알고리즘의 정의

목차

Ⅰ. 서론

Ⅱ. 본론
1. 역사
2. 정확한 정의
3. 알고리즘의 공식화
4. 예
5. 분류
6. 법적 문제

Ⅲ. 결론

Ⅳ. 참고문헌

본문내용

서론
알고리즘 ( 영어 : algorithm [ælgəˌrɪð ə m] )이란 수학, 컴퓨팅, 언어학 또는 관련 분야에서 문제를 해결하기 위한 절차를 공식화 한 형태로 표현한 것을 말한다. ' 셈법 '으로 번역되기도 한다.
"문제"와 " 솔루션 "을 가지고 있을 때에 알고리즘은 제대로 그 답을 얻기위한 구체적인 절차와 근거를 제공한다. 또한 많은 경우에 있어서 효율성이 중요하다.
컴퓨터 알고리즘을 소프트웨어적으로 구현하는 것이 컴퓨터 프로그램이다 ( "문서"라는 단어가 설명에 사용될 수 있지만, 보통 사람들이 "문서"라는 말에서 연상되는 것은 자연 언어 에 있으며, 형식 언어이다. 프로그래밍 언어를 이렇게 설명하는 것은 오해를 불러 일으킬 수 있다). 인간보다 빨리 대량으로 계산을 할 수 있는 컴퓨터의 강점이 있지만, 그 계산이 제대로 효율적이기 위해서는 제대로된 효율적인 알고리즘에 근거한 것이어야 한다.

본론
1. 역사
기록에 남아있는 가장 오래된 알고리즘은 에우 클레이 데스의 원론이다. 그 중에서도 두 정수의 최대 공약수를 구하는 유클리드 알고리즘은 전형적인 알고리즘으로 알려져 있다.
'알고리즘'이라는 명칭은 현재 이라크의 바그다드에서 9세기의 수학자 알 콰 리즈 미의 이름에서 온 것으로 알려져 있다. 그가 인도 수학을 소개했다. 저작 「인도의 수의 계산 방법 "( 825년 )은 12세기에 체스터의 로버트 (또는 바스 아데라도 )에 의해 라틴어로 번역되어 「algoritmi de numero Indorum 아루고리토미 드 누메로 · 인도루무 "(직역하면"인도 숫자의 아루고리토미 ")라는 제목으로 이후 500년 동안 유럽 각국의 대학에서 수학의 주요 교과서로 사용되었다. 이 책은 처음에 " algoritmi dicti (알 후와리즈미에 왈)"라는 구절이 있기 때문에 "algoritmi(아루고리토미)"라고했다.

2. 정확한 정의
1920 ~ 30년대, 계산 가능성에 대한 수학적 모델 (계산 모델)이 제안 된 ( 튜링 기계 , 귀납적 함수 , 람다 계산 등)이 나중에 이러한 정의는 모두 동등한 것으로써 동등한 개념으로 "계산 가능하다"고 하는 것으로 통용되었다.

참고 자료

없음