1. Thuật toán tìm kiếm (Searching Algorithms)

• Tìm kiếm tuyến tính (Linear Search)
• Tìm kiếm nhị phân (Binary Search) - Chỉ áp dụng cho danh sách đã sắp xếp
• Tìm kiếm nội suy (Interpolation Search)
• Tìm kiếm theo nhảy (Jump Search)
• Tìm kiếm Fibonacci (Fibonacci Search)

2. Thuật toán sắp xếp (Sorting Algorithms)

• Sắp xếp nổi bọt (Bubble Sort)
• Sắp xếp chọn (Selection Sort)
• Sắp xếp chèn (Insertion Sort)
• Sắp xếp nhanh (Quick Sort)

3. Thuật toán chia để trị (Divide and Conquer)

• Merge Sort
• Quick Sort
• Tìm phần tử lớn thứ k (Median of Medians)
• Nhân ma trận Strassen
• Tìm kiếm nhị phân (Binary Search)

4. Thuật toán tham lam (Greedy Algorithms)

• Dijkstra (Tìm đường đi ngắn nhất)
• Kruskal (Tìm cây khung nhỏ nhất)
• Prim (Tìm cây khung nhỏ nhất)
• Huffman Coding (Nén dữ liệu)
• Activity Selection Problem (Chọn hoạt động tối ưu)

5. Thuật toán quy hoạch động (Dynamic Programming - DP)

• Fibonacci tối ưu
• Knapsack Problem (Bài toán cái túi)
• Longest Common Subsequence (LCS)
• Longest Increasing Subsequence (LIS)
• Matrix Chain Multiplication
• Bellman-Ford (Đường đi ngắn nhất)
• Floyd-Warshall (Đường đi ngắn nhất giữa mọi cặp đỉnh)

6. Thuật toán đồ thị (Graph Algorithms)

• Duyệt đồ thị DFS (Depth First Search)
• Duyệt đồ thị BFS (Breadth First Search)
• Dijkstra (Tìm đường đi ngắn nhất từ một đỉnh)
• Bellman-Ford (Tìm đường đi ngắn nhất với trọng số âm)
• Floyd-Warshall (Tìm đường đi ngắn nhất giữa mọi cặp đỉnh)
• Prim (Cây khung nhỏ nhất - MST) & Kruskal (Cây khung nhỏ nhất - MST)
• Topological Sorting (Sắp xếp thứ tự topo trong đồ thị có hướng)

7. Thuật toán lý thuyết số (Number Theory)

• Ước số chung lớn nhất (GCD - Euclidean Algorithm)
• Bội số chung nhỏ nhất (LCM)
• Kiểm tra số nguyên tố (Sieve of Eratosthenes)
• Lũy thừa nhanh (Fast Exponentiation)
• Phân tích thừa số nguyên tố
• Thuật toán modulo nghịch đảo
• Hàm Euler (Euler’s Totient Function)

8. Thuật toán chuỗi (String Algorithms)

• KMP Algorithm (Knuth-Morris-Pratt)
• Rabin-Karp (Tìm kiếm chuỗi con)
• Z-Algorithm (Tìm mẫu trong chuỗi)
• Aho-Corasick (Tìm kiếm nhiều mẫu chuỗi)
• Suffix Array & Suffix Tree (Tìm kiếm chuỗi hiệu quả)

9. Thuật toán hình học (Computational Geometry)

• Thuật toán Graham’s scan (Tìm bao lồi - Convex Hull)
• Tính diện tích đa giác
• Xác định điểm có nằm trong đa giác không