HOME > 상세정보

상세정보

(Introduction to)algorithms

(Introduction to)algorithms (467회 대출)

자료유형
단행본
개인저자
Cormen, Thomas H. Leiserson, Charles Eric. Rivest, Ronald L. Stein, Clifford , 1965-. 문병로 , 역 심규석 , 역 이충세 , 역
서명 / 저자사항
(Introduction to)algorithms / Thomas H. Cormen [외저] ; 문병로 ; 심규석 ; 이충세 역.
발행사항
서울 :   한빛미디어 ,   2005.  
형태사항
xxxii, 1275 p. : 삽도 ; 27 cm.
원표제
Introduction to algorithms. 2nd ed.
ISBN
8979143176 9788979143171
일반주기
공저자: Charles E. Leiserson, Ronald L. Rivest, Clifford Stein  
본문은 국문임  
서지주기
참고문헌(p. [1225]-1238)과 색인수록
000 01183camccc200385 k 4500
001 000045178673
005 20100806024820
007 ta
008 050524s2005 ulka b 001a kor
020 ▼a 8979143176
020 ▼a 9788979143171
035 ▼a KRIC09862920
040 ▼a 211046 ▼d 211009
041 1 ▼a kor ▼h eng
082 0 4 ▼a 005.1 ▼2 22
090 ▼a 005.1 ▼b 2005f
245 2 0 ▼a (Introduction to)algorithms / ▼d Thomas H. Cormen [외저] ; ▼e 문병로 ; ▼e 심규석 ; ▼e 이충세 역.
246 1 9 ▼a Introduction to algorithms. 2nd ed.
260 ▼a 서울 : ▼b 한빛미디어 , ▼c 2005.
300 ▼a xxxii, 1275 p. : ▼b 삽도 ; ▼c 27 cm.
500 ▼a 공저자: Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
500 ▼a 본문은 국문임
504 ▼a 참고문헌(p. [1225]-1238)과 색인수록
700 1 ▼a Cormen, Thomas H.
700 1 ▼a Leiserson, Charles Eric.
700 1 ▼a Rivest, Ronald L.
700 1 ▼a Stein, Clifford , ▼d 1965-.
700 1 ▼a 문병로 , ▼e▼0 AUTH(211009)85398
700 1 ▼a 심규석 , ▼e
700 1 ▼a 이충세 , ▼e▼0 AUTH(211009)138843
900 1 1 ▼a 코멘, 토머스
900 1 1 ▼a 레이서손, 찰스
900 1 1 ▼a 리베스트, 로날드
900 1 1 ▼a 스타인, 크리포드

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.1 2005f 등록번호 111321298 도서상태 대출중 반납예정일 2022-07-20 예약 서비스 M
No. 2 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.1 2005f 등록번호 111321299 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 3 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.1 2005f 등록번호 121107650 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 4 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.1 2005f 등록번호 121186004 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 5 소장처 세종학술정보원/과학기술실/ 청구기호 005.1 2005f 등록번호 151187935 도서상태 대출중 반납예정일 2022-08-17 예약 서비스 M
No. 6 소장처 세종학술정보원/과학기술실/ 청구기호 005.1 2005f 등록번호 151190313 도서상태 대출가능 반납예정일 예약 서비스 M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.1 2005f 등록번호 111321298 도서상태 대출중 반납예정일 2022-07-20 예약 서비스 M
No. 2 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.1 2005f 등록번호 111321299 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.1 2005f 등록번호 121107650 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.1 2005f 등록번호 121186004 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 세종학술정보원/과학기술실/ 청구기호 005.1 2005f 등록번호 151187935 도서상태 대출중 반납예정일 2022-08-17 예약 서비스 M
No. 2 소장처 세종학술정보원/과학기술실/ 청구기호 005.1 2005f 등록번호 151190313 도서상태 대출가능 반납예정일 예약 서비스 M

컨텐츠정보

책소개

알고리즘 분야 최고의 고전 의 개정판이다. 초판의 1부에 있던 수학적 배경 지식에 대한 내용 상당 부분을 부록으로 옮겼으며, 알고리즘의 역할, 확률적인 분석과 랜덤화된 알고리즘, 선형 계획법에 대한 내용을 추가하고, 전체 내용을 새롭게 수정했다.

이 책은 내용의 깊이나 수학적 정확성은 저해하지 않으면서 알고리즘을 가능한 한 쉽게 설명하려고 노력한 점이 강점이다. 많은 알고리즘을 제시하고 상당히 심도 있게 다루면서도 어떤 수준의 독자라도 이해할 수 있도록 알고리즘을 설계하고 분석했다.


정보제공 : Aladin

저자소개

토머스 코멘(지은이)

