도서 소개

파이썬으로 자료구조와 알고리즘을 한꺼번에 배운다!

대부분 자료구조와 알고리즘을 다룬 책들은 전공자를 대상으로 집필되어 코딩을 배운지 얼마 안 되었거나 코딩 용어에 익숙하지 않다면 이해하기 어려울 수 있다. 이 책은 컴퓨터공학을 가르치는 저자가 오랜 교육경험을 통해 그림이나 쉬운 설명을 통해 비전공자를 포함하여 누구나 쉽게 이해할 수 있도록 집필하였다. 다양한 자료구조와 알고리즘을 익힐 수 있을 뿐 아니라 컴퓨팅 사고력, 즉 문제해결력과 논리적 사고력까지 기를 수 있다.

목차

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

PART 1 자료구조

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

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

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

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

PART 2 알고리즘

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

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

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

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

PART 3 알고리즘 설계 전략

Chapter 09 억지 기법과 탐욕적 전략
09-1 문제 해결 과정
09-2 억지 기법
09-3 탐욕적 기법
연습 문제

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

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

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

Quiz 정답

저자 소개

최영규

한국기술교육대학교 컴퓨터공학부에서 교수로 재직하고 있습니다. 경북대학교 전자공학과를 졸업하고 한국과학기술원 전기및전자공학과 컴퓨터공학 연구실에서 석사와 박사 학위를 취득한 후 LG산전연구소 영상 연구실에서 컴퓨터 비전과 3D 모델링 분야를 연구했습니다. 한국전자통신연구원 초빙 연구원과 GWU 및 UTSA에서 방문교수를 거쳤으며, 현재 대학에서 컴퓨터 비전과 그래픽스, 딥러닝 분야를 연구하는 지능 미디어 연구실을 운영하고 있습니다. 소프트웨어 교육에 많은 관심을 갖고 있으며, 학생들이 쉽고 재미있게 프로그래밍을 공부할 수 있는 방법을 열심히 찾고 있습니다.