알고리즘 정의
알고리즘은 수학, 컴퓨팅 및 관련 분야의 문제에 대한 해결책을 찾을 목적으로 정렬 된 작업 목록으로 구성됩니다.
수학 및 컴퓨터 과학의 경우 알고리즘은 초기 상태와 입력이 주어지면 솔루션을 얻기위한 최종 상태에 도달하기위한 연속 단계를 제안하는 목록입니다. 그러나 알고리즘은 과학이나 수학에만 국한되지 않습니다. 또한 일상 생활에서 이러한 유형의 작업은 예를 들어 기술적 문제 해결의 예를 포함하는 지침 또는 사용자 설명서에서 거의 인식하지 않고 사용됩니다.
알고리즘의 사용은 복잡한 작업이나 과학 연구 분야와 관련된 작업에만 전형적이지 않습니다. 컴퓨터 프로그램을 개발할 때 예를 들기 위해 우리는 종종 문제를 해결하는 방법을 개발하거나 구현합니다. 요컨대 컴퓨팅을 통해 발생하는 문제-해결 관계입니다. 일반적인 알고리즘은 유한하고 정확하며 입력과 출력이 모두 있으며 문제 해결에 효과적입니다.
가장 자주 사용되는 것은 수학 및 컴퓨터 과학이며 역사에서 사용되는 유명한 알고리즘이 있습니다. 그중 유클리드 알고리즘 은 두 개의 양의 정수의 최대 공약수를 계산하는 것을 목적으로합니다. 또는 예를 들어 선형 연립 방정식을 해결하기위한 가우스 알고리즘 이 있습니다. 플로이드-Warshall 하나 , 예를 들면, 계산하기위한 가중 그래프 최소 경로를 찾는 방법을 보인다. 또 다른 잘 알려진 알고리즘 시스템은 Turing의Alan Turing이 만든 계산 방법으로 컴퓨터와 같은 기계로는 해결할 수없는 문제가 있음을 입증했습니다. 따라서이 기계는 알고리즘의 개념을 공식화하고 오늘날까지 계속해서 자주 사용됩니다.
