자료와 정보
개념 설명
| 개념 | 설명 |
|---|---|
| 자료 | - 현실 세게에서 관찰이나 측정을 통해 수집된 값이나 사실 - 길이, 무게, 부피 등을 측정할 수 있는 대사엥 한해 - 물리적인 단위로 표현하여 얻어낼 수 있는 내용 |
| 정보 | - 적절한 의사결정을 할 수 있게 돕는 지식 - 자료의 유효한 해설, 자료 간의 관계 표현 등 - '처리 과정'을 거쳐</u> 정리되고 정돈된 자료의 2차 처리 결과물 |
1
2
3
4
5
I = P(D)
# I : Information. 정보
# P : Process. 처리
# D : Data. 자료
예시
| 개념 | 예시 |
|---|---|
| 자료 | - 체온, 체중, 속도 … |
| 정보 | - 체온이 36.5도 이상이다. - 체중이 상위 10%에 속한다. - A 차량이 B 차량보다 속도가 빠르다. |
추상화
추상화의 개념
추상화(abstraction)란 공통적인 개념을 이용해 같은 종류의 다양한 객체를 정의하는 것이다. 이러한 추상화의 목적은 “간결하게 사람의 의사를 전달 할 수 있게” 하는 것이다.
추상화의 예시
예를 들어 “버스” 라는 개념을 떠올려보자. 버스란 아래와 같이 정의할 수 있을 것이다.
| 구분 | 내용 |
|---|---|
| 공통적인 개념 | - 다수의 사람을 운송하는 수단 - 노선에 따라 운행된다. - 운행 요금을 받는다. |
| 다양한 객체 | - 시외버스 - 시내버스 - 관광버스 |
자료의 추상화
다양한 대상(데이터)를 그 대상들의 의미와 구조에 대해서 공통의 특징만을 뽑아 정의한 것을 의미한다. 자료를 추상화 하는 것 또한 핵심적이고 공통적인 개념을 뽑아 개발자들 사이의 의사를 쉽게 전달하기 위한 목적이다.
자료구조
자료구조의 개념
자료구조란, 추상화를 통해 자료의 논리적 관계를 구조화한 것</u>을 의미한다. 자료의 추상화와 구조화가 적절하지 못하면 소프트웨어가 비효율적으로 개발될 가능성이 크다.
다만 현대에서는 컴퓨팅 성능의 큰 향상으로, 자료구조보다는 알고리즘의 효율성이 더 중요하게 생각되는 경향이 있다.
“자료의 추상화” 에 대한 이해를 돕기 위해서는 알고리즘을 예시로 들 수 있다. 알고리즘은 현실의 어떠한 문제를 해결하기 위해 컴퓨터에게 작업을 시키기 위한 사람의 의사 혹은 명령을 글이나 언어로 표현한 것을 의미하는 것이다. 즉 알고리즘은 "명령"을 추상화 한 것이라고 본다면, 자료구조란 "자료" 를 추상화 한 것</b>이라고 생각하면 된다.
또한 자료구조는 컴퓨터의 관점에서는 어떠한 자료의 표현과 연산을 위한 구체화의 결과물로도 볼 수 있다.
자료구조와 알고리즘
| 개념 | 설명 |
|---|---|
| 자료구조 | - 추상화를 통해 자료의 논리적 관계를 구조화한 것 - 자료구조는 입력 자료에 대한 추상화된 상태 |
| 알고리즘 | - 컴퓨터에 작업을 시키기 위한 추상화된 명령어의 연속된 덩어리 - 컴퓨터가 수행해야 할 명령의 추상화 |
추상 자료형
추상 자료형이란, 자료구조와 알고리즘 중간쯤의 개념을 지칭하는 말로, 자료의 복잡한 논리적 성격을 정의하는 형식이다. 자료값의 집합과 연산 집합에 대한 정의로 구성되며, 자료구조를 표현하는 가장 대표적인 방법</b>이다.
이미지 추가