Definizione dell'algoritmo
Per la matematica e l'informatica, un algoritmo è un elenco che, dato uno stato iniziale e una voce, propone passaggi successivi per arrivare a uno stato finale ottenendo una soluzione. Tuttavia, l'algoritmo non è esclusivo delle scienze della scienza o della matematica. Nella vita di tutti i giorni, anche questi tipi di operazioni vengono utilizzati quasi senza accorgersene: ad esempio, nelle istruzioni o nei manuali utente che includono esempi di risoluzione di problemi tecnici.
L'uso di algoritmi non è esclusivamente tipico di operazioni complesse o legato al campo della ricerca scientifica. Quando sviluppiamo un programma per computer, per citare un esempio, spesso stiamo sviluppando o implementando un metodo per risolvere un problema. In breve, è una relazione problema-soluzione che si svolge attraverso l'informatica. Un algoritmo tipico è finito, preciso, ha sia un input che un output ed è efficace nel risolvere un problema.
Il suo uso più frequente si verifica in matematica e informatica e ci sono algoritmi famosi per l'uso nella storia. Tra questi, l'algoritmo di Euclide, che ha lo scopo di calcolare il massimo divisore comune di due numeri interi positivi. O, ad esempio, l' algoritmo di Gauss per risolvere i sistemi lineari di equazioni. Floyd-Warshall, ad 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 - non poteva risolvere. Pertanto, questa macchina formalizza il concetto di algoritmo e fino ad oggi continua ad essere utilizzata frequentemente.
