vo thuc hanh tin hoc 7 bai 14 thuat toan tim kiem tuan tu ket noi tri

Bài 14 Thuật toán tìm kiếm tuần tự Câu hỏi Câu hỏi 14.1 trang 68 thực hành Tin lớp 7: Thuật tốn tìm kiếm thực cơng việc gì? A Lưu trữ liệu B Sắp xếp liệu theo chiều tăng dần C Xử lí liệu D Tìm kiếm liệu cho trước danh sách cho Gợi ý: Thuật tốn tìm kiếm cách thức tìm kiếm đối tượng danh sách cho trước Trả lời: Đáp án là: D Thuật tốn tìm kiếm thực cơng việc: Tìm kiếm liệu cho trước danh sách cho Câu hỏi 14.2 trang 68 thực hành Tin lớp 7: Thuật tốn tìm kiếm thực công việc nào? A Sắp xếp lại liệu theo thứ tự bảng chữ B Xem xét mục liệu đầu tiên, sau xem xét mục liệu tìm thấy mục liệu yêu cầu đến hết danh sách C Chia nhỏ liệu thành phần để tìm kiếm D Bắt đầu tìm từ vị trí danh sách Gợi ý: Thuật tốn tìm kiếm xem xét mục tiêu liệu tìm thấy hết danh sách Trả lời: Đáp án là: B Thuật tốn tìm kiếm tuần tự: Xem xét mục liệu đầu tiên, sau xem xét mục liệu tìm thấy mục liệu yêu cầu đến hết danh sách Luyện tập Luyện tập 14.3 trang 68 thực hành Tin lớp 7: Cho danh sách tên nước sau đây: Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greenland, Germany Em điền bước thực thuật tốn tìm kiếm để tìm tên nước Iceland danh sách vào bảng sau (theo mẫu) Gợi ý: Xem xét mục tiêu liệu đầu tiên, sau xem xét mục tiêu liệu tìm thấy mục liệu yêu cầu đến hết danh sách Với mục liệu, điền bước lặp thuật toán bảng Trả lời: Vận dụng Vận dụng 14.4 trang 69 thực hành Tin lớp 7: Em lập danh sách sách mà em có Sau sử dụng thuật tốn tìm kiếm để tìm sách danh sách Gợi ý: Trước tiên, lập danh sách sách em có (tối đa khoảng 10 cuốn) Sau xác định tên sách cần tìm Thực thuật tốn tìm kiếm để tìm sách cách điền thông tin lần lặp bảng liệt kê Trả lời: Các em tham khảo: Danh sách sách mà em có: Đắc Nhân Tâm, Hiểu trái tim, Mười vạn câu hỏi sao, Hạt giống tâm hồn, Harry Potter, Chuyện mèo dạy hải âu bay, Tôi tài giỏi bạn thế, Cho xin vé tuổi thơ Em áp dụng thuật tốn tìm kiếm để tìm tên sách "Harry Potter" danh sách trên: Bổ sung Bổ sung 14.5 trang 70 thực hành Tin lớp 7: Điều kiện dừng thuật tốn tìm kiếm gì? A Tìm thấy phần tử cần tìm B Tìm thấy phần tử cần tìm hết danh sách C Đã hết danh sách D Tìm thấy phần tử cần tìm hết danh sách Gợi ý: 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 Trả lời: Đáp án là: B 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 Bổ sung 14.6 trang 70 thực hành Tin lớp 7: Khi thuật tốn tìm kiếm tìm đến phần tử cuối dãy? A Khi phần tử vị trí cuối dãy phần tử cần tìm B Khi khơng tìm thấy phần tử cần tìm C A B D A B Gợi ý: Thuật tốn tìm kiếm thực tìm từ đầu đến cuối danh sách chừng tìm thấy hết danh sách dừng lại Trả lời: Đáp án là: D Thuật tốn tìm kiếm thực tìm từ đầu đến cuối danh sách chừng tìm thấy hết danh sách dừng lại Bổ sung 14.7 trang 70 thực hành Tin lớp 7: Dãy số sau số tuổi cháu bác Hoa: 2, 3, 7, 5, 13, 11, 18, 12, Em ghi bước thuật tốn tìm kiếm để tìm số danh sách vào bảng sau (dòng làm mẫu) Trả lời: Có giá trị cần tìm Có hết danh không? sách không? Sai Sai Sai Sai Sai Sai Sai Sai 13 Sai Sai 11 Sai Sai 18 Sai Sai 12 Sai Sai Lần lặp Giá trị Đầu Đúng Đúng Tìm thấy số vị trí số Bổ sung 14.8 trang 71 thực hành Tin lớp 7: Cho bảng điểm môn Tin học sau đây: Em tạo bảng liệt kê bước thực thuật tốn tìm kiếm để tìm tên học sinh đạt điểm 10 Trả lời: Lần lặp Điểm số Có điểm 10 Có hết danh Đầu không? sách không? Sai Sai Sai Sai Sai Sai Sai Sai Sai Sai Sai Sai 7 Sai Sai Sai Sai 10 Đúng Sai Tìm thấy điểm 10 vị trí số _Trần Thu Phương 10 ... cuối danh sách chừng tìm thấy hết danh sách dừng lại Bổ sung 14 .7 trang 70 thực hành Tin lớp 7: Dãy số sau số tu? ??i cháu bác Hoa: 2, 3, 7, 5, 13, 11, 18, 12, Em ghi bước thuật tốn tìm kiếm để tìm... tài giỏi bạn thế, Cho xin vé tu? ??i thơ Em áp dụng thuật tốn tìm kiếm để tìm tên sách "Harry Potter" danh sách trên: Bổ sung Bổ sung 14. 5 trang 70 thực hành Tin lớp 7: Điều kiện dừng thuật tốn... Sai Sai Lần lặp Giá trị Đầu Đúng Đúng Tìm thấy số vị trí số Bổ sung 14. 8 trang 71 thực hành Tin lớp 7: Cho bảng điểm môn Tin học sau đây: Em tạo bảng liệt kê bước thực thuật tốn tìm kiếm để