메뉴 바로가기 검색 및 카테고리 바로가기 본문 바로가기

한빛출판네트워크

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

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

한빛아카데미

집필서

절판

  • 저자 : 주우석
  • 출간 : 2004-07-28
  • 페이지 : 696 쪽
  • ISBN : 8979142900
  • 물류코드 :1290
  • 본 도서는 대학 강의용 교재로 개발되었으므로 연습문제 해답은 제공하지 않습니다.
  • 초급 초중급 중급 중고급 고급
4.3점 (8명)
좋아요 : 19

쓰임새와 응용을 파고드는 자료구조 실용 학습서
풍부한 일상 사례를 접목한 자료구조의 명쾌한 해설!

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

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

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

주우석 저자

주우석

서울대학교에서 전자공학 학사, University of Florida에서 컴퓨터공학 석사 및 박사 학위를 취득했다. UC Irvine 객원 교수를 지냈으며 IBM Korea, 데이콤 정보통신연구소 등에서 근무했다. 현재 명지대학교 컴퓨터공학과 교수로 재직 중이다. 저서로는 《OpenGL로 배우는 3차원 컴퓨터 그래픽스》(한빛아카데미, 2013), 《C, C++로 배우는 자료구조론》(한빛아카데미, 2015), 《논증 글쓰기: 에세이, 논술, 논문의 실체》(교보문고, 2017) 등이 있다.

 

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. 암호화
생활 속의 자료구조
요약
연습 문제

안녕하세요. 한빛미디어 교재1팀입니다.

먼저 소스 오류와 오탈자로 불편을 드려 죄송합니다.

이 도서는 추가 인쇄시 잘못된 부분을 계속 수정하였습니다.
수정 사항은 아래 주소를 참고하시기 바랍니다.

http://www.hanb.co.kr/look.php?isbn=89-7914-290-0&tab=errata

좀 더 나은 교재가 될 수 있도록 앞으로도 많은 관심 부탁드립니다.

감사합니다.

2004년도에 나와서 그런가..

코드 뜯어고치느라 시간 다 가겠어요

괜찮은 책이다.

읽다보면
중간중간에
실생활과 연관한 삽화들이 간혹 보이는데
그런 독특함도 괜찮은거 같다.

내용 자체도
자료구조란게 어떻게 보면
지루하고 딱딱한 면이 없지 않은데
중간중간 삽화 나 일상적으로 일어날수 있는 소재를 가지고 얘기를 풀어나가
읽기 편했고 재미있었던거 같다.

딱딱하게
자료구조라는 범주만 가지고
다루지 않고
여러가지 상황에 대해서도 곁들여
설명하고 있어
더 좋았던거 같다.

내가 지금까지 본 자료구조론 책 중에서 높이 평가하고 싶은 책들 중 하나입니다.

강의용으로 사용할 수 있도록 하는 가이드라인을 제공하고 있고, 알고리즘에 대한 소개부분에서 선택, 버블, 삽입, 셀, 합병, 외부, 버켓 기수 정렬 등 까지 넓은 부분을 쉽게 설명하고 있습니다. 알고리즘의 설계부분에서 20개의 대표적인 문제에 대한 접근법을 제시함으로써 문제에 접근할 방법을 학습할 수 있도록 하고 있습니다.

다만 오타가 조금 있다는 게 흠이지만, 전반적으로 괜찮을 책이라고 생각합니다.

컴퓨터 공학을 전공하는 사람들은 알것이다.

자료구조를 하면서 많은 학생들이 어려워하며

제풀에 지쳐 포기하고 만다는것을

But , 이책을 접하면 그런 생각은 안들것이다.

명쾌한 해설 , 명쾌한 문제 접근

우선 이책의 설명방식은 이렇다.

먼저 기본개념을 설명해주고

그 개념의 문제점을 밝힌다.

그리고 문제점을 개선하여 더 나은 자료구조를 보여준다.

예를들어서 큐에 대한 설명을 한다고 하면

우선 큐의 기본개념을 설명해주고 그에 따르는 문제점을 지적하고

그것을 다시 해결하는 방향으로 잡아서 써클러 큐라는 자료구조를

알려준다.

왜 이런이런 자료구조가 생기게 됬는지에 관한 배경설명이 충실하고

그의 따른 필요한 소스도 작성되어있다..

소스의 따른 주석도 충실히 되어있어

책 설명을 안보고 소스만 봐도

아 이렇게 돌아가는 프로그램이구나 하는 생각이 든다.

이 책으로 공부를 하면 자료구조를 쉽게 이해할수 있을것이다.

