[epub3.0] 그림으로 이해하는 알고리즘

알고리즘과 자료 구조, 쉽고 재미있게 시작하자!

이시다 모리테루 저자, 미야자키 슈이치 저자, 이동규 번역 지음

길벗 2024년 05월 04일 출간 종이책 : 2024년 04월 30일 출간

작품소개

책소개

알고리즘은 같은 목적을 달성하더라도 서로 다르다. 어떤 알고리즘은 실행 시간이 짧지만 메모리를 많이 사용하고, 어떤 알고리즘은 실행 시간이 길지만 메모리를 적게 사용한다. 다양한 알고리즘을 안다는 건 프로그램을 만들 때 선택지가 늘어난다는 의미다. 효율적인 알고리즘을 실행하기 위해서는 그에 맞는 적절한 자료 구조를 사용해야 한다. 즉, 상황에 맞게 최적의 알고리즘과 자료구조를 선택할 수 있는 능력은 좋은 프로그래머가 되기 위한 조건 중 하나다.
이 책은 ‘알고리즘 도감’이라는 애플리케이션을 기반으로 작성했다. 앱은 애니메이션을 사용해 알고리즘의 동작을 설명하는데, 이 책은 그림을 충분히 사용해 동작하는 앱만큼 알기 쉽게 만들었다. 또한 앱에는 없는 ‘알고리즘이란 무엇인가’, ‘알고리즘의 계산 시간’, ‘그래프의 기초’ 같은, 알고리즘 학습 전 알아야 하는 기본 내용을 새롭게 작성했다. 개정2판에는 1판과 앱에서 다루지 않은 ‘데이터 압축’을 추가하고 ‘최소 신장트리’, ‘매칭’ 같은 그래프 문제와 ‘문자열 매칭’을 새로 추가했다.

목차

서장 알고리즘의 기본
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 하노이의 탑

찾아보기

작가정보

저자(글) 이시다 모리테루 저자, 미야자키 슈이치 저자, 이동규 번역

프리랜서 엔지니어, 2011년 교토대학 대학원 석사 과정 수료. 여러 벤처기업을 거쳐 프리랜서로 독립한 뒤 2016년 엔지니어용 학습 앱 '알고리즘 도감'을 출시. 출시 후 1년 만에 전 세계 50만 다운로드를 달성하고 '애플이 뽑은 2016년 최고의 앱'에 선정되었다./효고현립대학 정보과학연구과 교수. 1998년 규슈대학 대학원 박사 과정을 수료하고(박사(공학)), 1998년부터 교토대학 정보학연구과 조교, 2002년부터 동 대학 학술정보미디어센터 조교수, 2007년부터 동 대학 부교수를 거쳐 2022년부터 교수로 재직중이다. 알고리즘과 계산 복잡도 이론, 특히 최근에는 근사 알고리즘과 온라인 알고리즘을 연구하고 있다. 주요 저서로는 『그래프 이론 입문 - 기초와 알고리즘』(2015, 모리키타 출판), 『안정적 매칭의 수학과 알고리즘』(2018, 현대수학사), 『알고리즘 이론의 기초』(2019, 모리키타 출판)가 있다./도쿄에 살면서 라인 재팬의 데이터 엔지니어로 일하고 있다. 컴퓨터학을 석사까지 공부하고 개발자와 데이터 엔지니어로 일한 지 어느덧 10년이 넘었다. 번역하며 공부하는 것이 즐거워 꾸준히 번역 활동을 하고 있다. 지은 책으로는 『함수형 언어 산책』이 있으며, 옮긴 책으로는 『15단계로 배우는 도커와 쿠버네티스』(제이펍, 2020), 『모두를 위한 리눅스 프로그래밍』(제이펍, 2018), 『처음 만나는 파이썬』(제이펍, 2017), 『자바스크립트와 Node.js를 이용한 웹 크롤링 테크닉』(제이펍, 2016), 『모두의 리눅스』(길벗, 2021) 등이 있다.

작가의 말

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