한빛미디어

개발자에게 있어서 알고리즘이란, 지구에서 살고있는 인류에게 꼭 필요한 산소와 같은 그런 것이다

알고리즘을 모르고서도 좋은 개발자가 되기도 한다. 하지만 좋은 개발자가 좋은 코드를 만드는 것은 아니다.

좋은 코드란, 사용자가 쉽게 사용할 수 있는 어플리케이션이 되는것과 내부에서 효율적으로 잘 작동되는 코드이다.

​

수많은 알고리즘 관련 교재들이 시중에 나와 있음에도 불구하고 한빛미디어에서 알고리즘 관련 교재를 펴낸 데는 또다른 이유가 있을 것으로 보인다.

​

이 교재는

단순히 알고리즘 코드만 나열한 다른 교재와는 다소 다른 편집이 눈에 띈다. 알고리즘을 공부하기 앞서 가장 기본적인 자료구조에 대하여 설명하고 있다. 일반적으로 알고리즘 교재들이 설명하는 단순한 정렬, 탐색 알고리즘과 함께 "우선순위 큐와 힙", "해시테이블", "그래프", "문자열 탐색" 알고리즘을 C 언어 코드와 함께 쉽게 풀어 쓰고 있다. 물론 쉽게 풀어쓴다는 개념이 독자마다 다른 무게감으로 다가 올수 있겠으나, 저자는 가능하면 독자들이 쉽게 이해할 수 있도록 하기위해 노력하고 있다. 교재 곳곳에서 저자의 이러한 노력이 엿보인다,

​

후반부에서는 알고리즘 설계 기법을 설명하면서 "알고리즘 성능 분석", "분할정복","동적계획법"등을 설명하고 있으며, "탐욕알고리즘","백트랙킹" 등의 응용 알고리즘에 대해서도 설명하고 있다.

​

단순한 기본 알고리즘과 알고리즘 설계기법, 응용 알고리즘의 설명등 다른 알고리즘 관련 교재와는 차별화된 편집이 좋았다.

​

처음 알고리즘 공부를 시작하는 독자라면 앞편의 기본 자료구조에 대하여 잘 익혀두는 것이 좋겠다. 기본 자료구조, 배열, 포인터 등의 개념이 없이 단순 알고리즘 해석을 하는 것은 아직 연습이 덜된 초보 운전자가 카 레이싱을 하려고 하는 것과 같지 않을까 생각해 본다.

​

시중에 많은 자료구조 책들은 그 분량에 놀라 쉽게 접근하기 어려운데, 이 교재는 자료구조의 핵심적인 부분들을 쉽게 풀어 쓰고 있다.

​

자료구조에 대한 이해를 잘 하고, 다음장의 정렬, 탐색 알고리즘의 코드를 하나하나 그림으로 그려가며 따라가 보기를 권한다. 코드를 보고 이해하는 것 보다는 코드의 흐름을 종이에 그림으로 그려보는 것은 당장은 다소 지루하고 어려울수 있으나, 상당히 효과적이다.

​

오랜만에 괜찮은 알고리즘 관련 교재를 읽을 수 있어서 참 좋았다.