본문내용 바로가기
MD의선택 무료배송 이벤트 사은품 소득공제

쉽게 배우는 알고리즘 관계 중심의 사고법

IT Cookbook 한빛 교재 시리즈 229 | 개정판
문병로 지음 | 한빛아카데미 | 2018년 01월 20일 출간
클로버 리뷰쓰기

이 책의 다른 상품 정보

  • 정가 : 27,000원
    판매가 : 26,190 [3%↓ 810원 할인]
  • 혜택 :
    [기본적립] 0원 적립 [0% 적립] [추가적립] 5만원 이상 구매 시 2,000원 추가적립 안내 [회원혜택] 회원 등급 별, 3만원 이상 구매 시 2~4% 추가적립 안내 [리뷰적립] 리뷰 작성 시 e교환권 최대 300원 추가적립 안내
  • 추가혜택 : 포인트 안내 도서소득공제 안내 추가혜택 더보기
  • 배송비 : 무료 배송비 안내
  • 개정정보 : 이 도서는 가장 최근에 출간된 개정판입니다. 2013년 07월 출간된 구판이 있습니다. 구판 보기
  • 배송일정 : 서울특별시 종로구 세종대로 기준 지역변경
    당일배송 지금 주문하면 오늘( 9일,화) 도착 예정 배송일정 안내
  • 바로드림 : 인터넷으로 주문하고 매장에서 직접 수령 안내 바로드림 혜택
    휴일에는 바로드림 픽업으로 더 빨리 받아 보세요. 바로드림 혜택받고 이용하기

이 책의 이벤트

해외주문/바로드림/제휴사주문/업체배송건의 경우 1+1 증정상품이 발송되지 않습니다.
  • 『클린코드』박재호 역자와 함께하는 개발자 북콘서트 사전신청!
    2022.07.22 ~ 2022.08.16
  • [교보단독 사은품] 개발자 매거진 <리드잇zine> ..
    2022.05.10 ~ 2022.08.12
  • 새로운 파이썬 책을 발견해보세요! 전체 목록 다운로드 제공!
    2016.08.11 ~ 2023.12.31
상품상세정보
ISBN 9791156643753(1156643759)
쪽수 528쪽
크기 190 * 237 * 22 mm /959g 판형알림

책소개

이 책이 속한 분야

귀납적 사고를 통한 문제 해결 기법 훈련

알고리즘에 대한 지식을 기반으로 제대로 프로그래밍을 하는 이들뿐만 아니라, 알고리즘 속에 깃들어 있는 여러 가지 생각하는 방법, 자료구조, 테크닉을 통해 체계적으로 생각하는 훈련을 하고자 하는 모든 이들을 대상으로 합니다. 알고리즘의 설계와 분석을 활용하여 체계적으로 사고할 수 있는 빌딩 블록을 구축하여 컴퓨터 또는 관련 분야의 연구자 또는 개발자로서 갖춰야 할 지적 기반을 쌓을 수 있습니다.

상세이미지

쉽게 배우는 알고리즘(개정판)(IT Cookbook 한빛 교재 시리즈 229) 도서 상세이미지

목차

