Sequence: Bubble sort - Γ Λυκείου

Sequence Information
Sequence: Bubble sort - Γ Λυκείου
Description:
Keywords: Python, bubble sort

Run time: 7 διδακτικές ώρες

Delivery Mode: τάξη: σύμφωνα με το Πρόγραμμα σπουδών: 5Θ+2Ε, Ανεστραμμένη και σπίτι: υπολογίζεται περίπου 3 ώρες)

Resources: no extra files required

Outline of Activities:

Για όλη την τάξη- Διαγνωστικό τεστ προηγούμενων γνώσεων, πριν το μάθημα στο σπίτι
Ακολουθία LAMS: Στους μαθητές δίνεται το Φύλλο εργασίας 1 για να το συμπληρώσουν στο σπίτι πριν το μάθημα. Ανάλογα το αποτέλεσμα των μαθητών στις βαθμολογούμενες ερωτήσεις, κατευθύνονται σε επανάληψη αντίστοιχων ενοτήτων.
Ατομικά  Ανεστραμμένη τάξη (ακολουθία LAMS)
Συνέχεια ακολουθίας LAMS που υλοποιεί την Α φάση της ανεστραμμένης τάξης. Οι μαθητές ακολουθούν την προσομοίωση εκτέλεσης αλγορίθμου λειτουργίας του αλγορίθμου ταξινόμησης ευθείας ανταλλαγής μέσω ψευδογλώσσας (φωτόδεντρο). Ερωτήσεις κατανόησης.

Ατομικά αλλά και με όλη την τάξη - Ενεργοποίηση – διαδικασία αναστοχασμού (τάξη)
Συμπληρώνουμε τον πίνακα K-W-L (ατομικά και στην τάξη) ώστε να δούμε τί έχουν μάθει από την ανεστραμμένη τάξη, τι θέλουν να μάθουν και κατά τη διάρκεια - στο τέλος της συζήτησης – εργασίας, συμπληρώνουμε τι έμαθαν.

Σε ομάδες των 2 ατόμων - Pair-Share – Προσομοίωση λειτουργίας αλγορίθμου (τάξη)
Στο εργαστήριο, οι μαθητές/τριες, σε ομάδες των 2, βλέπουν το βίντεο προσομοίωσης λειτουργίας του αλγορίθμου ταξινόμησης ευθείας ανταλλαγής μέσω χορευτικών κινήσεων. Έπειτα καλούνται να απαντήσουν στο Φύλλο εργασίας και θα χρειαστεί να συνομιλήσουν για την επίλυσή του.

Για όλη την τάξη  - Συζήτηση (τάξη)
Συζήτηση στην τάξη για το βίντεο και τις λύσεις που προτείνουν με παραδείγματα ταξινόμησης στην καθημερινότητα και τα αρνητικά/θετικά της ταξινόμησης ευθείας ανταλλαγής. Παραδείγματα σχετικά με τα ενδιαφέροντα των μαθητών.

Για όλη την τάξη - Επίλυση στον Διερμηνευτή της Γλώσσας (τάξη)
Όλοι γράφουν το τελικό πρόγραμμα υλοποίησης του αλγορίθμου στον διερμηνευτή της γλώσσας με χρήση βιντεοπροβολέα και συζήτηση για τον τρόπο λειτουργίας του, τις συνθήκες των εντολών και των αποτελεσμάτων.

Εργασία σε ζευγάρια μικτών ικανοτήτων - Άσκηση κατανόησης εκτέλεσης αλγορίθμου (Ανεστραμμένη τάξη)
Στην ακολουθία LAMS, δεδομένου ενός πίνακα 10 στοιχείων, κοινό για όλους, οι ομάδες εκτελούν τον αλγόριθμο βήμα βήμα (όπως τους δόθηκε στην τάξη) και για κάθε επανάληψη προσπαθούν να προβλέψουν το αποτέλεσμα και το επιβεβαιώνουν.
Ερωτήσεις διαβαθμισμένης δυσκολίας: τους δίνονται διαφορετικά δεδομένα ή τους ζητείται να κάνουν ταξινόμηση με συνθήκες ή να μετρήσουν τις συγκρίσεις των στοιχείων κ.α.  ώστε να προετοιμαστούν για την βελτιστοποίηση του αλγορίθμου.

