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

※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.

분야
등록일
페이지/형식
구매가격
적립금

레포트 > 방송통신대
2019.11.06
93페이지 / pdf
10,800원
324원 (구매자료 3% 적립)

자료 다운로드 네이버 로그인

추천자료

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

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

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

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

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

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

2018년 하계계절시험 자료구조 시험범위 핵심체크

2017년 2학기 자료구조 교재전범위 핵심요약노트

2019년 2학기 자료구조 교재전범위 핵심요약노트

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

소개글

2019년 2학기 자료구조 기말시험 핵심체크에 대한 자료입니다.

제1장 자료구조란 무엇인가
제2장 배 열
제3장 스 택
제4장 큐
제5장 연결 리스트
제6장 연결 리스트의 응용
제7장 트 리
제8장 스레드 트리
제9장 힙
제10장 선택트리, 숲, 이진 트리 개수
제11장 BS, Splay, AVL, BB
제12장 멀티웨이 탐색 트리 Ⅰ
제13장 멀티웨이 탐색 트리 Ⅱ
제14장 그래프 Ⅰ
제15장 그래프 Ⅱ

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

본문내용

제1장 자료구조란 무엇인가

1. 자료와 정보 사이의 관계
1) 자료의 정의
① 현실 세계에서 관찰이나 측정을 통해서 수집된 값(value)이나 사실(fact)
② 우리의 생활에서 실제로 만질 수 있거나 볼 수 있거나 하는 것(길이, 무게, 부피 등을 측정할 수 있는 대상)에 대해서 물리적인 단위로 표현하여 얻어낼 수 있는 내용

2) 정보의 정의
① 어떤 상황에 대해서 적절한 의사결정(decision)을 할 수 있게 하는 지식(knowledge)으로서 자료의 유효한 해설(interpretation)이나 자료 상호 간의 관계(relationship)를 표현하는 내용
② 어떠한 상황에 적절한 결정이나 판단에 사용될 수 있는 형태로 가공되거나 분류되기 위해 ‘처리 과정’을 거쳐서 정리되고 정돈된 ‘자료’의 2차 처리 결과물

3) 자료와 정보의 관계
컴퓨터
자료 → 처리 → 정보

2. 추상화의 개념
1) 추상화
① 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것
② 추상화를 통해 간결하게 말하는 사람의 의사를 전달할 수 있게 되는 것

2) 자료의 추상화
① 자료의 추상화 : 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 구조에 대해서 공통의 특징만을 뽑아 정의한 것
② 자료의 추상화에는 컴퓨터 내부의 이진수의 표현 방법, 저장 위치 등은 포함되지 않고 단순하게 개발자의 머릿속에 그림을 그리는 것처럼 개념화하는 것

3. 자료구조의 개념
1) 자료구조
① 추상화를 통해 자료의 논리적 관계를 구조화한 것
② 자료의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생길 수 있음

- 중략 -

#자료구조 #방통대자료구조 #방송대자료구조 #자료구조시험 #자료구조요약 #자료구조기말시험

오늘 본 자료

오늘 본 자료가 없습니다.

이 분야 인기자료

이 분야 신규자료