Ανάλυση και σύνθεση κατευθυνόμενων ακυκλικών γραφημάτων στη τοπολογική ταξινόμηση
Σε ολόκληρη τη ζωή μας χρησιμοποιούμε πληθώρα ταξινομήσεων για να μπορούμε ευκολότερα και πιο άμεσα να έχουμε το επιθυμητό αποτέλεσμα. Οι ταξινομήσεις χωρίζονται σε δυο διακριτές έννοιες, τις σειρές και τη κατηγοριοποίηση. Η τακτοποίηση αντικειμένων σε μια ακολουθία που έχει ταξ...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | Greek |
| Έκδοση: |
2020
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/14099 |
| id |
nemertes-10889-14099 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-140992022-09-05T13:56:33Z Ανάλυση και σύνθεση κατευθυνόμενων ακυκλικών γραφημάτων στη τοπολογική ταξινόμηση Analysis and synthesis of directed acyclic graphs in topological sorting Σπυρόπουλος, Βασίλειος Spyropoulos, Vasileios Τοπολογική ταξινόμηση Ακυκλικό κατευθυνόμενο γράφημα Topological sorting DAG Σε ολόκληρη τη ζωή μας χρησιμοποιούμε πληθώρα ταξινομήσεων για να μπορούμε ευκολότερα και πιο άμεσα να έχουμε το επιθυμητό αποτέλεσμα. Οι ταξινομήσεις χωρίζονται σε δυο διακριτές έννοιες, τις σειρές και τη κατηγοριοποίηση. Η τακτοποίηση αντικειμένων σε μια ακολουθία που έχει ταξινομηθεί με βάση κάποιο κριτήριο λέμε ότι είναι μια σειρά. Η ομαδοποίηση αντικειμένων με παρόμοιες ιδιότητες ονομάζεται κατηγοριοποίηση. Στην επιστήμη των υπολογιστών ωστόσο, ταξινόμηση καλείται η τακτοποίηση σε μια διατεταγμένη ακολουθία. Ιστορικά, η ταξινόμηση είναι ένα από τα θέματα που απασχόλησε και απασχολεί τους επιστήμονες, ιδιαίτερα στην επιστήμη των υπολογιστών. Σημαντικά παραδείγματα στη προσφορά της μελέτης της ταξινόμησης, έχουμε ήδη από τη δεκαετία του 1960, με τη τεχνική του προγραμματισμού PERT. Ακολουθούν ο Hamiltonian κύκλος καθώς και το Icosian game. Κύρια μελέτη της ταξινόμησης στην επιστήμη των υπολογισμών γίνεται μέσω των γράφων. Υπάρχουν διάφοροι τύποι γραφημάτων καθώς και διάφοροι αλγόριθμοι ταξινόμησης οι οποίοι αναλύονται ως προς την υλοποίησή τους και την αποδοτικότητά τους, παρακάτω. Η βασική ανάλυση που ακολουθεί γίνεται πάνω στη σύνθεση κατευθυνόμενων ακυκλικών γραφημάτων στη τοπολογική ταξινόμηση, καθώς και η σύνθεση κώδικα σε γλώσσα python, όπου για είσοδο ένα κατευθυνόμενο ακυκλικό γράφημα δίνει ως έξοδο μια πιθανή τοπολογική ταξινόμηση. Throughout our lives we use a variety of sortings so that we can more easily and directly have the desired result. The sortings are divided into two distinct concepts, series and categorization. Arranging objects in a sequence that has been sorted by some criterion is said to be a series. Grouping objects with similar properties is called categorization. In computer science, however, sorting is called ordering in an ordered sequence. Historically, sorting has been one of the topics of concern to scientists, especially computer science. Significant examples in the sorting study have been around since the 1960s, with the PERT programming technique. The Hamiltonian cycle and the Icosian game followed. The main study of sorting in the science of calculations is done through graphs. There are several types of graphs as well as various sorting algorithms which are analyzed in terms of their implementation and efficiency, below. The following basic analysis is based on the synthesis of directional acyclic graphs in the topological sorting, as well as the synthesis of code in python language, where to enter a directed acyclic graph gives as an output a possible topological sorting. 2020-10-21T14:17:30Z 2020-10-21T14:17:30Z 2020-06-19 http://hdl.handle.net/10889/14099 gr application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Τοπολογική ταξινόμηση Ακυκλικό κατευθυνόμενο γράφημα Topological sorting DAG |
| spellingShingle |
Τοπολογική ταξινόμηση Ακυκλικό κατευθυνόμενο γράφημα Topological sorting DAG Σπυρόπουλος, Βασίλειος Ανάλυση και σύνθεση κατευθυνόμενων ακυκλικών γραφημάτων στη τοπολογική ταξινόμηση |
| description |
Σε ολόκληρη τη ζωή μας χρησιμοποιούμε πληθώρα ταξινομήσεων για να μπορούμε ευκολότερα και πιο άμεσα να έχουμε το επιθυμητό αποτέλεσμα. Οι ταξινομήσεις χωρίζονται σε δυο διακριτές έννοιες, τις σειρές και τη κατηγοριοποίηση. Η τακτοποίηση αντικειμένων σε μια ακολουθία που έχει ταξινομηθεί με βάση κάποιο κριτήριο λέμε ότι είναι μια σειρά. Η ομαδοποίηση αντικειμένων με παρόμοιες ιδιότητες ονομάζεται κατηγοριοποίηση. Στην επιστήμη των υπολογιστών ωστόσο, ταξινόμηση καλείται η τακτοποίηση σε μια διατεταγμένη ακολουθία.
Ιστορικά, η ταξινόμηση είναι ένα από τα θέματα που απασχόλησε και απασχολεί τους επιστήμονες, ιδιαίτερα στην επιστήμη των υπολογιστών. Σημαντικά παραδείγματα στη προσφορά της μελέτης της ταξινόμησης, έχουμε ήδη από τη δεκαετία του 1960, με τη τεχνική του προγραμματισμού PERT. Ακολουθούν ο Hamiltonian κύκλος καθώς και το Icosian game.
Κύρια μελέτη της ταξινόμησης στην επιστήμη των υπολογισμών γίνεται μέσω των γράφων. Υπάρχουν διάφοροι τύποι γραφημάτων καθώς και διάφοροι αλγόριθμοι ταξινόμησης οι οποίοι αναλύονται ως προς την υλοποίησή τους και την αποδοτικότητά τους, παρακάτω. Η βασική ανάλυση που ακολουθεί γίνεται πάνω στη σύνθεση κατευθυνόμενων ακυκλικών γραφημάτων στη τοπολογική ταξινόμηση, καθώς και η σύνθεση κώδικα σε γλώσσα python, όπου για είσοδο ένα κατευθυνόμενο ακυκλικό γράφημα δίνει ως έξοδο μια πιθανή τοπολογική ταξινόμηση. |
| author2 |
Spyropoulos, Vasileios |
| author_facet |
Spyropoulos, Vasileios Σπυρόπουλος, Βασίλειος |
| author |
Σπυρόπουλος, Βασίλειος |
| author_sort |
Σπυρόπουλος, Βασίλειος |
| title |
Ανάλυση και σύνθεση κατευθυνόμενων ακυκλικών γραφημάτων στη τοπολογική ταξινόμηση |
| title_short |
Ανάλυση και σύνθεση κατευθυνόμενων ακυκλικών γραφημάτων στη τοπολογική ταξινόμηση |
| title_full |
Ανάλυση και σύνθεση κατευθυνόμενων ακυκλικών γραφημάτων στη τοπολογική ταξινόμηση |
| title_fullStr |
Ανάλυση και σύνθεση κατευθυνόμενων ακυκλικών γραφημάτων στη τοπολογική ταξινόμηση |
| title_full_unstemmed |
Ανάλυση και σύνθεση κατευθυνόμενων ακυκλικών γραφημάτων στη τοπολογική ταξινόμηση |
| title_sort |
ανάλυση και σύνθεση κατευθυνόμενων ακυκλικών γραφημάτων στη τοπολογική ταξινόμηση |
| publishDate |
2020 |
| url |
http://hdl.handle.net/10889/14099 |
| work_keys_str_mv |
AT spyropoulosbasileios analysēkaisynthesēkateuthynomenōnakyklikōngraphēmatōnstētopologikētaxinomēsē AT spyropoulosbasileios analysisandsynthesisofdirectedacyclicgraphsintopologicalsorting |
| _version_ |
1771297263761489920 |
