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