Università degli studi Magna Graecia di Catanzaro

Transcript

1 Università degli studi Magna Graecia di Catanzaro Corso di laurea in Ingegneria Informatica e Biomedica Corso di Ingegneria del Software A.A. ( ) Docente: Dott. Ing. Pierangelo, Tutor: Ing. A. Guzzo TEACHING/IngSW_02_03.htm Programma del corso Calendario lezioni e Materiale didattico Esami ed progetti Contattare il docente ed il tutor Introduzione al corso Il modulo introduce le problematiche di analisi, progetto, implementazione e collaudo di sistemi software orientati agli oggetti, utilizzando UML come linguaggio di modellazione e Java come linguaggio di implementazione. Obiettivo formativo Il corso di Ingegneria del software presenta gli aspetti fondamentali della modellazione, analisi e progettazione del software, con riferimento alle moderne tecniche di analisi e progettazione orientata agli oggetti. Vengono inoltre studiati i principali algoritmi e tecniche di programmazione. Lo studente che abbia superato il corso dovrà essere in grado di progettare autonomamente applicazioni software di media complessità, nonché partecipare al progetto di applicazioni software di grande complessità. Altri linguaggi di specifica. Sistemi basati su oggetti distribuiti. Il modello client-server e multi-tier. Laboratorio di progettazione di un sistema di software con utilizzazione di Java come linguaggio orientato ad oggetti. Prerequisiti Sono propedeutici i corsi di Fondamenti di Informatica I e Laboratorio di Programmazione. PROGRAMMA Parte prima: Algoritmi e Strutture Dati

2 Notazione di complessità omega, teta e O (cenni). Soprattutto esistenza del problema complessita dell algoritmo (Cap 1). Esempi di complessita: algoritmi di ordinamento (ri prendere Java) Programmazione a oggetti, richiami sul linguaggio Java Uso di interface e classi astratte, ed Ereditarietà Strutture dati: Vettori e liste, alberi, foreste, e grafi. (Nozione di factory) Classi e package Java (dove esistono queste strutture)--- (fin qui 5-6 lezioni) Algoritmi di visita di Alberi e Grafi. Grafi Pesati (cenni) Tecniche di programmazione: Ricorsione, Imperativa, divide et Impera. Allocazione di variabili, passaggio di variabili, vita di una variabile (garbage collector), in ottica Java. code di priorità, indici (cenni) Parte seconda: Introduzione alla progettazione di software Ciclo di vita del software Analisi e presentazione di tecniche per la progettazione orientata agli oggetti del software Modularizzazione: suddivisione del progetto in moduli La notazione UML. Utilizzo di UML nello sviluppo di progetti software. Analisi e definizione delle specifiche per la progettazione software Rappresentazione delle fasi di progetto e sviluppo in UML Progettazione dei diagrammi classi Dalla progettazione alla realizzazione: (i) compilazione, linking, istallazione e test dei vari moduli (ii) Integrazione dei moduli per il progetto (iii) Testing del prodotto (debug) Esercitazioni: Sviluppo di un progetto utilizzando la versione free di Poseidon per UML Materiale didattico spense di Algoritmi e strutture dati (gentile concessione dell autore, Prof. Domenico Sacca ) Ingegneria del Software Roger S. Pressman: ``Principi di ingegneria del software 3/ed'', ISBN: , McGraw-Hill. A. Fuggetta, C.Ghezzi, S. Morasca, A. Morzenti, M. Pezzè. Ingegneria del Software. Mondadori informatica UML UML: UML Explained, Scott, Addison Wesley Un libro in rete per UML Link utili CALENDARIO LEZIONI ED ESERCITAZIONI CON MATERIALE DIDATTICO Inizio Corsi: nedì 31 Marzo Fine Corsi: Venerdi 20 Giugno Martedi dalle alle 18.00, aula A2 (Via Smaldone in Gagliano) Mercoledì dalle alle 13.00, aula Informatica (Scuola Einaudi in Gagliano) Giovedì dalle 11:00 alle 13:00, aula A1

