Cos’è un algoritmo

Cosa è un algoritmo

Un algoritmo è la soluzione formale a un problema.

È una procedura che consta di un numero finito di passi.

È il modo per risolvere un problema in maniera automatica.

Un algoritmo è una cosa scritta con tanta pignoleria e puntigliosità che

anche un calcolatore, per quanto stupido, è in grado di eseguirlo.

ESEMPIO DI ALGORITMO

Programmare un videoregistratore

1. Se la data o l'ora non sono esatte,

vai a pagina 40 del manuale; esegui la procedura per impostare data e ora

2. Inserisci una cassetta vuota

3. Esegui da 4. a 7. tante volte quante sono le trasmissioni da registrare

4. Imposta il canale e premi il tasto CHAN

5. Imposta l'ora di inizio e premi il tasto START TIME

6. Imposta l'ora di fine e premi il tasto END TIME

7. Premi il tasto END PROG

8. Premi il tasto TIMER

Possiamo notare diverse caratteristiche generali in questo semplice

algoritmo.

Prima di tutto, non sono tenuto a sapere che cosa succede quando seguo

le istruzioni.

L'algoritmo è la soluzione automatizzata di un problema.

Notiamo inoltre che esistono tre tipi di successione temporale dei passi

dell'algoritmo, ossia il flusso di esecuzione può procedere in tre modi:

SEQUENZIALE. Dopo l'istruzione n viene eseguita l'istruzione n+1, in

sequenza. Nell'esempio: l'istruzione 2. è una istruzione che provoca un

flusso di esecuzione sequenziale (cioè non altera la sequenza naturale

delle istruzioni).

ITERATIVO o ciclico. Una sequenza di istruzioni viene ripetuta per un

certo numero di volte. Nell'esempio: l'istruzione 3. è una istruzione che

provoca un flusso di esecuzione iterativo (cioè altera la sequenza naturale

delle istruzioni introducendo una ripetizione).

CONDIZIONALE. L'istruzione n viene eseguita solo se si verifica una

condizione determinata. Nell'esempio: l'istruzione 1. è una istruzione che

provoca una esecuzione condizionale (cioè può alterare o non alterare la

sequenza naturale delle istruzioni a seconda del verificarsi della

condizione specificata).

Possiamo infine vedere che questo algoritmo fa uso di un

sottoprogramma.

Il sottoprogramma è un altro algoritmo (qui si trova a pagina 40 del

manuale del videoregistratore).

Di esso non conosciamo i dettagli. Di esso ci interessano solo gli effetti

(ossia che, una volta richiamato il sottoprogramma, data e ora siano

corrette).

Queste sono le basi della programmazione.

ESECUZIONE DI UN ALGORITMO

Un algoritmo deve essere eseguito da un qualche agente.

Per millenni, gli agenti che eseguivano gli algoritmi sono state le

persone. Gli algoritmi erano realizzati come istruzioni verbali.

Nel 1