競技程式設計(一)
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 2025-02-21(五) |
| 第 2 週 | Input ParsingOutput Formatting 2025-02-28(五) |
| 第 3 週 | Fundamental data structuresBuilt-in Library 2025-03-07(五) |
| 第 4 週 | SimulationEnumeration 2025-03-14(五) |
| 第 5 週 | Incremental Algorithms 2025-03-21(五) |
| 第 6 週 | Divide and Conquer 2025-03-28(五) |
| 第 7 週 | Sorting and Binary Search 2025-04-04(五) |
| 第 8 週 | Midterm 2025-04-11(五) |
| 第 9 週 | Data Structures Related to Static Trees 2025-04-18(五) |
| 第 10 週 | Data Structures Related to Static Trees 2025-04-25(五) |
| 第 11 週 | Dynamic Programming 2025-05-02(五) |
| 第 12 週 | Dynamic Programming 2025-05-09(五) |
| 第 13 週 | Greedy Algorithms 2025-05-16(五) |
| 第 14 週 | State Space Search 2025-05-23(五) |
| 第 15 週 | State Space Search 2025-05-30(五) |
| 第 16 週 | Final 2025-06-06(五) |
| 第 17 週 | Selected Topics (or more midterm/final) 2025-06-13(五) |
| 第 18 週 | Selected Topics (or more midterm/final) 2025-06-20(五) |
Competitive Programming 4, written by Steven Halim and Felix Halim, published by LuLu Enterprises, 2020. Handouts
- 地點
- TBD
- 時間
- Wabc (appointment required)
- 聯絡方式
- mzshieh@nycu.edu.tw