Học thử miễn phí
Tin 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 bài họcKhoảng 9.4 giờ
Học miễn phí trong ứng dụngNội dung khóa học
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 tổng quát và biểu diễn con trái – anh em phải
Tính toán trên cây — kích thước subtree, đường kính và LCA sơ khai
Kết hợp nhiều kĩ thuật — bài toán tổng hợp nhiều bước
Đề kiểm tra tổng hợp toàn khóa — Cây & tổng hợp