2019년 2학기 reference(자료)구조 기말시험 核心체크
페이지 정보
작성일 23-02-12 16:27
본문
Download : 20192_기말_컴퓨터2_자료구조.pdf
3) 자료(資料)와 정보의 관계
2019년 2학기 reference(자료)구조 기말시험 核心체크
Download : 20192_기말_컴퓨터2_자료구조.pdf( 12 )
방송통신 > 기말시험
1) 자료(資料)의 정의
2. 추상화의 concept(개념)
2) 자료(資料)의 추상화
① 추상화를 통해 자료(資料)의 논리적 관계를 구조화한 것
자료(資料) → 처리 → 정보
제14장 그래프 Ⅰ
순서
설명
제4장 큐
제15장 그래프 Ⅱ
제1장 자료(資料)구조란 무엇인가
제11장 BS, Splay, AVL, BB
- 중략 -
제13장 멀티웨이 탐색 트리 Ⅱ
제3장 스 택
컴퓨터
① 현실 세계에서 觀察이나 측정을 통해서 수집된 값(value)이나 사실(fact)
제5장 연결 리스트
제1장 자료구조란 무엇인가 제2장 배 열 제3장 스 택 제4장 큐 제5장 연결 리스트 제6장 연결 리스트의 응용 제7장 트 리 제8장 스레드 트리 제9장 힙 제10장 선택트리, 숲, 이진 트리 개수 제11장 BS, Splay, AVL, BB 제12장 멀티웨이 탐색 트리 Ⅰ 제13장 멀티웨이 탐색 트리 Ⅱ 제14장 그래프 Ⅰ 제15장 그래프 Ⅱ * 각 장별 출제예상문제 제공 + 해설포함 *
* 각 장별 출제예상문제 제공 + 해설포함 *
② 자료(資料)의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생길 수 있음
2) 정보의 정의
② 어떠한 상황에 적절한 결정이나 판단에 사용될 수 있는 형태로 가공되거나 분류되기 위해 ‘처리 과정’을 거쳐서 정리되고 정돈된 ‘자료(資料)’의 2차 처리 결과물
3. 자료(資料)구조의 concept(개념)
② 우리의 생활에서 실제로 만질 수 있거나 볼 수 있거나 하는 것(길이, 무게, 부피 등을 측정할 수 있는 대상)에 상대하여 물리적인 단위로 표현하여 얻어낼 수 있는 내용
② 자료(資料)의 추상화에는 컴퓨터 내부의 이진수의 표현 방법, 저장 위치 등은 포함되지 않고 단순하게 개발자의 머릿속에 그림을 그리는 것처럼 concept(개념)화하는 것
① 어떤 상황에 상대하여 적절한 의사결정(decision)을 할 수 있게 하는 지식(knowledge)으로서 자료(資料)의 유효한 해설(interpretation)이나 자료(資料) 상호 간의 관계(relationship)를 표현하는 내용
1) 자료(資料)구조
① 자료(資料)의 추상화 : 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료(資料)의 구조에 상대하여 공통의 특징만을 뽑아 정의한 것
1. 자료(資料)와 정보 사이의 관계
제1장 reference(자료)구조란 무엇인가
② 추상화를 통해 간결하게 말하는 사람의 의사를 전달할 수 있게 되는 것
제7장 트 리
1) 추상화
제2장 배 열
제8장 스레드 트리
제9장 힙
제12장 멀티웨이 탐색 트리 Ⅰ
제6장 연결 리스트의 응용
자료구조,방통대자료구조,방송대자료구조,자료구조시험,자료구조요약,자료구조기말시험
제10장 선택트리, 숲, 이진 트리 개수
① 공통적인 concept(개념)을 이용하여 같은 종류의 다양한 객체를 정의하는 것
다.
