Giáo án Tin học Lớp 7 (Kết nối tri thức) - Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính - Bài 14: Thuật toán tìm kiếm tuần tự

Nội dung tài liệu: Giáo án Tin học Lớp 7 (Kết nối tri thức) - Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính - Bài 14: Thuật toán tìm kiếm tuần tự

1. Ngày soạn: CHỦ ĐỀ 5. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH 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ạt động của thuật toán tìm kiếm tuần tự trên một bộ dữ liệu vào có kích thước nhỏ. 2. Về năng lực: 2.1. Năng lực chung Năng lực tự chủ và tự học: HS có khả năng tự đọc SGK, kết hợp với gợi ý và dẫn dắt của GV để trả lời các câu hỏi. Năng lực giải quyết vấn đề và sáng tạo: HS đưa ra thêm một số ví dụ về các tìm kiếm tuần tự Năng lực giao tiếp và hợp tác: HS có khả năng hoạt động nhóm để hoàn thành các nhiệm vụ học tập. 2.2. Năng lực Tin học NLc: Tư duy phân tích, thiết kế Nhận biết các hoạt động sử dụng tìm kiếm tuần tự. Viết được thuật toán dưới dạng liệt kê hoặc sơ đồ khối. Lập được bảng mô phỏng thuật toán. 3. Về phẩm chất: Chăm chỉ: miệt mài, chú ý lắng nghe, đọc, làm bài 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 của mình cho các bạn góp ý, đánh giá. Trách nhiệm: Trách nhiệm của học sinh khi thực hiện hoạt động nhóm, báo cáo kết quả hoạt động. II. Thiết bị dạy học và 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 bài mới, học bài cũ. III. Tiến trình dạy học Tiết 1 Ngày giảng: Hoạt động 1: Khởi động (10’)
2. 2 a) Mục tiêu: HS nêu được bài toán tìm kiếm trong thực tiễn và nhu cầu tìm hiểu thuật toán tìm kiếm. b) Nội dung: GV chiếu tình huống SGK, phát phiếu học tập, yêu cầu HS đọc và thực hiện tìm địa chỉ của khách hàng Hoàng Mai và điền vào phiếu học tập số 1. HS làm bài theo nhóm c) Sản phẩm: Kết quả trả lời trong phiếu học tập 1. d) Tổ chức thực hiện: Hoạt động của GV và HS Sản phẩm dự kiến Bước 1. 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 huống SGK và yêu cầu một HS đọc phần Khởi động trang 71 SGK. GV yêu cầu các nhóm tìm địa chỉ khách hàng thông qua các dữ liệu đã được phát trong phiếu học tập số 1. Bước 2. HS thực hiện nhiệm vụ: Các nhóm thực hiện theo yêu cầu Bước 3. Báo cáo kết quả hoạt động và thảo luận GV gọi HS trong nhóm trả lời, HS nhóm khác nhận xét, bổ sung. Bước 4. Kết luận, nhận định GV đánh giá kết quả của HS, trên cơ sở đó dẫn dắt HS vào bài học mới. Hoạt động 2: Thuật toán Tìm kiếm tuần tự (35’) a) Mục tiêu: Giải thích được thuật toán tìm kiếm tuần tự. b) Nội dung: GV yêu cầu HS đọc nội dung phần hoạt động đọc và trả lời các câu hỏi vào phiếu học tập số 2 c) Sản phẩm: Kết quả trả lời trong phiếu học tập 2. d) Tổ chức thực hiện: Hoạt động của GV và HS Sản phẩm dự kiến Bước 1. Chuyển giao nhiệm vụ:
3. 3 GV giao nhiệm vụ HS hoạt động nhóm thảo luận thống nhất kết quả trên phiếu học tập 2. Bước 2. HS thực hiện nhiệm vụ: Các nhóm thực hiện. Bước 3. Báo cáo kết quả hoạt động và thảo luận GV gọi HS trong nhóm trả lời, HS nhóm khác nhận xét, bổ sung. Bước 4. Kết luận, nhận định GV đánh giá kết quả của HS, chốt lại kiến Ghi nhớ: Thuật toán tìm kiếm tuần tự thức thực hiện tìm lần lượt từ đầu đến cuối danh sách, chừng nào chưa tìm thấy và chưa tìm hết thì còn tìm tiếp. Tiết 2 Ngày giảng: Hoạt động 1: Phân tích Sơ đồ khối, biểu diễn mô phỏng thuật toán Tìm kiếm tuần tự (25p) a) Mục tiêu: Biểu diễn và mô phỏng được hoạt động của thuật toán tìm kiếm tuần tự trên một bộ dữ 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ự, yêu cầu học sinh mô phỏng lại thuật toán tìm kiếm tuần tự với dữ liệu đầu vào theo yêu cầu tại phiếu học tập số 3. c) Sản phẩm: Kết quả trả lời trong phiếu học tập 3. d) Tổ chức thực hiện: Hoạt động của GV và HS Sản phẩm dự kiến Bước 1. Chuyển giao nhiệm vụ: *Nhiệm vụ 1: GV chiếu sơ đồ khối và giải thích về các bước thuật toán tìm kiếm tuần tự (hình 14.1) GV yêu cầu HS thảo luận nhóm và trả lời các câu hỏi trong phiếu học tập số 3 *Nhiệm vụ 2: GV chiếu yêu cầu hoạt động 1: Tìm địa chỉ GV yêu cầu HS thảo luận nhóm hoàn thành bảng mô phỏng các bước tìm địa chỉ khách hàng
4. 4 *Nhiệm vụ 3: GV yêu cầu HS trả lời nhanh câu hỏi. 1. Thuật toán tìm kiếm tuần tự thực hiện công việc gì? A. Lưu trữ dữ liệu B. Sắp xếp dữ liệu theo chiều tăng dần C. Xử lí dữ liệu D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho. 2. Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào? A. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái B. Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm D. Bắt đầu tìm từ vị trí bất kỳ của danh sách Bước 2. HS thực hiện nhiệm vụ: *Nhiệm vụ 1: Các nhóm thảo luận và trả lời câu hỏi vào phiếu học tập *Nhiệm vụ 2: Các nhóm thảo luận và trả lời câu hỏi vào phiếu học tập số 4 *Nhiệm vụ 3: HS suy nghĩ và trả lời. Bước 3. Báo cáo kết quả hoạt động và thảo luận *Nhiệm vụ 1: GV gọi HS trong nhóm trả lời, HS nhóm khác nhận xét, bổ sung. *Nhiệm vụ 2: GV gọi HS trong nhóm trả Lần Tên Có đúng Có đúng lời, HS nhóm khác nhận xét, bổ sung. lặp khách khách là đã hết hàng hàng cần danh sách tìm không? không? 1 Nguyễn Sai Sai An
5. 5 2 Trần Sai Sai Bình 3 Hoàng Sai Sai Mai 4 Thanh Đúng Sai Trúc *Nhiệm vụ 3: GV gọi HS trả lời, các HS Số lần lặp là 4 lần. khác nhận xét, bổ sung. Đáp án: 1 - D; 2 – B. Bước 4. Kết luận, nhận định *Nhiệm vụ 1: GV đánh giá kết quả của Ghi nhớ: HS, chốt lại kiến thức *Nhiệm vụ 2: GV đánh giá kết quả của HS, chốt lại kiến thức *Nhiệm vụ 3: GV đánh giá kết quả của HS, chốt lại kiến thức. Hoạt động 2: Luyện tập (10’) a) Mục tiêu: HS vận dụng được kiến thức về thuật toán tìm kiếm tuần tự để mô phỏng lại các bước tìm kiếm. b) Nội dung: GV chiếu nội dung bài tập phần luyện tập, HS suy nghĩ và làm bài cá nhân vào vở. c) Sản phẩm: Bảng mô phỏng các bước tìm kiếm của HS d) Tổ chức thực hiện: Hoạt động của GV và HS Sản phẩm dự kiến Bước 1. Chuyển giao nhiệm vụ: GV chiếu nội dung bài luyện tập trang 73 SGK Gv yêu cầu HS: Xác định Input và Output của bài toán Điều kiện cần kiểm tra để dừng vòng lặp trong bài toán là gì? Hoàn thiện bảng mô phỏng các bước tìm kiếm tuần tự để tìm tên nước Iceland vào vở.
6. 6 Bước 2. HS thực hiện nhiệm vụ: HS lắng nghe và trả lời cá nhân theo yêu cầu vào vở. Gv hướng dẫn, quan sát trong quá trình học sinh làm bài Bước 3. Báo cáo kết quả hoạt động và thảo luận HS làm bài cá nhân vào vở. Bước 4. Kết luận, nhận định Gv nhận xét bài học sinh, chỉ ra một số lưu ý, các lỗi HS hay mắc phải khi làm bảng mô phỏng. Hoạt động 3: Vận dụng (10’) a) Mục tiêu: HS vận dụng được kiến thức về tìm kiếm tuần tự để thực hiện tìm kiếm theo yêu cầu b) Nội dung: HS làm bài theo nhóm. GV yêu cầu các nhóm lập danh sách những cuốn sách trong tủ sách của lớp em, sau đó sử dụng thuật toán tìm kiếm tuần tự để lập bảng mô phỏng tìm một cuốn sách bất kỳ trong danh sách đó. c) Sản phẩm: Kết quả làm việc theo nhóm: danh sách các cuốn sách trong tủ sách lớp, bảng mô phỏng tìm kiếm 1 cuốn sách trong tủ sách của lớp. d) Tổ chức thực hiện: Hoạt động của GV và HS Sản phẩm dự kiến Bước 1. Chuyển giao nhiệm vụ: Gv nêu yêu cầu phần Vận dụng. Bước 2. HS thực hiện nhiệm vụ: HS lắng nghe và thực hiện theo nhóm. Gv quan sát và hướng dẫn trong quá trình HS thực hành. Bước 3. Báo cáo kết quả hoạt động và thảo luận GV gọi HS trong nhóm trả lời, HS nhóm khác nhận xét, bổ sung. Bước 4. Kết luận, nhận định GV đánh giá kết quả của HS, nhận xét bài và chốt lại kiến thức.
7. 7 PHIẾU HỌC TẬP Phiếu học tập số 1: Câu 1: Hãy tìm địa chỉ của khách hàng Hoàng Mai trong danh sách trên? ................................................................................................................................. Câu 2: Em đã thực hiện thìm kiếm khách hàng Hoàng Mai trong danh sách bằng cách nào? ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. Câu 3: Nêu ví dụ trong cuộc sống hàng ngày về hoạt động tìm kiếm? ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. Phiếu học tập số 2: Câu 1: Xác định input, output cho bài toán tìm kiếm khách hàng trong tình huống ở đầu bài. ................................................................................................................................. ................................................................................................................................. Câu 2: Điều kiện để tìm kiếm trong bài toán trên làm gì? Khi nào thì việc tìm kiếm dừng lại? ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. .................................................................................................................................
8. 8 Phiếu học tập số 3: Câu 1: Các cấu trúc điều khiển nào được sử dụng sơ đồ khối H14.1? ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. Câu 2: Hoạt động lặp trong thuật toán này là gì? ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. Phiếu học tập số 4: Câu 1: Điền các bước thực hiện thuật toán tìm kiếm tuần tự vào bảng sau để tìm ra địa chỉ của khách hàng có họ tên là “Thanh Trúc”. Lần lặp Tên khách Có đúng khách hàng Có đúng là đã hết danh hàng cần tìm không? sách không? 1 Nguyễn An Sai Sai .. . . .. . . .. . . .. . . .. . . Câu 2: Số lần lặp của bài toán trên là bao nhiêu? ................................................................................................................................. .................................................................................................................................