장바구니 담기 close

장바구니에 상품을 담았습니다.

장바구니로 계속쇼핑하기
쉽게 배우는 알고리즘 (3판)
미리보기

쉽게 배우는 알고리즘 (3판)

  • 문병로
  • |
  • 한빛아카데미
  • |
  • 2024-01-03 출간
  • |
  • 576페이지
  • |
  • 188 X 235 X 22mm
  • |
  • ISBN 9791156640103
판매가

32,000원

즉시할인가

32,000 원

배송비

2,500원

(제주/도서산간 배송 추가비용:3,000원)

추가상품
상품선택
독서대 7,900원 독서대 선택안함 0원
수량
+ -
총주문금액
32,000원
장바구니 구매하기

※ 스프링제본 상품은 반품/교환/환불이 불가능하므로 신중하게 선택하여 주시기 바랍니다.

북스크린영상으로 만나보는 한 권의 책 이야기

목차

Chapter 01 알고리즘이란
01 알고리즘은 작업 과정의 묘사
02 알고리즘은 생각하는 방법의 훈련
03 알고리즘은 자료구조의 확장
Drift 알고리즘 단어의 유래: 알⁻콰리즈미

Chapter 02 알고리즘 설계와 분석의 기초
01 알고리즘 분석을 위한 기초 개념
1 알고리즘 분석의 필요성
2 알고리즘의 수행 시간
3 재귀(자기호출)와 귀납적 사고
4 알고리즘으로 해결할 수 있는 문제
02 점근적 표기
1 점근적 표기의 개념
2 Θ-표기
3 O-표기
4 Ω-표기
5 대표적인 점근적 표기의 직관적 이해
03 점근적 표기의 엄밀한 정의
1 O-표기
2 Ω-표기
3 Θ-표기
4 o-표기
5 ω-표기
6 직관적 이해
종합예제
요약
연습문제
Drift 에너지의 천재 크누스

Chapter 03 점화식과 알고리즘 복잡도 분석
01 점화식
02 점화식의 점근적 분석 방법
1 반복 대치
2 추정 후 증명
3 마스터 정리
종합예제
요약
연습문제
Drift 천재 알고리즘의 재현: 스트라센 알고리즘의 재고

Chapter 04 정렬
01 기초적인 정렬 알고리즘
1 선택 정렬
2 버블 정렬
3 삽입 정렬
02 고급 정렬 알고리즘
1 병합 정렬
2 퀵 정렬
3 힙 정렬
4 셸 정렬
03 비교 정렬 시간의 하한
04 특수 정렬 알고리즘
1 기수 정렬
2 계수 정렬
3 버킷 정렬
05 정렬 알고리즘 간 실제 성능 비교
종합예제
요약
연습문제
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)
06 메모하기
1 탑다운 방식의 동적 프로그래밍
2 돌 놓기 문제의 메모하기 알고리즘
3 행렬 곱셈 순서 문제의 메모하기 알고리즘
종합예제
요약
연습문제
Drift 은유와 추상의 혁명, 트랜스포머 어텐션

Chapter 10 그래프
01 그래프
02 그래프의 표현
1 인접 행렬을 이용한 방법
2 인접 리스트를 이용한 방법
3 인접 배열과 인접 해시 테이블
03 너비 우선 탐색과 깊이 우선 탐색
04 최소 신장 트리
1 프림 알고리즘
2 크루스칼 알고리즘
3 안전성 정리
05 위상 정렬
06 최단 경로
1 다익스트라 알고리즘(음의 가중치를 허용하지 않는 경우)
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 공간 탐색과 끌개
참고문헌
찾아보기
추천포스트

교환 및 환불안내

도서교환 및 환불
  • ㆍ배송기간은 평일 기준 1~3일 정도 소요됩니다.(스프링 분철은 1일 정도 시간이 더 소요됩니다.)
  • ㆍ상품불량 및 오배송등의 이유로 반품하실 경우, 반품배송비는 무료입니다.
  • ㆍ고객님의 변심에 의한 반품,환불,교환시 택배비는 본인 부담입니다.
  • ㆍ상담원과의 상담없이 교환 및 반품으로 반송된 물품은 책임지지 않습니다.
  • ㆍ이미 발송된 상품의 취소 및 반품, 교환요청시 배송비가 발생할 수 있습니다.
  • ㆍ반품신청시 반송된 상품의 수령후 환불처리됩니다.(카드사 사정에 따라 카드취소는 시일이 3~5일이 소요될 수 있습니다.)
  • ㆍ주문하신 상품의 반품,교환은 상품수령일로 부터 7일이내에 신청하실 수 있습니다.
  • ㆍ상품이 훼손된 경우 반품 및 교환,환불이 불가능합니다.
  • ㆍ반품/교환시 고객님 귀책사유로 인해 수거가 지연될 경우에는 반품이 제한될 수 있습니다.
  • ㆍ스프링제본 상품은 교환 및 환불이 불가능 합니다.
  • ㆍ군부대(사서함) 및 해외배송은 불가능합니다.
  • ㆍ오후 3시 이후 상담원과 통화되지 않은 취소건에 대해서는 고객 반품비용이 발생할 수 있습니다.
반품안내
  • 마이페이지 > 나의상담 > 1 : 1 문의하기 게시판 또는 고객센터 1800-7327
교환/반품주소
  • 경기도 파주시 문발로 211 1층 / (주)북채널 / 전화 : 1800-7327
  • 택배안내 : CJ대한통운(1588-1255)
  • 고객님 변심으로 인한 교환 또는 반품시 왕복 배송비 5,000원을 부담하셔야 하며, 제품 불량 또는 오 배송시에는 전액을 당사에서부담 합니다.