책리뷰_Do it! 자료구조와 함께 배우는 알고리즘 입문

읽게 된 동기

프로그래밍 기초인 자료구조, 알고리즘을 익히기 위해 구입했다.

우선 C언어, C++ 배운 후 4년 정도 지나서 많이 잊은 상태에서 읽었다.

 

 

내용 요약

1. C언어에서의 반복문 사용

2. 배열, 구조체

3. 선형 검색, 이진 검색

4. 스택, 큐

5. 재귀 알고리즘, 하노이의 탑, 8퀸 문제

6. 버블정렬, 단순 선택 정렬, 단순 삽입 정렬, 셸 정렬, 퀵 정렬, 병합 정렬, 힙 정렬, 도수 정렬

7. 집합

8. 브루트-포스법, KMP법, Boyer-Moore법

9. 포인터/커서를 이용한 연결 리스트, 원형 이중 연결 리스트

10. 이진트리, 이진 검색 트리

11. 해시법

 

 

후기

1. C언어의 반복문, 포인터, 배열, 구조체에 대한 내용을 숙지한 상태에서 봐야 한다.

​

2. 이 책에서는 이론을 그림으로 표현하고,

그림에 대해서 설명한 후에 코드를 제시하는 방식으로 진행된다.

머릿 속에서 떠올리기 쉽도록 한 방식인 만큼

자료구조 알고리즘을 처음 접하는 사람에게는 어렵지는 않았다.

​

3. 다만, 쉬운 단어로 설명하려다보니 오히려 어렵다고 느낀 부분이 있다.

특히 문자열 검색에서 KMP 알고리즘에 대한 부분인데,

구글에서 검색해보면 접두, 접미라는 용어를 사용해서 pi 배열을 만든다고 설명하고 있다.

근데, 책에서는 이런 용어는 쓰지 않고서 열심히 서술해놨는데 솔직히 이해가 되지 않았다.

이렇게 읽는 것만으로 이해가 힘든 부분은 능력자 분들의 블로그를 참고하면 될 듯 하다.

​

4. 정오표에는 표시되지 않은 틀린 부분이 몇 군데 있다.

출판사 홈페이지에서 구글 스프레드시트로 정오표를 입력할 수 있게 해놓았다.

독자가 댓글 형태로 입력할 수 있게 해놓은 것은 좋지만,

정작 출판사에서는 이 댓글을 확인해서 정오표 업데이트를 하지 않는 것 같다.

이런 부분은 좀 실망스럽다.

 

 

결론

이 책은 말 그대로 "입문"용이다.

입문한다는 목적을 생각하면 적합한 책이라고 생각한다.

물론 입문한 후에 더 수준 높은 내용을 공부해야한다.

 

 

Do it! 자료구조와 함께 배우는 알고리즘 입문