파이썬 자료구조와 알고리즘 for Beginner

우재남 지음

한빛아카데미 2021년 06월 24일 출간 종이책 : 2021년 01월 23일 출간

작품소개

책소개

파이썬으로 구현하며 다지는
논리적 사고를 위한 기초 체력

기본 자료구조와 알고리즘을 쉽게 풀어낸 입문서입니다. 기본 → 간단 구현 → 일반 구현 → 응용 순으로 체계적으로 학습할 수 있습니다. 주요 개념을 그림과 예를 통해 설명한 후(기본) 가장 기본이 되는 동작 원리를 먼저 구현해봄으로써(간단 구현) 개념과 구현을 한 흐름으로 이해할 수 있습니다. 그런 다음 일반적인 형태로 구현하고(일반 구현) 다양하게 연습(응용)해봅니다. 학습을 진행함에 따라 자료구조와 알고리즘 기본기뿐만 아니라 논리적으로 사고하는 힘도 기를 수 있습니다.

※ 본 도서는 대학 강의용 교재로 개발되었으므로 연습문제 해답은 제공하지 않습니다.

목차

Chapter 01 자료구조와 알고리즘 소개
00. 생활 속 자료구조와 알고리즘
01. 자료구조의 개념과 종류
02. 알고리즘
03. 파이썬 소개와 설치
연습문제

Chapter 02 파이썬 기초 문법과 데이터 형식
00. 파이썬 이름 이야기
01. 파이썬의 기초 문법
02. 파이썬의 데이터형
연습문제
응용예제 01 자동 로또 번호 생성기
응용예제 02 가장 많이 나온 글자 세기

Chapter 03 선형 리스트
00. 생활 속 자료구조와 알고리즘
01. 선형 리스트의 기본
02. 선형 리스트의 간단 구현
03. 선형 리스트의 일반 구현
04. 선형 리스트의 응용
연습문제
응용예제 01 카톡 친구 자동 삽입하기
응용예제 02 2차원 배열 활용하기

Chapter 04 단순 연결 리스트
00. 생활 속 자료구조와 알고리즘
01. 단순 연결 리스트의 기본
02. 단순 연결 리스트의 간단 구현
03. 단순 연결 리스트의 일반 구현
04. 단순 연결 리스트의 응용
연습문제
응용예제 01 사용자가 입력한 정보 관리하기
응용예제 02 로또 추첨하기

Chapter 05 원형 연결 리스트
00. 생활 속 자료구조와 알고리즘
01. 원형 연결 리스트의 기본
02. 원형 연결 리스트의 간단 구현
03. 원형 연결 리스트의 일반 구현
04. 원형 연결 리스트의 응용
연습문제
응용예제 01 현재 위치부터 가까운 편의점 관리하기
응용예제 02 이중 연결 리스트 구현하기

Chapter 06 스택
00. 생활 속 자료구조와 알고리즘
01. 스택의 기본
02. 스택의 간단 구현
03. 스택의 일반 구현
04. 스택의 응용
연습문제
응용예제 01 헨젤과 그레텔의 집으로 돌아가기
응용예제 02 파일 내용을 완전히 거꾸로 출력하기

Chapter 07 큐
00. 생활 속 자료구조와 알고리즘
01. 큐의 기본
02. 큐의 간단 구현
03. 큐의 일반 구현
04. 큐의 응용
연습문제
응용예제 01 유명 맛집의 대기줄 구현하기
응용예제 02 콜센터의 응답 대기 시간 계산하기

Chapter 08 이진 트리
00. 생활 속 자료구조와 알고리즘
01. 이진 트리의 기본
02. 이진 트리의 간단 구현
03. 이진 탐색 트리의 일반 구현
04. 이진 탐색 트리의 응용
연습문제
응용예제 01 편의점에서 판매된 물건 목록 출력하기
응용예제 02 폴더 및 하위 폴더에 중복된 파일 이름 찾기

