Libro adottato a Politecnico di Milano, a.a. 2026/2027 · 6 canali
«Mandrioli – Esercizi di Informatica Teorica» è adottato per Algoritmi e Principi dell'Informatica dal prof. Alessandro Barenghi (Ingegneria Informatica, Ingegneria Matematica – Politecnico di Milano); per Algoritmi e Principi dell'Informatica dal prof. Gerardo Pelosi (Ingegneria Informatica, Ingegneria Matematica – Politecnico di Milano); per Algoritmi e Principi dell'Informatica dal prof. Davide Martinenghi (Ingegneria Informatica, Ingegneria Matematica – Politecnico di Milano).
Come lo indica il docente: Mandrioli D., Lavazza L., Morzenti, A., San Pietro P.L., Spoletini P., Esercizi di Informatica Teorica, III Edizione, Esculapio, Anno edizione: 2005 Note: Il testo e' un eserciziario che tratta gli argomenti del programma del primo modulo e della parte Teoria della complessita' del secondo
Argomenti del programma: MODULO DI ALGORITMI 3. Teoria della complessità 3.1 Nozioni e notazioni fondamentali per l’analisi di complessità 3.2. I modelli di calcolo e le relazioni tra le loro complessità computazionali 3.3 La macchina RAM 3.3.1. Valutazione di complessità con criterio del costo costante e criterio logaritmico 3.4 Il teorema di correlazione polinomiale. Gerarchie di complessità. Cenni all'NP-completezza 4.
Argomenti del programma: MODULO DI ALGORITMI 3. Teoria della complessità 3.1 Nozioni e notazioni fondamentali per l’analisi di complessità 3.2. I modelli di calcolo e le relazioni tra le loro complessità computazionali 3.3 La macchina RAM 3.3.1. Valutazione di complessità con criterio del costo costante e criterio logaritmico 3.4 Il teorema di correlazione polinomiale. Gerarchie di complessità. Cenni all'NP-completezza 4.
Argomenti del programma: MODULO DI ALGORITMI 3. Teoria della complessità 3.1 Nozioni e notazioni fondamentali per l’analisi di complessità 3.2. I modelli di calcolo e le relazioni tra le loro complessità computazionali 3.3 La macchina RAM 3.3.1. Valutazione di complessità con criterio del costo costante e criterio logaritmico 3.4 Il teorema di correlazione polinomiale. Gerarchie di complessità. Cenni all'NP-completezza 4.
Argomenti del programma: MODULO DI ALGORITMI 3. Teoria della complessità 3.1 Nozioni e notazioni fondamentali per l’analisi di complessità 3.2. I modelli di calcolo e le relazioni tra le loro complessità computazionali 3.3 La macchina RAM 3.3.1. Valutazione di complessità con criterio del costo costante e criterio logaritmico 3.4 Il teorema di correlazione polinomiale. Gerarchie di complessità. Cenni all'NP-completezza 4.
Argomenti del programma: MODULO DI ALGORITMI 3. Teoria della complessità 3.1 Nozioni e notazioni fondamentali per l’analisi di complessità 3.2. I modelli di calcolo e le relazioni tra le loro complessità computazionali 3.3 La macchina RAM 3.3.1. Valutazione di complessità con criterio del costo costante e criterio logaritmico 3.4 Il teorema di correlazione polinomiale. Gerarchie di complessità. Cenni all'NP-completezza 4.
Argomenti del programma: MODULO DI ALGORITMI 3. Teoria della complessità 3.1 Nozioni e notazioni fondamentali per l’analisi di complessità 3.2. I modelli di calcolo e le relazioni tra le loro complessità computazionali 3.3 La macchina RAM 3.3.1. Valutazione di complessità con criterio del costo costante e criterio logaritmico 3.4 Il teorema di correlazione polinomiale. Gerarchie di complessità. Cenni all'NP-completezza 4.
Libri Universitari