모두의 알고리즘 with 파이썬
4차 산업혁명이 가져올 일자리와 삶의 변화
그 중심에 있는 알고리즘을 배워 보자!
인공지능이 일자리를 대체하는 시대가 되면서, 코딩 교육과 컴퓨팅 사고의 중요성이 나날이 커지고 있다. 그리고 그 중심에는 ‘알고리즘’이 있다. 도대체 알고리즘이란 무엇이며 왜 배워야 할까?
『모두의 알고리즘 with 파이썬』은 중요하지만 어려운 주제인 알고리즘을 초보자와 비전공자가 배울 수 있게 최대한 전문 용어와 복잡한 수학을 사용하지 않고 설명한다. 또한, 간단한 문제를 풀면서 기초 알고리즘을 설명하기 때문에 쉽게 이해할 수 있다. 그동안 알고리즘을 배우고 싶었지만, 어려워서 주저했던 사람이라면 이 책을 통해 알고리즘이 무엇이며 어디에 어떻게 사용하는 것인지 감을 잡을 수 있을 것이다.
전자책 구입
목차
- 첫째 마당: 알고리즘 기초
- 문제 01 1부터 n까지의 합 구하기
- 01 알고리즘의 중요 포인트
- 02 구체적이고 명료한 계산 과정
- 03 1부터 n까지의 합을 구하는 알고리즘
- 04 알고리즘 분석
- 05 입력 크기와 계산 횟수
- 06 대문자 O 표기법: 계산 복잡도 표현
- 문제 02 최댓값 찾기
- 01 리스트
- 02 최댓값을 찾는 알고리즘
- 03 알고리즘 분석
- 04 응용하기
- 문제 03 동명이인 찾기 ①
- 01 집합
- 02 동명이인을 찾는 알고리즘
- 03 알고리즘 분석
- 둘째 마당: 재귀 호출
- 문제 04 팩토리얼 구하기
- 01 팩토리얼
- 02 러시아 인형
- 03 재귀 호출: 다시 돌아가 부르기
- 04 재귀 호출 알고리즘
- 05 알고리즘 분석
- 문제 05 최대공약수 구하기
- 01 최대공약수 알고리즘
- 02 유클리드 알고리즘
- 문제 06 하노이의 탑 옮기기
- 01 하노이의 탑
- 02 하노이의 탑 풀이
- 03 하노이의 탑 알고리즘
- 04 알고리즘 분석
- 셋째 마당: 탐색과 정렬
- 문제 07 순차 탐색
- 01 순차 탐색으로 특정 값의 위치 찾기
- 02 알고리즘 분석
- 문제 08 선택 정렬
- 01 선택 정렬로 줄 세우기
- 02 쉽게 설명한 선택 정렬 알고리즘
- 03 일반적인 선택 정렬 알고리즘
- 04 알고리즘 분석
- 문제 09 삽입 정렬
- 01 삽입 정렬로 줄 세우기
- 02 쉽게 설명한 삽입 정렬 알고리즘
- 03 일반적인 삽입 정렬 알고리즘
- 04 알고리즘 분석
- 문제 10 병합 정렬
- 01 병합 정렬로 줄 세우기
- 02 쉽게 설명한 병합 정렬 알고리즘
- 03 병합 정렬에서의 재귀 호출
- 04 일반적인 병합 정렬 알고리즘
- 05 알고리즘 분석
- 문제 11 퀵 정렬
- 01 퀵 정렬로 줄 세우기
- 02 쉽게 설명한 퀵 정렬 알고리즘
- 03 일반적인 퀵 정렬 알고리즘
- 04 기준 값의 중요성
- 05 알고리즘 분석
- 문제 12 이분 탐색
- 01 일상생활 속의 탐색 문제
- 02 이분 탐색 알고리즘
- 03 알고리즘 분석
- 넷째 마당: 자료 구조
- 문제 13 회문 찾기 큐와 스택
- 01 큐와 스택
- 02 회문 찾기 알고리즘
- 문제 14 동명이인 찾기 ② 딕셔너리
- 01 딕셔너리
- 02 딕셔너리를 이용한 동명이인 찾기 알고리즘
- 03 알고리즘 분석
- 문제 15 친구의 친구 찾기그래프
- 01 용어 정리
- 02 그래프
- 03 그래프로 친구 관계 표현하기
- 04 파이썬으로 그래프 표현하기
- 05 모든 친구 찾기 알고리즘
- 06 친밀도 계산 알고리즘
- 다섯째 마당: 응용 문제
- 문제 16 응용 미로 찾기 알고리즘
- 01 문제 분석과 모델링
- 02 미로 찾기 알고리즘
- 03 응용문제 풀이 과정
- 문제 17 응용 가짜 동전 찾기 알고리즘
- 01 문제 분석과 모델링
- 02 방법 ①: 하나씩 비교하기
- 03 방법 ②: 반씩 그룹으로 나누어 비교하기
- 04 알고리즘 분석
- 문제 18 응용 최대 수익 알고리즘
- 01 문제 분석과 모델링
- 02 방법 ①: 가능한 모든 경우를 비교하기
- 03 방법 ②: 한 번 반복으로 최대 수익 찾기
- 04 알고리즘 분석
- 마치는 글
- 부록
- 부록 A 연습 문제 풀이
- 01 1부터 n까지의 합 구하기
- 02 최댓값 찾기
- 03 동명이인 찾기 ①
- 04 팩토리얼 구하기
- 05 최대공약수 구하기
- 06 하노이의 탑 옮기
- 07 순차 탐색
- 08 선택 정렬
- 09 삽입 정렬
- 10 병합 정렬
- 11 퀵 정렬
- 12 이분 탐색
- 13 회문 찾기 [큐와 스택]
- 14 동명이인 찾기 ② [딕셔너리]
- 15 친구의 친구 찾기 [그래프]
- 부록 B 파이썬 설치와 사용법
- 01 파이썬 설치하기
- 02 파이썬 프로그램을 만들어 저장하기
- 부록 C 파이썬 기초 문법
- 01 주석
- 02 연산
- 03 변수
- 04 출력
- 05 판단
- 06 반복
- 07 함수
- 부록 D 재귀 호출을 이용한 그림 그리기
- 프로그램 D-1
- 프로그램 D-2
- 프로그램 D-3
- 프로그램 D-4