[이산수학4-1]Algorithm Introduction(알고리즘의 개요)

알고리즘의 기본요소(characteristics of Algorithm) - 알고리즘이란 문제를 해결하는 일련의 과정을 의미한다. ▷ 입력(Input) - 알고리즘이 받는 input값. ▷ 결과(Output) - 알고리즘이 생산하는 output값. ▷ 명확성(Precision) - 알고리즘의 각 step이 명확하게 표현될 수 있는 정도. ▷ 결정성(Determinism) - 각 실행 단계의 중간 결과는 고유하고 이전 단계의 입력과 결과에 의해서만 결정되는가. ▷ 유한성(Finiteness) - 알고리즘이 종료되는가. 즉, 일련의 step을 거친 후에 명확히 종료되는가. ▷ 정확도(Correctness) - 알고리즘의 output이 정확한가.

기대하는 output이 나오는가. 알고리즘이 잘 작동하는가. ▷ 대표성(Generality) - 알고리즘이 다양한 input set에도 적용이 되는가.

(Example1) 3개의 수 중 최대값 찾기 - 3개의 수를 각각 a, b, c라고 하자....