Sara Montingelli
30 – 10 - 1993 1531103
Tesina
d'Informatica sugli Algoritmi
Scienze della comunicazione, tecnologie e culture digitali 2015/2016
La definizione di informatica proposta dall’ACM (Association for Computing Machinery),
una delle principali organizzazioni scientifiche di informatici di tutto il mondo, è la
seguente: ”L’informatica è la scienza degli algoritmi che descrivono e
trasformano l’informazione: la loro teoria, analisi, progetto, efficienza,
realizzazione e applicazione.”
Pertanto l’algoritmo è un concetto fondamentale e centrale dell’informatica, perché è
alla base della nozione teorica di calcolabilità: un problema è calcolabile quando è
risolvibile mediante un algoritmo.
Il termine deriva dalla trascrizione latina del nome del matematico persiano al-
Khwarizmi, che è considerato uno dei primi autori ad aver fatto riferimento a questo
concetto.
In informatica, un algoritmo non è altro che un procedimento che permette la
risoluzione di specifici problemi mediante l'applicazione di una sequenza finita di
precise istruzioni, che a loro volta devono essere interpretate ed eseguite, fino alla loro
conclusione, seguendo un certo ordine.
Le proprietà fondamentali che deve avere un qualunque algoritmo sono:
•Correttezza: perviene alla soluzione del problema dato.
•Efficienza: perviene alla soluzione nel modo migliore possibile. La velocità è
solo uno dei criteri. Si parla in generale di qualità.
•Finitezza: Il numero di istruzioni che fanno parte di un algoritmo è finito. Le
operazioni definite in esso vengono eseguite un numero finito di volte.
•Il determinismo: Le istruzioni presenti in un algoritmo devono essere definite
senza ambiguità. Un algoritmo eseguito più volte e da diversi esecutori, a parità
di premesse, deve giungere a medesimi risultati
•Terminazione: L’esecutore deve terminare in tempo finito per ogni insieme di
valori in ingresso.
•Realizzabilità pratica: L’esecutore deve essere in grado di eseguire
l’algoritmo con le risorse a sua disposizione (informazioni + tecnologia).
