La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

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

Presentazioni simili


Presentazione sul tema: "Progettazione degli algoritmi A.Lorenzi – V. Moriggia INFORMATICA. C++. TEORIA E AMBIENTE DI PROGRAMMAZIONE Atlas Copyright © Istituto Italiano Edizioni."— Transcript della presentazione:

1 Progettazione degli algoritmi A.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 bassaStatura Superamento di una provaVoto Prodotto economico o costosoPrezzo Partita vinta o persaRisultato

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 –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 assegnazione / calcolo immetti scrivi test

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

18 Programmazione moderna

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


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

Presentazioni simili


Annunci Google