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


Esercitazione_1_ALGORITMI, Esercizi di Sistemi di Elaborazione dell'Informazione

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

Tipologia: Esercizi

2021/2022

Caricato il 10/01/2022

chiara-sellitto-2
chiara-sellitto-2 🇮🇹

4.2

(10)

9 documenti

1 / 4

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
Esercitazione 1- Chiara Sellitto matr. 0702100267
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 Esercitazione_1_ALGORITMI e più Esercizi in PDF di Sistemi di Elaborazione dell'Informazione solo su Docsity!

Esercitazione 1- Chiara Sellitto matr. 0702100267

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.

Un Algoritmo può essere definito come un procedimento o una strategia volta a risolvere un determinato

problema attraverso un numero finito di operazioni o passi elementari, in un tempo ragionevole.

Per essere definito tale, un algoritmo, deve possedere determinate qualità, come:

➢ ATOMICITA’. I passi che costituiscono l’algoritmo devono essere elementari, cioè non scomponibili

ulteriormente.

➢ NON AMBIGUITA’. I passi devono essere interpretabili in modo diretto e univoco dall’esecutore.

➢ FINITEZZA. Deve essere composto da un numero finito di passi e richiedere una quantità finita di

dati in ingresso.

➢ EFFETTIVITA’. L’esecuzione deve portare ad un risultato univoco.

➢ TERMINAZIONE. L’esecuzione deve avere termine dopo un tempo finito.

➢ DETERMINISMO. Ogni passo dell’algoritmo deve essere per definito.

Un algoritmo può essere descritto e rappresentato mediante un particolare linguaggio che esprime le

istruzioni con l’utilizzo di parole, questo viene chiamato Pseudocodice e non è comprensibile dagli

elaboratori. Non esiste uno pseudocodice standard.

Un altro modo per descrivere e rappresentare gli algoritmi consiste nell’utilizzo dei Diagrammi di flusso o

flow chart, definiti anche diagrammi a blocchi. I flow chart sono grafici costituiti da determinate figure

ognuna delle quali rappresenta un’azione, ciò consente la rappresentazione di sequenze logiche di

immediata comprensione.

I simboli sono:

  • INIZIO/FINE: rappresenta un’azione che può avviare e/o terminare la sequenza
  • LEGGI/SCRIVI: rappresenta un’azione di ingresso e/o uscita
  • TEST/DECISIONE: rappresenta una scelta, tra possibili percorsi
  • ELABORAZIONE: rappresenta un’operazione per eseguire un comando
  • LINEA DI FLUSSO: indica la direzione del percorso
  • CONNESSIONE: rappresenta un punto d’inserimento nel grafico

SVOLGIMENTO:

Data una serie di N numeri interi positivi si deve elaborare un algoritmo di istruzioni affinchè il risultato

restituito sia il massimo.

Il procedimento che si può attuare è il seguente:

  • Inserire il primo numero.
  • Inserire nell’algoritmo gli altri numeri uno alla volta e ciascuna volta assumere come variabile (max)

quello che risulta essere il maggiore fino a quel momento.

Attraverso questo metodo iterativo, si osserva che dopo la lettura del primo numero e l’assunzione in una

variabile (max), si determinano alcune azioni che si ripetono:

− Inserimento di un nuovo numero della sequenza (memorizzazione in una variabile, v).

Rappresento ora l’algoritmo di cui sopra attraverso un diagramma a blocchi: