Cormen – Introduction to Algorithms, third edition
Libro adottato a Pisa, a.a. 2026/2027 · 3 canali
«Cormen – Introduction to Algorithms, third edition» è adottato per Informatica con Laboratorio dal prof. Roberto Grossi (Fisica – sede di Pisa – Pisa); per Algoritmi e Strutture dei Dati dal prof. Roberto Grossi (Matematica – sede di Pisa – Pisa).
Cormen – Introduction to Algorithms, third editionquesto libroCerca 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.
Cormen – Introduction to Algorithms, third editionquesto libroCerca 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.
Cormen – Introduction to Algorithms, third editionquesto libroCerca 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.