울 학교에 학부 과정 알고리즘 과목이 두개 있음. 알고리즘 1 하고 2. 1은 전공 필수고 2는 전공 선택.


알고리즘 1:


1. DFA, NFA, Turing machine 등 계산 이론 전반적인 개론


2. 기초 그래프 알고리즘 (DFS, BFS, MST, Shortest path, max flow 등)


3. 다이나믹 프로그래밍


4. 그리디


5. NP-Completeness


알고리즘 2:


1. NP-Completeness 복습


2. 다이나믹 프로그래밍 심화


4. FPT, Parametrized 알고리즘


5. Randomized 알고리즘


5. Linear programming + approximation 알고리즘


일단 알고리즘 1은 들었는데 알고리즘 2는 들으면 망할것 같은데 어쩔까? 듣기론 100명으로 시작했다가 끝에 20%만 남을만큼 어렵다는데.