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.

Avviso

In occasione della settimana di mobilitazione degli Atenei Italiani contro il DDL Gelmini, e' stata deliberata la sospensione della didattica nei giorni 18 e 19 maggio. Pertanto La lezione del 19/5 non si svolgera'.

Probabilmente (se ci verra' concessa un'aula) verra' recuperata giovedi' 20 maggio. Quindi vi invito a consultare questo blog per avere ulteriori informazioni.

Avviso

Il ricevimento studenti di oggi (17/5) non si terra'.

Avviso

Lunedi prossimo in aula 12 a partire dalle ore 14.00 si terra' una assemblea degli studenti e lavoratori della Facolta' in cui si discutera' del nuovo Disegno di Legge in merito alla riforma della Universita' Pubblica.

Per dare la possibilita' di partecipare all'evento la lezione di ASDL di lunedi' viene rinviata.

Lezione del 12/5/2010

Ottimalita' dei codici di Huffmann.

Lezione del 3/5/2010

La tecnica per la progettazione degli algoritmi Divide-et-Impera: l'algoritmo per il problema del closest pairs (dato un insieme di punti del piano, trovare la coppia a distanza minima).

Lezione del 10/5/2010

La tecnica Greedy per la progettazione degli algoritmi: l'algoritmo di codifica di Huffman per la compressione di dati.

Lezione del 5/5/2010

Esercizi: Progettare un algoritmo per decidere se un grafo e' bipartito (rielaborazione dell'esercizio 2 del 10 giugno 2010); Progettare un algoritmo per decidere se un grafo ha o non ha cicli di lunghezza dispari.