GLI ALGORITMI
Un altro esempio
oProdotto tra due numeri x e y per somme ripetute
5. Leggere il numero nella variabile x
6. Leggere il numero nella variabile y
7. Assegnare il valore 0 a una variabile z
8. Valutare se x > 0
4a. Se si, andare al passo 5
4b.Se no, andare al passo 6
9. Assegnare alla variabile z il valore di z+y, assegnare alla variabile x il valore di
x-1, andare al passo 4
10.Rispondere che il risultato di x*y è z
11. Terminare la procedura
L’informazione, codificata l’informazione, come trasformare tutto in codifica binaria e lo
scopo di aver visto tutta quella parte lì era intanto sapere che le cose funziona così nella
realtà e anche convincerci che è un modo ragionevole di portare l’informazione all’interno
di un dispositivo per poi farci qualcosa e abbiamo visto quali sono i limiti dell’operazione.
Però l’idea di avere con la prima informazione messa in quel formato lì e idea era di non
metterci noi a modificare gli 0 e gli 1 o applicare tutti i conti a mano ma l’idea era di
rendere i processi totalmente o parzialmente automatici. Per fare questo quindi abbiamo
fatto un processo opposto, ovvero invece di partire da come mettere l’informazione
all’interno del dispositivo stiamo ragionando da come dalla nostra testa vorremmo
migliorare il dispositivo per lo strumento informatico a fare quello che mi serve, e abbiamo
visto che il modo per farlo sono gli algoritmi. Ci sono degli algoritmi che ci aiutano a capire
come scrivere o come dare in maniera corretta le istruzioni a un sistema informatico.
Abbiamo visto come proprietà degli algoritmi che i passi hanno le proprietà di essere
sequenziali nel senso che non solo avvengono in maniera temporalmente sequenziale ma
anche sequenziale perché ogni passo contribuisce al successo dell’ algoritmo solo se il
passo precedente ha fatto quello che deve fare e ha portato il nostro problema da
risolvere in uno stato in cui il passo corrente a sua volta facendo quello che deve fare
aumenta il progresso verso il completamento dell’algoritmo, quindi verso la soluzione del
problema. Oltre a dare una lista di istruzioni abbiamo visto che le cose possono essere
anche leggermente più raffinate quindi c’è un certo potere decisionale nel senso che si
possono fare cose diverse a fronte di situazioni diverse e questo è uno strumento molto
potente senza il quale sarebbe impossibile risolvere certi problemi.
Vogliamo che il nostro dispositivo informatico faccia una moltiplicazione tra due numeri. E
vogliamo che questo avvenga tramite somme ripetuta. Questo vuol dire che se abbiamo da
fare 3 × 2 somma 2 a se stesso per 3 × 2 + 2 + 2 = 3 volte e vogliamo che questo sia il
metodo di moltiplicazione, senza discutere che ci siano metodi migliori per eseguire questa
operazione. Preso lo scopo di esempio.
Qua troviamo sette passi e non c’è sempre un algoritmo giusto che lo risolve il problema
possono esistere diversi algoritmi.
1 e 2. Si parte leggendo passo 1 e passo 2, si leggono due numeri e quindi si vanno a
recuperare i valori numerici che sono in due variabili X e Y. Le variabili sono
