Theo em, thuật toán tìm kiếm nào trong 2 thuật toán đã học là phù hợp nhất để tìm một số trong dãy số
Bài 4 trang 62 SBT Tin học 7: Theo em, thuật toán tìm kiếm nào trong 2 thuật toán đã học là phù hợp nhất để tìm một số trong dãy số 14, 17, 21, 25, 30, 52, 66? Vì sao em không chọn thuật toán còn lại?
Hãy mô phỏng thuật toán phù hợp nhất đã chọn để tìm số 30 trong dãy số trên bằng cách điền thông tin mỗi lần lặp vào bảng dưới đây.
Lần lặp |
Số của dãy được kiểm tra |
Đúng số cần tìm |
Đã kiểm tra hết số |
1 |
… |
… |
… |
2 |
… |
… |
… |
… |
… |
… |
… |
Lời giải:
Sử dụng thuật toán tìm kiếm nhị phân là phù hợp nhất để tìm một số trong dãy số này vì đây là dãy số sắp xếp tăng dần, số lần lặp phải thực hiện ít hơn hẳn khi sử dụng thuật toán tìm kiếm tuần tự (ta sẽ thấy rõ khi dãy có nhiều phần tử và phần tử này cần tìm cách xa phần tử đầu tiên).
Lần lặp |
Số của dãy được kiểm tra |
Đúng số cần tìm |
Đã kiểm tra hết số |
1 |
25 |
Sai |
Sai |
2 |
52 |
Sai |
Sai |
3 |
30 |
Đúng |
Lời giải Sách bài tập Tin học 7 Bài 13: Thuật toán tìm kiếm Chân trời sáng tạo hay khác:
Xem thêm các bài giải Sách bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:
Xem thêm các tài liệu học tốt lớp 7 hay khác:
- Giải sgk Tin học 7 Chân trời sáng tạo
- Giải SBT Tin học 7 Chân trời sáng tạo
- Giải lớp 7 Chân trời sáng tạo (các môn học)
- Giải lớp 7 Kết nối tri thức (các môn học)
- Giải lớp 7 Cánh diều (các môn học)
- Soạn văn 7 (hay nhất) - CTST
- Soạn văn 7 (ngắn nhất) - CTST
- Giải sgk Toán 7 - CTST
- Giải Tiếng Anh 7 Global Success
- Giải Tiếng Anh 7 Friends plus
- Giải sgk Tiếng Anh 7 Smart World
- Giải Tiếng Anh 7 Explore English
- Giải sgk Khoa học tự nhiên 7 - CTST
- Giải sgk Lịch Sử 7 - CTST
- Giải sgk Địa Lí 7 - CTST
- Giải sgk Giáo dục công dân 7 - CTST
- Giải sgk Công nghệ 7 - CTST
- Giải sgk Tin học 7 - CTST
- Giải sgk Hoạt động trải nghiệm 7 - CTST
- Giải sgk Âm nhạc 7 - CTST