자료와 정보
2023. 10. 27. 09:00ㆍlearning more/자료구조
728x90
반응형
P(D) = I
자료의 가공의 결과는 정보
- 관찰이나 측정을 통해서 수집된 값이나 사실
- 물리적인 단위로 표현하여 얻어낼 수 있는 내용
정보의 정의
어떤 사항에 대해서 적절한 의사결정을 할 수 있게 하는 지식으로서 자료의 유효한 해설이나 자료 상호 간의 관계를 표현하는 내용
어떠한 상황에 적절한 결정이나 판단에 사용될 수 있는 형태로 가공되거나 분류되기 위해 "처리 과저"을 거쳐서 정리되고 정돈된 '자료'의 2차 처리 결과물
추상화
공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것
추상화를 통해 간결하게 말하는 사람의 의사를 전달할 수 있게 되는 것
자료의 추상화
다양한 대상을 컴퓨터에서 저장하고 처리하기 위해 그 대상들의 의미와 구조에 대해서 공통의 특징만을 뽑아 정의한 것
공통의 조건들이 만족되면 그 자체를 머릿속의 그림처럼 떠올리는 것
정수가 컴퓨터 내부에서 '0101'의 이진코드로 어떻게 저장될까"라는 의문 없이 정수 그 자체를 머릿속의 그림처럼 떠올리는 것
추상화를 통해 객체를 "정의"하여 의사소통을 편하게 한다.
지도 - 그래프 - 처리 - 네비게이션 최단 거리
자료구조
- 자료의 추상화를 통해 알고리즘에서 사용할 자료의 논리적 관계를 구조화한 것
- 자료 → 자료의 추상화 → 자료구조 → 알고리즘이 사용
알고리즘
컴퓨터에게 일을 시키기 위한 추상화돈 명령어의 연속된 덩어리
순서도, 글, 그림, 프로그래밍 언어 등으로 표현
자료에대한 추상화 : 자료구조 / 명령의 추상화 : 알고리즘
반응형
'learning more > 자료구조' 카테고리의 다른 글
그래프 (1) | 2023.12.08 |
---|---|
m원 탐색 트리 (0) | 2023.12.03 |
BS, Splay, AVL, BB (1) | 2023.12.03 |
트리 (0) | 2023.11.22 |
스택 (0) | 2023.11.05 |