Tesine & Esami
Argomenti tesine
Giacomo Bernini: (18 Dicembre 2008) allocatore basato su buddy systems (in malloclab).
[Consegnata]
Eliana Ronzitti: (18 Dicembre 2008) implementazione heap di Fibonacci a partire dagli heap Binomiali. Esperimenti su sequenze casuali di insert/deleteMin/decreaseKey con i insert, i deleteMin, e k decreaseKey, fissando i e variando k in [i, i^2], fissando k=i e variando i, e fissando k=i^2 e variando i. Misurare i tempi medi/massimi per operazione considerando prima separatamente insert/deleteMin/decreaseKey e poi considerando i tempi per operazione indipendentemente dal loro tipo.
Gabriele Ricciardi e
Alessio Manzo: (18 Dicembre 2008) implementazione di tabelle hash con liste di collisione rappresentate con liste collegate e con array. Uso di diverse funzioni hash. Analisi sperimentale con chiavi di tipo stringa considerando documenti di testo reali (esempio: romanzi), al variare del fattore di carico, del numero di elementi nel dizionario e dell'implementazione. Valutare sia il tempo di esecuzione che lo spazio utilizzato. Produrre dei grafici che mostrano l'andamento dell'uso delle risorse al variare dei parametri (fattore di carico a parità di numero di elementi e numero di elementi a parità di fattore di carico), inserendo in ogni grafico curve diverse per diverse implementazioni a confronto.
[Consegnata il 20/2/2009]
Daniele Piccioni <
d.piccioni@yahoo.it>: (22 Dicembre 2008) allocatore basato su simple segregated storage (allocazione a blocchi).
Michele Santini <
michele84slash@hotmail.com>: (22 Dicembre 2008) ordinamento in memoria esterna k-ways merge gestito con code di priorità e/o con sviluppo dell'ordinamento sul blocco di taglia M in modalità "multi-thread", ovvero senza aspettare di copiare sulla ram l'intero blocco M per iniziare l'ordinamento.
[Consegnata]
Angela Faragasso <
angyfar@hotmail.it> e
Federica Fieno: (22 Dicembre 2008) allocatore basato su buddy system binario.
Francesco Antonacci <
fraanto@hotmail.com> e
Mirko Graziosi: (22 Dicembre 2008) array dinamico con prestazioni worst-case e supporto all'operazione shrink. Esperimenti con assortimenti di operazioni diverse set/get e expand/shrink.
Davide Aversa <
thek3nger@gmail.com>: (12 Gennaio 2009) implementazione heap di Fibonacci a partire dagli heap Binomiali. Esperimenti su sequenze di insert/deleteMin/decreaseKey con i insert, i deleteMin, e k decreaseKey, fissando i e variando k in [i, i^2], fissando k=i e variando i, e fissando k=i^2 e variando i. Misurare i tempi medi/massimi per operazione considerando prima separatamente insert/deleteMin/decreaseKey e poi considerando i tempi per operazione indipendentemente dal loro tipo. Considerare sequenze casuali e sequenze che tendano ad aumentare l'altezza degli alberi negli heap di Fibonacci.
Mario De Santis <
nerthase@gmail.com>: (28 Gennaio 2009) allocatore basato su buddy systems.
Federico Mancinelli <
fed.mancinelli@libero.it>:
sostenuto il 26/11/2009 con 29 (manca la tesina)
(5 Marzo 2009) implementazione heap di Fibonacci a partire dagli heap Binomiali. Esperimenti su sequenze di insert/deleteMin/decreaseKey con i insert, i deleteMin, e k decreaseKey, fissando i e variando k in [i, i^2], fissando k=i e variando i, e fissando k=i^2 e variando i. Misurare i tempi medi/massimi per operazione considerando prima separatamente insert/deleteMin/decreaseKey e poi considerando i tempi per operazione indipendentemente dal loro tipo. Considerare sequenze casuali e sequenze che tendano ad aumentare l'altezza degli alberi negli heap di Fibonacci.
Esami 2/3 crediti
Alessio Fabiani <
pcalessio@gmail.com>: 2 crediti ->
sostenuto il 21/1/2009 con 30 e lode (matricola: 1157988)
- Allocatori
- Array dinamici (analisi ammortizzata operazioni expand/shrink e versione con costi worst-case) (anche metodo dei crediti per analisi ammortizzata)
- Ordinamento in memoria esterna (algoritmo k-way mergesort senza lower bound ordinamento)
Valeria De Pascalis <
valedp87@libero.it>: 2 crediti ->
sostenuto il 19/6/2009, ideoneo (matricola: 1142196)
- Allocatori
- Ordinamento in memoria esterna (algoritmo k-way mergesort)
- Code con priorità: d-heap e heap binomiali
Giorgia Anzidei <
valedp87@libero.it>: 2 crediti ->
sostenuto il 1/10/2009 (matricola: 1157222)
- Allocatori
- Ordinamento in memoria esterna (algoritmo k-way mergesort)
- Code con priorità: d-heap e heap binomiali
Dario Serafini <
darioserafini@tele2.it>: 3 crediti.
- Allocatori
- Array dinamici (analisi ammortizzata operazioni expand/shrink e versione con costi worst-case) (anche metodo dei crediti per analisi ammortizzata)
- Ordinamento in memoria esterna (algoritmo k-way mergesort con lower bound ordinamento)
Giulio Vennari <
giuchip@libero.it>: 3 crediti ->
sostenuto il 4/3/2009, ideoneo (matricola: 801980)
- Allocatori
- Array dinamici (analisi ammortizzata operazioni expand/shrink e versione con costi worst-case) (anche metodo dei crediti per analisi ammortizzata)
- Ordinamento in memoria esterna (algoritmo k-way mergesort con lower bound ordinamento)
Valeria Laurenti <
ragnius@hotmail.it>: 2 crediti
- Allocatori
- Ordinamento in memoria esterna (algoritmo k-way mergesort)
- Code con priorità: d-heap e heap binomiali
Luca D'Emilia <
arjen85@alice.it>: 2 crediti
- Allocatori
- Ordinamento in memoria esterna (algoritmo k-way mergesort)
- Code con priorità: d-heap e heap binomiali
Alice Porfirio <
alice.porfirio@libero.it>: 2 crediti
- Array dinamico (versioni con costo costante ammortizzato e con costo costante worst-case)
- Metodo dei crediti per analisi ammortizzata
- Dizionario mediate array ordinato e non ordinato in C: bsearch e uso puntatori a funzione
- Code con priorità: d-heap, heap binomiali, heap binomiali rilassati
- Liste XOR e unrolled.
Manuel Iannone <
baduel1987@gmail.com>: 2 crediti ->
sostenuto il 19/5/2009, ideoneo (matricola: 1089597)
- Allocatori
- Ordinamento in memoria esterna (algoritmo k-way mergesort)
- Code con priorità: d-heap e heap binomiali
Gionata Cerasuolo <
gionata.cerasuolo@gmail.com>: 2 crediti ->
sostenuto il 30/9/2009, ideoneo
- Array dinamico (versioni con costo costante ammortizzato e con costo costante worst-case)
- Ordinamento in memoria esterna (algoritmo k-way mergesort)
- Code con priorità: d-heap e heap binomiali
Alessandro Gagliarducci <
gionata.cerasuolo@gmail.com>: 2 crediti
- Array dinamico (versioni con costo costante ammortizzato e con costo costante worst-case)
- Ordinamento in memoria esterna (algoritmo k-way mergesort)
- Code con priorità: d-heap e heap binomiali
Adriano Camerini <adrianocamerini@live.it>: 3 crediti ->
sostenuto il 26/11/2009, ideoneo (matricola: 1093634)
- Analisi ammortizzata
- Code con priorità: d-heap, heap binomiali, heap di Fibonacci
- Allocatori di memoria
Esami 6 crediti
Daniele Piccioni <
d.piccioni@yahoo.it>:
sostenuto il 28/1/2009 con 30/30 + tesina ->
30 e lode [verbalizzato infostud 13/7/2009]
Angela Faragasso <
angyfar@hotmail.it>:
sostenuto il 28/1/2009 con 27/30 + tesina ->
28/30 [verbalizzato infostud 21/7/2009]
Federica Fieno <
fedefi_09@libero.it>:
sostenuto il 28/1/2009 con 30 e lode + tesina ->
30 e lode [verbalizzato infostud 21/7/2009]
Mario De Santis <
nerthase@gmail.com>:
sostenuto il 28/1/2009 con 29/30 + tesina ->
30/30 [verbalizzato infostud 13/7/2009]
Alessio Manzo <
manzo.alessio@tiscali.it>:
sostenuto il 2/2/2009 con 29/30 + tesina ->
30/30 [verbalizzato infostud 20/2/2009]
Giacomo Bernini <
giax00@gmail.com>:
sostenuto il 2/2/2009 con 28/30 + tesina ->
30/30
Gabriele Ricciardi <
nitroben@libero.it>:
sostenuto il 20/2/2009 con 30 e lode + tesina ->
30 e lode [verbalizzato infostud 20/2/2009]
Mirko Graziosi <
roberto.graziosi@alice.it>:
sostenuto il 20/2/2009 con 24/30 + tesina ->
25/30
Michele Santini <
michele84slash@hotmail.com>:
sostenuto il 15/4/2009 con 22/30 + tesina ->
24/30
Adriano Cerocchi <
aaadriano@hotmail.it>:
sostenuto il 13/7/2009 con 23/30 + tesina ->
24/30
Simone Balsanelli <
simone.balsanelli@gmail.com>:
sostenuto il 13/7/2009 con 24/30 + tesina ->
25/30
Francesco Antonacci <
fraanto@hotmail.com>:
sostenuto il 3/4/2009 con 23/30 + tesina ->
24/30
Appuntamenti
Lunedi 22 Dicembre ore 10:00: Daniele Piccioni -> confermato
Lunedi 22 Dicembre ore 10:30: Michele Santini -> confermato
Lunedi 22 Dicembre ore 11:00: Angela Faragasso e Federica Fieno -> confermato
Lunedi 22 Dicembre ore 11:30: Francesco Antonacci e Mirko Graziosi -> confermato
Lunedi 22 Dicembre ore 12:00: Alessio Fabiani -> confermato
Lunedi 12 Gennaio ore 11:30: Davide Aversa -> confermato