Algoritmo – Informatica di base

L’algoritmo è una sequenza ordinata di operazioni non ambigue e computabili, che produce il risultato di un certo problema e si arresta in un tempo finito. Proprietà:

1. Non ambiguo: esso non deve variare di risultato in base alla macchina/persona che loe segue
2. Corretto: deve fornire una soluzione corretta ad un dato problema
3. Realizzabile: con le risorse a disposizione
4. Finito: n° finito di esecuzioni delle operazioni e passaggi elementari
5. Efficiente: costo accettabile in termini di risorse, quali tempo di CPU, spazio di memoria utilizzata e quantità di bit trasferiti