모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘)

모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘)

$16.80
Description
남녀노소 누구나 즐겁게 프로그래밍을 시작하세요!
4차 산업혁명이 가져올 일자리와 삶의 변화 그 중심에 있는 알고리즘을 배워 보자! 인공지능이 일자리를 대체하는 시대가 되면서, 코딩 교육과 컴퓨팅 사고의 중요성이 나날이 커지고 있다. 그리고 그 중심에는 ‘알고리즘’이 있다. 도대체 알고리즘이란 무엇이며 왜 배워야 할까? 《모두의 알고리즘 with 파이썬》은 중요하지만 어려운 주제인 알고리즘을 초보자와 비전공자가 배울 수 있게 최대한 전문 용어와 복잡한 수학을 사용하지 않고 설명한다. 또한, 간단한 문제를 풀면서 기초 알고리즘을 설명하기 때문에 쉽게 이해할 수 있다. 그동안 알고리즘을 배우고 싶었지만, 어려워서 주저했던 사람이라면 이 책을 통해 알고리즘이 무엇이며 어디에 어떻게 사용하는 것인지 감을 잡을 수 있을 것이다.
저자

이승찬

저자이승찬은서울대학교에서컴퓨터공학을전공하고게임개발자로일하며메이플스토리등의히트게임을만들었습니다.15년간일한게임업계를떠나UniversityofWashington에서경영학석사학위를받았습니다.
현재로봇개발/생산업체메타로보틱스에서최신소프트웨어기술을농업현장에적용하기위해노력하고있습니다.

[저서]
모두의파이썬(길벗,2016)
모두의알고리즘with파이썬(길벗,2017)

목차

들어가는글
1_알고리즘
2_알고리즘분석
3_파이썬프로그래밍언어

[첫째마당]알고리즘기초
문제01.1부터n까지의합구하기

1_알고리즘의중요포인트
2_구체적이고명료한계산과정
3_1부터n까지의합을구하는알고리즘
4_알고리즘분석
5_입력크기와계산횟수
6_대문자O표기법:계산복잡도표현

문제02.최댓값찾기
1_리스트
2_최댓값을찾는알고리즘
3_알고리즘분석
4_응용하기

문제03.동명이인찾기1
1_집합
2_동명이인을찾는알고리즘
3_알고리즘분석

[둘째마당]재귀호출
문제04.팩토리얼구하기

1_팩토리얼
2_러시아인형
3_재귀호출:다시돌아가부르기
4_재귀호출알고리즘
5_알고리즘분석

문제05.최대공약수구하기
1_최대공약수알고리즘
2_유클리드알고리즘

문제06.하노이의탑옮기기
1_하노이의탑
2_하노이의탑풀이
3_하노이의탑알고리즘
4_알고리즘분석

[셋째마당]탐색과정렬
문제07.순차탐색

1_순차탐색으로특정값의위치찾기
2_알고리즘분석

문제08.선택정렬
1_선택정렬로줄세우기
2_쉽게설명한선택정렬알고리즘
3_일반적인선택정렬알고리즘
4_알고리즘분석

문제09.삽입정렬
1_삽입정렬로줄세우기
2_쉽게설명한삽입정렬알고리즘
3_일반적인삽입정렬알고리즘
4_알고리즘분석

문제10.병합정렬
1_병합정렬로줄세우기
2_쉽게설명한병합정렬알고리즘
3_병합정렬에서의재귀호출
4_일반적인병합정렬알고리즘
5_알고리즘분석

문제11.퀵정렬
1_퀵정렬로줄세우기
2_쉽게설명한퀵정렬알고리즘
3_일반적인퀵정렬알고리즘
4_기준값의중요성
5_알고리즘분석

문제12.이분탐색
1_일상생활속의탐색문제
2_이분탐색알고리즘
3_알고리즘분석

[넷째마당]자료구조
문제13.회문찾기(큐와스택)

1_큐와스택
2_회문찾기알고리즘

문제14.동명이인찾기2(딕셔너리)
1_딕셔너리
2_딕셔너리를이용한동명이인찾기알고리즘
3_알고리즘분석

문제15.친구의친구찾기(그래프)
1_용어정리
2_그래프
3_그래프로친구관계표현하기
4_파이썬으로그래프표현하기
5_모든친구찾기알고리즘
6_친밀도계산알고리즘

[다섯째마당]응용문제
문제16.미로찾기알고리즘

1_문제분석과모델링
2_미로찾기알고리즘
3_응용문제풀이과정

문제17.가짜동전찾기알고리즘
1_문제분석과모델링
2_방법1:하나씩비교하기
3_방법2:반씩그룹으로나누어비교하기
4_알고리즘분석

문제18.최대수익알고리즘
1_문제분석과모델링
2_방법1:가능한모든경우를비교하기
3_방법2:한번반복으로최대수익찾기
4_알고리즘분석

마치는글

[부록]
부록A.연습문제풀이
부록B.파이썬설치와사용법
부록C.파이썬기초문법
부록D.재귀호출을이용한그림그리기

출판사 서평

《모두의파이썬(길벗,2016)》저자의두번째책!
초보자와비전공자를위한알고리즘맛보기입문서!

누구나알고리즘으로논리적사고를키울수있다!

◆준비:학습에필요한내용준비하기
알고리즘이무엇인지정의를살펴보고학습에필요한파이썬프로그래밍언어를준비합니다.

◆기초:기초알고리즘배우기
합구하기,최댓값찾기,재귀호출,이분탐색,정렬,큐와스택등핵심을배우고열다섯가지알고리즘문제를풀어봅니다.문제를분석하고해결하면서논리적사고를기를수있습니다.

◆응용:배운알고리즘응용하기
앞에서배운기초알고리즘을사용해서응용문제를풀어봅니다.미로찾기,가짜동전찾기,최대수익구하기등실생활에서만날수있는문제를다룹니다.