2014년 2학기 資料구조 교재 전 범위 core요약노트
페이지 정보
작성일 23-02-11 10:56
본문
Download : 20142_핵심요약노트_컴퓨터2_자료구조.pdf
2014년 2학기 資料구조 교재 전 범위 core요약노트
제7장 탐색
제1장 기본 槪念
순서
방송통신 > 핵심요약노트
제1장 기본 개념 제2장 배열과 레코드 제3장 스택과 큐 제4장 연결 리스트 제5장 트리 제6장 그래프 제7장 탐색 제8장 정렬 * 각 장별 출제예상문제 (해설포함) *
제8장 정렬
설명
(1) reference(자료)와 정보
① 처리하고자 하는 문제를 정확히 analysis(분석) 해야 함
제4장 연결 리스트
제1장 기본 개념
제6장 그래프
- 중략 -
제3장 스택과 큐
어떤 주어진 문제를 컴퓨터로 하여금 효율적으로 수행하여 정확한 결과를 즉 유용한 정보 얻기
(2) 알고리즘
1. reference(자료)구조와 알고리즘
① reference(자료)는 현실 세계에서 관찰이나 측정(測定) 을 통해서 수집된 값(value)이나 사실(fact)을 말함. 반면에 정보는 어떤 상황에 마주향하여 적절한 의사결정(decision)을 할 수 있게 하는 지식 (knowledge)으로서 reference(자료)의 유효한 해석이나 reference(자료) 상호간의 관계를 말함
② 정보는 reference(자료)를 처리(process)해서 얻어진 결과(result)라고 할 수 있음. 이것을 수식으로 표현하면 I = P(D)로 나타낼 수 있으며, 이때 I는 정보, D는 reference(자료), P는 처리를 의미함
제5장 트리
Download : 20142_핵심요약노트_컴퓨터2_자료구조.pdf( 93 )
자료구조,자료구조핵심,자료구조기출,자료구조족보,자료구조요약
② 이 analysis(분석) 에 따라 reference(자료)를 기억 공간에 어떻게 표현하고 저장할 것인가 하는 reference(자료) 구조를 결정해야 함
③ 이러한 reference(자료) 구조를 사용하여 reference(자료)를 어떻게 변환할 것인가 하는 알고리즘, 즉 program을 기술해야 함
* 각 장별 출제예상문제 (해설포함) *
제2장 배열과 레코드
다.
