길벗·이지톡

1장 주가 스팬 

1.1 알고리즘

1.2 실행 시간과 복잡도

1.3 스택을 사용하는 주가 스팬

 

2장 미로 탐색

2.1 그래프

2.2 그래프 표현

2.3 깊이 우선 탐색

2.4 너비 우선 탐색

 

3장 압축

3.1 압축

3.2 트리와 우선순위 큐

3.3 허프만 코딩

3.4 LZW 압축

 

4장 암호

4.1 복호화 문제

4.2 일회성 패드

4.3 AES 암호

4.4 디피-헬먼 키 교환

4.5 빠른 모듈러 거듭제곱

 

5장 암호 분리

5.1 공개키 암호화

5.2 RSA 암호 체계

5.3 메시지 해싱

5.4 인터넷 트래픽 익명화

 

6장 작업 순서

6.1 위상 정렬

6.2 가중치 그래프

6.3 임계 경로

 

7장 행, 문단, 경로

7.1 최단 경로

7.2 데이크스트라 알고리즘

 

8장 라우팅과 중개

8.1 인터넷 라우팅

8.2 벨만-포드(-무어) 알고리즘

8.3 음의 가중치와 순환

8.4 차익 거래

 

9장 무엇이 가장 중요한가

9.1 페이지랭크

9.2 하이퍼링크 행렬

9.3 누승법

9.4 구글 행렬

 

10장 투표 우열 측정

10.1 선거 제도

10.2 슐츠 방법

10.3 플로이드-워셜 알고리즘

 

11장 무차별 대입 검색과 비서 문제 그리고 양분

11.1 순차 검색

11.2 매칭, 비교, 레코드, 키

11.3 마태 효과와 멱 법칙

11.4 자기 조직화 검색

11.5 비서 문제

11.6 이진 검색

11.7 컴퓨터에서의 정수 표현

11.8 이진 검색으로 되돌아가서

11.9 비교 트리

 

12장 다양한 정렬 알고리즘

12.1 선택 정렬

12.2 삽입 정렬

12.3 힙 정렬

12.4 병합 정렬

12.5 퀵 정렬

12.6 무엇을 선택할까

 

13장 검색: 휴대품 보관소, 비둘기, 버킷

13.1 키 값 매핑

13.2 해싱

13.3 해시 함수

13.4 부동 소수점과 해싱

13.5 충돌

13.6 디지털 지문

13.7 블룸 필터

 

14장 비트와 트리

14.1 통신 문제로서의 점(占)

14.2 정보와 엔트로피

14.3 분류

14.4 결정 트리

14.5 속성 선택

14.6 ID3 알고리즘

14.7 기초 장치

14.8 오컴의 면도날

14.9 비용, 문제, 개선

 

15장 문자열 처리

15.1 무차별 대입 문자열 매칭

15.2 크누스-모리스-프랫 알고리즘

15.3 보이어-무어-호스풀 알고리즘

 

16장 운에 맡기기

16.1 난수

16.2 무작위 표본 추출

16.3 파워 게임

16.4 소수 찾기