Đây là bản xem thử. Phiên bản đầy đủ trong ứng dụng có bài tập, AI chấm ngay và theo dõi tiến độ học.

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ụng

Nội dung khóa học

  1. Tham lam: nguyên lý và lập luận đổi chỗ

  2. Tham lam: lịch biểu tối ưu

  3. Chia để trị: sắp xếp trộn và đếm nghịch thế

  4. Chia để trị nâng cao: phần tử trội và cặp gần nhất

  5. Đề kiểm tra tổng hợp