[도서] 모두의 알고리즘 with 파이썬

모두의 알고리즘 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