Libro adottato a Padova, a.a. 2026/2027 · 2 canali
«Thomas – Massachusetts USA» è adottato per Algoritmi per L' Ingegneria (Ingegneria Informatica – sede di Padova – Padova); per Advanced Algorithm Design dal prof. Geppino Pucci (Computer Engineering – sede di Padova – Padova).
Come lo indica il docente: Introduction to algorithms , Autori: Cormen, Thomas H; Leiserson, Charles E; Rivest, Ronald L; Stein, Clifford, Luogo: Cambridge, Massachusetts USA, Anno: 2022, Editore: The MIT press, Note: Thrid Edition · Introduction to algorithms , Autori: Cormen, Thomas H., Luogo: Cambridge, Massachusetts USA, Anno: 2022, Editore: The MIT press, Note: Third Edition
Chi lo adotta
Algoritmi per L' Ingegneria – docente non ancora indicato (canale g2gr2)Ingegneria Informatica – sede di Padova · Laurea triennale (L-8) · 3º anno · 2º semestre · 6 CFU
Advanced Algorithm Design – Prof. Geppino Pucci (canale unico) a.a. 2025/2026Computer Engineering – sede di Padova · Laurea magistrale (LM-32) · 2º anno · 1º semestre · 9 CFU / esame facoltativo · Intelligent Data Engineering and Algorithms · 9 CFU
Argomenti del programma: 1. Introduzione agli argomenti del corso. Richiami: definizione di problema e algoritmo; modello computazionale; modello di costo; uso dello pseudolinguaggio 2. Il paradigma divide-and-conquer. Caratteristiche generali e strumenti per l'analisi. Relazioni di ricorrenza e metodi di soluzione. Algoritmi ibridi. Casi di studio: - Moltiplicazione veloce di matrici - La Fast Fourier Transform e operazioni tra polinomi.
Corso di laurea: Computer Engineering – sede di Padova · Laurea magistrale (LM-32) · 2º anno · 1º semestre · 9 CFU / esame facoltativo · Intelligent Data Engineering and Algorithms · 9 CFU
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,…
Libri Universitari