알고리즘

학습 강의

www.boostcourse.org/cs112/joinLectures/43415

 

 

알고리즘

 

컴퓨팅은 입력(input)을 받아 그 입력을 처리한 후 출력(output)하는 과정

알고리즘은 그 처리 과정

 - 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열

알고리즘에 따라 출력 하기까지의 시간이 달라질 수 있다.

정확성, 효율성 모두 중요

 - 효율성은 작업을 완료하기까지 얼마나 시간과 노력을 덜 들일 수 있는지에 대한 척도

컴퓨터 과학은 알고리즘의 집합

구성 요소로 함수, 조건, 불리언 표현(True/False), 루프 등이 있다.