Προϋπάρχουσες γνώσεις των μαθητών στους αλγόριθμους ταξινόμησης. Ποιον αλγόριθμο επινοούν;

Περίληψη

 Η ταξινόμηση αποτελεί ένα από τα θεμελιώδη προβλήματα της επιστήμης της Πληροφορικής. Οι αλγόριθμοι ταξινόμησης χρησιμοποιούνται ως εισαγωγικά παραδείγματα σε μαθήματα ανάλυσης και σχεδίασης αλγορίθμων. Σύμφωνα με τη θεωρία του εποικοδομισμού η νέα γνώση χτίζεται πάνω σε προϋπάρχουσα γνώση ή στις εμπειρίες που έχουν οι μαθητές, οπότε η διερεύνηση των προϋπαρχουσών γνώσεων και αναπαράστασεων των μαθητών είναι πολύ χρήσιμη για το σχεδιασμό διδακτικών στρατηγικών. Στην εργασία αυτή παρουσιάζουμε τα αποτελέσματα μιας έρευνας που έγινε σε μαθητές λυκείου στους οποίους δόθηκε ένα πρόβλημα ταξινόμησης και τους ζητήθηκε να καταγράψουν στο χαρτί τον αλγόριθμο με τον οποίο θα τοποθετήσουν ένα σύνολο αριθμών στη σειρά. Ο αλγόριθμος ευθείας ανταλλαγής που διδάσκεται στη Δευτεροβάθμια Εκπαίδευση χρησιμοποιήθηκε μόλις από το 4% των μαθητών σε αντίθεση με τον αλγόριθμο εισαγωγής που «επινόησε» η πλειοψηφία των μαθητών.