Algoritmo
From Wikipedia, the free encyclopedia
Un algoritmo ye ua sequéncia fenita de anstruçones bien defenidas i nun ambíguas, cada ua de las quales puode ser eisecutada mecanicamente nun período de tiempo fenito i cun ua cantidade de sfuorço fenita.[1][2]
L cunceito d'algoritmo ye frequentemente eilustrado pul eisemplo dua receita culinária, ambora muitos algoritmos séian mais cumplexos. Eilhes puoden repetir passos (fazer iteraçones) ó necessitar de decisones (tales cumo cumparaçones ó lógica) até que la tarefa seia cumpletada. Un algoritmo corretamente eisecutado nun eirá resulber un porblema se stubir amplementado ancorretamente ó se nó fur apropiado al porblema.
Un algoritmo nun repersenta, necessariamente, un porgrama de cumputador[3], i si ls passos necessairos para rializar ua tarefa. Sue amplementaçon puode ser feita por un cumputador, por outro tipo de outómato ó mesmo por un ser houmano. Defrentes algoritmos puoden rializar la mesma tarefa usando un cunjunto defrenciado d'anstruçones an mais ó menos tiempo, spácio ó sfuorço de l qu'outros. Tal defrença puode ser reflexo de la cumplexidade cumputacional aplicada, que depende de struturas de dados adequadas al algoritmo. Por eisemplo, un algoritmo para se bestir puode specificar que bocé bista purmeiro las meias i ls çapatos antes de bestir la calça anquanto outro algoritmo specifica que bocé debe purmeiro bestir la calça i depuis las meias i ls çapatos. Queda claro que l purmeiro algoritmo ye mais defícel d'eisecutar que l segundo anque ambos liebáren al mesmo resultado.
L cunceito dun algoritmo fui formalizado an 1936 pula Máquina de Turing de Alan Turing i pul cálclo lambda de Alonzo Church, que formórun las purmeiras fundaçones de la Ciéncia de la cumputaçon.