추가 적립 안내

친절한 설명! 알기 쉬운 그림! 아마존재팬 알고리즘 분야 베스트셀러 [처음 만나는 알고리즘(Algorithm)]. 일본에서 알고리즘 분야 베스트셀러이자 스테디셀러인 이 책은 프로그래밍을 처음 배우려는 분들이나 코딩이 아직 익숙하지 않은 분들을 위해 집필된, 아주 쉬운 입문서다. 정보처리기사에 자주 출제되는 주요 알고리즘을 직접 구현하면서 최대한 쉽게 설명하고 있으며, 데이터 구조에서의 변수와 배열, 그리고 알고리즘을 중심으로 꼼꼼하게 기술하였다.

최대한 쉽게 설명한다!
그림과 순서도로 이해하기 쉽다!
아마존재팬 알고리즘 분야 베스트셀러!

일본에서 알고리즘 분야 베스트셀러이자 스테디셀러인 이 책은 프로그래밍을 처음 배우려는 분들이나 코딩이 아직 익숙하지 않은 분들을 위해 집필된, 아주 쉬운 입문서다. 정보처리기사에 자주 출제되는 주요 알고리즘을 직접 구현하면서 최대한 쉽게 설명하고 있으며, 데이터 구조에서의 변수와 배열, 그리고 알고리즘을 중심으로 꼼꼼하게 기술하였다.

세상의 모든 지식이 그러하듯이, 알고리즘 또한 기초를 제대로 익혀야 개념을 확실히 이해할 수 있다. 1장에서는 알고리즘의 의미와 배우는 목적을 설명한다. 2장에서는 변수와 배열의 기본을 배운다. 그리고 3장에서 기본적인 알고리즘을 몇 가지 배우고, 4장에서 12장까지는 주요 알고리즘에 대한 본격적인 학습으로 이루어져 있다.

최대한 쉽게 설명하고, 간결한 예제와 그림으로 이해하기 쉽도록 구성된 《처음 만나는 파이썬》, 《처음 만나는 자바스크립트》와 함께 프로그래밍 입문자들에게 훌륭한 길잡이가 되길 바란다.

이 책의 특징
◆ 매우 쉽다
이 책은 ‘도대체 알고리즘이 뭐야?’, ‘왜 알고리즘을 공부하는 거야?’라는 매우 기본적인 질문에 뿌리를 두고 있다. 알고리즘이 무엇이고, 배우는 목적이 무엇인지를 알아야 알고리즘을 제대로 이해할 수 있기 때문이다.

◆ 끝까지 읽을 수 있다
프로그래머가 되고픈 의지가 강하더라도 갑자기 많은 양의 알고리즘을 배운다는 것은 그리 쉬운 일이 아니다. 이 책은 가장 기본적인 알고리즘만을 엄선하여 하나씩 차근차근 설명하고 있다. 그래서 도중에 포기하지 않고 끝까지 읽을 수 있다.

◆ 그림과 순서도로 공부한다
각 알고리즘의 전체적인 구조와 처리 과정을 그림과 순서도로 표현하였다. 따라서 막힘없이 술술 이해하고 넘어갈 수 있다.

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

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

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

문자형은 문자 하나를 나타내는 데이터형이다. 알파벳이나 한글, 한자는 모두 문자형에 속한다. 2바이트 문자, 1바이트 문자에 상관없이 1문자라면 무엇이라도 같은 문자로 취급한다. 단, C의 문자형은 원칙상 1바이트의 영어 숫자다. 일반적으로 1글자라고 함은 1바이트 문자를 가리킨다. 그렇기 때문에 2바이트 문자 하나를 2문자로 세는 경우도 있으므로 주의해야 한다.
_43쪽

해시 탐색법은 ‘데이터를 데이터와 같은 첨자의 요소에 넣어 두면 한 번에 찾을 수 있지 않을까?’라는 아이디어에서 출발한다. 예를 들어, 24인 데이터는 첨자 24의 요소에 넣어 두고, 36인 데이터는 첨자 36의 요소에 넣어 두는 식이다.
_118쪽

단순 교환법은 ‘버블 정렬’이라고도 한다. 여기서 버블은 ‘거품’을 의미하는데, 이는 알고리즘의 정렬되는 모습이 마치 거품이 수면에 떠오르는 것처럼 보인다고 해서 붙여진 이름이다. 자, 그럼 어디가 어떻게 거품처럼 보일까? 그림을 통해 알고리즘의 개념을 파악해 보자.
_158쪽