Programmazione Procedurale

Presentazione sul tema: "Programmazione Procedurale"— Transcript della presentazione:

1 Programmazione Procedurale
12/12/2019 Programmazione Procedurale Concetti Introduttivi Linguaggi di Programmazione versione 3.2 Questo lavoro è concesso in uso secondo i termini di una licenza Creative Commons (vedi ultima pagina) G. Mecca Università della Basilicata –

2 Sommario Linguaggi di Programmazione Il Concetto di Algoritmo
12/12/2019 Concetti Introduttivi: Linguaggi >> Sommario Sommario Linguaggi di Programmazione Sintassi e Semantica Il Concetto di Algoritmo Ciclo di Vita del Codice Compilazione del Codice Interpretazione del Codice Metodologia di Programmazione G. Mecca - Programmazione Procedurale

3 Linguaggi di Programmazione
12/12/2019 Concetti Introduttivi: Linguaggi >> Linguaggi di Programmazione Linguaggi di Programmazione Linguaggi per impartire istruzioni al processore Programma sequenza di istruzioni normalmente pensato per risolvere un problema di calcolo al programma vengono forniti dei dati il programma calcola eseguendo le istruzioni il programma restituisce i risultati G. Mecca - Programmazione Procedurale

4 Evoluzione dei Linguaggi
12/12/2019 Concetti Introduttivi: Linguaggi >> Linguaggi di Programmazione Evoluzione dei Linguaggi Esistono numerosi linguaggi differenti per funzionalità e tecnologia Linguaggi di Programmazione Procedurale Linguaggi Ibridi Linguaggi Orientati agli Oggetti anni ‘60 COBOL metà anni ’60 BASIC 1974 C 1994 Java 1991 VB 1968 Pascal 1990 C++ 2000 C#, VB.NET metà anni ’50 FORTRAN G. Mecca - Programmazione Procedurale

5 Linguaggi di Programmazione
12/12/2019 Concetti Introduttivi: Linguaggi >> Linguaggi di Programmazione ATTENZIONE al linguaggio di riferimento Linguaggi di Programmazione C C++ “clean C” programmazione procedurale Java, C# programmazione orientata agli oggetti linguaggio di questo corso - sostanzialmente equivalente ma più semplice del C G. Mecca - Programmazione Procedurale

6 Linguaggi di Programmazione
12/12/2019 Concetti Introduttivi: Linguaggi >> Linguaggi di Programmazione Linguaggi di Programmazione Attenzione i linguaggi della stessa famiglia sono normalmente basati sugli stessi concetti Differenze alcuni linguaggi forniscono funzionalità che altri non hanno “sintassi” “semantica” G. Mecca - Programmazione Procedurale

7 Sintassi e Semantica Simile al linguaggio naturale Sintassi
12/12/2019 Concetti Introduttivi: Linguaggi >> Linguaggi di Programmazione Sintassi e Semantica Simile al linguaggio naturale sintassi e semantica Sintassi “grammatica” del linguaggio insieme delle regole che stabiliscono quali frasi (programmi) sono corretti in Italiano: “maiuscola dopo il punto” in C++: “le istruzioni si concludono con ;” G. Mecca - Programmazione Procedurale

8 Sintassi e Semantica Semantica Attenzione “significato” del linguaggio
12/12/2019 Concetti Introduttivi: Linguaggi >> Linguaggi di Programmazione Sintassi e Semantica Semantica “significato” del linguaggio insieme delle regole che stabiliscono come il calcolatore esegue i programmi corretti in italiano: “andrò è un’azione nel futuro” in C++: cout << “Ciao”; Attenzione sintassi e semantica dei linguaggi di programmazione sono rigorose G. Mecca - Programmazione Procedurale

