2022년도 2학기 고급 알고리즘 (CSED536-01) 강의계획서

1. 수업정보

학수번호 CSED536 분반 01 학점 3.00
이수구분 전공선택 강좌유형 강의실 강좌 선수과목
포스테키안 핵심역량
강의시간 화, 목 / 11:00 ~ 12:15 / 제2공학관 강의실 [109호] 성적취득 구분 G

2. 강의교수 정보

오은진 이름 오은진 학과(전공) 컴퓨터공학과
이메일 주소 jin9082@postech.ac.kr Homepage https://sites.google.com/view/eunjinoh/
연구실 알고리즘 연구실 전화 054-279-2389
Office Hours

3. 강의목표

This course covers advanced topics of algorithms including graph algorithms, geometric algorithms, approximation algorithms, and randomized algorithms. We study how to design efficient algorithms using essential design and analysis methods.

4. 강의선수/수강필수사항

CSED331 (Algorithms)

5. 성적평가

Midterm exam. 40%
Final exam. 40%
Homework 20%

6. 강의교재

도서명 저자명 출판사 출판년도 ISBN
Approximation Algorithms Vazirani, Vijay V Springer 2003
Parameterized Algorithms Cygan, M., Fomin, F.V., Kowalik, Ł., Lokshtanov, D., Marx, D., Pilipczuk, M., Pilipczuk, M., Saurabh, S. Springer 2015

7. 참고문헌 및 자료

8. 강의진도계획

Graph Theory and Algorithms
(1) Introduction: Paths, Cycles, Shortest paths
(2) Graph Traversal and Tour
(3) Planar graphs
(4) Coloring
(5) Vertex Cover
(6) Clique
(7) Independent Set
(8) Dominating Set
(9) Tree Decomposition
(10) NP-hard problems on planar graphs
(11) Hardness within Class P

9. 수업운영

- 대면강의

10. 학습법 소개 및 기타사항

11. 장애학생에 대한 학습지원 사항

- 수강 관련: 문자 통역(청각), 교과목 보조(발달), 노트필기(전 유형) 등

- 시험 관련: 시험시간 연장(필요시 전 유형), 시험지 확대 복사(시각) 등

- 기타 추가 요청사항 발생 시 장애학생지원센터(279-2434)로 요청

강의계획서 복사
번호 학기명 학수번호 분반 강좌명