강의계획서
| 교과목코드 | JEJ02316 | 교과목명 | 알고리즘 |
|---|---|---|---|
| 강의학과 | 컴퓨터정보통신공학부 컴퓨터공학전공 | 교수 | 이충기 |
| 교수소속 | 컴퓨터정보통신공학부 컴퓨터공학전공 | 이수학년 | 3학년 |
| 과목구분 | 이론 | 과정구분 | |
| 이메일 | cklee@mju.ac.kr | 전화번호 | 031-330-6780 |
| 주차 | 주제 |
|---|---|
| 1주차 | 과목 소개, 알고리즘 소개 |
| 2주차 | 알고리즘의 효율성 분석 |
| 3주차 | 재귀 알고리즘의 효율성 분석 |
| 4주차 | 정렬 알고리즘: 힙 정렬 |
| 5주차 | 기본적인 그래프 알고리즘: BFS, DFS |
| 6주차 | 분할 정복: 최댓값/최솟값 찾기, 합병 정렬 (추석, 비대면 동영상 수업) |
| 7주차 | 분할 정복: 빠른 정렬, 분할 정복이 부적절한 경우 |
| 8주차 | 중간 시험(대면 - 10월 21일 수업 시간) |
| 9주차 | 동적 계획: 막대 자르기 |
| 10주차 | 동적 계획: 모든 쌍 최단 경로 찾기 |
| 11주차 | 탐욕 기법: 거스름돈 주기, 프림 알고리즘 |
| 12주차 | 탐욕 기법: 크루스칼 알고리즘, 다익스트라 알고리즘 |
| 13주차 | NP-완전 |
| 14주차 | 되추적: 상태공간트리, 해밀토니안 회로 찾기, 그래프 색칠하기 |
| 15주차 | 기말시험(대면-12월 9일 수업 시간) |
| 16주차 |