Ôn tập kiến thức tin học 7 CTST bài 13: Thuật toán tìm kiếm

[toc:ul]

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