고전 컴퓨터 알고리즘 인 파이썬 (피보나치 수열부터 보드게임까지, 알고리즘으로 풀어보는 고전 문제 43선)

고전 컴퓨터 알고리즘 인 파이썬 (피보나치 수열부터 보드게임까지, 알고리즘으로 풀어보는 고전 문제 43선)

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

데이비드코펙

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

목차

책표지에대하여
지은이ㆍ옮긴이소개
옮긴이의말
이책에대하여
감사의글

CHAPTER1작은문제
1.1피보나치수열
1.2압축알고리즘
1.3깨지지않는암호화
1.4파이계산하기
1.5하노이탑
1.6적용사례
1.7연습문제

CHAPTER2검색문제
2.1DNA검색
2.2미로찾기
2.3선교사와식인종문제
2.4적용사례
2.5연습문제

CHAPTER3제약충족문제
3.1제약충족문제프레임워크구현하기
3.2호주지도색칠문제
3.3여덟퀸문제
3.4단어검색
3.5SEND+MORE=MONEY
3.6회로판레이아웃
3.7적용사례
3.8연습문제

CHAPTER4그래프문제
4.1지도와그래프
4.2그래프프레임워크구축
4.3최단경로찾기
4.4네트워크구축비용최소화
4.5가중치그래프에서최단경로찾기
4.6적용사례
4.7연습문제

CHAPTER5유전알고리즘
5.1생물학적배경
5.2제네릭유전알고리즘
5.3간단한방정식
5.4SEND+MORE=MONEY다시보기
5.5최적화리스트압축
5.6유전알고리즘에대한도전
5.7적용사례
5.8연습문제

CHAPTER6k-평균군집화
6.1준비운동
6.2k-평균군집화알고리즘
6.3나이와경도에따른주지사군집화
6.4마이클잭슨앨범음원길이군집화
6.5k-평균군집화문제와확장
6.6적용사례
6.7연습문제

CHAPTER7신경망문제
7.1생물학기초
7.2인공신경망
7.3구현준비
7.4신경망구축
7.5분류문제
7.6신경망의속도향상
7.7신경망문제와확장
7.8적용사례
7.9연습문제

CHAPTER8적대적탐색
8.1보드게임구성요소
8.2틱택토
8.3커넥트포
8.4알파-베타가지치기를넘어서
8.5적용사례
8.6연습문제

CHAPTER9기타문제
9.1배낭문제
9.2외판원문제
9.3전화번호니모닉
9.4적용사례
9.5연습문제

부록A용어사전
부록B참고자료
부록C타입힌트간단한소개

찾아보기

출판사 서평

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

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

주요내용
●검색알고리즘
●유전알고리즘
●제약충족문제
●적대적탐색
●그래프이론
●k-평균군집화
●신경망문제