Laboratorio di Informatica DM270

Programma del corso di
Laboratorio di Informatica
per il CdL in Ingegneria Elettronica e delle Telecomunicazioni
(3 CFU – DM 270)
Programmazione Orientata agli Oggetti (Lezioni 2 ore)
 Ciclo di vita del software
 Paradigma di programmazione orientata agli oggetti
 Modularità e incapsulamento
 Riusabilità: ereditarietà, funzioni virtuali e polimorfismo
Classi (Lezioni 4 ore)
 Definizione di classi e sottoclassi, scopi (interne e locali), componenti (static, const), funzioni
 Costruttori e distruttori
 Inizializzazione di oggetti
 Classi generiche: template di classi
 Derivazioni di classi: public, protected, private
 Derivazioni multipla di classi: costruttori e distruttori, classi base virtuale
Strutture dati astratte - ADT (Lezioni 2 ore)
 Tipi di data astratto: array di oggetti, stringhe, lista, pila, coda, albero
 Strutture e Union
 Allocazione dinamica della memoria
 Tabelle Hash: aperte e chiuse
 Operazione di Rehash
Il Linguaggio C++ (Esercitazioni 16 ore)
 Tipi di dati astratti, ereditarietà, identità dell’oggetto, polimorfismo
 Librerie standard di I/O
 Classi: IOS, Ostream, Istream (stream di stringhe)
 Overloading: operatori di inserzione ed estrazione
Sviluppo di Programmi in C++ concordati col docente di laboratorio* (Laboratorio 24 ore)
 I data-base: Modello e diagramma Entità/Relazione
 GUI: Interfaccia Grafica Utente
 Gestione di un elenco telefonico
 Gestione di un data-base di studenti o dipendenti
 Gestione di un magazzino (ricambi, supermercato, farmacia, abbigliamento, videotape, …)
TESTI CONSIGLIATI
 Aguilar “Fondamenti di programmazione in C++, Algoritmi, strutture dati e oggetti”, McGraw-Hill
 Crivellari “Programmazione ad oggetti e tipi di dati astratti in C++”, FrancoAngeli Editore (facoltativo)
 Padovani “Introduzione alla Programmazione in C++”, FrancoAngeli Editore (facoltativo)
N.B. L’esame consiste nella discussione di un elaborato concordato col docente; può essere sostenuto in uno degli
appelli orali fissati per l’esame di Fondamenti di Informatica.
Lo studente, dopo aver concordato l’applicazione da sviluppare, dovrà fornire:
1. Specifiche dettagliate dell’applicazione
2. Progetto: Flow-chart complessivo e dei vari moduli da implementare (la ricerca dicotomica deve essere parte
essenziale del processo; il progetto può essere strutturato anche con l’uso di liste concatenate)
3. Sviluppo: Codice sorgente ben commentato del programma e dei vari moduli
4. Implementazione dell’applicativo comprendente GUI (QTCreator)
5. Collaudo: Definizione delle classi di equivalenza di input utili alla verifica di correttezza e test dei moduli (il
metodo delle coperture è riportato sul testo di Mirizzi-Mastronardi)
Passi richiesti dal programma:
1. Creazione del DB
2. Inserimento di record (accodamento)
3. Ricerca/Stampa di record (anche su più campi in modo dicotomico mediante file-index)
4. Modifica/Aggiornamento di record
5. Eliminazione di record
* Ing. Massimiliano Dellisanti Fabiano Vilardi ([email protected])