2016년 2학기 자료구조 출석대체시험 핵심체크

 1  2016년 2학기 자료구조 출석대체시험 핵심체크-1
 2  2016년 2학기 자료구조 출석대체시험 핵심체크-2
 3  2016년 2학기 자료구조 출석대체시험 핵심체크-3
 4  2016년 2학기 자료구조 출석대체시험 핵심체크-4
 5  2016년 2학기 자료구조 출석대체시험 핵심체크-5
※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.
  • 분야
  • 등록일
  • 페이지/형식
  • 구매가격
  • 적립금
자료 다운로드  네이버 로그인
소개글
2016년 2학기 자료구조 출석대체시험 핵심체크에 대한 자료입니다.
목차
제1장 자료구조란 무엇인가
제2장 배 열
제3장 스 택
제4장 큐
제5장 연결 리스트

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


본문내용
제1장 자료구조란 무엇인가

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

2. 추상화의 개념
1) 개념
① 자료(data): 넓은 의미로 프로그램의 처리 대상이 되는 모든 것을 의미. 자료형(data type)은 자료가 기억될 기억장소의 유형 즉, 정수형, 실수형, 등을 의미. 이러한 자료형에는 시스템에서 직접 정의하여 제공하는 시스템정의 자료형과 사용자가 필요에 따라 정의하여 사용하는 사용자정의 자료형이 있음
② 추상 자료형(abstract data type): 자료(data)의 복잡한 논리적 성격을 정의하는 형식으로, 자료 값의 집합과 연산 집합에 대한 명세만을 포함
③ 명세 방법에는 보통 선언적 명세와 절차적 명세로 구분해 볼 수 있는데, 선언적 명세는 주로 구조를 정의하는데 적절하고, 절차적 명세는 그 의미를 정의하는데 적절함. 추상 자료형은 구체적인 표현이나 구현을 포함하지 않으므로, 추상 자료형을 기초로 자료를 기술하고 알고리즘을 개발하면 그 과정이 단순해지고, 통제하기가 용이해지는 이점이 있음
④ 추상화와 구체화는 서로 대칭되는 표현




- 중략 -
오늘 본 자료
더보기
  • 오늘 본 자료가 없습니다.
해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용,무단 전재·배포는 금지되어 있습니다. 저작권침해, 명예훼손 등 분쟁요소 발견 시 고객센터에 신고해 주시기 바랍니다.