[컴퓨터과학과] 2017년 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)
② 우리의 생활에서 실제로 만질 수 있거나 볼 수 있거나 하는 것(길이, 무게, 부피 등을 측정할 수 있는 대상)에 대해서 물리적인 단위로 표현하여 얻어낼 수 있는 내용

2) 정보의 정의
① 어떤 상황에 대해서 적절한 의사결정(decision)을 할 수 있게 하는 지식(knowledge)으로서 자료의 유효한 해설(interpretation)이나 자료 상호 간의 관계(relationship)를 표현하는 내용
② 어떠한 상황에 적절한 결정이나 판단에 사용될 수 있는 형태로 가공되거나 분류되기 위해 ‘처리 과정’을 거쳐서 정리되고 정돈된 ‘자료’의 2차 처리 결과물

3) 자료와 정보의 관계
컴퓨터
자료 → 처리 → 정보

2. 추상화의 개념
1) 추상화
① 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것
② 추상화를 통해 간결하게 말하는 사람의 의사를 전달할 수 있게 되는 것

2) 자료의 추상화
① 자료의 추상화 : 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 구조에 대해서 공통의 특징만을 뽑아 정의한 것
② 자료의 추상화에는 컴퓨터 내부의 이진수의 표현 방법, 저장 위치 등은 포함되지 않고 단순하게 개발자의 머릿속에 그림을 그리는 것처럼 개념화하는 것

3. 자료구조의 개념
1) 자료구조
① 추상화를 통해 자료의 논리적 관계를 구조화한 것
② 자료의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생길 수 있음




- 중략 -

참고자료

· 없음