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

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2016.11.15 / 2016.11.16
  • 31페이지 / fileicon pdf (아크로벳 파일)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 6,000원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
목차
제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)의 복잡한 논리적 성격을 정의하는 형식으로, 자료 값의 집합과 연산 집합에 대한 명세만을 포함
③ 명세 방법에는 보통 선언적 명세와 절차적 명세로 구분해 볼 수 있는데, 선언적 명세는 주로 구조를 정의하는데 적절하고, 절차적 명세는 그 의미를 정의하는데 적절함. 추상 자료형은 구체적인 표현이나 구현을 포함하지 않으므로, 추상 자료형을 기초로 자료를 기술하고 알고리즘을 개발하면 그 과정이 단순해지고, 통제하기가 용이해지는 이점이 있음
④ 추상화와 구체화는 서로 대칭되는 표현




- 중략 -
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 최근 판매 자료
    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.