Bài 13. Thuật toán tìm kiếm
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
Tóm tắt lý thuyết
(Nhấn vào đây để xem)
Ví dụ thuật toán tìm kiếm tuần tự
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)