다트머스 대학(Dartmouth College)의 컴퓨터 과학부 교수이자 저술/작문원의 전임 책임자다. 찰스 E. 레이서손(Charles E. Leiserson)과 로널드 L. 리베스트(RonaldL. Rivest), 클리포드 스타인(Clifford Stein)과 함께 『Introduction to Algorithms』(제3판, MIT Press, 2009)를 저술하기도 했다.

찰스 레이서손(지은이)

MIT 컴퓨터과학과 교수

로날드 리베스트(지은이)

MIT 전기공학 및 컴퓨터과학과 교수

클리포드 스타인(지은이)

콜럼비아 대학교(Columbia University) 산업공학과 교수

문병로(옮긴이)

서울대학교 컴퓨터공학부 교수로 재직 중입니다. 서울대학교 계산통계학과, KAIST 전산학과, 펜실베이니아 주립대학교에서 각각 학사?석사?박사 학위를 취득했습니다. 석사 학위를 취득한 후에는 LG전자 중앙연구소 연구원, 박사 학위를 취득한 후에는 UCLA VLSI CAD Lab 박사후 연구원, LG반도체 책임연구원을 거쳤습니다. 이론 연구의 필드 적용에 관심이 많아 2000년 초부터 연구실 벤처를 창업해서 알고리즘과 최적화 이론의 필드 접목을 시도해왔으며, 현재 문제 해결 분야와 유전 알고리즘 등의 공간 탐색 이론 및 응용을 연구하는 ‘최적화 및 금융공학 연구실’을 운영하고 있습니다. 2009년부터는 최적화 알고리즘을 이용한 주식 투자를 전문으로 하는 (주)옵투스자산운용의 대표이사를 겸직하고 있습니다. 주 관심사는 난제의 속성과 이러한 문제들이 이루는 공간의 특성, 알고리즘의 설계/분석, 알고리즘의 기업적 응용, 유전 알고리즘과 생태계, 경제, 사회, 개인의 사고 체계 등에서 공통으로 관찰되는 진화적?창발적 프로세스에 관한 연구 등입니다. 전공 저서로 본서 《쉽게 배우는 자료구조 with 파이썬》을 비롯해 《쉽게 배우는 자료구조 with 자바》, 《쉽게 배우는 알고리즘》, 《쉽게 배우는 유전 알고리즘》이 있고, 역서로 《Introduction to Algorithms》가 있습니다. 교양 부문 저서로는 계량적 주식 투자에 관한 《문병로 교수의 메트릭 스튜디오》가 있습니다. 국제 저널과 학술 대회에1 50여 편의 논문을 발표했습니다.

심규석(옮긴이)

서울대학교 전기공학과를 졸업하고 미국 메릴랜드 주립대에서 석사와 박사 학위를 취득했다. 미국의 Hewlett-Packard, IBM Almaden, Bell, Microsoft 연구소 등에서 일했다. 귀국 후 KAIST 전산과에서 조교수로 재직하다가 현재는 서울대학교 전기.정보공학부 교수로 재직 중이다. 서울대학교에서는 알고리즘 강의로 Best Teacher Award를 세 번 받았다. 데이터마이닝 알고리즘과 데이터베이스 시스템의 질의 처리 알고리즘 개발에 관한 공헌으로 2013년에 서울대학교에서는 최초로, 그리고 국내에서는 두 번째 로 컴퓨터 과학 및 공학 분야에서 세계 최고 권위를 가진 국제컴퓨터학회(ACM)의 석학회원(Fellow)으로 선정되었다. 데이터마이닝이나 데이터베이스 분야의 여러 연구 업적이 미국 주요 대학 교재에 소개되고 있다. 구글 스칼라에 의하면 그동안 저술한 논문의 총 피인용 횟수가 2014년 현재 10,000건이 넘었고, 피인용 횟수가 가장 높은 두 논문은 각각 2,200건과 1,400건이 넘는다.

이충세(옮긴이)

충북대학교 전기전자.컴퓨터공학부에서 교수로 재직 중이다. 미국 University of South Carolina에서 Computer Science로 석사와 박사 학위를 취득한 후 미국 Univ. of North Dakota의 컴퓨터과학과에서 5년 동안, 동아대 경영정보학과에서 2년 동안 강의했다. 저서로는 『C로 구현한 자료구조』 등이 있으며, 관심 연구 분야는 알고리즘, 암호이론, 생명정보학 등이다.

정보제공 : Aladin

목차


