Nội dung chính tin học 7 cánh diều Chủ đề F Bài 1: tìm kiếm tuần tự
Hệ thống kiến thức trọng tâm Chủ đề F Bài 1: tìm kiếm tuần tự sách tin học 7 cánh diều. Với các ý rõ ràng, nội dung mạch lạc, đi thẳng vào vấn đề hi vọng người đọc sẽ nắm trọn kiến thức trong thời gian rất ngắn. Nội dung chính được tóm tắt ngắn gọn sẽ giúp thầy cô ôn tập củng cố kiến thức cho học sinh. Bộ tài liệu có file tải về. Mời thầy cô kéo xuống tham khảo
Xem: => Giáo án tin học 7 cánh diều (bản word)
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ì |
2 | So sánh số ở đang xét với x: Vì |
3 | So sánh số ở đang xét với x: Vì |
4 | So sánh số ở đang xét với x: Vì 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ên chuyển sang xét số tiếp theo a2 trong dãy
nên chuyển sang xét số tiếp theo a3 trong dãy
nên chuyển sang xét số tiếp theo a4 trong dãy
- 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ự
=> Giáo án tin học 7 cánh diều bài 1: Tìm kiếm tuần tự (1 tiết)