Informatica. Esempio di sviluppo di un algoritmo orientato alla programmazione

Dimensione: px

Iniziare la visualizzazioe della pagina:

Download "Informatica. Esempio di sviluppo di un algoritmo orientato alla programmazione"

Ottaviana Rosa
6 anni fa
Visualizzazioni

1 Lauree triennali della Facoltà di Medicina ESERCITAZIONE 6 Algoritmi e diagrammi di flusso 1 Esempio di sviluppo di un algoritmo orientato alla programmazione Partiamo dall analisi del problema Scriviamo la specifica funzionale Introduciamo i contenitori di dati necessari e le relative operazioni elementari Scriviamo l algoritmo che opera su tali dati con un diagramma di flusso 2 1

2 A) Analisi del problema Problema MAGGIORE Descrizione: vogliamo il maggiore tra due numeri interi, x e y. Requisiti in cui prevediamo i diversi casi: se x - y > 0, il maggiore è x se x - y < 0, il maggiore è y se x - y = 0, x e y sono uguali 3 B) Specifica funzionale Una specifica funzionale indica quali sono gli argomenti o ingressi che risultato si vuole, in funzione degli ingressi Argomenti o ingressi: x : numero intero y : numero intero Il risultato o uscita è maggiore = x, se x-y > 0 maggiore = y, se x-y < 0 4 2

3 I contenitori di dati Un algoritmo ha bisogno di tener traccia di ingressi e risultati: sia il risultato finale sia i risultati intermedi Allo scopo, usa dei contenitori di dati 5 Nome Contenuto = dato appartenete ad un tipo di dati Le operazioni disponibili sui dati sono quelle messe a disposizione dal loro tipo ad esempio, col tipo degli interi avremo somme, prodotti, confronti, ecc. 6 3

4 I contenitori utilizzati dal nostro algoritmo Di quali contenitori abbiamo bisogno? Sicuramente di quelli per contenere i dati di ingresso ed il risultato Contenitore del primo numero (ingresso) Contenitore del secondo numero (ingresso) Contenitore del risultato (uscita) Dei contenitori per i risultati intermedi Contenitore della differenza 7 Abbiamo bisogno di x, y, dif, maggiore: x a y b dif d maggiore m ingressi ris. intermedi ris. finali Abbiamo bisogno di operazioni (somme, confronti,...) Sono tutti contenitori di dati; i loro contenuti sono di tipo intero e su di essi possiamo applicare le operazioni sugli interi somma, prodotto, ecc. 8 4

5 Passiamo all algoritmo: l idea Leggo gli ingressi e li metto in x e y Calcolo la differenza d = x - y e la metto in dif Confronto dif con 0 Se dif > 0, scrivo max è x e metto x in maggiore Se, scrivo max è y e metto y in maggiore Fine a questo punto ho finito e maggiore contiene il risultato finale 9 L idea si traduce nel seguente diagramma di flusso 10 5

6 Diagramma di flusso 11 Esecuzione 12 6

7 Esecuzione Ingresso: 10, Esecuzione

8 Esecuzione Esecuzione

9 Esecuzione Strumenti per la defne di algoritmi: per la programmazione in grande vi sono strumenti CASE (Computer Aided Software Engineering) noi ci accontenteremo di quanto disponibile in WORD, producendo documenti di forma opportuna Esercizio di comprensione di un algoritmo esecuzione a mano, riportando la traccia in un documento word 18 9

10 Documentare analisi e specifica Aprire word Scrivere un breve documento che contenga analisi e specificazione dell algoritmo visto Dare un titolo appropriato al documento, ad es.: analisi e specificazione di un algoritmo di confronto tra due numeri interi Salvare il documento in una cartella che conterrà l intero progetto dare un nome appropriato alla cartella 19 Documentare l algoritmo Aprire un nuovo documento word, che intitolerete in modo appropriato Dividere il documento in due capitoli struttura dei contenitori di dati diagrammi di flusso 20 10

11 Documentare l algoritmo I diagrammi di flusso, i rettangoli, ecc.: Inserisci immagine Forme il contenuto di rettangoli ecc. si inserisce mediante inserisci casella di testo 21 Eseguire a mano l algoritmo Tenere aperte due stre word: la prima con il diagramma di flusso la seconda in un nuovo file, nel quale copiate i contenitori Mettete nei contenitori x e y i dati di ingresso su cui volete eseguire l algoritmo, ad esempio 15 e 10 8 e 10 Eseguite l algoritmo passo passo 22 11

Documenti analoghi

Laboratorio di Informatica. Esercitazione su algoritmi e diagrammi di flusso

Laboratorio di Informatica. Esercitazione su algoritmi e diagrammi di flusso Laboratorio di Informatica Esercitazione su algoritmi e diagrammi di flusso Algoritmi, programmi e dati Algoritmo = insieme di istruzioni che indicano come svolgere operazioni complesse su dei dati attraverso