누구나 자료 구조와 알고리즘

 

누구나 자료 구조와 알고리즘(2판)

사칙 연산으로 복잡한 알고리즘을 쉽게 이해해보자 수학 용어와 전문 용어가 아니어도 이해한다 이 분야의 책은 대부분 컴퓨터 공학 전공자를 대상으로 쓰였거나 고등학교 수학을 잘 안다고 가정하고 있다. 쉽게 설명했다는 책도 전문 용어로 가득하다. 비전공자나 수학적 기초가 약한 독자는 전문 용어에 두려움을 느끼며 이 주제를 이해할 만큼 자신이 똑똑하지 않다고 느끼며 이 주제를 회피한다. 그러나 자료 구조와 알고리즘은 대부분 상식선에서 이해할 수 있다. 엄밀한 수학적 분석이 아니어도 직관으로 이해할 수 있는 범위에서 상식이 통하는 설명으로 자료 구조와 알고리즘을 이해해보자. 프로그래밍의 핵심 스킬을 이해한다 자료 구조와 알고리즘은 프로그래밍의 핵심 스킬이다. 더 빠른 코드, 더 효율적인 코드를 작성하려면 반드시 알아야 하는 사고 방식이 자료 구조와 알고리즘에 담겨 있다. 추상적인 개념만 설명하는 대신 실생활에서 마주할 수 있는 상황을 제시하며 자료 구조와 알고리즘을 적용하는 방법을 보여준다. 자료 구조와 알고리즘은 개념만 이해하면 어떤 언어로도 구현할 수 있다는 것도 보여준다. 이 책에서는 자바스크립트, 루비, 파이썬으로 된 예제를 제시한다. 자료 구조와 알고리즘을 선택하는 방법을 배운다 전공 교재는 자료 구조와 알고리즘을 암기하고 시험만 볼 뿐이다. 입사 면접에서는 어떤 문제를 두고 배열, 연결 리스트, 해시 중에 무엇을 선택해야 하는지, 왜 그게 최적의 방법인지 묻는다. 자료 구조를 선택하는 방법, 선택한 자료 구조가 코드의 성능에 어떤 영향을 미치는지 설명하므로 암기된 단편적인 지식이 아닌 연결된 지식을 가르치고, 입사 면접을 준비할 때도 참고할 수 있게 했다. 2판에서 달라진 점 코딩 테스트에 출제 빈도가 높은 다이나믹 프로그래밍, 트라이(Trie)에 대한 내용을 추가로 담았다. 재귀를 사용한 재귀적 반복과 속도를 높이는 재귀 알고리즘에 더해 재귀 알고리즘을 작성하는 방법에서는 문제의 유형에 따라 재귀 알고리즘을 작성하는 방법을 장으로 추가하고 자세한 전략을 담았다. 코딩 면접에서 자주 묻는 구현 알고리즘 개선 문제에 대한 항목을 최적화 주제로 보강했고, 각 장에는 더 연습할 수 있는 문제를 추가로 수록했다.

저자

제이 웬그로우

출판

길벗

출판일

2021.11.30

1. 첫인상

이번에 읽어보고 있는 책은 위 책의 초판이다. 

사서 읽어보려고 했는데, 개정판이 나왔기 때문인지 새책은 더 이상 팔지 않아 

도서관에서 빌려왔다.

 

2판은 뭐가 좀 다른가??

 

일단 2판에 비해 가격이 정가기준 2배가 조금 더 된다.

페이지 수는 308 페이지에서 564 페이지로 증가한 듯하다.

목차를 보니 14장까지였던 목차가 20장까지로 늘어나있다.

내용이 더 추가되었고, 연습문제 파트가 생겼고, 해답 파트 추가된 모양이다.

 

일단 비교는 그렇고..

일단 첫인상은 친절하고 천천히 읽는다면, 누구나 이해할 수 있을 것 같다.

중간과 뒷부분의 어려운 부분을 읽은 후에는 어떤 느낌인지는 추후에 더 적어보려고 한다.

 

2. 중간 인상

차근차근 읽어나가니 알고리즘에 대해 굉장히 친절한 설명에 감탄이 나온다.

왜 그렇게 해야 하는지 근본적인 부분에 대해서부터 설명을 해주기 때문에 이해가 쏙쏙 되고 있다.

 

초반은 누구나 이해할 수 있을 것 같았으나, 읽다 보니 그래도 어느 정도 프로그램에 대한

이해는 필요하다고 생각된다.

 

개인적으로 2판을 사서 연습문제도 풀면서 차근차근 더 읽어보고 싶은 생각이 든다.

반납하기 전까지 끝까지 한번 쭈욱 가보려고 열심히 읽고 있는 중이다.

 

3. 끝 인상