Università degli Studi Roma Tre · Matematica e Fisica · tutti i canali con docenti e libri, a.a. 2026/2027
Il docente consiglia di frequentareCorso di laurea: Matematica · Laurea magistrale (LM-40) · 1º anno · 2º semestre
Roma Tre · Matematica e Fisica · 9 CFU · apri nel catalogo
Il docente indica 1 testo
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.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Il docente consiglia di frequentareCorso di laurea: Scienze computazionali · Laurea magistrale (LM-40) · 1º anno · 2º semestre
Roma Tre · Matematica e Fisica · 9 CFU · apri nel catalogo
Il docente indica 1 testo
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.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Libri Universitari