Bài 13. Thuật toán tìm kiếm


Kiến thức cần đạt

- Giải thích được thuật toán tìm kiếm tuần tự, thuật toán tìm kiếm nhị phân.

- Biểu diễn và mô phỏng được hoạt động của thuật toán tìm kiếm trên bộ dữ liệu vào có kích thước nhỏ.

- Giải thích được mối liên quan giữa sắp xếp và tìm kiếm, nêu được ví dụ minh hoạ.

- Nêu được ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn.

Tóm tắt lý thuyết

(Nhấn vào đây để xem)

2. Ví dụ thuật toán tìm kiếm nhị phân

Ta cần xác định các vị trí trung vị (màu đỏ), vị trí trung vị là tổng số các phần tử còn lại chia 2 (làm tròn)

Bài giảng

 (nguồn từ VietJack)