최초의 알고리즘은 누가 만들었을까?

 

© CoolPubilcDomains, 출처 OGQ

최초의 알고리즘은 누가 만들었을까?

 

 

1843년,

아다 러브레이스(Ada Lovelace)는

컴퓨터를 기계를 위한

 

"베르누이 수(Bernoulli numbers)를

계산하는 알고리즘"을 작성했다고 함.

 

• 이 알고리즘은 조건문과 반복문을 포함하는 등

현대적인 프로그래밍 개념과 유사

© CoolPubilcDomains, 출처 OGQ

기록된 가장 오래된 알고리즘은?

출처 입력

기원전 300년경, 최대공약수 계산법으로

 

두 수a와 b의 최대공약수 GCD(a, b)를 구하는 방법:

 

1️⃣ a를 b로 나눈 나머지 r을 구한다.

2️⃣ a를 b로 바꾸고, r로 바꾼다.

3️⃣ r=0 되면, 그때의 b가 최대공약수이다.

© CoolPubilcDomains, 출처 OGQ

현재 유클리드 알고리즘은

 

현대 암호학, 데이터 압축 등 다양한 분야에서

사용되고 있습니다.

© CoolPubilcDomains, 출처 OGQ

결국, 알고리즘이란

어떤 문제를 해결하기 위한 명확한 절차나,

규칙의 집합~!!

 

 

 

#최초알고리즘 #알고리즘 #유클리드 #알고리즘이란 #최대공약수