ALGORITMI
L’algoritmi in informatica è una procedura di calcolo che serve a risolvere
un problema. 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.
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.
5) Corretto= se si ottiene la soluzione del compito a cui preposto senza
difettare di alcun passo fondamentale.
DIAGRAMMA DI FLUSSO
