ALGORITMO

Indica un procedimento risolutivo di un problema.Insieme di istruzioni, chiare e non ambigue, che, eseguite in un ordine preciso, consentono di risolvere, in un tempo finito e in un numero finito di passi, una classe di problemi.Quanto sopra, consente di individuare 4 caratteristiche essenziali di un algoritmo:non ambiguitàdeterminismofinitezzageneralitànon ambiguitàLe istruzioni non devono essere interpretabili, poiché il calcolatore non è in grado di farlo.Esempio: un comando forward() non è eseguibile da un calcolatore poiché non contiene la quantità di spazio da percorrere; allo stesso modo, un comando gira() (del tipo left(); right()), non contiene l'angolo di rotazione (ad esempio left(45), significa gira di 45 gradi a sinistra e questo è un comando non ambiguo, poiché contiene tutte le informazioni per eseguire l'istruzione voluta.determinismoUn algoritmo è deterministico, ovvero, a parità di input, fornisce sempre lo stesso output.Ad esempio, se l'algoritmo esegue (banalmente) la somma tra due numeri, una volta fissati i numeri in input (ad es: 5 e 12) la somma risultante in output sarà sempre, in qualsiasi momento, da chiunque venga utilizzato ed eseguito l'algoritmo, sempre la stessa, ovvero 17.finitezzaSignifica che l'algoritmo, non deve avere dei cicli infiniti, rischiando così di non terminare mai.Ad esempio, supponiamo di voler costruire un algoritmo che, inseriti dei numeri in input, calcoli la somma di questi numeri, fino a quando non viene inserito il valore zero.Questo algoritmo non è finito, poiché se non viene inserito il valore zero, continuerà all'infinito.generalitàL'algoritmo deve risolvere non un problema specifico ma una classe di problemi.Ad esempio, tornando sull'algoritmo di somma tra due numeri: l'algoritmo non deve risolvere il problema della somma tra 5 e 12 ma tra due numeri generici (anche grandi, ad esempio: 123097 e 23243). Quindi, cambiando l'input, cambia l'output ma risolve la somma tra due numeri qualsiasi.