Algoritmo per la generazione dei primi 20 numeri dispari Autore: Francesco Russo matr. 201166.

Presentazione sul tema: "Algoritmo per la generazione dei primi 20 numeri dispari Autore: Francesco Russo matr. 201166."— Transcript della presentazione:

1 Algoritmo per la generazione dei primi 20 numeri dispari Autore: Francesco Russo matr. 201166

2 Studio del problema nel suo dominio specifico: sono dispari i numeri che non dividono pienamente 2 Cosiderazioni:  Posso sfuttare la definizione, disponendo dell’operatore MOD (modulo = resto della divisione)

3  Posso tenere conto del fatto che due numeri dispari successivi sono distanti 2.  Scelgo il primo criterio.  Altro problema: ne devo generare 20.  Considerazioni:  uso un contatore  lego in qualche modo (con una legge matematica) il numero di elementi generati al criterio stesso di generazione  Scelgo il primo modo

4 «Generare i primi 20 numeri dispari» Siano n, Counter variabili intere Individuo un passo importante:

5 «Generare i primi 20 numeri dispari» IF (n MOD 2) = 1 THEN visualizza n incrementa COUNTER Incrementa n

6 «Generare i primi 20 numeri dispari» Stabilisco quante volte effettuare questo passo importante: devo basarmi sul valore di COUNTER WHILE COUNTER <= 20 IF (n MOD 2) = 1 THEN visualizza n incrementa COUNTER incrementa n

7 Mi occupo delle inizializzazioni: n ← 1 COUNTER ← 1 WHILE COUNTER <= 20 IF (n MOD 2) = 1 THEN visualizza n incrementa COUNTER incrementa n

8 Altro metodo ancora Tengo conto del fatto che si possono “generare” i numeri dispari con la formula: numero_dispari = 2 * k + 1, con k = 0, 1…. Passo significativo: la formula stessa. Stabilisco il numero di volte: tante quanti sono i numeri da generare (posso usare il ciclo FOR).

9 FOR k FROM 0 TO 20 numero_dispari = 2 * k + 1 visualizza numero_dispari FINE