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.

Primo appello sessione estiva

E' stata attivata la prenotazione per lo scritto di giugno sul Totem.

Si ricorda che la prenotazione allo scritto e' obbligatoria.

Fine lezioni

Il corso e' terminato con la lezione di oggi 26/5. In bocca al lupo per l'esame.

Lezione del 26/5/2010

Correzione esercizio della lezione del 24.

Esercizio: Modificare tutti i costi degli archi di un grafo sommando una costante C non mantiene il cammino minimo; sommare a tutti i costi w(u,v) degli archi (u,v) la quantita' alfa(v) - alfa(u) per qualche funzione alfa sui nodi mantiene il cammino minimo; non esiste una funzione alfa sui nodi tale che w(u,v) - alfa(u) + alfa(v) > 0 per ogni arco (u,v).

Lezione del 24/5/2010

Esercizio in aula: l'algoritmo di codifica di Huffmann crea codici tutti di lunghezza k nel caso di alfabeto di dimensione 2^k e caratteri con la stessa frequenza.

L'algoritmo di Graham per il calcolo del minimo insieme convesso ha complessita' ottimale.

Dispense

Nella sessione Materiale Didattico di questo blog si possono trovare degli appunti sugli ultimi argomenti del corso non coperti dai libri consigliati.

Lezione del 20/5/2010

Il problema del minimo insieme convesso: l'algoritmo di Graham.

Cambio aula di domani

Gli uffici della presidenza mi comunicano che l'aula T8 domani non e' piu' disponibile quindi, contrariamente a quanto comunicato nel post di ieri, l'aula della lezione di domani (20/5) e' la 3 e non la T8. Mi scuso per la confusione e mi raccomando di divulgare il piu' possibile la notizia.

Recupero lezione di mercoledi' 19

La lezione di mercoledi' 19 verra' recuperata giovedi' 20 dalle ore 15.00 in aula T8.