Advanced Algorithms Design – L'Aquila

Università degli Studi dell'Aquila · Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica · tutti i canali con docenti e libri, a.a. 2026/2027

Prof. Davide Bilò Canale unico

Corso di laurea: Informatica – sede di L'Aquila · Laurea magistrale (LM-18) · 2º anno · 1º semestre · 6 CFU

L'Aquila · Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica · 6 CFU · apri nel catalogo · Informatica – sede di L'Aquila · 2º anno · 1º semestre ›

Il docente indica 3 testi · da studiare tutti

Testi di approfondimento consigliati

Vijay – Approximation Algorithms Cerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026

David – The Design of Approximation Algorithms Cerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026

Ausiello – Complexity and Approximation Cerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026

Bacheca del docente: cosa indica di studiare

Il materiale didattico principale è costituito dalle slide delle lezioni, dagli esercizi svolti durante il corso e dal materiale di approfondimento reso disponibile dal docente attraverso la piattaforma Moodle.
Per la preparazione dell'esame è richiesto lo studio del materiale fornito durante il corso.

Argomenti del programma: L'insegnamento affronta il progetto e l'analisi di algoritmi di approssimazione per problemi di ottimizzazione computazionalmente intrattabili, fornendo gli strumenti teorici e metodologici necessari per comprendere i limiti dell'ottimizzazione esatta e sviluppare algoritmi efficienti con garanzie formali di qualità.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.