ΥΠΟΛΟΓΙΣΤΙΚΗ ΓΕΩΜΕΤΡΙΑ
| Τίτλος | ΥΠΟΛΟΓΙΣΤΙΚΗ ΓΕΩΜΕΤΡΙΑ / COMPUTATIONAL GEOMETRY |
| Κωδικός | NIS-08-03 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Πληροφορικής |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Εαρινή |
| Υπεύθυνος/η | Απόστολος Παπαδόπουλος |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 40002981 |
Πρόγραμμα Σπουδών: ΠΠΣ-Τμήμα Πληροφορικής (2019-σήμερα)
Εγγεγραμμένοι φοιτητές: 0
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΓΕΝΙΚΗ ΚΑΤΕΥΘΥΝΣΗ | Επιλογής | 8 | 4 | 5 |
| Τίτλος | ΥΠΟΛΟΓΙΣΤΙΚΗ ΓΕΩΜΕΤΡΙΑ |
| Ακαδημαϊκό Έτος | 2020 – 2021 |
| Περίοδος Τάξης | Εαρινή |
| Διδάσκοντες μέλη ΔΕΠ | |
| Ώρες Εβδομαδιαία | 3 |
| Class ID | 600180196
|
Τύπος Μαθήματος 2016-2020
- Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600180196
- Στον ιστοχώρο του Τμήματος: http://delab.csd.auth.gr/~tsichlas/geometry.html
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
- Αγγλικά (Εξέταση)
Προαπαιτήσεις
Προαπαιτούμενα Μαθήματα
- NCO-02-03 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
- NCO-04-03 ΑΛΓΟΡΙΘΜΟΙ
Μαθησιακά Αποτελέσματα
Γνώσεις: Ο/Η φοιτητής/τρια θα έχει γνώσεις σχετικά με Τομή ευθυγράμμων τμημάτων, Τριγωνοποίηση πολυγώνων, Γραμμικός προγραμματισμός στη γεωμετρία, Αναζήτηση περιοχής (orthogonal range), Εντοπισμός σημείων, Διαγράμματα Voronoi, Τριγωνοποίηση Delaunay, Γεωμετρικές δομές, Κυρτό περίβλημα, Δυαδικές χωρικές διαμερίσεις, Γράφοι ορατότητας.
Δεξιότητες:
• Εκμάθηση των βασικών αλγοριθμικών μεθόδων στην υπολογιστική γεωμετρία.
• Εκμάθηση εργαλείων ανάλυσης και σχεδίασης αλγορίθμων με έμφαση στην υπολογιστική γεωμετρία.
• Εφαρμογές και προγραμματισμός σε γλώσσα υωηλού επιπέδου τέτοιων αλγορίθμων.
Γενικές Ικανότητες
- Λήψη αποφάσεων
- Αυτόνομη εργασία
- Ομαδική εργασία
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
Τομή ευθυγράμμων τμημάτων, Τριγωνοποίηση πολυγώνων, Γραμμικός προγραμματισμός στη γεωμετρία, Αναζήτηση περιοχής (orthogonal range), Εντοπισμός σημείων, Διαγράμματα Voronoi, Τριγωνοποίηση Delaunay, Γεωμετρικές δομές, Κυρτό περίβλημα, Δυαδικές χωρικές διαμερίσεις, Γράφοι ορατότητας.
Λέξεις Κλειδιά
Γεωμετρικές δομές δεδομένων, Τριγωνοποίηση, Αναζήτηση περιοχής, Τομή τμημάτων, Κυρτό Περίβλημα
Τύποι Εκπαιδευτικού Υλικού
- Διαφάνειες
- Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
- Χρήση Τ.Π.Ε. στη Διδασκαλία
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 39 | ✓ | ✓ | ||
| Μελέτη και ανάλυση βιβλίων και άρθρων | 48 | ✓ | |||
| Συγγραφή εργασίας / εργασιών | 60 | ✓ | ✓ | ||
| Εξετάσεις | 3 | ✓ | |||
| Σύνολο | 150 |
Αξιολόγηση Φοιτητών
Περιγραφή
Μπορεί να βρει την σχετική πληροφορία στην ιστοσελίδα του μαθήματος.
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Διαμορφωτική, Συμπερασματική)
- Γραπτή Εξέταση με Επίλυση Προβλημάτων (Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
1. ΥΠΟΛΟΓΙΣΤΙΚΗ ΓΕΩΜΕΤΡΙΑ - ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΕΦΑΡΜΟΓΕΣ, DE BERG MARK, CHEONG OTFRIED, VAN KREVELT MARC, OVERMARS MARK, ΙΔΡΥΜΑ ΤΕΧΝΟΛΟΓΙΑΣ & ΕΡΕΥΝΑΣ-ΠΑΝΕΠΙΣΤΗΜΙΑΚΕΣ ΕΚΔΟΣΕΙΣ ΚΡΗΤΗΣ, 2011.
2. ΥΠΟΛΟΓΙΣΤΙΚΗ ΓΕΩΜΕΤΡΙΑ: ΜΙΑ ΣΥΓΧΡΟΝΗ ΑΛΓΟΡΙΘΜΙΚΗ ΠΡΟΣΕΓΓΙΣΗ, ΓΙΑΝΝΗΣ Ζ. ΕΜΙΡΗΣ, ΕΚΔΟΣΕΙΣ ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ, 2008.
Επιπρόσθετη βιβλιογραφία για μελέτη
1. J. O'Rourke, Computational Geometry in C, Cambridge University Press, 2nd edition, 1998.
2. F.P. Preparata and M.I. Shamos, Computational Geometry: An Introduction, Springer, New York, 1985.
3. Handbook of Discrete and Computational geometry.
Τελευταία Επικαιροποίηση
07-12-2020
