( english version )
Laboratorio di ingegneria informatica ( 5 CFU )
Prof. Monica Mordonini
     Tel. 0521-905735 - Fax. 0521-905723           E-mail. mordonini@ce.unipr.it           Home page. http://www.ce.unipr.it/people/monica

Finalità
Il corso intende approfondire le conoscenze dello studente nella risoluzione di problemi di ingegneria informatica attraverso alcuni richiami teorici ed esercitazioni pratiche.
Durante il corso verrano proposti alcuni approfondimenti sui metodi per la rappresentazione e manipolazione dell’informazione per trovare una buona soluzione algoritmica a casi specifici ben formalizzati e la realizzazione di un progetto di programmazione più esteso. Inoltre verranno presentate le tecniche principali (l'analisi lessicale, l'analisi sintattica) che stanno alla base della costruzione dei compilatori e che trovano applicazione anche in altri contesti (parser).

Programma
Strutture dati avanzate
Algoritmi e complessità
Introduzione ai linguaggi formali
Analisi lessicale e sintattica
Il ruolo del parsing nel software

Attività d'esercitazione
Le esercitazioni saranno finalizzate all’apprendimento delle tecniche illustrate ed alla realizzazione di un progetto software.

Modalità d'esame
Sono previste una prova pratica ed una prova orale.

Propedeuticità
Fondamenti di informatica, ingegneria del software.

Testi consigliati
• E. Horowitz, S. Sahani, S. Anderson-freed, “Strutture –dati”, McGraw-Hill.
• R. Sedgewick "Algorithms in C++", Addison Wesley.
• J. E. Hopcroft, R. Motwani, J.D. Ullman, “Automi, Linguaggi e Calcolabilità”, Addison Wesley, 2003. http://www-db.stanford.edu/~ullman/ialc.htm.

 
stampa il programma ~ torna indietro