 책 소개
이 세상의 모든 객체들은 어떤 형태로든 서로 간의 관계를 맺고 있다. 그리고 우리는 이러한 객체들 사이에 존재하는 관계들을 찾아내기도 하고, 때로는 필요에 따라서 새로운 관계를 정의하기도 한다. 이러한 관계라는 것은 다분히 추상적인 것이며 지능을 갖는 존재들만이 이러한 추상적 개념을 조작하는 특권을 누려 왔다.
80년대 이후 개인용 컴퓨터의 출현으로 컴퓨터가 대중화되고, 이들이 인터넷에 의해 연결되면서 개개인들 사이에 정보의 소통이 원활하게 되었다. 더 나아가 오늘날에는 개인화된 모발 장비들이 인터넷에 연결되어 더욱더 다양한 형태로 정보들이 유통되고 있다. 이러한 환경에서 정보의 생성, 가공, 유통은 우리의 일상이 되어버렸다.
컴퓨터 과학에서 핵심은 바로 정보다. 우리는 컴퓨터라는 도구를 통해 이러한 정보를 생성, 가공, 유통 시키고 있는 것이다. 정보는 다양한 자료들로부터 만들어지며 이러한 자료들은 서로가 특정한 관계에 의해 연관되어지고 정보로서의 그 생명력을 갖게 된다. 자료 구조는 처리하고자하는 자료들 사이의 관계를 고려하여 컴퓨터에 표현하는 모든 방법들을 총칭하는 말로서 자료 처리의 성능과 효율에 직접적인 영향을 미친다. 따라서 자료 구조는 컴퓨터 과학을 전공하는 이들에게는 필수적인 지식이 된다. 이 책에서는 이러한 자료 구조를 다룬다.
|
> 전체도서 > 자료 구조
예제로 배우는 자료구조론
● 발행날짜 : 2010년 2월 25일
● 페이지 : 516페이지
● 판매처 : 온라인 서점
● 강의자료 제공
책 소개
책 소개
이 세상의 모든 객체들은 어떤 형태로든 서로 간의 관계를 맺고 있다. 그리고 우리는 이러한 객체들 사이에 존재하는 관계들을 찾아내기도 하고, 때로는 필요에 따라서 새로운 관계를 정의하기도 한다. 이러한 관계라는 것은 다분히 추상적인 것이며 지능을 갖는 존재들만이 이러한 추상적 개념을 조작하는 특권을 누려 왔다.80년대 이후 개인용 컴퓨터의 출현으로 컴퓨터가 대중화되고, 이들이 인터넷에 의해 연결되면서 개개인들 사이에 정보의 소통이 원활하게 되었다. 더 나아가 오늘날에는 개인화된 모발 장비들이 인터넷에 연결되어 더욱더 다양한 형태로 정보들이 유통되고 있다. 이러한 환경에서 정보의 생성, 가공, 유통은 우리의 일상이 되어버렸다.
컴퓨터 과학에서 핵심은 바로 정보다. 우리는 컴퓨터라는 도구를 통해 이러한 정보를 생성, 가공, 유통 시키고 있는 것이다. 정보는 다양한 자료들로부터 만들어지며 이러한 자료들은 서로가 특정한 관계에 의해 연관되어지고 정보로서의 그 생명력을 갖게 된다. 자료 구조는 처리하고자하는 자료들 사이의 관계를 고려하여 컴퓨터에 표현하는 모든 방법들을 총칭하는 말로서 자료 처리의 성능과 효율에 직접적인 영향을 미친다. 따라서 자료 구조는 컴퓨터 과학을 전공하는 이들에게는 필수적인 지식이 된다. 이 책에서는 이러한 자료 구조를 다룬다.
목차
chapter01 프로그래밍 환경1.1 콘솔 응용프로그램 작성
1.2 C와 C++ 언어 소개
1.3 자료형 선언
1.4 연산자
1.4.1 산술 연산자
1.4.2 논리 연산자
1.4.3 비트 연산자
1.4.4 기타 연산자
1.4.5 연산자 우선순위
1.5 입력과 출력
1.5.1 표준 입출력
1.5.2 파일 입출력
1.6 제어구조
1.7 함수와 기억클래스
1.7.1 함수의 정의와 호출
1.7.2 인수전달방법
1.7.3 기억클래스
1.8 배열과 포인터
1.8.1 배열
1.8.2 포인터
1.8.3 배열과 포인터와의 관계
1.9 구조체와 공용체
1.9.1 구조체
1.9.2 공용체
1.10 클래스와 추상데이터 타입
1.11 전처리기
1.12 프로그램 작성 단계
연습문제
chapter02 기본 개념
2.1 수학적 배경
2.1.1 표기법
2.1.2 지수
2.1.3 로그
2.1.4 수열
2.1.5 모듈라(modular) 연산
2.1.6 증명 방법
2.2 자료 구조와 알고리즘
2.2.1 정의
2.2.2 반복 알고리즘과 재귀 알고리즘
2.3 알고리즘 성능 분석
2.3.1 시간 복잡도
2.3.2 공간 복잡도
2.3.3 점근 표기법
2.3.4 실제적인 복잡도
2.3.5 최적 알고리즘
2.4 성능 측정
2.5 분할정복법
2.5.1 분할정복법의 정의
2.5.2 분할정복법의 응용
연습문제
chapter03 배열
3.1 추상 데이터 타입
3.2 선형 리스트
3.3 배열 추상 데이터 타입
3.4 배열의 표현
3.5 큰 수 계산
3.5.1 덧셈과 뺄셈
3.5.2 곱셈과 나눗셈
3.6 다항식의 계산
3.6.1 다항식의 표현
3.6.2 다항식의 배열을 이용한 구현
3.7 동적계획법
3.7.1 동적계획법의 정의
3.7.2 최장증가수열 찾기
연습문제
chapter04 연결 리스트
4.1 연결리스트
4.1.1 단순 연결리스트
4.1.2 원형 연결리스트
4.1.3 이중 연결리스트
4.2 다항식
4.2.1 연결리스트를 사용한 다항식의 표현
4.2.2 다항식의 덧셈
4.2.3 다항식의 제거
4.2.4 연결리스트로 표현된 두 다항식을 더하는 프로그램 예제
4.2.5 다항식의 원형 연결리스트 표현
4.3 동치관계
연습문제
chapter05 스택과 큐
5.1 스택
5.1.1 스택 추상 데이터 타입
5.1.2 스택의 구현
5.2 큐
5.2.1 큐 추상 데이터 타입
5.2.2 큐의 구현
5.3 수식의 계산
5.4 퇴각검색법
5.4.1 부분집합 구하기
5.4.2 순열구하기
5.4.3 미로 찾기
연습문제
chapter06 트리
6.1 트리
6.1.1 트리의 정의
6.1.2 트리의 표현
6.2 이진트리
6.2.1 이진트리 추상 데이터 타입
6.2.2 이진트리의 표현
6.3 확장 이진트리
6.4 허프만 트리
6.5 이진트리 순회
6.5.1 재귀 알고리즘을 사용한 이진트리 순회
6.5.2 반복 알고리즘을 사용한 이진트리 순회
6.5.3 이진트리 순회 알고리즘의 구현
6.5.4 레벨 순서 순회
6.5.5 트리의 순회 결과를 이용한 트리의 재구성
6.6 스레드 이진트리
6.7 이진탐색트리
6.7.1 이진탐색트리에서 탐색
6.7.2 이진탐색트리에 노드 삽입
6.7.3 이진탐색트리에서 노드 삭제
6.8 힙
6.8.1 최대 힙에서 삽입과 삭제
6.9 토너먼트 트리
6.9.1 승자 트리
6.9.2 패자 트리
6.10 집합의 표현
6.10.1 개선된 Union 알고리즘
6.10.2 경로 압축
연습문제
chapter07 그래프
7.1 그래프의 정의
7.2 그래프의 표현
7.3 그래프 순회 연산
7.3.1 깊이 우선 탐색
7.3.2 너비 우선 탐색
7.3.3 연결 요소
7.4 최소 비용 스패닝 트리
7.5 절단점과 이중 연결 요소
7.6 최단 경로 문제
7.6.1 단일 시작점 최단 경로
7.6.2 모든 정점 쌍들 사이의 최단 경로
7.6.3 이행적 폐쇄
7.7 작업 네트워크
7.7.1 AOV 네트워크
7.7.2 AOE 네트워크
연습문제
chapter08 정렬
8.1 내부 정렬
8.1.1 삽입 정렬
8.1.2 선택 정렬
8.1.3 버블 정렬
8.1.4 쉘 정렬
8.1.5 병합과 병합 정렬
8.1.6 퀵 정렬
8.1.7 힙 정렬
8.1.8 결정 트리와 최적 정렬 시간
8.1.9 다중 키를 사용한 정렬
8.2 외부 정렬
8.2.1 다단계 병합 정렬
8.2.2 런의 생성
8.2.3 런의 최적 병합
연습문제
chapter09 탐색 구조
9.1 기본 탐색 방법
9.1.1 순차 탐색
9.1.2 이진 탐색
9.2 최적 이진탐색트리
9.3 AVL 트리
9.3.1 AVL 트리에 노드 삽입
9.3.2 AVL 트리에서 노드 삭제
9.4 2-3 트리
9.4.1 2-3 트리에서 삽입
9.4.2 2-3 트리에서 삭제
9.5 B-트리
9.5.1 B-트리에 삽입
9.5.2 B-트리에서 삭제
9.6 해싱
9.6.1 해시 함수
9.6.2 오버플로 처리 방법
연습문제