δείτε την πρωτότυπη σελίδα τεκμηρίου στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
Υπολογιστική σύγκριση των αλγορίθμων heap sort και weak heap sort.
Φορμόζη, Βασιλεία
Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Σαμαράς, Νικόλαος
Σκοπός της διπλωματικής αυτής εργασίας είναι η μελέτη δύο γνωστών αλγορίθμων ταξινόμησης του heap sort και του weak heap sort οι οποίοι χρησιμοποιούν συγκεκριμένες δομές δεδομένων που ονομάζονται σωροί.
αφότου γίνει μία επιγραμματική περιγραφή των γνωστότερων αλγορίθμων ταξινόμησης και μία ιστορική αναδρομή , θα προχωρήσουμε στην περιγραφή των σωρών και στον τρόπο εισαγωγής και διαγραφής στοιχείων στις δομές σωρών. στη συνέχεια θα γίνει μία αναλυτικότερη περιγραφή των δύο γνωστών αλγορίθμων αρχίζοντας από τον heap sort, με ένα παράδειγμα, την υλοποίησή του σε κώδικα και την επεξήγησή του καθώς και την ανάλυση πολυπλοκότητάς του. το ίδιο θα γίνει και με τον αλγόριθμο weak heap sort ο οποίος αποτελεί εξέλιξη του heap sort.
τέλος θα γίνει μία υπολογιστική μελέτη των δύο αυτών αλγορίθμων η οποία θα αφορά των αριθμό επαναλήψεων, το χρόνο επεξεργασίας και τη μέτρηση των βασικών πράξεων που επιτελούνται. αφότου έχουν υλοποιηθεί σε java και οι δύο αλγόριθμοι, θα εισάγουμε στα προγράμματα αυτά στοιχεία με τη χρήση ψευδογεννήτριων συναρτήσεων και θα παρουσιάσουμε τα αποτελέσματα και τα συμπεράσματα της μελέτης.
Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών.
*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.
Βοηθείστε μας να κάνουμε καλύτερο το OpenArchives.gr.
