競技程式設計(一)
Competitive Programming(I)
| 節 | 週五 |
|---|---|
A 18:30–19:20 | 競技程式設計(一) EC115（光復） 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
This is an introductory course in competitive programming. It will cover implementation skills on data structures and fundamental problem solving approaches such as incremental algorithms, divide and conquer, greedy algorithms, dynamic programming, state space search and etc. Some topics in data structures, graph theory and computational geometry will be taught if everything goes smoothly. This course aims to encourage students to participate programming contests, and it provides the basic training to contestants.
Basic programming ability in C or C++ or Java or Python Knowing arithmetics, binary representation, call stack, and basic concept of computational complexity
無備註
課程可能會使用 https://open.kattis.com/ 及 https://codeforces.com/ 來進行練習，請各位同學先行註冊帳號。
Contestant track: Assignments: 0% Exam 1: 50% Exam 2: 50% Every exam will consist of at least 8 problems and last 5 hours. Problem setter track: Exam 1: 50% Exam 2: 50% Must deliver problems on time.
教師未提供此項資料
| 週次 | 主題 |
|---|---|
| 第 1 週 | Course Orientation and Introduction to Programming ContestQualification Problem Set 2026-02-27(五) |
| 第 2 週 | Input ParsingOutput Formatting 2026-03-06(五) |
| 第 3 週 | Fundamental data structuresBuilt-in Library 2026-03-13(五) |
| 第 4 週 | SimulationEnumeration 2026-03-20(五) |
| 第 5 週 | Incremental Algorithms 2026-03-27(五) |
| 第 6 週 | Divide and Conquer 2026-04-03(五) |
| 第 7 週 | Sorting and Binary Search 2026-04-10(五) |
| 第 8 週 | Midterm 2026-04-17(五) |
| 第 9 週 | Data Structures Related to Static Trees 2026-04-24(五) |
| 第 10 週 | Data Structures Related to Static Trees 2026-05-01(五) |
| 第 11 週 | Dynamic Programming 2026-05-08(五) |
| 第 12 週 | Dynamic Programming 2026-05-15(五) |
| 第 13 週 | Greedy Algorithms 2026-05-22(五) |
| 第 14 週 | State Space Search 2026-05-29(五) |
| 第 15 週 | State Space Search 2026-06-05(五) |
| 第 16 週 | Final 2026-06-12(五) |
| 第 17 週 | Selected Topics (or more midterm/final) 2026-06-19(五) |
| 第 18 週 | Selected Topics (or more midterm/final) 2026-06-26(五) |
Competitive Programming 4, written by Steven Halim and Felix Halim, published by LuLu Enterprises, 2020. Handouts
- 地點
- TBD
- 時間
- Wabc (appointment required)
- 聯絡方式
- mzshieh@nycu.edu.tw