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.


Ultimo aggiornamento: 15-07-2005


Chiudi la finestra