[신찬수 교수님] 1. 자료구조와 알고리즘

자료구조

- 자료(data)를 가지고 저장공간(memory)을 연산(읽기, 쓰기, 삽입, 삭제, 탐색)으로 구성된 형태(구조)

- 자료를 담는 구조

- 사용하는 연산에 따라서 다양한 자료구조가 존재함

 

알고리즘

- 입력을 유한한 횟수의 연산들을 반복해서 정답을 출력하는 것

- 자료구조에 담긴 데이터들을 가공해서, 다양한 연산을 통해서 원하는 정답을 출력하는 것

 

인류 최초의 알고리즘

최대공약수(GCD) 계산 알고리즘