[방송통신대학교]자료구조_핵심요약노트

소개

[방송통신대학교]자료구조_핵심요약노트

[방송통신대학교]자료구조_핵심요약노트
방송통신대학교,자료구조,핵심요약노트,시험

목차

1. 1강. 자료구조란 무엇인가
2. 2강. 배열
3. 3강. 스택
4. 7강. 트리
5. 8강. 스레드 트리
6. 9강. 힢
7. 10강. 선택트리, 숲, 이진트리 개수
8. 11강. BS, Splay, AVL, BB
9. 12강. 멀티웨이 탐색 트리(1)
10. 13강. 멀티웨이 탐색 트리(2)
11. 14강. 그래프(1)
12. 15강. 그래프(2)
13. 시험 대비 핵심요약

본문내용

* I = P(D)
여기서 I 관련한게 자료구조
P(프로세스)가 알고리즘

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

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

* 추상화 : 공통된 특징만 추출해서 모아놓은 것
공통적인 개념을 이용하여 같은 종류(버스)의 다양한(시내 버스, 고속 버스, 마을 버스, 시외 버스) 객체를 정의하는 것
추상화를 통해 간결하게 말하는 사람의 의사를 전달할 수 있게 되는 것

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

* 자료구조는 입력 자료에 대한 추상화된 상태라면,
알고리즘은 컴퓨터가 수행해야 할 명령의 추상화
입력값을 머릿속에서 추상화된 형태(자료구조)로 구조화하고,
수행되어야 할 명령어를 머릿속에서 추상화된 형태(알고리즘)로 체계화

* 알고리즘
컴퓨터에게 일을 시키는 명령어의 연속된 덩어리
컴퓨터에 의해 수행되기 위해 필요한 명령어의 유한 집합이 사람의 머릿속에 추상화되어 존재하는 것
사람(개발자)이 컴퓨터에게 일을 시키기 위해서 사람의 의도와 명령을 전달하기 위한 방법(언어/글)

* 알고리즘의 조건
출력, 유효성, 입력, 명확성, 유한성

* 자료구조
자료구조는 현실세계의 자료를 컴퓨터에게 전달하기 위해 사용되는 자료의 추상화된 형태

참고자료

· 없음