Ôn tập kiến thức Tin học 7 Cánh diều bài 1: Tìm kiếm tuần tự
Ôn tập kiến thức Tin học 7 Cánh diều bài 1: Tìm kiếm tuần tự. Nội dung ôn tập bao gồm cả lí thuyết trọng tâm và bài tập ôn tập để các em nắm chắc kiến thức trong chương trình học. Hi vọng đây sẽ là tài liệu hữu ích giúp các em ôn luyện và kiểm tra. Kéo xuống để tham khảo.
[toc:ul]
BÀI 1: TÌM KIẾM TUẦN TỰ
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ự