ProGrads 歷年趨勢
選擇考科與學校，比較歷年的題型和考點。
演算法 · 國立臺灣大學
2021 / 2022 / 2023 / 2024 / 2025 / 2026
題型 × 年
| 題型 | 2021 | 2022 | 2023 | 2024 | 2025 | 2026 | Σ | 趨勢 |
|---|---|---|---|---|---|---|---|---|
| 選擇 | 13 | 17 | 8 | 9 | 15 | 16 | 78 | ↑ |
| 申論 | · | · | 2 | 1 | · | · | 3 | → |
| 證明 | · | · | · | · | 2 | · | 2 | → |
考點 × 年
| 考點 | 2021 | 2022 | 2023 | 2024 | 2025 | 2026 | Σ | 趨勢 |
|---|---|---|---|---|---|---|---|---|
| Dynamic programming (general) | 4 | 1 | 1 | 4 | 2 | · | 12 | ↓ |
| NP-completeness | 2 | 1 | · | · | 3 | 2 | 8 | → |
| Asymptotic notation | 1 | · | 2 | · | 2 | 1 | 6 | → |
| Minimum spanning tree (general) | 2 | 1 | 1 | · | 1 | 1 | 6 | ↓ |
| Recurrence relations | · | · | · | 2 | 3 | 1 | 6 | ↑ |
| Divide and conquer | 1 | · | 1 | 1 | · | 2 | 5 | ↑ |
| KMP algorithm | 2 | 1 | 1 | · | · | 1 | 5 | ↓ |
| Randomized algorithms | · | · | · | 1 | 1 | 3 | 5 | ↑ |
| Sorting algorithm analysis | 1 | 1 | 1 | · | 1 | 1 | 5 | → |
| Approximation algorithms | 1 | · | · | 1 | 2 | · | 4 | ↓ |
| Graph traversal (DFS/BFS) | · | · | 2 | 1 | · | 1 | 4 | ↑ |
| Grid DP | 4 | · | · | · | · | · | 4 | ↓ |
| Max-flow min-cut | 1 | 1 | · | · | 2 | · | 4 | ↓ |
| Non-comparison sorting | · | 1 | 1 | 1 | · | 1 | 4 | ↑ |
| Quicksort | 1 | 2 | · | · | · | 1 | 4 | → |
| Binary heap | · | 1 | 2 | · | · | · | 3 | → |
| Dijkstra's algorithm | · | 1 | 1 | · | 1 | · | 3 | → |
| Greedy algorithms (general) | · | 1 | 1 | 1 | · | · | 3 | → |
| Kruskal's algorithm | 2 | · | 1 | · | · | · | 3 | ↓ |
| Master theorem | · | · | · | 1 | 1 | 1 | 3 | ↑ |
| Matrix chain multiplication | · | 2 | · | 1 | · | · | 3 | → |
| Merge sort | · | 1 | 2 | · | · | · | 3 | → |
| Shortest path (general) | · | · | 1 | · | 1 | 1 | 3 | ↑ |
| Akra-Bazzi theorem | · | · | · | · | 2 | · | 2 | → |
| Floyd-Warshall algorithm | · | 1 | 1 | · | · | · | 2 | → |
| Huffman coding | · | · | 1 | · | · | 1 | 2 | ↑ |
| Interval DP | · | · | · | 2 | · | · | 2 | → |
| Longest common subsequence | · | · | · | · | 1 | 1 | 2 | ↑ |
| Prim's algorithm | 1 | · | · | · | 1 | · | 2 | ↓ |
| Selection algorithm | · | · | · | 1 | · | 1 | 2 | ↑ |