ALGORITMO
Un algoritmo è una sequenza di passi che devono essere eseguiti
secondo un ordine prefissato per raggiungere il risultato voluto.
Un algoritmo deve essere:
FINITO: l’algoritmo deve essere composto da un numero finito
di passi che devono essere eseguiti un numero finito di volte;
DETERMINISTICO: se per ogni istruzione esiste, a parità di dati
d'ingresso, un solo passo successivo; in pratica esiste uno e un
solo possibile percorso dell'algoritmo e quindi a fronte degli
stessi dati di partenza produrrà gli stessi risultati.
NON AMBIGUO: i passi devono essere interpretate in modo
univoco, ovvero le operazioni devono poter essere interpretate
nello stesso modo da tutti anche se l'esecutore è differente.
GENERALE: un algoritmo deve fornire una soluzione a tutti i
problemi appartenenti alla stessa classe e non deve dipendere
dal valore del dato. Per esempio se scrivo un algoritmo in grado
di calcolare il perimetro di un triangolo questo dev'essere in
grado di farlo per qualsiasi valore attribuito ai lati del triangolo.
Le componenti dell’algoritmo sono: i dati e le istruzioni.
I DATI
I dati sono gli oggetti su cui operare. Si classificano secondo
parametri:
1. INTERAZIONE UOMO-MACCHINA:
Input: quelli necessari all’elaborazione forniti dall ’esterno
dell’elaboratore (devono essere noti in fase di esecuzione);
Output: quelli risultanti dai calcoli effettuati dall’elaboratore
e comunicati all’esterno;
