상세정보
[열혈강의] 자료구조
C로 만드는 자료구조와 적용 알고리즘 해설서| 지은이 | 이상진 | |||||
| 옮긴이 | | |||||
| 발행일 | 2010-01-15 | |||||
| 페이지 | 976 | 가격 | 28,000원 | ||||
| ISBN | 978-89-89345-02-2 | 분야 | 자료구조, 알고리즘, 컴퓨터 일반 | ||||
 |  |  |  |  |  |
[열혈강의] 자료구조
C로 만드는 자료구조와 적용 알고리즘 해설서| 지은이 | 이상진 | |||||
| 옮긴이 | | |||||
| 발행일 | 2010-01-15 | |||||
| 페이지 | 976 | |||||
| 가격 | 28,000원 | |||||
| ISBN | 978-89-89345-02-2 | |||||
| 분야 | 자료구조, 알고리즘, 컴퓨터 일반 | |||||
| | | |||
| | | |||
이 책의 특징
자료구조에 대한 지식을 쌓고 관련 알고리즘을 적용하여 구현 코드를 직접 만들어봄으로써 막연히 어렵다고 느끼던 자료구조에 대한 선입견을 없애고자 했습니다. 또한, 소스를 직접 작성해 봄으로써 실무에서 자료구조를 어떻게 적용할 수 있는지를 미리 체험해 볼 수 있습니다. 이를 위해 이론과 개념은 물론, 실제 코드 작성까지 자세히 안내하는 실용서가 될 수 있도록 구성하였습니다. 그밖에도 유사 코드와 순서도를 활용하여 독자의 이해를 돕고자 하였으며 연습 문제를 통하여 문제 해결 능력을 기를 수 있도록 하였습니다.
이 책의 구성
이 책은 자료구조를 시작하기 전 준비(1~2장), 기본 자료구조(선형 자료구조, 3~5장), 고급 자료구조(비선형 자료구조, 6~8장), 알고리즘(정렬과 검색, 9~10장)의 네 부분으로 구성됩니다. 1~2장은 자료구조를 학습하기 전 기본 지식을 배우는 부분이며, 3~5장은 기본 자료구조에 해당하는 부분으로 구체적으로 '선형 자료구조'를 다루고 있습니다. 6~8장은 본격적인 고급 자료구조에 대해 공부합니다. 트리(7장)와 그래프(8장) 등의 대표적인 비선형 자료구조를 살펴보도록 합니다. 마지막으로, 9~10장은 지금까지 배웠던 자료구조를 이용한 알고리즘을 살펴보는 부분으로 앞서 배운 자료구조와 알고리즘이 어떻게 통합되는지를 볼 수 있습니다.
자료구조에 대한 지식을 쌓고 관련 알고리즘을 적용하여 구현 코드를 직접 만들어봄으로써 막연히 어렵다고 느끼던 자료구조에 대한 선입견을 없애고자 했습니다. 또한, 소스를 직접 작성해 봄으로써 실무에서 자료구조를 어떻게 적용할 수 있는지를 미리 체험해 볼 수 있습니다. 이를 위해 이론과 개념은 물론, 실제 코드 작성까지 자세히 안내하는 실용서가 될 수 있도록 구성하였습니다. 그밖에도 유사 코드와 순서도를 활용하여 독자의 이해를 돕고자 하였으며 연습 문제를 통하여 문제 해결 능력을 기를 수 있도록 하였습니다.
이 책의 구성
이 책은 자료구조를 시작하기 전 준비(1~2장), 기본 자료구조(선형 자료구조, 3~5장), 고급 자료구조(비선형 자료구조, 6~8장), 알고리즘(정렬과 검색, 9~10장)의 네 부분으로 구성됩니다. 1~2장은 자료구조를 학습하기 전 기본 지식을 배우는 부분이며, 3~5장은 기본 자료구조에 해당하는 부분으로 구체적으로 '선형 자료구조'를 다루고 있습니다. 6~8장은 본격적인 고급 자료구조에 대해 공부합니다. 트리(7장)와 그래프(8장) 등의 대표적인 비선형 자료구조를 살펴보도록 합니다. 마지막으로, 9~10장은 지금까지 배웠던 자료구조를 이용한 알고리즘을 살펴보는 부분으로 앞서 배운 자료구조와 알고리즘이 어떻게 통합되는지를 볼 수 있습니다.
1장 자료구조의 시작
__1 자료구조의 정의
__2 자료구조의 분류
__3 추상 자료형
__4 알고리즘
__연습 문제
2장 C 프로그래밍 기법
__1 VISUAL STUDIO를 이용한 C 프로그래밍
__2 C의 단순 자료형
__3 배열
__4 구조체
__5 포인터
__연습 문제
3장 리스트
__1 리스트의 개념
__2 리스트 추상 자료형
__3 배열 리스트
__4 연결 리스트의 개념
__5 단순 연결 리스트
__6 원형 연결 리스트
__7 이중 연결 리스트
__8 연결 리스트의 응용
__연습 문제
4장 스택
__1 스택의 개념
__2 스택 추상 자료형
__3 배열로 구현한 스택
__4 연결 리스트로 구현한 스택
__5 스택 응용 1: 역순 문자열과 괄호 검사
__6 스택 응용 2: 수식 계산과 표기법 변환
__7 스택 응용 3: 미로 찾기
__연습 문제
5장 큐
__1 큐의 개념
__2 큐 추상 자료형
__3 배열로 구현한 선형 큐
__4 배열로 구현한 원형 큐
__5 연결 리스트로 구현한 큐
__6 연결 리스트로 구현한 덱
__7 큐의 응용: 시뮬레이션
__연습 문제
6장 재귀 호출
__1 재귀 호출의 개념
__2 재귀 호출과 반복 호출
__3 연습 문제
7장 트리
__1 트리의 개념
__2 이진 트리
__3 이진 트리의 순회
__4 이진 트리 연산
__5 히프
__6 이진 탐색 트리
__연습 문제
8장 그래프
__1 그래프의 개념
__2 그래프 추상 자료형
__3 그래프 구현
__4 그래프 탐색
__5 신장 트리와 최소 비용 신장 트리
__6 최단 경로
__연습 문제
9장 정렬
__1 정렬의 종류
__2 선택 정렬
__3 버블 정렬
__4 퀵 정렬
__5 삽입 정렬
__6 셸 정렬
__7 병합 정렬
__8 기수 정렬
__9 히프 정렬
__연습 문제
10장 검색
__1 순차 검색
__2 이진 검색
__3 해싱
__4 균형 이진 탐색 트리
__5 다원 탐색 트리
__연습 문제
__1 자료구조의 정의
__2 자료구조의 분류
__3 추상 자료형
__4 알고리즘
__연습 문제
2장 C 프로그래밍 기법
__1 VISUAL STUDIO를 이용한 C 프로그래밍
__2 C의 단순 자료형
__3 배열
__4 구조체
__5 포인터
__연습 문제
3장 리스트
__1 리스트의 개념
__2 리스트 추상 자료형
__3 배열 리스트
__4 연결 리스트의 개념
__5 단순 연결 리스트
__6 원형 연결 리스트
__7 이중 연결 리스트
__8 연결 리스트의 응용
__연습 문제
4장 스택
__1 스택의 개념
__2 스택 추상 자료형
__3 배열로 구현한 스택
__4 연결 리스트로 구현한 스택
__5 스택 응용 1: 역순 문자열과 괄호 검사
__6 스택 응용 2: 수식 계산과 표기법 변환
__7 스택 응용 3: 미로 찾기
__연습 문제
5장 큐
__1 큐의 개념
__2 큐 추상 자료형
__3 배열로 구현한 선형 큐
__4 배열로 구현한 원형 큐
__5 연결 리스트로 구현한 큐
__6 연결 리스트로 구현한 덱
__7 큐의 응용: 시뮬레이션
__연습 문제
6장 재귀 호출
__1 재귀 호출의 개념
__2 재귀 호출과 반복 호출
__3 연습 문제
7장 트리
__1 트리의 개념
__2 이진 트리
__3 이진 트리의 순회
__4 이진 트리 연산
__5 히프
__6 이진 탐색 트리
__연습 문제
8장 그래프
__1 그래프의 개념
__2 그래프 추상 자료형
__3 그래프 구현
__4 그래프 탐색
__5 신장 트리와 최소 비용 신장 트리
__6 최단 경로
__연습 문제
9장 정렬
__1 정렬의 종류
__2 선택 정렬
__3 버블 정렬
__4 퀵 정렬
__5 삽입 정렬
__6 셸 정렬
__7 병합 정렬
__8 기수 정렬
__9 히프 정렬
__연습 문제
10장 검색
__1 순차 검색
__2 이진 검색
__3 해싱
__4 균형 이진 탐색 트리
__5 다원 탐색 트리
__연습 문제
이상진
lifejustgreat@gmail.com
삼성네트웍스, 핸디소프트 근무
서울대학교 정보시스템 전공 석사 졸업
서울대학교 정보시스템 전공 박사 과정
숭실대, 인하대 출강 중
lifejustgreat@gmail.com
삼성네트웍스, 핸디소프트 근무
서울대학교 정보시스템 전공 석사 졸업
서울대학교 정보시스템 전공 박사 과정
숭실대, 인하대 출강 중
이 책의 특징
자료구조에 대한 지식을 쌓고 관련 알고리즘을 적용하여 구현 코드를 직접 만들어봄으로써 막연히 어렵다고 느끼던 자료구조에 대한 선입견을 없애고자 했습니다. 또한, 소스를 직접 작성해 봄으로써 실무에서 자료구조를 어떻게 적용할 수 있는지를 미리 체험해 볼 수 있습니다. 이를 위해 이론과 개념은 물론, 실제 코드 작성까지 자세히 안내하는 실용서가 될 수 있도록 구성하였습니다. 그밖에도 유사 코드와 순서도를 활용하여 독자의 이해를 돕고자 하였으며 연습 문제를 통하여 문제 해결 능력을 기를 수 있도록 하였습니다.
이 책의 구성
이 책은 자료구조를 시작하기 전 준비(1~2장), 기본 자료구조(선형 자료구조, 3~5장), 고급 자료구조(비선형 자료구조, 6~8장), 알고리즘(정렬과 검색, 9~10장)의 네 부분으로 구성됩니다. 1~2장은 자료구조를 학습하기 전 기본 지식을 배우는 부분이며, 3~5장은 기본 자료구조에 해당하는 부분으로 구체적으로 '선형 자료구조'를 다루고 있습니다. 6~8장은 본격적인 고급 자료구조에 대해 공부합니다. 트리(7장)와 그래프(8장) 등의 대표적인 비선형 자료구조를 살펴보도록 합니다. 마지막으로, 9~10장은 지금까지 배웠던 자료구조를 이용한 알고리즘을 살펴보는 부분으로 앞서 배운 자료구조와 알고리즘이 어떻게 통합되는지를 볼 수 있습니다.
자료구조에 대한 지식을 쌓고 관련 알고리즘을 적용하여 구현 코드를 직접 만들어봄으로써 막연히 어렵다고 느끼던 자료구조에 대한 선입견을 없애고자 했습니다. 또한, 소스를 직접 작성해 봄으로써 실무에서 자료구조를 어떻게 적용할 수 있는지를 미리 체험해 볼 수 있습니다. 이를 위해 이론과 개념은 물론, 실제 코드 작성까지 자세히 안내하는 실용서가 될 수 있도록 구성하였습니다. 그밖에도 유사 코드와 순서도를 활용하여 독자의 이해를 돕고자 하였으며 연습 문제를 통하여 문제 해결 능력을 기를 수 있도록 하였습니다.
이 책의 구성
이 책은 자료구조를 시작하기 전 준비(1~2장), 기본 자료구조(선형 자료구조, 3~5장), 고급 자료구조(비선형 자료구조, 6~8장), 알고리즘(정렬과 검색, 9~10장)의 네 부분으로 구성됩니다. 1~2장은 자료구조를 학습하기 전 기본 지식을 배우는 부분이며, 3~5장은 기본 자료구조에 해당하는 부분으로 구체적으로 '선형 자료구조'를 다루고 있습니다. 6~8장은 본격적인 고급 자료구조에 대해 공부합니다. 트리(7장)와 그래프(8장) 등의 대표적인 비선형 자료구조를 살펴보도록 합니다. 마지막으로, 9~10장은 지금까지 배웠던 자료구조를 이용한 알고리즘을 살펴보는 부분으로 앞서 배운 자료구조와 알고리즘이 어떻게 통합되는지를 볼 수 있습니다.
