cona***
2019-10-14

이 책은 파이썬을 십분 활용해 필수적인 자료구조와 알고리즘을 두루 살펴본다. 스택, 큐, 연결 리스트 등 추상 데이터 타입과 정렬, 검색, 동적 계획법, 그래프, 트리 등 개발자가 꼭 알아야 할 알고리즘 핵심을 짚는다. 모든 알고리즘은 파이써닉한 코드로 전체를 구현했고 일부 장은 연습문제도 제공한다.
파이썬 자료구조와 알고리즘. 제목에서 모든 것을 말해주는 책이다.
입문자에겐 어려운 책이며 다른 언어나 파이썬 기본 문법을 익힌 독자에게 유용하다. 언어만 파이썬일 뿐 책의 구성은 아주 탄탄하다.
먼저 자료구조를 학습한다. 알고리즘을 하기 위해서 자료구조는 필수적이다. 튜플부터 리스트를 살펴보고 셋과 스택까지도 다룬다. 그리고 기본적인 제어문도 포함하고 있다.
객체지향 설계부분도 한 챕터로 되어 있는데 객체 생성과 기본적인 객체지향 원리 및 몇가지 패턴에 대해서 소개한다. 물론 이 부분도 알아야하지만 자료구조와 알고리즘에 직접적인 관련성은 조금 애매하다. 약간 친절한 욕심이 아닐까싶다.
알고리즘 부분은 기본적인 정렬부터 다룬다. 정렬은 역시 그림과 함께 다뤄서 이해하기 쉽게 설명하고 있다.
그래프와 트리까지 다루면서 책이 마무리 되는데 정말 자료구조와 알고리즘의 기본은 모두 담은 책이다. 입문자가 보면 좌절할 수도 있으니 꼭 기본서는 완전히 익히고 보는 것을 다시 한 번 추천한다.