HOME > 상세정보

상세정보

C로 기술한 데이터 구조

C로 기술한 데이터 구조 (104회 대출)

자료유형
단행본
개인저자
Drozdek, Adam Simon, Donald L. 류근호 이연식
서명 / 저자사항
C로 기술한 데이터 구조 / Adam Drozdek, ; Donald L. Simon 저 ; 류근호, ; 이연식 공역.
발행사항
서울 :   시그마프레스 ,   1998.  
형태사항
xiii,586 p. : 삽도 ; 24cm.
원표제
Data structures in C
ISBN
8985922343 :
서지주기
참고문헌 및 색인수록
000 00792namccc200277 k 4500
001 000000652030
005 20100806094743
007 ta
008 980602s1998 ulka 001a kor
020 ▼a 8985922343 : ▼c \20000
040 ▼a 224003 ▼c 224003 ▼d 211009
049 1 ▼l 121040154 ▼f 과학 ▼l 121040155 ▼f 과학
082 0 4 ▼a 005.73 ▼2 21
085 ▼a 0075 ▼2 KDCP
090 ▼a 005.73 ▼b 1998
100 1 ▼a Drozdek, Adam
245 1 0 ▼a C로 기술한 데이터 구조 / ▼d Adam Drozdek, ; ▼e Donald L. Simon 저 ; ▼e 류근호, ; ▼e 이연식 공역.
246 1 9 ▼a Data structures in C
260 ▼a 서울 : ▼b 시그마프레스 , ▼c 1998.
300 ▼a xiii,586 p. : ▼b 삽도 ; ▼c 24cm.
504 ▼a 참고문헌 및 색인수록
700 1 ▼a Simon, Donald L.
700 1 ▼a 류근호
700 1 ▼a 이연식
950 0 ▼b \20000

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/보존서고1(동양서)/ 청구기호 005.73 1998 등록번호 121040155 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

저자소개

Adam Drozdek(지은이)

정보제공 : Aladin

목차


목차
제1장 프로그램 설계 = 1
 1.1 하향식 설계 = 1
 1.2 상향식 설계 = 2
 1.3 재사용을 위한 설계 : 컴파일의 분리 = 3
 1.4 추상 자료형 = 5
 1.5 연습 문제 = 19
 참고문헌 = 20
제2장 알고리즘 설계 = 21
 2.1 그리디 알고리즘 = 21
 2.2 분할 정복 알고리즘 = 22
 2.3 동적 프로그래밍 알고리즘 = 24
 2.4 백트래킹 알고리즘 = 27
 2.5 연습문제 = 32
 참고문헌 = 33
제3장 프로그램의 정확도 = 35
 3.1 서론 = 35
 3.2 선행조건과 후행조건 = 36
 3.3 루프 불변 = 38
  3.3.1 불변 명제의 증명 = 40
  3.3.2 공통 루프 불변 = 44
  3.3.3 배열의 처리 = 47
 3.4 프로그램 종료 = 48
 3.5 사례 연구 : 이진 탐색 = 49
 3.6 결론 = 53
 3.7 연습문제 = 53
 참고문헌 = 55
제4장 복잡도 분석 = 57
 4.1 계산 복잡도와 근사 복잡도 = 57
 4.2 BIG-O 표기법 = 59
 4.3 BIG-O 표기의 성질 = 61
 4.4 Ω와 θ 표기 = 63
 4.5 가능한 문제들 = 64
 4.6 복잡도의 예 = 65
 4.7 근사복잡도의 발견 : 예 = 66
 4.8 연습문제 = 69
 참고문헌 = 70
제5장 동적 할당 = 71
 5.1 연결 리스트 = 72
  5.1.1 이중 연결 리스트 = 78
  5.1.2 환형 리스트 = 80
 5.2 희소 테이블 = 83
 5.3 사례 연구 : 도서관 관리 = 87
 5.4 연습문제 = 96
 5.5 프로그래밍 문제 = 97
 참고문헌 = 98
제6장 스택과 큐 = 99
 6.1 스택 = 99
 6.2 큐 = 107
 6.3 우선순위 큐 = 114
 6.4 사례 연구 : VON KOCH SNOWFLAKE = 115
 6.5 연습문제 = 121
 6.6 프로그래밍 문제 = 122
 참고문헌 = 123
제7장 순환 = 125
 7.1 순환의 정의 = 125
 7.2 함수 호출과 순환의 구현 = 128
 7.3 순환호출의 분석 = 130
 7.4 후미 순환 = 135
 7.5 비-후미 순환 = 136
 7.6 간접 순환 = 141
 7.7 중첩 순환 = 144
 7.8 과도한 순환 = 145
 7.9 백트래킹 = 148
 7.10 결론 = 156
 7.11 사례 연구: 순환적 계승 인터프리터 = 157
 7.12 연습문제 = 166
 7.13 프로그래밍 문제 = 169
 참고문헌 = 171