9 Sintassi e Semantica Attenzione Correttezza Sintattica
12/12/2019 Concetti Introduttivi: Linguaggi >> Linguaggi di Programmazione ATTENZIONE al concetto di correttezza Sintassi e Semantica Attenzione ci sono due diverse nozioni di correttezza Correttezza Sintattica assenza di errori sintattici il programma è eseguibile Correttezza Semantica (o Logica) implica la correttezza sintattica il prog. risolve correttamente il problema G. Mecca - Programmazione Procedurale

10 Sintassi e Semantica Verifica della correttezza sintattica
12/12/2019 Concetti Introduttivi: Linguaggi >> Linguaggi di Programmazione Sintassi e Semantica Verifica della correttezza sintattica viene verificata dal compilatore o dall’interprete consente di eliminare gli errori sintattici Verifica della correttezza semantica esecuzione e “test” del programma prove di funzionamento per controllare che il programma si comporti correttamente (processo più complesso e delicato) G. Mecca - Programmazione Procedurale

11 Il Concetto di Algoritmo
12/12/2019 Concetti Introduttivi: Linguaggi >> Il Concetto di Algoritmo Il Concetto di Algoritmo Per programmare è necessario conoscere almeno un linguaggio (sintassi e semantica) Ma questo non basta il processo di sviluppo del software è complesso è necessario un metodo (ovvero una “metodologia”) per affrontare questa complessità G. Mecca - Programmazione Procedurale

12 Il Concetto di Algoritmo
12/12/2019 Concetti Introduttivi: Linguaggi >> Il Concetto di Algoritmo Il Concetto di Algoritmo Il punto di partenza la descrizione del problema, normalmente fornita in linguaggio naturale (“specifica”) è opportuno analizzarla accuratamente Il punto di arrivo l’applicazione correttamente funzionante Un passo intermedio fondamentale concepire una strategia per la soluzione del problema G. Mecca - Programmazione Procedurale

13 Il Concetto di Algoritmo
12/12/2019 Concetti Introduttivi: Linguaggi >> Il Concetto di Algoritmo Il Concetto di Algoritmo Algoritmo strategia per la soluzione del problema Il problema centrale capito il problema, decidere attraverso quale sequenza di passi costruire la soluzione è un problema ricorrente, che capita in molti altri contesti Esempio: lavare i panni G. Mecca - Programmazione Procedurale

14 Il Concetto di Algoritmo
12/12/2019 Concetti Introduttivi: Linguaggi >> Ciclo di Vita di un Programma Il Concetto di Algoritmo Problema di Calcolo dati in ingresso dati in ingresso risultati attesi Es: lavare i panni Algoritmo Programma Tecnologia Es: strategia di lavaggio (colore, delicati) dati in uscita Es: programmi di lavaggio Es: lavatrice G. Mecca - Programmazione Procedurale

15 Il Concetto di Algoritmo
12/12/2019 Concetti Introduttivi: Linguaggi >> Ciclo di Vita di un Programma Il Concetto di Algoritmo Strategia di soluzione del problema deve essere concretamente eseguibile usando la tecnologia disponibile; es: “separa i bianchi dai colorati” deve essere corretta es: “lava bianchi a 60 gradi” deve essere efficiente, ovvero produrre la soluzione utilizzando le minori risorse possibili (es: tempo, memoria) es: “lava colorati separatamente (a 30 gradi)” G. Mecca - Programmazione Procedurale

16 Ciclo di Vita di un Programma
12/12/2019 Concetti Introduttivi: Linguaggi >> Ciclo di Vita di un Programma Ciclo di Vita di un Programma Avendo concepito l’algoritmo è possibile procedere alla scrittura del codice Codice sorgente istruzioni del linguaggio di programmazione non è direttamente eseguibile dal processore Linguaggio macchina linguaggio di comandi eseguibili dal processore (molto semplici) G. Mecca - Programmazione Procedurale

