Chủ đề 6 GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH Bài 15 THUẬT TOÁN THÔNG TIN BÀI HỌC Loại giáo án Lí thuyết Chủ đề lớn Giải quyết vấn đề với sự trợ giúp của máy tính Chủ đề con Thuật toán Thời[.]
Chủ đề 6: GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH Bài 15: THUẬT TỐN THƠNG TIN BÀI HỌC - Loại giáo án: Lí thuyết - Chủ đề lớn: Giải vấn đề với trợ giúp máy tính - Chủ đề con: Thuật tốn - Thời lượng: tiết I MỤC TIÊU Kiến thức: Sau học này, học sinh có kiến thức về: - Nhận biết sơ lược khái niệm thuật tốn - Nêu vài ví dụ minh hoạ thuật tốn - Biết thuật tốn mơ tả dạng liệt kê sơ đồ khối Năng lực hình thành: 2.1 Năng lực chung - Năng lực tự chủ, tự học: Học sinh có khả tự đọc SGK kết hợp với gợi ý giáo viên để trả lời câu hỏi khái niệm Thuật toán - Năng lực giao tiếp hợp tác: Học sinh thảo luận nhóm để đưa ví dụ về: Thuật toán - Năng lực giải vấn đề sáng tạo: HS đưa minh họa thuật toán 2.2 Năng lực Tin học (NLc): - Nhận biết thuật tốn mơ tả dạng liệt kê sơ đồ khối - Nêu ví dụ minh hoạ thuật tốn (NLe): Có khả làm việc nhóm Về Phẩm chất: - Nhân ái: Thể cảm thông sẵn sàng giúp đỡ bạn q trình thảo luận nhóm, sẵn sàng chia sẻ sản phẩm cho bạn góp ý, đánh giá tham khảo - Trung thực: Truyền đạt thông tin xác, khách quan - Trách nhiệm: Có tinh thần trách nhiệm với nhiệm vụ, hoàn thành báo cáo KQ II Thiết bị dạy học học liệu Giáo viên - Kế hoạch dạy, SGK, SGV, SBT, máy tính, máy chiếu, loa, mic, đồ dùng dạy học, phiếu học tập (nếu có) - Tờ giấy hình vng để gấp hình trị chơi Đơng–Tây–Nam–Bắc Tìm hiểu trước cách gấp hình trị chơi Đơng–Tây–Nam–Bắc Học sinh - Vở ghi, SGK, giấy nháp, đồ dùng học tập, phiếu học tập (nếu có) - Bảng giấy khổ rộng để nhóm ghi kết thảo luận III Tiến trình dạy học Hoạt động 1: khởi động a Mục tiêu:Giúp học sinh hiểu số công việc thực theo bước, bước việc nhỏ hơn, bước phải xếp thứ tự b.Nội dung:Các nhóm thực hành gấp hình trị chơi Đông - Tây - Nam - Bắc c Sản phẩm: - Là hình gấp trị chơi Đơng- Tây - Nam - Bắc d.Tổ chứcthực hiện: - GV giới thiệu mục đích, u cầu tiến trình hoạt động trước lớp - Chia lớp theo nhóm (mỗi nhóm em: trình bày, thư ký, gấp hình ghi chép) - Với tờ giấy hình vng chuẩn bị trước, HS thực gấp hình trị chơi Đơng - Tây Nam - Bắc theo trình tự bước hướng dẫn - Trong trình thực hiện, GV quan sát để có thơng tin phản hồi điều chỉnh kịp thời trình dạy học HOẠT ĐỘNG HỌC DỰ KIẾN SẢN PHẨM TẬP CỦA HS Học sinh chia nhóm, Từ nguyên liệu đầu vào tờ giấy hình vng, thực thực hành theo hướng bước hướng dẫn dẫn giáo viên Mỗi HS trả lại sản phẩm hình gấp trị chơi Đơng- Tây Nam - Bắc Trình tự thực bước quan trọng Trong trường hợp HS gấp hình khơng theo thứ tự dẫn, GV khuyến khích HS viết lại thứ tự để dùng cho hoạt động thảo luận phần học Hoạt động 2: hình thành kiến thức Hoạt động 2.1 Khái niệm thuật toán a.Mục tiêu: Thông qua hoạt động này, HS hiểu khái niệm thuật toán, nhận bước thực cơng việc thuật tốn trình tự thực bước quan trọng b.Nội dung: Tìm hiểu khái niệm thuật tốn biết bước thực cơng việc thuật tốn c Sản phẩm: - Biết thuật toán dãy dẫn rõ ràng, có trình tự - Bước đầu hình thành khái niệm đầu vào, đầu thuật toán d.Tổ chứcthực hiện: - GV yêu cầu HS chia cặp đôi, đọc phần nội dung sách giáo khoa - HS thảo luận thuật tốn gì, đầu vào, đầu thuật tốn - HS trình bày trước lớp - GV yêu cầu HS nhận xét câu trả lời bạn - GV nhận xét đánh giá kết quả, thái độ làm việc HS HOẠT ĐỘNG HỌC TẬP DỰ KIẾN SẢN PHẨM CỦA HS Hướng dẫn để em trả lời Dự kiến kết trả lời câu hỏi: câu hỏi sau: Nếu đảo thứ tự bước 3/2 4/3 hướng dẫn Đảo thứ tự bước khơng thể gấp hình kết bước trước không? Tại sao? ảnh hưởng đến bước sau Trước gấp hành em cần Trước thực hướng dẫn, em cần có tờ giấy vật liệu gì? Sau thực vuông Sau thực bước, em nhận làm theo hướng dẫn ta có kết kết hình gấp trị chơi Đơng - Tây - Nam - Bắc gì? HS thảo luận nhóm để trả lời hai câu hỏi vào bảng nhóm GV giới thiệu mục đích, u Trong q trình thảo luận, HS thực thao tác cầu tiến trình hoạt động đảo thứ tự bước 3, sản phẩm gập để tìm câu trả thảo luận trước tồn lớp lời Có thể thay bảng nhóm Kết thúc thảo luận, GV cho nhóm báo cáo kết giấy khổ rộng cách tổ chức nhận xét đánh giá cho HS ghi câu trả lời vào Yêu cầu HS minh hoạ câu trả lời cách thực trực tiếp sản phẩm hình gấp trị chơi Đơng - Tây - Nam - Bắc - HS đọc phần nội dung kiến - Hướng dẫn gấp hình trị chơi Đông - Tây - Nam - Bắc thức gồm bướclà thuật tốn.Tờ giấy hình vng Input, hình gấp trị chơi Đơng - Tây - Nam - Bắc Output - Trong sống thuật toán khắp nơi - HS ghi nhớ kiến thức - Thuật toán dãy dẫn rõ ràng, có trình tự hộp kiến thức cho thực dẫn ta giải vấn đề, nhiệm vụ giao - HS củng cố kiến thức HS trả lời câu hỏi phần củng cố Đáp án sau: 1.C 2.A B Hoạt động 2.2 Mơ tả thuật tốn a Mục tiêu: Thơng qua hoạt động này, HS nêu cách mô tả thuật tốn b.Nội dung: Tìm hiểu hai cách mơ tả thuật tốn: ngơn ngữ tự nhiên sơ đồ khối c Sản phẩm: - HS biết hai cách mơ tả thuật tốn - HS biết sơ đồ khối thuật toán d.Tổ chứcthực hiện: - GV yêu cầu HS chia nhóm, đọc phần nội dung sách giáo khoa - HS thảo luận: Việc trình bày thuật tốn ngơn ngữ tự nhiên nhất, phải khơng? Có cách khác khơng? Hiệu nó? Tại sao? - HS trình bày trước lớp - GV yêu cầu HS nhận xét câu trả lời bạn - GV nhận xét đánh giá kết quả, thái độ làm việc HS HOẠT ĐỘNG HỌC TẬP DỰ KIẾN SẢN PHẨM CỦA HS - HS đọc phần nội dung - Ngồi cách mơ tả thuật tốn ngơn ngữ tự nhiên, người kiến thức ta cịn mơ tả thuật tốn cách sử dụng sơ đồ khối - HS ghi nhớ kiến thức -Có hai cách để mơ tả thuật tốn liệt kê bước hộp kiến thức ngôn ngữ tự nhiên sử dụng sơ đồ khối • Ngơn ngữ tự nhiên: trình bày thuật tốn cách liệt kê bước cụ thể’, chi tiết Theo cách diễn giải để thuật tốn dễ hiểu Tuy nhiên, cách mô tả phụ thuộc vào khả diễn đạt người, dễ bị dài dịng khơng mạch lạc • Sơ đồ: cách trực quan, nhìn thấy rõ bước cách thực thuật toán - HS củng cố kiến thức HS trả lời câu hỏi phần củng cố Đáp án trình bày sau: Đáp án C; Ghép nối 1-a, 2-c, 3-d, 4-b Hoạt động 3: Luyện tập a Mục tiêu:Giúp học sinh ôn tập lại kiến thức thuật tốn, cách mơ tả thuật toán để xác định khái niệm (đầu vào, đầu ra; bước thực xác định mơ tả thuật tốn liệt kê sơ đồ khối) cho học sinh b Nội dung: Thực tập SGK c Sản phẩm: a) Thuật tốn tính trung bình cộng hai số a, b: - Đầu vào: hai số a, b - Đầu ra: trung bình cộng hai số a, b b) Thuật tốn tìm ước chung lớn hai số tự nhiên a b: - Đầu vào: hai số tự nhiên a, b - Đầu ra: ước chung lớn hai số tự nhiên a b Thuật tốn tính tổng hai số a b a) - Đầu vào: hai số a, b - Đầu ra: tổng hai số a b b) Mô tả thuật toán theo cách liệt kê bước: - Nhập giá trị a, giá trị b—>Tính Tổng ^ a + b—>Thông báo giá trị Tổng Sắp xếp bước: 1—>3—>2 d Tổ chức thực hiện: - Giáo viên chia lớp thành nhóm (sẽ có nhóm nội dung) , nhóm thực tập - Trình bày trước lớp phản biện - GV nhận xét làm HS HOẠT ĐỘNG HỌC TẬP CỦA HS HS làm câu hỏi sách DỰ KIẾN SẢN PHẨM a) Thuật tốn tính trung bình cộng hai số a, b: giáo khoa - Đầu vào: hai số a, b - Đầu ra: trung bình cộng hai số a, b b) Thuật tốn tìm ước chung lớn hai số tự nhiên a b: - Đầu vào: hai số tự nhiên a, b - Đầu ra: ước chung lớn hai số tự nhiên a b Thuật toán tính tổng hai số a b a) - Đầu vào: hai số a, b - Đầu ra: tổng hai số a b b) Mơ tả thuật tốn theo cách liệt kê bước: - Nhập giá trị a, giá trị b—>Tính Tổng ^ a + b—>Thơng báo giá trị Tổng Sắp xếp bước: 1—>3—>2—>4—>6—>5 Hoạt động 4: vận dụng a Mục tiêu: -Vận dụng kiến thức học để xây dựng thuật tốn (làm sữa chua xồi) đời sống Xác định đầu vào, đầu ra; bước thực dùng sơ đồ khối để vẽ lại -Ứng dụng vào học tập: Mơ tả thuật tốn tính điểm TB mơn Tốn, Ngữ văn Ngoại ngữ cách liệt kê sơ đồ khối -Thử tìm thuật toán để giải sống quanh ta: Thức dạy buổi sáng, chế biến ăn,… b Nội dung: Thực câu hỏi SGK c Sản phẩm: - Kết thu HS đầu vào, đầu ra, bước thực thuật toán - Liệt kê bước vẽ sơ đồ khối d Tổ chứcthực hiện: - Giáo viên chia lớp thành nhóm (sẽ có nhóm nội dung), nhóm thực tập - Trình bày trước lớp phản biện - GV vào sản phẩm HS để đánh giá HOẠT ĐỘNG HỌC TẬP CỦA HS 1.a) Em xác định đầu vào, đầu DỰ KIẾN SẢN PHẨM 1.Cơng thức làm kem sữa chua xồi cơng thức làm kem sữa chua xoài a) Đầu vào: Xoài, sữa chua, mật ong b) Em dung sơ đồ khối để thể thuật tốn Đầu ra: kem sữa chua xồi b) Sơ đồ khối thuật tốn Bắt đầu Lấy 250g xồi, 100g sữa chua, thìa cà phê mật ong Cho xồi vào tơ Em nêu ví dụ thuật tốn giải nhiệm vụ thực tế Một số công việc thực tế mà việc thực phải trải qua nhiều bước: - Chế biến ăn: luộc rau, rán trứng,… - Công việc cá nhân: đánh răng, gấp quần áo, chuẩn bị sách theo thời khóa biểu trước đến trường,… - Giải trí: thực trị chơi theo hướng dẫn, vẽ tranh phần mềm máy tính, …