LABORATORIO DI INGEGNERIA INFORMATICA
cod. 16646

Anno accademico 2008/09
1° anno di corso - Secondo semestre
Docente
Settore scientifico disciplinare
Indefinito/interdisciplinare (NN)
Field
Valore totale se dato disaggregato non disponibile
Tipologia attività formativa
Altro
45 ore
di attività frontali
5 crediti
sede:
insegnamento
in - - -

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à 

Programma esteso

- - -

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

Metodi didattici

<br />

Modalità verifica apprendimento

- - -

Altre informazioni

- - -