품목정보
발행일	2014년 06월 30일
판형	양장?
쪽수, 무게, 크기	1348쪽 \| 2584g \| 18825455mm
ISBN13	9791156641131
ISBN10	1156641136

더보기

I 기초 개요 1장. 알고리즘의 역할 1.1 알고리즘 1.2 기술로서의 알고리즘 2장. 시작하기 2.1 삽입 정렬 2.2 알고리즘의 분석 2.3 알고리즘의 설계 3장. 함수의 증가 3.1 점근적 표기 3.2 표준 표기법과 흔히 사용되는 함수 4장. 분할정복 4.1 최대 부분배열 문제 4.2 행렬 곱셈을 위한 스트라센 알고리즘 4.3 점화식을 풀기 위한 치환법 4.4 점화식을 풀기 위한 재귀 트리 방법 4.5 점화식을 풀기 위한 마스터방법 4.6 마스터 정리의 증명 5장. 확률적 분석과 랜덤화된 알고리즘 5.1 고용 문제 5.2 지표 확률 변수 5.3 랜덤화된 알고리즘 5.4 확률적 분석과 지표 확률 변수의 기타 활용 II 정렬과 순서 통계량 개요 6장. 힙 정렬 6.1 힙 6.2 힙 특성 유지하기 6.3 힙 만들기 6.4 힙 정렬 알고리즘 6.5 우선순위 큐 7장. 퀵 정렬 7.1 퀵 정렬 7.2 퀵 정렬의 성능 7.3 랜덤화된 퀵 정렬 7.4 퀵 정렬 분석 8장. 선형 시간 정렬 8.1 정렬의 하한 8.2 계수 정렬 8.3 기수 정렬 8.4 버킷 정렬 9장. 중앙값과 순서 통계량 9.1 최솟값과 최댓값 9.2 선형적인 평균 수행시간에 선택하기 9.3 최악의 경우선형 시간에 선택하기 III 자료구조 개요 10장. 기본 자료구조 10.1 스택과 큐 10.2 연결 리스트 10.3 포인터와 객체 구현하기 10.4 루트 있는 트리 표현하기 11장. 해시 테이블 11.1 직접 주소 테이블 11.2 해시 테이블 11.3 해시 함수 11.4 개방 주소화 방법 11.5 완전 해싱 12장. 이진 검색 트리 12.1 이진 검색 트리의 개념 12.2 이진 검색 트리에 대한 질의 12.3 삽입과 삭제 12.4 임의로 만들어진 이진 검색 트리 13장. 레드블랙 트리 13.1 레드블랙 트리의 특성 13.2 회전 13.3 삽입 13.4 삭제 14장. 자료구조의 확장 14.1 동적 순서 통계량 14.2 자료구조 확장 기법 14.3 구간 트리 IV 고급 설계 및 분석 기법 개요 15장. 동적 프로그래밍 15.1 막대 자르기 15.2 행렬-체인 곱셈 15.3 동적 프로그래밍의 요소 15.4 최장 공통 부분 시퀀스 15.5 최적 이진검색 트리 16장. 그리디 알고리즘 16.1 활동 선택 문제 16.2 그리디 방법의 요소들 16.3 허프만 코드 16.4 매트로이드와 그리디 방법 16.5 매트로이드로 작업 일정짜기 문제 17장. 분할상환 분석 17.1 총계 분석 17.2 결산 방법 17.3 잠재 비용 방법 17.4 동적 테이블 V 고급 자료 구조 개요 18장. B-트리 18.1 B-트리의 개념 18.2 B-트리의 기본연산 18.3 B-트리에서 키삭제하기 19장. 피보나치 힙 19.1 피보나치 힙의 구조 19.2 병합 가능한 힙 연산 19.3 키 감소시키기와 노드 삭제하기 19.4 최대 차수의 한계 정하기 20장. 반 엠데 보아스 트리 20.1 기본 방법 20.2 재귀 구조 20.3 반 엠데 보아스트리 21장 서로 소 집합의 자료구조 21.1 서로 소 집합의 연산 21.2 서로 소 집합의 연결 리스트 표현 21.3 서로 소 집합 포리스트 21.4 경로 압축을 이용한 순위에 의한 합병의 분석 VI 그래프 알고리즘 개요 22장. 기본 그래프 알고리즘 22.1 그래프의 표현 22.2 너비 우선 검색 22.3 깊이 우선 검색 22.4 위상 정렬 22.5 강한 연결 요소 23장. 최소 신장 트리 23.1 최소 신장 트리의 확장 23.2 크루스칼 알고리즘과 프림 알고리즘 24장. 단일 출발지 최단 경로 24.1 벨만-포드 알고리즘 24.2 방향 비순환 그래프에서의 단일 출발점 최단 경로 24.3 다익스트라 알고리즘 24.4 차이 제약 조건과 최단 경로 24.5 최단 경로특성의 증명 25장. 모든 쌍의 최단 경로 25.1 최단 경로와 행렬 곱셈 25.2 플로이드-워샬 알고리즘 25.3 희소 그래프에 대한 존슨 알고리즘 26장. 최대 플로우 26.1 플로우 네트워크 26.2 포드-풀커슨 방법 26.3 최대 이분 매칭 26.4 푸시-재명명 알고리즘 26.5 재명명후-앞보내기 알고리즘 VII 알고리즘 분야의 중요한 토픽 개요 27장 멀티스레드 알고리즘 27.1 동적 멀티스레딩의 기본 27.2 멀티스레드 행렬의 곱셈 27.3 멀티스레드 병합 정렬 28장. 행렬의 연산 28.1 선형 연립방정식의 해 28.2 역행렬 28.3 양으로 정의된 대칭 행렬과 최소-제곱 근사 29장. 선형 계획법 29.1 정규형과 이완형 29.2 문제의 선형 계획법 구성 29.3 심플렉스 알고리즘 29.4 쌍대성 29.5 초기 가능한 기본해 30장. 다항식과 FFT 30.1 다항식의 표현 30.2 DFT와 FFT 30.3 효율적인 FFT의 구현 31장. 정수론 알고리즘 31.1 기초 정수론 31.2 최대공약수 31.3 모듈로 연산 31.4 모듈로 선형 방정식의 해 31.5 중국인의 나머지 정리 31.6 원소의 거듭제곱 31.7 RSA 공개키 암호 시스템 31.8 소수 판정 31.9 정수의 인수분해 32장. 스트링 매칭 32.1 단순 스트링 매칭 알고리즘 32.2 라빈-카프 알고리즘 32.3 유한 오토마타를 이용한 스트링 매칭 32.4 크누스-모리스-프랫 알고리즘 33장. 계산 기하학 33.1 선분의 특징 33.2 선분의 교차성 결정 33.3 볼록 껍질의 발견 33.4 가장 가까운 점들의 쌍 구하기 34장. NP-완비성 34.1 다항 시간 34.2 다항 시간 확인 34.3 NP-완비성과 환원 가능성 34.4 NP-완비성 증명 34.5 NP-완비 문제들 35장. 근사 알고리즘 35.1 정점 덮개 문제 35.2 순회 판매원 문제 35.3 집합 덮개 문제 35.4 랜덤화와 선형 계획법 35.5 부분 집합의 합 문제 VIII 부록 : 수학적 기초 개요 부록 A. 합 A.1 덧셈 공식과 특성 A.2 합의 한계 부록 B. 집합과 기타 B.1 집합 B.2 관계 B.3 함수 B.4 그래프 B.5 트리 부록 C. 계산과 통계 C.1 계산 C.2 확률 C.3 이산 확률 변수 C.4 기하 분포와 이항 분포 C.5 이항 분포의 꼬리 부록 D. 행렬 D.1 행렬과 행렬 연산 D.2 행렬의 기본 특성 참고문헌 찾아보기

