장바구니 담기 close

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

파이썬 알고리즘

파이썬 알고리즘

  • 최영규
  • |
  • 생능출판
  • |
  • 2021-01-28 출간
  • |
  • 460페이지
  • |
  • 192 X 240 X 21 mm /897g
  • |
  • ISBN 9788970504797
판매가

27,000원

즉시할인가

26,730

배송비

2,500원

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

수량
+ -
총주문금액
26,730

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

출판사서평




이 책의 특징

1. 파이썬을 이용한 알고리즘 설명
알고리즘을 파이썬으로 설명하므로 알고리즘 코드가 매우 간결합니다. 복잡한 알고리즘도 핵심 아이디어와 동작을 훨씬 쉽고 명확하게 이해할 수 있습니다.

2. 알고리즘을 바로 테스트
알고리즘은 완전한 형태로 제공하며, 실제 문제에 바로 적용하고 결과를 보입니다. 따라서 동작의 완전한 이해와 활용에 큰 도움이 됩니다.

3. 그림을 이용한 개념 전달
많은 그림과 삽화를 수록하였습니다. 따라서 알고리즘의 핵심 아이디어를 보다 쉽게 이해할 수 있고, 학습자들이 주로 하는 질문과 답변을 재미있게 확인할 수 있습니다.

4. 헬로 파이썬 박스 제공
약간 독특한 파이썬 문법들은 헬로 파이썬 박스에서 자세히 설명하였습니다. 파이썬이 친숙하지 않더라도 한 단계씩 따라가다 보면 알고리즘을 이해할 수 있을 것입니다.

5. 잠깐만!!과 심화 학습 박스 제공
참고로 알아두면 좋을 내용과 보충 설명을 위해 잠깐만!! 박스를 제공합니다. 또한 “증명”과 같이 이론적이고 더 수준이 있는 내용들은 심화 학습 박스로 분리하였습니다.

6. 다양한 연습문제
알고리즘의 이해를 묻는 간단한 문제에서부터 본문의 내용을 확장한 심도 있는 수준까지 다양한 문제들을 제공합니다. 어려운 연습문제에는 별표(*)로 난이도를 표시하였습니다.


목차


CHAPTER 01 알고리즘 개요
1.1 알고리즘이란?
1.2 문제 해결 과정
1.3 중요한 문제의 유형들
1.4 기본적인 자료구조와 파이썬
연습문제

CHAPTER 02 알고리즘 효율성 분석
2.1 효율성 분석의 기초
2.2 점근적 성능 분석 방법
2.3 복잡도 분석 예: 반복 알고리즘
2.4 복잡도 분석 예: 순환 알고리즘
연습문제

CHAPTER 03 억지 기법과 완전 탐색
3.1 선택 정렬
3.2 순차 탐색
3.3 문자열 매칭
3.4 최근접 쌍의 거리
3.5 완전 탐색(Exhaustive search)
3.6 그래프 탐색
연습문제

CHAPTER 04 축소 정복 기법
4.1 삽입 정렬(insertion sort)
4.2 위상 정렬
4.3 이진 탐색
4.4 거듭제곱 문제
4.5 선택 문제: k번째 작은 수 찾기
4.6 축소 정복 기법의 추가적인 예
연습문제

CHAPTER 05 분할 정복 기법
5.1 순환 관계식과 마스터 정리
5.2 병합 정렬
5.3 퀵 정렬
5.4 이진트리 관련 문제
5.5 최근접 쌍의 거리 문제(심화)
5.6 행렬 곱셈(심화)
5.7 피보나치수열과 분할 정복의 주의점
연습문제

CHAPTER 06 공간으로 시간벌기
6.1 기수 정렬
6.2 카운팅 정렬
6.3 문자열 매칭
6.4 해싱(Hashing)
연습문제

CHAPTER 07 동적 계획법
7.1 피보나치수열과 동적 계획법
7.2 이항계수 구하기
7.3 배낭 채우기 문제: 0-1 Knapsack
7.4 최장 공통 부분순서 문제
7.5 그래프의 인접 행렬 표현과 최단 경로 문제
7.6 모든 정점간의 최단 경로 길이
7.7 편집 거리
연습문제

CHAPTER 08 탐욕적 기법
8.1 거스름돈 동전 최소화
8.2 분할 가능한 배낭 채우기
8.3 최소비용 신장트리: Prim 알고리즘
8.4 최소비용 신장트리: Kruskal 알고리즘
8.5 Dijkstra의 최단경로 알고리즘
8.6 허프만 코드
연습문제

CHAPTER 09 백트래킹과 분기 한정 기법
9.1 백트래킹을 이용한 간단한 문제의 해결
9.2 미로탐색
9.3 N-Queen
9.4 그래프 색칠
9.5 0-1 배낭 채우기와 분기 한정
9.6 일 배정 문제와 최적우선 분기 한정(심화)
연습문제

CHAPTER 10 NP-완전과 근사 알고리즘
10.1 문제의 분류
10.2 NP-완전 이론
10.3 NP-완전 문제들과 근사 알고리즘
10.4 통 채우기 문제의 근사 알고리즘
10.5 정점 커버 문제의 근사 알고리즘
10.6 TSP 문제의 근사 알고리즘(심화)
연습문제

교환 및 환불안내

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