Input: danh sách họ của các học Gv: yêu cầu Hs trả lời từng câu hỏi và ghi lên bảng sinh trong lớp Hs: thực hiện yêu cầu của GV Output: số học sinh có họ Trần Gv: mời HS nhận xét b.. Inp[r]
(1)Tiết CT: 23,24 Tuần: 13 Ngày soạn: 15/11/2009 BÀI TẬP I MỤC TIÊU - Biết khái niệm bài toán, thuật toán - Biết cách xác định đúng đắn bài toán cho trước, cách mô tả thuật toán - Biết chương trình là thể thuật toán trên ngôn ngữ cụ thể - Viết chương trình bài toán - Rèn luyện ý thức tự học học sinh II CHUẨN BỊ Giáo viên: - Phòng máy - Giáo án, bảng phụ - Sách giáo khoa Học sinh: - Sách giáo khoa - Kiến thức đã học III TIẾN TRÌNH LÊN LỚP Bước 1: Ổn định lớp: phút Bước 2: Kiểm tra bài cũ: phút Hãy nêu quá trình giải toán trên máy tính Thuật toán là gì? Hãy mô tả thuật toán tính diện tích hình chữ nhật? Học sinh: trả lời Bước 3: Giảng bài Hoạt động thầy, trò Nội dung ghi bảng Hoạt động 1: Bài tập 1(5 phút) Tiết 23, 24: BÀI TẬP Gv: yêu cầu HS đọc bài tập sgk/45 Bài tập 1: Hs: đọc bài a Input: danh sách họ các học Gv: yêu cầu Hs trả lời câu hỏi và ghi lên bảng sinh lớp Hs: thực yêu cầu GV Output: số học sinh có họ Trần Gv: mời HS nhận xét b Input: dãy n số Hs: nhận xét Output: tổng các phần tử lớn Gv: nhận xét đúng hay sai và ghi bảng c Input: dãy n số Output: số các số có giá trị nhỏ Hoạt động 2: Bài tập 2(5 phút) Gv: yêu cầu HS đọc bài tập sgk/45 Hs: đọc bài Gv: yêu cầu Hs trả lời, ghi lên bảng Hs: thực yêu cầu GV Gv: mời HS nhận xét Hs: nhận xét Gv: nhận xét đúng hay sai và ghi bảng Lop8.net Bài tập 2: Sau bước, x có giá trị ban đầu y và y có giá trị ban đầu x, tức là x và y hoán đổi cho (2) Hoạt động 3: Bài tập 3(12 phút) Gv: yêu cầu HS đọc bài tập sgk/45 Bài tập 3: Hs: đọc bài Input: số dương a, b, c Gv: yêu cầu Hs làm theo tổ và HS trả lời, ghi Output: a, b, c là cạnh tam giác lên bảng a, b, c không là cạnh tam giác Hs: thực yêu cầu GV Mô tả thuật toán: Gv: mời HS nhận xét Bước 1: Tính a+b Nếu a+b<=c Hs: nhận xét chuyển tới bước Gv: nhận xét đúng hay sai và ghi bảng Bước 2: Tính a+c Nếu a+c<=b chuyển tới bước Bước 3: Tính b+c Nếu b+c<=a chuyển tới bước Bước 4: thông báo a, b, c là cạnh tam giác Bước 5: thông báo a, b, c không là cạnh tam giác Hoạt động 4: Bài tập 4(12 phút) Gv: yêu cầu HS đọc bài tập sgk/45 Bài tập 4: dùng biến phụ z Hs: đọc bài Input: biến x, y Gv: yêu cầu Hs làm theo tổ và HS trả lời, ghi Output: biến x, y có giá trị tăng dần Mô tả thuật toán: lên bảng Hs: thực yêu cầu GV Bước 1: x<=y, chuyển tới bước Gv: mời HS nhận xét Bước 2: zx Hs: nhận xét Bước 3: xy Gv: nhận xét đúng hay sai và ghi bảng Bước 4: yz Bước 5: kết thúc thuật toán Cách khác: tương tự BT sgk/45 Hoạt động 5: Bài tập 5(12 phút) Gv: yêu cầu HS đọc bài tập sgk/45 Bài tập 5: Hs: đọc bài Input: n và dãy n số a1, a2,…, an Gv: yêu cầu Hs làm theo tổ và HS trả lời, ghi Output: tổng S=a1+a2+…+an Mô tả thuật toán: lên bảng Hs: thực yêu cầu GV Bước 1: S0; i0 Gv: mời HS nhận xét Bước 2: ii+1 Hs: nhận xét Bước 3: i<n, SS+ai và quay lại Gv: nhận xét đúng hay sai và ghi bảng bước Bước 4: thông báo S và kết thúc thuật toán Hoạt động 6: Bài tập 6(12 phút) Gv: yêu cầu HS đọc bài tập sgk/45 Bài tập 6: Hs: đọc bài Input: n và dãy n số a1, a2,…, an Gv: yêu cầu Hs làm theo tổ và HS trả lời, ghi Output: tổng S=tổng các số ai>0 lên bảng dãy a1, a2,…, an Hs: thực yêu cầu GV Mô tả thuật toán: Gv: mời HS nhận xét Bước 1: S0; i0 Hs: nhận xét Bước 2: ii+1 Gv: nhận xét đúng hay sai và ghi bảng Bước 3: ai>0, SS+ai Bước 4: i<n, quay lại bước Bước 5: thông báo S và kết thúc thuật toán Lop8.net (3) Hoạt động 7: Bài tập 7(15 phút) Gv: cho BT sau: Mô tả thuật toán tìm số nhỏ Bài tập 7: Input: n và dãy n số a1, a2,…, an dãy n số a1, a2,…,an cho trước Hs: làm BT trên Output: Min=Min{a1, a2,…, an} Gv: yêu cấu HS lên bảng làm Mô tả thuật toán: Hs: thực yêu cầu GV Bước 1: nhập n và dãy n số a1, a2, …, an Gv: mời HS nhận xét Hs: nhận xét Bước 2: Minai, i1 Gv: nhận xét đúng hay sai và ghi bảng Bước 3: ii+1 Bước 4: i>n, chuyển tới bước Bước 5: i<Min, Minai, quay lại bước Trường hợp ngược lại, quay lại bước Bước 6: gán Min màn hình và kết thúc thuật toán * Củng cố: (4 phút): Hs và GV nhắc lại các bước giải các bài toán trên * Dặn dò: (3 phút): Ôn lại các kiến thức đã học, làm lại bài tập sgk nhiều lần Đọc trước bài và soạn bài để sau học Lop8.net (4)