[Review] 가장 쉬운 알고리즘 책

가장 쉬운 알고리즘 책

저자 : 미와 요시코 지음

역자 : 김대희, 장재호

출판사 : 비제이퍼블릭 | 2014.09.29

요즘 알고리즘 공부가 한창 재미있어 설 연휴기간 집에서 쉬면서 볼만한 작은 책을 하나 골랐다.

가장 쉬운 알고리즘 이란 주제로 초등학교 수준의 지식만을 가지고도 충분히 알고리즘을 이해할 수 있다는 저자의

말이 굉장히 와닿았다. 실제로 책을 보기 전에는 말이다.

서장. 여러분은 왜 알고리즘 책을 읽을 수가 없는가?
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」

위의 목차를 한번 확인해 보시면 정말 알고리즘의 간략적인 설명과 문제를 어떻게 처리해야 되는지 설명되어있다. 책의 분량은 약 180여 페이지 정도? 그 페이지 내의 위의 내용을 다 담기란 분명 힘든 일이었을 것이다. 책을 읽고 난 후에도 그 생각은 변하지 않았다.

지금까지 많은 알고리즘 책을 봐왔다. 알고리즘 기법만이 설명되어 있는 책, 문제 접근 및 해결을 위한 방식이 나열되어 있는 책 등 많은 책을 봐왔지만, 그 중 이책이 베스트라는 말은 할 수 없다. 하지만 문제를 어떻게 이해하고 해결해야 되는 방안에 대해 예시를 토대로 설명한 책은 이 책이 거의 유일 한 것 같다.

전혀 알고리즘 해결 기법에 대해 언급없이 문제 자체에 대해 독자들이 문제의 난이도 및 해결방법을 구분하고 접근하는 방안만 적혀있다.

책의 두께가 확실히 얇기에 심심하지 않게 잠들기 전 30분씩 정도 투자한다면 쉽게 읽을 수 있을 것이다.

여러분도 한번 정도는 읽어보긴 추천한다.