a)      Compra una confezione di filtri da camomilla

b)      riempi d’acqua una pentola

c)      metti la pentola sul fornello

d)      accendi il fornello

e)      attendi finché l’acqua bolle

f)        spegni il fornello

g)      metti un filtro in una tazza

h)      riempi la tazza con l’acqua della pentola

i)        schiaccia leggermente col cucchiaio il filtro e mescola

finché l’acqua ha assunto un colore giallo uniforme

j)        togli il filtro dalla tazza

k)     aggiungi un cucchiaino di zucchero e assaggia

finché il liquido è dolce al punto giusto

l)        hai terminato

a)      Leggi il valore di un numero naturale n

b)      se n<2 allora

c)      poni k=1

d)      ripeti:

      finché k=n

e)      se massimodivisoretrovato=1 allora scrivi “Il numero dato è primo”

                                                  altrimenti scrivi “Il numero dato non è primo”

f)        hai terminato

COS’È, DUNQUE, IN GENERALE, UN ALGORITMO?

E’ UNA SEQUENZA DI ISTRUZIONI, DI “PASSI”,

IL CUI SCOPO È LA RISOLUZIONE DI UN PROBLEMA.

Le ISTRUZIONI di un algoritmo devono essere

q     PRIVE DI AMBIGUITÀ nel loro CONTENUTO:

ogni istruzione deve essere interpretabile dall’esecutore in modo univoco;

q     PRIVE DI AMBIGUITÀ nel loro ORDINE:

per ciascuna istruzione, deve essere chiaro qual è l’istruzione da eseguire dopo;

q     CONCRETAMENTE ESEGUIBILI;

q     COMPRENSIBILI DA PARTE DELL’ESECUTORE,

sia questo un essere umano o una macchina:

se un’istruzione non possedesse questo requisito,

occorrerebbe spezzarla in un gruppo di istruzioni più semplici;

q     IN NUMERO FINITO, ed ESEGUIBILI IN UN TEMPO FINITO.

E il problema risolto deve essere di carattere GENERALE:

ad esempio, non sarebbe un algoritmo una sequenza di istruzioni che fosse capace

esclusivamente di stabilire se è o non è primo un numero particolare, che so … il 41.