자료구조 교재전범위 핵심요약노트

목차

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





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

본문내용

제1장 기본 개념

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

(2) 알고리즘
어떤 주어진 문제를 컴퓨터로 하여금 효율적으로 수행하여 정확한 결과를 즉 유용한 정보 얻기

① 처리하고자 하는 문제를 정확히 분석해야 함
② 이 분석에 따라 자료를 기억 공간에 어떻게 표현하고 저장할 것인가 하는 자료 구조를 결정해야 함
③ 이러한 자료 구조를 사용하여 자료를 어떻게 변환할 것인가 하는 알고리즘, 즉 프로그램을 기술해야 함

1) 알고리즘 정의
① 개념: 특정한 일을 수행하는 명령어들의 유한 집한
② 조건
- 입력: 외부에서 제공되는 자료가 있을 수 있음
- 출력: 적어도 한 가지의 결과를 생성함
- 명확성: 각 명령들은 명확하고, 모호하지 않아야 함
- 유한성: 알고리즘의 명령대로 수행하면, 어떤 경우에도 한정된 수의 단계 뒤에는 반드시 종료함
- 유효성: 원칙적으로 모든 명령들은 종이와 연필만으로 수행될 수 있도록 기본적 이어야함




- 중략 -

키워드

자료구조,   자료구조시험,   자료구조핵심,   자료구조요약,   자료구조핵심요약,   자료구조요약집