Esercitazione Algoritmi 1, Prove d'esame di Sistemi di Elaborazione dell'Informazione

Scarica Esercitazione Algoritmi 1 e più Prove d'esame in PDF di Sistemi di Elaborazione dell'Informazione solo su Docsity!

GIUSEPPE NOTARO MATR. 0702000569 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. GLI ALGORITMI L'algoritmo è un procedimento sistematico di calcolo che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole. Le proprietà fondamentali sono: Atomicità: i passi devono essere elementari e non ulteriormente suddivisibili; Finitezza: l'algoritmo deve essere svolto in un certo numero di specifici passi e deve richiedere soltanto una determinata quantità di dati; Terminazione: l'esecuzione dell'algoritmo deve terminare entro un certo periodo di tempo; Effettività: l'esecuzione dell'algoritmo deve portare ad un risultato univoco; Determinismo: Ogni passo dell'algoritmo deve essere ben stabilito. Per rappresentare un algoritmo ci si avvale dei diagrammi di flusso (flow chart) e dei diagrammi a blocchi. | simboli utilizzati nei diagrammi rappresentano ognuno una azione diversa: II Linea di flusso: indica la direzione del percorso Inizio/fine: rappresenta un azione che si avvia o termina la sequenza Leggi/scrivi: rappresenta un azione ingresso e/o uscita Elaborazione: rappresenta un azione per eseguire un comando o un calcalo