Libri UniversitariApri il catalogo

Algoritmi e Strutture dei Dati – prof. Roberto Grossi

Matematica – sede di Pisa · Università di Pisa · 2º anno · 2º semestre · 6 CFU · canale unico

Libri del canale

Algoritmi e Strutture dei Dati 6 CFU

RGProf. Roberto Grossi Canale unico
Cormen – Introduction to Algorithms, third editionIl prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Cerca su Amazon ›
Bacheca del docente: cosa indica di studiare

Argomenti del programma: Breve introduzione a problemi computazionali: dicidabilita' e trattabilita'(P, NP, NPC, EXP-TIME). Complessita': modelli, dimensione inpute e output, albero decisionale, lower e upper bounds, caso pessimo e medio. Divide-et-impera; relazioni di ricorrenza, teorema fondamentale. Algoritmi su sequenze statice/dinamiche: ricerca e ordinamento. Problema dei matrimoni stabili e sottosequenza di somma massima.

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

Apri nel catalogo: Matematica – sede di Pisa, 2º anno, tutte le materie e i canali ›

Testi d'esame di Algoritmi e Strutture dei Dati del prof. Roberto Grossi, canale unico, corso di laurea in Matematica – sede di Pisa (Laurea triennale (L-35)), Università di Pisa, 2º anno · 2º semestre · 6 CFU, a.a. 2026/2027. Libri adottati: Cormen – Introduction to Algorithms, third edition.

Altre materie del prof. Grossi

Vedi anche: Prof. Roberto Grossi · Algoritmi e Strutture dei Dati a Pisa (tutti i canali)