가라멜의 달달한 세상 탐방

자료란?

- 현실 세계에서 관찰이나 측정을 통해서 수집된 값이나 사실

정보란?

- 어떤 상황에 대해서 적절한 의사결정을 할 수 있게 하는 지식으로서 자료의 유효한 해설이나 자료 상호간의 관계를 표현하는 내용

- '처리과정'을 거쳐서 정리되고 정돈된 '자료'의 2차 처리 결과물

자료와 정보의 관계

I = P(D)

자료 -> 처리 -> 정보

<추상화>

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

<자료의 추상화>

- 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 구조에 대해서 공통의 특징만을 뽑아 정의한 것

.

자료구조의 개념

<자료구조>

- 추상화를 통해 자료의 논리적 관계를 구조화한 것

<알고리즘>

- 컴퓨터에게 일을 시키는 명령들의 덩어리

- 조건 : 출력 / 유효성 / 입력 / 명확성 /유한성

알고리즘 성능 분석

<실행시간 분석>

- 알고리즘을 실행하는데 필요한 실행시간을 추정하여 알고리즘의 성능을 분석

- 알고리즘의 실행 횟수 : O(n)

<실행 메모리 분석>

- 알고리즘을 실행하는데 필요한 공간(메모리)을 추정하여 알고리즘의 성능을 분석

- 실행 메모리의 예측 : Sp = Sc + Se(공간복잡고 = 고정공간 + 가변공간)

<성능 측정>

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

---

아.. 문제 잘못읽고 퀴즈를 2개나 틀렸다 ㅠㅠ 흐앙