알고리즘에 수학의 명제 개념이 활용되는 원리인가요?

안녕하세요. 김두환 과학전문가입니다.

네, 코딩의 알고리즘은 논리 정연하게 써야합니다.

예를들어 a는 '입력받는 수'이다. 그리고 f(x)는 3x+40 이다.

만약 a가 2의 배수라면, f(0)을 출력하고,

만약 a가 2의 배수가 아니라면, f(a)를 출력한다.

라는 간단한 알고리즘 코드를 짰다면, a=3을 입력하면 49가 출력됩니다. 또한, a=2를 입력하면 40이 나오죠.

각각의 명제들의 집합체가 되어 알고리즘 코드가 이루어지는 것이죠.

예를 들면 피보나치 수열을 구할 때, a0 = 1, a1 = 1 두 항만 정해주면,

수학적인 명제를 이용해서 n번째 수열을 모두 구할 수 있습니다.

이러한 수학적인 명제를 그대로 알고리즘에 적용해서 코드를 작성할 수 있습니다.

아래는 피보나치 수열을 알고리즘으로 구현한 예시 입니다.