Lý thuyết trọng tâm tin học 7 cánh diều bài 1: Tìm kiếm tuần tự
Tổng hợp kiến thức trọng tâm Tin học 7 cánh diều bài 1: Tìm kiếm tuần tự. Tài liệu nhằm củng cố, ôn tập lại nội dung kiến thức bài học cho học sinh dễ nhớ, dễ ôn luyện. Kéo xuống để tham khảo
Nếu chưa hiểu - hãy xem: => Lời giải chi tiết ở đây
1. TÌM KIẾM TUẦN TỰ MỘT SỐ TRONG DÃY SỐ
- Dãy xuất phát:
- Gọi số phải tìm là x (x = 44). Các bước thực hiện tìm kiếm:
Bước | Thực hiện |
1 | So sánh số ở đầu dãy với x: Vì a1=18≠x nên chuyển sang xét số tiếp theo a2 trong dãy |
2 | So sánh số ở đang xét với x: Vì a2=94≠x nên chuyển sang xét số tiếp theo a3 trong dãy |
3 | So sánh số ở đang xét với x: Vì a3=42≠x nên chuyển sang xét số tiếp theo a4 trong dãy |
4 | So sánh số ở đang xét với x: Vì a4=44=x Kết luận: Tìm thấy x ở vị trí thứ tư trong dãy; kết thúc thuật toán |
- Nếu thay x = 30 thì các bước tìm kiếm sẽ tiếp tục đến hết dãy (Bước 8) và cho kết luận “Không tìm thấy x trong dãy”
2. THUẬT TOÁN TÌM KIẾM TUẦN TỰ
Ý tưởng của thuật toán tìm kiếm tuần tự: Xuất phát từ đầu dãy, nếu số ở đầu dãy không phải là số cần tìm thì chuyển sang số tiếp theo trong dãy xem có phải là số cần tìm không. Cứ như thế cho đến khi tìm thấy hoặc đã xét hết dãy.
3. BÀI TOÁN TÌM KIẾM
- Có hai loại bài toán tìm kiếm:
- Tìm kiếm trong dãy không sắp thứ tự
- Tìm kiếm trong dãy đã sắp thứ tự
Nếu chưa hiểu - hãy xem: => Lời giải chi tiết ở đây
Nội dung quan tâm khác
Thêm kiến thức môn học
Giải bài tập những môn khác
Giải sgk lớp 7 cánh diều
Giải SBT lớp 7 kết nối tri thức
Giải SBT lớp 7 chân trời sáng tạo
Giải SBT lớp 7 cánh diều
Trắc nghiệm 7 Kết nối tri thức
Trắc nghiệm 7 Chân trời sáng tạo
Trắc nghiệm 7 Cánh diêu
Bình luận