I. MỤC TIÊU
1. Kiến thức
- Giúp HS nắm vững thêm về thuật toán
2. Kĩ năng
- HS biết mô tả được thuật toán của một bài toán cụ thể.
3. Thái độ
- Ham thích môn học, tác phong làm việc nghiêm túc, cẩn thận và tinh thần làm việc theo nhóm.
- Nghiêm túc khi học và làm việc trên máy tính không phân biệt phần mềm học tập hay phần mềm trò chơi. Có ý thức sử dụng máy tính đúng mục đích.
- Nâng cao ý thức và lòng say mê học tập các môn học.
II. CHẨN BỊ
1.Giáo viên
- Giáo án, sách giáo khoa, phấn, bảng, máy tính, máy chiếu.
2. Học sinh
- Sách giáo khoa, vở ghi, bút thước
Tuần: 11 Ngày soạn 23/10/2010 Tiết: 21 Ngày dạy 28/10/2010 BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3) I. MỤC TIÊU 1. Kiến thức - Giúp HS nắm vững thêm về thuật toán 2. Kĩ năng - HS biết mô tả được thuật toán của một bài toán cụ thể.. 3. Thái độ - Ham thích môn học, tác phong làm việc nghiêm túc, cẩn thận và tinh thần làm việc theo nhóm. - Nghiêm túc khi học và làm việc trên máy tính không phân biệt phần mềm học tập hay phần mềm trò chơi. Có ý thức sử dụng máy tính đúng mục đích. - Nâng cao ý thức và lòng say mê học tập các môn học. II. CHẨN BỊ 1.Giáo viên - Giáo án, sách giáo khoa, phấn, bảng, máy tính, máy chiếu.. 2. Học sinh - Sách giáo khoa, vở ghi, bút thước III.. NỘI DUNG VÀ TIẾN TRÌNH BÀI DẠY 1. Ổn định tổ chức lớp Sĩ số của các lớp: Lớp 8A1: . ; 8A2: .; 8A3: .. 2. Kiểm tra bài cũ Đưa ra thông tin vào, thông tin ra và các bước thực hiện của bài toán “Làm món trứng tráng” 3. Bài mới Hoạt động của thầy Hoạt động của trò Nội dung ghi bảng Hoạt động 1: Ví dụ 2 (SGK) - GV yêu cầu học sinh đọc và phân tích thông tin vào, thông tin ra và các bược thực hiện Ví dụ 2 (40/sgk) - Giáo viên cho học sinh thảo luận nhóm (10 -12’ mỗi nhóm 5-7 em) - GV: yêu cầu hs trao đổi kết quả giữa các nhóm và nhận xét kết quả của nhóm bạn. - GV: Nhận xét cho điểm và đưa ra kết luận. Hoạt động 2: Ví dụ 3 (SGK) - GV yêu cầu học sinh đọc và phân tích thông tin vào, thông tin ra và các bược thực hiện Ví dụ 3 (41/sgk) - Giáo viên cho học sinh thảo luận nhóm (5 -7’ mỗi nhóm 2-3 em) - GV: yêu cầu hs trao đổi kết quả giữa các nhóm và nhận xét kết quả của nhóm bạn. - GV: Nhận xét cho điểm và đưa ra kết luận. Hoạt động 3: Ví dụ4 (SGK) - GV yêu cầu học sinh đọc và phân tích thông tin vào, thông tin ra và các bược thực hiện Ví dụ 4 (42/sgk) - Giáo viên cho học sinh làm việc cá nhân (5 -7’) - GV: yêu cầu hs nhận xét kết quả của bạn. - GV: Nhận xét cho điểm và đưa ra kết luận. - HS đọc ví dụ sgk - Học sinh chia nhóm và thảo luận - HS kiểm tra kết quả và nhận xét (kết quả nhóm khác) - HS chú ý lắng nghe. - HS đọc ví dụ sgk - Học sinh chia nhóm và thảo luận - HS kiểm tra kết quả và nhận xét (kết quả nhóm khác) - HS chú ý lắng nghe. - HS đọc ví dụ sgk - Học sinh làm ví dụ - HS kiểm tra kết quả và nhận xét - HS chú ý lắng nghe. 4. Một số ví dụ về thuật toán: Ví dụ 2 (SGK): - Thông tin vào: a, b ( a là ½ chiều dài HCN và là bán kính hình bán nghiệt, b là chiều rộngHCN). Thông tin ra: Diện tích hình A. a b a Thuật toán: + Bước 1: S1 2ab + Bước 2: S2 (∏ a2)/2 + Bước 3: S S1 + S2 Ví dụ 3 (SGK): - Thông tin vào: Dãy 100 số tự nhiên đầu tiên - Thông tin ra: Giá trị tổng 1+2 + 3 + 4 +.+ 99 + 100. - Thuật toán: + Bước 1: Sum = 0; i = 0 + Bước 2: i = i+1 + Bước 3: Nếu i ≤ 100 thì sum = sum +i và quay lại bước 2 + Bước 4: Thông qua kết quả và kết thúc thuật toán. Ví dụ 4 (SGK): - Thông tin vào: hai biến x, y tương ứng với 2 giá trị a, b cụ thể - Thông tin ra: hai biến x, y tương ứng với 2 giá trị b, a - Thuật toán: + Bước 1: z = x + Bước 2: x = y + Bước 3: y = z 4. Củng cố: - Xem lại các ví dụ 2, 3, 4. 5. dặn dò: - Về nhà làm bài tập 4, 5 (SGK). IV. RÚT KINH NGHIỆM Tuần: 11 Ngày soạn 23/10/2010 Tiết: 21 Ngày dạy 28/10/2010 BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t4) I. MỤC TIÊU 1. Kiến thức - Giúp HS nắm vững thêm về thuật toán 2. Kĩ năng - HS biết mô tả được thuật toán của một bài toán cụ thể.. 3. Thái độ - Ham thích môn học, tác phong làm việc nghiêm túc, cẩn thận và tinh thần làm việc theo nhóm. - Nghiêm túc khi học và làm việc trên máy tính không phân biệt phần mềm học tập hay phần mềm trò chơi. Có ý thức sử dụng máy tính đúng mục đích. - Nâng cao ý thức và lòng say mê học tập các môn học. II. CHUẨN BỊ 1.Giáo viên - Giáo án, sách giáo khoa, phấn, bảng, máy tính, máy chiếu.. 2. Học sinh - Sách giáo khoa, vở ghi, bút thước III.. NỘI DUNG VÀ TIẾN TRÌNH BÀI DẠY 1. Ổn định tổ chức lớp Sĩ số của các lớp: Lớp 8A1: . ; 8A2: .; 8A3: .. 2. Kiểm tra bài cũ 3. Bài mới Hoạt động của thầy Hoạt động của trò Nội dung ghi bảng Hoạt động 1: Học sinh biết mô tả thuật toán để sắp xếp giá trị 3 số x,y,z Chiếu thuật toán và phân tích. Đưa ví dụ Nêu ý tưởng để sắp xếp x, y, z tăng dần ? Hoạt động 2: Học sinh biết mô tả thuật toán tìm số lớn trong dãy cho trước Yêu cầu H viết INPUT, OUTPUT của bài toán ? Thu và chiếu màn hình , nhận xét. Đưa màn hình : + Mô phỏng thuật toán tìm số lớn nhất trong dãy số cho trước (SGV) Đọc và phân tích bài toán -> tìm INPUT, OUTPUT. Nêu theo ý hiểu. Nghiên cứu để đưa ra từng bước thuật toán. Nghiên cứu SGK để hiểu mô tả thuật toán Viết giấy Đọc bài toán và phân tích 4. Một số ví dụ về thuật toán: d. Ví dụ 5 : Cho hai biến x và y có giá trị tương ứng là a, b với a < b và biến z có giá trị c. Hãy sắp xếp ba biến x, y và z để chúng có giá trị tăng dần. (SGK) e. Ví dụ 6 :Tìm số lớn nhất trong dãy A các số a1, a2, ..., an cho trước. * Xác định bài toán : INPUT: Dãy A các số a1, a2, ..., an (n ³ 1). OUTPUT: Giá trị SMAX = max {a1, a2, ..., an }. * Mô tả thuật toán : Bước 1: Nhập số n và dãy A; gán SMAX ¬ a1; i ¬ 0. Bước 2: i ¬ i + 1. Bước 3: Nếu i > n, kết thúc thuật toán (khi đó SMAX là giá trị phần tử lớn nhất của dãy A). Trong trường hợp ngược lại (i ≠ n), thực hiện bước 4. Bước 4: Nếu ai > SMAX, thay đổi giá trị SMAX: SMAX ¬ ai rồi chuyển về bước 2. Trong trường hợp ngược lại (SMAX ³ ai), giữ nguyên SMAX và chuyển về bước 2. 4. Củng cố: Qua tiết học em đã được làm quen với những bài toán nào ? H : Nhắc lại từng bài toán G : Chốt lại kiến thức trọng tâm của tiết học và ghi nhớ của bài 2. 5.dặn dò: 1. Học và hiểu được thuật toán của 3 bài toán trong tiết học này. 2. Trả lời các câu hỏi và làm bài tập 4,5,6/SGK. 3. Học thuộc phần ghi nhớ /SGK. IV. RÚT KINH NGHIỆM
Tài liệu đính kèm: