누워서 읽는 알고리즘

▣ 출판사서평

이 책은 본격적인 알고리즘 공부보다는 알고리즘을 소재로 풀어가는 재미난 이야기를 담았다. 새로운 알고리즘 이론을 소개하는 것도, 독자에게 알고리즘을 ‘강의’하는 것도 아니다. 오히려 알고리즘은 맛있는 읽을거리의 ‘재료’로 쓰였을 뿐이다. 현실 세계와 유사한 재미있는 퀴즈로 독자의 흥미를 유도하기도 하고 때로는 딱딱한 수학 문제로 긴장감을 고조시킨다. 어떤 곳에서는 지저분한 펄 코드가 등장하기도 하며 깔끔하고 읽기 쉬운 C 코드 또한 자주 등장한다. 정렬이나 탐색 리스트 등의 정통 알고리즘도 책의 곳곳에 녹아 있다. 익살스럽고 특이한 그림을 보는 재미 또한 쏠쏠하다는 점도 이 책의 부수적인 장점이다.


“소프트웨어를 개발하는 사람에게 알고리즘은 취업이나 승진을 위해서 억지로 공부하는 대상이 아니라 퍼즐이나 수수께끼처럼 자체로 재미있고 신나는 놀이가 되어야 한다. 내 책 중에서 이 책이 가장 많은 사랑을 받은 배경에는 알고리즘을 딱딱한 공부가 아니라 말랑말랑한 놀이로 다루었다는 측면이 놓여 있을 것이다. 그런 의미에서 나는 이 책이 이미 개발자인 사람은 물론이고, 이제 막 소프트웨어 개발과 코딩을 배우려는 사람들에게 많이 읽히기를 희망한다.”
-- 지은이의 말 중에서

★ 대상 독자
- 휴식과 상식 쌓기와 공부를 동시에 원하는 바쁜 직장인
- 학문으로서가 아닌, 개발자의 삶에 녹아든 알고리즘 이야기가 궁금한 개발자
- 알고리즘이 재미있는 개발자

▣ 작가 소개

저 : 임백준

서울대학교에서 수학을 전공하고, 인디애나 주립대학에서 컴퓨터 사이언스를 공부했다. 삼성SDS, 뉴저지 소재 루슨트테크놀로지스에서 근무했고 지금은 월스트리트에 있는 회사에서 금융소프트웨어를 개발하고 있다. 뉴저지에서 아내와 두 딸과 함께 살고 있다. 『누워서 읽는 퍼즐북』(2010), 『프로그래밍은 상상이다』(2008), 『뉴욕의 프로그래머』(2007), 『소프트웨어 산책』(2005), 『나는 프로그래머다』(2004), 『누워서 읽는 알고리즘』(2003), 『행복한 프로그래밍』(2003, 이상 한빛미디어), 『프로그래머 그 다음 이야기』(공저, 2011, 로드북) 등 다양한 도서를 집필하였으며, 『읽기 좋은 코드가 좋은 코드다』(2012)를 번역하였다.

▣ 주요 목차

1장. 재즈로 여는 아침의 향기
__ 첫 번째, 누워서 읽는 알고리즘
__ 두 번째, 퍼즐로 풀어 보는 알고리즘의 세계
__ 세 번째, 데이터 구조 정의하기
__ 네 번째, P를 출력하는 프로그램 P
__ 다섯 번째, 숨어 있는 버그를 찾아라
__ 여섯 번째, 톡톡 튀는 알고리즘 만들기
__ 일곱 번째, 팰린드롬의 세계
__ 여덟 번째, 콘웨이의 둠스데이 알고리즘

2장. 록과 함께하는 정오의 활기
__ 첫 번째, 정렬 알고리즘
__ 두 번째, 검색 알고리즘과 최적화 문제
__ 세 번째, 동적 프로그래밍
__ 네 번째, 해시 알고리즘
__ 다섯 번째, 사운덱스 검색 알고리즘
__ 여섯 번째, 수도사 메르센느
__ 일곱 번째, 프로그래머가 느끼는 성취감의 본질
__ 여덟 번째, 문학적 프로그래밍

3장. 하드코어로 달아오르는 뜨거운 오후
__ 첫 번째, 유클리드 알고리즘
__ 두 번째, 재귀의 마술
__ 세 번째, 리베스트, 샤미르, 에이들맨의 수학 게임
__ 네 번째, RSA 알고리즘
__ 다섯 번째, 잠깐 쉬어 가기
__ 여섯 번째, RSA 알고리즘 - 계속
__ 일곱 번째, 세 줄짜리 펄 프로그램
__ 여덟 번째, 해커들이 작성한 시(詩) 이해하기
__ 아홉 번째, 두 줄짜기 RSA 알고리즘

4장. 클래식으로 마무리하는 차분한 저녁
__ 첫 번째, N개의 여왕 문제
__ 두 번째, 눈으로 풀어 보는 N개의 여왕 문제
__ 세 번째, 문제 속에 숨어 있는 단편적인 알고리즘
__ 네 번째, 재귀와 스택
__ 다섯 번째, 제프 소머즈의 알고리즘
__ 여섯 번째, 비트 연산자 복습하기
__ 일곱 번째, 2의 보수
__ 여덟 번째, 제프 소머즈 알고리즘 분석

참고 문헌 및 웹사이트
이 책에서 소개한 알고리즘