Giáo án Tin học Lớp 10 - Tiết 13+14

Nội dung text: Giáo án Tin học Lớp 10 - Tiết 13+14

1. Tiết dạy: 13 Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Ngày soạn: 07/2009 Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tt) Ngày dạy: 07/2009 I. MỤC TIÊU: Kiến thức: – Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước. – Hiểu một số thuật toán thông dụng Kĩ năng: – Biết xây dựng thuật toán của một số bài toán thông dụng Thái độ: – Luyện khả năng tư duy lôgic khi giải quyết một vấn đề nào đó. II. CHUẨN BỊ: Giáo viên: – Giáo án + bảng vẽ các sơ đồ khối – Tổ chức hoạt động nhóm. Học sinh: SGK, vở ghi. Đọc bài trước. III Phương Pháp dạy học Thuyết trình, hỏi đáp, đặt vấn đề, so sánh IV. HOẠT ĐỘNG DẠY HỌC: 1. Ổn định tổ chức: Kiểm tra sĩ số lớp. 2. Kiểm tra bài cũ: Hỏi: Nêu ý tưởng thuật toán sắp xếp bằng tráo đổi? Đáp: Ý tưởng: Với mỗi cặp số hạng đứng liền kề trong dãy, nếu số trước lớn hơn số sau thì ta đổi chỗ chúng cho nhau. Việc đó được lặp lại, cho đến khi không có sự đổi chỗ nào xảy ra nữa 3. Giảng bài mới: TL Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Hoạt động 1: Hướng dẫn tim thuật toán giải bài toán III. Một số ví dụ: (tt) Đặt vấn đề: Tìm kiếm là một 3. Ví dụ 3: Bài toán tìm việc thường xảy ra trong cuộc 10 kiếm sống. Cho dãy A gồm N số nguyên khác nhau: a1, a2, Cho dãy A gồm: 5, 7, 1, 4, 2, 9, i = 5 , aN và một số nguyên k. 8, 11, 25, 51. Tìm i với ai = 2 ? Cần biết có hay không chỉ số i ( 1 ≤ i ≤ N) mà a i = k. Nếu có hãy cho biết chỉ số đó. a) Thuật toán tìm kiếm tuần tự Tổ chức các nhóm thảo luận Các nhóm thảo luận, đưa ra ý (sequential search) kiến Xác định bài toán - Input: Dãy A gồm N số H. Hãy xác định bài toán? Đ. + Input: N, a1, a2, , aN, k nguyên khác nhau a1, a2, , + Output: i hoặc thông báo aN và số nguyên k; không có i - Output: Chỉ số i mà ai = k hoặc thông báo không có số hạng nào của dãy A có giá trị bằng k. Ý tưởng: - Tìm kiếm tuần tự là lần GV hướng dẫn HS tìm thuật Cho các nhóm trình bày ý lượt từ số hạng thứ nhất, ta toán giải bài toán. tưởng.
2. so sánh giá trị số hạng đang xét với khoá cho đến khi hoặc gặp một số hạng bằng khoá hoặc dãy đã được xét hết và không có giá trị nào bằng khoá. Trong trường hợp thứ hai dãy A không có số hạng nào bằng khoá. Thuật toán: * Cách liệt kê: - B1: Nhập N, các số hạng GV hướng dẫn HS trình bày Các nhóm thảo luận và đưa ra a1, a2, , aN và khoá k; thuật toán tìm kiếm bằng cách thuật toán. - B2: i  1; liệt kê. - B3: Nếu ai = k thì thông báo chỉ số i, kết thúc; - B4: i  i + 1; - B5: Nếu i >N thì thông i là biến chỉ số và nhận giá trị báo dãy A không có số hạng nguyên lần lượt từ 1 đến N+1. nào có giá trị bằng k, rồi kết thúc. - B6: Quay lại bước 3. Hoạt động 2: Diễn tả thuật toán tìm kiếm bằng sơ đồ khối * Sơ đồ khối: Nhập N và a1, a2, , aN; k 10 i  1 Đ Đưa ra i a = k i rồi kết thúc S i  i + 1 S i > N Đ Thông báo dãy A không có số hạng nào có giá trị bằng k rồi kết thúc Hoạt động 3: Mô phỏng việc thực hiện thuật toán Mô phỏng việc thực hiện k = 2 vµ N = 10 15 thuật toán với: A 5 7 1 4 2 9 8 11 25 51 + N = 10, k = 2 i 1 2 3 4 5 - - - - - Víi i = 5 th× a5 = 2. Hoạt động 4: Củng cố các kiến thức đã học GV cho HS nhận xét điểm Các nhóm thảo luận và trình 3 khác biệt cơ bản của 2 thuật toán bày 4. BÀI TẬP VỀ NHÀ: – Mô phỏng việc thực hiện thuật toán với dãy số khác. – Bài 3, 7 SGK. V. RÚT KINH NGHIỆM, BỔ SUNG: Diễn tả trên dãy cụ thể thì hs dễ hiểu
3. Tiết dạy: 14 Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Ngày soạn: 07/2009 Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tt) Ngày dạy: 07/2009 I. MỤC TIÊU: Kiến thức: – Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước. – Hiểu một số thuật toán thông dụng Kĩ năng: – Biết xây dựng thuật toán của một số bài toán thông dụng Thái độ: – Luyện khả năng tư duy lôgic khi giải quyết một vấn đề nào đó. II. CHUẨN BỊ: Giáo viên: – Giáo án + bảng vẽ các sơ đồ khối – Tổ chức hoạt động nhóm. Học sinh: SGK, vở ghi. Đọc bài trước. III Phương Pháp dạy học Thuyết trình, hỏi đáp, đặt vấn đề, so sánh IV. HOẠT ĐỘNG DẠY HỌC: 1. Ổn định tổ chức: Kiểm tra sĩ số lớp. 2. Kiểm tra bài cũ: Hỏi: Nêu ý tưởng thuật toán sắp xếp bằng tráo đổi? Đáp: Ý tưởng: Với mỗi cặp số hạng đứng liền kề trong dãy, nếu số trước lớn hơn số sau thì ta đổi chỗ chúng cho nhau. Việc đó được lặp lại, cho đến khi không có sự đổi chỗ nào xảy ra nữa 3. Giảng bài mới: TL Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Hoạt động 1: Mô phỏng việc thực hiện thuật toán tìm kiếm tuần tự Mô phỏng việc thực hiện k = 2 vµ N = 10 15 thuật toán với: A 5 7 1 4 2 9 8 11 25 51 + N = 10, k = 4 i 1 2 3 4 - - - - - - Vị trí i = 4 thấy a4 = 4. Hoạt động 3: Mô phỏng việc thực hiện thật toán – Củng cố Mô phỏng việc thực hiện thuật toán với: Dãy A 11 1 5 3 7 8 10 7 12 4 15 N = 10 và dãy A: Lượt 1 1 5 3 7 8 10 7 11 4 12 Lượt 2 1 3 5 7 8 7 10 4 11 6, 1, 5, 3, 7, 8, 10, 7, 12, 4 Lượt 3 1 3 5 7 7 8 4 10 Lượt 4 1 3 5 6 7 4 8 Lượt 5 1 3 5 6 4 7 Lượt 6 1 3 5 4 6 Lượt 7 1 3 4 5 Lượt 8 1 3 4 Lượt 9 1 3 Lượt 10 1 Hoạt động 4: Củng cố các kiến thức đã học 15 GV cho HS nhận xét điểm Các nhóm thảo luận và trình bày khác biệt cơ bản của 2 thuật toán 4. BÀI TẬP VỀ NHÀ: – Mô phỏng việc thực hiện thuật toán với dãy số khác.
4. – Bài 3, 7 SGK. V. RÚT KINH NGHIỆM, BỔ SUNG: Diễn tả trên dãy cụ thể thì hs dễ hiểu