더보기

저자 소개 관련자료 보이기/감추기

저 자 소 개

? 토머스 코멘( Thomas H. Cormen) : 다트모스 대학(Dartmouth College) 컴퓨터과학과 교수
? 찰스 레이서손(Charles E. Leiserson) : MIT 컴퓨터과학과 교수
? 로날드 리베스트(Ronald L. Rivest) : MIT 전기공학 및 컴퓨터과학과 교수
? 클리포드 스타인(Clifford Stein) : 콜럼비아 대학교(Columbia University) 산업공학과 교수

역 자 소 개

? 문병로: (moon@snu.ac.kr), [번역 : 1-14장, 34-35장]
서울대학교 컴퓨터공학부에서 교수로 재직 중이다. 서울대학교 계산통계학과, KAIST 전산학과, 펜실베이니아 주립대에서 각각 학사, 석사, 박사 학위를 취득했다. 석사 취득 후 LG전자 중앙연구소연구원, 박사 취득 후 UCLA VLSI CAD Lab 박사 후 연구원, LG반도체 책임연구원을 거쳤다. 문제 해결 분야와 유전 알고리즘의 이론 및 응용을 연구하는 ‘최적화연구실’을 운영하고 있다. 저서로는 『쉽게 배우는 알고리즘』 과 『쉽게 배우는 유전 알고리즘』, 공저로는 『전산학개론』이 있으며 국제 저널과 학술대회에 130여 편의 논문을 발표했다. 주 관심사는 어려운 문제들의 속성과 공간의 특성, 알고리즘의 설계/분석, 알고리즘의 기업적 응용, 유전 알고리즘과 생태계?경제?사회?개인의 사고 체계 등에서 공통적으로 관찰되는 진화적?
창발적 특성에 관한 연구 등이다. 최적화 알고리즘을 주식 투자에 적용하는 ㈜옵투스투자자문 대표이사를 겸직하고 있다.

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

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

