2015
2015
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Calcolabilità e Complessità B
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | Percorso Sistemi per il Trattamento dell'Informazione |
|---|---|---|---|
| CFU | 6 | Università | TORINO |
| Ore di didattica frontale per CFU | 60 | Settore Scientifico Disciplinare | INF/01 |
6 cfu così ripartiti nelle aree:
- 6 CFU nell'area A - Fondamenti
Sillabo dell'insegnamento
- A - Fondamenti
-
V - Varie
Nozioni matematiche di base, insiemi numerabili e non, tecniche di numerazione -
SLP - Semantica dei Linguaggi di Programmazione
Programmi while: sintassi (grammatica, nozione di macro-istruzione) e semantica (nozione di computazione, associazione programma-funzione che questi calcola) -
*
CAL - Calcolabilità
Macchine di Turing, teorema di incompletezza di Godel -
SLP - Semantica dei Linguaggi di Programmazione
Enumerazione di programmi e funzioni, la costruzione di un programma interprete -
*
CAL - Calcolabilità
Funzioni calcolabili e non, problemi indecidibili -
*
CAL - Calcolabilità
Tecniche di programmazione: teorema s-m-n, teorema di ricursione
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
