2013년 2학기 자료구조 기말시험 핵심체크

2013년 2학기 자료구조 기말시험 핵심체크

20132_기말_컴퓨터2.pdf

해당 자료는 해피레포트에서 유료결제 후 열람이 가능합니다.

분량 : 74 페이지 /pdf 파일

설명 : 제1장 기본 개념 제2장 배열과 레코드 제3장 스택과 큐 제4장 연결 리스트 제5장 트리 제6장 그래프 제7장 탐색 제8장 정렬 * 각 장별 출제예상문제 (해설포함) *

제1장 기본 개념 1. 자료구조와 알고리즘 (1) 자료와 정보 ① 자료는 현실 세계에서 관찰이나 측정을 통해서 수집된 값(value)이나 사실(fact)을 말함. 반면에 정보는 어떤 상황에 대해서 적절한 의사결정(decision)을 할 수 있게 하는 지식 (knowledge)으로서 자료의 유효한 해석이나 자료 상호간의 관계를 말함 ② 정보는 자료를 처리(process)해서 얻어진 결과(result)라고 할 수 있음. 이것을 수식으로 표현하면 I = P(D)로 나타낼 수 있으며, 이때 I는 정보, D는 자료, P는 처리를 의미함 (2) 알고리즘 어떤 주어진 문제를 컴퓨터로 하여금 효율적으로 수행하여 정확한 결과를 즉 유용한 정보 얻기  ① 처리하고자 하는 문제를 정확히 분석해야 함 ② 이 분석에 따라 자료를 기억 공간에 어떻게 표현하고 저장할 것인가 하는 자료 구조를 결정해야 함 ③ 이러한 자료 구조를 사용하여 자료를 어떻게 변환할 것인가 하는 알고리즘, 즉 프로그램을 기술해야 함 - 중략 -

출처 : 해피레포트 자료실