週次

課程主題

課程內容與指定閱讀

教學活動

與作業

學習投入時數

(課堂講授)

學習投入時數

(課堂前後)

1

Introduction (I)

TBA

TBA

3

2

2

Introduction (II)

TBA

TBA

3

2

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