Tags:
create new tag
view all tags

Progettazione di Algoritmi a.a. 2015-2016

Diario delle lezioni e delle esercitazioni - Canale I (WOLLAN)

Lunedý 20 febbraio 2017 Grafi: diretti e non diretti adiacenza, grado, cammini, ciclo, camino Eulerano, grafo connesso. Rappresentazione tramite matrici e liste di adiacenza. Esempio il problema di trovare un ciclo in un grafo non diretto.
Mercoledý 22 febbraio 2017 Visite di grafi: la visita in profonditÓ - DFS, correttezza e complessitÓ.

Venerdý 24 febbraio 2017 ESERCITAZIONI.

Lunedý 27 febbraio 2017 Problema: trovare un 2-colarazione in un grafo. Problema: controllare se un grafo diretto Ŕ aciclico. Tempo di visita. Ordine topologico.

Mercoledý 1 marzo 2017 Classificazione degli archi di una DFS in grafi diretti ed in grafi non diretti, vettore dei padri, algoritmo per trovare dei cicli in grafi diretti. Ordine topologico.

Venerdý 3 marzo 2017 ESERCITAZIONI.

Lunedý 8 marzo 2017 Classificazione degli archi di un grafo diretto, trasporto di un grafi, pozze universale.


Mercoledý 1 marzo 2017 Problema: trovare un ponte. Vertici critici, componenti fortamente connessi, contrazione in un grafo, algoritmo ricursiva per trovare i componenti fortamente connessi.
Venerdý 10 marzo 2017 ESERCITAZIONI.

Lunedý 13 marzo 2017 Lezione cancellato.
Mercoledý 15 marzo 2017 Lezione cancellato.
Venerdý 17 marzo 2017 ESERCITAZIONI.
Lunedý 20 marzo 2017 DFS per trovare vertici critici. C-radice e propritÓ c-radice. Algoritmo di Tarjan per trovare componenti fortamente connessi.
Mercoledý 22 marzo 2017 BFS. Vettori dei distanzi. Problemi con BFS - calcolare numero dei camini minimi, trovare il vettore delle distanze dato il vettore dei padri.
Venerdý 24 marzo 2017 ESERCITAZIONI.

Lunedý 27 marzo 2017 Grafi pesati. Algoritmo di Dijkstra.

Mercoledý 29 marzo 2017 Algoritmi greedy. Dimostrazione di corettezza di algoritmi greedy.

Venerdý 31 marzo 2017 ESERCITAZIONI.

Lunedý 3 aprile 2017 Algoritmi di Prim e Kruskal per MST.

Mercoledý 5 aprile 2017 Implementazione efficiente di Kruskal e Prim. Algoritmi di approssimazione.

Venerdý 7 aprile 2017 ESERCITAZIONI.

Lunedý 10 aprile 2017 Review e problemi.
Mercoledý 12 aprile 2017 Esonero.
Venerdý 14 aprile 2017 vacanze Pasqua.
Lunedý 17 aprile 2017 vacanze Pasqua.
Edit | Attach | Watch | Print version | History: r49 < r48 < r47 < r46 < r45 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r49 - 2017-04-04 - PaulWollan






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2017 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback