Học thử miễn phí
Tin học 11 HSG — Tham lam và chia để trị
Khoá HSG Tin học 11 dạy hai công cụ giải thuật cốt lõi: tham lam (chứng minh bằng lập luận đổi chỗ, và biết khi nào tham lam SAI) và chia để trị (mô hình chia-trị-ghép, áp dụng cho sắp xếp, đếm nghịch thế, tìm phần tử trội, và cặp điểm gần nhất). Toàn bộ thuật toán viết bằng Python, kết thúc bằng một đề kiểm tra tổng hợp buộc chọn đúng công cụ cho từng bài.
5 chương5 bài họcKhoảng 8.9 giờ
Học miễn phí trong ứng dụngNội dung khóa học
Tham lam: nguyên lý và lập luận đổi chỗ
Tham lam: lịch biểu tối ưu
Chia để trị: sắp xếp trộn và đếm nghịch thế
Chia để trị nâng cao: phần tử trội và cặp gần nhất
Đề kiểm tra tổng hợp