반응형
정보처리 알고리듬 vs. 수학 알고리즘
글. 오상문 sualchi@daum.net
코딩에서 문제해법을 알고리즘이라고 말하지만,
코딩으로 작성하는 경우에는 알고리듬이 맞는 말입니다.
원래 알고리즘은 수학 분야 등에서 사용하던 말이고,
정보처리 분야에서 문제 해결을 위한 일련의 명령 규칙 집합은 알고리듬이라고 부릅니다.
알고리즘 [algorism] : 어떤 문제를 해결하기 위해 정해진 일련의 절차나 방법
알고리듬 [algorithm] : 어떤 문제를 해결할 때, 입력된 자료에서 원하는 부분의 출력을 유도하는 규칙의 집합
다만, 알고리듬의 기반에는 수학 알고리즘이 많이 적용되다보니
수학 분야의 알고리즘 용어를 그대로 사용하는 경우가 많습니다.
<이상>
반응형
'알고리듬과 수학' 카테고리의 다른 글
0과 1을 반복하는 변수 사용하기 (0) | 2020.01.14 |
---|---|
NIST, PQC(포스트-양자암호) 26개 후보 알고리즘 공개 (0) | 2019.02.18 |
메모이제이션(Memoization)과 다이나믹 프로그래밍(Dynamic Programming) (0) | 2018.08.03 |
정수가 팰린드롬(회문) 숫자인지 검사하기 (0) | 2018.07.31 |
Khan Academy - 알고리즘 학습 사이트 칸 아카데미 (0) | 2018.07.29 |