연세대학교 학술정보원

  • ENGLISH
  • LOGIN
  • 사이트내검색
    사이트내 검색

    닫기

연세대학교 학술정보원 로고 이미지

닫기

상세정보

  • HOME
  • 검색상세정보

알고리즘으로 생각하기 : Python

양성봉 梁聖奉

책이미지
서평쓰기
서평쓰기
자료유형단행본
서명/저자사항알고리즘으로 생각하기 = Algorithmic thinking : Python / 양성봉 지음
개인저자양성봉1956-
발행사항파주 : 생능출판, 2022
형태사항327 p. : 삽화 ; 26 cm
ISBN9788970505299
일반주기 부록: 1. 파이썬 메모리 -- 2. 단순 연결 리스트 파이썬 프로그램 -- 3. 마스터 정리(master theorem). 외
언어한국어

전자자료

소장정보

서비스 이용안내
  • 보존서고도서 신청보존서고도서 신청
  • 캠퍼스대출캠퍼스대출
메세지가 없습니다
No. 등록번호 청구기호 소장처 도서상태 반납예정일 예약 매체정보
1 00012158892 005.1 022갸 [신촌]도서관/인문자료실 서비스 데스크(중도2층)/지정도서 지정도서

책 소개

효율적인 알고리즘을 소개하기 전에 먼저 문제 해결을 위한 다양한 생각을 해보고 문제점을 짚어보면서 효율적인 알고리즘에 접근하는 단계를 두었다. 문제 해결을 위해 이렇게 다양한 방법을 생각해보는 시도는 새로운 문제를 해결할 때 많은 도움을 줄 것이다.

소개된 알고리즘들보다 효율적인 알고리즘이 있는 경우, 이에 대한 설명을 생략하였다. 이들을 언급하지 않은 이유는 이에 관한 설명 자체가 독자들이 알고리즘의 핵심 아이디어를 파악하는 것을 방해하고 대다수의 경우 컴퓨터 전공 지식이 필요하므로 독자들에게 적지 않은 부담감을 주기 때문이다.

대부분 알고리즘의 경우 파이썬 프로그램을 제공하였고, 프로그램에 대한 간략한 설명도 추가하였다. 프로그램은 알고리즘의 각 단계가 어떻게 파이썬 언어로 구현되는지를 확인하고, 사용된 자료구조도 프로그램 내에서 어떤 역할을 하는지 이해하는 데 도움을 줄 것이다. 또한 주어진 문제들에 대해 자료구조 연산이나 알고리즘의 효율성을 나타내는 수행 시간 분석을 간소화하였다.

출판사 제공 책소개

출판사 제공 책소개 일부

이 책의 내용

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

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

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

Part 4 욕심내어 풀어보기
그리디(Greedy) 알고리즘은 하향식(top-down) 방식으로 최적화(최댓값 또는 최솟값을 찾는) 문제를 해결하는 알고리즘이다. 구간 스케줄링(Interval Scheduling),...

출판사 제공 책소개 전체

이 책의 내용

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-완전 문제들이 설명된다.

청구기호 Browsing

이 분야 인기자료

  • 표지이미지
    Encyclopaedia universalis : co...
    Encyclopaedia Universalis (Fir...
    Encyclopaedia universalis, 1996
  • 표지이미지
    알고리즘으로 생각하기 : Python
    양성봉 梁聖奉
    생능출판, 2022
  • 표지이미지
    대량살상수학무기 : 어떻게 빅데이터는 불평등을 확산하고...
    O'Neil, Cathy
    흐름출판, 2017
  • 표지이미지
    이어령의 마지막 수업
    김지수
    열림원, 2021
  • 표지이미지
    Encyclopaedia universalis : th...
    Encyclopaedia Universalis France, 1996

서평 (0 건)

*주제와 무관한 내용의 서평은 삭제될 수 있습니다.

서평추가

서평추가
별점
별0점
  • 별5점
  • 별4.5점
  • 별4점
  • 별3.5점
  • 별3점
  • 별2.5점
  • 별2점
  • 별1.5점
  • 별1점
  • 별0.5점
  • 별0점
*서평 입력 시 선택한 별점은 전체 별점에 반영됩니다.
제목입력
본문입력

태그

태그추가

태그추가
태그입력
태그보기