장바구니 담기 close

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

장바구니로 계속쇼핑하기
알고리즘으로 생각하기
미리보기

알고리즘으로 생각하기

  • 양성봉
  • |
  • 생능출판
  • |
  • 2022-01-10 출간
  • |
  • 328페이지
  • |
  • 188 X 257 mm
  • |
  • ISBN 9788970505299
판매가

23,000원

즉시할인가

22,770 원

배송비

2,500원

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

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

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

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

출판사서평




Part 1 알고리즘으로 생각하기에 앞서
알고리즘이 무엇인가를 알아보고, 알고리즘의 수행 시간의 분석 및 점근 표기법을 소개하며, 이 책에 수록된 파이썬 프로그램을 이해하는 데 필요한 파이썬 언어의 기본 지식에 대해 살펴본다.

Part 2 순환과 기본적인 자료구조
알고리즘과 자료구조의 관계와 자료구조의 필요성을 알아보고, 알고리즘 또는 프로그램에서 사용되는 함수가 함수 자신을 호출하는 순환(recursion)을 설명하고, 단순 연결 리스트, 스택, 큐, 이진 트리, 이진 힙, 그래프 등의 기본 자료구조를 소개한다.

Part 3 나누어 풀어보기
분할 정복(Divide-and-Conquer) 알고리즘으로 해결되는 n-비트 이진수 곱하기, 퀵 정렬, 합병 정렬, K번째 작은 수, 가장 가까운 두 점 찾기에 대한 알고리즘들을 설명한다.

Part 4 욕심내어 풀어보기
그리디(Greedy) 알고리즘은 하향식(top-down) 방식으로 최적화(최댓값 또는 최솟값을 찾는) 문제를 해결하는 알고리즘이다. 구간 스케줄링(Interval Scheduling), 구간 분할(Interval Partitioning) 문제, 초 증가 순서(Super Increasing Sequence), 최소 신장 트리, 최단 경로, 허프만 코딩을 해결하기 위한 그리디 알고리즘을 각각 소개한다.

Part 5 작은 것들부터 풀어보기
가장 긴 증가 순서, 벨만-포드(Bellman-Ford) 최단 경로 알고리즘, 서열 정렬(Sequence Alignment), 합이 최대 K 되는 숫자, 배낭 문제를 해결하기 위한 동적 계획(Dynamic Programming) 알고리즘을 소개한다.

Part 6 되돌아가며 풀어보기
해를 찾는데 지수 시간이 소요되는 N P-완전 문제들 을 해결하는 백트래킹(B ack tracking)과 분기 한정(Branch-and-Bound) 알고리즘을 소개한다. 이 Part에서는 그래프 색칠하기, 여왕 말 문제, 합이 K 되는 숫자, 배낭 문제를 차례로 다룬다.

Part 7 근사하게 풀어보기
대표적인 NP-완전 문제들에 대한 근사해를 찾는 근사 알고리즘(Approx imation Algorithms)들을 소개한다. 이 Part에서는 외판원 문제, 집합 커버, 통 채우기, 합이 최대 K 되는 숫자 문제를 다룬다.

부록
파이썬 메모리, 단순 연결 리스트를 위한 파이썬 프로그램, 마스터 정리, NP-완전 문제들이 설명된다.


목차


PART 01 알고리즘으로 생각하기에 앞서
1.1 알고리즘이란?
1.2 수행 시간의 점근적 표현
1.3 파이썬의 기본 지식
■ 요약
■ 연습문제

PART 02 순환과 기본적인 자료구조
2.1 순환
2.2 단순 연결 리스트
2.3 스택과 큐
2.4 이진 트리와 이진 힙
2.5 그래프
■ 요약
■ 연습문제

PART 03 나누어 풀어보기
3.1 n-비트 이진수 곱하기
3.2 퀵 정렬
3.3 합병 정렬
3.4 K번째 작은 수
3.5 가장 가까운 두 점
■ 요약
■ 연습문제

PART 04 욕심내어 풀어보기
4.1 태스크 스케줄링
4.2 초 증가 순서
4.3 최소 신장 트리
4.4 최단 경로
4.5 허프만 코딩
■ 요약
■ 연습문제

PART 05 작은 것들부터 풀어보기
5.1 가장 긴 증가 순서
5.2 벨만-포드(Bellman-Ford) 최단 경로 알고리즘
5.3 서열 정렬
5.4 합이 최대 K 되는 숫자
5.5 배낭 문제
■ 요약
■ 연습문제

PART 06 되돌아가며 풀어보기
6.1 그래프 색칠하기
6.2 여왕 말 문제
6.3 합이 K 되는 숫자
6.4 배낭 문제
■ 요약
■ 연습문제

PART 07 근사하게 해결하기
7.1 외판원 문제
7.2 집합 커버
7.3 통 채우기
7.4 합이 최대 K 되는 숫자 문제
■ 요약
■ 연습문제

부록
I. 파이썬 메모리
II. 단순 연결 리스트 파이썬 프로그램
III. 마스터 정리(Master Theorem)
IV. NP-완전 문제
추천포스트

교환 및 환불안내

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