정의 ABC의 개념
잡집 / / November 13, 2021
빅토리아 벰 비버, 1 월. 2009
알고리즘은 순서가 지정된 작업 목록으로 구성되어 있습니다. 해결책 수학 문제에 컴퓨팅 및 관련 분야.
수학 과학 및 컴퓨팅에서 알고리즘은 초기 상태와 항목이 주어지면 솔루션을 얻는 최종 상태에 도달하기 위해 연속적인 단계를 제안하는 목록입니다. 그러나 알고리즘은 ...을 제외한 하드 과학 또는 수학. 또한 일상 생활에서 이러한 유형의 작업은 거의 눈치 채지 않고 사용됩니다. 예를 들어 지침 또는 매뉴얼에서 사용자 이름 여기에는 기술 문제 해결의 예가 포함됩니다.
알고리즘의 사용은 복잡한 작업이나 조사 과학적 컴퓨터 프로그램을 개발할 때 예를 들기 위해 우리는 종종 문제를 해결하는 방법을 개발하거나 구현합니다. 간단히 말해서 컴퓨팅을 통해 발생하는 문제-해결 관계입니다. 일반적인 알고리즘은 유한하고 정확하며 입력과 출력이 모두 있으며 문제 해결에 효과적입니다.
가장 자주 사용되는 것은 수학 및 컴퓨터 과학이며 역사에서 사용되는 유명한 알고리즘이 있습니다. 그중 유클리드의 알고리즘, 2의 최대 공약수를 계산하는 목적 정수 양. 또는 예를 들어 가우스 알고리즘 선형 방정식 시스템을 해결합니다. 하나 플로이드 워셜예를 들어 컴퓨터 과학에 대한 가중치 그래프에서 최소 경로를 찾는 방법에 대해 설명합니다. 또 다른 잘 알려진 알고리즘 시스템은 튜링, Alan Turing이 만든 계산 방법을 통해 그는 기계에 문제가 있음을 입증했습니다. 컴퓨터 -해결할 수 없습니다. 따라서이 기계는 알고리즘의 개념을 공식화하고 오늘날까지 계속 자주 사용됩니다.
알고리즘 주제