matematica:asd:asd_14:start
Differenze
Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.
Entrambe le parti precedenti la revisioneRevisione precedenteProssima revisione | Revisione precedente | ||
matematica:asd:asd_14:start [05/06/2015 alle 05:43 (9 anni fa)] – [Programma] Roberto Grossi | matematica:asd:asd_14:start [01/05/2019 alle 07:00 (5 anni fa)] (versione attuale) – [Algoritmi e Strutture dei Dati: A.A. 2014-2015] Roberto Grossi | ||
---|---|---|---|
Linea 2: | Linea 2: | ||
Prof. Roberto Grossi\\ | Prof. Roberto Grossi\\ | ||
- | Dott. Alessio Conte (conte@di.unipi.it) | + | Dott. Alessio Conte (supporto) |
{{: | {{: | ||
Linea 8: | Linea 8: | ||
==== Avvisi ==== | ==== Avvisi ==== | ||
+ | * La mattina di venerdì 24 luglio sarà dedicata a chi vuole sostenere orali e/o consegnare il progetto a partire dalle ore 8:30. L' | ||
* IMPORTANTE: compilare il [[http:// | * IMPORTANTE: compilare il [[http:// | ||
* Sono disponibili i testi del [[progetto_14|[progetto]]] e del [[mini_progetto_14|[mini-progetto]]] | * Sono disponibili i testi del [[progetto_14|[progetto]]] e del [[mini_progetto_14|[mini-progetto]]] | ||
Linea 71: | Linea 72: | ||
|04.03.2015| Quicksort (caso pessimo) e versione randomizzato (caso medio) | [CGGR, par.5.1], {{: | |04.03.2015| Quicksort (caso pessimo) e versione randomizzato (caso medio) | [CGGR, par.5.1], {{: | ||
|06.03.2015| Heap implicito e heapsort | [CGGR, par.2.4] | | |06.03.2015| Heap implicito e heapsort | [CGGR, par.2.4] | | ||
- | |10.03.2015| Uso di argc, argv e memory mapped file per estrarre le parole da un testo | [[matematica: | + | |10.03.2015| Uso di argc, argv e memory mapped file per estrarre le parole da un testo | [[matematica: |
|11.03.2015| Complessità asintotica di un problema: limiti superiori e inferiori dell' | |11.03.2015| Complessità asintotica di un problema: limiti superiori e inferiori dell' | ||
|15.03.2015| Paradigma divide et impera: relazioni di ricorrenza. Moltiplicazione veloce tra matrici. Coppia di punti più vicina. | [CGGR, 3.1, 3.2, 3.6, 3.7]| | |15.03.2015| Paradigma divide et impera: relazioni di ricorrenza. Moltiplicazione veloce tra matrici. Coppia di punti più vicina. | [CGGR, 3.1, 3.2, 3.6, 3.7]| | ||
Linea 80: | Linea 81: | ||
|25.03.2015| Alberi binari di ricerca bilanciati: alberi AVL | [CGGR, 4.4.2] | | |25.03.2015| Alberi binari di ricerca bilanciati: alberi AVL | [CGGR, 4.4.2] | | ||
|27.03.2015| Skip list. Tabelle Hash. | [CGGR, 5.2, 4.3] | | |27.03.2015| Skip list. Tabelle Hash. | [CGGR, 5.2, 4.3] | | ||
- | |31.03.2015| Laboratorio | [[https:// | + | |31.03.2015| Laboratorio: alberi binari di ricerca |
|01.04.2015| Cuckoo hashing. | {{: | |01.04.2015| Cuckoo hashing. | {{: | ||
|10.04.2015| Grafi: rappresentazione e alcune proprieta' | |10.04.2015| Grafi: rappresentazione e alcune proprieta' | ||
- | |14.04.2015| Laboratorio | [[https:// | + | |14.04.2015| Laboratorio: dizionari di stringhe e ricerca binaria |
|15.04.2015| Visita in ampiezza (BFS) con coda implementata mediante liste. Diametro. | [CGGR, codice 8.1, 7.2.1] | | |15.04.2015| Visita in ampiezza (BFS) con coda implementata mediante liste. Diametro. | [CGGR, codice 8.1, 7.2.1] | | ||
|17.04.2015| Visita in profondità (DFS) mediante ricorsione. Alberi BFS e DFS. DAG e ordinamento topologico.| [CGGR, 7.2.2, 7.3.1] | | |17.04.2015| Visita in profondità (DFS) mediante ricorsione. Alberi BFS e DFS. DAG e ordinamento topologico.| [CGGR, 7.2.2, 7.3.1] | | ||
- | |21.04.2015| Laboratorio | [[https:// | + | |21.04.2015| Laboratorio: word-graph in liste di adiacenza relativo al testo indicizzato nel dizionario |
|22.04.2015| Grafi pesati e cammini minimi. Algoritmi di Dijstra e Floyd-Warshall | [CGGR, 7.4 ] | | |22.04.2015| Grafi pesati e cammini minimi. Algoritmi di Dijstra e Floyd-Warshall | [CGGR, 7.4 ] | | ||
|24.04.2015| Albero di ricoprimento minimo (MST): regola del ciclo e del taglio. Algoritmo di Jarnik-Prim mediante heap. | [CGGR, 7.5.1, 7.5.3] | | |24.04.2015| Albero di ricoprimento minimo (MST): regola del ciclo e del taglio. Algoritmo di Jarnik-Prim mediante heap. | [CGGR, 7.5.1, 7.5.3] | | ||
- | |28.04.2015| Laboratorio | [[https:// | + | |28.04.2015| Laboratorio: DFS e ricerca di cicli nei grafi | [[https:// |
|29.04.2015| MST: algoritmo di Kruskal con struttura di dati per union-find e analisi ammortizzata. | [CGGR, 5.3, 7.5.2] | | |29.04.2015| MST: algoritmo di Kruskal con struttura di dati per union-find e analisi ammortizzata. | [CGGR, 5.3, 7.5.2] | | ||
|05.05.2015| Laboratorio: | |05.05.2015| Laboratorio: | ||
- | |06.05.2015| Programmazione dinamica: Fibonacci e sottosequenza comune più lunga. | [CGGR, ] | | + | |06.05.2015| Programmazione dinamica: Fibonacci e sottosequenza comune più lunga. | [CGGR, |
- | |08.05.2015| Programmazione dinamica: Partizione (subset sum) e zaino (knapsack). Problemi pseudo-polinomiali. | [CGGR, ]| | + | |08.05.2015| Programmazione dinamica: Partizione (subset sum) e zaino (knapsack). Problemi pseudo-polinomiali. | [CGGR, |
|12.05.2015| Laboratorio: | |12.05.2015| Laboratorio: | ||
|13.05.2015| Laboratorio: | |13.05.2015| Laboratorio: | ||
- | |15.05.2015| | | | + | |15.05.2015| |
- | |19.05.2015| | | | + | |19.05.2015| |
- | |20.05.2015| | | | + | |20.05.2015| |
- | |22.05.2015| | | | + | |22.05.2015| |
- | |29.05.2015| | | | + | |29.05.2015| |
matematica/asd/asd_14/start.1433483007.txt.gz · Ultima modifica: 05/06/2015 alle 05:43 (9 anni fa) da Roberto Grossi