가장 쉬운 알고리즘 책

서장. 여러분은 왜 알고리즘 책을 읽을 수가 없는가?
0. 알고리즘과 초등학교 수학
1. 이해하기 쉬운 것이 옳은 것은 아니다
2. 초등학교 1학년 수준의 기본적인 방법이 초등학교 6학년이나 중학생에 게도 효과적인 것은 아니다
3. 타당함을 결정하는 요소는 한 개가 아니다
4. 알고리즘의 이해를 방해하는 불안감

1장. 알고리즘적 가치관을 이해한다
0. 「알고리즘적 가치관」이란?
1. 이해하기 쉬운 알고리즘이 좋은 알고리즘은 아니다
2. 작은 문제를 풀 수 있다고 큰 문제를 풀 수 있는 것은 아니다 - 문제 크기의 유형을 어떻게 평가할 것인가?
3. 「몇 개의 알고리즘을 조합」하여 경영 문제를 해결한다
4. 알고리즘의 조합을 알고리즘적으로 평가하려면?
5. 만능 알고리즘은 존재하지 않는다

2장. 그 수를 찾을 수 있을까? - 검색과 검색 알고리즘
0. 검색은 왜 연구되는 것일까?
1. 순차검색은 무엇이 문제일까?
2. 순차검색을 개선한다
3. 절반의 「묶음」을 조사한다 - 이진검색
4. 우선 「어디에 있을 것 같은지」 추측한다 - 해시검색(체인법)
5. 동일한 보관소에 여러 개의 데이터가 존재하는 것이 싫다 - 해시검색(오픈 어드레스법)
6. 이진검색 트리에 「익숙해지기 힘들다」고 느끼는 이유
7. 이진검색 트리의 강점을 살리려면
8. 알고리즘 용어로 「이진검색 트리의 생성」을 이해한다

3장. 그 수를 셀 수 있을까? - 계산 시간의 예측
0. 「1, 2, 3, 많음」？
1. 수가 증가하면 언젠가는 「셀 수 없게 되는」 문제가 발생한다
2. 단순한 계산은 단순하기 때문에, 반복하기만 하면 언젠가는 종료한다?
3. 현실에서 넘쳐나는 「계산하기 곤란한 문제」

4장. 얼마나 많은 규모의 처리를 해야 하는지 알 수 있을까 - Order 표기법
0. 계산하기 전에 계산에 필요한 시간을 알지 못해도, 처리 규모를 추측할 수 있다(Order 표기법)
1. Order 표기법을 이해하기 위한 최소한의 수학
2. Order 표기법을 충분히 활용하기

5장. 얼마나 중요한 문제인가? - 도메인 단위의 우선사항
0. 모든 것이 중요하다고 한다면, 어떤 것도 진행되지 않는다
1. 결과의 수치 그 자체가 중요한 경우
2. 결과의 정확성이 중요한 경우
3. 결과를 언제 얻을 수 있는지가 중요한 경우
4. 결과를 어떻게 얻을 수 있는지가 중요한 경우
5. 결합으로 성공시키는 상황.실패하는 상황

6장. 과연 풀지 않으면 안 되는 문제인가 - 「결론 도출」의 방법
0. 그 문제는 정말로 풀지 않으면 안 되는 것일까?
1. 바른 결과가 아니어도 좋은 결과로 만드는 방법
2. 풀지 않고 끝내는 방법을 생각하는 방법
3. 작은 문제로 분할하는 방법
4. 언제 풀릴 것 같은지 알기만 해도 좋게 하는 방법
5. 「틀 리지 않을 것 같다」, 「맞을지도 모른다」 정도만으로도 좋게 하는 방법

부록. 알고리즘 서적을 읽어본다
0. 이번 장의 개요
1. 초급편: 유키 히로시의 「프로그래머, 수학으로 생각하라」
2. 중급편: G.T.Heineman의 「사전처럼 바로 찾아 쓰는 알고리즘」
3. 상급편: D.E.Knuth의 「The Art of Computer Programming」