Đâ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 — 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ụng

Nội dung khóa học

  1. Biểu diễn cây và duyệt DFS/BFS

  2. Cây nhị phân tìm kiếm — tính chất và thao tác

  3. Cây tổng quát và biểu diễn con trái – anh em phải

  4. Tính toán trên cây — kích thước subtree, đường kính và LCA sơ khai

  5. Kết hợp nhiều kĩ thuật — bài toán tổng hợp nhiều bước

  6. Đề kiểm tra tổng hợp toàn khóa — Cây & tổng hợp