2 Trường Giáo viên Tổ BÀI 14 – THUẬT TOÁN TÌM KIẾM TUẦN TỰ Tin học Lớp 7 Thời gian thực hiện 2 tiết I Mục tiêu 1 Về kiến thức Giải thích được thuật toán tìm kiếm tuần tự Biểu diễn và mô phỏng được hoạ[.]
Trường: .Giáo viên: Tổ: BÀI 14 – THUẬT TỐN TÌM KIẾM TUẦN TỰ Tin học Lớp Thời gian thực hiện: tiết I Mục tiêu Về kiến thức: ⁃ Giải thích thuật tốn tìm kiếm ⁃ Biểu diễn mô hoạt động thuật tốn tìm kiếm liệu vào có kích thước nhỏ Về lực: 2.1 Năng lực chung ⁃ Năng lực tự chủ tự học: HS có khả tự đọc SGK, kết hợp với gợi ý dẫn dắt GV để trả lời câu hỏi ⁃ Năng lực giải vấn đề sáng tạo: HS đưa thêm số ví dụ tìm kiếm ⁃ Năng lực giao tiếp hợp tác: HS có khả hoạt động nhóm để hồn thành nhiệm vụ học tập 2.2 Năng lực Tin học NLc: Tư phân tích, thiết kế ⁃ Nhận biết hoạt động sử dụng tìm kiếm ⁃ Viết thuật tốn dạng liệt kê sơ đồ khối ⁃ Lập bảng mơ thuật tốn Về phẩm chất: ⁃ Chăm chỉ: miệt mài, ý lắng nghe, đọc, làm tập, vận dụng kiến thức vào thực tiễn ⁃ Trung thực: Sẵn sàng chia sẻ sản phẩm cho bạn góp ý, đánh giá ⁃ Trách nhiệm: Trách nhiệm học sinh thực hoạt động nhóm, báo cáo kết hoạt động II Thiết bị dạy học học liệu - GV: SGK, kế hoạch DH, phiếu học tập - HS: Sách giáo khoa, bảng nhóm, tìm hiểu nội dung mới, học cũ III Tiến trình dạy học Hoạt động 1: Khởi động (5’) a) Mục tiêu: HS nêu tốn tìm kiếm thực tiễn nhu cầu tìm hiểu thuật tốn tìm kiếm b) Nội dung: GV chiếu tình SGK, phát phiếu học tập, yêu cầu HS đọc thực tìm địa khách hàng Hoàng Mai điền vào phiếu học tập số Hs làm theo nhóm c) Sản phẩm: Kết trả lời phiếu học tập d) Tổ chức thực hiện: * Chuyển giao nhiệm vụ: + GV phân nhóm học sinh, phát phiếu học tập + GV chiếu tình SGK yêu cầu HS đọc + GV u cầu nhóm tìm địa khách hàng thông qua liệu phát phiếu học tập số - Thực nhiệm vụ: Các nhóm thực theo yêu cầu - Báo cáo, thảo luận: GV gọi HS nhóm trả lời, HS nhóm khác nhận xét, bổ sung - Kết luận, nhận định: GV đánh giá kết HS, sở dẫn dắt HS vào học Hoạt động 2: Hình thành kiến thức (20’) Hoạt động 2.1: Thuật tốn Tìm kiếm a) Mục tiêu: - Giải thích thuật tốn tìm kiếm b) Nội dung: GV yêu cầu HS đọc nội dung phần hoạt động đọc trả lời câu hỏi vào phiếu học tập số c) Sản phẩm: Kết trả lời phiếu học tập d) Tổ chức thực hiện: * Chuyển giao nhiệm vụ : GV giao nhiệm vụ HS hoạt động nhóm thảo luận thống kết phiếu học tập - Thực nhiệm vụ: Các nhóm thực 3 - Báo cáo, thảo luận: GV gọi HS nhóm trả lời, HS nhóm khác nhận xét, bổ sung - Kết luận, nhận định: GV đánh giá kết HS, chốt lại kiến thức Ghi nhớ: Thuật tốn tìm kiếm thực tìm từ đầu đến cuối danh sách, chừng chưa tìm thấy chưa tìm hết cịn tìm tiếp Hoạt động 2.2: Phân tích Sơ đồ khối, biểu diễn mơ thuật tốn Tìm kiếm a) Mục tiêu: ⁃ Biểu diễn mơ hoạt động thuật tốn tìm kiếm liệu vào có kích thước nhỏ b) Nội dung: GV giới thiệu sơ đồ khối thuật tốn tìm kiếm tuần tự, u cầu học sinh mơ lại thuật tốn tìm kiếm với liệu đầu vào theo yêu cầu phiếu học tập số c) Sản phẩm: Kết trả lời phiếu học tập d) Tổ chức thực hiện: * Chuyển giao nhiệm vụ 1: + GV chiếu sơ đồ khối giải thích bước thuật tốn tìm kiếm + GV u cầu HS thảo luận nhóm trả lời câu hỏi phiếu học tập số - Thực nhiệm vụ: Các nhóm thảo luận trả lời câu hỏi vào phiếu học tập - Báo cáo, thảo luận: GV gọi HS nhóm trả lời, HS nhóm khác nhận xét, bổ sung - Kết luận, nhận định: GV đánh giá kết HS, chốt lại kiến thức Ghi nhớ: * Chuyển giao nhiệm vụ 2: + GV chiếu yêu cầu hoạt động + GV yêu cầu HS thảo luận nhóm hồn thành bảng mơ bước tìm địa khách hàng - Thực nhiệm vụ: Các nhóm thảo luận trả lời câu hỏi vào phiếu học tập số - Báo cáo, thảo luận: GV gọi HS nhóm trả lời, HS nhóm khác nhận xét, bổ sung - Kết luận, nhận định: GV đánh giá kết HS, chốt lại kiến thức Lần lặp Tên khách hàng Nguyễn An Trần Bình Hồng Mai Thanh Trúc Có khách hàng cần tìm khơng? Sai Sai Sai Đúng Có hết danh sách không? Sai Sai Sai Sai Số lần lặp lần * Chuyển giao nhiệm vụ 3: GV yêu cầu HS trả lời nhanh câu hỏi - Thực nhiệm vụ: Hs suy nghĩ trả lời - Báo cáo, thảo luận: GV gọi HS trả lời, HS khác nhận xét, bổ sung - Kết luận, nhận định: GV đánh giá kết HS, chốt lại kiến thức Đáp án: - D; – B Hoạt động 3: Luyện tập (10’) a) Mục tiêu: HS vận dụng kiến thức thuật tốn tìm kiếm để mơ lại bước tìm kiếm b) Nội dung: GV chiếu nội dung tập phần luyện tập, Hs suy nghĩ làm cá nhân vào c) Sản phẩm: Bảng mơ bước tìm kiếm HS d) Tổ chức thực hiện: * Chuyển giao nhiệm vụ: + GV chiếu nội dung luyện tập: + Gv yêu cầu hs: - Xác định input outout toán - Điều kiện cần kiểm tra để dừng vịng lặp tốn gì? - Hồn thiện bảng mơ bước tìm kiếm để tìm tên nước Iceland vào - Thực nhiệm vụ: + Hs lắng nghe trả lời cá nhân theo yêu cầu vào + Gv hướng dẫn, quan sát trình học sinh làm - Báo cáo, thảo luận: Hs làm cá nhân vào - Kết luận, nhận định: Gv nhận xét học sinh, số lưu ý, lỗi HS hay mắc phải làm bảng mô Hoạt động 4: Vận dụng (10’) a) Mục tiêu: HS vận dụng kiến thức tìm kiếm để thực tìm kiếm theo yêu cầu b) Nội dung: Hs làm theo nhóm GV yêu cầu nhóm lập danh sách sách tủ sách lớp em, sau sử dụng thuật tốn tìm kiếm để lập bảng mơ tìm sách danh sách c) Sản phẩm: Kết làm việc theo nhóm: danh sách sách tủ sách lớp, bảng mơ tìm kiếm sách tủ sách lớp d) Tổ chức thực hiện: * Chuyển giao nhiệm vụ: Gv nêu yêu cầu + Lập danh sách sách tủ sách lớp + Lập bảng mơ tìm sách danh sách - Thực nhiệm vụ: + Hs lắng nghe thực theo nhóm + Gv quan sát hướng dẫn trình HS thực hành 7 - Báo cáo, thảo luận: GV gọi HS nhóm trả lời, HS nhóm khác nhận xét, bổ sung - Kết luận, nhận định: GV đánh giá kết HS, nhận xét chốt lại kiến thức 8 PHIẾU HỌC TẬP Phiếu học tập số 1: Câu 1: Hãy tìm địa khách hàng Hoàng Mai danh sách trên? Câu 2: Em thực thìm kiếm khách hàng Hồng Mai danh sách cách nào? Câu 3: Nêu ví dụ sống hàng ngày hoạt động tìm kiếm? Phiếu học tập số 2: Câu 1: Xác định input, output cho tốn tìm kiếm khách hàng tình đầu Câu 2: Điều kiện để tìm kiếm tốn làm gì? Khi việc tìm kiếm dừng lại? Phiếu học tập số 3: Câu 1: Các cấu trúc điều khiển sử dụng sơ đồ khối H14.1? Câu 2: Hoạt động lặp thuật toán gì? Phiếu học tập số 4: Câu 1: Điền bước thực thuật tốn tìm kiếm vào bảng sau để tìm địa khách hàng có họ tên “Thanh Trúc” Lần lặp … … … … … Tên khách hàng Nguyễn An ………… ………… ………… ………… ………… Có khách hàng cần tìm khơng? Sai …… …… …… …… …… Có hết danh sách không? Sai …… …… …… …… …… Câu 2: Số lần lặp toán bao nhiêu? 10 PHIẾU HỌC TẬP Phiếu học tập số 1: Câu 1: Em thích xem trang hơn? Vì sao? Câu 2: Em có muốn sử dụng hiệu ứng động trình chiếu khơng? Câu 3: Sử dụng hiệu ứng động cần lưu ý điều gì? Tại sao? Phiếu học tập số 2: Câu 1: Hiệu ứng động gì? Có loại hiệu ứng động? Câu 2: Hiệu ứng áp dụng cho đối tượng nào? ... Biểu diễn mô hoạt động thuật tốn tìm kiếm liệu vào có kích thước nhỏ b) Nội dung: GV giới thiệu sơ đồ khối thuật toán tìm kiếm tuần tự, u cầu học sinh mơ lại thuật tốn tìm kiếm với liệu đầu vào... thức Ghi nhớ: Thuật tốn tìm kiếm thực tìm từ đầu đến cuối danh sách, chừng chưa tìm thấy chưa tìm hết cịn tìm tiếp Hoạt động 2.2: Phân tích Sơ đồ khối, biểu diễn mơ thuật tốn Tìm kiếm a) Mục tiêu:... vận dụng kiến thức thuật toán tìm kiếm để mơ lại bước tìm kiếm b) Nội dung: GV chiếu nội dung tập phần luyện tập, Hs suy nghĩ làm cá nhân vào c) Sản phẩm: Bảng mô bước tìm kiếm HS d) Tổ chức