Fondamenti di Informatica 2: Linguaggi e Complessità

Presentazione sul tema: "Fondamenti di Informatica 2: Linguaggi e Complessità"— Transcript della presentazione:

1 Fondamenti di Informatica 2: Linguaggi e Complessità
Marco Schaerf

2 Fondamenti di Informatica 2: Linguaggi e Complessità
Prof. Marco Schaerf Lezioni: Mercoledì Aula 12 Giovedì Aula 12 Venerdì Aula 12 Laboratorio: Venerdì (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

3 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

4 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

5 Home page del corso http://www.dis.uniroma1.it/~fiii/index.htm
Pagina generale del corso. Conterrà tutto il materiale didattico Pagina mia personale con avvisi specifici. (Non ancora attiva) Fond2 Linguaggi: Introduzione 03/01/2019