Libri UniversitariApri il catalogo

Fondamenti di Informatica – prof. Miriam Di Ianni

Informatica · Università degli Studi di Roma Tor Vergata · 2º anno · 2º semestre · 9 CFU · canale unico

Testi d'esame di Fondamenti di Informatica del prof. Miriam Di Ianni, canale unico, corso di laurea in Informatica (Laurea triennale (L-31)), Università degli Studi di Roma Tor Vergata, 2º anno · 2º semestre · 9 CFU, a.a. 2026/2027. Libri adottati: Ausiello – Linguaggi, Modelli, Complessità; Franco Angeli, 2014. ISBN 978-88-917-0553-2.

Fondamenti di Informatica – Prof. Miriam Di Ianni Canale unico

Corso di laurea: Informatica · Laurea triennale (L-31) · 2º anno · 2º semestre · 9 CFU

Tor Vergata · Scienze Matematiche Fisiche e Naturali · 9 CFU · apri nel catalogo

Ausiello – Linguaggi, Modelli, ComplessitàVai su Amazon ›Verificato sulla scheda ufficiale il 30/09/2026
Franco Angeli, 2014. ISBN 978-88-917-0553-2Vai su Amazon ›Verificato sulla scheda ufficiale il 30/09/2026
Libri consigliati nell'a.a. 2025/2026
Ausiello – Linguaggi, Modelli, ComplessitàVai su Amazon ›Verificato sulla scheda ufficiale il 30/09/2026
Bacheca del docente: cosa indica di studiare
  • Dispense a cura del docente disponibili sul sito del corso.
  • Il materiale didattico, gli strumenti informatici e il diario delle lezioni aggiornato in tempo reale consentono agli studenti non frequentanti (qualora lo desiderino) di poter avere un riscontro costante con il docente

Argomenti del programma: Introduzione al corso: algoritmi, problemi, modelli di calcolo. Macchine di Turing: trasduttori e riconoscitori, a un nastro e a k nastri, deterministiche e non deterministiche. Macchina di Turing universale. Linguaggi e funzioni. Linguaggi e linguaggi complemento. Accettabilità e decidibilità di linguaggi. Calcolabilità di funzioni. La tesi di Church Turing e modello di calcolo equivalenti alla macchina di Turing.

Apri la scheda ufficiale ›
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Altri esami del 2º anno – Informatica

Vedi anche: Prof. Miriam Di Ianni · Fondamenti di Informatica a Tor Vergata (tutti i canali)