Bài giảng Tin Học Lớp 7 - 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ự - Trường THCS Dương Tiến

Nội dung text: Bài giảng Tin Học Lớp 7 - 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ự - Trường THCS Dương Tiến

1. Phòng GD&ĐT Đông Hưng Trường THCS Dương Tiến
2. KHỞI ĐỘNG Trò chơi: “Lật mảnh ghép” Mảnh 1 Mảnh 2 THUẬT TOÁN TÌM MảnhKIẾM 3 TUẦNMảnh TỰ 4 4/18/202 5
3. Câu 1: Thuật toán tìm kiếm tuần tự 3029282627252422212019181716151413121110230769854321 thực hiện công việc gì? A Lưu trữ dữ liệu. B Tìm kiếm dữ liệu cho trước trong một danh sách đã cho. C Xử lý dữ liệu. D Sắp xếp dữ liệu theo chiều tăng dần. 4/18/2025
4. Câu 2: Thuật toán tìm kiếm tuần tự 3029282627252422212019181716151413121110237698543210 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 Bắt đầu tìm từ vị trí bất kì của danh sách. C Chia nhỏ dữ liệu thành từng phần để tìm kiếm. Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần D lượt từng mục dữ liệu tiếp theo cho đến khi tìm được yêu cầu hoặc đến khi hết danh sách. 4/18/2025
5. Câu 3: Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần 3029282627252422212019181716151413121110237698543210 tìm trong danh sách? A Tiếp tục tìm kiếm và không bao giờ kết thúc. B Thông báo “Không tìm thấy” và kết thúc. C Thông báo “Tìm thấy”. D Thông báo “Tìm thấy” và kết thúc. 4/18/2025
6. Câu 4: Thuật toán tìm kiếm tuần tự 3029282627252422212019181716151413121110237698543210 yêu cầu danh sách cần tìm phải được sắp xếp là: A Đúng B Sai 4/18/2025
7. BÀI 14
8. Bài 14: THUẬT TOÁN TÌM KIẾM TUẦN TỰ (Tiết 2) ➢Mô tả được thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự MỤC nhiên. 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 bộ dữ liệu vào có kích thước nhỏ.
9. Bài 14: THUẬT TOÁN TÌM KIẾM TUẦN TỰ (Tiết 2) LUYỆN TẬP
10. Bài 14: THUẬT TOÁN TÌM KIẾM TUẦN TỰ (Tiết 2) LUYỆN TẬP 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)