Libri UniversitariApri il catalogo

Advanced Algorithm Design – prof. Geppino Pucci

Computer Engineering – sede di Padova · Università degli Studi di Padova · 2º anno · 1º semestre · 9 CFU · canale unico

Libri del canale

Advanced Algorithm Design 9 CFU

GPProf. Geppino Pucci Canale unico

Introduction to algorithms , Autori

Cormen – Massachusetts USAVerificato sulla scheda ufficiale il 03/10/2026
Cerca su Amazon ›

Probability and computing , Autori

Mitzenmacher – Second EditionVerificato sulla scheda ufficiale il 03/10/2026
Cerca su Amazon ›
Libri consigliati nell'a.a. 2025/2026
Thomas – Massachusetts USACerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Autori: Mitzenmacher – Second EditionCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Bacheca del docente: cosa indica di studiare

Argomenti del programma: ARGOMENTO (ECTS; Descrizione; Teoria / Pratica; Rilevanza) * NP-Completezza e Riduzioni (1.5; Formalizzazione of NP, riduzioni polinomiali, teorema di Cook, problemi NP-completi notevoli; 70% teoria / 30% risoluzione problemi; cruciale per la comprensione della intrattabilità algoritmica) * Algoritmi di Approssimazione (3.0; metodi greedy e primale-duale, fattore di approssimazione, garanzia sulle prestazioni, PTAS,…

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

Apri nel catalogo: Computer Engineering – sede di Padova, 2º anno, tutte le materie e i canali ›

Testi d'esame di Advanced Algorithm Design del prof. Geppino Pucci, canale unico, corso di laurea in Computer Engineering – sede di Padova (Laurea magistrale (LM-32)), Università degli Studi di Padova, 2º anno · 1º semestre · 9 CFU, a.a. 2026/2027. Libri adottati: Cormen – Massachusetts USA; Mitzenmacher – Second Edition.

Altre materie del prof. Pucci

Vedi anche: Prof. Geppino Pucci · Advanced Algorithm Design a Padova (tutti i canali)