Algoritmi e Principi dell'Informatica (canale E-P) – prof. Gerardo Pelosi

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

Libri del canale

Algoritmi e Principi dell'Informatica 10 CFU

GPProf. Gerardo Pelosi E-P

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 A-E · Barenghi 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. Gerardo Pelosi, canale E-P, 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. Pelosi

Algoritmi e Principi dell'Informatica · Ingegneria Informatica · 2º anno · 2º semestre · 10 CFU

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