상세정보

알고리즘에 대해 이해하기 쉽도록 초등학교 수준의 지식만으로 기본적인 개념을 익힐 수 있는 입문서. 알고리즘에 대한 전문적인 내용을 다루기보다는 알고리즘에 관한 개념, 문제 해결 및 그 과정에 대한 내용을 흥미로운 사례를 통해 누구나 쉽게 읽고 이해할 수 있도록 구성되어 있다.

서장인 「여러분은 왜 알고리즘 책을 읽을 수 없는가?」와 1장 「알고리즘적 가치관을 이해한다」는 알고리즘 세계의 지하에 흐르고 있는 보이지 않는 지하수와 같은 것에 관한 해설을 담고 있다. 2장부터 6장까지는 알고리즘을 이해하는 데 기본이 될 사항과 이해한 알고리즘을 유용하게 사용하기 위한 지침이 되는 여러 가지 사고법에 대해 담고 있다.

부록에서는 이 책에서 얻은 지식을 살려 알고리즘에 정평이 나있는 서적 3권을 「읽어보자」는 시도를 한다. 초등학교 수학의 복습부터 시작하는 이 책의 내용을 이해하면 더 높은 곳에 오르기 위한 계단이나 사다리 격인 서적까지 쉽게 읽을 수 있다.

언제라도 쉽게 오를 수 있는 "알고리즘의 계단"을 향하여

- 알기 쉬운 것이 항상 옳은 것인가요?
- 초등학교 1학년에게 맞는 기본적인 접근법을 초등학교 6학년에게도 사용할 수 있나요?
- 「타당함」을 결정하는 것은 언제나 같은 것인가요?

왜 이렇게 해야 하는지 이해하지 못했고, 이렇게 해야 시험에서 점수를 얻을 수 있기에 교과서나 선생님이 「맞다」고 하는 대로 따라 하지 않았나요?

여러분이 선생님께 「왜 그렇게 되나요?」라고 질문하지 못했던 것은 선생님도 쉽게 대답할 수 없다는 것을 어렴풋이 알고 있었기 때문일지도 모릅니다.

옳고 타당한 결과를 도출하는 방법이 반드시 알기 쉬운 것은 아닙니다. 그 방법이 왜 옳은가.타당한 결과를 왜 얻을 수 있는가를 이해하기 위해서는 「자연스레 이해하는 것」으로부터 이론과 근거에 의거하여 좀 더 높은 곳으로 나아갈 필요가 있습니다.

이 책의 특징
이 책은 알고리즘에 대해 이해하기 쉽도록 초등학교 수준의 지식만으로 기본적인 개념을 익힐 수 있는 입문서입니다. 알고리즘에 대한 전문적인 내용을 다루기보다는 알고리즘에 관한 개념, 문제 해결 및 그 과정에 대한 내용을 흥미로운 사례를 통해 누구나 쉽게 읽고 이해할 수 있도록 구성되어 있습니다.

독자대상
초급

이 책의 구성

이 책의 서장인 「여러분은 왜 알고리즘 책을 읽을 수 없는가?」와 1장 「알고리즘적 가치관을 이해한다」는 알고리즘 세계의 지하에 흐르고 있는 보이지 않는 지하수와 같은 것에 관한 해설을 담고 있습니다.

2장부터 6장까지는 알고리즘을 이해하는 데 기본이 될 사항과 이해한 알고리즘을 유용하게 사용하기 위한 지침이 되는 여러 가지 사고법에 대해 담고 있습니다.

부록에서는 이 책에서 얻은 지식을 살려 알고리즘에 정평이 나있는 서적 3권을 「읽어보자」는 시도를 합니다. 초등학교 수학의 복습부터 시작하는 이 책의 내용을 이해하면 더 높은 곳에 오르기 위한 계단이나 사다리 격인 서적까지 쉽게 읽을 수 있습니다.

정보제공 :

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