Fondamenti di Informatica 2: Linguaggi e Complessità Marco Schaerf
Fondamenti di Informatica 2: Linguaggi e Complessità Prof. Marco Schaerf marco.schaerf@uniroma1.it Lezioni: Mercoledì 15.45-17.15 Aula 12 Giovedì 15.45-17.15 Aula 12 Venerdì 15.45-17.15 Aula 12 Laboratorio: Venerdì 15.45-17.15 (da confermare) Ricevimento: Mercoledì dalle 11:00 alle 13:00 Silvio Pellico Via Ariosto 25 I piano Stanza B107 Fond2 Linguaggi: Introduzione 03/01/2019
Programma Linguaggi e Complessità 1. Notazioni logiche e calcolo proposizionale 2. Introduzione ai linguaggi formali e grammatiche di Chomsky 3. Linguaggi regolari e automi 4. Linguaggi context free e automi a pila 5. Macchine di Turing 6. LISP 7. Classi di complessitá e problemi NP-completi Fond2 Linguaggi: Introduzione 03/01/2019
Libri Testi adottati 1. GOODRICH Michael T , TAMASSIA Roberto. STRUTTURE DATI E ALGORITMI IN JAVA 2. Linguaggi, modelli, complessitá. Giorgio Ausiello, Fabrizio D’Amore, Giorgio Gambosi Testi integrativi 1. Introduzione agli algoritmi e strutture dati 2/ed Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein 2. Progetto di algoritmi e strutture dati in Java Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano, Umberto Ferraro Petrillo 3. Introduction to Automata Theory, Languages, and Computation, 3/E John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman 4. LISP, 3/E, Patrick Henry Winston, Berthold K. P. Horn. 5. Strutture, logica, linguaggi Carlucci Aiello Luigia, Pirri Editore Addison Wesley Longman Italia Anno2005 Fond2 Linguaggi: Introduzione 03/01/2019
Home page del corso http://www.dis.uniroma1.it/~fiii/index.htm Pagina generale del corso. Conterrà tutto il materiale didattico http://www.dis.uniroma1.it/~schaerf/fond2/ Pagina mia personale con avvisi specifici. (Non ancora attiva) Fond2 Linguaggi: Introduzione 03/01/2019