강의계획서
| 교과목코드 | JEJ02316 | 교과목명 | 알고리즘 |
|---|---|---|---|
| 강의학과 | 컴퓨터공학과 | 교수 | 김상귀 |
| 교수소속 | 컴퓨터공학과 | 이수학년 | 3학년 |
| 과목구분 | 이론 | 과정구분 | |
| 이메일 | kimsk98@naver.com | 전화번호 | 031-330-6956 |
| 주차 | 주제 |
|---|---|
| 1주차 | 과목 소개, 알고리즘 소개 |
| 2주차 | 알고리즘의 효율성 분석 |
| 3주차 | 재귀 알고리즘의 효율성 분석 |
| 4주차 | 분할 정복: 최댓값/최솟값 찾기, 합병정렬 |
| 5주차 | 분할 정복: 빠른 정렬, 분할 정복이 부적절한 경우 |
| 6주차 | 동적 계획: 막대 자르기 |
| 7주차 | 동적 계획: 모든 쌍 최단 경로 찾기 |
| 8주차 | 동적 계획 |
| 9주차 | 탐욕 기법: 거스름돈 주기, 프림 알고리즘, 중간고사 |
| 10주차 | 탐욕 기법: 크루스칼 알고리즘, 다익스트라 알고리즘 |
| 11주차 | NP-완전 |
| 12주차 | 되추적: 상태공간트리, 해밀토니안 회로 찾기, 그래프 색칠하기 |
| 13주차 | 분기 한정: 최선 우선 탐색, 배낭 채우기, 일 배정하기 |
| 14주차 | 근사 알고리즘: 정점 커버, 외판원 문제 |
| 15주차 | 기말고사, 근사 알고리즘 |
| 16주차 |