메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

고전 컴퓨터 알고리즘 인 파이썬

피보나치 수열부터 보드게임까지, 알고리즘으로 풀어보는 고전 문제 43선

한빛미디어

번역서

판매중

  • 저자 : 데이비드 코펙
  • 번역 : 최길우
  • 출간 : 2019-12-01
  • 페이지 : 272 쪽
  • ISBN : 9791162242469
  • 물류코드 :10246
초급 초중급 중급 중고급 고급
0점 (0명)
좋아요 : 0

실무에서의 문제 해결 능력을 키우는 고전 알고리즘 프로젝트

이 책은 실무에서 만날 수 있는 문제를 알고리즘을 사용해 효과적으로 해결하는 방법을 알려준다. 모든 예제를 파이썬으로 구현했으며, 장마다 알고리즘 적용 사례와 연습 문제를 제공한다. 피보나치 수열, 압축, 하노이탑, 이진 검색과 같은 알고리즘부터 k-평균 군집화, 유전 알고리즘, 신경망, 보드게임에 이르기까지 다양한 예제를 풀며 문제 해결 능력을 향상할 수 있다.

 

 

각종 고전 문제를 풀며 알고리즘 자신감 뿜뿜

어떤 이는 망원경(도구)과 천문학(학문)으로 컴퓨터와 컴퓨터 과학을 비유한다. 그렇다면 프로그래밍 언어는 망원경 렌즈와 같을 것이다. 어쨌든 ‘고전 컴퓨터 알고리즘 문제’라는 용어는 ‘컴퓨터 과학 학부 교육 과정에서 다루는 일반적인 프로그래밍 문제’를 의미하고, 여기에 알고리즘은 개발자의 기본 소양이다.

 

이 책은 몇 줄의 코드로 해결할 수 있는 작은 문제부터 여러 장에 걸쳐 시스템을 구축하는 복잡한 문제까지 다양하게 구성했다. 일부 문제는 상식만으로 해결하고, 일부는 인공지능이 필요할 수 있다. 풀이 과정을 그린 그림으로 이해를 돕고, 예제에 대해 파이써닉한 코드를 함께 수록했다. 개발자가 꼭 알아야 할 알고리즘들의 핵심을 짚어보고 이를 이용해 다양한 예제를 학습한다. 장마다 문제 해결 능력을 향상할 수 있는 연습문제도 제공한다. 

 

 

주요 내용

  • 검색 알고리즘
  • 유전 알고리즘
  • 제약 충족 문제
  • 적대적 탐색
  • 그래프 이론
  • k-평균 군집화
  • 신경망 문제
저자

데이비드 코펙

샹플랭 대학의 컴퓨터 과학 및 혁신 센터의 조교수다. 숙련된 소프트웨어 개발자이자 『Classic Computer Science Problems in Swift』(Manning, 2018)와 『Dart for Absolute Beginners』(Apress, 2014)의 저자다. 다트머스 대학교에서 경제학 학사학위와 컴퓨터 과학 석사학위를 취득했다.

역자

최길우

스타트업에서 솔루션 엔지니어로 평범한 직장인의 삶을 살고 있다. 개발팀, 제품팀, 영업팀 사이에서 고객 기술 지원을 하며 이런저런 잡무를 담당하고 있다. 번역서로는 『우아한 사이파이』, 『Head First C# 3판』, 『처음 시작하는 파이썬』, 『파이썬 자료구조와 알고리즘 』(이상 한빛미디어) 등이 있다.

 

CHAPTER 1 작은 문제

1.1 피보나치 수열

1.2 압축 알고리즘

1.3 깨지지 않는 암호화

1.4 파이 계산하기

1.5 하노이탑

1.6 적용사례

1.7 연습문제

 

CHAPTER 2 검색 문제

2.1 DNA 검색

2.2 미로 찾기

2.3 선교사와 식인종 문제

2.4 적용사례

2.5 연습문제

 

CHAPTER 3 제약 충족 문제

3.1 제약 충족 문제 프레임워크 구현하기

3.2 호주 지도 색칠 문제

3.3 여덟 퀸 문제

3.4 단어 검색

3.5 SEND+MORE=MONEY