3 (pe rin Sa # Data Lezione Esercitazione Docente Ma 1. 1 Aprile Introduzione al corso. Ciclo di vita del software. Analisi dei requisiti. Modularizzazione. Introduzione alla Ing. l a qualità del software 2. 2 Aprile Complessità di programmi e di problemi. Metodi di Analisi di complessità degli algoritmi. Notazione omega, teta e O. Esempi in JAVA 3. 3 Aprile Qualità del software (interne ed esterne). Formalismi di progettazione. Introduzione all UML Aprile Algoritmi di ordinamento elementari: Bubbole-Selection Insertion (richiami). Ordinamento Efficienti: Quick Sort Merge Sort. Ricerca lineare e binaria 5. 9 Aprile Introduzione all UML. Definizione dei diagrammi delle classi, diagramma degli oggetti Aprile Ereditarieta, polimorfismo, esempio di utilizzo: il bank account Aprile Esercitazione: definizione di moduli e digrammi a stati per un sistema di gestione di uno snodo ferroviario Aprile UML. agrammi dei casi d uso. agrammi di sequenza. agrammi di collaborazione. agramma a stati finiti Aprile Esercitazione. Descrizione usando un diagramma a stati finiti di uno sportello bancomat Aprile agramma di collaborazione. agramma dei componenti.diagramma di distribuzione. Gestione dei package. Generazione di librerie usande Make Files (cenni) Aprile Guida all istallazione di Poseidon, (rec. 29) come strumento di progettazione UML Aprile Definizione di un esempio in Poseidon: studio di un caso Aprile Il paradigma Object Oriented, i concetti base dell O-O, approccio OO alla programmazione. Lin Es Po Maggio Introduzione alle strutture dati elementari. Definizione di Liste e Liste Concatenate. Realizzazione di Code e Pile tramite Liste Maggio Alberi: definizioni generali. Rappresentazioni di alberi Binari. Visita di alberi. Alberi binari di

4 ricerca Maggio Grafi: definizioni generali. Realizzazione di Grafi tramite liste e matrici di Adiacenza Visita di Grafi Maggio Algoritmi su Grafi: visita a ventaglio, scandaglio. Ricerca di un Cammino e dell'albero ricoprente. Verifica di connessione Maggio Maggio Maggio Esercitazione. Descrizione del progetto proposto agli studenti Maggio Esercitazione. Descrizione del progetto (anticipata proposto agli studenti 21) Maggio Ing Maggio Ing Maggio Giugno Thread in java. Programmazione concorrente Giugno Eserciztazione:Codice java per un sistema di simulazione di uno snodo ferroviario Giugno Definizione di Librerie- Albero Binario Albero Generico C++ Vs. Java (Template STL [Standard Template Library] Garbage Collector) Factory Interprete-Compilatore Metodi di Clone lista con vettore Giugno Multithread Java Giugno Multithread in Java Giugno Progettazione Ospedale Giugno Esercitazione: svolgimento di una prova d esame Guzzo Giugno Esercitzione: svolgimento di una prova di esame Guzzo Giugno Analisi di progetti- discussione e pianificazione dei gruppi di progetto Es So ESAMI ED ESONERI Per partecipare all esame è necessario presentare un progetto con documentazione realizzata in UML e codice funzionante in Java. Sessione Estiva 2003

5 I appello 3 glio, scritto 9:30 II appello 24 glio 9:30 III appello 18 Settembre 9:30 IV appello 9 ottobre ore 9:30 PROGETTI Orario ricevimento Dott. Pierangelo (veltri@unicz.it): Tutti i mercoledì pomeriggio dalle 14:00 alle 18:00. (si consiglia contattare via ) (guzzo@si.deis.unical.it):alla fine della lezione. Contattare via .