모두의 알고리즘 with 파이썬

이승찬 지음

길벗 2017년 06월 23일 출간 종이책 : 2017년 05월 18일 출간

작품소개

책소개

남녀노소 누구나 즐겁게 프로그래밍을 시작하세요!

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

목차

들어가는 글
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. 재귀 호출을 이용한 그림 그리기

책 속으로

이 책은 중요하지만 어려운 주제인 알고리즘을 어떻게 하면 쉽게 설명할 수 있을까 하는 고민에서 시작되었습니다.
많은 사람이 어려워하는 전문 용어와 복잡한 수학을 최대한 줄이고, 간단한 문제 중심으로 책을 구성하였습니다. 알고리즘 교과서에 자주 등장하는 내용이라도 설명하거나 이해시키기 어려운 부분은 과감히 빼고, 문제 풀이 과정에서 흔하게 일어나지 않는 예외 상황은 없다고 가정하여 예제 프로그램을 최대한 간결하게 만들었습니다.
또한, 문제를 사람의 언어와 생각으로 먼저 이해하고 풀 수 있도록 신경 썼으며, 초보자에게 어려울 수 있는 ‘알고리즘 분석’은 꼭 필요한 개념만 설명하고 넘어가는 식으로 구성하였습니다. 부족하지만 모쪼록 이 책을 통해 더 많은 분이 알고리즘의 기초를 접할 수 있길 바랍니다.
- 4쪽 ‘머리말’ 중에서

출판사 서평

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

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

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

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

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

작가정보

저자(글) 이승찬

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

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