Chủ đề 11 trong bảng đặc tả đề thi HSG lớp 12 môn Tin học: Tìm kiếm nhị phân.

Yêu cầu cần đạt:

• Biết: Tính đơn điệu của mệnh đề; mẫu lowerbound/upperbound.
• Hiểu: Chứng minh hội tụ, tránh vòng lặp vô hạn/lệch một đơn vị; ánh xạ bài toán sang không gian đáp án.
• Vận dụng: BS trên đáp án với hàm check() (greedy/BFS); BS trên chỉ số theo điều kiện; phân tích biên & tính ổn định.

Các bài được lấy từ đề thi thật (nhóm THITHAT) và xếp từ dễ đến khó.