Προϋπάρχουσες γνώσεις των μαθητών Γυμνασίου και Λυκείου στους αλγόριθμους ταξινόμησης. Μια συγκριτική ανάλυση

Abstract

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