Libri UniversitariApri il catalogo

Libri di Algoritmi e Principi dell'Informatica (canale F-O) – prof. Gerardo Pelosi

Ingegneria Informatica · Politecnico di Milano · 2º anno · 2º semestre · 10 CFU · canale F-O

Libri del canale

Algoritmi e Principi dell'Informatica 10 CFU

GPProf. Gerardo Pelosi F-O
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-F · Barenghicanale O-ZZZZ · Martinenghicanale unico · Rossi

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

Testi d'esame di Algoritmi e Principi dell'Informatica del prof. Gerardo Pelosi, canale F-O, corso di laurea in Ingegneria Informatica (Laurea triennale), Politecnico di Milano, 2º anno · 2º semestre · 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

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