Scrivere un algoritmo in pseudocodice e un diagramma a blocchi per il seguente problema: dati due numeri effettuare il loro prodotto usando solo l’operazione somma.

SVOLGIMENTO:

L’esercizio ci chiede di realizzare un programma che effettua i prodotti di due valori inseriti utilizzando solo l’operazione somma, in pratica vogliamo calcolare la moltiplicazione tra due numeri tramite l’uso dell’addizione.

Infatti in matematica la moltiplicazione può esser vista anche come una serie di somme del primo numero (NUM1) ripetuta per il numero di volte indicate dal secondo numero (NUM2). Facendo questa operazione bisogna però decrementare di uno il valore del (NUM2) ogni qualvolta si inserisce un valore (NUM1), finché il valore (NUM2) non risulti essere minore di 0. Una volta che il valore (NUM2) sarà minore di 0, il ciclo sarà compiuto ed avremo ottenuto il nostro valore.

Procediamo quindi con la rappresentazione in pseudocodice dell’algoritmo:

Esempio:

Sostituiamo nell’algoritmo appena scritto i valori NUM1 = 8 e NUM2 = 3 volendo ottenere il prodotto della moltiplicazione di 24 ovvero 8x3=

Il comando Leggi è un comando di input quindi andremo ad inserire i valori 8 e 3, 3 in questo caso 3>0 è vero quindi il prodotto che è impostato a 0, sarà uguale a 0+8=8 ( Prodotto+NUM1)

NUM2= 3-1=2 ( NUM2-1 ) e ripetiamo il processo.

Il prodotto è impostato ad 8, NUM2 >0 è vero quindi il prodotto sarà uguale ad 8 + 8 = 16 ovvero il prodotto ottenuto prima più il valore nuovamente inserito. NUM2 sarà uguale a 2-1 = 1 e si ripete il processo.

Il prodotto ora è 16, NUM2 >0 è ancora vero quindi si avrà il prodotto uguale a 16+8 = 24 e NUM2 = 1-1 =

Ora avremo il prodotto che è 24 ed il NUM2 > 0 che sarà falso quindi si prosegue con la scrittura del prodotto cioè 24 che sarà proprio il risultato della moltiplicazione 8x3 = 24 ottenuta utilizzando l’operazione somma.

Inizio

Leggi NUM1 , NUM Prodotto = 0 Mentre NUM2 > 0 Prodotto = Prodotto+NUM NUM2 = NUM2- Fine Mentre Scrivi Prodotto Fine

Rappresentazione grafica del pseudocodice in diagramma di flusso:

falso

vero

Per Pseudocodice si intende un linguaggio il cui scopo è la rappresentazione di algoritmi in alternativa al classico diagramma di flusso, questo tipo di linguaggio non è un vero e proprio linguaggio di programmazione, non usa simboli grafici, ma parole chiave, operatori e nomi di variabili, come nel nostro caso. Non è soggetto a limitazioni come il diagramma a blocchi in quanto non esiste uno standard preciso usato da tutti, ogni programmatore, crea il proprio pseudocodice secondo un proprio lessico, una propria sintassi e una propria semantica. Quindi possiamo dire che lo pseudocodice serve a spiegare la logica e le rappresentazioni dell’algoritmo, indipendentemente dal linguaggio di programmazione.

INIZIO

Leggi NUM NUM

Prodotto=

NUM2> 0

Scrivi Prodotto

FINE

Prodotto = Prodotto +NUM

Elaborato Algoritmi 3, Esercizi di Sistemi di Elaborazione dell'Informazione

Documenti correlati

Anteprima parziale del testo

Scarica Elaborato Algoritmi 3 e più Esercizi in PDF di Sistemi di Elaborazione dell'Informazione solo su Docsity!

SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI

PROF. ANTONIO TUFANO

ESERCITAZIONE: GLI ALGORITMI

INIZIO

NUM2> 0

FINE

NUM 2 = NUM2 - 1