15-ThuatToan

Giáo Án Tin Học Bộ Kết Nối Tri Thức KẾ HOẠCH BÀI DẠY Tuần: Tiết: Ngày soạn: Ngày dạy: TÊN BÀI DẠY BÀI 15: THUẬT TỐN Mơn học: Tin học Lớp: 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 toá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 Về lực: – Thông qua hoạt động học tập, HS hình thành phát triển tư lôgic, bước nâng cao lực giải vấn đề Các hoạt động thảo luận nhóm trình bày kết thảo luận nhằm rèn luyện cho HS lực hoạt động cộng tác, lực giao tiếp thuyết trình – Nhiều hoạt động học tích hợp kiến thức hội hoạ, cơng nghệ, … nhằm kết nối kiến thức tin học với lĩnh vực khác sống Về phẩm chất: – HS có thái độ cởi mở, hợp tác thực tập nhóm II Thiết bị dạy học học liệu – HS: 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 – GV: 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 chính: Mở đầu: Khái niệm Thuật toán 1.1Mục tiêu: Ở bậc Tiểu học, HS biết 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ự Hoạt động cho HS thực hành gấp hình trị chơi Đơng - Tây - Nam - Bắc nhằm phát huy kiến thức có HS để dẫn dắt vào kiến thức học 1.2 Khởi động: Thời HĐ Thầy Trường THCS Nguyễn Bỉnh Khiêm HĐ HS Giáo viên: Trần Hữu Tím Giáo Án Tin Học gian 5p GV giới thiệu mục đích, yê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 Bộ Kết Nối Tri Thức 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 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 Kết thúc hoạt động, HS báo cáo sản phẩm làm Thuật toán Hoạt động Khái niệm thuật toán 2.1 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 hieenh bước quan trọng HS bước đầu hình thành khái niệm đầu vào, đầu thuật toán 2.2 Nội dung Thời gian 15p HĐ Thầy Hướng dẫn để em trả lời câu hỏi sau: Đảo thứ tự bước không? Tại sao? Trước gấp hành em cần vật liệu gì? Sau thực làm theo hướng dẫn ta có kết gì? GV giới thiệu mục đích, u cầu tiến trình hoạt động thảo luận trước toàn lớp HĐ HS Dự kiến kết trả lời câu hỏi: Nếu đảo thứ tự bước 3/2 4/3 hướng dẫn khơng thể gấp hình kết 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 vng Sau thực bước, em nhận kết hình gấp trị chơi Đơng - Tây - Nam Trường THCS Nguyễn Bỉnh Khiêm Giáo viên: Trần Hữu Tím Giáo Án Tin Học Chia nhóm HS.(Mỗi nhóm em) 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 Bộ Kết Nối Tri Thức - Bắc 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 thứ tự bước 3, sản phẩm gập để tìm câu trả lời Kết thúc thảo luận, GV cho nhóm báo cáo kết tổ chức nhận xét đánh giá 2.3 Kiến thức (hoạt động đọc) HS đọc phần nội dung kiến thức để tự tiếp cận khái niệm thuật toán Hộp kiến thức (hoạt động ghi nhớ kiến thức) Dựa kết thảo luận hoạt động 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 Câu hỏi (hoạt động củng cố kiến thức) Đáp án: C; A B Hoạt động 2: Hình thành kiến thức để thực thi nhiệm vụ đặt từ Hoạt động 1: Mơ tả thuật tốn 3.1 Mục tiêu: Huy động kiến thức có HS cách trình bày, mơ tả vấn đề để từ GV dẫn dắt vào kiến thức cách mơ tả thuật tốn 3.2 Nội dung: Thời gian 15p HĐ Thầy 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? GV vấn đề cần thảo luận HS thảo luận nhóm để trả lời câu hỏi vào bảng nhóm Gợi ý cho HS hướng dẫn gấp hình Đơng – Tây – Nam-Bắc cách mơ tả thuật tốn ngôn ngữ tự nhiên Kết thúc thảo luận, GV cho nhóm báo cáo kết đánh HĐ HS Dự kiến kết trả lời câu hỏi: Các cách trình bày vấn đề: dùng ngơn ngữ tự nhiên, dùng sơ đồ tư duy, dùng sơ đồ, Đá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 Trường THCS Nguyễn Bỉnh Khiêm Giáo viên: Trần Hữu Tím Giáo Án Tin Học Bộ Kết Nối Tri Thức giá GV cần ý giải thích số khái niệm “mơ tả”, “ngơn ngữ tự nhiên” tốn 3.3 Kiến thức (hoạt động đọc) HS đọc phần nội dung kiến thức để tự tiếp cận cách mô tả thuật Hộp kiến thức (hoạt động ghi nhớ kiến thức) - Sau kết thúc trình thảo luận hoạt động hoạt động đọc nội dung kiến thức mới, GV giảng chốt kiến thức cần ghi nhớ - GV có thể’ đá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 Câu hỏi (hoạt động củng cố kiến thức) Đáp án: C; Ghép nối 1-a, 2-c, 3-d, 4-b Hoạt động 3: Luyện tập 4.1 Mục tiêu: Vận dụng kiến thức khái niệm Thuật toán học phát triển kĩ vận dụng để xá đị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 4.2 Nội dung: 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 - Đầu vào: hai số a, b - Đầu 1.ra:a)tổng củatốn hai tính số atrung b bình cộng hai số a, b: Thuật Mơ tả thuật toánvào: theohaicách - Đầu số a,liệt b kê bước: Nhập giá a, giá trị b bình cộng hai số a, b - trị Đầu ra: trung Tính a + b.tìm ước chung lớn hai số tự nhiên b)Tổng Thuật^ toán a vàbáo b: giá trị Tổng Thông Đầu vào: hai số tự nhiên a, b 4.3 Sản phẩm: - Đầu ra: ước chung lớn hai số tự nhiên a b Trường THCS2 Nguyễn Bỉnh Khiêm Giáo viên: Trần Hữu Tím 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 Giáo Án Tin Học Kết xếp bước: 1—>3—>2 Bộ Kết Nối Tri Thức 4.4 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 Hoạt động 4: Vận dụng 5.1 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 tốn để giải sống quanh ta: Thức dạy buổi sáng, chế biến ăn,… 5.2 Nội dung: 5.3 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 5.4 Tổ chức thực hiện: Trường THCS Nguyễn Bỉnh Khiêm Giáo viên: Trần Hữu Tím Giáo Án Tin Học Bộ Kết Nối Tri Thức Giáo viên chia lớp thành nhóm (se có nhóm nội dung), nhóm thực tập Trình bày trước lớp phản biện Ghi chú: Các bước tổ chức thực hoạt động học - Giao nhiệm vụ học tập: Trình bày cụ thể nội dung nhiệm vụ giao cho học sinh (đọc/nghe/nhìn/làm) với thiết bị dạy học/học liệu cụ thể để tất học sinh hiểu rõ nhiệm vụ phải thực - Thực nhiệm vụ (học sinh thực hiện; giáo viên theo dõi, hỗ trợ): Trình bày cụ thể nhiệm vụ học sinh phải thực (đọc/nghe/nhìn/làm) theo yêu cầu giáo viên; dự kiến khó khăn mà học sinh gặp phải kèm theo biện pháp hỗ trợ; dự kiến mức độ cần phải hoàn thành nhiệm vụ theo yêu cầu - Báo cáo, thảo luận (giáo viên tổ chức, điều hành; học sinh báo cáo, thảo luận): Trình bày cụ thể giải pháp sư phạm việc lựa chọn nhóm học sinh báo cáo cách thức tổ chức cho học sinh báo cáo (có thể chọn số nhóm trình bày/báo cáo theo giải pháp sư phạm giáo viên) - Kết luận, nhận định: Phân tích cụ thể sản phẩm học tập mà học sinh phải hoàn thành theo yêu cầu (làm để nhận xét, đánh giá mức độ hoàn thành học sinh thực tế tổ chức dạy học); làm rõ nội dung/yêu cầu kiến thức, kĩ để học sinh ghi nhận, thực hiện; làm rõ nội dung/vấn đề cần giải quyết/giải thích nhiệm vụ học tập mà học sinh phải thực tiếp theo./ Trường THCS Nguyễn Bỉnh Khiêm Giáo viên: Trần Hữu Tím