Fondamenti di Informatica 2:
Linguaggi e Complessità
Marco Schaerf
Fondamenti di Informatica 2:
Linguaggi e Complessità
Prof. Marco Schaerf
[email protected]
Lezioni:
Mercoledì
Giovedì
Venerdì
15.45-17.15 Aula 12
15.45-17.15 Aula 12
15.45-17.15 Aula 12
Laboratorio:
Ricevimento:
Venerdì
Mercoledì
15.45-17.15 (da confermare)
dalle 11:00 alle 13:00
Silvio Pellico Via Ariosto 25
I piano Stanza B107
Fond2 Linguaggi: Introduzione
04/10/2015
Pagina 2
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
04/10/2015
Pagina 3
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
04/10/2015
Pagina 4
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
04/10/2015
Pagina 5
Descargar

Informatica Grafica