2014
2014
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Linguaggi formali e compilatori
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | Informatica |
|---|---|---|---|
| CFU | 6 | Università | MOLISE |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
| Commento | L'obiettivo del corso è di trasmettere allo studente i principi di base dei linguaggi di programmazione, con particolare riferimento all'interpretazione delle istruzioni ed alla compilazione. Enfasi sarà data alle diverse tipologie di automi utilizzati nelle diverse fasi della compilazione. | ||
6 cfu così ripartiti nelle aree:
- 3 CFU nell'area A - Fondamenti
- 1 CFU nell'area C - Programmazione
- 2 CFU nell'area D - Linguaggi
Sillabo dell'insegnamento
- A - Fondamenti
- *
ALF - Automi e Linguaggi Formali
Gli automi a stati finiti deterministici. - *
ALF - Automi e Linguaggi Formali
Gli automi a pila deterministici. - *
CAL - Calcolabilita'
La macchina di Turing; cenni di complessità algoritmica. - C - Programmazione
- *
PSA - Problem Solving e Algoritmi
Il concetto di sistema; l'algoritmo; il programma; la rappresentazione dell'algoritmo; i diagrammi di flusso; la pseudocodifica. - D - Linguaggi
- *
LF - Linguaggi Formali
I linguaggi e le grammatiche; equivalenza di grammatiche; la classificazione delle grammatiche secondo Chomsky. - *
TTCI - Tecniche di Traduzione: Compilatori e Interpreti
Interpreti e Compilatori.
(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa
