Các số ghi trên mỗi thẻ ở Hình 1 lần lượt là
Giải Tin học lớp 7 Bài 13: Thực toán tìm kiếm
Haylamdo biên soạn và sưu tầm lời giải Khám phá 1 trang 72 Tin học lớp 7 trong Bài 13: Thực toán tìm kiếm, lời giải chi tiết sẽ giúp học sinh biết cách làm bài tập Tin học 7.
Khám phá 1 trang 72 Tin học lớp 7: 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ự.
Trả lời:
Lần lặp |
Số ghi trên thẻ |
Đúng số cần tìm? |
Đã hết số thẻ |
1 |
26 |
Sai |
Sai |
2 |
14 |
Sai |
Sai |
3 |
24 |
Sai |
Sai |
4 |
18 |
Sai |
Sai |
5 |
15 |
Sai |
Sai |
6 |
21 |
Đúng |
Sai |
Vậy khi lặp lần thứ 6 ta đã tìm được số cần tìm. Kết thúc quá trình tìm kiếm | |||