演算法與程式解題實務
Algorithm and Problem Solving Practice
| 節 | 週一 |
|---|---|
A 18:30–19:20 | 演算法與程式解題實務 EC115（光復） 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
This course aims to provide a solid training on algorithmic problem solving practice via selected examples and hand-on experiences. 本課程預計介紹競技程式解題常見的演算法與資料結構, 透過程式範例的介紹與密集的實際演練, 幫助同學在程式解題與實務程式實作中取得更理想穩定的表現.
C/C++ Programming
無備註
https://codeforces.com/ https://leetcode.com/
Weekly Program Assignments: 60% Four Hand-on Programming Mini-Contests: 40% Additional makeup via online repository is possible. 每週程式作業以及四個迷你線上模擬賽, 線上題庫比賽/練習加分
教師未提供此項資料
| 週次 | 主題 |
|---|---|
| 第 1 週 | (此為暫定主題課綱, 實際進度將隨學期進行狀況調整) Growth of Function, Efficiency of Algorithms 2024-09-02(一) |
| 第 2 週 | Sorting and Searching 2024-09-09(一) |
| 第 3 週 | Usage of C++ Standard Template Library (STL) 2024-09-16(一) |
| 第 4 週 | Dynamic Programming 2024-09-23(一) |
| 第 5 週 | Dynamic Programming 2024-09-30(一) |
| 第 6 週 | Divide and Conquer, Segment Tree & Applications 2024-10-07(一) |
| 第 7 週 | Range Query and Algorithms 2024-10-14(一) |
| 第 8 週 | *** Graph Algorithms *** Representation of Graphs, Basic Traversal, DFS, BFS 2024-10-21(一) |
| 第 9 週 | -- Shortest Path Problem and Algorithms -- Bellman-Ford Algorithm, Dijkstra's Algorithm, Floyd-Warshall Algorithm 2024-10-28(一) |
| 第 10 週 | Topological Sort, Strongly Connected Component 2024-11-04(一) |
| 第 11 週 | -- Minimum Spanning Tree Problem and Algorithms -- Kruskal's Algorithm, Union-Find Structure, Prim's Algorithm 2024-11-11(一) |
| 第 12 週 | *** Some Mathematics *** Number Theory, Combinatorics 2024-11-18(一) |
| 第 13 週 | Geometric Algorithms 2024-11-25(一) |
| 第 14 週 | String Algorithms 2024-12-02(一) |
| 第 15 週 | Network Flow Problem and Algorithms 2024-12-09(一) |
| 第 16 週 | Advanced Data Structures (if time permits) 2024-12-16(一) |
Guide to Competitive Programming: Learning and Improving Algorithms Through Contests, Antti Laaksonen, 2018.
- 地點
- 教師未提供此項資料
- 時間
- by appointment
- 聯絡方式
- mjkao@nycu.edu.tw