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


Esercizio Algoritmi: Trovare il Massimo tra N Numeri, Esercizi di Sistemi di Elaborazione dell'Informazione

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

Tipologia: Esercizi

2020/2021

Caricato il 20/03/2021

andrea_dd
andrea_dd 🇮🇹

4.5

(150)

34 documenti

1 / 4

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
pf4

Anteprima parziale del testo

Scarica Esercizio Algoritmi: Trovare il Massimo tra N Numeri 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

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.

Studente: XXXXXXXXXXXXXXX Matricola n.: XXXXXXXXXX ESERCIZIO Scrivere un algoritmo in pseudocodice e un diagramma a blocchi per il seguente problema: trovare il numero massimo fra N numeri interi positivi. Spiegare a parole il problema, la soluzione individuata, il diagramma ottenuto e le istruzioni in pseudocodice. SVOLGIMENTO Per la soluzione di un problema, qualora questo possa essere descritto in modo non ambiguo fino ai dettagli, e debba condurre all'obiettivo desiderato in un tempo finito, si può ricorrere ad un particolare processo chiamato algoritmo. Esso consiste in una sequenza ordinata e finita di passi (operazioni o istruzioni) elementari che conduce a un ben determinato risultato in un tempo finito. Le sue proprietà fondamentali sono: finitezza (la sequenza di istruzioni deve essere finita), efficacia (la sequenza di istruzioni deve portare ad un risultato), realizzabilità (le istruzioni devono essere eseguibili materialmente), non ambiguità (le istruzioni devono essere espresse in modo non ambiguo). L’approccio sistematico per la soluzione del problema è invece chiamato problem solving, ovvero un processo cognitivo finalizzato al raggiungimento di un obiettivo in cui non c’è un metodo ovvio di soluzione del problema. La tecnica del problem solving prevede n. 6 fasi:

  1. Definizione del problema
  2. Analisi del problema
  3. Design dell’algoritmo -Approccio top-down
    • Pseudo codice
    • Flowchart
  4. Codifica del programma
  5. Testing e debugging del programma
  6. Documentazione del programma Per la soluzione dell’esercizio in analisi, è sufficiente trattare le fasi n. 1, 2 e 3, come di seguito:
  7. Definizione del problema Realizzare un programma capace di trovare il numero massimo fra N numeri interi positivi.

Diagramma di flusso o flowchart Inizio Leggi (q) Leggi (max) c ← 1 c ≤ q- Leggi (v) v > max Scrivi (max) Fine max ← v c ← c+ (Terminal) (Operazione I/O) (Operazione I/O) (Processo) (Decisione) (Sequenza) F V F V (Ripetizione)