(알고리즘) 개요


1학년 때 교수는 컴퓨터 과학이 추상적인 것이라고 생각한다고 말했습니다.

추상화라는 말은 대학에 들어가 컴퓨터공학 개론을 듣고 나서 수없이 들었는데 컴퓨터 구조, 운영체제, 시스템 프로그래밍 등을 배우다 보니 그 뜻을 알 것 같다.



알고리즘이란 무엇입니까?

알고리즘은 컴퓨터 프로그램의 추상화로 볼 수 있습니다. (물론 컴퓨터 분야에만 알고리즘이 있는게 아니라..)

“주어진 입력을 주어진 출력으로 변환하는 절차적 계산”그만큼 연산오전.

주로 알고리즘 분석을 통해 다음 두 가지를 살펴보는 정도입니다.

하나. 정확성 : 제대로 작동합니까?

2. 능률 : 시간/공간 효율성, 하한/상한, 최적성,… 주로 얼마나 빠른가에 중점을 두었습니다.