Libri UniversitariApri il catalogo

Algoritmi e Strutture dei Dati – Pisa

Università di Pisa · Dipartimento di Matematica · tutti i canali con docenti e libri, a.a. 2026/2027

Prof. Roberto Grossi Canale unico

Corso di laurea: Matematica – sede di Pisa · Laurea triennale (L-35) · 2º anno · 2º semestre · 6 CFU

Pisa · Dipartimento di Matematica · 6 CFU · apri nel catalogo · Matematica – sede di Pisa · 2º anno · 2º semestre ›

Cormen – Introduction to Algorithms, third editionCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
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.

Prof. Roberto Grossi Canale unico

Corso di laurea: Matematica – sede di Pisa · Laurea magistrale (LM-40) · esame facoltativo · 6 CFU

Pisa · Dipartimento di Matematica · 6 CFU · apri nel catalogo

Il docente non ha ancora pubblicato i testi per questo canale.

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