Obiettivi formativi
<br />Il corso intende approfondire leconoscenze dello studente nella risoluzione di problemi di ingegneriainformatica attraverso alcuni richiami teorici ed esercitazioni pratiche.
Prerequisiti
Fondamentidi informatica, ingegneria del software
Contenuti dell'insegnamento
<br />Durante il corso verrano propostialcuni approfondimenti sui metodi per larappresentazione e manipolazione dell’informazione per trovare una buonasoluzione algoritmica a casi specifici ben formalizzati e la realizzazione diun progetto di programmazione più esteso. Inoltre verranno presentate letecniche principali (l'analisi lessicale, l'analisi sintattica) che stanno allabase della costruzione dei compilatori e che trovano applicazione anche inaltri contesti (parser). <br />Il programma di massima prevede:<br />Strutture dati avanzate<br />Algoritmi e complessità
Bibliografia
<br /><br /><br />J. E. Hopcroft, R. Motwani, J.D. Ullman, “Automi, Linguaggi e Calcolabilità”,Addison Wesley, 2003<br /> E.Horowitz, S. Sahani, S. Anderson-freed, “Strutture–dati”, McGraw-Hill