Concetto in definizione ABC

Un algoritmo consiste in un elenco ordinato di operazioni che hanno lo scopo di trovare soluzione a un problema di matematica, informatica e discipline affini.

Per le scienze della matematica e informatica, un algoritmo è una lista che, dato uno stato iniziale e un input, propone passaggi successivi per arrivare ad uno stato finale, ottenendo una soluzione. Tuttavia, l'algoritmo non è escludendo delle scienze dure o matematica. Anche nella vita di tutti i giorni questo tipo di operazioni vengono utilizzate quasi senza accorgersene: ad esempio nelle istruzioni o nei manuali di Nome utente Includono esempi di risoluzione dei problemi tecnici.

L'uso di algoritmi non è esclusivamente tipico di operazioni complesse o legate al campo della indagine scientifico Quando sviluppiamo un programma per computer, per citare un esempio, spesso sviluppiamo o implementiamo un metodo per risolvere qualche problema. In breve, è una relazione problema-soluzione che avviene attraverso l'informatica.

Il suo uso più frequente è in matematica e informatica e ci sono algoritmi famosi per l'uso nella storia. Tra questi, il Algoritmo di Euclide, che ha lo scopo di calcolare il massimo comun divisore di due numeri interi positivo. O, per esempio, il Algoritmo di Gauss risolvere sistemi di equazioni lineari. quello di Floyd-WarshallAd esempio, discute i modi per trovare il percorso minimo nei grafici ponderati per l'informatica. Un altro noto sistema algoritmico è quello di Turing, un metodo computazionale creato da Alan Turing attraverso il quale ha dimostrato che c'erano problemi che una macchina - come un computer - Impossibile risolvere. Quindi, questa macchina formalizza il concetto di algoritmo e fino ad oggi continua ad essere utilizzata frequentemente.