Do it! 자료구조와 함께 배우는 알고리즘 입문: 자바 편
해외주문/바로드림/제휴사주문/업체배송건의 경우 1+1 증정상품이 발송되지 않습니다.
패키지
북카드
키워드 Pick
키워드 Pick 안내
관심 키워드를 주제로 다른 연관 도서를 다양하게 찾아 볼 수 있는 서비스로, 클릭 시 관심 키워드를 주제로 한 다양한 책으로 이동할 수 있습니다.
키워드는 최근 많이 찾는 순으로 정렬됩니다.
자료구조와 알고리즘의 개념을 한 권에 모두 담았다!
작가정보
저자 보요 시바타 柴田 望洋 (Bohyoh Shibata)
2004년부터 C, C++, JAVA의 기초 프로그래밍 서적을 40권 이상 집필한 이 분야의 대표 저자이다. 이러한 공로를 인정받아 일본 공학 교육 협회에서 저작권상을 수상하기도 했다. 후쿠오카 사립 기술대학교에서 정보 공학부 정보 공학과 부교수로 재직 중이며 지속해서 컴퓨터 프로그래밍 교육 분야에 공헌하고 있다. 어렵게 느껴질 수 있는 알고리즘과 자료구조를 혼자서도 정확하고 빠르게 배울 수 있도록 그동안의 프로그래밍 교육 노하우를 이 책에 모두 담았다. 개념 이해를 돕는 220개의 도해와 88개의 코딩 실습, 93개의 연습 문제까지 하고 나면 자바를 다루는 능력이 향상되는 건 물론 각종 시험도 대비할 수 있다.
역자 강민
서울대학교 미학과 졸업. 현영시스템즈에서 프로그래머, 시스템 엔지니어, eGlobal Korea에서 DB 암호화, SW 지역화 프로젝트 매니저를 하며 IT 관련 분야 업무를 하였다. 그래텍에서 곰TV의 교육문화컨텐츠 기획, GTG사고력수학에서 아동사고력 발달 연구, 상담을 바탕으로 LEGO 에듀케이션 공식인증러닝센터 CiC에듀를 운영하며 컴퓨팅 사고력을 길러주는 레고·로봇·코딩 컨텐츠와 프로그래밍 알고리즘 커리큘럼을 개발하여 교육하고 있다.
목차
- 01 기본 알고리즘
01-1 알고리즘이란?
세 값의 최댓값
조건 판단과 분기
순서도의 기호
01-2 반복
1부터 n까지의 정수 합 구하기
양수만 입력하기
구조적 프로그래밍
다중 루프
직각 이등변 삼각형 출력
02 기본 자료구조
02-1 배열
자료구조
배열
배열 요소의 최댓값 구하기
배열 요소를 역순으로 정렬하기
두 배열의 비교
기수 변환
소수의 나열
다차원 배열
한 해의 경과 일 수를 계산하는 프로그램
다차원 배열의 내부
02-2 클래스
클래스란?
클래스의 배열
03 검색
03-1 검색 알고리즘
검색과 키
배열에서 검색하기
03-2 선형 검색
선형 검색
보초법
03-3 이진 검색
이진 검색
복잡도
Arrays.binarySearch에 의한 이진 검색
04 스택과 큐
04-1 스택
스택이란?
스택 만들기
04-2 큐
큐란?
배열로 큐 만들기
링 버퍼로 큐 만들기
05 재귀 알고리즘
05-1 재귀의 기본
재귀란?
팩토리얼 구하기
유클리드 호제법
05-2 재귀 알고리즘 분석
재귀 알고리즘의 분석
재귀 알고리즘의 비재귀적 표현
05-3 하노이의 탑
하노이의 탑
05-4 8퀸 문제
8퀸 문제란?
퀸 배치하기
가지 뻗기
분기 한정법
8퀸 문제를 푸는 프로그램
06 정렬
06-1 정렬
정렬이란?
06-2 버블 정렬
버블 정렬
06-3 단순 선택 정렬
단순 선택 정렬
06-4 단순 삽입 정렬
단순 삽입 정렬
06-5 셸 정렬
단순 삽입 정렬의 특징
셸 정렬
06-6 퀵 정렬
퀵 정렬 살펴보기
배열을 두 그룹으로 나누기
퀵 정렬
비재귀적인 퀵 정렬
06-7 병합 정렬
정렬을 마친 배열의 병합
병합 정렬
Arrays.sort로 퀵 정렬과 병합 정렬하기
06-8 힙 정렬
힙이란?
힙 정렬
배열을 힙으로 만들기
06-9 도수 정렬
도수 정렬
07 집합
07-1 집합
집합과 요소
부분집합과 진부분집합
집합의 연산
07-2 배열로 집합 만들기
배열로 집합 만들기
08 문자열 검색
08-1 브루트-포스법
문자열 검색이란?
브루트-포스법
String.IndexOf 메서드로 문자열 검색하기
08-2 KMP법
KMP법
08-3 Boyer-Moore법
Boyer-Moore법
09 리스트
09-1 선형 리스트
선형 리스트란?
배열로 선형 리스트 만들기
09-2 포인터로 연결 리스트 만들기
포인터로 연결 리스트 만들기
연결 리스트를 사용한 프로그램
09-3 커서로 연결 리스트 만들기
커서로 연결 리스트 만들기
배열의 비어 있는 요소 처리하기
프리 리스트
09-4 원형 이중 연결 리스트
원형 리스트
이중 연결 리스트
원형 이중 연결 리스트
10 트리
10-1 트리
트리란?
순서 트리 탐색
10-2 이진트리와 이진검색트리
이진트리
완전이진트리
이진검색트리
이진검색트리 만들기
이진검색트리를 이용하는 프로그램
11 해시
11-1 해시법
정렬된 배열에 새로운 값 추가하기
해시법
충돌
체인법
오픈 주소법
출판사 서평
IT 기업 시험, 면접 필수 역량인
자료구조와 알고리즘의 기초를 100% 담아낸 책!
IT 기업 코딩 면접, 필기 시험에서 당황하지 않으려면?
눈으로 읽고 손으로 코드를 입력해 자료구조와 알고리즘을 완벽하게 나의 것으로 만드세요.
‘5!를 재귀 함수 호출로 구현하세요.’, ‘5분 안에 큐를 구현하세요.’라는 면접 질문 앞에서 얼어버리는 당신! 머리로는 알겠는데 코드로 표현이 되지 않는다면? 당신에게는 이 책이 필요합니다! 저자의 친절한 설명과 220개의 도해를 보며 정확하게 개념을 익히세요. 그런 다음에는 88개의 실습 예제를 보며 손으로 코드를 입력하고 프로그램을 실행하여 프로그램이 어떻게 동작하는지 눈으로 확인해 보세요. 눈으로 읽고 손을 움직이며 코드를 입력하다 보면 어느새 자료구조와 알고리즘은 여러분의 것이 됩니다.
공학교육협회의 저작상 수상, 기초 프로그래밍 교육서의 장인이엄선한 자료구조와 알고리즘의 핵심 개념으로 기초 공사를 탄탄하게 하세요.
자료구조와 알고리즘은 프로그래밍 언어의 기초를 공부한 사람들도 어렵게 느끼는 과목입니다. 왜 그럴까요? 그 이유 중 하나는 알아야 할 내용이 너무나 많기 때문입니다. 그럴 때는 먼저 익혀야 할 핵심 개념을 순서대로 공부해야 합니다. 이 책의 저자는 일본 공학교육협회에서 저작상을 수상한 프로그래밍 교육서의 장인입니다. 장인의 노하우가 축적된 설명서를 따라 가장 먼저 익혀야 할 자료구조와 알고리즘의 기초 공사를 탄탄하게 해보세요.
220개의 그림과 표로 쉽게 배우자!
코드만 보면 어려웠던 내용도 그림으로 보면 쉽게 이해됩니다. 이 책은 실습 예제 코드의 핵심 내용을 그림과 표로 설명했습니다. 코드 속에 매겨진 번호나 기호에 따라 설명과 그림도 순차적으로 표현해 놓았기 때문에 코드의 실행 순서를 눈으로 확인할 수 있습니다. 그리고 개념을 설명할 때도 그림을 적극적으로 활용하고 있기 때문에 딱딱하게만 느껴졌던 자료구조와 알고리즘 개념이 한결 쉽게 느껴집니다.
93개의 연습 문제로 부족한 개념 보충과 응용 개념까지 두 마리 토끼를 한 번에 잡는다!
만약 대학 전공 시험이나 IT 기업의 면접을 준비하기 위해 복습하고 있다면 연습 문제를 활용해 보세요. 이 책에는 88개의 실습 예제 외에도 93개의 연습 문제가 있습니다. 연습 문제는 대학 전공 시험 문제나 코딩 시험 문제처럼 배운 내용을 조금만 더 응용하면 해결할 수 있는 문제입니다. 또한, 이 책의 연습 문제를 풀다보면 기초 개념을 응용하여 자연스럽게 새로운 자료구조와 알고리즘을 만들 수 있습니다. 연습 문제까지 완벽하게 해결한다면 책에서 다루는 내용 이상의 개념도 여러분의 것으로 만들 수 있습니다. 연습 문제의 정답(코드)은 이지스퍼블리싱 홈페이지의 자료실에서 다운로드할 수 있습니다.
16주 완성 진도표!
Do it! 시리즈만의 학습 설계를 만나보세요! 독학용 교재용 모두 OK!
이 책에서 제공하는 16주 완성 진도표는 ‘자료구조와 알고리즘 수업 강의 계획서’와 비슷하게 구성되어 있습니다. 대학에서 강의를 듣는 기분으로 진도표의 ‘완료 날짜’를 채워가며 공부해 보세요. 반드시 공부해야 하는 기초 개념은 진도표에 말풍선으로 표시했습니다. 이 책을 마치고 나면 자료구조와 알고리즘이 어려운 과목으로 느껴지지 않을 것입니다.
함께 공부할 사람들을 만나는 곳, ‘Do it! 스터디룸’에서 함께 공부하자!
혼자 공부하기 부담스럽다면 스터디 카페인 ‘Do it! 스터디룸(cafe.naver.com/doitstudyroom)’에서 해결하면 됩니다. 함께 공부할 스터디 친구도 찾아보세요. 책에 대한 질문이나 의견은 이지스퍼블리싱 홈페이지(ww.easyspub.com)의 [질문 답변] 게시판에 올려 해결할 수 있습니다.
기본정보
| ISBN | 9791163030072 ( 1163030074 ) | ||
|---|---|---|---|
| 발행(출시)일자 | 2018년 05월 15일 | ||
| 쪽수 | 432쪽 | ||
| 크기 |
189 * 258
* 19
mm
/ 880 g
|
||
| 총권수 | 1권 | ||
| 원서명/저자명 | 新.明解JAVAで學ぶアルゴリズムとデ-タ構造/柴田望洋 | ||
| 이 책의 개정정보 |
새로 출시된 개정판이 있습니다.
개정판보기
|
||
Klover
e교환권은 적립 일로부터 180일 동안 사용 가능합니다.
리워드는 작성 후 다음 날 제공되며, 발송 전 작성 시 발송 완료 후 익일 제공됩니다.
리워드는 리뷰 종류별로 구매한 아이디당 한 상품에 최초 1회 작성 건들에 대해서만 제공됩니다.
판매가 1,000원 미만 도서의 경우 리워드 지급 대상에서 제외됩니다.
일부 타인의 권리를 침해하거나 불편을 끼치는 것을 방지하기 위해 아래에 해당하는 Klover 리뷰는 별도의 통보 없이 삭제될 수 있습니다.
- 도서나 타인에 대해 근거 없이 비방을 하거나 타인의 명예를 훼손할 수 있는 리뷰
- 도서와 무관한 내용의 리뷰
- 인신공격이나 욕설, 비속어, 혐오발언이 개재된 리뷰
- 의성어나 의태어 등 내용의 의미가 없는 리뷰
리뷰는 1인이 중복으로 작성하실 수는 있지만, 평점계산은 가장 최근에 남긴 1건의 리뷰만 반영됩니다.
구매 후 리뷰 작성 시, e교환권 200원 적립
문장수집
e교환권은 적립 일로부터 180일 동안 사용 가능합니다. 리워드는 작성 후 다음 날 제공되며, 발송 전 작성 시 발송 완료 후 익일 제공됩니다.
리워드는 한 상품에 최초 1회만 제공됩니다.
주문취소/반품/절판/품절 시 리워드 대상에서 제외됩니다.
구매 후 리뷰 작성 시, e교환권 100원 적립
