나에게 필요한 지식과 기술을 검색해 보세요.

IT CookBook, C C++로 배우는 자료구조론

지은이

주우석

출간일

2022.03.24

레벨

중고급

평점

4(1명)

정가

23,000

총 결제 금액

23,000

전자책 사용 안내

전자책은 웹뷰어와 한빛+ 앱에서 열람할 수 있으며 PDF 다운로드는 지원되지 않습니다.

쪽수

696P

ISBN

9791156647621

브랜드

한빛아카데미

본 도서는 연습문제 해답을 제공하지 않습니다.

 쓰임새와 응용을 파고드는 자료구조 실용 학습서

풍부한 일상 사례를 접목한 자료구조의 명쾌한 해설!

  

이 책은 전산학, 컴퓨터 공학, 정보통신공학을 전공하는 학부생을 대상으로 집필한 책이다. C, C++, 자바와 같은 프로그래밍 언어를 하나라도 알고 있다면, 이 책을 충분히 이해할 수 있다. 적절한 비유와 예세를 통해 개념을 완벽하게 그려볼 수 있고, 실제 쓰임새와 구현 코드를 통해 개념을 구체화 시킬 수 있는 실용적인 학습서다.

  • 자료구조에 대한 명확한 이해과 구현 방법 제시
  • 300개가 넘는 삽화와 그림을 통한 개념의 직관적 이해
  • 친근한 일상 사례 접목을 통해 재미있게 자료구조 개념으로 접근
  • 간결하고 명확한 프로그램 예제만을 사용함으로써 학습의 용이성 높임
  • 500개가 넘는 다양한 연습문제를 통해 학습자 응용력 배가
  • 객체지향 방법론, 추상 자료형, 포인트, 배열, 구조체 재귀호출 등 자료구조의 선이해에서 시작
  • 알고리즘과 알고리즘이 성립하기 위한 요건 제시
  • 다양한 알고리즘을 통해서 자주 사용되는 알고리즘의 실례 확인

무척 좋은 책이라는 생각이 듭니다. 한글로 되어 있는 자료구조/알고리즘 서적이 별로 없었던 것도 그렇고, 있다고 하더라도 원서의 번역본이거나 이론에 치중에 구현을 전혀 다루지 않은 책이 너무 많은 것 같은데, 꼭 알맞은 느낌이라고 생각합니다. 교재와 실용서의 밸런스를 잘 맞춘다면 교재로뿐 아니라 현업 개발자들이 사용할 수 있는 레퍼런스로도 충분히 가치가 있으리라고 생각합니다.

 

- 필드어드바이저 최종환씨 초벌 원고 리뷰 중에서

저자

목차

1부. 기초다지기
 
1장. 객체지향 방법론
01. 객체지향 개념
02. 객체 클래스와 상속
03. C++와 객체지향
04. 절차적 설계와의 비교
생활 속의 자료구조
요약/연습문제
 
2장. 추상 자료형
01. 추상 자료형 개념
02. 추상 자료형과 C
03. 추상 자료형과 C++
생활 속의 자료구조
요약/연습문제
 
3장. 포인터, 배열, 구조체
01. 포인터
02. 참조 호출과 값 호출
03. 배열
04. 구조체
05. 활성화 레코드
06. 디버깅을 위한 매크로
07. 표준 라이브러리 헤더와 프로그래밍
생활 속의 자료구조
요약/연습 문제
 
4장. 재귀호출
01. 상징적 의미
02. 이진탐색
03. 재귀적 팩토리얼
04. 문자열 뒤집기
05. K번째 작은 수 찾기
06. 피보나치 수열
07. 재귀 함수의 작성
08. 재귀호출의 필요성
09. 꼬리 재귀
생활 속의 자료구조
요약/연습 문제
 
2부. 기본 자료구조
 
5장. 리스트
01. 추상 자료형 리스트
02. C에 의한 구현
03. C++에 의한 구현
04. 배열과 연결 리스트 비교
생활 속의 자료구조
요약/연습 문제
 
