알고리즘 기초

알고리즘 기초(Foundations of Algorighms, Neapolitan 저) 강의 슬라이드 제공

1장 알고리즘: 효율성, 분석, 차수
- 1절 알고리즘 [html] [pdf]
- 2절 효율적 알고리즘 개발 중요성 [html] [pdf]
- 3절 알고리즘 분석 [html] [pdf]
- 4절 차수 [html] [pdf]
2장 분할정복
- 1부 [html] [pdf]
  - 1절 이분검색
  - 2절 합병정렬
  - 3절 분할정복 설계방법
- 2부 [html] [pdf]
  - 4절 퀵정렬(분할교환정렬)
  - 5절 슈트라쎈의 행렬곱셈 알고리즘
  - 8절 분할정복을 사용할 수 없는 경우
3장 동적계획법
- 1부 [html] [pdf]
  - 1절 이항계수 구하기
  - 2절 플로이드-워셜 최단경로 알고리즘
  - 3절 동적계획법과 최적화 문제
- 2부 [html] [pdf]
  - 6절 외판원 문제
4장 탐욕 알고리즘
- 1부 [html] [pdf]
  - 1절 최소비용 신장트리
- 2부 [html] [pdf]
  - 2절 단일출발점 최단경로: 다익스트라 알고리즘
  - 5절 탐욕 알고리즘과 동적계획법 알고리즘 비교: 0-1 배낭채우기 문제
5장 되추적
- 1부 [html] [pdf]
  - 1절 되추적 기법
  - 2절 n-여왕말 문제
  - 5절 그래프 색칠하기
- 2부 [html] [pdf]
  - 부록: 제네릭 프로그래밍(Generic programming) 활용
9장 계산복잡도와 다루기 난이도: NP 이론 소개 [html] [pdf]
- 1절 계산복잡도와 다루기 난이도
- 3절 다루기 난이도 분류
- 4절 NP 이론
…

주의: HTML 슬라이드를 사용할 경우 전진과 후진은 space와 shift+space 키를 활용할 것.

깃허브에서 사용되는 마크다운에 자세한 안내는 GitHub Flavored Markdown 참조.