그로킹 알고리즘

아디티야 바르가바 지음 | 김도형 옮김

한빛미디어 2025년 01월 06일 출간 국내도서 : 2025년 01월 02일 출간

작품소개

책소개

『그로킹 알고리즘(개정판)』은 복잡한 수학이나 프로그래밍 지식 없이 누구나 알고리즘의 핵심 개념을 쉽게 이해할 수 있도록 구성된 책이다.
400개 이상의 재미있는 일러스트와 실생활 예제를 통해 정렬과 탐색 같은 기초 알고리즘부터 데이터 압축, 인공지능 등의 고급 알고리즘까지 폭넓게 다룬다. 이번 개정판에서는 특히 독자 요청이 많았던 트리와 NP-완전 문제에 대한 구체적 설명이 추가되었다.
이 책은 초보자도 부담 없이 시작할 수 있는 최고의 입문서로, 다양한 응용 사례를 통해 실무 활용도 높은 지식을 얻을 수 있다.

추천 독자
● 알고리즘에 처음 입문하려는 프로그래밍 초보자
● 알고리즘의 핵심 개념을 명확히 이해하고 싶은 개발자
● 주니어와 시니어 모두에게 실질적인 도움을 주는 도서를 찾는 독자

목차

Chapter 1. 알고리즘의 소개
01 시작하기에 앞서
02 이진 탐색
03 빅오 표기법
연습문제

Chapter 02. 선택 정렬
01 메모리가 동작하는 방식
02 배열과 연결 리스트
03 선택 정렬
연습문제

Chapter 03. 재귀
01 시작하기에 앞서
02 재귀
03 기본 단계와 재귀 단계
04 스택
연습문제

Chapter 04. 퀵 정렬
01 시작하기에 앞서
02 분할 정복
03 퀵 정렬
04 빅오 표기법 복습
연습문제

Chapter 05. 해시 테이블
01 해시 함수의 소개
02 해시 함수
03 해시 테이블을 사용하는 예
04 충돌
05 성능
연습문제

Chapter 06. 너비 우선 탐색
01 시작하기에 앞서
02 그래프의 소개
03 너비 우선 탐색
04 그래프의 구현
05 알고리즘의 구현
연습문제

Chapter 07. 트리
01 시작하기에 앞서
02 루트가 있는 트리
03 깊이 우선 탐색
04 이진 트리
05 허프만 코딩

Chapter 08. 균형 트리
01 시작하기에 앞서
02 균형 잡기
03 작은 트리가 더 빠르다
04 AVL 트리: 균형 트리의 일종
05 스플레이 트리
06 B 트리

Chapter 09. 다익스트라 알고리즘
01 너비 우선 탐색 vs 다익스트라 알고리즘
02 다익스트라 알고리즘
03 용어 설명
04 다익스트라 알고리즘을 사용한 물물 교환
05 간선의 가중치가 음수인 경우
06 구현
연습문제

Chapter 10. 탐욕 알고리즘
01 수업 시간표 짜기 문제
02 배낭 채우기 문제
03 집합 커버링 문제
연습문제

Chapter 11. 동적 프로그래밍
01 배낭 채우기 문제
02 자주 하는 질문
03 최장 공통 부분 문자열
연습문제

Chapter 12. KNN 알고리즘
01 오렌지와 자몽 분류하기
02 추천 시스템 만들기
03 회귀 분석
04 머신러닝의 소개
05 머신러닝 모델 훈련의 개요
연습문제

Chapter 13. 더 공부해야 할 것
01 선형 회귀
02 역 인덱스
03 퓨리에 변환
04 병렬 알고리즘
05 맵-리듀스
06 블룸 필터와 하이퍼로그로그
07 HTTPS와 디피-헬만 키 교환
08 지역 민감 해싱
09 최소 힙과 우선순위 큐
10 선형 프로그래밍

부록
1. AVL 트리의 성능
2. B NP-난해 문제
3. 연습문제 풀이
4. 찾아보기

출판사 서평

알고리즘을 배우는 가장 직관적이고 실용적인 방법
『그로킹 알고리즘(개정판)』은 알고리즘 학습의 진입 장벽을 낮추기 위해 만들어진 책입니다. 어려운 수학과 복잡한 코드를 배제하고, 직관적으로 이해할 수 있는 삽화와 설명을 중심으로 알고리즘의 본질에 다가갑니다. 이 책은 기존 알고리즘 교재들과 달리 독자가 실질적으로 활용할 수 있는 문제 해결 능력을 키우는 데 중점을 두고 있는 것이 특징입니다.
특히, 개정판에서는 독자들이 실무에서 활용할 수 있는 트리 구조와 NP-완전 문제에 대한 깊이 있는 사례를 추가하며, 초보자와 경험자 모두에게 만족감을 줄 수 있는 완성도를 더했습니다. 실생활에서 바로 적용 가능한 알고리즘과 자료구조 학습을 원하는 독자들에게 추천합니다.

주요 내용
● 정렬과 탐색 알고리즘의 기초 개념과 응용 사례
● 트리와 그래프 알고리즘의 구조와 활용 방법
● NP-완전 문제의 이해와 해결 전략
● KNN 등 기초 머신러닝 알고리즘의 실용적 활용


[추천사]

명료한 설명과 풍부한 삽화로 어려운 수학적 개념 없이도 한 학기 분량의 알고리즘과 자료구조를 소화할 수 있습니다
케이티 사일러 밀러, Etsy

효과적인 교육과 흥미로운 읽을거리의 독창적인 조합입니다. 알고리즘을 배우기에 이보다 훌륭한 책은 없습니다.
벤 비니거, Syntax.fm

새롭게 시작하는 주니어 엔지니어와 실력을 더 키우고 싶은 시니어 엔지니어 모두에게 추천합니다.
알렉산더 매닝, Block

작가정보

저자(글) 아디티야 바르가바

Aditya Y Bhargava

컴퓨터 과학과 순수 미술을 전공한 소프트웨어 엔지니어다. 프로그래밍 블로그 adit.io를 운영하며, 알고리즘, 함수형 프로그래밍, 머신러닝 등에 관한 다양한 주제를 다룬다. 쉽고 명확한 설명과 시각적 자료로 복잡한 기술 개념을 풀어내는 데 탁월하며, 특히 『그로킹 알고리즘』은 전 세계적으로 10만 명 이상의 독자들에게 사랑받아왔다.

번역 김도형

KAIST에서 자동 제어와 신호 처리를 전공하고 박사 학위를 받았다. LG전자와 대우증권에서 신호 처리, 금융 정보 시스템, 알고리즘 매매 시스템 개발을 담당했다. 현재는 코스콤에서 금융 데이터 분석 소프트웨어와 서비스를 개발하며, 알고리즘과 프로그래밍 교육에도 힘쓰고 있다.