Πρόταση διδακτικής προσέγγισης του αλγόριθμου της ταξινόμησης φυσαλίδας

Σ. Δουκάκης¹, Π. Γιαννοπούλου², Α. Πέρδος³

¹Αμερικανικό Κολλέγιο Ελλάδος - PIERCE

²Λεόντειο Λύκειο Πατησίων

³Ελληνογαλλική Σχολή Καλαμαρί

Περίληψη

Ένα από τα βασικότερα ζητήματα που οι μαθητές/τριες και οι φοιτητές/τριες διαπραγματεύονται στα μαθήματα αλγοριθμικής και προγραμματισμού είναι η ταξινόμηση των στοιχείων ενός πίνακα. Ο αλγόριθμος της ταξινόμησης ευθείας ανταλλαγής ή ταξινόμησης φυσαλίδας αποτελεί έναν από τους πλέον διαδεδομένους αλγόριθμους που διδάσκονται στη δευτεροβάθμια και την τριτοβάθμια εκπαίδευση τόσο στη χώρα μας όσο και διεθνώς. Ωστόσο, φαίνεται ότι οι εκπαιδευόμενοι έχουν δυσκολίες στην περιγραφή και χρήση του αλγόριθμου, ενώ ορισμένοι εκπαιδευτικοί και ερευνητές θεωρούν ότι δεν είναι κατάλληλος ως εισαγωγικός αλγόριθμος για τη διδασκαλία της ταξινόμησης. Στην παρούσα εργασία παρουσιάζεται ένα εκπαιδευτικό-διδακτικό σενάριο για τη διδασκαλία του αλγόριθμου, η οποία αξιοποιεί προϋπάρχουσες γνώσεις των εκπαιδευόμενων, αναπτύσσοντας σκαλωσιά μάθησης που τους βοηθά να εξηγούν και να εφαρμόζουν τον αλγόριθμο.

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