강의계획서
| 교과목코드 | JEJ02316 | 교과목명 | 알고리즘 |
|---|---|---|---|
| 강의학과 | 컴퓨터공학과 | 교수 | 박현민 |
| 교수소속 | 컴퓨터공학과 | 이수학년 | 3학년 |
| 과목구분 | 이론 | 과정구분 | |
| 이메일 | hpark@mju.ac.kr | 전화번호 | 031-330-6442 |
| 주차 | 주제 |
|---|---|
| 1주차 | 과목 소개, 알고리즘 소개 |
| 2주차 | 알고리즘의 효율성 분석 |
| 3주차 | 분할 정복 |
| 4주차 | 분할 정복 |
| 5주차 | 분할 정복, 동적 계획, 중간고사1 |
| 6주차 | 동적 계획 |
| 7주차 | 동적 계획 |
| 8주차 | 동적 계획, 탐욕 기법 |
| 9주차 | 탐욕 기법 |
| 10주차 | 탐욕 기법, 중간고사2 |
| 11주차 | NP-완전 |
| 12주차 | 되추적: 상태공간트리 |
| 13주차 | 분기 한정 |
| 14주차 | 근사 알고리즘 |
| 15주차 | 근사 알고리즘. 기말고사 |
| 16주차 |