본 도서는 저자가 컴퓨터 알고리즘 교과목을 다년간 강의하면서 학부 수준의 알고리즘 학습에 필요한 ‘알고리즘 + 자료구조 + 프로그래밍 언어’의 묶음 교재의 필요성을 느꼈습니다.
본 교재의 주요 내용은 크게 4 부분: 알고리즘 기초, Python 언어, 알고리즘 분석, 알고리즘 설계 기법으로 구성되어 있습니다. 본 교재에서 다루는 알고리즘 설계 기법으로는 분할정복법, 동적계획법, 탐욕 알고리즘, 퇴각검색법, 무작위 알고리즘, 분기한정법, A* 알고리즘 등 학부의 알고리즘 강의에서 다루어야 할 대부분의 알고리즘 설계 기법들을 망라하고 있으며, 그러한 알고리즘 설계 기법들에 대한 설명과 예제, 그리고 Python 프로그램과 실행 결과를 제공합니다. 특히, 저자는 알고리즘 학습이 너무 이론에 치우지 않으면서 실습을 통하여 ‘알고리즘 + 자료구조 + Python’을 함께 묶음 학습할 수 있도록 하였습
니다.
CHAPTER 01 알고리즘 개요
CHAPTER 02 알고리즘 분석과 차수
CHAPTER 03 Python 프로그래밍 언어
CHAPTER 04 Python의 기본 자료구조
CHAPTER 05 Python의 고급 자료구조
CHAPTER 06 재현식(Recurrence Equations)
CHAPTER 07 분할정복법
CHAPTER 08 동적계획법
CHAPTER 09 탐욕 알고리즘
CHAPTER 10 퇴각검색법
CHAPTER 11 무작위 알고리즘
CHAPTER 12 분기한정법
CHAPTER 13 A* 알고리즘
CHAPTER 14P와 NP 문제
APENDIX 부록 Phthon 데이터 컬렉션