Ανάπτυξη εφαρμογής με οπτικοποιημένο περιβάλλον για τους αλγόριθμους ταξινόμησης και αναζήτησης ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ Γεωργιαδης νικολαοσ
Εισαγωγή Η παρούσα πτυχιακή εργασία παρουσιάζει μερικές από τις πτυχές πέντε βασικών αλγορίθμων ταξινόμησης και δύο αλγορίθμων αναζήτησης. Η παρουσίαση γίνεται μέσα σε οπτικοποιημένο περιβάλλον όπου ο χρήστης έχει τη δυνατότητα αλληλεπίδρασης με το πρόγραμμα και τις παραμέτρους του.
Αλγόριθμοι Ταξινόμησης Φυσαλίδας (Bubble) Απευθείας Επιλογή (Selection) Γρήγορη (Quick) Απευθείας Εισαγωγή (Insertion) Παρεμβολής με φθίνοντα διαστήματα (Shell)
Αλγόριθμοι Αναζήτησης Σειριακή (Serial) Δυαδική (Binary)
Η προσέγγιση του θέματος Μενού επιλογών Επιλογή Ταξινόμησης ή Αναζήτησης Αρχικοποίηση βασικών παραμέτρων Οπτική αναπαράσταση Επιλογή παραμέτρων οπτικής αναπαράστασης Οπτική παρουσίαση των μεθόδων Χρονομέτρηση – Μέτρηση βημάτων Επιλογή παραμέτρων χρονομέτρης – μέτρησης βημάτων Χρονομέτρηση – μέτρηση βημάτων
Η πλατφόρμα υλοποίησης Το πρόγραμμα υλοποιήθηκε στη σουίτα προγραμματισμού Microsoft® Visual Studio® 2010
Η γλώσσα προγραμματισμού Το πρόγραμμα γράφτηκε σε C#
Η λειτουργία της εφαρμογής Η παρουσιαση της εφαρμογησ θα πραγματοποιηθει μεσω του εκτελεσιμου αρχειου της.
Μέτρηση απόδοσης μεθόδων 2.000 3.000 4.000 5.000 10.000 20.000 Bubble 6 13 23 37 155 630 Selection 2 5 9 15 64 260 Insertion 3 7 14 21 90 365 90.000 100.000 200.000 1.000.000 1.500.000 2.500.000 Quick 10 11 22 145 245 435 Shell 8 21 220 390 710 * Οι χρόνοι είναι σε ms. Παρουσιάζεται ένας Μ.Ο. των πραγματικών μετρήσεων που λήφθηκαν
Συμπεράσματα Συμπεράσματα από τη χρήση της εφαρμογής και τις μετρήσεις
Διάταξη τίτλου και περιεχομένου με γράφημα