Riepilogo dell'insegnamento: Fondamenti di Informatica
6 cfu così ripartiti nelle aree:
- 3 CFU nell'area A - Fondamenti
- 3 CFU nell'area E - Architetture
Sillabo dell'insegnamento
- A - Fondamenti
- *
CAL - Calcolabilita'
La macchina di Turing e il problema dell'arresto
-
V - Varie
Breve storia dell'informatica: il ragionamento logico; ragionamento algoritmico; macchine calcolatrici; il novecento (Goedel, Turing, Church e von Neumann)
- *
CAL - Calcolabilita'
Programmazione sulla macchina di Turing; la tesi di Church-Turing
- E - Architetture
- *
AC - Aritmetica dei calcolatori
Rappresentazione di macchina dei dati: sistemi di numerazione; bit, byte e parole; rappresentazione dei dati numerici e formati
- *
CCS - Circuiti combinatori e sequenziali
Logica digitale: porte logiche, flip-flop, contatori, mappe di Karnaugh e minimizzazione
- *
AC - Aritmetica dei calcolatori
Aritmetica intera ed in virgola mobile; ALU, addizione in macchina, riporto; rappresentazione di caratteri
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali