책 소개
자료구조(Data Structure)는 자료(data)를 저장하는 모든 디지털 저장 구조(structure)를 의미한다. 모든 문제는 인류가 만들어 낸 데이터를 저장하고, 검색하고, 처리해서 더 가치가 높은 새로운 정보를 생산하는 것으로 표현된다. 새로운 정보를 효율적으로 생산하는 방법이 알고리즘(algorithm)이기에 자료구조와 알고리즘은 바늘과 실처럼 한 몸과 다름없다. 이 책에서는 학부 수준에서 꼭 알아야 할 중요한 자료구조들을 자세히 알아보고, 직관적이고 확장성 큰 파이썬 프로그래밍 언어로 구현해 본다.
목차펼치기접기
1. 시작하기2. 자료구조와 알고리즘- 자료구조와 알고리즘의 관계- 가상 컴퓨터, 가상 언어, 가상 코드 (virtual computer/language/code)- 알고리즘 (시간) 복잡도(complexity), Big-O 표기법3. 배열, 스택, 큐, 양방향 큐 (Array, Stack, Queue, Dequeue)4. 연결 리스트 (Linked List)가. 한방향 연결 리스트나. (원형) 양방향 연결 리스트 5. 해시 테이블 (Hash Table)가. 해시 함수 (hash function)나. 충돌과 회피법 (Collision and Resolution methods)1) 오픈 어드레싱 (open addressing) vs. 체이닝 (chaining)2) Amortized 수행시간 분석: Charging 방법6. 트리 (Tree)가. 우선순위큐 (Priority Queue): 힙 (heap)1) 힙 연산2) 힙 정렬 (heap sort)나. 이진 트리 (Binary Tree)1) 순회 (Traversal): preorder, inorder, postorder다. 이진 탐색 트리 (Binary Search Tree)1) 탐색, 삽입, 삭제 연산라. 균형 이진 탐색 트리 (Balanced Binary Search Tree)1) AVL 트리, Red-Black 트리, 2-3-4 트리, Splay 트리7. 그래프 (Graph)가. 그래프 표현법: 인접 행렬과 인접 리스트나. 그래프 순회법: DFS, BFS, 응용다. 최단거리 알고리즘: Bellman-Ford, Dijkstra)8. 고급 자료구조 (Advanced Data Structures)가. Union-Find 자료구조나. van Emde Boas 자료구조다. Suffix Array 자료구조라. Range Tree 자료구조9. 자료구조 코딩을 위해 필요한 Python 기초 (약 100 페이지로 구성)10. Python 시작하기11. 변수와 데이터 타입12. 연산자와 놀기13. 입력과 출력 (기초)14. 조건문15. 반복문과 리스트(list)16. 다른 데이터 타입: 튜플, 딕셔너리, 집합가. 컴프리헨션나. 파일 입출력17. 문자열 데이터 타입18. 함수가. 변경불가/가능 타입나. 전역/지역 변수다. lambda, map, filter, reduce, 재귀함수19. 모듈과 패키지20. 예외와 예외 처리21. 알아 두면 유용한 내용가. packing-unpacking, zip-unzip, docstring22. 클래스 맛보기23. 이터레이터, 제너레이트, 수행시간 측정24. 고급 파이썬 테크닉25. 정밀한 시간 측정법, 정규식(regular expression), collections 패키지
출처: 국립중앙도서관 서지정보
리뷰 남기기
로그인하면 리뷰를 남길 수 있어요.
리뷰 0개
아직 리뷰가 없어요.