Trường THCS Trần Quang Diệu Kế hoạch dạy học KẾ HOẠCH BÀI HỌC MÔN: TIN HỌC, LỚP CHỦ ĐỀ: GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH Thơng tin học: - Dạng bài: Giờ học thực hành - Chủ đề lớn: Giải vấn đề với trợ giúp máy tính - Chủ đề con: Giải tốn máy tính - Thời lượng: tiết - Vị trí học: tiết đầu tổng số tiết chủ đề F lớp Mục tiêu học: a) Kiến thức: - Giúp học sinh nắm trình tự bước giải tốn máy tính; - Biết cách lựa chọn thuật toán hợp lý, tối ưu cho toán; - Phát triển lực tư học sinh Những kiến thức học sinh học biết trước đó: + Khái niệm thuật tốn biểu diễn thuật toán + Một số thuật toán xếp tìm kiếm + Lập trình trực quan b) Kỹ năng: - Thực số bước để giải tốn đơn giản máy tính c) Thái độ: - Rèn luyện thái độ học tập nghiêm túc, suy luận khoa học sáng tạo d) Năng lực phát triển yêu cầu cần đạt: Năng lực c: Biết cấu trúc liệu bản, thuật tốn xếp tìm kiếm bản, viết chương trình Yêu cầu cần đạt: -Giải thích chương trình mơ tả thuật tốn ngơn ngữ mà máy tính hiểu thực -Nêu quy trình người giao tốn cho máy tính giải Nội dung học : - Từ hoạt động thực tế đến bước giải tốn máy tính - Xác định toán - Các bước giải toán máy tính - Lựa chọn thiết kế thuật tốn Thiết bị, học liệu: - Máy tính kết nối với máy chiếu (nếu có), slide giảng, phiếu học tập - Đồ dùng học tập, tập vở, bút, sách giáo khoa - Chuẩn bị bảng nhóm Tiến trình sư phạm: Người thực hiện: Bạch Thị Phúc Diễm Trang Năm học: 2020 - 2021 Trường THCS Trần Quang Diệu Kế hoạch dạy học Hoạt động 1: Tình xuất phát/ khởi động a) Tên hoạt động: Từ hoạt động thực tế đến bước giải tốn máy tính b) Mục tiêu: Giúp HS biết liên hệ từ hoạt động thực tế đến bước giải tốn máy tính c) Thời gian: 15 phút d) Cách thức tiến hành: (Phương pháp: trực quan, thuyết trình, phát vấn, làm việc nhóm) - GV thuyết trình tốn Bài tốn khái niệm quen thuộc mơn học Tốn, Lí,…Chẳng hạn tính tổng số tự nhiên từ đến 100; tính qng đường tơ với vận tốc 60km/h ví dụ toán Tuy nhiên, hang ngày ta thường gặp giải công việc đa dạng nhiều nảy sinh từ nhu cầu thực tế: tính số gạch phải mua để lát nhà, lập bảng điểm lớp so sánh chiều cao bạn…cũng ví dụ tốn - GV: Hãy nêu vài toán em gặp giải sống thường ngày? Từ ví dụ giáo viên đặt câu hỏi: Vậy tốn gì? - GV dẫn dắt đưa khái niệm tốn: “Bài tốn cơng việc hay nhiệm vụ cần giải quyết” e) Kết hoạt động: Phát biểu học sinh trả lời câu hỏi giáo viên Hoạt động 2: a) Tên hoạt động: Xác định toán b) Mục tiêu: Xác định yêu cầu toán c) Thời gian: 15 phút d) Cách thức tiến hành: (Phương pháp phát vấn, thuyết trình trực quan) - GV đặt câu hỏi: để giải toán cụ thể cần phải làm gì? - HS suy nghĩ, thảo luận, trả lời: Để giải toán cần xác định toán - GV đặt câu hỏi: Vậy xác định tốn làm cơng việc gì? - HS suy nghĩ, thảo luận, trả lời: Xác định toán xác định rõ điều kiện cho trước kết cần thu - GV dẫn dắt đến khái niệm: “Xác định toán xác định rõ điều kiện cho trước (INPUT) kết cần thu (OUTPUT) toán” Giáo viên yêu cầu lớp làm tập Bài tập 1: Hãy xác định rõ điều kiện cho trước kết cần thu toán sau: Người thực hiện: Bạch Thị Phúc Diễm Trang Năm học: 2020 - 2021 Trường THCS Trần Quang Diệu Kế hoạch dạy học a Xác định số học sinh lớp mang họ Trần b Tính tổng phần tử nhỏ dãy n số cho trước c Tìm số nhỏ dãy n số cho Đáp án: a + INPUT: danh sách học sinh lớp + OUTPUT: số học sinh lớp mang họ Trần b + INPUT: dãy số n + OUTPUT: tổng phần tử nhỏ dãy n c + INPUT: dãy số n + OUTPUT: số nhỏ dãy n Giáo viên chốt kiến thức: Xác định toán xác định rõ điều kiện cho trước (INPUT) kết cần thu (OUTPUT) toán e) Kết hoạt động: Phát biểu học sinh trả lời câu hỏi giáo viên trình bày kết làm tập Hoạt động 3: a) Tên hoạt động: Các bước giải tốn máy tính b) Mục tiêu: Xác định bước giải tốn máy tính c) Thời gian: 30 phút d) Cách thức tiến hành: (Phương pháp phát vấn, thuyết trình trực quan) - GV thuyết trình: Máy tính thực cơng việc tiếp nhận, xử lý, biến đổi, tính tốn, lưu trữ biểu diễn thông tin thành dạng cần thiết dẫn người thông qua câu lệnh cụ thể - GV: Việc dùng máy tính để giải toán cụ thể phải làm việc gì? - HS suy nghĩ, thảo luận, trả lời: Việc dùng máy tính để giải tốn đưa cho máy tính dãy hữu hạn thao tác đơn giản mà thực để từ điều kiện cho trước ta nhận kết cần tìm - GV: Vậy dãy hữu hạn thao tác cần thực để giải toán thường gọi gì? - HS suy nghĩ, thảo luận, trả lời: Dãy hữu hạn thao tác cần thực để giải toán thường gọi thuật tốn - GV: Máy tính tự tìm lời giải tốn khơng? - HS suy nghĩ, thảo luận, trả lời: Máy tính khơng thể tự tìm lời giải toán, cách giải toán (tức thuật toán) tư sáng tạo người - GV: Khi người mơ tả thuật tốn máy tính làm việc chưa? - HS suy nghĩ, thảo luận, trả lời: Việc mơ tả thuật tốn chưa đủ với máy tính mà cần diễn đạt thuật tốn dạng máy tính hiểu thực Kết diễn đạt thuật toán chương trình viết ngơn ngữ lập trình Người thực hiện: Bạch Thị Phúc Diễm Trang Năm học: 2020 - 2021 Trường THCS Trần Quang Diệu Kế hoạch dạy học - GV: Như thuật tốn bước để giải tốn, cịn chương trình thể thuật tốn ngơn ngữ lập trình cụ thể - GV đặt câu hỏi: Q trình giải tốn máy tính gồm bước nào? - HS suy nghĩ, thảo luận, trả lời: Q trình giải tốn máy tính gồm bước sau: Xác định toán: - Điều kiện cho trước – thông tin cho (INPUT) - Kết cần thu – thông tin cần tìm (OUTPUT) Mơ tả thuật tốn: Diễn tả cách giải toán dãy thao tác cần phải thực Viết chương trình: Dựa vào thuật tốn, viết chương trình ngơn ngữ lập trình thích hợp Giáo viên chốt kiến thức: Quá trình giải tốn máy tính gồm bước sau: Xác định tốn: - Điều kiện cho trước – thơng tin cho (INPUT) - Kết cần thu – thơng tin cần tìm (OUTPUT) Mơ tả thuật toán: Diễn tả cách giải toán dãy thao tác cần phải thực Viết chương trình: Dựa vào thuật tốn, viết chương trình ngơn ngữ lập trình thích hợp e) Kết hoạt động: Phát biểu học sinh trả lời câu hỏi giáo viên Hoạt động 4: a) Tên hoạt động: Lựa chọn thiết kế thuật toán b) Mục tiêu: HS biết lựa chọn thiết kế thuận toán c) Thời gian: 30 phút d) Cách thức tiến hành: (Phương pháp phát vấn, thuyết trình trực quan, làm việc nhóm) a Lựa chọn thuận tốn -GV cho ví dụ 1: Vừa gà vừa chó, bó lại cho trịn, 36 con, 100 chân chẵn Hỏi có gà, chó? - GV đặt câu hỏi: + Nêu số phương pháp giải toán trên? + Lựa chọn thiết kế thuật tốn có quan trọng khơng? + Tại lại quan trọng? Người thực hiện: Bạch Thị Phúc Diễm Trang Năm học: 2020 - 2021 Trường THCS Trần Quang Diệu Kế hoạch dạy học + Tại lựa chọn thiết kế thuật toán cần quan tâm đến yếu tố thời gian thực hiện, số lượng ô nhớ? - HS thảo luận, suy nghĩ trả lời câu hỏi - GV đưa ví dụ 2: Tìm số lớn dãy số? + Nếu cách giải toán trên? + Bài toán có cách giải? + Cách giải tối ưu, nhanh nhất? + Tại cách giải tối ưu nhất? - HS thảo luận, suy nghĩ trả lời câu hỏi - GV nhận xét, bổ sung kết luận b Thiết kế thuật toán GV phát phiếu học tập cho cho nhóm Yêu cầu nhóm hồn thành phiếu học tập thơng qua ví dụ: - HS thảo luận trả lời câu hỏi - GV gọi đại diện một/ hai nhóm treo bảng phụ lên bảng, nhóm khác lên nhận xét bổ sung - HS nhận xét bổ sung làm nhóm bạn - GV nhận xét, bổ sung kết luận - Lắng nghe GV nhận xét, bổ sung ghi nhớ Giáo viên chốt kiến thức: a Lựa chọn thuận toán - Lựa chọn/thiết kế thuật toán bước quan trọng để giải toán - Một tốn giải nhiều thuật tốn khác - Cần thiết kế/lựa chọn thuật toán thường quan tâm đến tài nguyên thời gian thực hiện, số lượng nhớ… b Thiết kế thuật tốn - Xác định toán - Đưa ý tưởng Người thực hiện: Bạch Thị Phúc Diễm Trang Năm học: 2020 - 2021 Trường THCS Trần Quang Diệu Kế hoạch dạy học - Lựa chọn thuật toán e) Kết hoạt động: Phát biểu học sinh trả lời câu hỏi giáo viên kết hoàn thành phiếu học tập PHIẾU HỌC TẬP * Xác định toán - Input: …………………………………………………………………… - Output: ………………………………………………………………… * Ý tưởng: ……………………………………………………………………… ……………………………………………………………………… * Thuật toán Cách liệt kê Bước 1: ……………………………………………………………… Bước 2: ……………………………………………………………… Bước 3: ……………………………………………………………… Bước 4: ……………………………………………………………… Người thực hiện: Bạch Thị Phúc Diễm Trang Năm học: 2020 - 2021