6장. 스택
01. 스택 개념
02. 추상 자료형 스택
03. C에 의한 스택 구현
04. C++에 의한 스택 구현
05. 리스트에 의한 스택 구현
06. 스택 응용 예
07. 깊이 우선 탐색
08. 스택과 재귀호출
09. 재귀호출 제거
생활 속의 자료구조
요약/연습 문제
 
7장. 큐
01. 큐 개념
02. 추상 자료형과 큐
03. C++ 연결 리스트에 의한 큐 구현
04. C++ 배열에 의한 큐 구현
05. 추상 자료형 리스트에 의한 큐 구현
06. 큐 응용 예
07. 너비우선 탐색
08. 덱
생활 속의 자료구조
요약/연습 문제
 
3부. 알고리즘 소개
 
8장. 알고리즘과 효율
01. 알고리즘
02. 알고리즘의 정확성
03. 정확성 증명
04. 알고리즘의 효율
05. 효율 분석 예
06. 분할상각 복잡도
07. 분할상각 복잡도
요약/연습 문제
 
9장. 정렬 알고리즘과 효율
01. 정렬의 분류
02. 선택 정렬
03. 버블 정렬
04. 삽입 정렬
05. 셸 정렬
06. 합병 정렬
07. 쾌속 정렬
08. 외부 정렬
09. 최선의 정렬효율
10. 버켓 정렬과 셈 정렬
11. 기수 정렬
생활 속의 자료구조
요약/연습 문제
 
4부. 고급 자료구조
 
10장. 트리
01. 트리 개요
02. 추상 자료형 트리
03. 배열에 의한 이진트리 구현
04. 포인터에 의한 이진트리 구현
05. 스택과 스레드 이진트리
06. 이진트리의 복사
07. 이진 탐색트리
생활 속의 자료구조
요약/연습 문제
 
11장. 우선순위 큐
01. 우선순위 큐 개요
02. 추상 자료형 우선순위 큐
03. 배열, 연결 리스트, 트리에 의한 구현
04. 힙에 의한 우선순위 큐 구현
생활속의 자료구조
요약/연습 문제
 
12장. 탐색 알고리즘
01. 키, 레코드, 탐색
02. 이진탐색
03. 보간탐색
04. 이진 탐색트리
05. 기수탐색
06. 해시
07. 자료구조의 선택
생활 속의 자료구조
요약/연습 문제
 
13장. 균형 탐색트리
01. AVL 트리
02. 스플레이
03. 2-3 트리04. 2-3-4 트리
05. 레드블랙 트리
06. B-트리
생활 속의 자료구조
요약/연습 문제
 
5부. 알고리즘 실례와 설계
 
14장. 그래프 알고리즘
01. 그래프
02. 추상 자료혈 그래프
03. 그래프 표현 방법
04. 그래프 순회
05. 위상정렬
06. 신장트리
07. 최소 신장트리
08. 최단 경로
09. 이행 폐쇄
10. 모든 쌍의 최단 경로
11. 이중연결 그래프
12. 유니언 파인드
13. 네트워크 플로우
생활 속의 자료구조
요약/연습 문제
 
15장. 알고리즘의 설계
01. 알고리즘의 분류
02. 저명인사의 문제
03. 거스름 돈 문제
04. 허프만 코딩
05. 배낭 문제
06. 최대 최소의 문제
07. 피보나치 수열 문제
08. 행렬의 연속 곱셈
09. 메디안보다 큰 것 찾기 문제
10. 색칠 문제
11. 과반수 찾기 문제
12. 8-퀸 문제
13. 할당 문제
14. 세일즈맨 여행 문제
15. 스케줄링 문제000
16. CNF-만족 문제
17. 3-컬러링 문제
18. P의 문제, NP의 문제
19. 소수 검증 문제, 인수 찾기 문제
20. 암호화
생활 속의 자료구조
요약/연습 문제

리뷰

전체 평점

4

오탈자

등록된 오탈자가 없어요

오탈자를 발견하셨다면 작성해주세요.

23,000

23,000