Algoritmo per la generazione dei primi 20 numeri dispari Autore: Francesco Russo matr
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)
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
«Generare i primi 20 numeri dispari» Siano n, Counter variabili intere Individuo un passo importante:
«Generare i primi 20 numeri dispari» IF (n MOD 2) = 1 THEN visualizza n incrementa COUNTER Incrementa n
«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
Mi occupo delle inizializzazioni: n ← 1 COUNTER ← 1 WHILE COUNTER <= 20 IF (n MOD 2) = 1 THEN visualizza n incrementa COUNTER incrementa n
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).
FOR k FROM 0 TO 20 numero_dispari = 2 * k + 1 visualizza numero_dispari FINE