Kế hoạch bài dạy Tin Học Lớp 7 - Chủ đề 5. Bài 14: Thuật toán tìm kiếm tuần tự - Nguyễn Thị Thanh Tâm

Nội dung text: Kế hoạch bài dạy Tin Học Lớp 7 - Chủ đề 5. Bài 14: Thuật toán tìm kiếm tuần tự - Nguyễn Thị Thanh Tâm

1. Trường: THCS Liên Giang Họ và tên giáo viên: Nguyễn Thị Thanh Tâm Tổ: Khoa học tự nhiê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Ự I. MỤC TIÊU 1. 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. Năng lực: - Năng lực tự chủ và tự học - Năng lực giao tiếp và hợp tác - Năng lực sáng tạo và giải quyết vấn đề 3. Phẩm chất: Nghiêm túc, tập trung, tích cực chủ động. II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU 1. Giáo viên - Chuẩn bị bài giảng, máy chiếu, máy chiếu vật thể. 2. Học sinh - Sách giáo khoa, vở ghi - Kiến thức đã học. III. TIẾN TRÌNH DẠY HỌC 1. HOẠT ĐỘNG KHỞI ĐỘNG (MỞ ĐẦU) - Mục tiêu: Tạo hứng thú học tập cho học sinh - Nội dung: Hs dựa vào hiểu biết để trả lời câu hỏi - Sản phẩm: Từ yêu cầu Hs vận dụng kiến thức để trả lời câu hỏi GV đưa ra - Tổ chức thực hiện: GV giới thiệu và dẫn dắt vào bài 2. HÌNH THÀNH KIẾN THỨC MỚI 1
2. Hoạt động 1: Tìm hiểu thuật toán tìm kiếm tuần tự bằng sơ đồ khối Sản phẩm dự kiến Hoạt động của GV và HS THUẬT TOÁN TÌM KIẾM TUẦN TỰ * Bước 1: Chuyển giao nhiệm vụ: - Xét tình huống khởi động: + Đầu vào: danh sách khách hàng; họ tên khách hàng GV: Tổ chức các hoạt động cần tìm HĐ1 + Đầu ra: địa chỉ của khách hàng cần tìm Danh sách khách hàng được mẹ An - Tìm kiếm tuần tự: là tìm kiếm từ đầu đến cuối danh ghi trong Bảng 14.1 như sau: sách khách hàng TT Họ tên Địa chỉ - Sơ đồ khối: Nguyễn Xóm 1, Nghĩa 1 An lộ, Võng Xuyên Trần Xóm 3, Thư 2 Bình Trai Hoàng Số 3, tổ 7, Phúc 3 Mai Hòa Xóm 2, Lục Thanh 4 Xuân, Hòa Trúc Hưng Nguyễn Số 69 đường 5 Hòa Ngô Quyền Em hãy kẻ Bảng 14.2 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm ra địa chỉ của khách hàng có họ tên là “Thanh Trúc” Có Có Tên Lần đúng đúng khách lặp khách là đã hàng hàng hết cần danh 2
3. Sản phẩm dự kiến Hoạt động của GV và HS tìm sách không? không? Nguyễn 1 Sai sai An 2 . ... .. .. ..... .. HS: Thảo luận, trả lời * Bước 2: Thực hiện nhiệm vụ: + HS: Suy nghĩ, tham khảo sgk trả lời câu hỏi + GV: quan sát và trợ giúp các cặp. * Bước 3: Báo cáo, thảo luận: + HS: Lắng nghe, ghi chú, một HS phát biểu lại các tính chất. + Các nhóm nhận xét, bổ sung cho nhau. * Bước 4: Kết luận, nhận định: GV chính xác hóa và gọi 1 học sinh nhắc lại kiến thức Hoạt động 2: Tìm hiểu thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên Sản phẩm dự kiến Hoạt động của GV và HS THUẬT TOÁN TÌM KIẾM TUẦN TỰ * Bước 1: Chuyển giao nhiệm vụ: - Xét tình huống khởi động: GV: Tổ chức các hoạt động + Đầu vào: danh sách khách hàng; họ tên khách HĐ2 hàng cần tìm Danh sách khách hàng được mẹ An ghi + Đầu ra: địa chỉ của khách hàng cần tìm trong Bảng 14.1 như sau: - Tìm kiếm tuần tự: là tìm kiếm từ đầu đến cuối TT Họ tên Địa chỉ danh sách khách hàng 3
4. Sản phẩm dự kiến Hoạt động của GV và HS - Mô tả thuật toán tìm kiếm tuần tự bằng ngôn Xóm 1, Nghĩa ngữ tự nhiên Nguyễn 1 lộ, Võng An Bước 1. Xét phần tử đầu tiên của danh sách Xuyên Bước 2. Nếu giá trị của phần tử đang xét bằng giá trị cần tìm thì chuyển sang Bước 4, nếu Xóm 3, Thư 2 Trần Bình không thì thực hiện sang bước tiếp theo (Bước Trai 3) Hoàng Số 3, tổ 7, Bước 3. Kiểm tra đã hết danh sách chưa. Nếu 3 đã hết danh sách thì chuyển sang Bước 5, nếu Mai Phúc Hòa chưa thì lặp lại từ Bước 2. Xóm 2, Lục Bước 4. Trả lời “Tìm thấy” và chỉ ra vị trí của Thanh 4 Xuân, Hòa phần tử tìm được; Kết thúc. Trúc Hưng Bước 5. Trả lời “Không tìm thấy”; Kết thúc. Nguyễn Số 69 đường Ghi nhớ: 5 Hòa Ngô Quyền - Thuật toán tìm kiếm tuần tự thực hiện tìm lần lượt từ đầu đến cuối danh sách, chừng nào chứ tìm thấy và chưa tìm hết thì còn tìm tiếp. Em hãy kẻ Bảng 14.2 vào vở và điền các Vận dụng bước thực hiện thuật toán tìm kiếm tuần 1. Thuật toán tìm kiếm tuần tự thực hiện công tự để tìm ra địa chỉ của khách hàng có việc gì? họ tên là “Thanh Trúc” A. Lưu trữ dữ liệu Có Có B. Sắp xếp dữ liệu theo chiều tăng dần đúng đúng là Tên C. Xử lí dữ liệu Lần khách đã hết khách lặp hàng danh D. Tìm kiếm dữ liệu cho trước trong một danh hàng sách đã cho cần tìm sách 2. Thuật toán tìm kiếm tuần tự thực hiện công không? không? việc như thế nào? Nguyễn A. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ 1 Sai sai An cái B. Xem xét mục dữ liệu đầu tiên, sau đó xem 2 . ... .. 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 HS: Thảo luận, trả lời 4
5. Sản phẩm dự kiến Hoạt động của GV và HS D. Bắt đầu tìm vị trí bất kì của danh sách * Bước 2: Thực hiện nhiệm vụ: + HS: Suy nghĩ, tham khảo sgk trả lời câu hỏi + GV: quan sát và trợ giúp các cặp. * Bước 3: Báo cáo, thảo luận: + HS: Lắng nghe, ghi chú, một HS phát biểu lại các tính chất. + Các nhóm nhận xét, bổ sung cho nhau. * Bước 4: Kết luận, nhận định: GV chính xác hóa và gọi 1 học sinh nhắc lại kiến thức 3. HOẠT ĐỘNG LUYỆN TẬP Gv Cho HS nhắc lại KT: Hs: Nhắc lại các vấn đề đã học LUYỆN TẬP Bài 1. Cho danh sách tên các nước sau đây: Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greenland, Germany. Em hãy kẻ bảng 14.3 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm tên nước Iceland trong danh sách trên (dòng 1 là ví dụ minh họa) 4. HOẠT ĐỘNG VẬN DỤNG Gv đưa câu hỏi về nhà: Em hãy lập danh sách những cuốn sách mà em có. Sau đó sử dụng thuật toán tìm kiếm tuần tự để tìm một cuốn sách trong danh sách đó? 5. Hướng dẫn học sinh tự học: - Hướng dẫn học bài cũ: - Hướng dẫn chuẩn bị bài mới: 5
6. IV. BỔ SUNG, ĐIỀU CHỈNH SAU TIẾT DẠY ...................................................................................................................................................... ...................................................................................................................................................... ...................................................................................................................................................... T/M HIỆU TRƯỞNG TỔ TRƯỞNG GIÁO VIÊN (Ký và ghi rõ họ tên) (Ký và ghi rõ họ tên) (Ký và ghi rõ họ tên) 6