HOME > 상세정보

상세정보

(예제로 배우는) 자료구조론

(예제로 배우는) 자료구조론 (121회 대출)

자료유형
단행본
개인저자
주낙근, 저 김정자, 저 이숙희, 저 최철재, 저
서명 / 저자사항
(예제로 배우는) 자료구조론 = Data structures theory / 주낙근 [외] 공저
발행사항
서울 :   정익사,   2010  
형태사항
513 p. : 삽화 ; 26 cm
ISBN
9788935304639
일반주기
공저자: 김정자, 이숙희, 최철재  
서지주기
참고문헌(p. 509-510)과 색인수록
비통제주제어
자료구조 , 데이터구조 ,,
000 00831camcc2200277 c 4500
001 000045586482
005 20121024111008
007 ta
008 100414s2010 ulka b 001c kor
020 ▼a 9788935304639 ▼g 93000
035 ▼a (KERIS)BIB000011982503
040 ▼a 222001 ▼c 222001 ▼d 244002 ▼d 211009
082 0 4 ▼a 005.73 ▼2 22
085 ▼a 005.73 ▼2 DDCK
090 ▼a 005.73 ▼b 2010z1
245 2 0 ▼a (예제로 배우는) 자료구조론 = ▼x Data structures theory / ▼d 주낙근 [외] 공저
260 ▼a 서울 : ▼b 정익사, ▼c 2010
300 ▼a 513 p. : ▼b 삽화 ; ▼c 26 cm
500 ▼a 공저자: 김정자, 이숙희, 최철재
504 ▼a 참고문헌(p. 509-510)과 색인수록
653 ▼a 자료구조 ▼a 데이터구조
700 1 ▼a 주낙근, ▼e
700 1 ▼a 김정자, ▼e
700 1 ▼a 이숙희, ▼e
700 1 ▼a 최철재, ▼e

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2010z1 등록번호 121193466 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2010z1 등록번호 121193467 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 3 소장처 세종학술정보원/과학기술실/ 청구기호 005.73 2010z1 등록번호 151285980 도서상태 대출가능 반납예정일 예약 서비스
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2010z1 등록번호 121193466 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2010z1 등록번호 121193467 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 세종학술정보원/과학기술실/ 청구기호 005.73 2010z1 등록번호 151285980 도서상태 대출가능 반납예정일 예약 서비스

컨텐츠정보

저자소개

주낙근(지은이)

<설치에서 서버 구축까지 리눅스 활용>

김정자(지은이)

<자료구조론>

이숙희(지은이)

<자료구조론>

정보제공 : Aladin

목차

목차
chapter 01 프로그래밍 환경 = 11
 1.1 콘솔 응용프로그램 작성 = 12
 1.2 C와 C++ 언어 소개 = 19
 1.3 자료형 선언 = 20
 1.4 연산자 = 23
  1.4.1 산술 연산자 = 23
  1.4.2 논리 연산자 = 24
  1.4.3 비트 연산자 = 24
  1.4.4 기타 연산자 = 25
  1.4.5 연산자 우선순위 = 26
 1.5 입력과 출력 = 27
  1.5.1 표준 입출력 = 27
  1.5.2 파일 입출력 = 31
 1.6 제어구조 = 37
 1.7 함수와 기억클래스 = 40
  1.7.1 함수의 정의와 호출 = 40
  1.7.2 인수전달방법 = 41
  1.7.3 기억클래스 = 46
 1.8 배열과 포인터 = 50
  1.8.1 배열 = 50
  1.8.2 포인터 = 51
  1.8.3 배열과 포인터와의 관계 = 52
 1.9 구조체와 공용체 = 55
  1.9.1 구조체 = 55
  1.9.2 공용체 = 57
 1.10 클래스와 추상데이터 타입 = 60
 1.11 전처리기 = 63
 1.12 프로그램 작성 단계 = 65
 연습문제 = 67
chapter 02 기본 개념 = 73
 2.1 수학적 배경 = 74
  2.1.1 표기법 = 74
  2.1.2 지수 = 74
  2.1.3 로그 = 75
  2.1.4 수열 = 77
  2.1.5 모듈라(modular) 연산 = 78
  2.1.6 증명 방법 = 79
 2.2 자료 구조와 알고리즘 = 86
  2.2.1 정의 = 86
  2.2.2 반복 알고리즘과 재귀 알고리즘 = 87
 2.3 알고리즘 성능 분석 = 91
  2.3.1 시간 복잡도 = 91
  2.3.2 공간 복잡도 = 93
  2.3.3 점근 표기법 = 94
  2.3.4 실제적인 복잡도 = 101
  2.3.5 최적 알고리즘 = 102
 2.4 성능 측정 = 105
 2.5 분할정복법 = 109
  2.5.1 분할정복법의 정의 = 109
  2.5.2 분할정복법의 응용 = 112
 연습문제 = 118
chapter 03 배열 = 125
 3.1 추상 데이터 타입 = 127
 3.2 선형 리스트 = 128
 3.3 배열 추상 데이터 타입 = 129
 3.4 배열의 표현 = 135
 3.5 큰 수 계산 = 138
  3.5.1 덧셈과 뺄셈 = 138
  3.5.2 곱셈과 나눗셈 = 143
 3.6 다항식의 계산 = 149
  3.6.1 다항식의 표현 = 149
  3.6.2 다항식의 배열을 이용한 구현 = 150
 3.7 동적계획법 = 153
  3.7.1 동적계획법의 정의 = 153
  3.7.2 최장증가수열 찾기 = 157
 연습문제 = 159
