뇌를 자극하여 알고리즘을 학습하다!

프로그래머 박상현의 『뇌를 자극하는 알고리즘』. 컴퓨터 공학을 이해한느 첫걸음이 되는 알고리즘을 이해할 수 있도록 구성했다. 이론을 습득한 다음, 그것을 응용하여 구현하도록 인도한다. 특히 난해한 알고리즘을 복잡한 수식 없이 쉽게 설명했을 뿐 아니라, 검증된 코드를 제공하여 직접 분석하고 응용할 수 있도록 돕고 있다. 

이 책은 알고리즘에 대한 입문서이자 활용서다. 제1부에서는 프로그래머로서 꼭 알아두어야 하는 리스트, 스택, 트리, 큐 등에 대해 다룬다. 제2부에서는 정렬, 탐색, 해시, 그리고 그래프 등에 대해 소개한다. 끝으로 제3부에서는 알고리즘을 설계하는 기법은 물론, 알고리즘의 성능을 분석하는 방법을 배울 수 있다. 

☞CP Say!
『뇌를 자극하는 알고리즘』의 앞부분에는 [학습 로드맵]을 실었습니다. 혼자 학습하는 사람들을 위한 나침판이 되어주고 있습니다.

[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개의 퀸