이미 소장하고 있다면 판매해 보세요.
- 국내배송만 가능
- 문화비소득공제 가능
이 분야의 이벤트
책소개
목차
|
CHAPTER 01 자료구조 개요
1.1 소프트웨어와 자료구조 2 1.2 소프트웨어 개발 주기 4 1.3 알고리즘의 정의 6 1.4 추상 자료형 10 1.5 프로그램 성능 평가 12 연습 문제 20 CHAPTER 02 파이썬 자료구조 2.1 파이썬의 특징 26 2.2 파이썬의 자료형 28 2.3 파이썬의 변수 31 2.4 리스트 40 2.5 집합과 딕셔너리 46 연습 문제 51 실습 문제 53 CHAPTER 03 재귀 호출 3.1 재귀 호출의 개념 58 3.2 이진 탐색 61 3.3 피보나치 수열 64 3.4 하노이 타워 68 3.5 미로 탈출 71 3.6 N-Queens 문제 [고급] 74 연습 문제 81 실습 문제 83 CHAPTER 04 스택과 큐 4.1 스택 86 4.2 선형 큐 89 4.3 순환 큐 92 4.4 순환 데크 95 4.5 수식 표현과 평가 99 연습 문제 111 실습 문제 115 CHAPTER 05 연결 리스트 5.1 연결 리스트 개요 118 5.2 단일 연결 리스트 119 5.3 연결 리스트 연산 128 5.4 순환 연결 리스트 132 5.5 이중 연결 리스트 138 연습 문제 146 실습 문제 147 CHAPTER 06 이진 트리 6.1 이진 트리의 정의 152 6.2 이진 트리의 용어 153 6.3 이진 트리의 표현 160 6.4 이진 트리의 탐색 163 6.5 허프만 코딩 트리 [고급] 171 연습 문제 177 실습 문제 180 CHAPTER 07 최대 힙 7.1 최대 최소 힙 182 7.2 우선 순위 큐 188 7.3 힙 정렬 189 연습 문제 195 실습 문제 196 CHAPTER 08 정렬 알고리즘 8.1 정렬의 종류 200 8.2 선택 정렬 201 8.3 버블 정렬 204 8.4 삽입 정렬 206 8.5 쉘 정렬 [고급] 208 8.6 퀵 정렬 211 8.7 합병 정렬 215 연습 문제 219 실습 문제 221 CHAPTER 09 그래프 9.1 그래프의 개념 224 9.2 그래프의 용어 226 9.3 그래프의 표현 232 9.4 그래프의 탐색 239 9.5 최소 비용 신장 트리 245 연습 문제 254 실습 문제 258 CHAPTER 10 최단 경로와 작업 네트워크 10.1 최단 경로 탐색 260 10.2 플로이드-와샬 알고리즘 [고급] 267 10.3 작업 네트워크와 위상 정렬 270 10.4 간선 작업 네트워크 272 연습 문제 275 CHAPTER 11 탐색과 해싱 11.1 순차 탐색 278 11.2 이진 탐색 279 11.3 보간 탐색 281 11.4 해싱 283 11.5 오버플로우 처리 288 11.6 확장 해싱 [고급] 296 연습 문제 299 CHAPTER 12 탐색 트리 12.1 이진 탐색 트리 304 12.2 균형 이진 탐색 트리 [고급] 311 12.3 B-트리 [고급] 319 연습 문제 327 실습 문제 329 찾아보기 331 |
저자 소개 1
現 숙명여자대학교 소프트웨어학부 교수
연세대학교 컴퓨터과학과 공학박사
캐나다 Univ. of Ottawa, Postdoctoral Fellow
<저서>
파이썬으로 배우는 자료구조 프로그래밍(휴먼사이언스)
파이썬 프로그래밍의 이해(교보문고) 공저
자료구조 개념과 구현(휴먼사이언스)
Small Basic 프로그래밍(교보문고) 공저
유석종의 다른 상품
품목정보
- 발행일
- 2025년 03월 05일
- 쪽수, 무게, 크기
- 쪽수확인중 | 189*258*15mm
- ISBN13
- 9791189057459
출판사 리뷰
|
머리말
「자료구조」는 컴퓨터과학의 전공필수 교과목으로 「알고리즘」, 「운영체제」 과목의 기초가 되는 많은 핵심 내용을 포함하고 있다. 또한, 다수의 컴퓨터 분야 자격증 시험에 자료구조 문제가 출제되고 있다. 이번 개정판은 기존 「파이썬으로 배우는 자료구조 프로그래밍」 책을 2년여간 강의에 활용한 경험을 바탕으로 내용을 추가하고 오류를 수정하여 저술하였다. 특히, 4장. 스택과 큐, 5장. 이진 트리의 높이와 깊이, 8장의 쉘 정렬 구현 프로그램에 수정사항이 있으며, 11장에 확장 해싱과 12장에 AVL 트리 프로그램을 새로 추가하였다. 또한, 각 챕터의 후반에 문제 풀이 위주의 연습 문제와 코딩을 요구하는 실습 문제를 분리 편성하고 내용을 수정하였다. 연습 문제에는 본 강좌를 진행하면서 사용한 시험 문제를 위주로 수록하였으며, 실습 문제는 학생들에게 부여한 실습 과제 문제를 포함하였다. 본문에는 강의를 듣지 않고도 혼자서 자료구조를 공부할 수 있도록 충분한 이론 설명과 이해하기 쉬운 예제를 수록하려고 하였으며, 대학교 2~3학년 수준에 적합하도록 난이도를 조절하였다. 다음은 강의자를 위한 1학기 분량의 챕터 편성이다. 1장~7장은 비교적 기초 내용으로 구성하여 학기 전반부에 빠르게 모두 마칠 수 있다. 8장~12장은 심화 내용으로 학기 후 반부에 시간 여유를 갖고 천천히 강의하는 것을 권장한다. 전반부의 한 챕터를 후반부로 이동하고 후반부의 일부 내용을 생략하는 것도 가능하다. 여전히 C언어나 자바를 사용하여 「자료구조」를 공부하는 경우가 많은데 파이썬 언어를 자료구조 학습에 사용해도 큰 문제는 없다고 생각한다. 다만 4장의 스택과 큐 단원에 서 배열 구현 방식과 파이썬의 리스트 구현 방식을 함께 공부하는 것도 좋다고 생각하니 참고하기 바란다. |
리뷰/한줄평0
30,000원
총 1개
30,000원