목차
역자 서문 = Ⅴ
목차 = XⅡ
저자 서문 = XXⅢ
Ⅰ부. 기초
 개요 = 3
 1장. 알고리즘의 역활
  1.1 알고리즘 = 5
  1.2 기술로서의 알고리즘 = 10
 2장. 시작하기
  2.1 삽입정렬 = 15
  2.2 알고리즘 분석하기 = 21
  2.3 알고리즘 설계하기 = 28
 3장. 함수의 증가
  3.1 점근적 표기 = 43
  3.2 표준 표기법과 흔히 사용하는 함수들 = 54
 4장. 점화식
  4.1 치환법 = 67
  4.2 재귀 트리 방법 = 72
  4.3 마스터 방법 = 77
  4.4 마스터 정리의 증명 = 80
 5장. 확률적 분석, 랜덤화된 알고리즘
  5.1 고용 문제 = 97
  5.2 지표 확률 변수 = 101
  5.3 랜덤화된 알고리즘 = 105
  5.4 확률적 분석과 지표 확률 변수의 부가적인 활용 = 112
Ⅱ. 정렬과 순서 통계량
 개요 = 129
 6장. 힙 정렬
  6.1 힙 = 133
  6.2 힙 특성 유지하기 = 136
  6.3 힙 만들기 = 139
  6.4 힙 정렬 알고리즘 = 142
  6.5 우선순위 큐 = 144
 7장. 퀵 정렬
  7.1 퀵 정렬 = 152
  7.2 퀵 정렬의 성능 = 156
  7.3 랜덤화된 퀵 정렬 = 161
  7.4 퀵 정렬 분석 = 162
 8장. 선형 시간 정렬
  8.1 정렬의 하한 = 173
  8.2 계수 정렬 = 176
  8.3 기수 정렬 = 179
  8.4 버킷 정렬 = 182
 9장. 중앙값과 순서 통계량 
  9.1 최소값과 최대값 = 193
  9.2 평균적으로 선형 시간에 선택하기 = 194
  9.3 최악의 경우에도 선형 시간에 선택하기 = 198
Ⅲ부. 자료구조
 개요 = 207
 10장. 기본 자료구조
  10.1 스택과 큐 = 211
  10.2 연결 리스트 = 215
  10.3 포인터와 객체의 구현 = 220
  10.4 루트있는 트리의 표현 = 225
 11장. 해시 테이블
  11.1 직접 번지 테이블 = 234
  11.2 해시 테이블 = 236
  11.3 해시 함수 = 242
  11.4 개방 번지화 방법 = 250
  11.5 완전 해싱 = 259
 12장. 이진 검색 트리 
  12.1 이진 검색 트리란 = 268
  12.2 이진 검색 트리에 대한 질의 = 271
  12.3 삽입과 삭제 = 275
  12.4 임의로 만들어진 이진 검색 트리 = 279
 13장. 레드블랙 트리
  13.1 레드블랙 트리의 특성 = 289
  13.2 회전 = 294
  13.3 삽입 = 296
  13.4 삭제 = 305
 14장. 자료구조의 확정
  14.1 동적 순서 통계량 = 320
  14.2 자료구조 확정 기법 = 327
  14.3 구간 트리 = 330
Ⅳ부. 고급 설계 및 분석 기법
 개요 = 341
 15장. 동적 프로그래밍
  15.1 조립 라인 스케줄링 = 344
  15.2 행렬-체인 곱 = 352
  15.3 동적 프로그래밍의 요소 = 360
  15.4 최대 공통 부분 수열 = 372
  15.5 최적 이진 검색 트리 = 378
 16장. 그리디 알고리즘
  16.1 활동 선택 문제 = 395
  16.2 그리디 방법의 요소들 = 405
  16.3 허프만 코드 = 410
  16.4 그리디 방법의 이론적 기반 = 420
  16.5 일정 짜기 문제 = 427
 17장. 분할상환 분석
  17.1 총계 분석 = 436
  17.2 결산 방법 = 440
  17.3 잠재비용 방법 = 443
  17.4 동적 테이블 = 448
Ⅴ부. 고급 자료 구조
 개요 = 465
 18장. B-트리
  18.1 B-트리의 정의 = 472
  18.2 B-트리의 기본적인 연산 = 475
  18.3 B-트리에서 키 삭제하기 = 484
 19장. 이항 힙
  19.1 이항 트리와 이항 힙 = 493
  19.2 이항 힙의 연산 = 498
 20장. 피보나치 힙
  20.1 피보나치 힙의 구조 = 514
  20.2 병합 가능한 힙의 연산 = 517
  20.3 키 감소시키기와 노드 삭제하기 = 526
  20.4 최대 차수의 한계 정하기 = 531
 21장. 서로 소 집합의 자료구조
  21.1 서로 소 집합의 연산 = 537
  21.2 소로 소 집합의 연결 리스트를 이용한 표현 = 540
  21.3 서로 소 집합 포리스트 = 545
  21.4 결로 압축을 이용한 순위에 의한 합병의 분석 = 549
