ΑΠΕΙΚΟΝΙΣΗ ΓΡΑΦΗΜΑΤΩΝ


ΓΕΝΙΚΑ

ΕΞΑΜΗΝΟ ΦΟΙΤΗΣΗΣ: 1ο
ΚΑΤΕΥΘΥΝΣΗ: Διεπιστημονικό, Μαθηματικά Επιστήμης Δεδομένων
ΠΙΣΤΩΤΙΚΕΣ ΜΟΝΑΔΕΣ: 8

ΔΙΔΑΣΚΟΝΤΕΣ

ΔΙΔΑΣΚΟΝΤΕΣ: Αντ. Συμβώνης

ΠΡΟΑΠΑΙΤΟΥΜΕΝΑ

Προγραμματισμός, Ανάλυση και Σχεδίαση Αλγορίθμων (προπτυχιακά), Θεωρία γραφημάτων (επιθυμητό)

ΜΕΘΟΔΟΣ ΕΞΕΤΑΣΗΣ

Μεγάλη προγραμματιστική εργασία, παρουσίαση ειδικού θέματος, γραπτή εξέταση.

ΠΕΡΙΕΧΟΜΕΝΑ

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

ΒΙΒΛΙΟΓΡΑΦΙΑ

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