HOME > 도서보기 > 새로 나온 책

모두의 알고리즘 with 파이썬

크게보기

신규

컴퓨팅 사고를 위한 기초 알고리즘

모두의 알고리즘 with 파이썬

저자 이승찬 | 길벗 | 2017.05.18

ISBN 979-11-6050-172-8 | 페이지 236쪽 | 정가 16,000원

난이도 범용 입문 초중급 중고급

  • 내용/구성
  • 디자인
  • 추천지수

Tag 리스트

Tag 리스트

알고리즘

구매정보

  • 예스24 Yes 24
  • 인터파크도서 인터파크 도서
  • 알라딘 알라딘
  • 인터넷교보 인터넷 교보문고
  • 책정보
  • 부록/학습자료
  • 차례
  • 저자소개
  • 보도자료


 

인공지능이 일자리를 대체하는 시대가 되면서, 코딩 교육과 컴퓨팅 사고의 중요성이 나날이 커지고 있다. 그리고 그 중심에는 ‘알고리즘’이 있다. 도대체 알고리즘이란 무엇이며 왜 배워야 할까?

《모두의 알고리즘 with 파이썬》은 중요하지만 어려운 주제인 알고리즘을 초보자와 비전공자가 배울 수 있게 최대한 전문 용어와 복잡한 수학을 사용하지 않고 설명한다. 또한, 간단한 문제를 풀면서 기초 알고리즘을 설명하기 때문에 쉽게 이해할 수 있다. 그동안 알고리즘을 배우고 싶었지만, 어려워서 주저했던 사람이라면 이 책을 통해 알고리즘이 무엇이며 어디에 어떻게 사용하는 것인지 감을 잡을 수 있을 것이다

BN001731

도서정보

  • 도서 분류 IT 개발서 > 기본 언어
  • 시리즈 분류
  • 부록내용 예제 소스
  • 책소개
4차 산업혁명이 가져올 일자리와 삶의 변화
그 중심에 있는 알고리즘을 배워 보자!

《모두의 파이썬(길벗, 2016)》 저자의 두 번째 책!

초보자와 비전공자를 위한 알고리즘 맛보기 입문서!

 

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

 

◆ 준비: 학습에 필요한 내용 준비하기

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

 

◆ 기초: 기초 알고리즘 배우기

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

 

◆ 응용: 배운 알고리즘 응용하기

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

 

펼쳐보기 +








차례

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


[첫째 마당] 알고리즘 기초
문제 01. 1부터 n까지의 합 구하기
1_알고리즘의 중요 포인트
2_구체적이고 명료한 계산 과정
[목차]
들어가는 글
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. 재귀 호출을 이용한 그림 그리기

차례 더보기 +

저자정보

  • 저자

    이승찬 email

  • 저자소개

    서울대학교에서 컴퓨터공학을 전공하고 게임 개발자로 일하며 메이플스토리 등의 히트 게임을 만들었습니다. 15년간 일한 게임 업계를 떠나 University of Washington에서 경영학 석사 학위를 받은 후 한동안 멀리했던 컴퓨터 프로그래밍을 다시 공부하며 프로그래머로 즐거운 시간을 보내고 있습니다.

    저서: 《모두의 파이썬(길벗, 2016)》

  • 저자의 다른책

    모두의 파이썬



보도자료

보도자료
9791160501728.zip 다운로드

닫기