Algoritmo
Procedura che, a partire da un insieme di dati in ingresso, produce un insieme di risultati in uscita mediante un numero finito di passi definiti in modo univoco.
Stabilità di un algoritmo
Stabilità
Un algoritmo si dice stabile se non è troppo sensibile agli errori di rappresentazione introdotti dalle operazioni in aritmetica finita. Si dice invece instabile quando tende ad amplificare gli errori dell’aritmetica finita.
La stabilità dipende quindi dal tipo e dall’ordine delle operazioni che costituiscono l’algoritmo.
Valutazione
Per valutare un algoritmo si utilizzano due criteri:
- Complessità computazionale, ovvero il numero di operazioni necessarie per avere un risultato
- Stabilità
Il tempo di calcolo è direttamente proporzionale alla complessità computazionale.
Non è detto che l’algoritmo con meno passaggi sia più stabile. Può capitare il contrario.