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