Tiết 20 Bài 6: GIẢI BÀI TỐN TRÊN MÁY TÍNH MỤC TIÊU a) Kiến thức - Tiếp tục khắc sâu kiến thức cho HS khái niệm tốn, thuật tốn, liệu, lệnh, ngơn ngữ lập trình chương trình - Học sinh nắm bước cụ thể tiến hành giải toán máy tính: xác định tốn, xây dựng lựa chọn thuật toán, lựa chọn cấu trúc liệu, viết chương trình, hiệu chỉnh, đưa kết hướng dẫn sử dụng b) Kĩ - Thực số bước để giải tốn máy tính như: xác định toán, lựa chọn, xây dựng thuật tốn, hiệu chỉnh - Tiếp tục hình thành kĩ lựa chọn ngơn ngữ lập trình để diễn tả thao tác thuật toán c) Thái độ - Ham học hỏi, u thích mơn học, có tính kỷ luật cao, tích cực xây dựng - Rèn luyện cách làm việc khoa học: lập kế hoạch làm theo kế hoạch - Để trở thành lập trình viên cần hiểu bước việc giải tốn máy tính d) Định hướng phát triển lực - Phát triển lực tư suy luận, tính xác, cẩn thận cho HS - Bước đầu tạo sở cho việc học lập trình em lớp 11 CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH a) Giáo viên - Giáo án, SGK, máy tính, máy chiếu - Phương pháp sử dụng: vấn đáp gợi mở chủ yếu, kết hợp với tạo tình có vấn đề nhằm giúp học sinh tham gia tích cực vào học b) Học sinh - SGK, học cũ, đọc trước TIẾN TRÌNH BÀI DẠY a) Kiểm tra cũ Kết hợp kiểm tra học b) Bài * Khởi động - Bước 1: GV giao nhiệm vụ + Nhiệm vụ 1: quan sát GV thực tìm UCLN số nguyên dương M N máy tính cho biết ưu điểm việc giải tốn máy tính so với cách giải tốn thơng thường? + Nhiệm vụ 2: giải tốn máy tính có bước nào? - Bước 2: HS thực nhiệm vụ cá nhân, GV quan sát trợ giúp - Bước 3: Trao đổi, thảo luận, GV gọi số HS trả lời với hình thức tiếp sức, đồng thời GV ghi lại thông tin lên bảng - Bước 4: Đánh giá GV đánh giá kết cuối HS => Ta biết máy tính cơng cụ hỗ trợ cho người nhiều sống, người muốn máy tính thực tốn phải đưa lời giải vào máy tính dạng lệnh Vậy, để nghiên cứu cụ thể bước để xây dựng tốn máy tính, trò ta tìm hiểu hơm * Hình thành kiến thức Hoạt động 1: xác định toán Hoạt động GV HS Bước 1: GV giao nhiệm vụ Nội dung Xác định toán → Xác định tốn làm gì? Xác định tốn tìm ước số chung lớn số nguyên dương M N? Bước 2: HS thực nhiệm vụ cá nhân, - Xác định toán xác định rõ thành GV quan sát, hỗ trợ HS phần Input, Output mối liên hệ chúng Bước 3: HS báo cáo kết - VD: Tìm ƯCLN số nguyên dương M Bước 4: Đánh giá trình HS thực N nhiệm vụ học tập, kết chốt + Input: số nguyên dương M N; kiến thức + Output: UCLN M N =>GV lưu ý cho HS ý nghĩa bước xác định toán Hoạt động 2: lựa chọn thiết kế thuật toán Hoạt động GV HS Nội dung Lựa chọn thiết kế thuật toán Bước 1: GV nêu vấn đề giao nhiệm vụ a) Lựa chọn thuật toán - Đưa ví dụ Yêu cầu HS lựa chọn - VD1: Cô giáo nhờ HS xuống phương án giải toán thư viện mượn sách truyện + HS thứ mượn sách đem quay lại mượn truyện đem cho cô giáo + HS thứ hai mượn sách truyện lần đem cho cô giáo - GV giao nhiệm vụ - VD 2: Cho dãy số A: 30 100 → Nhiệm vụ 1: Quan sát ví dụ tìm số k = hình Tivi cho biết dạng tốn nào? Có thuật tốn để giải? => dạng tốn tìm kiếm Có thuật tốn Em lựa chọn thuật tốn nào? Vì sao?(trả tìm kiếm tìm kiếm nhị phân lời vào phiếu học tập 1) - Các tiêu chuẩn lựa chọn thuật toán tối → Nhiệm vụ 2: Khi lựa chọn thiết ưu: kế thuật toán cần đảm bảo tiêu chuẩn + Thời gian thực nhanh nhất; nào? (trả lời vào phiếu học tập 1) + Tốn dung lượng nhớ; + Ít phức tạp (trình bày dễ hiểu, dễ nhìn) Bước 2: HS thực nhiệm vụ: hoạt động thảo luận nhóm, nghiên cứu SGK, điền thông tin vào phiếu học tập GV quan sát, trợ giúp Bước 3: HS báo cáo kết Đại diện nhóm báo cáo Bước 4: GV đánh giá kết chốt kiến thức cho HS => Mỗi thuật toán giải tốn, song tốn có nhiều thuật tốn để giải Vì ta phải chọn thuật tốn phù hợp tối ưu thuật toán đưa GV: giải thích nhanh cách diễn tả thuật b) Biểu diễn thuật tốn (sgk) tốn tìm ƯCLN trình bày SGK cho HS hiểu rõ (theo PPCT nội dung phần diễn tả thuật tốn khơng tìm hiểu lớp) Hoạt động 3: viết chương trình Hoạt động GV HS Bước 1: GV giao nhiệm vụ Nội dung Viết chương trình - Quan sát GV thực chương trình tìm ƯCLN máy tính giải thích ý nghĩa số câu lệnh chương trình → Nhiệm vụ: viết chương trình cần làm gì? Bước 2: HS thực nhiệm vụ cá nhân, trao đổi thảo luận để trả lời câu hỏi GV quan sát, trợ giúp HS Bước 3: HS báo cáo kết => Là tổng hợp việc lựa chọn cấu trúc Bước 4: GV đánh giá kết chốt kiến liệu ngôn ngữ lập trình để diễn đạt thức cho HS thuật tốn GV: viết chương trình cần chọn ngơn ngữ thích hợp cần phải tuân theo quy định ngữ pháp ngơn ngữ Hoạt động 4: hiệu chỉnh Hoạt động GV HS Bước 1: Gv nêu vấn đề giao nhiệm vụ Nội dung Hiệu chỉnh - Thực chạy chương trình tính tổng số nguyên a b với input khác nhau, cho HS tự dự đoán kết →Nhiệm vụ: nêu nội dung bước hiệu => Thử chương trình cách thực chỉnh? với số input tiêu biểu (Test) để Bước 2: HS thực nhiệm vụ cá nhân, kiểm tra kết quả, có sai sót sửa trao đổi thảo luận GV quan sát, trợ giúp chương trình thử lại Bước 3: Báo cáo kết GV gọi số HS trả lời, đồng thời ghi lại kết lên bảng Bước 4: GV chuẩn hóa lại kiến thức cho HS => GV: với số toán ta phải chạy thử nghiệm tổ chức để có phương án hồn thiện thích hợp, ví dụ tốn quản lí Hoạt động 5: viết tài liệu Hoạt động GV HS Bước 1: GV nêu vấn đề Chiếu lên tài liệu Viết tài liệu Nội dung phần mềm (Unikey) cho HS quan sát yêu cầu HS nội dung cần viết tài liệu Bước 2: HS thực nhiệm vụ, trao đổi thảo luận để trả lời câu hỏi => Tài liệu gồm: mô tả toán, thuật toán, Bước 3: HS báo cáo kết thiết kế chương trình, kết thử nghiệm Bước 4: GV chốt kiến thức cho HS hướng dẫn sử dụng =>GV: tài liệu có ích cho người sử dụng chương trình cho việc đề xuất khả hoàn thiện thêm c) Củng cố - GV giao nhiệm vụ Ghép nối mục cột bên trái với mục cột bên phải để thể nội dung tương ứng bước giải toán máy tính.(thực phiếu học tập 2) - HS thực nhiệm vụ, trao đổi thảo luận nhóm, hoàn thành nội dung yêu cầu vào phiếu học tập Báo cáo kết - GV chiếu lên thông tin phản hồi Đó nội dung em cần ghi nhớ học d) Hướng dẫn HS tự học nhà - Học hôm học, làm tập SGK trang 51 - Hướng dẫn HS làm BT trang 51, SGK - Đọc trước 7, Tiết sau học lý thuyết RÚT KINH NGHIỆM Tên nhóm: Lớp: PHIẾU HỌC TẬP SỐ 1 Quan sát ví dụ hình Tivi cho biết dạng tốn nào? Có thuật tốn để giải? Em lựa chọn thuật tốn nào? Vì Câu trả lời 1: DẠNG BÀI TOÁN CÁC THUẬT TOÁN ĐỂ GIẢI THUẬT TOÁN LỰA CHỌN LÝ DO CHỌN Khi lựa chọn thiết kế thuật toán cần đảm bảo tiêu chuẩn nào? Câu trả lời 2: Các tiêu chuẩn lựa chọn thuật tốn Tên nhóm: Lớp: PHIẾU HỌC TẬP SỐ Ghép nối mục cột bên trái với mục cột bên phải để thể nội dung tương ứng bước giải toán máy tính Xác định tốn a) Lựa chọn cách tổ chức liệu ngơn ngữ lập trình để diễn đạt thuật toán Lựa chọn thiết kế thuật tốn Viết chương trình b) Thực chương trình với số Input để kiểm tra kết c) Xác định Input Output Hiệu chỉnh d) Mơ tả tốn, thuật tốn, thiết kế chương trình, kết thử nghiệm hướng dẫn sử dụng Viết tài liệu e) Lựa chọn thuật tốn có thời gian thực nhanh nhất, tốn dung lượng nhớ phức tạp TRẢ LỜI THÔNG TIN PHẢN HỒI PHIẾU HỌC TẬP SỐ Câu 1: THUẬT CÁC THUẬT TOÁN LỰA LÝ DO CHỌN TOÁN ĐỂ GIẢI CHỌN Bài tốn tìm - Thuật tốn tìm - Thuật toán - Thời gian thực kiếm kiếm tìm kiếm nhị nhanh - Thuật tốn tìm phân kiếm nhị phân DẠNG BÀI TỐN Câu 2: Các tiêu chuẩn lựa chọn thuật toán - Thời gian thực nhanh - Tốn dung lượng nhớ - Ít phức tạp (trình bày dễ hiểu, dễ nhìn) 10 THƠNG TIN PHẢN HỒI PHIẾU HỌC TẬP SỐ 2 c) e) a) b) d) 11