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.

Cambiamento data orale

L'orale del II modulo di ASDL del 23/9 e' spostato al 24/9 ore 15 presso lo studio 0117. Chi avesse altri impegni (altri esami) puo' contattare il docente per fissare una data alternativa.

Risultati prova scritta del 21/9/2010

I seguenti studenti hanno superato positivamente la prova scritta del 21/9/2010

Biancardi, D'Ambrogio, De Santis, Di Fonzo, Marianeschi e Speranza.

Pertanto sono ammessi all'orale.

Inoltre si comunica che l'orale e' spostato a venerdi' 24/9. Gli studenti che hanno altri esami sono pregati di contattarmi per fissare un'altra data.

Risultati della prova scritta del 15/7/2010

Elenco degli studenti che hanno superato il secondo modulo della prova scritta del 15/7/2010.

Camillacci, 24
Fenaroli, 27,
Fortuna, 25
Giovannotti, 26
Proietto, 24
Volpi, 24

Avviso

E' stato pubblicato il testo ed una possibile soluzione dell'esame del 16 Giugno 2010.

Risultati della prova scritta del 16/6/2010

I risultati sono divisi in tre gruppi: il primo gruppo riguarda gli studenti che hanno sostenuto l'esame intero; il secondo gruppo riguarda gli studenti che avevano superato la prova intermedia di febbraio e che hanno sostenuto la prova del II modulo; il terzo gruppo riguarda gli studenti che hanno gia' superato l'esame di EASD (o simili) nei precedenti anni accademici.

Gruppo1: Studenti ammessi all'orale che hanno sostenuto l'intero esame:

- Totino, 15

Gruppo2: Studenti ammessi all'orale che hanno gia' superato la prova intermedia di febbraio. Il voto indicato e' relativo alle due prove.

- Valentini, 21
- Volpi, 18
- Postoronca, 16

In ogni caso gli studenti che hanno superato la prova di Febbraio possono ripetere l'esame del II modulo mantenendo il voto della prima parte.

Gruppo3: Studenti che hanno gia' superato EASD e che sono ammessi all'orale sul II modulo di ASDL

- Red83, 18
- Serrago, 20

Aggiornamento raccolta esercizi

Nella raccolta sono state aggiunte le soluzioni delle ultime esercitazioni svolte a lezione.