K20 · Cấu trúc dữ liệu & Giải thuật II
K20 đưa học sinh từ giải thuật cơ bản lên chuẩn AP CSA và nền lập trình thi đấu. Các em làm chủ cây, đồ thị, duyệt BFS/DFS, tham lam (greedy) và quy hoạch động nhập môn, đồng thời biết phân tích độ phức tạp để chọn giải pháp tối ưu.
📘 Đề cương & chủ đề
- Cấu trúc dữ liệu tuyến tính và băm
- Danh sách liên kết, stack, queue
- Bảng băm (hash) và ứng dụng tra cứu nhanh
- Cây và BST
- Cây nhị phân và cây tìm kiếm nhị phân
- Các phép duyệt cây và cân bằng cơ bản
- Đồ thị và duyệt
- Biểu diễn đồ thị (ma trận và danh sách kề)
- BFS, DFS và ứng dụng: đường đi, thành phần liên thông
- Greedy và Quy hoạch động
- Tư duy tham lam và điều kiện đúng
- DP nhập môn: chia bài toán con và bảng ghi nhớ
- Phân tích độ phức tạp
- Big-O, best/worst/average case
- Đánh đổi giữa thời gian và bộ nhớ
- Chứng minh và kiểm thử thuật toán
- Bất biến vòng lặp (invariants)
- AI sinh test, học sinh tự chứng minh tính đúng
🎯 Học viên đạt được
- Cài đặt và vận dụng stack, queue, hash, cây nhị phân và BST.
- Duyệt đồ thị bằng BFS/DFS và giải các bài toán trên đồ thị.
- Thiết kế thuật toán tham lam và quy hoạch động nhập môn.
- Phân tích độ phức tạp thời gian và không gian (Big-O) để so sánh giải pháp.
- Viết editorial (lời giải có phân tích) cho bài toán đã giải.
🧠 Kỹ năng cốt lõi
Kết khóa, con làm ra gì?
Sản phẩm THẬT chạy được — không ảnh minh hoạ; mỗi cái con tự tay dựng và mang một Dấu Tự Làm.
Bộ 15–20 bài giải hoàn chỉnh kèm editorial phân tích độ phức tạp và cách tiếp cận, là capstone của khóa.
Xây công cụ trực quan hóa một thuật toán đồ thị hoặc sắp xếp để giải thích cho người khác.
So sánh hiệu năng nhiều giải pháp cho cùng một bài toán bằng số liệu chạy thật.
Sản phẩm này, con muốn khoe với ba mẹ
Ba mẹ có thể chưa có nhiều thời gian bên con. Nhưng 15 phút ngồi xem con tự giới thiệu Stack & Queue — thứ con tự tay làm ra — có thể là 15 phút đáng nhớ nhất trong tuần. Kèm theo là clip 30 giây con tự giải thích, để dù ba mẹ đang ở đâu cũng thấy con lớn lên.
- 🎮Con được chơi, được vui, được làm điều mình mê
- 💛Ba mẹ thấy con tiến bộ qua từng sản phẩm thật
- 🎁Tương lai: Cấu trúc dữ liệu · Thuật toán đồ thị — hành trang cho nghề nghiệp thời AI
🧭 Phương pháp học
Luyện qua bài toán tăng dần độ khó; AI được dùng để sinh test và giải thích, nhưng cấm chép lời giải không hiểu, học sinh phải tự chứng minh và tự đo.
📚 Bổ trợ môn học ở trường
Đạt chuẩn AP CSA (Recursion, Searching & Sorting) và nền tảng cho các kỳ thi USACO, Bebras; củng cố tư duy Toán rời rạc.
🏅 Chứng chỉ hướng tới
➡️ Bước tiếp theo
Cửa vào Track C (Algorithms & Competitive) và nền giải thuật cho mọi track.
Các khóa khác của CyberHero Architect
HÔM NAY, KHÔNG PHẢI “DỊP KHÁC”✧
Cho con học thử MIỄN PHÍ một buổi.Tuổi thơ của con không chờ “dịp khác”. 60 phút ba mẹ ngồi cạnh, xem con tự làm ra sản phẩm đầu tiên — kèm test xếp lớp & tư vấn lộ trình 9 năm riêng cho con, hoàn toàn miễn phí.