Ominide 1918 punti

Fattorizzatore

Ecco la costruzione guidata di un diagramma di flusso, che permette precisamente di fattorizzare un numero intero a nostra scelta.
Il ragionamento è:
  • considerare N come un numero intero;
  • Considerare una variabile K e farla partire da 2;
  • Per tutti i valori di K minori o uguali a N verificare che dividano N, se sì si scrivono finché N non è più divisibile per K;
  • K viene aumentato di 1;

Spiegazione DDF
[html]
<b><p style = "color:blue;">Blocco 1: INIZIO</p></b>
Il programma parte.
<b><p style = "color:blue;">Blocco 2: Leggi N</p></b>
Viene inserito un numero intero che prende il posto della variabile N.
<b><p style = "color:blue;">Blocco 3: K = 2</p></b>
Viene assegnato a K il valore di partenza pari a 2.
<b><p style = "color:blue;">Blocco 4: While(K <= N)</p></b>
Finché K è minore o uguale ad N, esegui le istruzioni riportate successivamente.
<b><p style = "color:blue;">Blocco 4.1: While(N % K == 0)</p></b>
Mentre N modulo K (cioè il resto di N diviso K) è uguale a 0 esegui le seguenti istruzioni:
<b><p style = "color:blue;">Blocco 4.1.1: N = N/K</p></b>
N è divisibile per K, per cui N viene diviso per K e successivamente:
<b><p style = "color:blue;">Blocco 4.1.2: OUTPUT K</p></b>
Viene stampato K, che sarà sicuramente fattore primo di N.
<b><p style = "color:blue;">Blocco 4.2: K = K+1</p></b>
Una volta terminato il ciclo while (condizione affinché termini è che N non sia divisibile per K), K viene aumentato di 1 e il ciclo riparte. Si giunge al blocco 4.2 dal blocco 4.1.1 solo se N non è divisibile per K, cioè N % K != 0 (diverso da 0.
<b><p style = "color:blue;">Blocco 5: FINE</p></b>
Il programma termina.
Hai bisogno di aiuto in Informatica?
Trova il tuo insegnante su Skuola.net | Ripetizioni
Potrebbe Interessarti
Registrati via email