1주차 |
과목 소개, 알고리즘 소개(LMS,Zoom-9월 1일) |
2주차 |
알고리즘의 효율성 분석(LMS, Zoom-9월 8일) |
3주차 |
재귀 알고리즘의 효율성 분석(LMS, Zoom-9월 15일) |
4주차 |
분할 정복: 최댓값/최솟값 찾기, 합병정렬(LMS) |
5주차 |
분할 정복: 빠른 정렬, 분할 정복이 부적절한 경우(LMS, Zoom-9월 29일) |
6주차 |
동적 계획: 막대 자르기(LMS, Zoom-10월 6일) |
7주차 |
동적 계획: 모든 쌍 최단 경로 찾기(LMS, Zoom-10월 13일) |
8주차 |
중간 시험(LMS, 비대면, Zoom-10월 20일 수업 시간) |
9주차 |
탐욕 기법: 거스름돈 주기, 프림 알고리즘(LMS, Zoom-10월 27일) |
10주차 |
탐욕 기법: 크루스칼 알고리즘, 다익스트라 알고리즘(LMS, Zoom-11월 3일) |
11주차 |
NP-완전(LMS, Zoom-11월 10일) |
12주차 |
되추적: 상태공간트리, 해밀토니안 회로 찾기, 그래프 색칠하기(LMS, Zoom-11월 17일) |
13주차 |
분기 한정: 최선 우선 탐색, 배낭 채우기, 일 배정하기(LMS, Zoom-11월 24일) |
14주차 |
근사 알고리즘: 정점 커버, 외판원 문제(LMS, Zoom-12월 1일) |
15주차 |
기말시험(LMS, 비대면-12월 8일) |
16주차 |
|