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

시바타 보요 지음 | 강민 옮김

이지스퍼블리싱 2022년 10월 31일 출간

작품소개

책소개

기업 코딩 테스트와 모든 시험의 기초가 되는 ‘자료구조와 알고리즘’!
도해 230개, 실습 예제 113개, 연습 문제 100개로 쉽게! 정확하게! 배운다!

자료구조와 알고리즘은 국내외 IT 기업의 면접과 코딩 테스트에서 중요한 역량이다. 이는 단순히 개념만 이해한다고 해서 바로 실전에 사용하기가 힘들다. 하나하나 자신의 손으로 코딩하고 결과를 확인해 보면서 컴퓨터가 어떻게 데이터를 저장하고 문제를 해결하는지 직접 경험해야 실전에서도 막힘없이 사용할 수 있다.

새롭게 단장한 『Do it! 자료구조와 함께 배우는 알고리즘 입문 - C 언어 편(전면 개정판)』은 전편보다 풍부한 도해와 예제로 자료구조와 알고리즘의 개념을 더 쉽게 이해할 수 있도록 구성했다. 또한 다양한 C 언어 표준 라이브러리를 담아 실무에 도움되는 예제들을 추가했다. 엄선한 실습 예제 113개와 연습 문제 100개를 직접 코딩하다 보면 자연스럽게 C 언어 프로그래밍 실력까지 더 높일 수 있을 것이다.

※ 이 책은 PDF 북이므로 화면이 작은 단말기(스마트폰)에서는 보기 불편합니다. ※

목차

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

__01-2 반복
____1부터 n까지 정수의 합 구하기
____양수만 입력하기
____다중 루프 다루기

---------------
02 기본 자료구조
---------------
__02-1 배열이란?
____자료구조 정의하기
____배열 다루기
____메모리 할당과 동적 객체 생성하기
____배열을 동적으로 생성하기
____배열 요소의 최댓값 구하기
____배열 요소를 역순으로 정렬하기
____기수 변환하기
____소수 나열하기
____다차원 배열 만들기
____날짜를 계산하는 프로그램 만들기

__02-2 구조체란?
____구조체 살펴보기
____구조체 배열로 구현하기

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

__03-2 선형 검색
____선형 검색 다루기
____보초법으로 검색 다루기

__03-3 이진 검색
____이진 검색 다루기
____복잡도 살펴보기
____정렬된 배열에서 검색하는 bsearch 함수 알아보기

---------------
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 퀵 정렬
____퀵 정렬 살펴보기
____배열을 두 그룹으로 나누기
____퀵 정렬하기
____비재귀적인 퀵 정렬하기
____qsort 함수를 사용해 정렬하기

__06-7 병합 정렬
____정렬을 마친 배열 병합하기
____병합 정렬하기

__06-8 힙 정렬
____힙 정의하기
____힙 정렬 알아보기
____배열로 힙 만들기
____힙 정렬의 시간 복잡도 이해하기

__06-9 도수 정렬
____도수 정렬하기

---------------
07 문자열 검색
---------------
__07-1 문자열의 기본
____문자열 정의하기
____문자열 리터럴 알아보기
____배열에 문자열 저장하기
____포인터로 문자열 나타내기
____문자열의 길이 구하기
____문자열에서 문자 검색하기
____문자열의 대소 관계 비교하기

__07-2 브루트-포스법
____문자열 검색 정의하기
____브루트-포스법으로 검색하기

__07-3 KMP법
____KMP법 알아보기

__07-4 보이어-무어법
____보이어-무어법 살펴보기
____strstr 함수 알아보기

---------------
08 리스트
---------------
__08-1 선형 리스트
____선형 리스트 정의하기
____배열로 선형 리스트 만들기

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

__08-3 커서를 이용한 연결 리스트
____커서로 연결 리스트 만들기
____배열의 비어 있는 요소 처리하기
____프리 리스트 구현하기

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

---------------
09 트리
---------------
__09-1 트리란?
____트리 정의하기
____순서 트리와 무순서 트리 정의하기
____순서 트리의 탐색 방법 알아보기

