Università degli Studi di Perugia

Esame orale

Vedi la pagina web del sito di ingegneria

OBIETTIVI:
Il corso illustra alcune tecniche di base per la visualizzazione dell'informazione relazionale, con particolare enfasi su metodi e modelli algoritmici. Si pone l'obiettivo di approfondire la conoscenza degli studenti su problemi di ingegneria degli algoritmi e di ottimizzazione su reti; tali conoscenze vengono quindi applicate a problemi di visualizzazione dell'informazione di varia natura e con forte connotazione pratica.

CONTENUTI:
Introduzione alla visualizzazione dell'informazione relazionale e sue applicazioni.
Tecniche divide et impera e sue applicazioni al disegno di alberi, di grafi SP, ed al test di planarità. Il problema del flusso a costo minimo su rete e le sue applicazioni a layout ortogonali (es: VLSI, Software Engineering) e upward (es: PERT). Approcci euristici all'ottimizzazione e disegni force-directed. Tecniche approssimate e di programmazione intera con applicazioni al disegno di reti gerarchiche. Esempi di problemi di ottimizzazione geometrica NP-ardui. Calcolo di lower bound e di upper bound su vari problemi di layout. Applicazioni della visualizzazione dell'informazione in ambito di data mining, basi di dati, networking, web semantico, sicurezza.
PREREQUISITI:
Fondamenti di informatica, Algoritmi e Strutture Dati, Informatica Teorica.
TESTI CONSIGLIATI:
- G. Di Battista, P. Eades, R. Tamassia and I. Tollis, "Graph Drawing: Algorithms for the Visualization of Graphs", Prentice-Hall 1999

- T. Nishizeki, Md. S. Rahman "Planar Graph Drawing", World Scientific, Lecture Notes Series On Computing, Vol. 12, 2004
MODALITÀ DI VERIFICA DEL PROFITTO:
La verifica consiste in una prova orale in cui verrà anche discussa una tesina

Introduzione alla visualizzazione dell'informazione relazionale.
Tecniche divide et impera. Flusso e disegni ortogonali.Tecniche force-directed. Disegni rettilinei di grafi planari. Programmazione intera e disegni a livelli di strutture gerarchiche.

Lezioni frontali

- G. Di Battista, P. Eades, R. Tamassia and I. Tollis, "Graph Drawing: Algorithms for the Visualization of Graphs", Prentice-Hall 1999

- T. Nishizeki, Md. S. Rahman "Planar Graph Drawing", World Scientific, Lecture Notes Series On Computing, Vol. 12, 2004

Il corso illustra alcune tecniche di base per la visualizzazione dell'informazione relazionale, con particolare enfasi su metodi e modelli algoritmici. Si pone l'obiettivo di approfondire la conoscenza degli studenti su problemi di ingegneria degli algoritmi e di ottimizzazione su reti; tali conoscenze vengono quindi applicate a problemi di visualizzazione dell'informazione di varia natura e con forte connotazione pratica.

19 settembre 2011 - 16 dicembre 2011

lunedì, 9:30-11:30
mercoledì, 9:30-11:30
venerdì, :30-10:30

Ricevimento studenti il martedì pomeriggio dalle 18:00 alle 20:00, presso il DIEI, Via G. Duranti 93, stanza 18.

Facoltativa ma consigliata

Facoltà di Ingegneria, Via G. Duranti 93, Perugia. Aula 10.