Informatica di base: Mezzini Mauro.
Gli algoritmi
Per algoritmo si intende un procedimento costituito da una sequenza di
operazioni che permettono di raggiungere un risultato prefissato e che
rispettano alcune regole:
-La sequenza di operazioni deve essere finita;
-Deve portare a un risultato certo;
-Le operazioni devono essere eseguibili concretamente;
-Le operazioni non devono essere espresse in modo ambiguo.
Se l’algoritmo è di tipo lineare esso può essere descritto elencando una dietro
l’altra le operazioni da seguire. L’algoritmo lineare è costituito da una sequenza
di operazioni prestabilita. Però capita di dover eseguire diverse operazioni, in
questo caso si utilizzano i diagrammi di flusso, nei quali l’algoritmo viene
rappresentato in forma grafica mediante uno schema. Qui le fasi del processo e
le differenti condizioni che devono essere rispettate sono rappresentate da
blocchi in cui sono inserite le operazioni elementari. I blocchi sono collegati tra
loro da linee di giunzione (che definiscono i percorsi, cioè le sequenze con le
quali le operazioni devono essere eseguite). I blocchi che vengono usati più
frequentemente sono:
-Blocco di azione; viene usato per le operazioni che devono far parte di una
sequenza. Esso è caratterizzato da un collegamento in ingresso e uno in uscita.
In questo blocco avviene l’esecuzione di azioni e di calcolo.
-Blocco di lettura/scrittura o anche Blocco di input/out; viene usato per le
operazioni di ingresso e uscita dati. Ha un collegamento in ingresso e uno in
uscita. In questo blocco avviene l’operazione di ingresso/uscita dati.
-Blocco di controllo; viene usato per percorrere sequenze di istruzione diverse.
In questo blocco avviene l’operazione di confronto.
-Blocco iniziale e Blocco finale; vengono usati solo per indicare il punto di
partenza di un programma o un punto in cui l’algoritmo deve arrestare il
proprio processo elaborativo. In questo blocco avviene l’operazione di inizio o
fine dell’elaborazione.
1
