Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/16089
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Παπαρρίζος, Κωνσταντίνος | el |
dc.contributor.author | Κυρόπουλος, Κωνσταντίνος | el |
dc.date.accessioned | 2014-04-11T14:33:30Z | - |
dc.date.available | 2014-04-11T14:33:30Z | - |
dc.date.issued | 2009 | el |
dc.identifier.uri | http://dspace.lib.uom.gr/handle/2159/16089 | - |
dc.description | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2009. | el |
dc.description.abstract | Η παρούσα διπλωματική εργασία ασχολήθηκε με την περιγραφή και ανάλυση ενός νέου αλγορίθμου, του Rank-Heapsort, ο οποίος είναι μια παραλλαγή του αλγορίθμου Heapsort. Στην αρχή, έγινε μια εισαγωγή στο πρόβλημα της ταξινόμησης και στους περισσότερους αλγορίθμους που έχουν ανακαλυφθεί για την επίλυσή του. Περιγράφηκαν αναλυτικά και υλοποιήθηκαν σε ψευδογλώσσα οι πιο γνωστοί από αυτούς, ο αλγόριθμος Quicksort και ο αλγόριθμος Heapsort. Για κάθε έναν περιγράφηκε βήμα προς βήμα η εκτέλεση του για ένα συγκεκριμένο σύνολο αριθμών και επίσης αναλύθηκε η πολυπλοκότητα του. Στη συνέχεια, περιγράφηκε λεκτικά αλλά και σε ψευδογλώσσα ο νέος αλγόριθμος και εκτελέστηκε και αυτός βήμα προς βήμα για το ίδιο σύνολο αριθμών που χρησιμοποιήθηκε για τους δυο πρώτους. Τέλος, έγινε πειραματική υπολογιστική μελέτη του αλγορίθμου με την οποία αποδείχθηκε ότι η νέα παραλλαγή του Heapsort χρησιμοποιεί λιγότερες συγκρίσεις από τον αρχικό αλγόριθμο αλλά και από τον Quicksort. Επιπλέον η μελέτη έδειξε ότι ο αλγόριθμος Rank-Heapsort αύξησε σημαντικά τον χρόνο ΚΜΕ λόγω της πρόσθετης επεξεργασίας του δεύτερου πίνακα. Η παραλλαγή αυτή λοιπόν, του αλγορίθμου Heapsort θυσίασε τον χρόνο εκτέλεσης χάριν του αριθμού των συγκρίσεων δεδομένων. | el |
dc.format.extent | 101 | el |
dc.format.extent | 2420799 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | el | en |
dc.publisher | Πανεπιστήμιο Μακεδονίας | el |
dc.subject | Rank heapsort | en |
dc.title | Ανάλυση και προγραμματισμός του βελτιωμένου αλγόριθμου με σωρό, Rank-Heapsort. | el |
dc.type | Electronic Thesis or Dissertation | en |
dc.type | Text | en |
dc.contributor.department | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική | el |
Appears in Collections: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
KyropoulosKonstantinosMsc2009.pdf | 1.41 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License