Do it! 자료구조와 함께 배우는 알고리즘 입문 : 자바 편 (전면 개정판)

시바타보요

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

---------------
01기본알고리즘
---------------
__01-1알고리즘이란?
____세값의최댓값구하기
____[보충수업1-1]숫자와문자열입력하기1
____[보충수업1-2]숫자와문자열입력하기2
____[보충수업1-3]메서드의반환값과메서드
____호출식의평가
____[보충수업1-4]세값의대소관계와중앙값
____조건판단과분기
____[보충수업1-5]연산자와피연산자
____순서도의기호

__01-2반복
____1부터n까지정수의합구하기
____[보충수업1-6]for문자세히알아보기
____양수만입력받아1부터n까지의합구하기
____반복과정에서조건판단하기1
____반복과정에서조건판단하기2
____반복과정에서조건판단하기3
____[보충수업1-7]논리연산과드모르간법칙
____다중루프다루기
____[보충수업1-8]카운터용변수의이름은왜i나j일까요?

---------------
02기본자료구조
---------------
__02-1배열이란?
____자료구조정의하기
____배열다루기
____배열요소의최댓값구하기
____[보충수업2-1]값을대입하지않은지역변수
____[보충수업2-2]메서드의매개변수로배열사용하기
____[보충수업2-3]난수의생성
____배열요소를역순으로정렬하기
____[보충수업2-4]전위형증가연산자와후위형증가연산자
____기수변환하기
____[보충수업2-5]기수살펴보기
____소수나열하기
____[보충수업2-6]배열에관련된세부규칙

__02-2클래스란?
____클래스다루기
____클래스에서배열구현하기
____[보충수업2-7]클래스더알아보기

---------------
03검색알고리즘
---------------
__03-1검색알고리즘이란?
____검색과키살펴보기
____배열에서검색하기

__03-2선형검색
____선형검색알아보기
____[보충수업3-1]형import선언
____보초법으로선형검색구현하기

__03-3이진검색
____이진검색알아보기
____복잡도구하기
____[보충수업3-2]java.lang패키지의자동import
____Arrays.binarySearch에의한이진검색
____[보충수업3-3]클래스메서드와인스턴스메서드
____[보충수업3-4]자연정렬
____[보충수업3-5]제네릭스

---------------
04스택과큐
---------------
__04-1스택이란?
____스택알아보기
____스택만들기

__04-2큐란?
____큐알아보기
____배열로큐만들기
____링버퍼로큐만들기
____[보충수업4-1]링버퍼의활용

---------------
05재귀알고리즘
---------------
__05-1재귀알고리즘의기본
____재귀란?
____팩토리얼구하기
____유클리드호제법

__05-2재귀알고리즘분석
____재귀알고리즘분석하기
____재귀알고리즘의비재귀적표현
____메모화

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

__05-48퀸문제
____8퀸문제란?
____퀸배치하기
____분기조작
____분기한정법
____8퀸문제를해결하는프로그램만들기

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

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

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

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

__06-5셸정렬
____단순삽입정렬의특징살펴보기
____셸정렬알아보기

__06-6퀵정렬
____퀵정렬살펴보기
____배열을두그룹으로나누기
____퀵정렬구현하기
____[보충수업6-1]퀵정렬에서배열을나누는과정출력하기
____비재귀적인퀵정렬구현하기

__06-7병합정렬
____정렬을마친두배열의병합살펴보기
____병합정렬구현하기
____Arrays.sort로퀵정렬과병합정렬하기

__06-8힙정렬
____힙이란?
____힙정렬알아보기
____배열을힙으로만들기

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

---------------
07문자열검색
---------------
__07-1브루트-포스법
____문자열검색이란?
____브루트-포스법알아보기
____[보충수업7-1]문자열과String클래스
____String.indexOf메서드로문자열검색하기

__07-2KMP법
____KMP법알아보기

__07-3보이어·무어법
____보이어·무어법알아보기
____[보충수업7-2]문자열검색알고리즘의시간복잡도와실용성

---------------
08리스트
---------------
__08-1리스트란?
____리스트살펴보기
____배열로선형리스트만들기

