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
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ự