Bài giảng Tin học 7 (Kết nối tri thức) - Chủ đề 5 - Bài 14: Thuật toán tìm kiếm tuần tự - Trường THCS Đằng Lâm

Nội dung text: Bài giảng Tin học 7 (Kết nối tri thức) - Chủ đề 5 - Bài 14: Thuật toán tìm kiếm tuần tự - Trường THCS Đằng Lâm

1. MÔN TIN HỌC 7
2. BÀI 14
3. ØTìm hiểu thuật toán tìm kiếm MỤC tuần tự. TIÊU ØMô tả thuật toán tìm kiếm tuần tự. ØVận dụng được vào việc tìm kiếm thông qua tuật toán tìm kiếm tuần tự.
4. CaâuT 1 CaâuI 2 CaâuN 3 CaâuH 4 CaâuỌ 5 CaâuC 6 11/13/2025
5. Câu 1: Thuật toán tìm kiếm tuần tự thực hiện công 3029282627252422212019181716151413121110237698543210 việc gì? AA Lưu trữ dữ liệu. BB Tìm kiếm dữ liệu cho trước trong một danh sách đã cho. CC Xử lý dữ liệu. DD Sắp xếp dữ liệu theo chiều tăng dần. 11/13/2025
6. 23 Câu 2: Thuật toán tìm kiếm tuần tự thực hiện 30292826272524222120191817161514131211107698543210 công việc như thế nào? AA Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái. BB Bắt đầu tìm từ vị trí bất kì của danh sách. CC 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 DD 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. 11/13/2025
7. Câu 3: Điều gì xảy ra khi thuật toán tìm kiếm tuần 3029282627252422212019181716151413121110237698543210 tự không tìm thấy giá trị cần tìm trong danh sách? AA Tiếp tục tìm kiếm và không bao giờ kết thúc. BB Thông báo “Không tìm thấy” và kết thúc. CC Thông báo “Tìm thấy”. DD Thông báo “Tìm thấy” và kết thúc. 11/13/2025
8. 23 Câu 4: Chọn câu diễn đạt đúng hoạt động của 30292826272524222120191817161514131211107698543210 thuật toán tìm kiếm tuần tự: Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu AA danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa BB danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp. Tìm trên danh sách bất kì, bắt đầu từ giữa danh CC sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp. Tìm trên danh sách bất kì, bắt đầu từ đầu danh DD sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp. 11/13/2025
9. Câu 5: Thực hiện thuật toán tìm kiếm tuần tự để 3029282627252422212019181716151413121110237698543210 tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đầu ra của thuật toán là: AA Thông báo “Tìm thấy”. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí BB BB thứ 5 của danh sách. CC Thông báo “Không tìm thấy”. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí DD thứ 6 của danh sách. 11/13/2025
10. 23 Câu 6: Thuật toán tìm kiếm tuần tự cần bao 30292826272524222120191817161514131211107698543210 nhiêu lần lặp để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]: AA 7 lần lặp. BB 6 lần lặp. CC 5 lần lặp. DD 4 lần lặp. 11/13/2025
11. LUYỆN TẬP Hoạt động nhóm trong thời gian: 5 phút.
12. LUYỆN TẬP Albania Sai Sai 3 Scotland Sai Sai 4 Canada Sai Sai 5 Vietnam Sai Sai 6 Iceland Đúng Iceland
13. VẬN DỤNG Hoạt động nhóm trong thời gian: 5 phút.
14. VẬN DỤNG -Gợi ý danh sách những cuốn sách mà em có: Toán, Ngữ Văn, Tiếng Anh, Lịch Sử, Địa Lý, Hóa Học, Vật Lý, Sinh Học, Âm Nhạc, Mỹ Thuật, Tin Học, Công Nghệ. -Tìm cuốn sách “Lịch Sử” Các bước tìm kiếm tuần tự Lần Tên Sách Có đúng tên Có đúng đã Đầu ra lặp sách cần tìm hết danh sách không? không? 1 Toán Sai Sai 2 Ngữ Văn Sai Sai 3 Tiếng Anh Sai Sai 4 Lịch Sử Đúng Lịch Sử
15. - Về nhà học bài. - Tìm hiểu thêm các công việc có ứng dụng việc tìm kiếm tuần tự. - Xem trước bài 15. Thuật toán tìm kiếm nhị phân.
16. L L LOVE G PIRCE TẠM BIỆTL VÀ SHẸN GẶP LẠI T H L