|
|
A.P.A. ANALISI E PROGETTO DI ALGORITMI:
Qui trovate gli appunti relativi al programma di Analisi e Progetto di Algoritmi.
Questi appunti sostanzialmente fanno riferimento all'anno accademico 2001/2002.
Il materiale è stato ricavato a partire dagli appunti del professore dati a lezione e
dall'integrazione degli stessi con il libro di testo:
TITOLO: Introduzione agli algoritmi
AUTORI: T. H. Cormen, C. E. Leiserson, e R. L. Rivest
EDIZIONE: Jackson Libri 1994
Per avere una idea del programma del corso consultate questo
link.
Materiale per il download:
- Grafi
- Alberi di copertura minimi
- Algoritmi greedy e problema max clique
- Cammini minimi (single source)
- Cammini minimi (all couples)
- Reti di flusso
- Problemi NP completi
Note:
Gli appunti sugli NP-completi sono stati realizzati dal Codega.
Un sentito grazie per questa parte di appunti che tutti aspettavano con ansia,
ma che non ho mai avuto tempo di finire.
Non escludo di aggiungere in futuro una versione personale sullo
stesso argomento.
|
|