더보기

출판사 리뷰 출판사 리뷰 보이기/감추기

회원리뷰 (0건) 회원리뷰 이동

리뷰 쓰기

혜택 및 유의사항?

등록된 리뷰가 없습니다!

첫번째 리뷰어가 되어주세요.

한줄평 (5건) 한줄평 이동

한줄평 쓰기

혜택 및 유의사항?

총 평점 10.0점 10.0 / 10.0

구매 한줄평

한줄평 전체보기

배송/반품/교환 안내

배송 안내

반품/교환 안내에 대한 내용입니다.
배송 구분	예스24 배송 배송비 : 무료배송
포장 안내	안전하고 정확한 포장을 위해 CCTV를 설치하여 운영하고 있습니다. 고객님께 배송되는 모든 상품을 CCTV로 녹화하고 있으며, 철저한 모니터링을 통해 작업 과정에 문제가 없도록 최선을 다 하겠습니다. 목적 : 안전한 포장 관리 촬영범위 : 박스 포장 작업

반품/교환 안내

상품 설명에 반품/교환과 관련한 안내가 있는경우 아래 내용보다 우선합니다. (업체 사정에 따라 달라질 수 있습니다)

반품/교환 안내에 대한 내용입니다.
반품/교환 방법	고객만족센터(1544-3800), 중고샵(1566-4295) 판매자 배송 상품은 판매자와 반품/교환이 협의된 상품에 한해 가능합니다.
반품/교환 가능기간	출고 완료 후 10일 이내의 주문 상품 디지털 콘텐츠인 eBook의 경우 구매 후 7일 이내의 상품 중고상품의 경우 출고 완료일로부터 6일 이내의 상품 (구매확정 전 상태)
반품/교환 비용	고객의 단순변심 및 착오구매일 경우 상품 반송비용은 고객 부담임 직수입양서/직수입일서중 일부는 변심 또는 착오로 취소시 해외주문취소수수료 20%를 부과할수 있음 단, 아래의 주문/취소 조건인 경우, 취소 수수료 면제 오늘 00시 ~ 06시 30분 주문을 오늘 오전 06시 30분 이전에 취소 오늘 06시 30분 이후 주문을 익일 오전 06시 30분 이전에 취소 직수입 음반/영상물/기프트 중 일부는 변심 또는 착오로 취소 시 해외주문취소수수료 30%를 부과할 수 있음 단, 당일 00시~13시 사이의 주문은 취소 수수료 면제 박스 포장은 택배 배송이 가능한 규격과 무게를 준수하며, 고객의 단순변심 및 착오구매일 경우 상품의 반송비용은 박스 당 부과됩니다.
반품/교환 불가사유	소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우 : 예) 화장품, 식품, 가전제품, 전자책 단말기 등 복제가 가능한 상품 등의 포장을 훼손한 경우 : 예) CD/LP, DVD/Blu-ray, 소프트웨어, 만화책, 잡지, 영상 화보집 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우 eBook 대여 상품은 대여 기간이 종료 되거나, 2회 이상 대여 했을 경우 취소 불가 중고상품이 구매확정(자동 구매확정은 출고완료일로부터 7일)된 경우 LP상품의 재생 불량 원인이 기기의 사양 및 문제인 경우 (All-in-One 일체형 일부 보급형 오디오 모델 사용 등) 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우
소비자 피해보상	상품의 불량에 의한 반품, 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결기준(공정거래위원회 고시)에 준하여 처리됨
환불 지연에 따른 배상	대금 환불 및 환불 지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리