수업시간
- Class A (1241): 수요일 678 (14:00-17:00)
- Class B (1242): 목요일 123 (09:00-12:00)
- Class C (1243): 금요일 123 (09:00-12:00)
강의실
- Class A (1241): 종합 301
- Class B (1242): 종합 511
- Class C (1243): 종합 308
평가
- 출석: 20%
- 중간고사: 30%
- 기말고사: 30%
- 과제물, 참여도 및 기타: 20%
담당교수
- 배상원
- 연구실: 8309
- 전화: 9677
- 홈페이지: 링크
- 이메일:
- 상담 환영
공지사항
- (2/13) 공지사항은 LMS에 올라갑니다.
- (2/13) 알고리듬 홈페이지가 개설되었습니다.
공지사항은 수시로 확인해주세요.
과제물
참고자료
- [E] Algorithms, Jeff Erickson
- [JM] 프로그래밍 대회에서 배우는 알고리즘 문제해결전략 (1, 2), 구종만, 인사이트
- [CLRS] Introduction to Algorithms, 3rd ed., Cormen, Leiserson, Rivest, and Stein.
- [PC] Programming Challenge, Steven S. Skiena and Miguel A. Revilla.
Homepage
Free e-book
- [PoA] Problems on Algorithms, 2nd ed., Ian Parberry and William Gasarch.
Free e-book
- Notes on Divide and Conquer from Wikipedia
- 알기쉬운 알고리즘, 양성봉, 생능출판사
일정
| |
강의 |
문제/알고리듬/키워드 |
관련자료 |
| 1주 (3/4-6) |
강의소개 |
|
[E]의 Chapter 0 |
| 2주 (3/11-13) |
Algorithm Analysis: Time Complexity
Big-Oh Notation |
Sorting Algorithms |
[JM]의 Chapter 4
[CLRS]의 Chapter 2, 3 |
| 3주 (3/18-20) |
Recursion |
Mergesort, Quicksort |
[E]의 Chapter 1 |
| 4주 (3/25-27) |
Divide-and-Conquer |
Recursion Tree
Master Theorem |
[E]의 Chapter 1
[JM]의 Chapter 7
[CLRS]의 Chapter 4 |
| 5주 (4/1-3) |
Divide-and-Conquer |
Karatsuba Algorithm
Strassen Algorithm
Selection
|
[E]의 Chapter 1
[JM]의 Chapter 7
[CLRS]의 Chapter 4 |
| 6주 (4/8-10) |
Backtracking |
N Queens Problem
Subset Sum
Longest Increasing Subsequence |
[E]의 Chapter 2 |
| 7주 (4/15-17) |
문제풀이 |
Homework #1
Homework #2 |
|
| 8주 (4/22-24) |
중간고사(4월 20일(월) 17시) |
|
|
| 9주 (4/29-5/1) |
Dynamic Programming |
|
[E]의 Chapter 3
[JM]의 Chapter 8-9
[CLRS]의 Chapter 15 |
| 10주 (5/6-8) |
Dynamic Programming |
0/1-Knapsack Problem
Matrix Product Chain
Longest Common Subsequence |
[E]의 Chapter 3
[JM]의 Chapter 8-9
[CLRS]의 Chapter 15 |
| 11주 (5/13-15) |
Greedy Method |
Coin Change
Activity Selection Problem |
[E]의 Chapter 4
[JM]의 Chapter 10
[CLRS]의 Chapter 16 |
| 12주 (5/20-22) |
문제 풀이 |
Homework #3 |
|
| 13주 (5/27-29) |
Graph Algorithms |
Minimum Spanning Tree
Kruskal's/Prim's Algorithm
Shortest Paths |
[E]의 Chapter 7
[CLRS]의 Chapters 22-25 |
| 14주 (6/3-5) |
Graph Algorithms |
Shortest Path |
[E]의 Chapters 8-9
[CLRS]의 Chapters 22-25 |
| 15주 (6/10-12) |
기말고사(6월 8일(월) 17시) |
|
|
일정은 변동될 수 있으며 변동될 경우 사전에 공지합니다.
|