상품상세정보

저 자 : 문병로 / 쪽 수: 528쪽 / 크 기 : 190 * 237 * 22 mm /959g / ISBN : 9791156643753 / 출간일 : 2018년 01월 20일 출간

목 차

머리말

이 책의 사용 설명서

Chapter 01 알고리즘이란

01 알고리즘은 문제 해결 과정을 묘사하는 것

02 알고리즘은 생각하는 방법을 훈련하는 것

03 알고리즘은 자료구조의 확장

Drift 알고리즘 단어의 유래 : 알-콰리즈미

Chapter 02 알고리즘 설계와 분석의 기초

01 몇 가지 기초 사항들

1 알고리즘 분석의 필요성

2 알고리즘의 수행 시간

3 재귀(자기호출)와 귀납적 사고

4 알고리즘으로 어떤 문제를 푸는가

02 점근적 표기

1 Θ-표기법

2 O-표기법

3 Ω-표기법

★ 03 점근적 표기의 엄밀한 정의

1 O-표기법

2 Ω-표기법

3 Θ-표기법

4 o-표기법

5 ω-표기법

요약/연습문제

Drift 에너지의 천재 크누스

Chapter 03 점화식과 알고리즘 복잡도 분석

01 점화식

02 점화식의 점근적 분석 방법

1 반복 대치

2 추정 후 증명

3 마스터 정리

요약/연습문제

Drift 천재 알고리즘의 재현 : 스트라센 알고리즘의 재고

Chapter 04 정렬

01 기본적인 정렬 알고리즘

1 선택 정렬Selection Sort

2 버블 정렬Bubble Sort

3 삽입 정렬Insertion Sort

02 고급 정렬 알고리즘

1 병합 정렬Merge Sort

2 퀵 정렬Quick Sort

3 힙 정렬Heap Sort

03 비교 정렬 시간의 하한

04 특수 정렬 알고리즘

1 기수 정렬Radix Sort

2 계수 정렬Counting Sort

요약/연습문제

Drift 재귀와 관계 중심의 사고방식

Chapter 05 선택 알고리즘

01 평균 선형 시간 선택 알고리즘

02 최악의 경우에도 선형 시간을 보장하는 선택 알고리즘

요약/연습문제

Chapter 06 검색 트리

01 레코드, 키의 정의 및 검색 트리

02 이진 검색 트리

1 이진 검색 트리에서 검색

2 이진 검색 트리에서 삽입

3 이진 검색 트리에서 삭제

03 레드 블랙 트리

1 레드 블랙 트리에서 삽입

2 레드 블랙 트리에서 삭제

3 레드 블랙 트리의 작업 성능 분석

04 B-트리

1 B-트리에서 검색

2 B-트리에서 삽입

3 B-트리에서 삭제

4 B-트리의 작업 성능 분석

★ 05 다차원 검색 트리

1 KD-트리

2 KDB-트리

3 R-트리

4 그리드 파일

요약/연습문제

Chapter 07 해시 테이블

01 해시 테이블 : 검색 효율의 극단

02 해시 함수

1 나누기 방법

2 곱하기 방법

03 충돌 해결

1 체이닝

2 개방 주소 방법

04 해시 테이블에서 검색 시간 분석

요약/연습문제

Chapter 08 집합의 처리

01 연결 리스트를 이용한 집합의 처리

1 작업의 개요

2 수행 시간

02 트리를 이용한 집합의 처리

1 기본 원리

2 연산의 효율을 높이는 방법

요약/연습문제

Drift 추상화와 은유

Chapter 09 동적 프로그래밍

01 어떤 문제를 동적 프로그래밍으로 푸는가

02 행렬 경로 문제

03 돌 놓기 문제

04 행렬 곱셈 순서 문제

05 최장 공통 부분 순서LCS

요약/연습문제

Chapter 10 그래프

01 그래프

02 그래프의 표현

1 인접 행렬을 이용한 방법

2 인접 리스트를 이용한 방법

3 인접 배열과 인접 해시 테이블

03 너비 우선 탐색BFS과 깊이 우선 탐색DFS

04 최소 신장 트리

1 프림 알고리즘

2 크루스칼 알고리즘

3 안전성 정리

05 위상 정렬Topological Sorting

06 최단 경로

1 다익스트라 알고리즘(음의 가중치를 허용하지 않는 경우 )? 331

2 벨만-포드 알고리즘(음의 가중치를 허용하는 경우)

3 모든 쌍 최단 경로 알고리즘

4 사이클이 없는 그래프의 최단 경로

07 강연결 요소

요약/연습문제

Chapter 11 그리디 알고리즘

01 전형적인 그리디 알고리즘의 구조

02 그리디 알고리즘으로 최적해가 보장되지 않는 예

1 이진 트리의 최적합 경로 찾기

2 보따리 문제

3 동전 바꾸기

03 그리디 알고리즘으로 최적해가 보장되는 예

1 최소 신장 트리

2 회의실 배정 문제

