• 컴퓨터/IT > 컴퓨터공학 > 알고리즘/자료구조

2024/5 컴퓨터/IT 20위 | 현재 컴퓨터/IT 95위 |

반디앤루니스 리뷰

알고리즘과 자료 구조, 이렇게 쉽게 표현하고 이해할 수 있다고?
전 세계 250만 다운로드 ‘알고리즘 도감’ 앱을 책으로 엮은 일본 아마존 스테디셀러, 개정2판!

알고리즘은 같은 목적을 달성하더라도 서로 다르다. 어떤 알고리즘은 실행 시간이 짧지만 메모리를 많이 사용하고, 어떤 알고리즘은 실행 시간이 길지만 메모리를 적게 사용한다. 다양한 알고리즘을 안다는 건 프로그램을 만들 때 선택지가 늘어난다는 의미다. 효율적인 알고리즘을 실행하기 위해서는 그에 맞는 적절한 자료 구조를 사용해야 한다. 즉, 상황에 맞게 최적의 알고리즘과 자료구조를 선택할 수 있는 능력은 좋은 프로그래머가 되기 위한 조건 중 하나다.

이 책은 ‘알고리즘 도감’이라는 애플리케이션을 기반으로 작성했다. 앱은 애니메이션을 사용해 알고리즘의 동작을 설명하는데, 이 책은 그림을 충분히 사용해 동작하는 앱만큼 알기 쉽게 만들었다. 또한 앱에는 없는 ‘알고리즘이란 무엇인가’, ‘알고리즘의 계산 시간’, ‘그래프의 기초’ 같은, 알고리즘 학습 전 알아야 하는 기본 내용을 새롭게 작성했다. 개정2판에는 1판과 앱에서 다루지 않은 ‘데이터 압축’을 추가하고 ‘최소 신장트리’, ‘매칭’ 같은 그래프 문제와 ‘문자열 매칭’을 새로 추가했다.

출판사 리뷰

읽는 것만으로 충분하다!
쉽고 빠르게 이해하는 알고리즘과 자료 구조!

알고리즘은 계산이나 작업을 수행하는 순서이자, 어떤 문제를 컴퓨터로 푸는 순서입니다. ‘나열된 수를 작은 순서로 정렬하기’, ‘출발지에서 목적지까지 최단 경로 찾기’ 같은 문제를 풀 수 있습니다. 컴퓨터는 정해진 기본 명령, 즉 덧셈이나 메모리 주소에 값을 보존하는 명령은 빠르게 수행하지만, 복잡한 명령은 실행하지 못합니다. 컴퓨터에게 '나열된 수를 작은 순서로 정렬하기' 같은 문제는 복잡한 작업이죠. 이 복잡한 작업 순서를 컴퓨터가 실행할 수 있도록 기본 명령을 조합해 작성하는 것이 바로 알고리즘 설계입니다.

이 책은 기본적인 알고리즘 33개와 자료 구조 7개의 동작 원리를 100% 그림으로, 쉽고 친절하고 자세하게 설명합니다. 이 책을 통해 알고리즘이 어떤 논리로, 어떤 과정으로, 어떻게 동작하는지, 그 프로세스를 그림으로 따라가면서 이미지화 할 수 있고, 이는 알고리즘의 아이디어나 구조를 이해하는 데 큰 도움이 될 것입니다. 좋은 코드를 작성하기 위해 반드시 알아야 하는 재미있는 알고리즘의 세계를 그림으로 쉽고 즐겁게 배워봅시다.

[지은이의 한마디]
이 책은 입문자도 간단하게 알고리즘과 자료 구조를 이해할 수 있도록 만들었습니다. 알고리즘이란 문제를 해결하기 위한 계산의 실행 순서를 말하며, 컴퓨터 프로그램의 전 단계에 해당합니다. 같은 문제를 컴퓨터로 풀더라도 답이 나올 때까지의 계산 시간은 효율적인 알고리즘을 사용하는 경우와 그렇지 않은 경우에 따라 크게 다릅니다. 그리고 그에 맞는 적절한 자료 구조를 사용하는 것도 중요합니다.

이 책은 알고리즘의 입문에 해당합니다. 알고리즘의 세계는 더 넓고 깊습니다. 이 책을 읽고 알고리즘에 흥미가 생겼다면 더 깊이 파고들어가 보시기를 바랍니다.

[옮긴이의 한마디]
계속 새롭게 등장하는 알고리즘과 용어를 이해하고 응용하는 것은 개발자의 숙명입니다. 개발자로서 스트레스 없이 살아가기 위해서는 새로운 용어나 알고리즘이 나오더라도 쉽게 이해할 수 있다는 자신감이 무척 중요합니다. 막상 이해하면 별거 아니라는 자신감으로 누구보다 먼저 정면으로 부딪쳐 맞서야 합니다. 이러한 자신감을 가지기 위해서는 대표적인 알고리즘을 확실히 알아 두는 것이 좋습니다.

또한, 알고리즘의 구체적인 부분을 살펴보기에 앞서 추상적으로 그 원리를 이해하는 것이 좋습니다. 특히 알고리즘이 관리하는 상태의 변화를 그림과 숫자로 추적하면서 이해하는 것이 상당히 도움이 됩니다. 그래서 알고리즘을 공부하려는 분에게 다른 책보다 이 책을 먼저 읽기를 권하고 싶습니다. 그림의 도움을 받아 쉽고 빠르게 이해한 뒤 더 구체적인 내용을 추가로 학습하는 접근법을 추천합니다.

서장 알고리즘의 기본
0-1 알고리즘이란?
0-2 계산 시간 측정 방법

1장 데이터 구조
1-1 데이터 구조란?
1-2 리스트
1-3 배열
1-4 스택
1-5 큐
1-6 해시 테이블
1-7 힙
1-8 이진 탐색 트리

2장 정렬
2-1 정렬이란?
2-2 버블 정렬
2-3 선택 정렬
2-4 삽입 정렬
2-5 힙 정렬
2-6 병합 정렬
2-7 퀵 정렬

3장 배열 탐색
3-1 선형 탐색
3-2 이진 탐색

4장 그래프
4-1 그래프란?
4-2 너비 우선 탐색
4-3 깊이 우선 탐색
4-4 벨먼-포드 알고리즘
4-5 다익스트라 알고리즘
4-6 A*
4-7 크루스칼 알고리즘
4-8 프림 알고리즘
4-9 매칭 알고리즘

5장 보안 알고리즘
5-1 보안 알고리즘
5-2 암호의 기본
5-3 해시 함수
5-4 대칭키 암호 방식
5-5 공개키 암호 방식
5-6 하이브리드 암호 방식
5-7 디피-헬먼 키 교환법
5-8 메시지 인증 코드
5-9 디지털 서명
5-10 디지털 인증서

6장 클러스터링
6-1 클러스터링이란?
6-2 k-평균 알고리즘

7장 데이터 압축
7-1 데이터 압축과 부호화
7-2 런 렝스 부호화
7-3 유일 복호 가능 부호
7-4 순시 부호
7-5 하프만 코드

8장 그 외 알고리즘
8-1 유클리드 호제법
8-2 소수 판별법
8-3 문자열 매칭
8-4 커누스-모리스-프랫 알고리즘
8-5 페이지랭크
8-6 하노이의 탑

찾아보기