머리말
이 책의 사용 설명서

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-9 기수 정렬
알고리즘 4-10 계수 정렬
알고리즘 5-1 평균 선형 시간 선택 알고리즘
알고리즘 5-2 최악의 경우 선형 시간 선택 알고리즘
알고리즘 6-1 이진 검색 트리에서 검색
알고리즘 6-2 이진 검색 트리에서 삽입 스케치
알고리즘 6-3 이진 검색 트리에서 삽입
알고리즘 6-4 이진 검색 트리에서 삽입(비재귀적 버전)
알고리즘 6-5 이진 검색 트리에서 삭제 스케치
알고리즘 6-6 이진 검색 트리에서 삭제
알고리즘 6-7 B-트리에서 삽입 스케치
알고리즘 6-8 B-트리에서 삭제 스케치
알고리즘 7-1 체이닝을 사용하는 해시 테이블에서 작업
알고리즘 7-2 개방 주소 방법
알고리즘 8-1 트리를 이용한 집합의 처리에서 Make-Set, Union, Find-Set
알고리즘 8-2 랭크를 이용한 Union과 Make-Set
알고리즘 8-3 경로 압축을 이용한 Find-Set
알고리즘 9-1 피보나치 수 (재귀호출)
알고리즘 9-2 피보나치 수 (동적 프로그래밍 1)
알고리즘 9-3 피보나치 수 (동적 프로그래밍 2)
알고리즘 9-4 행렬 경로 문제 (재귀호출)
알고리즘 9-5 행렬 경로 문제 (동적 프로그래밍)
알고리즘 9-6 돌 놓기 문제 (재귀호출)
알고리즘 9-7 돌 놓기 문제 (동적 프로그래밍)
알고리즘 9-8 행렬 곱셈 순서 문제 (재귀호출)
알고리즘 9-9 행렬 곱셈 순서 문제 (동적 프로그래밍)
알고리즘 9-10 최장 공통 부분 순서 길이( 재귀호출)
알고리즘 9-11 최장 공통 부분 순서 길이( 동적 프로그래밍)
알고리즘 10-1 BFS 알고리즘
알고리즘 10-2 DFS 알고리즘
알고리즘 10-3 프림 알고리즘(버전 1)
알고리즘 10-4 프림 알고리즘(버전 2)
알고리즘 10-5 크루스칼 알고리즘
알고리즘 10-6 위상 정렬 알고리즘 1
알고리즘 10-7 위상 정렬 알고리즘 2
알고리즘 10-8 다익스트라 알고리즘
알고리즘 10-9 벨만-포드 알고리즘
알고리즘 10-10 플로이드-워샬 알고리즘
알고리즘 10-11 사이클이 없는 유향 그래프DAG에서 최단 경로 구하기
알고리즘 10-12 강연결 요소 구하기
알고리즘 11-1 전형적인 그리디 알고리즘
알고리즘 11-2 프림 알고리즘
알고리즘 11-3 그리디 알고리즘
알고리즘 11-4 이진 트리의 그리디 탐색
알고리즘 11-5 보따리 문제를 위한 그리디 알고리즘
알고리즘 11-6 프림 알고리즘
알고리즘 11-7 회의실 배정을 위한 그리디 알고리즘
알고리즘 11-8 최대 가중치 합을 구하는 그리디 알고리즘
알고리즘 11-9 매트로이드에서 개선형 그리디 알고리즘
알고리즘 12-1 원시적인 매칭 알고리즘
알고리즘 12-2 매칭을 체크하는 알고리즘
알고리즘 12-3 수치화를 이용한 매칭 알고리즘
알고리즘 12-4 라빈-카프 알고리즘
알고리즘 12-5 KMP 알고리즘
알고리즘 12-6 보이어-무어-호스풀 알고리즘
알고리즘 14-1 미로 찾기 문제를 위한 백트래킹 알고리즘
알고리즘 14-2 색칠 문제를 위한 백트래킹 알고리즘
알고리즘 14-3 그래프에서 최단 경로를 찾는 A* 알고리즘
- 『IT CookBook, C로 배우는 쉬운 자료구조(개정 3판)』(한빛아카데미, 2016)
- 『Introduction To Algorithms, Third Edition』(한빛아카데미, 2015)
- 『IT CookBook, C C++로 배우는 자료구조론』(한빛아카데미, 2015)
- 『IT CookBook, 자바로 배우는 쉬운 자료구조』(한빛아카데미, 2013)

8. 샘플 챕터

- 앞부속과 1장, 4장, 11장 일부

Klover 리뷰 (0)

북로그 리뷰 (0) 쓰러가기

북로그 리뷰는 본인 인증 후 작성 가능합니다.
책이나 타인에 대해 근거 없이 비방을 하거나 타인의 명예를 훼손할 수 있는 내용은 비공개 처리 될 수 있습니다.
※ 북로그 리뷰 리워드 제공 2021. 4. 1 종료

문장수집 (0) 문장수집 쓰기 나의 독서기록 보기
※구매 후 문장수집 작성 시, 리워드를 제공합니다. 안내

교환/반품/품절안내

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

교환/반품/품절안내
반품/교환방법 마이룸 > 주문관리 > 주문/배송내역 > 주문조회 > 반품/교환신청 ,
[1:1상담>반품/교환/환불] 또는 고객센터 (1544-1900)

※ 오픈마켓, 해외배송주문, 기프트 주문시 [1:1상담>반품/교환/환불]
    또는 고객센터 (1544-1900)
반품/교환가능 기간 변심반품의 경우 수령 후 7일 이내,
상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내
반품/교환비용 변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담
반품/교환 불가 사유
  • 소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우
    (단지 확인을 위한 포장 훼손은 제외)
  • 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우
    예) 화장품, 식품, 가전제품(악세서리 포함) 등
  • 복제가 가능한 상품 등의 포장을 훼손한 경우
    예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집
  • 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 ((1)해외주문도서)
  • 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우
  • 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우
  • 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에
    해당되는 경우
(1) 해외주문도서 : 이용자의 요청에 의한 개인주문상품으로 단순변심 및 착오로 인한 취소/교환/반품 시 ‘해외주문 반품/취소 수수료’ 고객 부담 (해외주문 반품/취소 수수료 : ①서양도서-판매정가의 12%, ②일본도서-판매정가의 7%를 적용)
상품 품절 공급사(출판사) 재고 사정에 의해 품절/지연될 수 있으며, 품절 시 관련 사항에 대해서는
이메일과 문자로 안내드리겠습니다.
소비자 피해보상
환불지연에 따른 배상
  • 상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은
    소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨
  • 대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의
    소비자 보호에 관한 법률에 따라 처리함
바로가기
  • 우측 확장형 배너 2
  • 우측 확장형 배너 2
최근 본 상품