Concetti Chiave
- Il diagramma di flusso inizia con l'inserimento di un numero intero N, che sarà fattorizzato.
- La variabile K parte dal valore 2 e viene utilizzata per verificare se è un fattore di N.
- Se N è divisibile per K, N viene diviso per K e K viene stampato come fattore primo.
- Il ciclo continua fino a quando K è maggiore di N, incrementando K di 1 ogni volta che N non è più divisibile per K.
- Il processo termina quando tutte le potenziali divisioni con K sono state eseguite e N non è più divisibile.
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;
[html]
Blocco 1: INIZIO
Il programma parte.
Blocco 2: Leggi N
Viene inserito un numero intero che prende il posto della variabile N.
Blocco 3: K = 2
Viene assegnato a K il valore di partenza pari a 2.
Blocco 4: While(K
Finché K è minore o uguale ad N, esegui le istruzioni riportate successivamente.
Blocco 4.1: While(N % K == 0)
Mentre N modulo K (cioè il resto di N diviso K) è uguale a 0 esegui le seguenti istruzioni:
Blocco 4.1.1: N = N/K
N è divisibile per K, per cui N viene diviso per K e successivamente:
Blocco 4.1.2: OUTPUT K
Viene stampato K, che sarà sicuramente fattore primo di N.
Blocco 4.2: K = K+1
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.
Blocco 5: FINE
Il programma termina.
Domande da interrogazione
- Come si inizia il processo di fattorizzazione di un numero intero N?
- Qual è il criterio per continuare a dividere N per K durante la fattorizzazione?
- Cosa succede dopo che N non è più divisibile per K?
Il processo inizia leggendo un numero intero N e assegnando a una variabile K il valore di partenza pari a 2.
Si continua a dividere N per K finché N modulo K è uguale a 0, il che indica che N è divisibile per K.
Quando N non è più divisibile per K, K viene incrementato di 1 e il ciclo di verifica riprende fino a quando K è minore o uguale a N.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
