| Περίληψη: | Σε ολόκληρη τη ζωή μας χρησιμοποιούμε πληθώρα ταξινομήσεων για να μπορούμε ευκολότερα και πιο άμεσα να έχουμε το επιθυμητό αποτέλεσμα. Οι ταξινομήσεις χωρίζονται σε δυο διακριτές έννοιες, τις σειρές και τη κατηγοριοποίηση. Η τακτοποίηση αντικειμένων σε μια ακολουθία που έχει ταξινομηθεί με βάση κάποιο κριτήριο λέμε ότι είναι μια σειρά. Η ομαδοποίηση αντικειμένων με παρόμοιες ιδιότητες ονομάζεται κατηγοριοποίηση. Στην επιστήμη των υπολογιστών ωστόσο, ταξινόμηση καλείται η τακτοποίηση σε μια διατεταγμένη ακολουθία.
Ιστορικά, η ταξινόμηση είναι ένα από τα θέματα που απασχόλησε και απασχολεί τους επιστήμονες, ιδιαίτερα στην επιστήμη των υπολογιστών. Σημαντικά παραδείγματα στη προσφορά της μελέτης της ταξινόμησης, έχουμε ήδη από τη δεκαετία του 1960, με τη τεχνική του προγραμματισμού PERT. Ακολουθούν ο Hamiltonian κύκλος καθώς και το Icosian game.
Κύρια μελέτη της ταξινόμησης στην επιστήμη των υπολογισμών γίνεται μέσω των γράφων. Υπάρχουν διάφοροι τύποι γραφημάτων καθώς και διάφοροι αλγόριθμοι ταξινόμησης οι οποίοι αναλύονται ως προς την υλοποίησή τους και την αποδοτικότητά τους, παρακάτω. Η βασική ανάλυση που ακολουθεί γίνεται πάνω στη σύνθεση κατευθυνόμενων ακυκλικών γραφημάτων στη τοπολογική ταξινόμηση, καθώς και η σύνθεση κώδικα σε γλώσσα python, όπου για είσοδο ένα κατευθυνόμενο ακυκλικό γράφημα δίνει ως έξοδο μια πιθανή τοπολογική ταξινόμηση.
|
|---|
