Progettazione degli algoritmi

Presentazione sul tema: "Progettazione degli algoritmi"— Transcript della presentazione:

1 Progettazione degli algoritmi
Lorenzi – V. Moriggia INFORMATICA. C++. TEORIA E AMBIENTE DI PROGRAMMAZIONE Atlas Copyright © Istituto Italiano Edizioni Atlas

2 Metodologia generale Sviluppo del problema:
Progettazione dell’algoritmo Programmazione

3 Progettazione dell’algoritmo
Testo del problema Analisi dei dati Procedimento risolutivo (ideazione) Formalizzazione dell’algoritmo Pseudocodifica Diagramma a blocchi

4 Programmazione Progetto dell’interfaccia grafica Codifica Testing
Debug Rilascio dell’eseguibile

5 Analisi dei dati (1) Dati di input Dati di output Variabili e costanti
Variabili di lavoro Costanti In senso stretto (pi-greco) In senso lato (aliquota IVA)

6 Analisi dei dati (2) Tipi di dati:
Intero Reale (non intero) Stringa Carattere Booleano Scelta del tipo di dato: età, stipendi, prezzi, CAP, telefono, PartitaIVA

7 Analisi dei dati (3) Dati primari (anno di nascita)
Dati derivati (età = anno attuale – anno di nascita) Identificatori Nomi significativi Parole uniche con iniziali maiuscole (CodiceProdotto)

8 Formalizzazione del problema
Dati Relazioni tra essi Dal linguaggio naturale al linguaggio formalizzato Persona abita a … Residenza Persona alta o bassa Statura Superamento di una prova Voto Prodotto economico o costoso Prezzo Partita vinta o persa Risultato

9 Procedimento risolutivo
Descrizione discorsiva del procedimento Ideazione della soluzione Evidenziazione delle formule di calcolo

10 Rappresentazione dell’algoritmo(1)
Linguaggio di pseudocodifica (o linguaggio di progetto): formalizza l’algoritmo prepara alla codifica è indipendente dal linguaggio di programmazione

11 Rappresentazione dell’algoritmo(2)
Diagramma a blocchi (flowchart): standard informatico rappresentazione più immediata e più efficace anche valore documentativo

12 Pseudocodifica Inizio, fine Input/output Assegnazione a sinistra:
Immetti variabile Scrivi messaggio o variabile Assegnazione a sinistra: Asssegna a = 3 Calcola area = base * altezza Verbi all’imperativo (esecutore) Commenti: (* … *) o //

13 Esempio Calcolo dell’area del triangolo inizio immetti base
immetti altezza calcola area =base * altezza / 2 scrivi area fine

14 Diagramma a blocchi Simboli standard ISO inizio fine immetti scrivi
test assegnazione / calcolo

15 Diagramma a blocchi con Word
Scheda Inserisci, Forme, Diagrammi di Flusso Copia oggetto: tasto CTRL premuto e trascinamento Scritta interna: tasto destro sulla forma, Aggiungi/Modifica testo Allineamenti: Formato, Disponi, Allinea Colore e ombreggiature: Formato, Stili forma

16 Esempio

17 Programmazione tradizionale
Dati Istruzioni Programma

18 Programmazione moderna
Interfaccia grafica Istruzioni Dati Programma

19 Documentazione Non un’attività conclusiva …
… ma un’attività che accompagna le diverse fasi dello sviluppo del problema

20 Generalizzazione dell’algoritmo
Algoritmo esaustivo Strutture di controllo Sequenza Selezione Ripetizione Teorema di Bohm-Jacopini

21 Strutture in pseudocodifica

22 Strutture con diagramma a blocchi