상세정보

d

d

dd
dd

[열혈강의] 자료구조

C로 만드는 자료구조와 적용 알고리즘 해설서

지은이 |   이상진
옮긴이 |   
발행일 |   2010-01-15
페이지 |   976가격 |   28,000원
ISBN |   978-89-89345-02-2
분야 |   자료구조, 알고리즘, 컴퓨터 일반
dddddd

[열혈강의] 자료구조

C로 만드는 자료구조와 적용 알고리즘 해설서

지은이 |   이상진
옮긴이 |   
발행일 |   2010-01-15
페이지 |   976
가격 |   28,000원
ISBN |   978-89-89345-02-2
분야 |   자료구조, 알고리즘, 컴퓨터 일반
ddd
ddd
이 책의 특징

자료구조에 대한 지식을 쌓고 관련 알고리즘을 적용하여 구현 코드를 직접 만들어봄으로써 막연히 어렵다고 느끼던 자료구조에 대한 선입견을 없애고자 했습니다. 또한, 소스를 직접 작성해 봄으로써 실무에서 자료구조를 어떻게 적용할 수 있는지를 미리 체험해 볼 수 있습니다. 이를 위해 이론과 개념은 물론, 실제 코드 작성까지 자세히 안내하는 실용서가 될 수 있도록 구성하였습니다. 그밖에도 유사 코드와 순서도를 활용하여 독자의 이해를 돕고자 하였으며 연습 문제를 통하여 문제 해결 능력을 기를 수 있도록 하였습니다.

이 책의 구성

이 책은 자료구조를 시작하기 전 준비(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 다원 탐색 트리
__연습 문제
이상진

lifejustgreat@gmail.com

삼성네트웍스, 핸디소프트 근무
서울대학교 정보시스템 전공 석사 졸업
서울대학교 정보시스템 전공 박사 과정
숭실대, 인하대 출강 중

이 책의 특징

자료구조에 대한 지식을 쌓고 관련 알고리즘을 적용하여 구현 코드를 직접 만들어봄으로써 막연히 어렵다고 느끼던 자료구조에 대한 선입견을 없애고자 했습니다. 또한, 소스를 직접 작성해 봄으로써 실무에서 자료구조를 어떻게 적용할 수 있는지를 미리 체험해 볼 수 있습니다. 이를 위해 이론과 개념은 물론, 실제 코드 작성까지 자세히 안내하는 실용서가 될 수 있도록 구성하였습니다. 그밖에도 유사 코드와 순서도를 활용하여 독자의 이해를 돕고자 하였으며 연습 문제를 통하여 문제 해결 능력을 기를 수 있도록 하였습니다.

이 책의 구성

이 책은 자료구조를 시작하기 전 준비(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 다원 탐색 트리
__연습 문제
이상진

lifejustgreat@gmail.com

삼성네트웍스, 핸디소프트 근무
서울대학교 정보시스템 전공 석사 졸업
서울대학교 정보시스템 전공 박사 과정
숭실대, 인하대 출강 중