[컴퓨터과학과] 2016년 2학기 자료구조 기말시험 핵심체크

목차

제1장 자료구조란 무엇인가
제2장 배 열
제3장 스 택
제4장 큐
제5장 연결 리스트
제6장 연결 리스트의 응용
제7장 트 리
제8장 스레드 트리
제9장 힙
제10장 선택트리, 숲, 이진 트리 개수
제11장 BS, Splay, AVL, BB
제12장 멀티웨이 탐색 트리 Ⅰ
제13장 멀티웨이 탐색 트리 Ⅱ
제14장 그래프 Ⅰ
제15장 그래프 Ⅱ


* 각 장별 출제예상문제 (해설포함) *

본문내용

제1장 자료구조란 무엇인가

1. 자료와 정보의 관계
1) 자료와 정보
① 자료는 현실 세계에서 관찰이나 측정을 통해서 수집된 값(value)이나 사실(fact)을 말함. 반면에 정보는 어떤 상황에 대해서 적절한 의사결정(decision)을 할 수 있게 하는 지식 (knowledge)으로서 자료의 유효한 해석이나 자료 상호간의 관계를 말함
② 정보는 자료를 처리(process)해서 얻어진 결과(result)라고 할 수 있음. 이것을 수식으로 표현하면 I = P(D)로 나타낼 수 있으며, 이때 I는 정보, D는 자료, P는 처리를 의미함

2. 추상화의 개념
1) 개념
① 자료(data): 넓은 의미로 프로그램의 처리 대상이 되는 모든 것을 의미. 자료형(data type)은 자료가 기억될 기억장소의 유형 즉, 정수형, 실수형, 등을 의미. 이러한 자료형에는 시스템에서 직접 정의하여 제공하는 시스템정의 자료형과 사용자가 필요에 따라 정의하여 사용하는 사용자정의 자료형이 있음
② 추상 자료형(abstract data type): 자료(data)의 복잡한 논리적 성격을 정의하는 형식으로, 자료 값의 집합과 연산 집합에 대한 명세만을 포함
③ 명세 방법에는 보통 선언적 명세와 절차적 명세로 구분해 볼 수 있는데, 선언적 명세는 주로 구조를 정의하는데 적절하고, 절차적 명세는 그 의미를 정의하는데 적절함. 추상 자료형은 구체적인 표현이나 구현을 포함하지 않으므로, 추상 자료형을 기초로 자료를 기술하고 알고리즘을 개발하면 그 과정이 단순해지고, 통제하기가 용이해지는 이점이 있음
④ 추상화와 구체화는 서로 대칭되는 표현



- 중략 -

참고 자료

없음