paraskevopoulos-avatar

Κωνσταντίνος Παρασκευόπουλος

Καθηγητής Πληροφορικής

Προγραμματιστής

Θεσσαλονίκη

[email protected]


"Bubble Hack" - Οπτικοποίηση του αλγορίθμου ταξινόμησης Bubble Sort στο Scratch.

Απρίλιος 2018 Γ΄ Γυμνασίου Scratch

Περίληψη

Η μεγάλη χρησιμότητα των αλγορίθμων ταξινόμησης αποδεικνύεται σήμερα στην πράξη σε περιπτώσεις αναζήτησης αριθμητικών ή αλφαβητικών δεδομένων, όπως σε βιβλιοθηκονομικά συστήματα, λεξικά, τηλεφωνικούς καταλόγους και γενικά όπου γίνεται αναζήτηση αποθηκευμένων δεδομένων. Αναγνωρίζοντας αυτή την μεγάλη σημασία των αλγορίθμων ταξινόμησης, θελήσαμε να οπτικοποιήσουμε και να προσομοιώσουμε τη λειτουργία του αλγορίθμου ταξινόμησης Bubble Sort που διδαχτήκαμε φέτος στο μάθημα της πληροφορικής ώστε να μπορέσουμε να τον κατανοήσουμε καλύτερα αλλά και για να εξελίξουμε περισσότερο τις προγραμματιστικές μας ικανότητές. Δημιουργήσαμε ένα πρόγραμμα με γραφικό περιβάλλον το οποίο μπορεί να ταξινομήσει ακολουθίες αριθμητικών δεδομένων επιδεικνύοντας παράλληλα τον τρόπο λειτουργίας του αλγορίθμου. Ο προγραμματισμός του λογισμικού έγινε στο εκπαιδευτικό περιβάλλον οπτικού προγραμματισμού Scratch.

Η Εργασία

Η Παρουσίαση

Το Πρόγραμμα

Δείτε τον κώδικα


Τελευταία ενημέρωση: Δεκέμβριος 2022

2014-2022 Κωνσταντίνος Παρασκευόπουλος