서평-그림으로 이해하는 알고리즘 (알고리즘과 자료 구조, 쉽고 재미있게 시작하자!)

그림으로 이해하는 알고리즘 - 알고리즘과 자료구조, 쉽고 재미있게 시작하자! ㅣ 그림으로 이해하는 시리즈
이시다 모리테루.미야자키 슈이치 지음, 이동규 옮김 / 길벗 / 2024년 4월

페이스북 게시물을 보다가 길벗IT전문서님의 계정에서 ★길벗 25차 개발자 리뷰어 모집 공고를 올리셔서

최근 출간한 개발 서적을 읽고 리뷰를 남겨주실 개발자를 찾는다는 게시물을 보았다. 길벗 출판사에서 출간한 여러 책들 중 하나를 골라 책을 받고 리뷰하면 되는 임무였다. 나는 여러 책들 중 <그림으로 이해하는 알고리즘> 책을 선택했는데 왜냐하면 나는 단순 코더와 프로그래머의 차이를 가르는 것은 알고리즘과 자료구조라고 생각한다. 그래서 훌륭한 프로그래머가 되려면 알고리즘과 자료구조를 열심히 공부해야 하는데 나는 단순 코더가 아닌 훌륭한 프로그래머가 되고 싶어서 알고리즘과 자료구조를 공부하고 있었다. 그러나 알고리즘과 자료구조는 어려워서 공부가 어렵다. 그림으로 이해하는 알고리즘 책은 어려운 알고리즘과 자료구조를 그림으로 쉽게 알려주는 책이라 나에게 큰 도움이 될 수 있어 그림으로 이해하는 알고리즘 책을 선택하고 신청했는데 당첨되어서 책을 받게 되었다. 감사합니다.^^ 길벗출판사님, 길벗IT전문서님.^^

책의 저자-이시다 모리테루

프리랜서 엔지니어, 2011년 교토대학 대학원 석사 과정 수료. 여러 벤처기업을 거쳐 프리랜서로 독립한 뒤 2016년 엔지니어용 학습 앱 [알고리즘 도감]을 출시. 출시 후 1년 만에 전 세계 50만 다운로드를 달성하고 '애플이 뽑은 2016년 최고의 앱'에 선정되었다.

책의 저자2- 미야자키 슈이치

효고현립대학 정보과학연구과 교수. 1998년 규슈대학 대학원 박사 과정을 수료하고(박사(공학)), 1998년부터 교토대학 정보학연구과 조교, 2002년부터 동 대학 학술정보미디어센터 조교수, 2007년부터 동 대학 부교수를 거쳐 2022년부터 교수로 재직중이다. 알고리즘과 계산 복잡도 이론, 특히 최근에는 근사 알고리즘과 온라인 알고리즘을 연구하고 있다. 주요 저서로는 『그래프 이론 입문 - 기초와 알고리즘』(2015, 모리키타 출판), 『안정적 매칭의 수학과 알고리즘』(2018, 현대수학사), 『알고리즘 이론의 기초』(2019, 모리키타 출판)가 있다.

책의 역자-이동규

도쿄에 살면서 라인 재팬의 데이터 엔지니어로 일하고 있다. 컴퓨터학을 석사까지 공부하고 개발자와 데이터 엔지니어로 일한 지 어느덧 10년이 넘었다. 번역하며 공부하는 것이 즐거워 꾸준히 번역 활동을 하고 있다. 지은 책으로는 『함수형 언어 산책』이 있으며, 옮긴 책으로는 『15단계로 배우는 도커와 쿠버네티스』(제이펍, 2020), 『모두를 위한 리눅스 프로그래밍』(제이펍, 2018), 『처음 만나는 파이썬』(제이펍, 2017), 『자바스크립트와 Node.js를 이용한 웹 크롤링 테크닉』(제이펍, 2016), 『모두의 리눅스』(길벗, 2021) 등이 있다.

책의 목차

