[리뷰] 고전 컴퓨터 알고리즘 인 파이썬

bum***

2020-07-05

이 책은 실무에서 만날 수 있는 문제를 알고리즘을 사용해 효과적으로 해결하는 방법을 알려준다. 모든 예제를 파이썬으로 구현했으며, 장마다 알고리즘 적용 사례와 연습 문제를 제공한 다.

이번에 리뷰할 책은 "고전 컴퓨터 알고리즘 인 파이썬" 입니다.

이 세상에는 수많은 퀴즈 문제들이 있습니다. 아주 오래전부터 사람들은 주어진 조건하에서 문제들을 풀어왔습니다.

이런 문제풀이 과정을 컴퓨터가 처리할 수 있도록 코드화하는건 막막하고 쉽지 않습니다.

세월이 흘러 어느정도 풀이 과정에 대한 일반화등이 가능해지게 되어 수많은 알고리즘들이 쌓이게 되었습니다.

피보나치, 압축, 암호화, 하노이탑등으로 시작하여

미로찾기, 선교사와 식인종 강건너기, 4색 나라색칠하기,

K평균 군집화, 신경망, 틱택토같은 적대적탐색등 수많은 흥미로운 문제들에 대한 풀이법을 단계별로 설명해줍니다.

그림이나 그래프등이 적절히 잘 들어가 있습니다.

코드는 길지 않지만 설명이 적당하다면 적당하고 짧다면 짧게 느껴지는거라 내부적으로 사용되는

stack, queue, DFS,BFS, a* 알고리즘, 이진탑색 등등 내부적으로 자료구조등이나 문제 혹은 풀이방법을 이해하지 못하면

진도나가기가 쉽지 않은거 같습니다.

요새는 인터넷상에도 설명이 잘 되어있으므로 책을 읽으면서 이해가 안가거나 궁금한 알고리즘등은 웹검색 혹은 유투브검색을 병행하는것도

괜찮을거 같습니다.

신경망관련 부분도 짧은 분량으로 다루다보니 너무 피상적으로만 다룬거 같습니다.

일단 알고리즘 혹은 자료구조 책의 특성상 말로 설명하고 pseudo code등으로 구현을 표현해야 하는데

파이썬의 간결한 문법 및 라이브러리로 pseudo code가 아닌 온전한 코드 구현체를 볼 수 있어서 좋았습니다.

다만 타입힌트는 변수나 함수등이 어떤 타입인지 명확하게 보여주는 장점은 있지만 코드가 장황해져 가독성이 떨어지는 단점이 있었습니다.

해답이 없는 연습문제는 딱히 도움이 안될 거 같습니다.

한빛미디어