| Πάρτε δύο αντικείμενα, δείξτε τα στην τάξη και κάντε ερωτήσεις σύγκρισης. Ποιο είναι ψηλότερο, ποιο είναι βαρύτερο κ.λπ. Για παράδειγμα, ένα μολύβι, μια γόμα, ένας χάρακας κ.λπ. |
| Δημιουργός | Mikko Muilu |
| Γνωστικό Αντικείμενο | Μαθηματικά, Πληροφορική, Φυσική Αγωγή |
| Διάρκεια | 45 λεπτά |
| Παιδαγωγική προσέγγιση | Μάθηση βασισμένη σε φαινόμενα |
| Δεξιότητες | Οι μαθητές μαθαίνουν να συγκρίνουν αντικείμενα και αριθμούς |
| Ηλικιακή Ομάδα | Μαθητές ηλικίας 9-12 ετών. |
| Tεχνολογία | Στυλό και χαρτί |
Άσκηση 1η:
Βάλτε τους μαθητές να ζωγραφίσουν μια μακρά και μια σύντομη εικόνα σε χαρτί. Βάλτε τους μαθητές να συγκρίνουν το ύψος και το πλάτος των αντικειμένων που σχεδίασαν άλλοι μαθητές. Ακούστε προσεκτικά και κάντε καθοδηγητικές ερωτήσεις
Συζήτηση:
Μετά από αυτό το πρώτο πείραμα, ζητήστε από τους μαθητές να εξηγήσουν πώς αποφάσισαν. Πήραν μια απόφαση με βάση την παρατήρηση ή τη μέτρηση των υψών, για παράδειγμα. Συνέκριναν όλες τις εικόνες ταυτόχρονα ή σύγκριναν πρώτα δύο εικόνες σε ζευγάρια και μετά αποφάσισαν.
Αφού παρουσιάσετε τα πειράματα προθέρμανσης, το επόμενο βήμα είναι να ενημερώσετε το μαθητή σας ότι η σύγκριση και η εφαρμογή του αλγορίθμου ταξινόμησης φυσαλίδων σε άλλους μαθητές.
Εργασία 2η:
Επιλέξτε έναν εθελοντή, για να κάνει την εργασία. Ζητήστε από τον μαθητή σας να συγκρίνει τα ύψη άλλων μαθητών. Μπορείτε να χρησιμοποιήσετε ταινία ή post-it σημειώσεις, για να γράψετε τα ύψη των άλλων μαθητών και να τα κολλήσετε στο στήθος των μαθητών. Ζητήστε από τους άλλους μαθητές να σχηματίσουν μια γραμμή. Δεν χρειάζεται να είναι σε οποιαδήποτε σειρά. Παρακολουθήστε να δείτε αν θα αλλάξετε άλλους μαθητές αν είναι σε λάθος σειρά.
Δώστε προσοχή στον τρόπο με τον οποίο ο εθελοντής λύνει το πρόβλημα της παραγγελίας. Για παράδειγμα, αν δύο μαθητές βρίσκονται σε λάθος σειρά, ο εθελοντής τους αλλάζει ή τους διατηρεί στην τρέχουσα θέση τους;
Συζήτηση:
Εξηγήστε τον αλγόριθμο «Bubble Sort».
Η ταξινόμηση με φυσαλίδες είναι ο απλούστερος αλγόριθμος ταξινόμησης που λειτουργεί με την επαναλαμβανόμενη ανταλλαγή γειτονικών στοιχείων, εάν αυτά βρίσκονται σε λάθος σειρά. Αυτό απαιτεί πολλά περάσματα μέσα από τη σειρά. Δεν είναι ο πιο αποδοτικός αλγόριθμος ταξινόμησης, αλλά είναι ένας από τους ευκολότερους.
Με βάση αυτόν τον αλγόριθμο, ο στόχος του εθελοντή είναι να συνεχίζει να αλλάζει ανθρώπους και να αλλάζει τοποθεσίες με βάση τον αλγόριθμο ταξινόμησης φυσαλίδων. Με άλλα λόγια, ο αλγόριθμος ταξινόμησης φυσαλίδων λειτουργεί βάζοντας τον εκπαιδευόμενο να ξεκινήσει από την αρχή και να συγκρίνει ξανά και ξανά μέχρι οι άνθρωποι να βρίσκονται στη σωστή σειρά με βάση τα ύψη.
TODO: εικόνα
Παράδειγμα με αριθμούς
Πρώτο πέρασμα:
( 5 1 4 2 8 ) -> ( 1 5 4 2 8 ), Εδώ ο αλγόριθμος συγκρίνει τα δύο πρώτα στοιχεία και αλλάζει, επειδή 5 > 1.
( 1 5 4 2 8 ) -> ( 1 4 5 2 8 ), εναλλαγή, επειδή 5 > 4.
( 1 4 5 2 8 ) -> ( 1 4 2 5 8 ), Εναλλαγή, επειδή 5 > 2.
( 1 4 2 5 8 ) -> ( 1 4 2 5 8 ), Δεδομένου ότι τα στοιχεία αυτά είναι ήδη στη σειρά (8 > 5), ο αλγόριθμος δεν τα ανταλλάσσει.
Δεύτερο πέρασμα:
( 1 4 2 5 8 ) -> ( 1 4 2 5 8 )
( 1 4 2 5 8 ) -> ( 1 2 4 5 8 ), Εναλλαγή επειδή 4 > 2.
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
Τώρα το σύνολο είναι ήδη ταξινομημένο, αλλά ο αλγόριθμός μας δεν γνωρίζει αν είναι πλήρες. Ο αλγόριθμος χρειάζεται ένα πλήρες πέρασμα χωρίς καμία εναλλαγή για να ξέρει ότι είναι ταξινομημένο.
Τρίτο πέρασμα:
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
Άσκηση 3η: Ταξινομήστε τα ύψος ,ηλικία, άλλα χαρακτηριστικά των μαθητών χρησιμοποιώντας τη μέθοδο της ταξινόμησης με φυσαλίδες. Συζήτηση: υπάρχουν ευκολότεροι τρόποι, για να γίνει αυτό; Πώς θα μπορούσαν οι μαθητές να το βελτιώσουν;
