Libri UniversitariApri il catalogo

In440 - Ottimizzazione Combinatoria – prof. Vincenzo Bonifaci

Matematica · Università degli Studi Roma Tre · 1º anno · 2º semestre · 9 CFU · canale unico

Testi d'esame di In440 - Ottimizzazione Combinatoria del prof. Vincenzo Bonifaci, canale unico, corso di laurea in Matematica (Laurea magistrale (LM-40)), Università degli Studi Roma Tre, 1º anno · 2º semestre · 9 CFU, a.a. 2026/2027. Libri adottati: Jon Kleinberg – Algorithm Design.

In440 - Ottimizzazione Combinatoria – Prof. Vincenzo Bonifaci Canale unico

Il docente consiglia di frequentare

Corso di laurea: Matematica · Laurea magistrale (LM-40) · 1º anno · 2º semestre · 9 CFU

Roma Tre · Matematica e Fisica · 9 CFU · apri nel catalogo

Jon Kleinberg – Algorithm DesignVai su Amazon ›Verificato sulla scheda ufficiale il 30/09/2026
Bacheca del docente: cosa indica di studiare

Argomenti del programma: 1. Problemi di ottimizzazione e di ottimizzazione combinatoria. Enumerazione delle soluzioni. 2. Fondamenti di analisi degli algoritmi. Trattabilità computazionale. Ordine asintotico di crescita. 3. Grafi. Connettività ed attraversamento. Bipartizioni. Connettività in grafi diretti. Grafi diretti aciclici ed ordinamento topologico. 4. Algoritmi avidi. Schedulazione di intervalli. Caching ottimo.

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

Altre materie del prof. Bonifaci

Altri esami del 1º anno – Matematica

Vedi anche: Prof. Vincenzo Bonifaci · In440 - Ottimizzazione Combinatoria a Roma Tre (tutti i canali)