상세정보
그로킹 알고리즘
- 저자
- 아디티야 바르가바
- 출판사
- 한빛미디어
- 출판일
- 2025-01-06
- 등록일
- 2025-08-13
- 파일포맷
- PDF
- 파일크기
- 13MB
- 공급사
- 교보문고
- 지원기기
-
PC
PHONE
TABLET
프로그램 수동설치
뷰어프로그램 설치 안내
책소개
『그로킹 알고리즘(개정판)』은 복잡한 수학이나 프로그래밍 지식 없이 누구나 알고리즘의 핵심 개념을 쉽게 이해할 수 있도록 구성된 책이다.
400개 이상의 재미있는 일러스트와 실생활 예제를 통해 정렬과 탐색 같은 기초 알고리즘부터 데이터 압축, 인공지능 등의 고급 알고리즘까지 폭넓게 다룬다. 이번 개정판에서는 특히 독자 요청이 많았던 트리와 NP-완전 문제에 대한 구체적 설명이 추가되었다.
이 책은 초보자도 부담 없이 시작할 수 있는 최고의 입문서로, 다양한 응용 사례를 통해 실무 활용도 높은 지식을 얻을 수 있다.
추천 독자
● 알고리즘에 처음 입문하려는 프로그래밍 초보자
● 알고리즘의 핵심 개념을 명확히 이해하고 싶은 개발자
● 주니어와 시니어 모두에게 실질적인 도움을 주는 도서를 찾는 독자
저자소개
Aditya Y Bhargava
컴퓨터 과학과 순수 미술을 전공한 소프트웨어 엔지니어다. 프로그래밍 블로그 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. 찾아보기
