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