자료구조 강의 1화 :: 자료, 정보, 알고리즘의 관계

자료구조 1화를 듣고 배운내용

 

 

자료구조 공부방법

그림 이해하라

 

 

주요 용어

자료: 현실 세계에서 관찰, 측정을 통해 수집된 값(value) or 사실(fact)

정보: 어떤 상황에서 적절한 의사결정(decision)을 할 수 있게 하는 지식, 자료의 유효한 해석이나 자료 상호 간의 관계

알고리즘: 컴퓨터가 특정한 일을 수행하게 하는 명령어 집합

자료형: 자료가 기억될 기억 장소의 유형 예) 정수형, 실수형

추상 자료형: 자료의 복잡한 논리적 성격을 정의하는 형식, 자료 값의 집합과 연산 집합에 대한 명세의 집합(?)

 

 

자료와 정보의 관계

I = P(D)

Informaton = Process(Data)

자료(데이터) => 처리 => 정보

 

자료는 컴퓨터에게 빠른 일처리를 만들어 낼 수 있다.

책상만 잘 정리되어 있어도 일 능률이 올라가는 것 같잖아

 

정보

자료를 처리 과정을 통해 만든 2차 결과물

 

 

추상화란?

공통적인 개념을 모아서 같은 종류의 다양한 객체를 정의

우리는 의미를 전달할 때 추상화를 많이 사용한다.

 

 

자료의 추상화

다양한 객체를 컴퓨터에서 표현하고 활용하기 위해,

필요한 자료의 구조에서 공통의 특징만 뽑아 정의한 것

 

 

자료구조란?

알고리즘에 사용할 자료의 논리적 관계를 구조화 한 것

 

 

자료구조와 알고리즘의 관계

자료구조는 입력 자료에 대한 추상화,

알고리즘은 컴퓨터가 수행해야 할 명령의 추상화

컴퓨터가 일을 할 수 있도록, 자료구조와 알고리즘은 개발자가 만든다.

 

자로구조로 입력값을 넣어주고, 알고리즘으로 프로그램으로 만들어줘서 컴퓨터에 명령

 

 

알고리즘의 조건

출력, 유효성, 입력, 명확성, 유한성

 

알고리즘 분석(performance analysis)

얼마나 걸리겠다 예상하는거

 

알고리즘 측정(performance measurement)

실제 프로그램을 실행하는데 걸리는 시간 측정