처음 만나는 알고리즘

Chapter 1 알고리즘의 기본
1 알고리즘이란 무엇인가? _ 2
2 알고리즘과 프로그램의 관계 _ 7
3 프로그램 작성에 있어서의 알고리즘 _ 10
4 좋은 알고리즘이란 어떤 것인가? _ 14
5 왜 알고리즘을 공부해야 하는가? _ 16
6 절차가 알고리즘이기 위한 조건 _ 19
7 알고리즘의 세 가지 기본형 _ 20
8 알고리즘 기술 방법 1 - 순서도 _ 26
9 알고리즘 기술 방법 2 - 프로그래밍 언어 _ 31
10 알고리즘 기술 방법 3 - 의사 언어 _ 34

Chapter 2 변수와 배열
1 변수를 배워 보자 _ 38
2 배열을 배워 보자 _ 50

Chapter 3 알고리즘에 익숙해지기
1 삼각형의 면적을 계산하는 알고리즘 _ 58
2 두 데이터의 대소를 판단하는 알고리즘 _ 63
3 두 변수의 데이터를 교환하는 알고리즘 _ 67
4 합계값을 계산하는 알고리즘 _ 70
5 최댓값을 찾는 알고리즘 _ 77

Chapter 4 선형 탐색법(리니어 서치)
1 유명한 알고리즘이란? _ 86
2 탐색 알고리즘이란? _ 89
3 선형 탐색법 개념 이해하기 _ 91
4 선형 탐색법 알고리즘 _ 93

Chapter 5 이진 탐색법(바이너리 서치)
1 이진 탐색법 개념 이해하기 _ 102
2 이진 탐색법의 알고리즘 _ 105

Chapter 6 해시 탐색법
1 해시 탐색법 개념 이해하기 _ 118
2 해시 함수로 데이터를 보관하는 알고리즘 _ 122
3 해시 탐색법으로 데이터를 탐색하는 알고리즘 _ 133

Chapter 7 단순 선택법(선택 정렬)
1 정렬 알고리즘이란? _ 140
2 단순 선택법 개념을 파악하자 _ 142
3 단순 선택법 알고리즘 _ 146

Chapter 8 단순 교환법(버블 정렬)
1 단순 교환법 개념을 파악하자 _ 158
2 단순 교환법 알고리즘 _ 164

Chapter 9 단순 삽입법(삽입 정렬)
1 단순 삽입법의 개념을 파악하자 _ 176
2 단순 삽입법의 알고리즘 _ 181

Chapter 10 퀵 정렬
1 퀵 정렬의 개념을 파악하자 _ 194
2 퀵 정렬의 알고리즘 _ 200
3 기준값을 경계로 데이터를 대소로 나누는 처리 _ 201
4 나눈 데이터에 다시 한 번 같은 처리를 실행하는 처리 _ 210

Chapter 11 에라토스테네스의 체(소수를 구하는 알고리즘)
1 에라토스테네스의 체란? _ 224
2 에라토스테네스의 체 개념 파악하기 _ 229
3 알고리즘을 순서도로 작성하기 _ 233
4 알고리즘을 의사 언어로 작성하기 _ 242

Chapter 12 유클리드 알고리즘(최대 공약수를 구하는 알고리즘)
1 유클리드 알고리즘 개념을 파악하자 _ 248
2 알고리즘을 순서도로 작성하기 _ 253
3 알고리즘을 의사 언어로 작성하기 _ 256

에필로그 ........... 262
찾아보기 ........... 265

이 책은 알고리즘을 접해 보지 못한 사람들을 위해 상세한 설명과 알기 쉬운 그림을 통해 곧바로 이해할 수 있도록 만들어진 알고리즘 입문서다. 다른 책과 달리 특별한 점이 또 있는데, 이 책은 널리 세상에 알려진 유명 알고리즘을 예로 들어 하나하나 해당 알고리즘을 만들어 나가는 과정을 설명하고 있다. 혹시 여러분이 어떠한 문제를 해결 해야 하는 상황에 처해 있다면 이와 같은 방식으로 해결책을 찾을 수도 있을 것이다.

설계에서 프로그래밍까지 혼자 수행하는 경우에도 알고리즘이 어렵거나 복잡하면 나중에 수정하거나 기능을 추가할 때 그것을 만든 본인조차 이해하지 못하는 불상사가 발생할 수도 있다. 또한, 복잡하고 난해한 알고리즘은 올바른 결과가 나타나는지도 검증하기 어렵기 때문에 틀린 부분을 찾기 어렵다. 때로는 상황에 따라 어쩔 수 없이 복잡해질 수밖에 없는 경우도 있지만, 가능한 한 알기 쉽게 작성하는 것이 좋다.