ALGORITMI
L’algoritmi in informatica è una procedura di calcolo che serve a risolvere
un problema. Esso inoltre risolve anche i problemi. Un algoritmo è un
insieme di regole avente queste 5 caratteristiche:
1. Deve essere finito e concludersi dopo un numero finito di operazioni.
2. Deve essere definito e ambiguo.
3. Dati ingresso (input) il campo di applicazione deve essere precisato.
4. Deve fornire un risultato (output).
5. Deve essere eseguibile.
PROPRIETÀ DELL’ ALGORITMO
1) Finito= ogni istruzione deve essere eseguita in un intervallo finito di
tempo e deve essere eseguito un numero finito di volte.
a. Finito illimitato= descritto da un insieme finito di istruzioni
b. Esecuzione finita ma illimitata= il risultato deve essere emesso
in un tempo limitato
c. Complessività finta delle istruzioni = un algormitmo è
composto da istruzioni ben definite.
2) Generale= fornire una soluzione a tutti i problemi appratenti a una
data classe.
3) Non ambiguo= deve essere definito in modo univoco i passi
successivi da eseguire per ottenere i risultati voluti e devono essere
evitati ambiguità, contraddizioni.
4) Efficiente= quando si arriva in modo velocemente alla soluzione del
problema e usando la minima quantità di risorse fisiche.
