SISTEMI DI ELABORAZIONE

OBIETTIVI E ORGANIZZAZIONE DEL CORSO

I moderni sistemi per l'elaborazione delle informazioni richiedono all'ingegnere gestionale un ampio spettro di competenze che vanno dalla conoscenza delle principali tecniche per la progettazione e la realizzazione di algoritmi e strutture dati, alle metodologie di progettazione e gestione di basi di dati, ai principi di funzionamento dei sistemi di elaborazione.
Il corso si propone di fornire un compendio di queste competenze, in modo da acquisire sia una visione generale delle varie problematiche che le conoscenze necessarie per l'implementazione effettiva di algoritmi e per la formulazione di interrogazioni a basi di dati.

Il corso è organizzato in tre parti principali: la prima concerne lo studio e la sperimentazione di tecniche per la progettazione di algoritmi e strutture dati, mediante l'uso di un linguaggio di programmazione orientato agli oggetti (C++);
la seconda fornisce le nozioni fondamentali di funzionamento dei sistemi di elaborazione;
la terza riguarda i sistemi per la gestione delle basi di dati.
 
 

CONTENUTI DEL CORSO

• Programmazione orientata agli oggetti e C++.
• Analisi di complessità (temporale e spaziale) di algoritmi e problemi, notazioni O, omega, theta.
• Strutture dati fondamentali: vettori, matrici, liste, alberi,  dizionari, code di priorità: definizione, analisi della complessità, implementazione in C++.
• Metodi per la risoluzione di problemi e la progettazione di algoritmi: la tecnica Divide et Impera, la tecnica golosa, la programmazione dinamica ed il backtracking.

• Architettura dei sistemi di elaborazione.
• Politiche di gestione dei processi.
• Tecniche per la gestione della memoria centrale.
• Gestione delle periferiche.
• File system.

• Funzioni di un sistema per la gestione di basi di dati (DBMS).
• Progettazione astratta e logica di una base di dati relazionale.
• Linguaggi per l'interrogazione delle basi di dati.
• Cenni di gestione delle transazioni.

TESTI CONSIGLIATI

• "Fondamenti della progettazione dei programmi". M. Cadoli, M. Lenzerini, P. Naggar, A. Schaerf. Citta Studi Edizioni, Milano, 1997.
• "C++. Corso di Programmazione". S. B. Lippman. Addison-Wesley, Milano, 1993.
• "Operating System Concepts". A. Silberschatz, P. B. Galvin. Addison-Wesley, 1998.
• "Basi di Dati. Concetti, Linguaggi e Architetture". P. Atzeni, S. Ceri, S. Paraboschi, R. Torlone. McGraw-Hill, Milano, 1996.

ESERCITAZIONI

Il corso prevede varie sessioni di esercitazioni su personal computer con utilizzo di un ambiente di sviluppo C++ per la scrittura di vari programmi di prova delle tecniche di programmazione introdotte a lezione. Inoltre sono previste esercitazioni su un DBMS relazionale  (Access), per sperimentare le tecniche di progettazione di una base di dati e la formulazione di interrogazioni mediante il linguaggio SQL.
 
 

ESAME

L'esame consiste di una prova scritta e di una orale. La prova scritta consiste nella soluzione di uno o più esercizi in C++ e nella formulazione di interrogazioni in SQL.
Nella prova orale verranno discussi i vari argomenti del corso nonché gli svolgimenti degli esercizi della prova scritta e di un eventuale elaborato sviluppato durante le esercitazioni.