Είσοδος

Απεικόνιση Δεδομένων

Γενικά στοιχεία

 

 
Περιγραφή

 

Εξ αποστάσεως εκπαίδευση --- Σύνδεσμοι WEBEX

Διάλεξη

Σύνδεσμός

Παρασκευή 15:00-17:00

https://centralntua.webex.com/centralntua/j.php?MTID=m3b03be9f268ae86c36ea9f14e9a72d55

 
 
 
 
 
 
 
 
 
 Ιστοσελίδα μαθήματος (Υλικό διαλέξεων, διαχείρηση)
 
Η απεικόνιση σύνθετων δομών είναι ένα βασικό συστατικό εργαλείων που χρησιμοποιούνται σε πολλές επιστημονικές και βιομηχανικές εφαρμογές. Ένα γράφημα είναι μια αφηρημένη δομή που χρησιμοποιείται για την μοντελοποίηση πληροφοριών. Έτσι πολλά πληροφοριακά συστήματα απαιτούν την απεικόνιση γραφημάτων με τέτοιο τρόπο ώστε να διευκολύνεται η ανάγνωση και η ερμηνεία τους. Στο μάθημα αυτό περιγράφονται εναλλακτικοί τρόποι απεικόνισης γραφημάτων καθώς και αλγόριθμοι για την αυτόματη παραγωγή απεικονίσεων. 
Απεικόνιση γραφημάτων και εφαρμογές. Απεικόνιση επιπέδων γραφημάτων. Απεικόνιση δένδρων και Series-Parallel γραφημάτων. Απεικόνιση βασιζόμενη σε νόμους της φυσικής. Ιεραρχική απεικόνιση γραφημάτων. Ορθογώνια απεικόνιση γραφημάτων. Τρισδιάστατη απεικόνιση γραφημάτων. Δυναμική απεικόνιση γραφημάτων. Πακέτα λογισμικού.
 
Αναλυτική ύλη
 
  • Απεικόνιση γραφημάτων και εφαρμογές.
  • Απεικόνιση δένδρων.
  • Απεικόνιση επιπέδων γραφημάτων.
  • Απεικόνιση βασιζόμενη σε νόμους της φυσικής.
  • Ιδιότητες st-επίπεδων γραφημάτων
  • Πρασανατολισμένες απεικονισεις (Upward drawings)
  • Αποσύνθεση Schnyder
  •  Ορθογώνια απεικόνιση γραφημάτων
  • Ιεραρχική απεικόνιση γραφημάτων
  • Πακέτα λογισμικού.

Βιβλιογραφία

  • Di Battista G., Eades P., Tamassia R., Tollis I., Graph drawings – Algorithms for the visualization of graphs, Prentice Hall, 1999.
  • Kaufmann M., Wagner D. (Eds.), Drawing graphs – Methods and Models, Lecture notes in Computer Science 2025, Springer, 2001.
  • Roberto Tamassia (Ed), Handbook of Graph Drawing and Visualization, CRC Press, 2016.

Διδάσκοντες

Αντώνιος Συμβώνης, Καθηγητής
Κτήριο Μαθηματικού, Γρ. 3.18

Χρυσάνθη Ραυτοπούλου, Μεταδιδάκτορας
Κτήριο Μαθηματικού, Γρ. 2.22

Διαλέξεις

  • Παρασκευή 15:00 - 17:00 online
  • 1 ώρα/εβδομάδα συναντήσεις για το project: κατόπιν συνεννόησης, online

 

 

Αξιολόγηση

  • Γραπτή εξέταση
  • Προγραμματιστικές εργασίες (απαραίτητες για τη συμμετοχή στην γραπτή εξέταση)  
  • Γραπτές εργασίες


 
Συγχρηματοδότηση
από την Ε.Ε.