Do it! 자료구조와 함께 배우는 알고리즘 입문 : 파이썬 편

시바타보요

저자:시바타보요
2004년부터C,C++,JAVA의기초프로그래밍관련책을40권이상집필한이분야의대표저자이다.이러한공로를인정받아공학교육협회저작상을수상하기도했다.현재후쿠오카사립기술대학교에서정보공학부정보공학과부교수로재직중이며컴퓨터프로그래밍교육분야에공헌하고있다.국내에서는『Doit!자료구조와함께배우는알고리즘입문-C언어편(2017,이지스퍼블리싱)』,『Doit!자료구조와함께배우는알고리즘입문-자바편(2018,이지스퍼블리싱)』을포함해총7권의번역서가출간되었다.

역자:강민
서울대학교인문학전공.(주)현영시스템즈에서프로그래머,시스템엔지니어,이글로벌코리아에서D/B암호화,S/W지역화프로젝트매니저를하며IT관련분야에서경력을쌓아왔다.(주)그래텍에서교육문화콘텐츠기획을했던경험을바탕으로현재분당서현과판교에서레고에듀케이션공식인증러닝센터인CiC에듀를운영하며아이들과함께레고,로봇,코딩과C++,Java,Python알고리즘을탐구하면서컴퓨팅사고력을기르는코딩교육활동을하고있다.

-----------------
01장알고리즘기초
-----------------
__01-1알고리즘이란?
____세정수의최댓값구하기
____조건문과분기
____순서도기호살펴보기

__01-2반복하는알고리즘
____1부터n까지정수의합구하기
____연속하는정수의합을구하기위해값정렬하기
____반복과정에서조건판단하기1
____반복과정에서조건판단하기2
____반복과정에서조건판단하기3
____양수만입력받기
____직사각형넓이로변의길이구하기
____반복문건너뛰기와여러범위스캔하기
____다중루프알아보기

-----------------
02장기본자료구조와배열
-----------------
__02-1자료구조와배열
____배열개념알아보기
____리스트와튜플알아보기
____인덱스로원소에접근하기
____슬라이스식으로원소에접근하기
____자료구조의개념알아보기

__02-2배열이란?
____배열원소의최댓값구하기
____배열원소의최댓값을구하는함수구현하기
____주석과자료형힌트
____재사용할수있는모듈작성하기
____모듈테스트하기
____배열원소를역순으로정렬하기
____기수변환하기(n진수구하기)
____소수나열하기

-----------------
03장검색알고리즘
-----------------
__03-1검색알고리즘이란?
____검색과키
____검색의종류

__03-2선형검색
____선형검색
____보초법

__03-3이진검색
____이진검색
____복잡도

__03-4해시법
____정렬된배열에서원소추가하기
____해시법
____해시충돌
____체인법
____오픈주소법

-----------------
04장스택과큐
-----------------
__04-1스택이란?
____스택알아보기
____스택구현하기
____스택프로그램만들기

__04-2큐란?
____큐알아보기
____배열로큐구현하기
____링버퍼로큐구현하기
____링버퍼로큐프로그램만들기

-----------------
05장재귀알고리즘
-----------------
__05-1재귀알고리즘의기본
____재귀알아보기
____팩토리얼알아보기
____유클리드호제법알아보기

__05-2재귀알고리즘분석
____재귀알고리즘의2가지분석방법
____재귀알고리즘의비재귀적표현

__05-3하노이의탑
____하노이의탑알아보기

__05-48퀸문제
____8퀸문제알아보기
____퀸배치하기
____분기작업으로문제해결하기
____한정작업과분기한정법
____8퀸문제해결프로그램만들기

-----------------
06장정렬알고리즘
-----------------
__06-1정렬알고리즘
____정렬이란?

__06-2버블정렬
____버블정렬알아보기
____셰이커정렬알아보기

__06-3단순선택정렬
____단순선택정렬알아보기

__06-4단순삽입정렬
____단순삽입정렬알아보기

__06-5셸정렬
____단순삽입정렬의문제
____셸정렬알아보기

__06-6퀵정렬
____퀵정렬알아보기
____배열을두그룹으로나누기
____퀵정렬만들기
____비재귀적인퀵정렬만들기
____피벗선택하기
____퀵정렬의시간복잡도

__06-7병합정렬
____정렬을마친배열의병합
____병합정렬만들기

__06-8힙정렬
____힙정렬알아보기
____힙정렬의특징
____루트를삭제한힙의재구성
____힙정렬알고리즘알아보기
____배열을힙으로만들기
____힙정렬의시간복잡도

__06-9도수정렬
____도수정렬알아보기

-----------------
07장문자열검색
-----------------
__07-1브루트포스법
____문자열검색이란?
____브루트포스법알아보기

__07-2KMP법
____KMP법알아보기

__07-3보이어·무어법
____보이어·무어법알아보기
____문자열검색알고리즘의시간복잡도

-----------------
08장리스트
-----------------
__08-1연결리스트
____연결리스트알아보기
____배열로연결리스트만들기

__08-2포인터를이용한연결리스트
____포인터로연결리스트만들기
____포인터로연결리스트프로그램만들기

__08-3커서를이용한연결리스트
____커서로연결리스트만들기
____배열안에비어있는원소처리하기
____프리리스트
____커서로연결리스트프로그램만들기

__08-4원형이중연결리스트
____원형리스트알아보기
____이중연결리스트
____원형이중연결리스트
____원형이중연결리스트만들기
____원형이중연결리스트프로그램만들기

