알고리즘

Algorism
알고리즘이나 Agorism과안 된다 혼동해서는.
그레고르 레이쉬의 계산표: 마르가리타 철학, 1508

알고리즘은 숫자를 제자리값 형태로 쓰고, 암기된 규칙과 사실의 집합을 숫자에 적용하여 기본 산수를 수행하는 기법이다. 알고리즘을 실천하는 사람은 알고리즘자로 알려져 있다. 이 위치 표기법은 로마 숫자와 같은 각 수치에 대해 서로 다른 기호 집합을 사용한 이전의 계산 시스템을 대체하였고, 어떤 경우에는 주판과 같은 장치가 필요하기도 했다.

어원

'알고리즘'이라는 단어는 "크레즈엠의 토박이"라는 뜻을 가진 바그다드 지혜의 집에 사는 페르시아의 수학자, 천문학자, 지리학자, 학자 알-크와르즈미(C. 780–850)라는 이름에서 유래되었다.[3][4][5] 그는 9세기에 아랍어로 된 논문을 썼는데, 12세기에 알고리트미 데 누메로 인도르름이라는 제목으로 라틴어로 번역되었다. 이 제목은 "인도인의 수에 대한 알고릿미"를 의미하는데, 여기서 "알고릿미"는 알-크와리즈미의 이름을 번역한 번역자의 라틴어였다.[6] 알-크와리즈미는 중세 말기에 유럽에서 가장 널리 읽힌 수학자로, 주로 그의 다른 책인 대수학을 통해서였다.[7] 중세 말기 라틴어에서 그의 이름의 부패인 알고리즘은 단지 현대 영어 알고리즘의 의미인 "십진수 체계"를 의미했을 뿐이다. 17세기 동안, 그 의미는 아니지만, 단어의 프랑스 형식이 로그라는 단어의 모델에 따라 알고리즘으로 바뀌었는데, 이 형태는 고대 그리스 아리모스 = 숫자를 암시한다. 영어는 그 직후에 프랑스어를 채택했지만, 19세기 후반이 되어서야 '알고리즘'이 현대 영어에서 갖는 의미를 받아들였다.[8] 영어에서는 처음에는 1230년경에 사용되었고 그 후 1391년에 초서에 의해 사용되었다.[9] 이 단어의 또 다른 초기 용어는 1240년 알렉산드르 드 빌레디외가 작곡한 카르멘 드 알고리스모라는 제목의 매뉴얼에 수록된 것이다. 시작은 다음과 같다.

헥 알고리스무스는 퀘아 / 탈리버스 인디오룸 과일 비스 퀸케 조형물에서 드시쿠르를 칭찬한다.

이는 다음과 같이 해석된다.

이 현재의 예술은, 우리가 그 두 배의 다섯 인디언 형상을 사용하는 것으로, 알고리스무스라고 불린다.

알고리즘이라는 단어는 또한 계산 절차를 명시하는 규칙의 집합에 의미를 일반화하는 알고리즘에서 유래한다. 때때로 녹조주의는 이러한 일반화된 의미에서도 사용되는데, 특히 오래된 문헌에서는 더욱 그러하다.

역사

기초 10 표기법을 사용하여 인도에서 개발된 정수 산수를 시작으로 중세 이슬람의 다른 수학자들과 함께 알-크화리츠므는 새로운 산술 방법을 기록하고 그 밖의 많은 기여를 십진 산술에 했다(아래 링크된 기사 참조). 여기에는 표기법의 연장선으로서 소수점 분수의 개념이 포함되었고, 이는 결국 소수점 개념으로 이어졌다. 이 시스템은 현재 피보나찌로 알려진 피사의 레오나르도에 의해 유럽에서 대중화되었다.[10]

참고 항목

참조

  1. ^ 클리포드 A. 픽오버(2009년). 수학책: 피타고라스에서 57차원에 이르기까지 수학사에는 250개의 이정표가 있다. 스털링 출판사, 84페이지. ISBN 978-1-4027-5796-9
  2. ^ 코빈, 헨리(1998) 항해와 메신저: 이란과 철학. 노스 애틀랜틱 북스 44쪽 ISBN 978-1-55643-269-9
  3. ^ Toomer, Gerald (1990). "Al-Khwārizmī, Abu Ja'far Muḥammad ibn Mūsā". In Gillispie, Charles Coulston (ed.). Dictionary of Scientific Biography. 7. New York: Charles Scribner's Sons. ISBN 978-0-684-16962-0.
  4. ^ Hogendijk, Jan P. (1998). "al-Khwarzimi". Pythagoras. 38 (2): 4–5. ISSN 0033-4766. Archived from the original on March 19, 2008.
  5. ^ Oaks, Jeffrey A. "Was al-Khwarizmi an applied algebraist?". University of Indianapolis. Archived from the original on 2011-07-18. Retrieved 2008-05-30.
  6. ^ 알-크화리즈미: 코로나 브레지나(2006)의 대수학의 발명가
  7. ^ Carl B에 따르면 역사상 가장 중요한 수학 교과서. 보이어.
  8. ^ 사전 알고리즘의 어원.Reference.com
  9. ^ 옥스퍼드 영어 사전(첫 번째 인용 c 1230 CE, 초서 c 1391 및 이후 계속 사용되는 것을 보여주는 인용문)
  10. ^ "Leonardo Pisano Italian mathematician". Retrieved 2016-08-23.