강릉원주대학교 전자책도서관

책소개

최대한 쉽게 설명한다!

그림과 순서도로 이해하기 쉽다!

아마존재팬 알고리즘 분야 베스트셀러!

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

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

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

저자소개

저자 : 이토 시즈카

도쿄에서 태어났다. 도쿄대학교 문학부를 졸업하고 출판사에 근무하다 테크니컬 라이터로 독립하였다. 저서로는 『3일 만에 마스터하는 자바스크립트』, 『3일 만에 마스터하는 PHP』, 『1주일 만에 정보 기술자의 기초를 배우는 책』이 있다.

역자 : 정인식

숭실대학교에서 전자계산학을 전공하였다. 사회 초년생 시절 자바에 심취해 현대정보기술에서 웹 애플리케이션을 개발하였고, 그 후 이동통신 단말기 분야로 전직하여 휴대전화 단말기의 부가서비스 개발 업무를 담당하였다. 일본 키스코(주) 모바일사업부 팀장을 역임하면서 일본 교세라의 북미향 휴대전화기 개발에 참여하였고, 지금은 일본에서 가나안 솔루션즈의 공동 창업자이자 시스템 엔지니어로 일하고 있다. 옮긴 책으로는 『유니티 5로 만드는 3D 2D 스마트폰 게임 개발』을 비롯해 10여 종이 있다.

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

책소개

저자소개

목차

한줄평