Tags:
create new tag
view all tags
Tesine e Progetti (A.A. 2008/09)

Studenti della laurea triennale

Si ricorda che tutti gli studenti iscritti alla laurea triennale devono OBBLIGATORIAMENTE presentare un progetto. Un progetto puo' essere fatto singolarmente o in coppia. Prima di cominciare un progetto, e' necessario contattare Tiziana Calamoneri scrivendo a calamo@diNOSPAM.uniroma1.it (bisogna cancellare la stringa NOSPAM dall'indirizzo). Unitamente al progetto va consegnata anche una relazione esplicativa del progetto, le cui istruzioni di compilazione sono dettagliate nel seguito.

Attenzione: per implementare gli algoritmi richiesti nel progetto č necessario consultare l'articolo originale: nelle dispense i dettagli implementativi sono omessi!

Possibili progetti A.A. 2008/09 elenco aggiornato al 1/4/09

  • Alberi: Algoritmo di Reingold e Tilford; gerarchie: algoritmo per treemaps di Shneiderman & Wattenberg basato sull'idea del quicksort
  • Alberi: Algoritmo H-tree (per alberi completi e non); gerarchie: algoritmo Slice & Dice (peso=num. dei nodi nel sottoalbero)
  • Alberi: disegno HV; grafi: disegno ortogonale su griglia 2D basato sulla st-numerazione

*Progetti assegnati durante l'A.A. 2007/08*

  • Alberi: Algoritmo di Reingold e Tilford; grafi: algoritmo di Tutte (ed, eventualmente, sue generalizzazioni)
  • Alberi: disegno HV; grafi: disegno ortogonale su griglia 2D basato sulla st-numerazione
  • Alberi: disegno H-tree; grafi: disegno ortogonale su griglia 2D per grafi di grado alto

Modalita' di presentazione dei progetti Piu' o meno 20 giorni prima della data dell'orale, e' in calendario appelli una data per presentare i progetti: l'appuntamento e' nel mio studio, in modo che possiate mostrare l'esecuzione di entrambi i programmi (per alberi e per grafi). Lo stesso giorno va presentata anche la relazione (cartacea). Il progetto, quindi, NON va inviato per e-mail. Il giorno della presentazione dei progetti, entrambi i programmi devono girare sul vostro portatile, se ne avete uno, oppure su un computer in laboratorio che avrete opportunamente sistemato in precedenza. La relazione abbinata al progetto deve contenere:

  • nome e cognome dell'autore del progetto.
  • indicazioni sugli algoritmi implementati ed eventuali varianti utilizzate.
  • screen shots di almeno 3 run di ciascun algoritmo, in cui ogni albero in input abbia almeno 30 nodi e ogni grafo in input almeno 20. A fianco ad ogni screen shot si deve mettere un disegno (anche fatto manualmente) dell'albero o del grafo in input.
  • una breve trattazione delle strutture dati utilizzate.
  • un resoconto della complessitā computazionale, tenendo conto delle strutture dati usate.

Studenti della laurea magistrale

Gli studenti iscritti alla laurea magistrale devono OBBLIGATORIAMENTE presentare un progetto o una tesina, a scelta. Alcuni possibili argomenti di tesine sono riportati nel seguito. Non sono esclusi argomenti non riportati qui che potrebbero interessare, previa comunicazione al docente. Per dare la propria disponibilita', ed evitare di fare in molti lo stesso lavoro, prima di cominciare, contattare Tiziana Calamoneri scrivendo a calamo@diNOSPAM.uniroma1.it (bisogna cancellare la stringa NOSPAM dall'indirizzo).

Possibili tesine elenco aggiornato all'11/3/08

  • visualizzazione di gerarchie secondo tecniche non viste a lezione
  • algoritmo di Garg, Goodrich e Tamassia per il disegno di alberi (con tutti i dettagli)
  • algoritmi di Papakostas e Tollis per il disegno ortogonale su griglia di grafi basato sulla pairing technique
  • algoritmi per il best view point approssimato (dis. ortogonale 3d)
  • algoritmo di Fossmeier e Kaufmann ('96) per l'estensione al grado alto basato sulla rappresentazione di visibilitā
  • algoritmo di Tamassia ('87) per minimizzare il numero di svolte utilizzando il minimo flusso
  • algoritmo di Harel e Koren ('02) per usare il metodo delle forze su grafi con nodi non puntiformi

Tesine scritte dagli studenti

Tesine scritte dagli studenti dell'A.A. 05/06:

Tesine scritte dagli studenti dell'A.A. 04/05:

Tesine scritte dagli studenti dell'A.A. 03/04:

SULLA PARTE 3a DEL PROGRAMMA:

SULLA PARTE 3b DEL PROGRAMMA:

SULLA PARTE 4 DEL PROGRAMMA:

SULLA PARTE 6 DEL PROGRAMMA:

* Approfondimento: Algoritmo polinomiale per 2SAT

SULLA PARTE 7 DEL PROGRAMMA:

SULLA PARTE 8 DEL PROGRAMMA:

Edit | Attach | Watch | Print version | History: r12 < r11 < r10 < r9 < r8 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r12 - 2009-03-31 - TizianaCalamoneri






 
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