미래를 바꾼 아홉가지 알고리즘 - 존 맥코믹

 저자 존 맥코믹은 컴퓨터 과학을 연구하고 교육하는 분이시다. 그는 이 책을 통하여 오늘날 컴퓨터를 움직여 상상으로만 존재했던 일들을 하게 해주는 위대한 아이디어를 소개하고 있다.

 이 책의 장점은 어려운 분야를 설명할 때도 간단한 예시와 비유를 통하여 설명을 하니 이전에 두리뭉실하게 알고 있었던 개념을 다시 잡게 해주는 것이다. 특히 '공개 키 암호와'와 '계산 가능성과 결정 불가능성'를 이해하는데 많은 도움을 받았다.

 어려운 수학이나 컴퓨터 구조에 대한 부분은 생략을 많이 하였기에 비전공자들도 재밌게 읽을 수 있을 것이라 생각이 든다.

 다음은 이 책에서 소개하고자 하는 내용의 목차이다.

1장. 시작하며: 컴퓨터를 움직이는 위대한 아이디어들 

2장. 검색엔진 인덱싱: 세상에서 가장 큰 건초 더미에서 바늘 찾기 

3장. 페이지랭크: 구글을 출범시킨 기술 

4장. 공개 키 암호화: 공개 엽서에 비밀을 적어 아무도 모르게 보내는 방법 

5장. 오류 정정 코드: 데이터 오류를 스스로 찾아 고치는 마법 

6장. 패턴 인식과 인공지능: 사람처럼 학습하고 생각하는 컴퓨터 

7장. 데이터 압축: 책 한 권을 종이 한 장에 담기 

8장. 데이터베이스: 일관성을 향한 여정 

9장. 디지털 서명: 진짜 누가 이 소프트웨어를 작성했을까 

10장. 계산 가능성과 결정 불가능성: 컴퓨터로 모든 문제를 해결할 수 있을까? 

11장. 마치면서: 미래의 알고리즘과 진화하는 컴퓨터