Thuật toán tìm kiếm nhị phân
Tóm tắt: Bài học giới thiệu tìm kiếm nhị phân, cách mô phỏng nó trên dữ liệu nhỏ và mối liên hệ giữa sắp xếp với tìm kiếm.
Đọc trong sáchNội dung bài học
Bài 15. Thuật toán tìm kiếm nhị phân
Bài học nêu ba mục tiêu: giải thích thuật toán tìm kiếm nhị phân, mô phỏng hoạt động của thuật toán trên bộ dữ liệu vào nhỏ, và giải thích mối liên hệ giữa sắp xếp và tìm kiếm.
OCR cho thấy danh sách khách hàng được dùng làm bối cảnh minh họa. Từ tiêu đề và mục tiêu của bài, có thể xác nhận đây là phần học về tìm kiếm trên dữ liệu đã được tổ chức theo điều kiện phù hợp cho tìm kiếm nhị phân.
Điểm nhấn của bài là quan sát cách thuật toán làm việc trên một tập dữ liệu nhỏ để hiểu từng bước xử lí.
Gợi ý học bài
Được biên soạnKhi học tìm kiếm nhị phân, hãy chú ý điều kiện của dữ liệu và cách thuật toán thu hẹp phạm vi tìm kiếm. Đọc mục tiêu bài để nhớ rằng sắp xếp và tìm kiếm có liên hệ với nhau.
Kiến thức cần nhớ
- tìm kiếm nhị phân
- mô phỏng thuật toán
- dữ liệu đã sắp xếp
- mối liên hệ giữa sắp xếp và tìm kiếm
Từ vựng
- tìm kiếm nhị phân
- Cách tìm kiếm bằng việc chia đôi phạm vi kiểm tra theo từng bước.
- mô phỏng
- Làm theo từng bước để quan sát thuật toán hoạt động.
- sắp xếp
- Đặt các phần tử theo một thứ tự nhất định.
- dữ liệu vào
- Dữ liệu ban đầu được đưa vào bài toán hoặc thuật toán.
Tự kiểm tra
Bài học đặt ra những mục tiêu nào?
Giải thích tìm kiếm nhị phân, mô phỏng hoạt động của nó và nêu mối liên quan giữa sắp xếp và tìm kiếm.
Bối cảnh minh họa trong OCR là gì?
Danh sách khách hàng.
Vì sao bài học nhắc đến sắp xếp?
Vì sắp xếp có liên quan trực tiếp đến tìm kiếm nhị phân.
Hạn chế bài học
- OCR on the following pages was not recoverable in the supplied evidence pack.
- Kept the lesson description conservative and aligned to the visible objectives.