Học thử miễn phí
Bài học PremiumTin 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 phầnKhoảng 8,9 giờ
Học Chương 1 miễn phíNội dung bài học
Chương 1 mở xem thử, các chương còn lại nằm trong gói Premium.
Tham lam: nguyên lý và lập luận đổi chỗ
Tham lam: lịch biểu tối ưu
- Lịch biểu tối ưu — chọn hoạt động và phủ khoảng85 phútPremium
Chia để trị: sắp xếp trộn và đếm nghịch thế
- Chia để trị — sắp xếp trộn và đếm nghịch thế90 phútPremium
Chia để trị nâng cao: phần tử trội và cặp gần nhất
- Chia để trị nâng cao — phần tử trội và cặp điểm gần nhất90 phútPremium
Đề kiểm tra tổng hợp
- Đề kiểm tra tổng hợp — tham lam và chia để trị60 phútPremium