Nội dung chính tin học 7 chân trời Bài 13 thuật toán tìm kiếm
Hệ thống kiến thức trọng tâm Bài 13: thuật toán tìm kiếm sách tin học 7 chân trời sáng tạo. 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
BÀI 13: THUẬT TOÁN TÌM KIẾM
1. THUẬT TOÁN TÌM KIẾM TUẦN TỰ
- Tìm kiếm: là việc con người thường xuyền phải thực hiện trong đời sống thực tiễn.
- Các bước của thuật toán tìm kiếm tuần tự:
+ Bắt đầu
+ Đầu vào: Dãy thẻ số, số cần tìm
+ Lật thẻ thứ nhất
+ Kiểm tra: Số trên thẻ có đúng là số cần tìm không?
=> Đúng → Đầu ra: thông báo vị trí tìm thấy → Kết thúc
=> Sai → Kiểm tra: tất cả các thẻ số đã được lật?
· Đúng → Đầu ra: thông báo không tìm thấy → Kết thúc.
· Sai → Lập thẻ tiếp theo → Kiểm tra số trên thẻ có phải là số cầm tìm không? (thực hiện lặp đi lặp lại
2. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN
- Các bước của thuật toán tìm kiếm nhị phân (áp dụng với dãy giá trị đã được sắp xếp):
+ Bước 1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét
+ Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc
+ Bước 3. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau
+ Bước 4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại Bước 1