자료구조와 알고리즘 with 파이썬 - GOAT 시리즈

최영규

저자:최영규

2016년부터자료구조,알고리즘,C++등프로그래밍관련책을집필하고있다.단순히잘읽히는책이아니라독자들이실습을통해활용능력을높이는데도움이되는책을쓰고자노력하고있다.현재한국기술교육대학교컴퓨터공학부에서교수로재직하고있으며컴퓨터프로그래밍교육분야에공헌하고있다.이론과실습교육에대한공로를인정받아대학내BestTeachingAward를두번수상하였다.

현재까지『C++로쉽게풀어쓴자료구조』(2016),『게임으로배우는C++』(2017),『두근두근자료구조』(2018),『파이썬알고리즘』(2021),『파이썬으로쉽게배우는자료구조』(2023)등을생능출판사를통해출간하였다.

머리말
공부하기전에목표세우기

PART1자료구조
Chapter01스택
01-1스택이란?
01-2배열구조로스택구현하기
01-3스택의응용:괄호검사
01-4파이썬에서스택사용하기
01-5시스템스택과순환호출
연습문제

Chapter02큐
02-1큐란?
02-2배열로구현하는큐
02-3덱이란?
02-4상속을이용한덱의구현
02-5파이썬에서큐와덱사용하기
연습문제

Chapter03리스트
03-1리스트란?
03-2배열구조와연결된구조
03-3배열구조의리스트:파이썬리스트
03-4연결리스트의구조와종류
03-5단순연결구조로리스트구현하기
03-6이중연결구조로리스트구현하기
연습문제

Chapter04트리
04-1트리란?
04-2이진트리
04-3이진트리의연산
04-4모스코드결정트리
04-5수식트리
연습문제

PART2알고리즘
Chapter05알고리즘개요
05-1알고리즘이란?
05-2알고리즘의성능분석
연습문제

Chapter06정렬
06-1정렬이란?
06-2선택정렬
06-3삽입정렬
06-4퀵정렬
06-5기수정렬
06-6파이썬의정렬함수활용하기
연습문제

Chapter07탐색
07-1탐색이란?
07-2순차탐색
07-3이진탐색
07-4이진탐색트리
연습문제

Chapter08그래프
08-1그래프란?
08-2그래프의표현
08-3그래프순회
08-4신장트리
08-5최소비용신장트리
연습문제

PART3알고리즘설계전략
Chapter09억지기법과탐욕적전략
09-1문제해결과정
09-2억지기법
09-3탐욕적기법
연습문제

Chapter10분할정복
10-1분할정복이란?
10-2거듭제곱구하기
10-3선택문제:k번째로작은수찾기
10-4병합정렬
10-5피보나치수열과분할정복의주의점
연습문제

Chapter11동적계획법
11-1동적계획법이란?
11-2최장공통부분순서
11-3배낭채우기
연습문제

Chapter12공간으로시간벌기와백트래킹
12-1공간으로시간을살수있나요?
12-2해싱
12-3백트래킹
연습문제

Quiz정답

알았다고생각했던지식도
써먹을수없다면아는것이아니다!

이책은자료구조와알고리즘을더쉽고재미있게공부하고,다양한문제해결에활용할수있도록하는데초점을맞추었다.또한,그림을통해자료구조의동작원리를이해하고,예제를통해효율적으로표현하고처리하는방법을꼼꼼하게소개하고있다.아울러어려운내용도그림을통해쉽게설명하고있으며,현장에서강의를듣는것처럼자세한설명과실전이두렵지않도록상세한코드를설명하고있다.