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