서장 알고리즘의 기본

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 하노이의 탑

찾아보기

책의 특징

이 책은 저자님이 만드신 '알고리즘 도감'이라는 애플리케이션을 기반으로 작성하셔서 다양한 알고리즘과 자료 구조의 동작을 그림과 함께 친절하게 설명하신다. 애플리케이션은 애니메이션을 사용하여 알고리즘의 동작을 설명하는데, 이 책은 그림을 충분히 사용하여 애플리케이션만큼이나 알기 쉽도록 작성하셨다. 그리고 책을 출판하시면서 애플리케이션에는 없는 '알고리즘이란 무엇인가?', '알고리즘의 계산 시간', '그래프의 기초' 같은 절을 새롭게 작성하셨다. 개정판에는 전판과 애플리케이션에서 다루지 않았던 '데이터 압축'을 추가하셨고, '최소 신장 트리', '매칭' 같은 그래프 문제와 '문자열 매칭'을 추가하셨다. 이 책은 알고리즘의 입문에 해당하고 이 책은 '알고리즘 도감' 애플리케이션의 일러스트를 많이 사용하셨다.

책의 장점

이 책은 알고리즘과 자료 구조를 입문자도 간단하게 이해할 수 있도록 만드셨다. 양질의 컬러로 된 그림이 많아서 어려운 내용을 쉽게 이해할 수 있게 도와주며, 책이 작고 가벼워 출퇴근길, 등하굣길, 점심시간 등 언제 어디서나 읽기가 편리하다. 또한 종이의 질이 좋고 부드러워 책을 넘기는 재미가 있다. 책의 제목 그대로 어려운 알고리즘과 자료 구조를 그림으로 쉽게 설명하여 그림으로 이해하는 알고리즘이라는 책의 제목이 딱 맞는 책이다. 수학, 보안, 그래프, 클러스터링 등 다양한 분야의 알고리즘을 다루어서 넓고 다양한 분야의 알고리즘을 공부할 수 있다. 또 이 책에 이 책의 기반이 된 애플리케이션을 다운로드 받을 수 있게 링크와 QR코드를 첨부해 놓아 애플리케이션을 다운로드 받아서 애플리케이션에서 책에 등장하는 알고리즘을 애니메이션으로 볼 수 있다. 또한 몇몇 알고리즘은 설정을 바꾸어 가면서 다양한 패턴을 확인해 볼 수 있다.

책의 후기

​이 책을 통해서 기존에 잘 이해하지 못했던 알고리즘과 자료구조를 이해하고 새로운 알고리즘들을 배울 수 있었다. 또 책 말고 애플리케이션도 있어서 애플리케이션을 다운받아 애니메이션으로 보면서 책도 같이 봐서 이해하는 데 큰 도움이 되었다. 이 책 말고도 이 책과 같은 시리즈의 다양한 IT분야를 다루는 <그림으로 이해하는> 시리즈가 많은데 다른 IT분야들을 다루는 <그림으로 이해하는> 시리즈의 책들을 읽어보고 싶다는 마음이 들었다. 길벗출판사님 덕분에 좋은 책을 읽을 수 있는 기회를 얻었다. 책을 선물해 주셔서 다시 한 번 감사하다는 말씀을 드립니다.^^ 길벗출판사님.^^

#그림으로이해하는알고리즘 #이시다모리테루 #미야자키슈이치 #이동규 #이시다 #미야자키 #길벗 #길벗출판사 #길벗IT #길벗IT전문서 #모리테루 #슈이치 #서평 #서평단 #서평이벤트 #이벤트 #책이벤트 #리뷰 #리뷰어 #리뷰단 #책리뷰 #책리뷰어 #알고리즘 #자료구조 #데이터 #데이터구조 #정렬 #배열 #배열탐색 #그래프 #그래프이론 #보안 #보안알고리즘 #클러스터링 #데이터압축 #컴퓨터 #컴퓨팅 #수학 #문제해결 #논리 #논리적사고