3 그 밖의 예

04 매트로이드 : 그리디 알고리즘으로 최적해가 보장되는 공간 구조

1 매트로이드의 정의와 예

2 매트로이드의 확장과 포화

3 매트로이드 구조이면 그리디 알고리즘으로 최적해 보장

★ 4 문제 공간 탐색 관점에서 본 매트로이드

요약/연습문제

Chapter 12 문자열 매칭

01 원시적인 매칭 방법

02 오토마타를 이용한 매칭

03 라빈-카프 알고리즘

★ 04 KMP 알고리즘

05 보이어-무어 알고리즘

요약/연습문제

Chapter 13 NP-완비

01 문제의 종류

02 Yes/No 문제와 최적화 문제

03 NP

04 다항식 시간 변환

05 NP-완비

06 NP-완비 문제들

07 NP-하드를 최적화 문제로 확장하기

★ 08 근사해 구하기

★ 09 현상금 걸린 문제들

요약/연습문제

Drift 비운의 천재 알란 튜링과 정지 문제

Chapter 14 상태 공간 트리의 탐색

01 상태 공간 트리

02 백트래킹

1 미로 찾기 문제

2 색칠 문제

03 한정 분기

04 A* 알고리즘

1 최단 경로 찾기 문제

2 TSP

요약/연습문제

Drift 공간 탐색과 끌개

6. 알고리즘 목차

알고리즘 2-1 병합 정렬

알고리즘 4-1 선택 정렬

알고리즘 4-2 버블 정렬

알고리즘 4-3 삽입 정렬

알고리즘 4-4 병합 정렬

알고리즘 4-5 퀵 정렬

알고리즘 4-6 분할

알고리즘 4-7 힙 만들기

알고리즘 4-8 힙 정렬

알고리즘 4

상품결제정보

고액결제의 경우 안전을 위해 카드사에서 확인전화를 드릴 수도 있습니다. 확인과정에서 도난 카드의 사용이나 타인 명의의 주문등 정상적인 주문이 아니라고 판단될 경우 임의로 주문을 보류 또는 취소할 수 있습니다.  

무통장 입금은 상품 구매 대금은 PC뱅킹, 인터넷뱅킹, 텔레뱅킹 혹은 가까운 은행에서 직접 입금하시면 됩니다.  
주문시 입력한 입금자명과 실제입금자의 성명이 반드시 일치하여야 하며, 7일 이내로 입금을 하셔야 하며 입금되지 않은 주문은 자동취소 됩니다.

배송정보

• 배송 방법 : 택배
• 배송 지역 : 전국지역
• 배송 비용 : 3,000원
• 배송 기간 : 3일 ~ 7일
• 배송 안내 : - 산간벽지나 도서지방은 별도의 추가금액을 지불하셔야 하는 경우가 있습니다.
  고객님께서 주문하신 상품은 입금 확인후 배송해 드립니다. 다만, 상품종류에 따라서 상품의 배송이 다소 지연될 수 있습니다.
  

교환 및 반품정보

교환 및 반품 주소
 - [22110] 인천광역시 미추홀구 염전로168번길 28 (도화동) 도화두손지젤시티 B동 1810호
 
교환 및 반품이 가능한 경우
 - 계약내용에 관한 서면을 받은 날부터 7일. 단, 그 서면을 받은 때보다 재화등의 공급이 늦게 이루어진 경우에는 재화등을 공급받거나 재화등의 공급이 시작된 날부터 7일 이내
  - 공급받으신 상품 및 용역의 내용이 표시.광고 내용과 다르거나 계약내용과 다르게 이행된 때에는 당해 재화 등을 공급받은 날 부터 3월이내, 그사실을 알게 된 날 또는 알 수 있었던 날부터 30일이내
 
교환 및 반품이 불가능한 경우
 - 이용자에게 책임 있는 사유로 재화 등이 멸실 또는 훼손된 경우(다만, 재화 등의 내용을 확인하기 위하여 포장 등을 훼손한 경우에는 청약철회를 할 수 있습니다)
  - 이용자의 사용 또는 일부 소비에 의하여 재화 등의 가치가 현저히 감소한 경우
  - 시간의 경과에 의하여 재판매가 곤란할 정도로 재화등의 가치가 현저히 감소한 경우
  - 복제가 가능한 재화등의 포장을 훼손한 경우
  - 개별 주문 생산되는 재화 등 청약철회시 판매자에게 회복할 수 없는 피해가 예상되어 소비자의 사전 동의를 얻은 경우
  - 디지털 콘텐츠의 제공이 개시된 경우, (다만, 가분적 용역 또는 가분적 디지털콘텐츠로 구성된 계약의 경우 제공이 개시되지 아니한 부분은 청약철회를 할 수 있습니다.)
 
※ 고객님의 마음이 바뀌어 교환, 반품을 하실 경우 상품반송 비용은 고객님께서 부담하셔야 합니다.
 (색상 교환, 사이즈 교환 등 포함)

서비스문의