Type of Credit: Elective
Credit(s)
Number of Students
Learn graph theory and its connection to computer science and networks.
能力項目說明
| 教學週次Course Week | 彈性補充教學週次Flexible Supplemental Instruction Week | 彈性補充教學類別Flexible Supplemental Instruction Type |
|---|---|---|
|
週次 |
課程主題 |
課程內容與指定閱讀 |
教學活動 |
學習投入時數 |
學習投入時數 |
|
1 |
Introduction |
TBA |
TBA |
3 |
2 |
|
2 |
No class (228) |
TBA |
TBA |
0 |
0 |
|
3 |
Graphical Degree Sequence (I) |
TBA |
TBA |
3 |
2 |
|
4 |
Graphical Degree Sequence (II) |
TBA |
TBA |
3 |
2 |
|
5 |
Maximum Cardinality Matching (I) |
TBA |
TBA |
3 |
2 |
|
6 |
Maximum Cardinality Matching (II) |
TBA |
TBA |
3 |
2 |
|
7 |
Mathematical Programming and Primal Dual Transformation |
TBA |
HW1 |
3 |
2 |
|
8 |
Midterm exam I |
NA |
NA |
NA |
2 |
|
9 |
Maximum Weighted Matching (I) |
TBA |
TBA |
3 |
2 |
|
10 |
Maximum Weighted Matching (II) |
TBA |
TBA |
3 |
2 |
|
11 |
Stable Matching |
TBA |
TBA |
3 |
2 |
|
12 |
Hamiltonian Cycle (I) |
TBA |
TBA |
3 |
2 |
|
13 |
Hamiltonian Cycle (II) |
TBA |
TBA |
3 |
2 |
|
14 |
Euler Tour |
TBA |
HW2 |
3 |
2 |
|
15 |
Midterm exam II |
NA |
NA |
NA |
2 |
|
16 |
Flexible Supplemental Instruction Week |
TBA |
TBA |
NA |
2 |
|
17 |
Flexible Supplemental Instruction Week |
TBA |
TBA |
NA |
2 |
|
18 |
Group Presentation |
NA |
NA |
3 |
2 |
Midterm: 25%*2
Group presentation: 20%
Homework: 10%*2
Class Participation: 10%
測驗藍圖
問答題10題
記憶: 10%
理解: 40%
應用: 10%
獨立思考: 40%
本課程完全開放使用生成式 AI 工具。
TBA