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