chapter 04 연결 리스트 = 163
 4.1 연결리스트 = 165
  4.1.1 단순 연결리스트 = 165
  4.1.2 원형 연결리스트 = 180
  4.1.3 이중 연결리스트 = 182
 4.2 다항식 = 186
  4.2.1 연결리스트를 사용한 다항식의 표현 = 186
  4.2.2 다항식의 덧셈 = 187
  4.2.3 다항식의 제거 = 191
  4.2.4 연결리스트로 표현된 두 다항식을 더하는 프로그램 예제 = 192
  4.2.5 다항식의 원형 연결리스트 표현 = 194
 4.3 동치관계 = 196
 연습문제 = 203
chapter 05 스택과 큐 = 207
 5.1 스택 = 209
  5.1.1 스택 추상 데이터 타입 = 209
  5.1.2 스택의 구현 = 210
 5.2 큐 = 216
  5.2.1 큐 추상 데이터 타입 = 216
  5.2.2 큐의 구현 = 216
 5.3 수식의 계산 = 226
 5.4 퇴각검색법 = 235
  5.4.1 부분집합 구하기 = 239
  5.4.2 순열구하기 = 241
  5.4.3 미로 찾기 = 244
 연습문제 = 252
chapter 06 트리 = 255
 6.1 트리 = 256
  6.1.1 트리의 정의 = 256
  6.1.2 트리의 표현 = 259
 6.2 이진트리 = 261
  6.2.1 이진트리 추상 데이터 타입 = 261
  6.2.2 이진트리의 표현 = 264
 6.3 확장 이진트리 = 268
 6.4 허프만 트리 = 270
 6.5 이진트리 순회 = 280
  6.5.1 재귀 알고리즘을 사용한 이진트리 순회 = 281
  6.5.2 반복 알고리즘을 사용한 이진트리 순회 = 284
  6.5.3 이진트리 순회 알고리즘의 구현 = 286
  6.5.4 레벨 순서 순회 = 291
  6.5.5 트리의 순회 결과를 이용한 트리의 재구성 = 293
 6.6 스레드 이진트리 = 295
 6.7 이진탐색트리 = 304
  6.7.1 이진탐색트리에서 탐색 = 306
  6.7.2 이진탐색트리에 노드 삽입 = 306
  6.7.3 이진탐색트리에서 노드 삭제 = 309
 6.8 힙 = 315
  6.8.1 최대 힙에서 삽입과 삭제 = 317
 6.9 토너먼트 트리 = 322
  6.9.1 승자 트리 = 322
  6.9.2 패자 트리 = 324
 6.10 집합의 표현 = 326
  6.10.1 개선된 Union 알고리즘 = 329
  6.10.2 경로 압축 = 332
 연습문제 = 335
chapter 07 그래프 = 339
 7.1 그래프의 정의 = 341
 7.2 그래프의 표현 = 347
 7.3 그래프 순회 연산 = 350
  7.3.1 깊이 우선 탐색 = 350
  7.3.2 너비 우선 탐색 = 351
  7.3.3 연결 요소 = 353
 7.4 최소 비용 스패닝 트리 = 361
 7.5 절단점과 이중 연결 요소 = 366
 7.6 최단 경로 문제 = 374
  7.6.1 단일 시작점 최단 경로 = 374
  7.6.2 모든 정점 쌍들 사이의 최단 경로 = 378
  7.6.3 이행적 폐쇄 = 385
 7.7 작업 네트워크 = 387
  7.7.1 AOV 네트워크 = 387
  7.7.2 AOE 네트워크 = 394
 연습문제 = 396
chapter 08 정렬 = 401
 8.1 내부 정렬 = 403
  8.1.1 삽입 정렬 = 403
  8.1.2 선택 정렬 = 406
  8.1.3 버블 정렬 = 407
  8.1.4 쉘 정렬 = 409
  8.1.5 병합과 병합 정렬 = 412
  8.1.6 퀵 정렬 = 416
  8.1.7 힙 정렬 = 421
  8.1.8 결정 트리와 최적 정렬 시간 = 426
  8.1.9 다중 키를 사용한 정렬 = 428
 8.2 외부 정렬 = 432
  8.2.1 다단계 병합 정렬 = 433
  8.2.2 런의 생성 = 437
  8.2.3 런의 최적 병합 = 439
 연습문제 = 441
chapter 09 탐색구조 = 445
 9.1 기본 탐색 방법 = 446
  9.1.1 순차 탐색 = 447
  9.1.2 이진 탐색 = 448
 9.2 최적 이진탐색트리 = 451
 9.3 AVL 트리 = 458
  9.3.1 AVL 트리에 노드 삽입 = 460
  9.3.2 AVL 트리에서 노드 삭제 = 467
 9.4 2-3 트리 = 478
  9.4.1 2-3 트리에서 삽입 = 480
  9.4.2 2-3 트리에서 삭제 = 480
 9.5 B-트리 = 485
  9.5.1 B-트리에 삽입 = 487
  9.5.2 B-트리에서 삭제 = 488
 9.6 해싱 = 492
  9.6.1 해시 함수 = 493
  9.6.2 오버플로 처리 방법 = 495
 연습문제 = 505
찾아보기 = 511

관련분야 신착자료

이창현 (2021)