알고리즘

Information

Lecture Schedule

Day Content
1st week 교과목 소개:알고리즘의 개요
  - 기본적인 자료구조에 대한 정리
2nd week 알고리즘의 분석 방법 및 설계 방법
  - (시간-공간 복잡도, 최악의 경우, 분할정보 등)
3rd week 정렬(sorting)알고리즘 분석
  - 삽입 정렬과 선택정렬
4th week 정렬 알고리즘 분석
  - 버블정렬과 쉘 정렬
5th week 정렬 알고리즘 분석
  - 퀵 정렬과 합병 정렬
6th week 정렬 알고리즘 분석
  - 기수 정렬과 힙 정렬
7th week 중간 고사 기간
  - 중간 고사 기간
8th week 탐색(search) 알고리즘 분석: 선형 탐색, 이진 탐색
  - 이진 탐색 트리, 외부 탐색
9th week 해싱(hashing)
  - 해시함수, 충돌해결
10th week 해싱(hashing)
  - 충돌해결의 여러가지 방법
11th week 그래프(graph) 알고리즘
  - 너비우선 탐색과 깊이우선 탐색
12th week 그래프(graph) 알고리즘
  - 신장트리, 최소신장트리, 최단경로
13th week 그래프 알고리즘
  - 연결그래프, 위상정렬
14th week 문자열 매칭
  - KMP 알고리즘, Boyer-Moore 알고리즘
15th week 기말고사
  - 기말고사