17 Ciclo di Vita di un Programma
12/12/2019 Concetti Introduttivi: Linguaggi >> Ciclo di Vita di un Programma Ciclo di Vita di un Programma Un passo cruciale la trasformazione del codice sorgente in codice macchina Esistono due approcci compilazione del codice sorgente – richiede l’utilizzo di uno strumento chiamato compilatore interpretazione del codice sorgente – richiede l’utilizzo di uno strumento chiamato interprete G. Mecca - Programmazione Procedurale

18 Compilazione del Codice Sorgente
12/12/2019 Concetti Introduttivi: Linguaggi >> Compilazione del Codice Sorgente Compilazione del Codice Sorgente Processo di compilazione verifica della correttezza sintattica trasforma il codice sorgente in codice “oggetto” Processo di collegamento collega il codice oggetto a quello delle “librerie” esterne (es: op. matematiche) produce il codice eseguibile completo dell’applicazione G. Mecca - Programmazione Procedurale

19 Compilazione del Codice Sorgente
12/12/2019 Concetti Introduttivi: Linguaggi >> Compilazione del Codice Sorgente Compilazione del Codice Sorgente A questo punto l’applicazione è eseguibile è necessario verificarne la correttezza logica Fase di test esecuzione ripetuta dell’applicazione su dati di test per verificarne il funzionamento G. Mecca - Programmazione Procedurale

20 Compilazione del Codice Sorgente
12/12/2019 Concetti Introduttivi: Linguaggi >> Compilazione del Codice Sorgente Compilazione del Codice Sorgente Analisi del Problema Scelta dell’ Algoritmo Scrittura del Programma codice sorgente Compilazione e Collegamento errori nella strategia errori sintattici errori logici codice eseguibile ATTENZIONE queste fasi non si svolgono “in cascata” Verifica Uso e Manutenzione G. Mecca - Programmazione Procedurale

21 Compilazione del Codice Sorgente
12/12/2019 Concetti Introduttivi: Linguaggi >> Compilazione del Codice Sorgente Compilazione del Codice Sorgente codice sorgente es:primo.cpp Compilazione codice oggetto (ling. macchina) es: primo.obj Compilatore librerie esterne precompilate es: iostream Collegamento codice eseguibile es: primo.exe Collegatore (“linker”) G. Mecca - Programmazione Procedurale

22 Interpretazione del Codice Sorgente
12/12/2019 Concetti Introduttivi: Linguaggi >> Interpretazione del Codice Sorgente Interpretazione del Codice Sorgente Il processo di compilazione è di gran lunga il più diffuso tra i linguaggi di programmazione Vantaggi principali il compilatore individua subito gli errori sintattici inoltre il codice può essere ottimizzato per l’esecuzione rapida sulla macchina Ma ci sono alcuni svantaggi… G. Mecca - Programmazione Procedurale

23 Interpretazione del Codice Sorgente
12/12/2019 Concetti Introduttivi: Linguaggi >> Interpretazione del Codice Sorgente Interpretazione del Codice Sorgente Svantaggio principale il processo di verifica (test) del codice è meno immediato Infatti non è possibile scrivere il codice e schiacciare un tasto per eseguirlo è sempre prima necessario eseguire passi intermedi (salvare il codice in un file, eseguire il compilatore, e solo dopo la compilazione eseguire il file eseguibile) G. Mecca - Programmazione Procedurale

24 Interpretazione del Codice Sorgente
12/12/2019 Concetti Introduttivi: Linguaggi >> Interpretazione del Codice Sorgente Interpretazione del Codice Sorgente Un processo molto più immediato interpretazione del codice Idea il codice viene scritto all’interno di uno strumento apposito, detto interprete che ovviamente supporta anche le funzioni di scrittura (“editing” di testo) inoltre fornisce un comando “Esegui” oppure “Run” G. Mecca - Programmazione Procedurale

