Στάδιο 3^ο ∆ιαδικασία

Βήματα Υλοποίησης:
Βήμα 1o . Κίνητρο για μάθηση
Μετά την ενεργοποίηση του ενδιαφέροντος των μαθητών με το video στην εισαγωγή,
 γίνεται συζήτηση για καταστάσεις της καθημερινής ζωής που εμπεριέχουν τη λειτουργία της ταξινόμησης. Ζητείται να ταξινομήσουν τους μαθητές της ομάδας  η της τάξης (δίνεται λίστα). Γίνεται συζήτηση.

Βήμα 2o . Κατανόηση του τρόπου λειτουργίας του αλγόριθμου
Κοινό για όλες της ομάδες : Ζητείται από τους μαθητές να δουν τον αλγόριθμο ταξινόμησης ευθείας
ανταλλαγής με ψευδοκώδικα. Σελίδα 68 Σχολικό Βιβλίο [4] η δίνεται σε φωτοτυπία
ο αλγόριθμος.

Οι δραστηριότητες που έχουν ως στόχο την οικοδόμηση γνώσης σχετικά με τον αλγόριθμο της Φυσαλίδας είναι :

Δραστηριότητα Α
Ερώτημα 1 : Γιατί  η ταξινόμησης ευθείας ανταλλαγής είναι γνωστή σαν φυσαλίδας; 
Παρατηρήστε την �ανάδυση� των μικρότερων η μεγαλύτερων τιμών
Ερώτημα 2 :  Δημιουργήστε ένα μονοδιάστατο πίνακα 4 θέσεων (αν σας επιτρέπει) με τα
αντίστοιχα applets. Συζήτηση στο τρόπο  λειτουργίας του αλγόριθμου.

Χωρισμός σε τρείς ομάδες λειτουργίας. Απαντήστε στα πιο πάνω ερωτήματα.
Ομάδα Α
http://olli.informatik.uni-oldenburg.de/fpsort/Animation.html
http://www.cs.oswego.edu/~mohammad/classes/csc241/samples/sort/Sort2-E.html

Ομάδα Β
http://olli.informatik.uni-oldenburg.de/fpsort/Animation.html
http://www.cosc.canterbury.ac.nz/mukundan/dsal/BSort.html

Ομάδα Γ
http://olli.informatik.uni-oldenburg.de/fpsort/Animation.html
http://math.hws.edu/eck/jsdemo/sortlab.html

Δραστηριότητα Β
Θα παρατηρήσατε ότι η ταξινόμηση των στοιχείων ενός πίνακα πραγματοποιείται
με διαδοχικές αντιμεταθέσεις των τιμών των στοιχείων.
Ερώτημα 1 : Δείτε καλά τον ψευδοκώδικα, είναι πράγματι μονοδιάστατος η δισδιάστατος ο πίνακας;
Ερώτημα 2 :  Πώς γίνεται η αντιμετάθεση; Ποιός είναι ο ρόλος της προσωρινής μεταβλητής temp.

Όλες οι ομάδες μαζί βλέπουν την αρχή του παρακάτω video και γίνεται συζήτηση στο
Ερώτημα 1. http://www.mathman.gr/main-page/767-ae-m20-11.html

Χωρισμός σε τρείς ομάδες.
Απαντήστε στο  Ερώτημα 2.
Ομάδα Α
http://www.mathman.gr/main-page/767-ae-m20-11.html

Ομάδα Β
http://www.youtube.com/watch?v=zSg3kxBkVVc&feature=player_embedded%23!

Ομάδα Γ
Η μία ομάδα αναλαμβάνει να υλοποιήσει τον αλγόριθμο στη γλώσσα προγραμματισμού
(αν δεν υπάρχει χρόνος γι' αυτό δίνεται ο κώδικας) του Δελύς η της Γλωσσομάθειας η του Dynalab. 
Στην περίπτωση μας δίνουμε τον κώδικα έτοιμο στη γλώσσα προγραμματισμού Γλωσσομάθειας .
Ζητάμε από τους μαθητές να εκτελέσουν τον κώδικα στο περιβάλλον της Γλωσσομάθειας και
 να παρατηρήσουν τα αποτελέσματα της εκτέλεσης

Συζήτηση - αναστοχασμός όλες οι ομάδες μαζί.

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

Δραστηριότητα Γ 
Αποδοτικότητα του αλγόριθμου φυσαλίδας :
Ερώτημα : Τί θα συμβεί στη περίπτωση που ο πίνακας ταξινομείται από τους πρώτους γύρους
 εφαρμογής. Πώς θα βελτιώσω τον αλγόριθμο;

Δραστηριότητα Δ
Άλλες μέθοδοι ταξινόμησης.
Ερώτημα  : Συγκρίνετε μέσω των παρακάτω συνδέσμων, τις μεθόδους ταξινόμησης :
straight exchange sort (bubble sort) & quick sort

http://www.youtube.com/watch?v=vxENKlcs2Tw&feature=player_embedded#!
http://math.hws.edu/eck/jsdemo/sortlab.html

Ακολουθεί συζήτηση.

Για το σπίτι να εκτελέστε την εργασία που βρίσκεται στα Resources Νο 5 Δραστηριότητες bubble sort vs quick sort.