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

목차

제1장 기본 개념
제2장 배열과 레코드
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
제6장 그래프
제7장 탐색
제8장 정렬

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

본문내용

제1장 기본 개념

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

(2) 알고리즘
어떤 주어진 문제를 컴퓨터로 하여금 효율적으로 수행하여 정확한 결과를 즉 유용한 정보 얻기
① 처리하고자 하는 문제를 정확히 분석해야 함
② 이 분석에 따라 자료를 기억 공간에 어떻게 표현하고 저장할 것인가 하는 자료 구조를 결정해야 함
③ 이러한 자료 구조를 사용하여 자료를 어떻게 변환할 것인가 하는 알고리즘, 즉 프로그램을 기술해야 함




- 중략 -

참고 자료

없음