25 Interpretazione del Codice Sorgente
12/12/2019 Concetti Introduttivi: Linguaggi >> Interpretazione del Codice Sorgente Interpretazione del Codice Sorgente All’esecuzione del comando “Run” l’interprete analizza le istruzioni una per una, a partire dalla prima traduce ciascuna istruzione in linguaggio macchina e chiede al processore di eseguirla poi passa all’istruzione successiva In altri termini non è necessario salvare il codice in un file non è necessario eseguire il comando di compilazione prima dell’esecuzione G. Mecca - Programmazione Procedurale

26 Interpretazione del Codice Sorgente
12/12/2019 Concetti Introduttivi: Linguaggi >> Interpretazione del Codice Sorgente Interpretazione del Codice Sorgente Il collegamento avviene tipicamente in modo dinamico, ovvero ogni volta che un’istruzione del codice lo richiede al momento dell’esecuzione di quella istruzione, l’interprete localizza la libreria esterna e la collega al codice dell’applicazione per eseguirla G. Mecca - Programmazione Procedurale

27 Interpretazione del Codice Sorgente
12/12/2019 Concetti Introduttivi: Linguaggi >> Interpretazione del Codice Sorgente Interpretazione del Codice Sorgente prossima istruzione Editor del Codice Trasform. in Codice Macchina codice oggetto (ling. macchina) run librerie esterne precompilate Eventuale Collegamento CPU Interprete del Linguaggio G. Mecca - Programmazione Procedurale

28 Interpretazione del Codice Sorgente
12/12/2019 Concetti Introduttivi: Linguaggi >> Interpretazione del Codice Sorgente Interpretazione del Codice Sorgente Differenza fondamentale nel ciclo di vita del codice In un linguaggio compilato la trasformazione del codice sorgente in linguaggio macchina viene fatta tutta assieme prima dell’esecuzione il codice non può essere eseguito se contiene errori sintattici (perché il compilatore non genera l’eseguibile) distinzione chiara tra errori sintattici e logici G. Mecca - Programmazione Procedurale

29 Interpretazione del Codice Sorgente
12/12/2019 Concetti Introduttivi: Linguaggi >> Interpretazione del Codice Sorgente Interpretazione del Codice Sorgente In un linguaggio interpretato la trasformazione del codice sorgente in linguaggio macchina viene fatta istruzione per istruzione durante l’esecuzione il codice può essere eseguito anche se contiene errori sintattici in questo caso l’esecuzione comincia e poi si interrompe al momento in cui viene incontrata l’istruzione sintatticamente scorretta G. Mecca - Programmazione Procedurale

30 Metodologia di Programmazione
12/12/2019 Concetti Introduttivi: Linguaggi >> Ciclo di Vita di un Programma Metodologia di Programmazione Metodo per affrontare il ciclo di vita passi e tecniche per analizzare il problema passi e tecniche per scegliere l’algoritmo passi e tecniche per scrivere il codice passi e tecniche per verificare il codice passi e tecniche per manutenere il codice La metodologia è importante quanto la conoscenza del linguaggio G. Mecca - Programmazione Procedurale

31 Riassumendo Varie tecnologie per la programmazione
12/12/2019 Concetti Introduttivi: Linguaggi >> Sommario Riassumendo Varie tecnologie per la programmazione ci concentriamo sulla prog. procedurale sintassi e semantica Creazione di un Programma Problema-Algoritmo-Programma Compilazione e Interpretazione Metodologia di Programmazione G. Mecca - Programmazione Procedurale

32 12/12/2019 Termini della Licenza Termini della Licenza This work is licensed under the Creative Commons Attribution-ShareAlike License. To view a copy of this license, visit or send a letter to Creative Commons, 559 Nathan Abbott Way, Stanford, California 94305, USA. Questo lavoro viene concesso in uso secondo i termini della licenza “Attribution-ShareAlike” di Creative Commons. Per ottenere una copia della licenza, è possibile visitare oppure inviare una lettera all’indirizzo Creative Commons, 559 Nathan Abbott Way, Stanford, California 94305, USA. G. Mecca - Programmazione Procedurale