뇌를 자극하는 알고리즘

알고리즘 독학하기 위해 구매했습니다. 각 챕터마다 설명과 코드(+ 가끔씩 추가로 해 볼 것들)로 구성이 되어있고 코드는 C언어 기반으로 작성되었습니다.이 책의 장점은 설명이 자세하고 친절하다는 것입니다. 예를 들어 실습 중에 이중 포인터를 사용하는 경우 왜 이중 포인터가 필요한지 그림으로 설명하는 등 독자들이 따라올 수 있도록 하기 위한 저자님의 고민이 많이 보였습니다.
자료구조/알고리즘 서적은 너무 어려워서 중도에 포기하는 학습자가 많다. 이 책은 그동안 알고리즘 서적을 읽다가 중도에 포기한 독자를 위한 책으로, 중도에 포기하지 않을 자료구조/알고리즘 책이다. 수식은 줄이고 그림은 늘려 입문자를 배려한 구성으로, 각 장의 주제를 쉽게 이해시키는 이야기를 통해 쉽고 재미있게 개념을 익힐 수 있다. 또한 바로 실행하고 확인할 수 있는 소스 코드를 예제로 준비해서 실제로 알고리즘을 어떻게 프로그래밍으로 구현하는지 배울 수 있다.

[1부. 자료구조]
1장. 리스트
01. 링크드 리스트
02. 더블 링크드 리스트
03. 환형 링크드 리스트

2장. 스택
01. 스택 주차장의 추억
02. 스택의 주요 기능: 삽입과 제거
03. 배열로 구현하는 스택
04. 링크드 리스트로 구현하는 스택
05. 스택의 응용: 사칙 연산 계산기

3장. 큐
01. 큐
02. 큐의 주요 기능: 삽입과 제거
03. 끝은 새로운 시작이다: 순환 큐
04. 링크드 큐

4장. 트리
01. 트리 기초 다지기
02. 이진 트리
03. 수식 트리
04. 분리 집합

[2부. 알고리즘]
5장. 정렬
01. 콩쥐의 해결책: 정렬 알고리즘
02. 버블 정렬
03. 삽입 정렬
04. 퀵 정렬
05. C 표준 라이브러리의 퀵 정렬 함수

6장. 탐색
01. 데이터를 찾아서
02. 순차 탐색
03. 이진 탐색
04. 이진 탐색 트리
05. 레드 블랙 트리

7장. 우선순위 큐와 힙
01. 우선순위 큐
02. 힙
03. 힙을 이용한 우선순위 큐의 구현

8장. 해시 테이블
01. 해시에 대하여
02. 해시 테이블: 공간을 팔아 시간을 사다
03. 해시 함수
04. 충돌 해결하기

9장. 그래프
01. 그래프를 소개합니다
02. 그래프를 어떻게 표현할 것인가?
03. 그래프 순회: 그래프를 따라 산책하기
04. 위상 정렬
05. 최소 신장 트리
06. 최단 경로 탐색

10장. 문자열 검색
01. 고지식한 검색
02. 카프-라빈 알고리즘
03. KMP 알고리즘
04. 보이어-무어 알고리즘

[3부. 알고리즘 설계 기법]
11장. 알고리즘 성능 분석
01. 알고리즘의 성능에 대하여
02. 알고리즘 수행 시간의 분석
03. 점근 표기법
04. 재귀 알고리즘의 성능 분석

12장. 분할 정복
01. 아우스터리츠 전투
02. 분할 정복 알고리즘
03. 분할 정복의 응용

13장. 동적 계획법
01. 동적 계획법이란
02. 피보나치 수 구하기
03. 최장 공통 부분 순서

14장. 탐욕 알고리즘
01. 탐욕 알고리즘에 대하여
02. 편의점 점원의 거스름돈 줄이기
03. 크루스칼의 최소 신장 트리 알고리즘 다시 보기
04. 다익스트라의 최단 경로 알고리즘 다시 보기
05. 허프만 코딩을 이용한 데이터 압축

15장. 백트래킹
01. 백트래킹을 소개합니다
02. 미로 탈출로 찾기
03. 8개의 퀸

충치똥 치우기 대작전

추락하는 것은 복근이 없다