Γνωστική Περιοχή: | Υπολογιστικών και Εφαρμοσμένων Μαθηματικών | ||
Εξάμηνο: | 7o | ||
Κωδικός: | 72405 | ||
Τύπος Μαθήματος: | Επιλογής | ||
Ώρες Διδασκαλίας: | Θεωρία: 3 | Άσκηση: 0 | Εργαστήριο: 0 |
ECTS : | 5 | ||
Ιστοσελίδα Eclass: | |||
Διδάσκοντες Μαθήματος: | |||
Περίγραμμα μαθήματος: | Για να δείτε ή να αποθηκεύσετε το αρχείο πατήστε εδώ. |
Μορφοκλασματικά σύνολα και η γεωμετρία τους: Ομοιότητα, διαστάσεις, δυναμικό σύστημα, επαναλαμβανόμενο σύστημα συναρτήσεων, μιγαδική, αναλυτική δυναμική, τα σύνολα Julia και Mandelbrot, υπολογιστικές μέθοδοι κατασκευής και γραφικής αναπαράστασής τους εις τις δύο και τις τρεις διαστάσεις. Σχεδιασμός και ανάλυση μεθόδων επεξεργασίας γεωμετρικών δεδομένων: γεωμετρικοί χώροι και αλγεβρικές αναπαραστάσεις σημείων, ευθειών και καμπύλων γραμμών, επιπέδων, επιφανειών, κ.ά., γεωμετρικός δυϊσμός, υποδιαιρέσεις του χώρου και διατάξεις επιφανειών, το Θεώρημα της ζώνης και οι εφαρμογές του, ακολουθίες Davenport – Schinzel και εφαρμογές αυτών, κυρτό περίβλημα σημείων και αλγόριθμοι εξεύρεσής του, διαγράμματα Voronoi και τριγωνισμοί Delaunay, τρόποι υπολογισμού των, λύσεις σε προβλήματα γειτονίας, τριγωνισμοί σημείων και διατάξεων, εφαρμογές, τεχνικές αναζήτησης ανά περιοχή: δένδρα υποδιαίρεσης, τεχνικές βασισμένες σε τυχαία δείγματα, όπως ε – δίκτυα και ε – προσεγγίσεις, παραμετρική αναζήτηση, εφαρμογές σε ρομποτική, όραση υπολογιστών, γραφικός και τεχνητός σχεδιασμός.
- De Berg Mark, Cheong Otfried, Van Krevelt Marc, Overmars Mark, Υπολογιστική Γεωμετρία – Αλγόριθμοι και Εφαρμογές. Κωδικός βιβλίου στον Εύδοξο: 12407978
- Γ. Εμίρης, Υπολογιστική Γεωμετρία: Μια Σύγχρονη Αλγοριθμική Προσέγγιση. Κωδικός βιβλίου στον Εύδοξο: 13936
- Αν. Μπούντης, Ο Θαυμαστός Κόσμος των Fractal. Κωδικός βιβλίου στον Εύδοξο: 50659163
- Β. Δρακόπουλος, Μορφοκλασματική και Υπολογιστική Γεωμετρία: Θεωρία και εφαρμογές, Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Ε.Κ.Π.Α., Αθήναι, 2005