[알고리즘] 알고리즘 정의, 알고리즘 어원(ALGORITHM) (1)

안녕하세요, 오늘은 프로그래머 였던 붐붐몬의 지식 나눔자리입니다.
알고리즘 관련해서
1. 알고리즘 어원
2. 최초의 알고리즘
3. 알고리즘 표현방법
4. 효율성표현
4가지로 우선 정리할 예정이예요. 

1. 알고리즘 : 문제를 해결하는 단계적 절차 또는 방법 
- 알고리즘에는 입력이 주어지고, 알고리즘은 수행한 결과인 해(또는 답)을 출력 
if) 컴퓨터를 이용해서 문제를 해결 
기존 ) 문제파악 - 프로그램 작성 - 프로그램 

 

But! ) 문제파악 - 문제해결 방안 구상 - 프로그램 작성 - 프로그램  

​2. 알고리즘 어원 : 인도에서 아랍을 거쳐 유럽에 보급된 필산 
아랍의 수학자인 알콰리즈미 에서 유래
본명 : Abu 'Abd Allah Muhammad ibn Musa al-Khwarizm
(​al-Khwarizm -> algorithm 이 된건가.. 음.. 나도 내이름을 걸어놓은 ??가있었으면 좋겠다) 

출처 : https://terms.naver.com/entry.nhn?docId=3582427&cid=60204&categoryId=60204

 

알 콰리즈미

3. 알고리즘 조건
- ​외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성함
- ​각 단계가 단순해야 하며 모호하지 않아야 함
- 한정된 수의 작업 후에는 반드시 끝나야 함​
​- 모든 명령이 수행 가능해야 함

4. 알고리즘 생성단계

​​5. 알고리즘의 일반적인 특성 (알고리즘의 조건이라고도 부릅니다..)
① 정확성
:알고리즘은 주어진 입력에 대해 올바른 해를 주어야 함
② 수행성
:알고리즘의 각 단계는 컴퓨터에서 수행가능 해야 함
③ 유한성
: 알고리즘은 일정한 시간 내에 종료해야함
④ 효율성
: 알고리즘은 효율적일수록 그 가치가 높아짐​

출처 :https://terms.naver.com/entry.nhn?docId=3473260&cid=58439&categoryId=58439

Algorithm