책 소개에서는 전공자들을 위한 것이라는 언급을 하나 전공자라면 수학적인



내용이 가미되어 있고 좀 더 깊이있는 이론을 바탕으로 둔 서적을 권하고 싶다.





이책은 많은 이들이 유용하게 그리고 넗리 알려져있는 료구조와 알고리즘등을



간략히 열거한 후 소스를 보여주는 실습위주의 공부를 할 수 있도록 한 책이다.





전산 전공자들에게는 적극추천하기는 힘들지만, 비전공자 혹은 자료구조의



기본을 익혀보고 싶은 이들이나 자료구조나 알고리즘에 전혀 문외한으로



빨리 훑어보기를 원하는 이들에게 권하고 싶다.





어찌보면 복잡할 수 있는 내용을 그림등의 삽화나 표 그리고 실생활의 예를



통해 쉽게 설명한다는 것이 이책의 장점이다.





약 650 페이지의 분량이 많아 보일지는 몰라도 마음 단단히 먹고 3주만 열심히



공부해도 이책의 내용은 충분이 소화 시킬 수 있을 것이다.



표지 디자인이나 편집상태 및 제본 상태도 좋고 글자 크고도 적당하고 적절한 그림과 설명, 그리고 생각할 수 있는 주제들을 주는 책으로 좋다.



내가 지금까지 본 자료구조론 책 중에 가장 높이 평가하고 싶은 책이다. 또한 대학교 강의용으로 사용할 수 있도록 하는 가이드라인도 있고 알고리즘에 대한 소개부분에선 선택, 버블, 삽입, 셀, 합병, 괘속, 외부, 버켓, 셈 기수 정렬까지 넓은 부분을 쉽게 설명하고 있어 좋다.



또한 알고리즘의 설계부분에서 20개의 대표적인 문제에 대한 접근법을 제시함으로써 문제에 접근할 방법을 학습할 수 있게 하고 호기심을 자극하는 좋은 책이다.



다만 출간 된지 얼마 되지 않아 오타가 있다는 게 흠이지만 곧 수정 되리라 생각한다.



- 알고리즘고 데이터베이스에 깊은 관심을 갖고 있는 대학생



출처: 2005-01-22 YES24 kwangtai_lim 님의 독자서평 중

책을 한장 한장 넘기면서

이제서야 자료구조의 참맛을 하나씩 느껴가고 있는 듯 합니다.

아직 그 깊이를 가늠할 수 없지만

공부의 방향감각을 일깨우는 소중한 스승을 얻은 것 같습니다.

앞으로도 좋은 책 많이 출간해주세요. 감사합니다.

결제하기
• 문화비 소득공제 가능

도서구입 안내

<한빛아카데미> 도서는 한빛 홈페이지에서 더 이상 판매를 하지 않습니다. 도서 구입은 인터넷 서점을 이용하시기 바랍니다. 양해바랍니다.

리뷰쓰기

닫기
* 도서명 :
IT CookBook, C C++로 배우는 자료구조론
* 제목 :
* 별점평가
* 내용 :

* 리뷰 작성시 유의사항

글이나 이미지/사진 저작권 등 다른 사람의 권리를 침해하거나 명예를 훼손하는 게시물은 이용약관 및 관련법률에 의해 제재를 받을 수 있습니다.

1. 특히 뉴스/언론사 기사를 전문 또는 부분적으로 '허락없이' 갖고 와서는 안됩니다 (출처를 밝히는 경우에도 안됨).
2. 저작권자의 허락을 받지 않은 콘텐츠의 무단 사용은 저작권자의 권리를 침해하는 행위로, 이에 대한 법적 책임을 지게 될 수 있습니다.

오탈자 등록

닫기
* 도서명 :
IT CookBook, C C++로 배우는 자료구조론
* 구분 :
* 상품 버전
종이책 PDF ePub
* 페이지 :
* 위치정보 :
* 내용 :

도서 인증

닫기
도서명*
IT CookBook, C C++로 배우는 자료구조론
구입처*
구입일*
부가기호*
부가기호 안내

* 온라인 또는 오프라인 서점에서 구입한 도서를 인증하면 마일리지 500점을 드립니다.

* 도서인증은 일 3권, 월 10권, 년 50권으로 제한되며 절판도서, eBook 등 일부 도서는 인증이 제한됩니다.

* 구입하지 않고, 허위로 도서 인증을 한 것으로 판단되면 웹사이트 이용이 제한될 수 있습니다.

닫기

해당 상품을 장바구니에 담았습니다.이미 장바구니에 추가된 상품입니다.
장바구니로 이동하시겠습니까?

자료실