ALGORITMI
per analisi e programmazione si intende l'insieme delle attività preliminari atte a risolvere problemi utilizzando un elaboratore, dalla formulazione del
problema fino alla predisposizione dell'elaboratore.
Scopo dell'analisi= definire un algoritmo
scopo della programmazione= definire un programma
Def. ALGORITMO: elenco finito di istruzioni, che specificano le operazioni eseguendo le quali si risolve una classe di problemi
Def. PROGRAMMA: ricetta che traduce l' algoritmo ed è direttamente comprensibile, per tanto eseguibile, da parte di un elaboratore
Def. LINGUAGGIO DI PROGRAMMAZIONE: linguaggio rigoroso che permette la formalizzazione di un algoritmo in un programma
Proprietà degli algoritmi
• finitezza: ogni algoritmo deve essere finito, cioè ogni singola istruzione deve potere essere eseguita in tempo finito ed un numero finito di
volte
•generalità: ogni algoritmo deve fornire la soluzione per una classe di problemi
•non ambiguità: devono essere definiti in modo univoco i passi successivi da eseguire
Gli algoritmi devono essere formalizzati per mezzo di appositi linguaggi, dotati di strutture linguistiche che garantiscono precisione e sintesi
I dati su cui opera un algoritmo sono costanti e variabili
•un dato è costante quando il suo valore non può essere aggiornato durante l'esecuzione dell'algoritmo o per esecuzioni successive
•una variabile è una coppia <nome, valore>: può essere immaginata come una scatola sulla quale è scritto un nome e che può contenere un
valore
L'istruzione di assegnazione definisce il valore attuale di una variabile, che resta inalterato fino all'assegnazione successiva.