-----------------
09장트리
-----------------
__09-1트리구조
____트리의구조와관련용어
____순서트리와무순서트리
____순서트리의검색

__09-2이진트리와이진검색트리
____이진트리알아보기
____완전이진트리알아보기
____이진검색트리알아보기
____이진검색트리만들기
____이진검색트리프로그램만들기

찾아보기

-----------------------------------
'자료구조와알고리즘'의기초를탄탄하게하고,
'파이썬'으로개발능력을200%올리자!
-----------------------------------
'팩토리얼을재귀함수호출로구현하세요.','5분안에큐를구현하세요.'라는면접질문앞에서얼어버리는당신!머리로는알겠는데코드로표현하지못한다면?당신에게는이책이필요합니다!저자의친절한설명과213개의그림을보며정확하게개념을익히세요.그런다음에는136개의실습예제를보며손으로코드를입력하고프로그램을실행하여눈으로프로그램이어떻게동작하는지확인해보세요.눈으로읽고,코드를한줄씩입력하다보면어느새자료구조와알고리즘은여러분의것이됩니다.

-----------------------------------
공학교육협회저작상수상,기초프로그래밍교육서의대가!
시바타보요교수의≪Doit!자료구조와함께배우는알고리즘입문≫완결판!
-----------------------------------
자료구조와알고리즘은프로그래밍언어의기초를공부한사람들도어렵게느끼는분야입니다.왜그럴까요?그이유는알아야할내용이엄청많기때문입니다.그럴때는먼저익혀야할핵심개념을순서대로공부해야합니다.이책의저자는공학교육협회저작상을수상한프로그래밍교육서의대가입니다.수십년간노하우를축적한시바타보요교수의설명을따라가다보면어느새자료구조와알고리즘의기초가탄탄해질것입니다.

-----------------------------------
코딩시험에서'파이썬'을선택하는응시자가늘고있는이유는?
간결하고빠르게작동하는파이썬으로각종알고리즘시험을대비하자!
-----------------------------------
요즘기업에서코딩시험을볼때파이썬을선택하는응시자가늘고있습니다.파이썬은다른프로그래밍언어보다코드를간결하고빠르게작성할수있기때문입니다.이책은자료구와알고리즘을구현하는모든과정을파이썬으로작성하고그내용을자세히설명합니다.또한파이썬의핵심개념을이해하고코드에정확하게적용하는연습도충분히할수있습니다.따라서이책은코딩시험을준비하거나파이썬으로알고리즘문제를해결하고싶은사람들에게명쾌한해답을줍니다.이책의모든과정을마치고나면자신의프로그램에적용할자료구조와알고리즘을파이썬으로직접작성할수있는실력자가될것입니다.

-----------------------------------
213개의그림과표로
자료구조와알고리즘을더쉽게이해한다!
-----------------------------------
코드만보면이해하기어려운내용도그림으로보면쉽게이해할수있습니다.이책은실습예제코드의핵심내용을그림과표를이용해설명했습니다.코드속에매겨놓은번호나기호에따라설명과그림도순차적으로표현해서코드의실행순서를눈으로확인할수있습니다.그리고개념을설명할때도그림을적극활용해서이해하기어렵고딱딱하기만했던자료구조와알고리즘개념이확실하게자리잡힐것입니다.

-----------------------------------
쉽고친절한Doit!시리즈만의학습설계가담겨있는
16주완성진도표제공!독학용,교재용모두추천!
-----------------------------------
이책에서제공하는16주완성진도표는'자료구조와알고리즘수업강의계획서'와비슷하게구성되어있습니다.진도표의'완료날짜'를채워가며대학에서강의를듣는기분으로공부해보세요.반드시공부해야하는기초개념은진도표에말풍선으로표시했습니다.이책에서알려주는16주과정을잘따라가면막연히어렵게만느껴졌던자료구조와알고리즘과목이부담스럽지않을것입니다.

-----------------------------------
배우고,나누고,함께성장하는
두잇스터디룸에서공부해보세요
-----------------------------------
혼자계획을세우고공부하다보면금방지치기마련입니다.그럴땐나와비슷한고민을하는독자를만나어려운내용을공유해보면어떨까요?내가열심히공부한내용으로다른사람을도와줄수있다면더보람되고뿌듯할것입니다.같이공부하는친구를두잇스터디룸에서만나학습성취도를높여보세요!
*두잇스터디룸:cafe.naver.com/doitstudyroom

※이책의전체실습파일은이지스퍼블리싱홈페이지자료실에서내려받을수있습니다.
-이지스퍼블리싱홈페이지:www.easyspub.co.kr/Main/PUB▶[자료실]을클릭한후도서명으로검색하세요.

★이책의대상독자
o파이썬을알고사용해본경험은있지만자료구조와알고리즘에는익숙하지않는사람
o알고리즘기초소양은있지만파이썬으로구현하는방법을알고싶은개발자
o알고리즘경진대회나IT기업의코딩시험을준비하는취준생
o대학에서알고리즘과목을A+받고싶은대학생

★이책의주요특징
o자료구조와알고리즘의핵심이론과개념을213개의그림으로쉽고친절하게설명한다.
o이론을배웠으면다음에는실습이필수!136개의[Doit!실습]으로코드를내것으로만들자!
o파이썬의개념과코드분석은덤![보충수업]과[조금만더!]코너에서파이썬을정복하자!