Ταξινόμηση Ευθείας Ανταλλαγής («Φυσαλίδα» - Bubble Sort)

• Αρχική
• Εισαγωγή
• Δραστηριότητα
• Διαδικασία
• Πηγές-Μέσα
• Αξιολόγηση
• Συμπέρασμα
• Εκπαιδευτικός

Δραστηριότητα

Δίνουμε αρχικά τον ορισμό της ταξινόμησης:

Η ταξινόμηση είναι μία λειτουργία επί των δομών δεδομένων, κατά την οποία οι κόμβοι μιας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά. Σύμφωνα με το σχολικό βιβλίο:

Δοθέντων των στοιχείων a1, a2, …, an η ταξινόμηση συνίσταται στη μετάθεση της θέσης των στοιχείων ώστε να τοποθετούνται σε μια σειρά ak1, ak2, …, akn, προκειμένου δοθείσης μιας συνάρτησης διάταξης f, να ισχύει: f(ak1) ≤ f(ak2) ≤ … ≤ f(akn). Ο ορισμός αφορά την ταξινόμηση των στοιχείων σε αύξουσα τάξη. Για φθίνουσα ταξινόμηση των στοιχείων η συνάρτηση διάταξης τροποποιείται ως εξής: f(ak1) ≥ f(ak2) ≥ …≥ f(akn).

Θα μιλήσουμε πρώτα γενικά για την ταξινόμηση ρωτώντας τους μαθητές για παραδείγματα ταξινόμησης ( πχ τα ονόματα στο μαθητολόγιο,  τα ονόματα στις επαφές του κινητού κλπ).

Δίνουμε στους μαθητές τους τους συνδέσμους από το Φωτόδεντρο και το Youtube:

https://photodentro.edu.gr/photodentro/taksinomhsh_pidx0045310/Data/senario.htm

https://photodentro.edu.gr/v/item/ds/8521/10460

youtube.com/watch?v=O4Es5Y80HIY&ab_channel=ChristosKaragiannis

Μπορούν ακόμα να δουν βίντεο που αναπαριστούν την ταξινόμηση με lego

https://www.youtube.com/watch?v=MtcrEhrt_K0&t=2s&ab_channel=AllTrueFalse

ή με παραδοσιακούς χορούς

https://www.youtube.com/watch?v=SgIOzywNcwM&ab_channel=Cipher