Tin 6 knttvcs bai 15 thuat toan

Ngày dạy: Ngày soạn: Tiết theo KHBD: ……… Tin - KNTT - Bài 15: Thuật toán -GVSB-Hien Nguyen + Hoàng Yến Thời gian thực hiện: (2 tiết) I Mục tiêu: Về kiến thức: - Diễn tả sơ lược khái niệm thuật tốn, nêu vài ví dụ minh hoạ - Biết thuật tốn mơ tả dạng liệt kê sơ đồ khối 2.Về lực: 2.1 Năng lực chung Thực học góp phần hình thành phát triển số thành tố lực chung học sinh sau: - Năng lực tự học: HS tự hoàn thành nhiệm vụ học tập chuẩn bị nhà lớp - Năng lực giao tiếp hợp tác: HS phân cơng nhiệm vụ nhóm, biết hỗ trợ nhau, trao đổi, thảo luận, thống ý kiến nhóm để hồn thành nhiệm vụ - Năng lực giải vấn đề sáng tạo: Học sinh đưa thêm ví dụ sống ngày 2.2 Năng lực Tin học: Thực học góp phần hình thành phát triển số thành tố lực Tin học học sinh sau: Năng lực A (NLa): - Phát triển lực sử dụng quản lý phương tiện công nghệ thông tin truyền thông Năng lực C(NLc): Năng lực phát giải vấn đề với hỗ trợ công nghệ kỹ thuật số Năng lực D(NLd): Sử dụng phần mềm Scratch để ráp chương trình đơn giản Năng lực E (NLe): - Năng lực hợp tác môi trường số 3.Về phẩm chất: Thực học góp phần hình thành phát triển số thành tố phẩm chất học sinh sau: - 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 - Chăm chỉ: Thực đầy đủ hoạt động học tập cách tự giác, tích cực - Trung thực: Thật thà, thẳng thắn báo cáo kết hoạt động cá nhân theo nhóm, đánh giá tự đánh giá - Trách nhiệm: Hồn thành đầy đủ, có chất lượng nhiệm vụ học tập II Thiết bị dạy học học liệu: Thiết bị dạy học: - Phấn, bảng, máy tính, máy chiếu Học liệu: - GV: SGK, SBT, bảng giấy khổ rộng để nhóm ghi kết thảo luận - HS: SGK, tờ giấy hình vng để gấp hình trị chơi Đơng–Tây–Nam–Bắc Tìm hiểu trướccách gấp hình trị chơi Đơng–Tây–Nam–Bắc III Tiến trình dạy học: Hoạt động 1: Mở đầu (5 phút) a) Mục tiêu: Tạo hứng thú cho HS tiếp thu kiến thức b) Nội dung: - Gấp hình trị chơi Đông – Tây – Nam – Bắc c) Sản phẩm: - Hình trị chơi Đơng – Tây – Nam – Bắc d) Tổ chức thực hiện: Hoạt động GV HS * GV giao nhiệm vụ học tập - 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 * HS thực nhiệm vụ - 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 Nội dung Từ nguyên liệu đầu vào tờ giấy hình vng, thực bước hướng dẫn - Mỗi HS trả lại sản phẩm hình gấp trị chơi Đơng- Tây - Nam - Bắc - sát để có thơng tin phản hồi điều chỉnh kịp thời trình dạy học (Chú ý: 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) * Báo cáo, thảo luận - HS báo cáo sản phẩm làm * Kết luận, nhận định - GV nhận xét đánh giá - Dẫn dắt vào học mới, 15: Thuật tốn Hoạt động 2: Hình thành kiến thức (40 phút) Hoạt động 2.1: Thuật toán (20 phút) a) Mục tiêu: -Học sinh nhận bước thực cơng việc thuật tốn trình tự thực hiện bước quan trọng - Học sinh bước đầu hình thành khái niệm đầu vào, đầu thuật toán b) Nội dung: - Khái niệm thuật tốn, lấy ví dụ minh hoạ c) Sản phẩm: - Khái niệm thuật tốn, ví dụ thuật tốn nhiệm vụ, cơng việc thực tế d) Tổ chức thực hiện: Hoạt động GV HS Nội dung * GV giao nhiệm vụ học tập Nam Thuật tốn - GV giới thiệu mục đích, u cầu tiến trình hoạt động thảo luận trước tồn lớp (SGK/tr63) Chia nhóm hs mỗi nhóm làm một nhiệm vụ câu khác có cùng câu nhau: Có thể thay bảng nhóm giấy khổ rộng cách 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 Câu 1: Của mỗinhóm sẽ là: N1: Nếu bỏ bước thực hiện bước thì em có gấp được hình của trò chơi không? Tại sao? N2: Nếu bỏ bước thực hiện đến bước thì em có gấp được hình của trò chơi không? Tại sao? N3:Nếu đảo thứ tự bước bước hướng dản em có gấp hình trị chơi Đơng-Tây-Nam-Bắc khơng? Tại sao? N4: Nếu bỏ bước thực hiện đến bước thì em có thực hiện được trò chơi không? Tại sao? Câu Của mỗi nhóm là: Trước thực theo hướng dẫn em cần có gì? Sau thực bước theo theo hướng dẫn, em nhận kết gì? * HS thực nhiệm vụ - HS thảo luận nhóm để trả lời hai câu hỏi vào bảng nhóm Trong q trình thảo luận, HS thực thao tác đảo theo câu hỏi của nhóm mình sản phẩm gập để tìm câu trả lời * Sản phẩm học tập: Dự kiến kết trả lời câu hỏi: Không thể thay đổi hoặc bỏ bước nào các bước để gấp được hình trò chơi Đ-T-N-B Vì kết quả của bước trước ảnh hưởng đến bước sau Trước thực hướng dẫn, em cần có tờ giấy vuông Sau thực bước, em nhận kết hình gấp trị chơi Đông - Tây - Nam - Bắc * Báo cáo, thảo luận - Đại diện nhóm báo cáo kết - Các nhóm nhận xét, bổ sung, đánh giá * Kết luận, nhận định - Giáo viên nhận xét, đánh giá sản phẩm (chú ý trình tự bước thực quan trọng) - Chỉ thực hiện đúng trình tự các bước thì mới cho kết quả là hình gấp trò chơi - Khi gấp hình trị chơi cần có tờ giấy hình vng, sau thực bước xong ta hình trị chơi Đ-T-N-B Như để thực cơng việc cần xác định đầu vào (nguyên liệu) hay đầu (kết quả) cơng việc * GV giao nhiệm vụ học tập (Kiến thức mới): HS đọc phần nội dung kiến thức để tự tiếp cận khái niệm thuật toán ? Các bước hướng dẫn gấp hình trò chơi Đ-T-N-B còn gọi là gì? ? Trong thuật toán, tờ giấy hình vuông được gọi là gì? ? Hình gấp trò chơi Đ-T-N-B được gọi là gì? ? Thuật toán là gì? ? Ví dụ thuật tốn thực tế mà em biết? * HS thực nhiệm vụ Đọc tìm hiểu cá nhân, thảo luận cặp thực nhiệm vụ * Báo cáo, thảo luận - Học sinh trả lời, nhận xét, bổ sung, đánh giá * Kết luận, nhận định Dựa kết thảo luận học sinh - Hướng dẫn gấp hình trị chơi Đ-T-NB thuật tốn - Đầu vào: Tờ giấy hình vng - Đầu ra: Hình gấp trị chơi Đ-TN-B - KN thuật toán (SGK – Tr71) Thuật toán: SGK/tr 64 Ví dụ: - Quy trình chế biến ăn - Các bước giải tốn - Quy trình gấp áo hoạt động đọc nội dung kiến thức HS, GV giới thiệu khái niệm “Thuật toán” chốt kiến thức cần ghi nhớ hộp kiến thức * GV giao nhiệm vụ học tập (Phần ?) HS lớp tham gia trò chơi “Ai nhanh hơn” để hoàn thành “?” trang 71 SGK.) * HS thực nhiệm vụ Làm cá nhân * Báo cáo, thảo luận - Cá nhân trình bày nhanh kết - Học sinh nhận xét, bổ sung, đánh giá; * Kết luận, nhận định GV chốt kiến thức -Đáp án: C; A B Hoạt động 2.2: Mô tả thuật toán(20 phút) a) Mục tiêu: - Mơ tả thuật tốn hai cách (liệt kê sơ đồ khối) - Xác định đầu vào, đầu b) Nội dung: Mơ tả thuật tốn hai cách c) Sản phẩm: - Xác định đầu vào, đầu tốn - Mơ tả thuật toán - Biết ưu điểm, nhược điểm hai cách mơ tả thuật tốn d) Tổ chức thực hiện: Hoạt động GV HS Trong thực tế muốn làm cái gì thì cũng phải hiểu rõ ràng cách làm, cách làm cần phải được mô tả thật chi tiết, cụ thể thì mới có thể thực hiện được chính xác theo đúng yêu cầu Trong trò chơi Đ-T-N-B các bước thực hiện được mô tả chi tiết, cụ thể Quá trình mô tả các bước này được gọi là mô tả thuật toán Vậy mô tả thuật toán là gì? * GV giao nhiệm vụ học tập Nội dung Mơ tả thuật tốn GV chiếu hình ảnh bước ? Thuật toán này được mô tả theo cách gì? ? Em cịn biết cách mơ tả thuật toán khác không? ? Trong cách mô tả thuật toán bằng sơ đồ khối thì có những quy ước gì? ? Cách mơ tả thuật tốn sơ đồ khối có hiệu khơng? Vì sao? * HS thực nhiệm vụ - HS thảo luận nhóm để trả lời câu hỏi vào bảng nhóm * Báo cáo, thảo luận - Đại diện nhóm báo cáo kết - Học sinh nhận xét, bổ sung, đánh giá * Kết luận, nhận định - Giáo viên nhận xét, đánh giá hiệu quả: Câu hỏi thảo luận câu hỏi mở, GV ghi nhận kết trả lời HS Chú ý: GV giải thích số khái niệm “mô tả”, “ngôn ngữ tự nhiên” * GV giao nhiệm vụ học tập Có mấy cách mô tả thuật toán? (Kiến thức mới): HS đọc phần nội dung kiến thức để tự tiếp cận cách mô tả thuật tốn ? Nhận xét hai cách mơ tả thuật toán? (Ưu điểm hạn chế) * HS thực nhiệm vụ Đọc tìm hiểu cá nhân thảo luận cặp đôi thực nhiệm vụ * Sản phẩm học tập: - Cách mơ tả thuật tốn: Ngơn ngữ tự nhiên Sơ đồ khối * Báo cáo, thảo luận - Đại diện nhóm trình bày - Học sinh nhận xét, bổ sung, đánh giá; - Có hai cách để mơ tả thuật tốn: * Liệt kê bước ngơn ngữ tự nhiên Ví dụ: Các bước gấp hình trị chơi Đ-T-N-B * Sử dụng sơ đồ khối +Quy ước: : Bắt đầu Kết thúc : Đầu vào Đầu : Bước xử lí * Kết luận, nhận định GV đánh giá sơ tính hiệu cách mơ tả thuật tốn sau: - 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 * GV giao nhiệm vụ học tập (Củng cố kiến thức): HS làm tập phần câu hỏi (SGK/tr72) * HS thực nhiệm vụ Làm nhóm thảo luận giải yêu cầu * Báo cáo, thảo luận Cá nhân trình bày nhanh kết - Học sinh nhận xét, bổ sung, đánh giá; - Giáo viên nhận xét, tuyên dương * Kết luận, nhận định -Đáp án: C; Ghép nối 1-a, 2-c, 3d, 4-b : Bước kiểm tra điều kiện : Chỉ hướng thực + Sơ đồ khối thuật tốn sơ đồ gồm hình mơ tả bước đường có mũi tên để hướng thực ?1 (SGK -72) ?2(SGK-72) Hoạt động 3: Luyện tập (35 phút) a) Mục tiêu: - Củng cố lại kiến thức học thông qua tập b) Nội dung: - Sử dụng sgk, kiến thức học để hoàn thành tập: Bài 1, (SGK –73) c) Sản phẩm: - Kết HS Xác định đầu vào đầu thuật tốn, mơ tả thuật toán d) Tổ chức thực hiện: Hoạt động GV HS * GV giao nhiệm vụ học tập Nội dung a) Thuật tốn tính trung bình cộng hai số a, b: - Giáo viên chia lớp thành nhóm (sẽ có nhóm nội dung) làm tập theo phân cơng vào bảng nhóm (Có thể sử dụng trị chơi để khích lệ học sinh tham gia) * HS thực nhiệm vụ - Thảo luận nhóm hồn thành tập GV quan sát hướng dẫn, trợ giúp học sinh * Báo cáo, thảo luận - Đại diện nhóm trình bày ý tập * Kết luận, nhận định - Học sinh nhận xét, bổ sung, đánh giá nhóm khác; - Giáo viên nhận xét, đánh giá sản phẩm - Đầ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 - Đầu vào: hai số a, b - Đầu ra: tổng hai số a b - Mơ tả thuật tốn theo cách liệt kê bước: B1 Nhập giá trị a, giá trị b B2 Tính tổng a + b B3 Thông báo giá trị Tổng Sắp xếp bước:      Hoạt động 4: Vận dụng (10 phút) 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 “kem sữa chua xoài” đời sống Xác định đầu vào, đầu ra; dùng sơ đồ khối để thể thuật tốn - Ứ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 tốn để giải sống quanh ta: Thức dạy buổi sáng, chế biến ăn,… b) Nội dung: - HS vận dụng kiến thức học để hỏi trả lời, trao đổi câu hỏi 1,2,3 phần vận dụng (SGK – 73) c) Sản phẩm: - 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ức thực hiện: Hoạt động GV HS * GV giao nhiệm vụ học tập GV hướng dẫn hoạt động nhóm qua trị chơi giải đáp thắc mắc HS - Hướng dẫn: Nội dung Bài 1,2,3 (SGK –Tr 73) + Làm việc theo nhóm, điền xếp phiếu giao nhiệm vụ số để thuật toán + Mỗi ý 10 điểm + Thời gian thực hiện: phút Câu hỏi tập (SGK/tr73) ý b yêu cầu học sinh dùng sơ đồ khối để thể thuật toán làm “kem sữa chua xồi” * HS thực nhiệm vụ - HS: Quan sát GV, đặt câu hỏi (nếu cần thiết) Thực trị chơi theo nhóm vịng phút Báo cáo, thảo luận - Các nhóm chuyển kết cho nhóm khác để chấm chéo - GV tồn lớp thảo luận đáp án, nhóm chấm chéo cho thang điểm công bố * Kết luận, nhận định - GV chiếu kết làm nhómvà nhận xét, đánh giá cho điểm khích lệ HS Nếu khơng cịn thời gian GV hướng dẫn lại cho học sinh nhà hoàn thiện (GV cho thêm tập nhà SBT)