Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/15583
Author: Φορμόζη, Βασιλεία
Title: Υπολογιστική σύγκριση των αλγορίθμων heap sort και weak heap sort.
Date Issued: 2012
Department: Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Supervisor: Σαμαράς, Νικόλαος
Abstract: Σκοπός της διπλωματικής αυτής εργασίας είναι η μελέτη δύο γνωστών αλγορίθμων ταξινόμησης του heap sort και του weak heap sort οι οποίοι χρησιμοποιούν συγκεκριμένες δομές δεδομένων που ονομάζονται σωροί. αφότου γίνει μία επιγραμματική περιγραφή των γνωστότερων αλγορίθμων ταξινόμησης και μία ιστορική αναδρομή , θα προχωρήσουμε στην περιγραφή των σωρών και στον τρόπο εισαγωγής και διαγραφής στοιχείων στις δομές σωρών. στη συνέχεια θα γίνει μία αναλυτικότερη περιγραφή των δύο γνωστών αλγορίθμων αρχίζοντας από τον heap sort, με ένα παράδειγμα, την υλοποίησή του σε κώδικα και την επεξήγησή του καθώς και την ανάλυση πολυπλοκότητάς του. το ίδιο θα γίνει και με τον αλγόριθμο weak heap sort ο οποίος αποτελεί εξέλιξη του heap sort. τέλος θα γίνει μία υπολογιστική μελέτη των δύο αυτών αλγορίθμων η οποία θα αφορά των αριθμό επαναλήψεων, το χρόνο επεξεργασίας και τη μέτρηση των βασικών πράξεων που επιτελούνται. αφότου έχουν υλοποιηθεί σε java και οι δύο αλγόριθμοι, θα εισάγουμε στα προγράμματα αυτά στοιχεία με τη χρήση ψευδογεννήτριων συναρτήσεων και θα παρουσιάσουμε τα αποτελέσματα και τα συμπεράσματα της μελέτης.
Keywords: Heap sort
Weak heap sort
Information: Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2012.
Appears in Collections:ΠΜΣ Εφαρμοσμένης Πληροφορικής (M)

Files in This Item:
File Description SizeFormat 
PhormoziVasileiaMsc2012.pdf1.85 MBAdobe PDFView/Open


Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.