Giải bài 13 Thuật toán tìm kiếm
Giải bài 13: Thuật toán tìm kiếm - Sách tin học 7 chân trời sáng tạo. Phần đáp án chuẩn, hướng dẫn giải chi tiết cho từng bài tập có trong chương trình học của sách giáo khoa. Hi vọng, các em học sinh hiểu và nắm vững kiến thức bài học.
KHỞI ĐỘNG
Có 9 thẻ số, mỗi thẻ được ghi số ở một mặt và mặt còn lại không ghi gì. Đặt úp các thẻ số trên mặt bàn và xếp thành một dãy như Hình 1.
Em hãy trao đổi với bạn để thực hiện tìm một số bất kì trong dãy số ghi trên các thẻ ở Hình 1.
Câu trả lời:
Lần lượt lật các thẻ số lên cho đến khi tìm được số cần tìm.
KHÁM PHÁ
1. Thuật toán tìm kiếm tuần tự
Câu 1. Các số ghi trên mỗi thẻ ở Hình 1 lần lượt là: 26, 14, 24, 18, 15, 21, 19, 25, 12.
Em hãy tạo Bảng 1 và điền thông tin của mỗi lần lặp để tìm số 21 trong dãy theo thuật toán tìm kiếm tuần tự.
Câu 2. Lựa chọn phương án đúng
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm, ta thực hiện:
A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
C. Sắp xếp dãy số theo thức tự tăng dần.
D. So sánh số cần tìm với số ở giữa dãy số.
Câu trả lời:
Câu 1.
Bảng 1. Tìm số 21 trong dãy số băng thuật toán tìm kiếm
Lần lặp | Số ghi trên thẻ | Đúng số cần tìm? | Đã hết thẻ số |
1 | 26 | Sai | Sai |
2 | 14 | Sai | Sai |
3 | 24 | Sai | Sai |
4 | 18 | Sai | Sai |
5 | 15 | Sai | Sai |
6 | 21 | Đúng | Sai |
Câu 2. B
2. Thuật toán tìm kiếm nhị phân
Em và bạn hãy thực hiện trò chơi mô phỏng thuật toán tìm kiếm nhị phân theo hướng dẫn sau:
a) Chuẩn bị 10 thẻ, mỗi thẻ ghi một số khác nhau. Sắp xếp các thẻ số thành một dãy trên mặt bàn theo thứ tự giá trị tăng dần của số ghi trên thẻ. Đặp úp mặt ghi số để không nhìn thấy số ghi trên các thẻ.
b) Em đề nghị bạn thực hiện thuật toán tìm kiếm nhị phân để tìm một số do em đưa ra.
c) Hoán đổi vai trò, em thực hiện tìm kiếm theo đề nghị của bạn.
Câu trả lời:
HS tự thực hiện.
Bình luận