1. 자료구조란 무엇인가?

I = P(D)
자료(Data) => 처리(Process) => 정보(Information)

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

정보 : 어떤 상황에 대해서 적절한 의사결정(decision)을 할 수 있게 하는 지식(knowledge)이며, 자료의 유효한 해석이나 자료 상호 간의 관계(정보는 자료를 처리(process)해서 얻어진 결과(result))

추상화:
공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것.

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

자료구조:
추상화를 통해 알고리즘에서 사용할 자료의 논리적 관계를 구조화 한 것.
=> 자료의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생길 수 있음.

자료구조와 알고리즘의 관계:
자료구조는 입력 자료에 대한 추상화된 상태라면, 알고리즘은 컴퓨터가 수행해야 할 명령의 추상화를 말한다.

=> 입력값을 머릿속에서 추상화된 형태(자료구조)로 구조화하고, 수행되어야 할 명령어를 머릿속에서 추상화된 형태(알고리즘)로 체계화

알고리즘을 실행하는데 필요한 시간과 공간을 추정하여 알고리즘의 성능을 분석(performance analysis)이라 하고
컴퓨터가 실제로 프로그램을 실행하는데 걸리는 시간 측정하여 알고리즘의의 성능을 측정(performance measurement)이라 한다.

---

cf)

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