제8장 이진트리 = 173
 8.1 트리, 이진트리, 이진 탐색 트리 = 173
 8.2 이진 트리의 구현 = 179
 8.3 이진 탐색 트리의 탐색 = 180
 8.4 트리의 순회 = 183
  8.4.1 너비우선 순회 = 183
  8.4.2 깊이우선 순회 = 184
  8.4.3 스택이 필요없는 깊이우선 순회 = 192
 8.5 삽입 = 198
 8.6 삭제 = 204
  8.6.1 첫 번째 해결 방법 = 206
  8.6.2 두 번째 해결 방법 = 210
 8.7 트리의 균형 = 212
  8.7.1 DSW 알고리즘 = 216
  8.7.2 AVL 트리 = 219
 8.8 자체-조정 트리 = 225
  8.8.1 자체-재구성 트리 = 226
  8.8.2 스프레잉 = 227
 8.9 히프 트리 = 230
 8.10 폴리쉬 표기와 연산식 트리 = 236
  8.10.1 연산식 트리에 대한 연산 = 238
 8.11 사례 연구 : 단어 빈도수 계산 = 241
 8.12 연습문제 = 247
 8.13 프로그래밍 문제 = 251
 참고문헌 = 255
제9장 다원 트리 = 257
 9.1 B-트리와 B-트리의 응용 = 258
  9.1.1 B-트리 = 260
  9.1.2 B^*-트리 = 271
  9.1.3 B^+-트리 = 273
  9.1.4 접두 B-트리 = 276
  9.1.5 비트-트리 = 278
  9.1.6 R-트리 = 281
  9.1.7 2-4 트리 = 284
 9.2 트라이 = 292
 9.3 요약 = 303
 9.4 사례 연구: 단어 감사기(spelling checker) = 303
 9.5 연습문제 = 306
 9.6 프로그래밍 문제 = 315
 참고문헌 = 318
제10장 그래프 = 321
 10.1 그래프의 표현 = 322
 10.2 그래프의 순회 = 323
 10.3 연결성/이중 연결성 = 327
 10.4 가중치 그래프 = 333
  10.4.1 최단 경로 = 334
  10.4.2 최소 신장 트리 = 338
 10.5 방향 그래프 = 346
  10.5.1 방향 그래프의 순회 = 348
  10.5.2 최단 경로 = 353
 10.6 사례 연구 : 수강 계획표 작성 = 355
 10.7 연습문제 = 369
 10.8 프로그래밍 문제 = 370
 참고문헌 = 371
제11장 정렬 = 373
 11.1 기본적인 정렬 알고리즘 = 374
  11.1.1 삽입 정렬 = 374
  11.1.2 선택 정렬 = 380
  11.1.3 버블 정렬 = 382
 11.2 결정 트리 = 388
 11.3 효율적인 정렬 알고리즘 = 391
  11.3.1 쉘 정렬 = 391
  11.3.2 힙 정렬 = 396
  11.3.3 퀵 정렬 = 402
  11.3.4 병합 정렬 = 411
  11.3.5 기수 정렬 = 415
 11.4 결론 = 422
 11.5 사례 연구 : 덧셈 다항식 = 423
 11.6 연습문제 = 432
 11.7 프로그래밍 문제 = 434
 참고문헌 = 436
제12장 해싱 = 439
 12.1 해시 함수 = 440
  12.1.1 나눗셈법 = 440
  12.1.2 접지법 = 441
  12.1.3 제곱-중간법 = 442
  12.1.4 추출법 = 442
  12.1.5 기수 변환법 = 442
 12.2 충돌 해결 = 443
  12.2.1 개방 주소법 = 443
  12.2.2 체인 방법 = 450
  12.2.3 버켓 주소법 = 452
 12.3 삭제 = 454
 12.4 완전 해시 함수 = 455
  12.4.1 Cichelli 방법 = 456
  12.4.2 FHCD 알고리즘 = 459
 12.5 확장 기능 파일을 위한 해시 함수 = 462
  12.5.1 신장 해싱 = 462
  12.5.2 선형 해싱 = 465
 12.6 사례 연구 : 버켓을 이용한 해싱 = 468
 12.7 연습문제 = 477
 12.8 프로그래밍 문제 = 479
 참고문헌 = 479
제13장 자료 압축 = 483
 13.1 자료 압축을 위한 조건 = 483
 13.2 허프만 코딩 = 496
  13.2.1 적응 허프만 코딩 = 496
 13.3 SHANNON-FAND 코드 = 500
 13.4 RUN-LENGTH 코드화 = 502
 13.5 ZIV-LEMPEL 코드 = 504
 13.6 사례 연구 : RUN-LENGTH 코드화를 이용한 허프만 방법 = 508
 13.7 연습문제 = 519
 13.8 프로그래밍 문제 = 520
 참고문헌 = 521
제14장 메모리 관리 = 525
 14.1 순차-적합 방법 = 526
 14.2 비순차-적합 방법 = 528
  14.2.1 버디 시스템 = 530
 14.3 쓰레기 수집 = 539
  14.3.1 Mark-and-Sweep = 540
  14.3.2 복사 방법들 = 548
  14.3.3 증가 쓰레기 수집 = 550
 14.4 결론 = 560
 14.5 사례 연구: 적절한 쓰레기 수집기 = 561
 14.6 연습문제 = 567
 14.7 프로그래밍 문제 = 569
 참고문헌 = 572
A. BIG-O 계산 = 575
 A.1 조회 수열 = 575
 A.2 함수 lg(n!)의 근사치 = 575
 A.3 퀵 정렬의 평균적인 경우에 대한 BIG-O = 578
 A.4 임의 이진 트리에서의 평균 경로 길이 = 580


관련분야 신착자료