수업시간
- Class A (1487): 화요일 123 (09:00-12:00)
- Class B (1917): 수요일 123 (09:00-12:00)
강의실
- Class A (1487): 종합 206호
- Class B (1917): 종합 403호
평가
- 출석: 20%
- 중간고사: 30%
- 기말고사: 30%
- 과제물, 참여도 및 기타: 20%
담당교수
- 배상원
- 연구실: 8309
- 전화: 9677
- 홈페이지: 링크
- 이메일:
- 상담 환영
공지사항
- (4/30) Homework#3 게시. [11주]까지 제출
- (4/17) 중간고사는 오픈북 형식으로 진행됩니다. 그리고 시험 중에 사용할 연습장(빈 종이)을 꼭 준비하세요.
- (4/17) 중간고사는 4/25(목) 17:00 부터 8509호에서 실시합니다.
- (4/5) Homework#2가 게시되었습니다. [7주] 수업시간에 출력해서 제출해주세요. (2.4번은 옵션입니다.)
- (3/29) 예비군 훈련으로 [5주] 수업 참석이 불가능한 학생은 4/3(수) 12시에 종합강의동 403호로 오셔서 수업 들으세요.
- (3/25) Homework #1은 [5주] 수업시간에 출력해서 제출해주세요.
- (3/17) 학습자 요구조사 및 설문조사를 실시중입니다. 3/29까지 꼭 완료해주세요. 미응답시 감점할 수 있습니다.
이 링크를 따라가세요.
- (3/15) 화요일반(1487) 강의실이 종합강의동 206호로 변경되었습니다!
- (2/27) 알고리듬 홈페이지가 개설되었습니다.
공지사항은 수시로 확인해주세요.
과제물
- Homework #1 ([5주] 까지)
다음을 해결하는 함수를 자신이 좋아하는 프로그래밍 언어로 반복문(while, for 등)을 사용하지 말고 작성하시오.
1. n개의 수(정수 혹은 실수)의 총합을 계산하기
2. selection sort
3. bubble sort
- Homework#2: [7주] 까지
- Homework#3: [11주] 까지
참고자료
- Notes on Divide and Conquer from Wikipedia
- 알기쉬운 알고리즘, 양성봉, 생능출판사
- [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
일정
| |
강의 |
문제/알고리듬/키워드 |
관련자료 |
| 1주 (3/5-6) |
강의소개 |
|
|
| 2주 (3/12-13) |
Algorithm Analysis: Time Complexity
Big-Oh Notation |
Sorting Algorithms |
[JM]의 Chapter 4
[CLRS]의 Chapter 2, 3 |
| 3주 (3/19-20) |
휴강 |
|
|
| 4주 (3/26-27) |
Recursion |
|
|
| 5주 (4/2-3) |
Divide-and-Conquer |
Homework #1
Merge Sort |
[JM]의 Chapter 7
[CLRS]의 Chapter 4
[PoA]의 Chapter 7 |
| 6주 (4/9-10) |
Divide-and-Conquer |
Master Theorem
Karatsuba Algorithm
Strassen Algorithm
|
[JM]의 Chapter 7
[CLRS]의 Chapter 4
[PoA]의 Chapter 7 |
| 7주 (4/16-17) |
문제풀이 |
Homework#2 |
|
| 8주 (4/23-24) |
Divide-and-Conquer
Algorithm Analysis: Correctness Proof |
Selection
Mathematical Induction |
[JM]의 Chapter 5
[CLRS]의 Chapter 2
[PoA]의 Chapter 2와 5 |
| 중간고사 (4/25(목) 17:00~) |
중간고사 (장소: 8509) |
|
|
| 9주 (4/30-5/1) |
중간고사 리뷰
Dynamic Programming |
|
[JM]의 Chapter 8-9
[CLRS]의 Chapter 15
[PC]의 Chapter 11
[PoA]의 Chapter 8
강의노트 1, 강의노트 2 |
| 10주 (5/7-5/8) |
Dynamic Programming |
0/1-Knapsack Problem
Matrix Product Chain
Longest Common Subsequence |
[JM]의 Chapter 8-9
[CLRS]의 Chapter 15
[PC]의 Chapter 11
[PoA]의 Chapter 8
강의노트 3 |
| 11주 (5/14-15) |
문제 풀이 |
Homework#3 |
|
| 12주 (5/21-22) |
Greedy Method |
Coin Change
Activity Selection Problem |
[JM]의 Chapter 10
[CLRS]의 Chapter 16
[PoA]의 Chapter 9 |
| 13주 (5/28-29) |
Graph Algorithms |
Minimum Spanning Tree
Kruskal's/Prim's Algorithm
Shortest Paths |
[CLRS]의 Chapter 22-25
강의노트 |
| 14주 (6/4-6/5) |
Graph Algorithms |
Shortest Path |
[CLRS]의 Chapter 22-25
강의노트 |
| 기말고사 (6/10(월) 17:00~) |
|
|
|
| 15주 (6/11-12) |
기말고사 리뷰 |
|
|
일정은 변동될 수 있으며 변동될 경우 사전에 공지합니다.
|