Chapter 09 그래프
00. 생활 속 자료구조와 알고리즘
01. 그래프의 기본
02. 그래프의 구현
03. 그래프의 응용
연습문제
응용예제 01 허니버터칩이 가장 많이 남은 편의점 찾기
응용예제 02 가장 효율적인 해저 케이블망 구성하기

Chapter 10 재귀 호출
00. 생활 속 자료구조와 알고리즘
01. 재귀 호출의 기본
02. 재귀 호출 작동 방식의 이해
03. 재귀 호출의 연습
04. 재귀 호출의 응용
연습문제
응용예제 01 진수 변환하기
응용예제 02 시에르핀스키 삼각형 그리기

Chapter 11 정렬 기본
00. 생활 속 자료구조와 알고리즘
01. 정렬의 기본
02. 기본 정렬 알고리즘의 원리와 구현
03. 기본 정렬 알고리즘의 응용
연습문제
응용예제 01 성적별로 조 편성하기
응용예제 02 2차원 배열의 중앙값 찾기

Chapter 12 정렬 고급
00. 생활 속 자료구조와 알고리즘
01. 고급 정렬 알고리즘의 원리와 구현
02. 고급 정렬 알고리즘의 응용
연습문제
응용예제 01 선택 정렬과 퀵 정렬의 성능 비교하기
응용예제 02 이미 정렬된 줄에 끼어들기

Chapter 13 검색
00. 생활 속 자료구조와 알고리즘
01. 검색의 기본
02. 순차 검색과 이진 검색 알고리즘의 원리와 구현
03. 이진 검색 알고리즘의 응용
연습문제
응용예제 01 편의점에서 판매된 물건 목록과 개수 세기
응용예제 02 순차 검색과 이진 검색의 성능 비교하기

Chapter 14 동적 계획법
00. 생활 속 자료구조와 알고리즘
01. 동적 계획법의 등장 배경
02. 동적 계획법의 이해와 구현
03. 동적 계획법의 응용
연습문제
응용예제 01 황금 미로에서 길 표시하기
응

출판사 서평

도서 특징

① 필수적인 내용 위주로 최대한 쉽게 담았습니다.
② 쉬운 파이썬 언어를 사용해서 최대한 간결하게 구현했습니다.
③ 기본 → 간단 구현 → 일반 구현 → 응용 순으로 체계적으로 학습할 수 있습니다.
④ 각 장의 맨 뒤에는 난이도별 응용예제도 다양하게 담았습니다.
⑤ 배운 내용을 테스트할 수 있는 SELF STUDY와 연습문제가 있습니다.

작가정보

저자(글) 우재남

저자 : 우재남
서강대학교에서 정보시스템 전공으로 석사 과정을 마친 후 다양한 IT 관련 분야에서 실전 업무를 수행했고, 대학교에서 프로그래밍, 데이터베이스, 운영체제 등을 강의해 왔습니다. 현재 디티솔루션의 공간데이터베이스 연구소장으로, 공간 정보와 IT 융합 학문인 유시티 IT 분야의 공학박사 학위도 취득했습니다. 지금도 한양사이버대학교 컴퓨터공학과와 삼성, LG, 현대, CJ, KT, SK, 대한상공회의소 등에서 인공지능 및 IT 전문 분야를 강의하고 있습니다. 자신이 체험한 다양한 IT 실무 경험과 지식을 최대한 쉽고 빠르게 수강생과 독자에게 전달하는 것을 모토로 강의와 집필을 하고 있습니다. 한빛미디어와 한빛아카데미에서 『뇌를 자극하는 Redhat Fedora: 리눅스 서버 & 네트워크』(2005)를 시작으로 『IT CookBook, 코틀린을 활용한 안드로이드 프로그래밍』(2020) 등 40여 권을 집필했으며, 『Head First HTML and CSS(개정판)』(2013)를 번역했습니다.