Algorithms & Applications
Khoá học thuật toán và cấu trúc dữ liệu tập trung vào ứng dụng thực tế — mỗi khái niệm đều gắn với 1 thành phần hệ thống bạn đã gặp hoặc sẽ gặp: B-Tree là database index, Consistent Hashing là sharding, Heap là Dijkstra/task scheduler, LRU Cache/Rate Limiter là hạ tầng production thật. Kết thúc bằng chuẩn bị phỏng vấn thuật toán có cấu trúc.
🗺️ 4 phần chính của khoá học
Module 1-5
Big-O, cấu trúc dữ liệu nền tảng, cây (BST/B-Tree), hashing, và heap/priority queue.
Module 6-8
Đệ quy/Chia để trị, Greedy, và Dynamic Programming — 3 mẫu tư duy giải quyết vấn đề cốt lõi.
Module 9-12
BFS/DFS, Shortest Path/MST, xử lý chuỗi (Trie), và cấu trúc dữ liệu xác suất (Bloom Filter).
Module 13-14
Áp dụng vào hệ thống thực tế (LRU Cache, Rate Limiter), và chuẩn bị phỏng vấn thuật toán.
📘 14 Module học tập
Nhấp vào từng module để xem nội dung chi tiết, bài tập thực hành, và tài nguyên học tập.
📐 Độ phức tạp thuật toán & Big-O
Ngôn ngữ chung để so sánh thuật toán: Big-O/Omega/Theta, phân tích time/space complexity, và vì sao "chạy được" khác "chạy tốt ở quy mô lớn".
✓🧱 Cấu trúc dữ liệu nền tảng: Array, Linked List, Stack, Queue
4 cấu trúc dữ liệu cơ bản nhất, đánh đổi giữa chúng, và ứng dụng thực tế (undo/redo, BFS, task queue).
✓🌳 Cấu trúc dữ liệu Cây: Binary Tree, BST, Balanced Tree, B-Tree
Binary Search Tree, vì sao cây cần tự cân bằng (AVL/Red-Black), và B-Tree — cấu trúc dữ liệu đứng sau mọi database index bạn đã dùng.
✓#️⃣ Hashing & Hash Table — Ứng dụng thực tế
Hash function, xử lý va chạm (collision), và Consistent Hashing — kỹ thuật đứng sau sharding, load balancing, và CDN.
✓🏔️ Heap & Priority Queue
Binary Heap, thao tác heapify, và ứng dụng thực tế: task scheduling, top-K, và nền tảng cho thuật toán Dijkstra (Module 10).
✓🔀 Đệ quy & Chia để trị (Divide and Conquer)
Tư duy đệ quy, phân tích độ phức tạp bằng Master Theorem, và 2 thuật toán sắp xếp kinh điển: Merge Sort và Quick Sort.
✓🎯 Thuật toán Tham lam (Greedy)
Tư duy chọn lựa chọn tốt nhất tại mỗi bước, khi nào Greedy cho kết quả tối ưu toàn cục, và ứng dụng thực tế (interval scheduling, Huffman coding).
✓🧩 Quy hoạch động (Dynamic Programming)
Tư duy DP: nhận diện overlapping subproblems, Memoization (top-down) vs Tabulation (bottom-up), và luyện tập qua các bài toán kinh điển.
✓🕸️ Đồ thị (Graph) cơ bản: BFS, DFS
Biểu diễn đồ thị, Breadth-First Search, Depth-First Search, và ứng dụng thực tế: dependency resolution, phát hiện chu trình.
✓🗺️ Đồ thị nâng cao: Shortest Path & Minimum Spanning Tree
Dijkstra cho đường đi ngắn nhất có trọng số, giới thiệu Bellman-Ford, và Minimum Spanning Tree — ứng dụng cho routing mạng và thiết kế network topology.
✓🔤 Xử lý chuỗi (String Algorithms)
Trie cho autocomplete/prefix search, và các thuật toán tìm kiếm chuỗi con hiệu quả hơn brute-force.
✓🎲 Cấu trúc dữ liệu Xác suất: Bloom Filter, HyperLogLog
Đánh đổi độ chính xác lấy bộ nhớ — Bloom Filter cho kiểm tra thành viên gần đúng, và HyperLogLog cho đếm số phần tử duy nhất ở quy mô khổng lồ.
✓⚙️ Áp dụng Thuật toán vào Hệ thống Thực tế
Tổng hợp toàn bộ khoá học thành các thành phần hệ thống thực tế: LRU Cache, Rate Limiter, và Load Balancing algorithm — nối trực tiếp khoá Architecture & DevOps.
✓🏆 Chuẩn bị Phỏng vấn Thuật toán & Dự án Capstone
Khung tư duy giải bài toán thuật toán trong phỏng vấn, pattern nhận diện nhanh, và dự án capstone tổng hợp toàn bộ khoá học.
🔗 Khoá học liên quan
Thuật toán và cấu trúc dữ liệu là nền tảng đứng sau nhiều quyết định kiến trúc/hạ tầng đã học ở các khoá dưới đây — nên xem lại chúng với góc nhìn mới sau khi hoàn thành khoá này.
🏛️ System Architecture for Senior Engineers
🚀 AI Engineer Master Course
🗄️ Database Engineering for Backend & AI Engineers
🔧 DevOps Engineering
💼 Career Positioning & Job Search for Tech
📖 Cách sử dụng khoá học này
Module 1-5 nên học tuần tự — mỗi module sau dùng lại khái niệm module trước (Heap ở Module 5 dùng trực tiếp cho Dijkstra ở Module 10). Module 6-8 (3 kỹ thuật tư duy) nên luyện tập nhiều bài thực hành, không chỉ đọc lý thuyết. Module 13 quan trọng nhất để thấy "vì sao học thuật toán" — nên quay lại đọc sau khi đã học xong Module 1-12. Tiến độ được lưu tự động trên trình duyệt này khi bạn nhấn "Đánh dấu đã hoàn thành" ở cuối mỗi trang.