Algoritmi e Principi dell'Informatica (canale A-E) – prof. Alessandro Barenghi

Ingegneria Matematica · Politecnico di Milano · esame facoltativo · 10 CFU · canale A-E

Libri del canale

Algoritmi e Principi dell'Informatica 10 CFU

ABProf. Alessandro Barenghi A-E

Il docente indica 4 testi · da studiare tutti

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

Cerca su Amazon ›

Mandrioli – Esercizi di Informatica TeoricaVerificato sulla scheda ufficiale il 03/10/2026

Cerca su Amazon ›

Cormen – Introduzione agli algoritmi e strutture datiVerificato sulla scheda ufficiale il 03/10/2026

Cerca su Amazon ›

Testi consigliati (facoltativi)

Bertossi – Algoritmi e strutture di datiVerificato sulla scheda ufficiale il 03/10/2026

Cerca su Amazon ›

Bacheca del docente: cosa indica di studiare

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.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Altri canali di questa materia

canale E-P · Pelosi canale P-ZZZZ · Martinenghi

Apri nel catalogo: Ingegneria Matematica, tutte le materie e i canali ›

Testi d'esame di Algoritmi e Principi dell'Informatica del prof. Alessandro Barenghi, canale A-E, corso di laurea in Ingegneria Matematica (Laurea triennale), Politecnico di Milano, esame facoltativo · 10 CFU, a.a. 2026/2027. Libri adottati: Mandrioli Dino – Informatica teorica; Mandrioli – Esercizi di Informatica Teorica; Cormen – Introduzione agli algoritmi e strutture dati; Bertossi – Algoritmi e strutture di dati.

Altre materie del prof. Barenghi

Computer Security - Uic 587 · Biomedical Engineering · esame facoltativo · 5 CFU
Computer Security - Uic 587 · Computer Science and Engineering · 1º anno · 2º semestre · 5 CFU
Computer Security - Uic 587 · High Performance Computing Engineering · esame facoltativo · 5 CFU
Algoritmi e Principi dell'Informatica · Ingegneria Informatica · 2º anno · 2º semestre · 10 CFU
Computer Security - Uic 587 · Mechanical Engineering - BV,PC · 2º anno · 2º semestre · Defence and security · 5 CFU
Computer Security - Uic 587 · Telecommunication Engineering · esame facoltativo · 5 CFU

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