Εργασία σε ζευγάρια μικτών ικανοτήτων - Βελτιστοποίηση αλγορίθμου - Εργασίες διαβαθμισμένης δυσκολίας (τάξη)
Α. Όλοι μαζί:
Παρουσίαση προβλημάτων από τη  καθημερινότητα των οποίων η επίλυση απαιτούν τη χρήση ταξινόμησης. Τα προβλήματα είναι βάση των ενδιαφερόντων των μαθητών και ως δεδομένα ορίζουμε 15 στοιχεία ενός πίνακα.
Εισάγονται όμως νέες συνθήκες στα προβλήματα (οι οποίες αποτελούν και διαβάθμιση δυσκολίας κατά την επίλυση) όπως η ταξινόμηση λέξεων, η φθίνουσα/αύξουσα ταξινόμηση, η ταξινόμηση μέρους του πίνακα, η μέτρηση αντιμεταθέσεων και η χρήση λογικής μεταβλητής για τη διακοπή του αλγορίθμου.
Β. σε ομάδες
Σκοπός είναι να αλλάξουν κατάλληλα τον αλγόριθμο ώστε να έχει τα χαρακτηριστικά του βέλτιστου.
Αφού δουλέψουν σε ζεύγη με περιθώριο 5 λεπτών ανά πρόβλημα τους ζητάμε αρχικά να ορίσουν τον πίνακα που θα ταξινομήσουν, να πουν τον αλγόριθμο σε φυσική γλώσσα κατά βήματα. Φροντίζουμε να χρησιμοποιούν κατάλληλη ορολογία (πχ διαβάζω, ελέγχω, συγκρίνω, εμφανίζω).
Κατόπιν κάθε ομάδα γράφει τον αλγόριθμο σε ψευδογλώσσα στον πίνακα.
Συζητάμε πιθανά λάθη και ζητάμε διαφορετικές υλοποιήσεις.

Εργασία σε ζευγάρια μικτών ικανοτήτων - Εργασία για το σπίτι (σπίτι)
Οι μαθητές/τριες γράφουν το πρόγραμμά τους σε κώδικα Python (με δεδομένα μέσα σε λίστα). Μπορούν να χρησιμοποιήσουν Online editor για τον έλεγχο του κώδικά τους.
Τους ζητείται να τραβήξουν βίντεο ή αλληλουχία εικόνων με την εκτέλεση του κώδικα, όπου θα εμφανίζονται τα περιεχόμενα της λίστας σε κάθε αντιμετάθεση.


Ατομικά -Ανεστραμμένη τάξη (ακολουθία LAMS)
Οι μαθητές οδηγούνται να σκεφτούν προβλήματα, βάσει των ενδιαφερόντων τους τα οποία απαιτούν επίλυση με ταξινόμηση. Μέσα από την ακολουθία του LAMS απαντούν σε γενικές ερωτήσεις

Για όλη την τάξη  -Συζήτηση (τάξη)
Συζήτηση στην τάξη τα προβλήματα που απαιτούν επίλυση με ταξινόμηση στην καθημερινή ζωή όπως τα εξέφρασαν οι μαθητές. Εισαγωγή έννοιας χρόνου εκτέλεσης των βημάτων μιας ταξινόμησης.

Παρουσίαση εργασίας σε άλλη ομάδα και στην ολομέλεια
Οι ομάδες ανά δύο και ανάλογα με το που έχουν προχωρήσει, παρουσιάζουν και αξιολογούν το περιεχόμενο του βίντεο των ομοτίμων τους.
Σε κάθε εργασία συμπληρώνουν τον πίνακα K-W-L στην στήλη L(earned) (αναστοχασμός)

Author view:

Audience: High school
Subjects: Computer sciences
Language: Greek
LAMS Version: 4.0
License: Attribution-Noncommercial-ShareAlike
Support Files: No files
Sharing with: Everyone in Public
Status: Active
Average Rating: 5.0 stars (5). Based on 2 reviews.
Number of downloads: 1 times
Number of previews: 0 times
Authored By:   Ioanna Ravani
Date: 18 April 2021 02:12 PM
User Comments on Bubble sort - Γ Λυκείου sequence