| 000 | 00000nam c2200205 c 4500 | |
| 001 | 000000680796 | |
| 005 | 20170531150756 | |
| 007 | ta | |
| 008 | 001204s2000 ulk 1c kor | |
| 020 | ▼a 8979140630 ▼g 13560 | |
| 040 | ▼a 211009 ▼c 211009 ▼d 211009 | |
| 041 | 1 | ▼a kor ▼h eng |
| 049 | 1 | ▼l 111161487 ▼f 개가 |
| 082 | 0 4 | ▼a 005.133 ▼2 21 |
| 085 | ▼a 005.133 ▼2 DDCK | |
| 090 | ▼a 005.133 ▼b 2000zL | |
| 100 | 1 | ▼a Loudon, Kyle |
| 245 | 1 0 | ▼a C로 구현한 알고리즘 / ▼d Kyle Loudon 지음 ; ▼e 허욱 역 |
| 246 | 1 9 | ▼a Mastering algorithms with C |
| 260 | ▼a 서울 : ▼b 한빛미디어, ▼c 2000 | |
| 300 | ▼a 615 p. ; ▼c 26 cm | |
| 500 | ▼a 색인수록 | |
| 650 | 0 | ▼a C (Computer program language) |
| 650 | 0 | ▼a Computer algorithms |
| 650 | 0 | ▼a Data structures (Computer science) |
| 700 | 1 | ▼a 허욱, ▼e 역 |
소장정보
| No. | 소장처 | 청구기호 | 등록번호 | 도서상태 | 반납예정일 | 예약 | 서비스 |
|---|---|---|---|---|---|---|---|
| No. 1 | 소장처 과학도서관/Sci-Info(1층서고)/ | 청구기호 005.133 2000zL | 등록번호 121126190 (49회 대출) | 도서상태 대출가능 | 반납예정일 | 예약 | 서비스 |
| No. 2 | 소장처 과학도서관/보존서고5(동양서)/ | 청구기호 005.133 2000zL | 등록번호 121126189 (20회 대출) | 도서상태 대출가능 | 반납예정일 | 예약 | 서비스 |
컨텐츠정보
책소개
저자소개
Kyle Loudon(지은이)
저자는 캘리포니아 Los Gatos에 있는 Jeppesen Dataplan이라는 회사의 소프트웨어 개발자이다. 그는 1992년에 Purdue 대학에서 전산학 학사 학위를 받았다. Purdue 대학의 전산학과에서 3년 동안 한 과목을 강의하기도 했는데, 그 때 컴퓨터에 대해 실용적이면서 개념적인 소개를 담은 그의 척 저서 ‘컴퓨터 이해하기(Understanding Computers)’를 저술하였다. 그는 현재 실리콘밸리의 소프트웨어 산업에서 일을 하면서 더 발전된 기술을 추구하고 있다.
허욱(옮긴이)
1997년에 KAIST 전산학과 석사 과정을 졸업했고, 현재 ㈜다인텔레콤에서 네트워크 프로토콜 구현을 담당하고 있다. SCJP(Sun Certified Java Programmer)이며, 네트워크 프로토콜과 Java가 주 관심 분야이다. 취미는 바둑이고 바둑 프로그램에도 관심이 많다.
목차
목차 역자 서문 = 5 차례 = 7 서문 = 15 1부. 준비 1장. 소개 = 25 자료 구조 소개 = 26 알고리즘 소개 = 27 소프트웨어 공학 엿보기 = 31 이 책의 사용법 = 32 2장. 포인터 다루기 = 35 포인터의 기초 = 36 기억장소 할당 = 37 집합체와 포인터 계산 = 39 함수의 매개변수로써의 포인터 = 42 일반 포인터와 캐스트 = 46 함수 포인터 = 49 질문과 해답 = 50 관련 주제들 = 51 3장. 재귀 = 53 기본적 재귀 = 54 꼬리 재귀 = 58 질문과 해답 = 61 관련 주제들 = 63 4장. 알고리즘 분석 = 65 최악 분석 = 66 Ο-표기법 = 67 계산 복잡도 = 69 분석 예 : 삽입 정렬 = 72 질문과 해답 = 74 관련 주제들 = 75 2부. 자료 구조 5장. 연결 리스트 = 79 연결 리스트 = 81 연결 리스트의 인터페이스 = 82 연결 리스트의 구현과 분석 = 84 연결 리스트 예제 : 프레임 관리 = 94 이중 연결 리스트 = 98 이중 연결 리스트의 인터페이스 = 98 이중 연결 리스트의 구현과 분석 = 101 원형 리스트 = 113 원형 리스트의 인터페이스 = 114 원형 리스트의 구현과 분석 = 116 원형 리스트 예제 : 재시도 페이지 교체 = 124 질문과 해답 = 127 관련 주제들 = 129 6장. 스택과 큐 = 131 스택 = 133 스택의 인터페이스 = 133 스택의 구현과 분석 = 135 큐 = 139 큐의 인터페이스 = 139 큐의 구현과 분석 = 141 큐 예제 : 이벤트 처리 = 144 질문과 해답 = 147 관련 주제들 = 148 7장. 집합 = 151 집합 = 153 집합의 인터페이스 = 155 집합의 구현과 분석 = 158 집합 예제 : 집합 커버 = 172 질문과 해답 = 177 관련 주제들 = 180 8장. 해시 테이블 = 181 연쇄 해시 테이블 = 183 연쇄 해시 테이블의 인터페이스 = 187 연쇄 해시 테이블의 구현과 분석 = 189 연쇄 해시 테이블 예제 : 심볼 테이블 = 199 개방 주소지정 해시 테이블 = 203 개방 주소지정 해시 테이블의 인터페이스 = 207 개방 주소지정 해시 테이블의 구현과 분석 = 208 질문과 해답 = 220 관련 주제들 = 221 9장. 트리 = 223 이진 트리 = 225 이진 트리의 인터페이스 = 229 이진 트리의 구현과 분석 = 232 이진 트리 예제 : 식 처리 = 246 이진 탐색 트리 = 251 이진 탐색 트리의 인터페이스 = 252 이진 탐색 트리의 구현과 분석 = 254 질문과 해답 = 282 관련 주제들 = 284 10장. 힙과 우선순위 큐 = 287 힙 = 289 힙의 인터페이스 = 290 힙의 구현과 분석 = 291 우선순위 큐 = 304 우선순위 큐의 인터페이스 = 304 우선순위 큐의 구현과 분석 = 306 우선순위 큐의 예제 : 소화물 정렬 = 308 질문과 해답 = 311 관련 주제들 = 312 11장. 그래프 = 313 그래프 = 315 그래프의 인터페이스 = 322 그래프의 구현과 분석 = 325 그래프 예제 : 네트워크 홉 세기 = 341 그래프 예제 : 위상 정렬 = 348 질문과 해답 = 353 관련 주제들 = 356 3부. 알고리즘 12장. 정렬과 탐색 = 359 삽입 정렬 = 361 삽입 정렬의 인터페이스 = 362 삽입 정렬의 구현과 분석 = 362 퀵 정렬 = 365 퀵 정렬의 인터페이스 = 367 퀵 정렬의 구현과 분석 = 367 퀵 정렬 예제 : 디렉토리 리스팅 = 374 합병 정렬 = 378 합병 정렬의 인터페이스 = 379 합병 정렬의 구현과 분석 = 379 카운팅 정렬 = 386 카운팅 정렬의 인터페이스 = 386 카운팅 정렬의 구현과 분석 = 387 기수 정렬 = 391 기수 정렬의 인터페이스 = 391 기수 정렬의 구현과 분석 = 392 이진 탐색 = 396 이진 탐색의 인터페이스 = 397 이진 탐색의 구현과 분석 = 397 이진 탐색 예제 : 철자 검사 = 400 질문과 해답 = 403 관련 주제들 = 405 13장. 수치 메쏘드 = 407 다항 보간법 = 409 다항 보간법의 인터페이스 = 413 다항 보간법의 구현과 분석 = 413 최소 제곱 추정 = 416 최소 제곱 추정의 인터페이스 = 418 최소 제곱 추정의 구현과 분석 = 419 방정식의 근 = 420 방정식의 근의 인터페이스 = 425 방정식의 근의 구현과 분석 = 426 질문과 해답 = 428 관련 주제들 = 429 14장. 자료 압축 = 431 비트 연산 = 435 비트 연산의 인터페이스 = 436 비트 연산의 구현과 분석 = 437 허프만 코딩 = 443 허프만 코딩의 인터페이스 = 447 허프만 코딩의 구현과 분석 = 447 허프만 코딩 예제 : 최적화된 네트워킹 = 466 LZ77 = 469 LZ77의 인터페이스 = 473 LZ77의 구현과 분석 = 474 질문과 해답 = 491 관련 주제들 = 493 15장. 자료 암호화 = 495 DES = 499 DES의 인터페이스 = 506 DES의 구현과 분석 = 507 DES 예제 : 블록 암호 모드 = 521 RSA = 524 RSA의 인터페이스 = 528 RSA의 구현과 분석 = 529 질문과 해답 = 533 관련 주제들 = 535 16장. 그래프 알고리즘 = 537 최소 신장 트리 = 541 최소 신장 트리의 인터페이스 = 542 최소 신장 트리의 구현과 분석 = 544 최단 경로 = 551 최단 경로의 인터페이스 = 553 최단 경로의 구현과 분석 = 553 최단 경로 예제 : 라우팅 테이블 = 560 외판원 여행 문제 = 564 외판원 여행 문제의 인터페이스 = 567 외판원 여행 문제의 구현과 분석 = 567 질문과 해답 = 573 관련 주제들 = 575 17장. 기하 알고리즘 = 577 선분 교차 테스트 = 581 선분 교차 테스트의 인터페이스 = 584 선분 교차 테스트의 구현과 분석 = 584 컨벡스 헐 = 586 컨벡스 헐의 인터페이스 = 589 컨벡스 헐의 구현과 분석 = 589 구면 위의 호의 길이 = 595 구면 위의 호의 길이 인터페이스 = 598 구면 위의 호의 길이 구현과 분석 = 598 호의 길이 예제 : 지구상에서 거리 근사하기 = 600 질문과 해답 = 604 관련 주제들 = 606 찾아보기 = 609