Avviso importante

A partire da oggi questo blog non verra' piu' aggiornato: le informazioni sul corso si trovano in http://www.mat.uniroma2.it/~rossig/

Lezione del 17 Marzo

In base del decreto-legge n. 5 del 22 febbraio 2011, il giorno 17 marzo 2011 e' da considerarsi festivo pertanto in questo giorno non ci sara' lezione.

Lezione IV del 11 marzo 2011

Ricerca di cicli in grafi diretti.

Lezione III del 10 marzo 2011

Visita in ampiezza (DFS) e sue applicazioni nei grafi non diretti: connettività, ricerca di componenti connesse, ricerca di cicli.

Problematiche nella ricerca di cicli in grafi diretti.

Lezione II del 4 marzo 2011

Shortest-path e visita di grafi, correttezza e complessita' dell'algoritmo. Applicazione dell'algoritmo di visita per trovare cicli in grafi non diretti.

Lezione I del 3 marzo 2011 (a.a. 2010-2011)

I grafi e loro rappresentazione con matrici e liste di adiacenza. Il problema del calcolo del percorso più' breve tra due nodi del grafo: rappresentare l'input e l'output. Bozza dell'algoritmo.

Raccolta compiti d'esame

E' stata aggiornata la raccolta dei compiti di esame.

Risultati prova scritta del 14 Febbraio 2011

Studenti che hanno superato la prova scritta del 14/02/2011 e relativa votazione.

- 0117236............28.5
- Maggiacomo.....30

L'orale si terra' giovedi in aula 3A alle ore 11.20.

Raccolta compiti d'esame

E' stata aggiornata la raccolta dei compiti d'esame. E' stato aggiunto il testo ed una soluzione dell'appello di settembre scorso.