Ο Αλγόριθμος της Ταξινόμησης Φυσαλίδας

1.    Τίτλος
Σχέδιο μαθήματος με τη χρήση ιστοεξερεύνησης για τη διδασκαλία της ταξινόμηση με τη βοήθεια του Αλγόριθμου Φυσσαλίδας

2.    Εκτιμώμενη διάρκεια
4 διδακτικές ώρες
 
3.    Ένταξη στο πρόγραμμα σπουδών
Τάξη: B� Tάξη Α� Κύκλου, Γ'  ΓΕΛ
Ειδικότητα: Πληροφορικής
Μάθημα: Προγραμματισμός Η/Υ
Διδακτική Ενότητα: Στατικές Δομές Δεδομένων (Πίνακες). Ταξινόμηση πίνακα

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

4.    Σκοποί και στόχοι
Σκοπός του σεναρίου είναι η κατανόηση της λειτουργίας του αλγορίθμου ταξινόμησης και της χρησιμότητας του.

Διδακτικοί Στόχοι Σεναρίου:
Μετά την εκτέλεση του σεναρίου οι μαθητές θα είναι σε θέση:
�    Να κατανοούν τι είναι ταξινόμηση και ποιος ο σκοπός της;
�    Να κατανοούν σε ποια αρχή βασίζεται η μέθοδος της ταξινόμησης Φυσσαλίδας.
�    Να εκτελούν τον αλγόριθμο με διάφορους τρόπους (π.χ applets, γλωσσομάθεια, Δελλύς, βιωματική μέθοδος : πρακτικά παραδείγματα από την καθημερινότητα κ.α.)
�    να εφαρμόζουν τον αλγόριθμο για την ταξινόμηση των στοιχείων ενός μονοδιάστατου πίνακα,
�    Να συνεργάζονται με σκοπό την απόκτηση ικανότητας εφαρμόγης του αλγόριθμο για την ταξινόμηση των στοιχείων ενός μονοδιάστατου πίνακα,
�    Να διακρίνουν τα διαφορετικά βήματα της μεθόδου



5.    Συνοπτική περιγραφή της διδασκαλίας
Το σενάριο περιλαμβάνει τη συνεργασία των μελών μιας ομάδας μαθητών για τη  κατανόηση -σχεδίαση του αλγορίθμου  ταξινόμησης Bubble Sort και την κατασκευή του προγράμματος. Κάθε συνεργαζόμενη ομάδα αποτελείται από τέσσερις μαθητές οι οποίοι εργάζονται ανά δύο στον ίδιο υπολογιστή.
Ο καθηγητής παρουσιάζει τις βασικές έννοιες της σχεδίασης αλγορίθμων στους πίνακες. Κάθε ζευγάρι χρησιμοποιεί το webquest
Τα ζεύγη της ίδιας ομάδας συνεργάζονται  και εκτελούν τον αλγόριθμο με διάφορους τρόπους (π.χ applets, γλωσσομάθεια, Δελλύς, βιωματική μέθοδος : πρακτικά παραδείγματα από την καθημερινότητα κ.α.)