Thuật toán Ứng dụng — DP, String, Big Data & hơn nữa

Bạn sẽ học được gì

Sau khoá học, bạn sẽ:

• Apply dynamic programming, greedy và backtracking vào bài toán tối ưu thực tế

• Implement string matching (KMP, Rabin-Karp, suffix structures) cho search và bioinformatics

• Design thuật toán big-data/streaming (external sort, sketch, sampling) khi dữ liệu vượt RAM

• Explain thuật toán phân tán (consistent hashing, quorum, Raft) trong hệ thống production

Chương trình

Nội dung khoá học

4 module sẵn sàng · 38 bài · 3 module sắp ra mắt. Mỗi bài 18-25 phút đọc kỹ — không xem video, không hype.

1. 01

   Quyết định dưới constraint — DP, Greedy, Backtracking

   10 bài · ~151 phút

   • 01Quyết định dưới constraint: tổng quan module7p
   • 02Dynamic Programming — framework 5 bước để giải quyết bài toán tối ưu15p
   • 03DP 1D — Climbing Stairs, House Robber, Kadane, Coin Change14p
   • 04DP hai chiều — LCS và Edit Distance: bảng dp[i][j] và truy vết15p
   • 05Bài toán cái túi — 0/1 Knapsack, Unbounded và nén bộ nhớ15p
   • 06Greedy — Tham lam có chứng minh: Interval Scheduling và Huffman15p
   • 07Backtracking và cắt tỉa — Permutations, N-Queens, pruning15p
   • 08Mini-challenge Edit Distance có trọng số: chi phí sửa không đối xứng30p
   • 09Case study: LCS trong git diff và Huffman trong gzip15p
   • 10Quyết định dưới constraint: tổng kết và cheat sheet10p
2. 02

   Pattern matching & String

   9 bài · ~131 phút

   • 01Pattern matching & String: tổng quan module8p
   • 02Naive string matching: vì sao O(n·m) chậm13p
   • 03KMP: failure function & matching O(n+m)14p
   • 04Rabin-Karp: rolling hash cho đa mẫu13p
   • 05Z-function: z-array và ứng dụng13p
   • 06Aho-Corasick: automaton so khớp đa mẫu15p
   • 07Mini-challenge: tự viết grep bằng KMP30p
   • 08Case study: Lucene index và ClamAV signature13p
   • 09Tổng kết module Pattern matching và cheat sheet12p
3. 03

   Big data & streaming — Khi RAM không đủ

   9 bài · ~133 phút

   • 01Big data & streaming: tổng quan khi RAM không đủ8p
   • 02External merge sort — sắp xếp vượt RAM15p
   • 03Reservoir sampling — mẫu ngẫu nhiên từ stream14p
   • 04HyperLogLog — đếm distinct xấp xỉ4p14p
   • 05Count-Min Sketch — đếm tần suất xấp xỉ13p
   • 06Sliding window — thống kê trên cửa sổ trượt15p
   • 07Mini-challenge — top-K phần tử trên stream28p
   • 08Case study — Redis HLL & Kafka offset14p
   • 09Big data & streaming: tổng kết và cheat sheet12p
4. 04

   Thuật toán phân tán

   10 bài · ~148 phút

   • 01Module 9 — Thuật toán phân tán: tổng quan8p
   • 02Consistent hashing — thêm/bớt node ít xáo trộn13p
   • 03Quorum — nhất quán đọc/ghi với R+W>N14p
   • 04Merkle tree — phát hiện khác biệt hiệu quả14p
   • 05Vector clock — thứ tự nhân quả sự kiện14p
   • 06Gossip protocol — lan truyền trạng thái14p
   • 07Raft — đồng thuận leader & log replication15p
   • 08Mini-challenge — consistent hashing ring có virtual node30p
   • 09Case study — Cassandra ring & etcd Raft15p
   • 10Module 9 — Tổng kết & cheat sheet11p
5. 05

   Geometry & SpatialSắp ra mắt

   Outline — đang biên soạn

   • Module này đang được biên soạn. Outline đã có để định hướng lộ trình — chưa mở học.
6. 06

   Search engine algorithmsSắp ra mắt

   Outline — đang biên soạn

   • Module này đang được biên soạn. Outline đã có để định hướng lộ trình — chưa mở học.
7. 07

   Cryptographic & integrity algorithmsSắp ra mắt

   Outline — đang biên soạn

   • Module này đang được biên soạn. Outline đã có để định hướng lộ trình — chưa mở học.