__09-2 이진트리와 이진검색트리
____이진트리 정의하기
____완전이진트리 정의하기
____이진검색트리 살펴보기
____이진검색트리 만들기

---------------
10 해시
---------------
__10-1 해시법
____정렬된 배열에 새로운 값 추가하기
____해시법 정의하기
____충돌 살펴보기
____체인법 살펴보기
____오픈 주소법 이해하기

출판사 서평

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

-----------------------------------
공학교육협회 저작상 수상, 기초 프로그래밍 교육서의 대가!
시바타 보요 교수의 ≪Do it! 자료구조와 함께 배우는 알고리즘 입문≫ 시리즈!
-----------------------------------
자료구조와 알고리즘은 프로그래밍 언어를 공부할 때 대부분 어려워하는 분야입니다. 왜 그럴까요? 그 이유는 알아야 할 내용이 엄청 많기 때문입니다. 하지만 자료구조와 알고리즘에서 꼭 알아야 할 핵심 개념을 순서대로 공부하면 어렵지 않습니다. 이 책의 저자는 공학교육협회 저작상을 수상한 프로그래밍 교육서의 대가입니다. 수십 년간 노하우를 축적한 시바타 보요 교수의 설명을 따라가다 보면 자료구조와 알고리즘의 기초를 탄탄하게 쌓을 수 있습니다.

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

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

-----------------------------------
배우고, 나누고, 함께 성장하는
두잇 스터디룸에서 공부해 보세요!
-----------------------------------
혼자 계획을 세우고 공부하다 보면 금방 지치기 마련입니다. 그럴 땐 나와 비슷한 고민을 하는 독자를 만나 어려운 내용을 공유해 보면 어떨까요? 내가 열심히 공부한 내용으로 다른 사람을 도와줄 수 있다면 더 보람되고 뿌듯할 것입니다. 두잇 스터디룸에서 같이 공부하는 친구를 만나 학습 성취도를 높여 보세요!
_Do it! 스터디룸: cafe.naver.com/doitstudyroom
* 이 책의 전체 실습 파일은 이지스퍼블리싱 홈페이지 자료실에서 내려받을 수 있습니다.
_이지스퍼블리싱 홈페이지: www.easyspub.co.kr/Main/PUB →[자료실]을 클릭해 도서명으로 검색하세요.

[이 책의 대상 독자]
- 알고리즘, 자료구조 과목을 A+ 받고 싶은 대학생
- C 언어로 알고리즘을 자유자재로 코딩하고 싶은 개발자
- 알고리즘 경진 대회나 IT 기업의 코딩 시험을 준비하는 취준생

[이 책의 주요 특징]
- 자료구조와 알고리즘의 핵심 이론과 개념을 230개의 그림으로 쉽고 친절하게 설명한다.
- 이론을 공부한 다음에는 실습이 필수! [Do it! 실습] 113개 예제로 확실하게 이해한다.
- 한 걸음 더 나아가고 싶은 독자를 위한 보너스 실습! [연습 문제] 100개를 놓치지 말자.
- C 언어 코드 분석은 덤! [보충수업]과 [조금만 더!] 코너에서 C 언어를 정복하자!

작가정보

저자(글) 시바타 보요

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

번역 강민

서울대학교 인문학 전공. (주)현영시스템즈의 프로그래머, 시스템 엔지니어, 이글로벌코리아의 D/B 암호화와 S/W 지역화 프로젝트 매니저로 IT 분야에서 경력을 쌓았다. (주)그래텍에서 교육 문화 콘텐츠 기획을 하고, 현재 분당 서현과 판교에서 레고 에듀케이션 공식 인증 러닝 센터인 CiC에듀를 운영하며, 아이들과 함께 레고, 로봇, 코딩과 C++, 자바, 파이썬 알고리즘을 탐구하면서 컴퓨팅 사고력을 기르는 코딩 교육 활동을 하고 있다. 2022년 1월 CiC 코딩 랩을 오픈하여 프로젝트에 기반한 심화 프로그램으로 입체적이고 전문적인 코딩 교육을 펼치고 있다.