알고리즘, 어렵지 않다! 그림과 예제로 쉽게 배우는 알고리즘 입문서
『그로킹 알고리즘(개정판)』은 복잡한 수학이나 프로그래밍 지식 없이 누구나 알고리즘의 핵심 개념을 쉽게 이해할 수 있도록 구성된 책이다.
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-완전 문제에 대한 깊이 있는 사례를 추가하며, 초보자와 경험자 모두에게 만족감을 줄 수 있는 완성도를 더했습니다. 실생활에서 바로 적용 가능한 알고리즘과 자료구조 학습을 원하는 독자들에게 추천합니다.
주요 내용
예약판매 안내
온라인 주문시 "2025-01-02 출고" 예상(출고 후 1~2일 이내 수령) - 내부 사정으로 출시가 지연될 수 있습니다.
구매한 도서중 예약도서가 포함되어 있을 경우, 예약도서 출고일에 함께 배송됩니다.