Esercitazione Algoritmi Elaborato 2 (CORRETO E SUPERATO), Esercizi di Sistemi di Elaborazione dell'Informazione

Scarica Esercitazione Algoritmi Elaborato 2 (CORRETO E SUPERATO) e più Esercizi in PDF di Sistemi di Elaborazione dell'Informazione solo su Docsity!

STUDENTE: VERRASTRO FERNANDO MATRICOLA: 0702200423 CORSO: 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, Definizione algoritmo. L'algoritmo viene definito come un procedimento sistematico di calcolo.che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole. Esso possiede delle proprietà fondamentali: * Atomicità; i passi eseguiti devono essere elementari, non ulteriormente divisibili; * Non ambiguità: i passi eseguiti non possono essere interpretati in altri modi; * Finitezza: l'algoritmo deve essere svolto în un certo numero specifico di passi e deve richiedere in ingresso soltanto una determinata quantità di dati; * Terminazione: l'esecuzione deve terminare entro un certo periodo di tempo; * Effettività: l'esecuzione deve portare a un risultato univoco; . Determinismo: ogni passo deve essere ben stabilito, Per rappresentare gli algoritmi sì usano i diagrammi di flusso, ovvero dei grafici attraverso i quali, con una successione di figure, si rappresentano sequenze logiche; i simboli utilizzati sono vari, e ognuno di essi rappresenta una specifica azione, Inizio/Fine: azione che avvia e/o termina la sequenza; Leggi/Scrivi: azione di ingresso e/o uscita; Elaborazione: azione per eseguire un comando o un calcolo; Test/Decisione: scelta, un'opzione tra due possibili percorsi; Linea di flusso: direzione del percorso; Connessione: punto dî inserimento del grafico.