Học thử miễn phí
Bài học PremiumTin học 11 HSG — Cây và bài toán tổng hợp giải thuật
Khóa học chốt hạ chương trình Tin học 11 HSG: biểu diễn và duyệt cây bằng DFS/BFS, cây nhị phân tìm kiếm, cây tổng quát và biểu diễn con trái – anh em phải, các phép tính trên cây (kích thước cây con, đường kính, tổ tiên chung gần nhất), và một chương tổng hợp rèn kỹ năng ghép nhiều kĩ thuật đã học trong năm — chặt nhị phân đáp án, hai con trỏ, cửa sổ trượt, tổng tiền tố, ngăn xếp/deque đơn điệu, đệ quy, quay lui, tham lam, chia để trị — vào một cấu trúc dữ liệu mới. Kết thúc bằng một đề kiểm tra mô phỏng đúng cấu trúc một đề thi chọn học sinh giỏi Tin học cấp trường hoặc cấp tỉnh.
6 chương6 phầnKhoảng 9,4 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.
Biểu diễn cây và duyệt DFS/BFS
Cây nhị phân tìm kiếm — tính chất và thao tác
- Cây nhị phân tìm kiếm — tính chất và thao tác80 phútPremium
Cây tổng quát và biểu diễn con trái – anh em phải
- Cây tổng quát và quy đổi sang biểu diễn nhị phân75 phútPremium
Tính toán trên cây — kích thước subtree, đường kính và LCA sơ khai
- Kích thước subtree, đường kính cây và LCA sơ khai90 phútPremium
Kết hợp nhiều kĩ thuật — bài toán tổng hợp nhiều bước
- Kết hợp nhiều kĩ thuật trên cây và trên dãy sự kiện80 phútPremium
Đề kiểm tra tổng hợp toàn khóa — Cây & tổng hợp
- Đề kiểm tra tổng hợp toàn khóa — Cây & tổng hợp65 phútPremium