Libri UniversitariApri il catalogo

Algoritmi e Principi dell'Informatica – prof. Matteo Giovanni Rossi

Ingegneria Informatica · Politecnico di Milano · 2º anno · 2º semestre · Ingegneria Informatica - Cremona · 11 CFU · canale unico

Libri del canale

Algoritmi e Principi dell'Informatica 11 CFU

Mandrioli – Informatica teoricaVerificato sulla scheda ufficiale il 03/10/2026

Testi consigliati (facoltativi)

2024, ISBN: 9781307964103Verificato sulla scheda ufficiale il 03/10/2026
Bertossi – Algoritmi e strutture datiVerificato sulla scheda ufficiale il 03/10/2026
Barenghi – Algoritmi e Principi dell'InformaticaVerificato sulla scheda ufficiale il 03/10/2026
Bacheca del docente: cosa indica di studiare

Argomenti del programma: Programma delle lezioni e delle esercitazioni 1. I modelli dell'informatica Automi (a stati finiti, a pila, Macchine di Turing) Modelli nondeterministici Grammatiche Uso della logica matematica per modellare sistemi e descriverne proprietà. 2. Teoria della computazione Potenza dei modelli di calcolo Tesi di Church Problemi indecidibili Tecniche di dimostrazione di indecidibilità 3.

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

Apri nel catalogo: Ingegneria Informatica, 2º anno, tutte le materie e i canali ›

Testi d'esame di Algoritmi e Principi dell'Informatica del prof. Matteo Giovanni Rossi, canale unico, corso di laurea in Ingegneria Informatica (Laurea triennale), Politecnico di Milano, 2º anno · 2º semestre · Ingegneria Informatica - Cremona · 11 CFU, a.a. 2026/2027. Libri adottati: Mandrioli – Informatica teorica; Cormen – Introduzione agli algoritmi e alle strutture dati; 2024, ISBN: 9781307964103; Bertossi – Algoritmi e strutture dati; Barenghi – Algoritmi e Principi dell'Informatica.

Altre materie del prof. Rossi

Vedi anche: Prof. Matteo Giovanni Rossi · Algoritmi e Principi dell'Informatica a Politecnico di Milano (tutti i canali)