알고리즘이라는 말은 진짜 많이 들었는데
정확하게 뭘 말하는 건지를 모르고 있었다.
직접 프로그램을 만들거나 하지는 않아도
문제해결 능력의 확장을 위해서라도 한번쯤을 살펴보고 싶은 내용이였다.
그러던 차에 첫걸음이라는 단어가 쉬울 것 같지 않니? 하면서 꼬셔주길래 덥썩 집어보았다.
저자분은 연대 컴퓨터과학과 교수님으로 알고리즘으로 둘러싸인 생활을 하고 계시지 않을까 싶은 분이다.
머리말을 통해 최대한 쉽게 설명하고자 했지만 쉽지 않았다고 미리 깔아놓고 들어간다.
ㅎㅎㅎㅎ
어쩐지.... 뭐랄까. 곤더더기 없는 딱 알고리즘 자체를 이해시키기 위한 이과적 구성의 책이랄까...
개념 정리, 예시문제와 해설 의 구조로 편집되어 있는 구조는
자, 이렇게 차곡차곡 정리해서 보여주는데 이해가 안된다고 말하지는 않을거지?
라는 열정의 목소리가 들리는 것 같달까...
일단 알고리즘이 뭔지부터 정리하자!
알고리즘 = 요리를 만드는 조리법
다시 설명하자면 문제 해결을 위한 계산식(단계적 절차) 라고 이해하면 될 것 같다.
그리고 알고리즘의 종류들이 있다.
다양한 종류들이 있지만 이 책에서는 분할정복, 그리디, 동적계획, 백트래킹 알고리즘을 소개하고 있다.
소개되고 있는 알고리즘이 기본 중에 기본이라는 것 같다. @@;;;
이런 다양한 알고리즘을 숙지해두면 문제가 주어졌을 때 가장 효율적으로 적용될 수 있는 알고리즘을 통해
문제 해결이 가능해진다는 것이다.
그러기 위해서 우선 선결되어야 하는 것은
[문제의 속성과 입력의 특성을 잘 파악하는 것] 이라고 한다.
약간 적을 알고 나를 알면 백전백승같은 느낌이랄까.
여튼 각각의 알고리즘에 해당하는 문제들이 제시되고
문제 해결 과정을 그림과 함께 설명하고 있다.