Ⅵ부. 그래프 알고리즘
 개요 = 567
 22장. 기초적인 그래프 알고리즘
  22.1 그래프의 표현 = 569
  22.2 너비 우선 검색 = 573
  22.3 깊이 우선 검색 = 583
  22.4 위상 정렬 = 594
  22.5 강한 연결 요소 = 597
 23장. 최소 신장 트리 
  23.1 최소 신장 트리 확장하기 = 608
  23.2 크루스칼과 프림 알고리즘 = 614
 24장. 단일 출발지 최단 경로
  24.1 벨만-포드 알고리즘 = 635
  24.2 비순환 ?향 그래프에서의 단일 출발전 최단 경로 = 640
  24.3 다익스트라 알고리즘 = 643
  24.4 차이 제약 사항과 최단 경로 = 649
  24.5 최단 경로의 특성 증명 = 656
 25장. 모든 쌍의 최단 경로
  25.1 최단 경로의 행렬 곱 = 673
  25.2 플로이드-위샬 알고리즘 = 680
  25.3 희소 그래프에 대한 존슨 알고리즘 = 688
 26장. 최대 플로우
  26.1 플로우 네트워크 = 697
  26.2 포트-풀커슨 방법 = 704
  26.3 최대 이분 대칭 = 719
  26.4 푸시-재명명 알고리즘 = 725
  26.5 재명명후-앞보내기 알고리즘 = 739
Ⅶ부. 알고리즘 분야의 중요한 토픽
 개요 = 765
 27장. 정렬 네트워크
  27.1 비교 네트워크 = 764
  27.2 제로-원 원리 = 769
  27.3 바이토닉 정렬 네트워크 = 772
  27.4 병합 네트워크 = 777
  27.5 정렬 네트워크 = 779
 28장. 행렬 연산
  28.1 행렬의 특성 = 786
  28.2 행렬의 곱에 대한 스트라센 알고리즘 = 797
  28.3 선형 연립 방정식의 해 = 804
  28.4 역 행렬 = 819
  28.5 대칭이고 양이고-정의된 행렬과 최소-제곱 근사값 = 824
 29장. 선형 계획법
  29.1 정규형과 이완형 = 843
  29.2 문제를 선형 계획법으로 구성하기 = 852
  29.3 심플렉스 알고리즘 = 875
  29.4 쌍대성 = 873
  29.5 초기 가능한 기본 해 = 879
 30장. 다항식과 FFT
  30.1 다항식의 표현 = 893
  30.2 DFT와 FFT = 900
  30.3 효율적인 FFT 응용 = 910
 31장. 수리 이론 알고리즘
  31.1 기초적인 수리 이론 = 921
  31.2 최대 공약수 = 929
  31.3 모듈로에 의한 계산 = 935
  31.4 모듈에 의한 선형 방정식의 해 = 943
  31.5 중국인의 나머지 정리 = 948
  31.6 원소의 거듭제곱 = 952
  31.7 RSA 공개-키 암호시스템 = 957
  31.8 소수 판정 = 965
  31.9 정수의 인수분해 = 975
 32장. 스트링 매칭
  32.1 단순한 스트링-대칭 알고리즘 = 989
  32.2 라빈-카프 알고리즘 = 991
  32.3 유한 오토마타를 이용한 스트링 매칭 = 997
  32.4 크누스-모리스-프랫 알고리즘 = 1004
 33장. 계산 기하학
  33.1 선분의 특징 = 1016
  33.2 선분의 교차성 결정 = 1023
  33.3 볼록 껍질의 발견 = 1030
  33.4 가장 가까운 점들의 쌍 구하기 = 1040
 34장. NP-완비성
  34.1 다항식 시간 = 1055
  34.2 다항식 시간 확인 = 1063
  34.3 NP-완비성과 환원 가능성 = 1068
  34.4 NP-완비성 증명 = 1080
  34.5 NP-완비 문제들 = 1088
 35장. 근사 알고리즘
  35.1 정점 덮개 문제 = 1112
  35.2 순회 판매원 문제 = 1116
  35.3 집합 덮개 문제 = 1122
  35.4 랜덤화와 선형 계획법 = 1128
  35.5 부분집합 합 문제 = 1134
Ⅷ부. 부록 : 수학적 기초
 개요 = 1147
 A. 합 구하기
  A.1 덧셈 공식과 그 특징 = 1148
  A.2 합의 경계 = 1153
 B. 집합, 기타
  B.1 집합 = 1162
  B.2 관계 = 1168
  B.3 함수 = 1171
  B.4 그래프 = 1173
  B.5 트리 = 1179
 C. 계산과 통계
  C.1 계산 = 1188
  C.2 확률 = 1195
  C.3 이산적 임의 변수 = 1202
  C.4 기하 분포와 이항 분포 = 1209
  C.5 이항 분포의 꼬리 = 1215
참고문헌 = 1225
찾아보기 = 1239


관련분야 신착자료

한국. 행정안전부 (2022)
Anson, Steve (2022)
한국. 행정안전부 (2022)
황기태 (2021)