Riepilogo dell'insegnamento: FONDAMENTI DELL'INFORMATICA
9 cfu così ripartiti nelle aree:
- 6 CFU nell'area A - Fondamenti
- 3 CFU nell'area D - Linguaggi
Sillabo dell'insegnamento
- A - Fondamenti
- *
ALF - Automi e Linguaggi Formali
Automi a stati finiti. Espressioni regolari.
- *
ALF - Automi e Linguaggi Formali
Linguaggi formali. Grammatiche generative.
- *
ALF - Automi e Linguaggi Formali
Linguaggi liberi dal contesto.
- *
CAL - Calcolabilita'
Macchine di Turing.
- *
CAL - Calcolabilita'
Funzioni calcolabili e non. Cenni su insiemi ricorsivi e ricorsivamente enumerabili.
-
SLP - Semantica dei Linguaggi di Programmazione
Calcolabilita` e linguaggi di programmazione.
- D - Linguaggi
-
PLN - Paradigmi Linguistici
Descrizione dei linguaggi di programmazione. Nomi e ambiente.
- *
TTCI - Tecniche di Traduzione: Compilatori e Interpreti
Interpreti e compilatori.
- *
MATR - Macchine Astratte e Tecniche per la Realizzazione dei linguaggi di programmazione
Gestione della memoria. Strutture e astrazioni del controllo. Strutture e astrazioni dei dati.
(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa