Học thử miễn phí
Tin học 11 HSG — Tìm kiếm & sắp xếp nâng cao
Khóa học HSG Tin học 11 nâng tìm kiếm nhị phân và sắp xếp từ công cụ đơn lẻ thành kĩ thuật thiết kế thuật toán: lower_bound/upper_bound và tìm kiếm trên mảng xoay, chặt nhị phân trên chính tập giá trị đáp án, tìm kiếm tam phân trên hàm đơn mode, nén tọa độ và đếm nghịch thế, rồi quét theo sự kiện — kết thúc bằng một đề kiểm tra tổng hợp buộc tự chọn đúng kĩ thuật. Toàn bộ mã nguồn dùng Python, mọi thuật toán đã được kiểm thử bằng đối chiếu với vét cạn trước khi đưa vào bài học.
6 chương6 bài họcKhoảng 9.8 giờ
Học miễn phí trong ứng dụngNội dung khóa học
Tìm kiếm nhị phân mở rộng
Chặt nhị phân trên đáp án
Tìm kiếm tam phân
Sắp xếp làm nền cho truy vấn
Kĩ thuật quét theo sự kiện
Đề kiểm tra tổng hợp