2026년도 2학기 알고리즘 (CSED331-01) 강의계획서

1. 수업정보

학수번호 CSED331 분반 01 학점 3.00
이수구분 전공필수 강좌유형 강의실 강좌 선수과목
포스테키안 핵심역량
강의시간 월, 수 / 09:30 ~ 10:45 / 제2공학관 강의실 [102호] 성적취득 구분 G

2. 강의교수 정보

안희갑 이름 안희갑 학과(전공) 인공지능대학원
이메일 주소 heekap@postech.ac.kr Homepage http://algo.postech.ac.kr/~heekap
연구실 HTTP://ALGO.POSTECH.AC.KR 전화 054-279-2387
Office Hours Monday, 11am--12pm & 1pm--2pm (PIAI #335)

3. 강의목표

An algorithm is a procedure or method for solving problems that arise across a wide range of computing applications. However, algorithmic problems in these domains are rarely formulated in a mathematically well-established way; they often include application-specific details, most of which are nonessential auxiliary elements.
The goal of this course is to understand how to systematically formulate problems and, based on that, to learn how to design correct and efficient algorithms.
- The course begins with an introduction to algorithms and then covers five core algorithm design techniques. It also addresses computational complexity theory and advanced algorithms.
- In addition, through Project-Based Learning (PBL) problem-solving, students enhance their understanding of algorithms and their problem-solving skills by actively learning in teams: designing, implementing, and presenting algorithms for real-world problems.

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

CSED101: Programming and Problem Solving
CSED233: Data Structures

5. 성적평가

중간고사 기말고사 출석 과제 프로젝트 발표/토론 실험/실습 퀴즈 기타
20 20 10 20 20 10 100
비고
Attendance: 0% (Fail if you miss >=8 classes)
Homework: 10%
Midterm Exam: 40%
Projects: 20%
Presentation/Discussion: 30%

6. 강의교재

도서명 저자명 출판사 출판년도 ISBN

7. 참고문헌 및 자료

Algorithms / Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani / McGraw-Hill / ISBN 9780071259750
Algorithms / Jeff Erickson / PDF version available at http://algorithms.wtf / ISBN 9781792644832
Algorithm Design / Jon Kleinberg, Éva Tardos / Addison Wesley / ISBN 9780321295354

8. 강의진도계획

Week 1: Computational Efficiency
Week 2: Divide-and-Conquer Algorithms
Week 3: Graph Algorithms
Week 4: Greedy Algorithms, Shortest Paths
Week 5: Dynamic Programming
Week 6: NP-hardness
Week 7: Approximation Algorithms
Week 8: Midterm Exam.
-------------------------------
Week 9-12: PBL 1 - Problem Solving
Week 13-15: PBL 2 - Problem Solving
Week 16: Final Exam.

9. 수업운영

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

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

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

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

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