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%
|
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.
11. 장애학생에 대한 학습지원 사항
- 수강 관련: 문자 통역(청각), 교과목 보조(발달), 노트필기(전 유형) 등
- 시험 관련: 시험시간 연장(필요시 전 유형), 시험지 확대 복사(시각) 등
- 기타 추가 요청사항 발생 시 장애학생지원센터(279-2434)로 요청