Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


Algoritmo per trovare il massimo di N numeri positivi, Prove d'esame di Sistemi di Elaborazione dell'Informazione

In questo documento, il prof. Tufano fornisce un esercizio per scrivere un algoritmo in pseudocodice e un diagramma a blocchi per trovare il massimo di n numeri interi positivi. L'algoritmo utilizza la struttura iterativa while...do per confrontare i numeri due a due e trovare il massimo utilizzando l'algoritmo max come sottoalgoritmo. Il documento include anche una spiegazione dettagliata del problema e della soluzione, nonché un diagramma a blocchi per illustrare il flusso del programma.

Tipologia: Prove d'esame

2020/2021

Caricato il 22/12/2021

marianna-loro
marianna-loro 🇮🇹

4.3

(77)

9 documenti

1 / 3

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
PROF. ANTONIO TUFANO
ESERCITAZIONE: GLI ALGORITMI
Scrivere un algoritmo in pseudocodice e un diagramma a blocchi per il seguente problema: trovare il
massimo fra N numeri interi positivi.
Spiegare a parole il problema, la soluzione individuata, il diagramma ottenuto e le istruzioni in
pseudocodice.
Attenzione! Esercizi senza la spiegazione per esteso saranno ritenuti NULLI.
pf3

Anteprima parziale del testo

Scarica Algoritmo per trovare il massimo di N numeri positivi e più Prove d'esame in PDF di Sistemi di Elaborazione dell'Informazione solo su Docsity!

SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI

PROF. ANTONIO TUFANO

ESERCITAZIONE: GLI ALGORITMI

Scrivere un algoritmo in pseudocodice e un diagramma a blocchi per il seguente problema: trovare il massimo fra N numeri interi positivi.

Spiegare a parole il problema, la soluzione individuata, il diagramma ottenuto e le istruzioni in pseudocodice.

Attenzione! Esercizi senza la spiegazione per esteso saranno ritenuti NULLI.

Scrivere un algoritmo in pseudocodice e un diagramma a blocchi per il seguente problema: trovare il massimo fra N numeri interi positivi.

Dato un problema si deve sviluppare l’algoritmo che imposta un procedimento secondo cui, sfruttando un numero finito di operazioni che sono passi elementari (o istruzioni)

Per determinare l’algoritmo in pseudocodice per trovare il massimo fra n numeri possiamo sfruttare l’algoritmo MAX come sottoalgoritmo. Possiamo chiedere di mettere a confronto i numeri a due a due chiedendo di scartare quello ogni volta minore: usiamo quindi la struttura di controllo iterativa WHILE…DO per far effettuare le operazioni di MAX su tutti i numeri in ingresso. Sviluppiamo l’esercizio con struttura iterativa:

  • Creerò quindi la regola dell’algoritmo max_N per far leggere i valori di N in ingresso,
  • leggere quindi i primi due numeri,
  • trovare il maggiore tra i due con max,
  • scartare il minore e
  • leggere il numero successivo ripetendo la ricerca del nuovo numero maggiore.

DIAGRAMMA A BLOCCHI: INIZIO

Leggere i primi due numeri N1 ed N E memorizzarli nelle variabili a e b

m = max (a,b)

altri numeri da esaminare? SI NO

Leggi nuovo numero in a scrivi “max è m”

m = max (a,m) FINE