3.6 회로판 레이아웃

3.7 적용사례

3.8 연습문제

 

CHAPTER 4 그래프 문제

4.1 지도와 그래프

4.2 그래프 프레임워크 구축

4.3 최단 경로 찾기

4.4 네트워크 구축 비용 최소화

4.5 가중치 그래프에서 최단 경로 찾기

4.6 적용사례

4.7 연습문제

 

CHAPTER 5 유전 알고리즘

5.1 생물학적 배경

5.2 제네릭 유전 알고리즘

5.3 간단한 방정식

5.4 SEND+MORE=MONEY 다시 보기

5.5 최적화 리스트 압축

5.6 유전 알고리즘에 대한 도전

5.7 적용사례

5.8 연습문제

 

CHAPTER 6 k-평균 군집화

6.1 준비 운동

6.2 k-평균 군집화 알고리즘

6.3 나이와 경도에 따른 주지사 군집화

6.4 마이클 잭슨 앨범 음원 길이 군집화

6.5 k-평균 군집화 문제와 확장

6.6 적용사례

6.7 연습문제

 

CHAPTER 7 신경망 문제

7.1 생물학 기초

7.2 인공 신경망

7.3 구현 준비

7.4 신경망 구축

7.5 분류 문제

7.6 신경망의 속도 향상

7.7 신경망 문제와 확장

7.8 적용사례

7.9 연습문제

 

CHAPTER 8 적대적 탐색

8.1 보드게임 구성 요소

8.2 틱택토

8.3 커넥트포

8.4 알파-베타 가지치기를 넘어서

8.5 적용사례

8.6 연습문제

 

CHAPTER 9 기타 문제

9.1 배낭 문제

9.2 외판원 문제

9.3 전화번호 니모닉

9.4 적용사례

9.5 연습문제

 

부록 A 용어 사전 

부록 B 참고 자료 

부록 C 타입 힌트 간단한 소개 

  • 첫번째 리뷰어가 되어주세요.
부록/예제소스
자료명 등록일 다운로드
DOWNLOAD 예제소스 2019-11-27 다운로드
결재하기
• 문화비 소득공제 가능
• 배송료 : 0원배송료란?

배송료 안내

  • 책, 아이템 등 상품을 3만원 이상 구매시 무료배송
  • 브론즈, 실버, 골드회원이 주문하신 경우 무료배송

무료배송 상품을 포함하여 주문하신 경우에는 구매금액에 관계없이 무료로 배송해 드립니다.

닫기

리뷰쓰기

닫기
* 도서명 :
고전 컴퓨터 알고리즘 인 파이썬
* 제목 :
* 별점평가
* 내용 :

* 리뷰 작성시 유의사항

글이나 이미지/사진 저작권 등 다른 사람의 권리를 침해하거나 명예를 훼손하는 게시물은 이용약관 및 관련법률에 의해 제재를 받을 수 있습니다.

1. 특히 뉴스/언론사 기사를 전문 또는 부분적으로 '허락없이' 갖고 와서는 안됩니다 (출처를 밝히는 경우에도 안됨).
2. 저작권자의 허락을 받지 않은 콘텐츠의 무단 사용은 저작권자의 권리를 침해하는 행위로, 이에 대한 법적 책임을 지게 될 수 있습니다.

오탈자 등록

닫기
* 도서명 :
고전 컴퓨터 알고리즘 인 파이썬
* 구분 :
* 상품 버전
종이책 PDF ePub
* 페이지 :
* 위치정보 :
* 내용 :

도서 인증

닫기
도서명*
고전 컴퓨터 알고리즘 인 파이썬
구입처*
구입일*
부가기호*
부가기호 안내

* 회원가입후 도서인증을 하시면 마일리지 500점을 드립니다.

* 한빛 웹사이트에서 구입한 도서는 자동 인증됩니다.

* 도서인증은 일 3권, 월 10권, 년 50권으로 제한됩니다.

* 절판도서, eBook 등 일부 도서는 도서인증이 제한됩니다.

닫기

해당 상품을 장바구니에 담았습니다.이미 장바구니에 추가된 상품입니다.
장바구니로 이동하시겠습니까?

자료실