[독서리뷰] #4. 알고리즘 비밀의 문을 열다 ALGORITHMS UNLOCKED - 토머스 코멘 (에이콘)

알고리즘 비밀의 문을 열다 ALGORITHMS UNLOCKED - 토머스 코멘 (에이콘)

 

이 책은 처음 알고리즘 공부를 진행하면서, 알고리즘 서적들을 더 접해보고 싶어서 호기심에 구매했던 책이다.

이 책은 주로 정렬 알고리즘, 그래프, 최단경로(다익스트라, 벨만포드, 플로이드워셜) 들의 시간복잡도(big O)와 코드pseudo code와 그것들의 하나하나의 과정을 매우 자세하게 설명한 책이다. 이책은 코딩테스트에 나오곤 하는 백트래킹, 그리디, 완전탐색, 길찾기(BFS/DFS) 알고리즘 등등 이러한 알고리즘은 설명하고 있지 않다. 그러한 것보다는 조금은 수학적이고, 알고리즘 코드의 작동 방식을 하나하나 그림으로 설명한다.

 

 

특이하게 이책은 문자열 처리 알고리즘인 최장 공통 시퀀스(Longest common sequence), 문자열 매칭, RSA 암호화 시스템, 대칭키 암호화, 하이브리드 암호화 시스템, 데이터 압축(LZW압축 등 또 결정문제 (파라매트릭 서치)와 같은 고급 알고리즘과 암호화관련 이론들을 제공하고 있었다. 현재는 문자열 처리 알고리즘까지는 읽었으나, 암호학의 기초 부분은 읽다가 큰 흥미가 생기지 않아 거기서부터는 책을 읽지는 않고있다. 그래도 나중에 암호화 관련하여 궁금증이 생기면 읽어볼 생각이다.

이 책은 코딩테스트를 준비하는 학생보다는 그래프 알고리즘과 정렬알고리즘과 같은 기본 알고리즘에 관심이 많은 학생들이 읽으면 더 흥미있게 읽을 수 있을 것 같다.