Khám phá 1 trang 72 SGK Tin học 7 Chân trời sáng tạo
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ự.
.jpg)
Hướng dẫn giải chi tiết Khám phá 1 trang 72
Phương pháp giải:
Dựa vào kiến thức đã học trải qua lặp lần thứ 6 ta đã tìm được số cần tìm.
Lời giải chi tiết:
|
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 |
|||
-- Mod Tin Học 7 HỌC247
-
Với dãy số lần lượt là: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 21 ta cần thực hiện mấy lần lặp?
bởi Trung Phung
02/10/2022
Theo dõi (0) 1 Trả lời
Bài tập SGK khác
Khởi động trang 71 SGK Tin học 7 Chân trời sáng tạo - CTST
Khám phá 2 trang 72 SGK Tin học 7 Chân trời sáng tạo - CTST
Khám phá trang 74 SGK Tin học 7 Chân trời sáng tạo - CTST
Luyện tập 1 trang 75 SGK Tin học 7 Chân trời sáng tạo - CTST
Luyện tập 2 trang 75 SGK Tin học 7 Chân trời sáng tạo - CTST
