-
자료구조와 알고리즘 입문 : 책 예고편 : '누구나 자료구조와 알고리즘'(개정2판)수학-과학-IT 2021. 12. 16. 09:00
책 소개합니다.
'누구나 자료구조와 알고리즘'(개정2판)(제이 웬그로우 지음, 심지현 옮김, 길벗, 2021)
상식으로 이해하는 자료 구조와 알고리즘
컴퓨터 프로그래밍을 전문적으로 공부한 사람과 그렇지 않은 사람의 프로그램 코드의 차이는 주로 자료구조와 알고리즘에 대한 지식 보유 여부에서 비롯된다고 합니다. 그런데 이 자료구조와 알고리즘을 혼자 공부하기가 쉽지 않더라고요.
도서관에서 '누구나 자료 구조와 알고리즘'이란 책을 펼쳐보고는 한눈에 설명이 정말로 쉽게 되어 있음을 발견했습니다. 그 책은 1판이었는데, 마침 최근에 내용이 보강된 개정2판이 나왔다고 하여 구매를 하게 되었습니다. 동적 프로그래밍, 트라이(trie) 등의 내용이 추가되었습니다.
'빅 오 표기법'에 대한 설명이 책 전반에 걸쳐 정말로 자세하게 설명이 되어 있었다는 점이 특히 좋았습니다. 그리고 그 설명이 거의 상식만 가지고도 이해할 수 있게 되어 있습니다. 퀵 소트, 많이 이용은 하지만 구체적으로 어떻게 작동하는 것인지 또 왜 시간 복잡도가 O(NlogN)인지 설명하실 수 있으신가요? 이 책에 자세하게 설명이 되어 있습니다.
배열 등의 기초 자료구조에서부터 시작하여, 빅 오 표기법, 정렬, 재귀에서 시작하여 동적 프로그래밍, 연결 리스트, 이진 탐색 트리, 힙, 트라이, 그래프, 공간 복잡도로 설명이 이어집니다. 물론 이진 탐색 트리, 데이크스트라 알고리즘 등으로 가면 조금 어려워지기도 합니다. 그래도 그 부분을 읽으면서 '이것보다 더 쉽게 설명하기가 쉽지 않을 것 같다'는 생각도 하였습니다. 알고리즘의 각 단계가 구체적인 예를 담은 그림으로 설명이 되어 있습니다. 그리고 마지막 장에서 몇 가지 예를 들어 코드를 최적화하는 기법이 제시되며 마무리됩니다.
책 표지의 이 글이 이 책을 제일 잘 설명하는 것 같아서 옮겨봅니다.
"자료 구조와 알고리즘은 상식선에서 이해할 수 있어야 한다. 직관적으로 이해할 수 있는 설명과 그림으로 즐겁게 이해한다."
(누구나 자료구조와 알고리즘(개정2판), 제이 웬그로우 지음, 심지현 옮김, 길벗, 2021, 앞표지)아마추어 프로그래머에서 한 단계 앞으로 나가시려는 분들은 이 책 한번 읽어보시기 바랍니다.
'수학-과학-IT' 카테고리의 다른 글
빅데이터 시대의 통계학 : 책 예고편 : '빅데이터를 지배하는 통계의 힘' (0) 2022.01.12 AI 빅데이터 공부법 : 책 예고편 : '1년 안에 AI 빅데이터 전문가가 되는 법 : 심화편' (0) 2021.12.29 예측의 질을 높이는 법 : 책 예고편 : 신호와 소음 (0) 2021.12.07 비전공자도 볼 수 있는 기계학습과 인공지능 입문서 : 책 예고편 : '기계는 어떻게 생각하는가?' (0) 2021.11.02 재미있는 수학책 : 책 예고편 : '창의력에 생각을 더하는 영재수학' (0) 2021.10.12