__08-2포인터로연결리스트만들기
____포인터로연결리스트만들기
____포인터로연결리스트를사용하는프로그램만들기
____[보충수업8-1]toString메서드

__08-3배열커서로연결리스트만들기
____배열커서로연결리스트만들기
____배열의비어있는요소처리하기
____프리리스트살펴보기
____배열커서로연결리스트를사용하는프로그램만들기

__08-4원형이중연결리스트만들기
____원형리스트살펴보기
____이중연결리스트살펴보기
____원형이중연결리스트만들기
____원형이중연결리스트를사용하는프로그램만들기

---------------
09트리
---------------
__09-1트리
____트리란?
____순서트리와무순서트리살펴보기
____순서트리탐색살펴보기

__09-2이진트리와이진검색트리
____이진트리란?
____완전이진트리란?
____이진검색트리살펴보기
____이진검색트리만들기
____[보충수업9-1]균형검색트리
____이진검색트리를사용하는프로그램만들기
____[보충수업9-2]API문서참조하기
____[보충수업9-3]Object클래스이해하기

---------------
10해시
---------------
__10-1해시법
____정렬된배열에새로운값추가
____해시법
____충돌
____체인법
____[보충수업10-1]해시와해시함수알아보기
____[보충수업10-2]열거살펴보기
____오픈주소법

<추천평>
이책을편하게읽는것만으로도
자료구조알고리즘지식을차곡차곡쌓을수있어요!
그동안학교에서또는독학으로다양한알고리즘,자료구조를공부했지만원리나특징을짧게배워서그런지실제프로그래밍에활용할때막히는부분이많았습니다.이런저에게실질적으로도움을주었던책이바로『Doit!자료구조와함께배우는알고리즘입문―자바편(전면개정판)』입니다.이책은자바의고유한특징을잘활용하면서코드를작성하고자료구조와알고리즘을자세히설명해활용도가높았습니다.
그리고알고리즘의실행과정과결과가책에친절하게담겨있어서개념만잘이해하면코드를직접실행하지않고도눈으로그과정을이해할수있습니다.그결과,내용을이해하는데걸리는시간을줄이고소설책처럼편하게읽을수있어서좋았습니다.여러분도소설책처럼이책을읽는것만으로도자료구조와알고리즘지식이충분히쌓일것입니다.
-경기과학고등학교3학년송혁중

최소의시간을투자하여
최대의효과를얻을수있도록도와주는훌륭한교과서!
이책은알고리즘을공부하는사람들에게최소한의시간투자로최대효과를얻을수있도록도와주는훌륭한교과서입니다.특히알고리즘의과정을그림으로자세히설명하고,친절한주석으로코드를보충설명해주기때문에더쉽게공부할수있습니다.오래전에알고리즘을한번배운적이있지만이번에이책을읽으면서잊었던내용을빠르게상기할수있었고,예전에몰랐던새로운알고리즘또한배울수있었습니다.또한자바언어의특징과자바라이브러리를활용한지식도다루어서이와관련하여직접프로그래밍하고싶은사람도큰도움을받을수있습니다.
-중앙대학교소프트웨어학부4학년채희선

코딩입문자부터취업준비생,개발자까지알아야할
필수자료구조,알고리즘이전부담긴책!
알고리즘의기초지식이필요한입문자에게적합한책입니다.자료구조개념을이해하기쉬울뿐아니라다양한알고리즘의문제유형과접근법도배울수있기때문입니다.[Doit!실습]에서는앞에서배운개념을바탕으로코드를직접작성하고,장이끝날때쯤에는조금어려운[연습문제]까지풀어볼수있습니다.또한[보충수업]에서는본문에서다룬내용외에자바의핵심개념도설명해서입문자뿐만아니라자바에능숙한개발자도개념을다시다질수있습니다.마지막으로책에있는진도표를참고해목표를세우고개념공부와실습을꾸준히하다보면한단계업그레이드한자신을발견할것입니다.쏙쏙이해되는개념서,다양한실습으로구성된입문서를찾는다면적극추천합니다.
-9년차백엔드개발자최인주