책소개
알고리즘, 어렵지 않다! 그림과 예제로 쉽게 배우는 알고리즘 입문서『그로킹 알고리즘 (개정판)』은 복잡한 수학이나 프로그래밍 지식 없이 누구나 알고리즘의 핵심 개념을 쉽게 이해할 수 있도록 구성된 책이다. 400개 이상의 재미있는 일러스트와 실생활 예제를 통해 정렬과 탐색 같은 기초 알고리즘부터 데이터 압축, 인공지능 등의 고급 알고리즘까지 폭넓게 다룬다. 이번 개정판에서는 특히 독자 요청이 많았던 트리와 NP-완전 문제에 대한 구체적 설명이 추가되었다. 이 책은 초보자도 부담 없이 시작할 수 있는 최고의 입문서로, 다양한 응용 사례를 통해 실무 활용도 높은 지식을 얻을 수 있다.
저자소개
컴퓨터 과학과 순수 미술을 전공한 소프트웨어 엔지니어다. 프로그래밍 블로그 adit.io를 운영하며, 알고리즘, 함수형 프로그래밍, 머신러닝 등에 관한 다양한 주제를 다룬다. 쉽고 명확한 설명과 시각적 자료로 복잡한 기술 개념을 풀어내는 데 탁월하며, 특히 『그로킹 알고리즘』은 전 세계적으로 10만 명 이상의 독자들에게 사랑받아왔다.
목차
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. 찾아보기
한줄 서평
