Teaching Sorting Algorithms - Διδασκαλία Αλγορίθμων Ταξινόμησης
Download as PPTX, PDF0 likes245 views
Ιδέες για την διδασκαλία αλγορίθμων ταξινόμησης
Teaching Sorting Algorithms - Διδασκαλία Αλγορίθμων Ταξινόμησης
- 1. «Αλγόριθμοι ταξινόμησης» Συνεργάστηκαν –Επιμελήθηκαν οι : Σπάλα Γεωργία Δημοπούλου Βασιλική Γκιουλέκας Γεώργιος Αυγερινόπουλος Παύλος
- 2. Με επιλογή Αλγόριθμοι ταξινόμησης Με εισαγωγή φυσαλίδας του Shell γρήγορη ταξιν. Ζητάμε διδακτικές μεθόδους, που ενδείκνυνται για τη διδασκαλία τους …και: α.Τεχνικές σύγκρισης αυτών β. κριτήρια σύγκρισης Αναλυτικότερα το θέμα:
- 3. ΜέθοδοιΤαξινόμησης Ταξινόμηση με επιλογή Ταξινόμηση φυσαλίδας Ταξινόμηση με εισαγωγή Ταξινόμηση του Shell Γρήγορη ταξινόμηση
- 4. Σύγχρονες Διδακτικές Μέθοδοι Παρουσίαση Περιγραφή και εξήγηση Ερωτήσεις και συζήτηση Χιονοστιβάδα, Ιδεοθύελλα (brainstorming) Εργασίες γραφής και μελέτης Μέθοδος project, διαθεματική διδασκαλία Διερευνητική – ανακαλυπτική μέθοδος Επίδειξη, πείραμα Δραματοποίηση, παιχνίδι ρόλων, παιχνίδι Μελέτη περίπτωσης Επισκέψεις, παρακολούθηση θεάτρου, κινηματογράφου Ομάδες
- 5. Ταξινόμηση με επιλογή α. επιλογή του στοιχείου με την ελάχιστη τιμή β. ανταλλαγή του με το πρώτο στοιχείο. γ. επανάληψη των (α), (β) με τα υπόλοιπα στοιχεία.
- 6. Σενάριο Οι μαθητές χωρίζεται σε ομάδες των τεσσάρων ατόμων Κάθε ομάδα θα εφαρμόσει έναν διαφορετικό τρόπο για την μελέτη και κατανόηση της μεθόδου(πάγκος με κάρτες, πάγκος με κύπελλα…. Μετά την ολοκλήρωση της άσκησης, η ομάδα θα επαναλαμβάνει την διαδικασία στο άλλο τραπέζι.
- 7. Ομάδα 1 Δίνονται πλαστικά κύπελλα και ένας μαρκαδόρος. Πάνω στα κύπελλα γράφονται διαφορετικές τιμές. Δίνονται σύντομες οδηγίες για το πώς «παίζεται το παιχνίδι» Καταγράφεται το πλήθος των συγκρίσεων μέχρι να βρεθεί ο μικρότερος κάθε φορά. Μετά την ολοκλήρωση της ταξινόμησης συζήτηση στην ομάδα
- 8. Ομάδα 2 Δίνονται χάρτινες κάρτες και ένας μαρκαδόρος. Πάνω στις κάρτες γράφονται διαφορετικοί αριθμοί. Δίνονται σύντομες οδηγίες για το πώς «παίζεται το παιχνίδι» Καταγράφεται το πλήθος των συγκρίσεων μέχρι να βρεθεί ο μικρότερος κάθε φορά. Μετά την ολοκλήρωση της ταξινόμησης συζήτηση στην ομάδα
- 9. Ομάδα 3 Δίνονται ένας ζυγός , κύπελλα με διαφορετικό αριθμό ίδιων κερμάτων και ένας μαρκαδόρος. Ζύγισμα δυο κυπέλλων και διατήρηση του ελαφρύτερου. Όταν βρεθεί το ελαφρύτερο κύπελλο, τοποθετείται σε άλλη σειρά και συνεχίζουμε την διαδικασία με τα επόμενα στοιχεία Καταγράφεται το πλήθος των συγκρίσεων μέχρι να βρεθεί το ελαφρύτερο κύπελλο κάθε φορά και ο συνολικός αριθμός συγκρίσεων. Μετά την ολοκλήρωση της ταξινόμησης συζήτηση στην ομάδα
- 10. Ταξινόμηση με επιλογή (selection sort) Παιχνίδι ρόλων, παιχνίδι https://www.youtube.com/watch?v=INHF_5RIxTE • Οι μαθητές της τάξης χωρίζονται σε δύο μεγάλες ομάδες – λίστες •Ο κάθε μαθητής ζωγραφίζει ένα αριθμό πάνω σε ένα κομμάτι χαρτί και το τοποθετεί στο στήθος του αποτελώντας το αντικείμενο που θα αναδιαταχθεί. •Ένας μαθητής εκτός λίστας, ελέγχει τον αριθμό κάθε μαθητή μέχρι να βρει τον μικρότερο και τον μετακινεί μπροστά στην ομάδα των ταξινομημένων αριθμών. Η διαδικασία επαναλαμβάνεται μέχρι να ταξινομηθούν οι αριθμοί της λίστας.
- 11. Άλλες ιδέες
- 12. Παιχνίδι ρόλων, χορός https://www.youtube.com/watch?v=Ns4TPTC8whw Περισσότερα στο http://algo-rythmics.ms.sapientia.ro/
- 13. Διερευνητική μέθοδος Χωρισμός των μαθητών σε ομάδες. Κάθε ομάδα λαμβάνει πλαστικά ποτήρια και έναν μαρκαδόρο. Ζητείται από τους μαθητές είναι να ταξινομήσουν τα ποτήρια με τον δικό τους τρόπο καταγράφοντας τις ενέργειές τους και το πλήθος των συγκρίσεων. Μετά την ολοκλήρωση των εργαστηρίων συζήτηση στην ολομέλεια για τα αποτελέσματα
- 14. Άλλες ιδέες Εφαρμογές εκμάθησης ΑλγορίθμωνΤαξινόμησης σε Φορητές Συσκευές http://nihao.fer.hr/sortko/instructions.html
- 18. Σύγκριση Αλγορίθμων Χωρισμός των μαθητών σε ομάδες. Κάθε ομάδα εφαρμόζει διαφορετικό αλγόριθμο ταξινόμησης καταγράφοντας το πλήθος των συγκρίσεων. Μετά την ολοκλήρωση των εργαστηρίων συζήτηση στην ολομέλεια για τα αποτελέσματα
- 19. Οπτικοποίηση και Σύγκριση Αλγορίθμων(1/2) http://sorting.at/ Προσφέρει οπτικοποίηση , σύγκριση γνωστών αλγορίθμων ταξινόμησης σε ένα φιλικό περιβάλλον διεπαφής
- 21. Links – Δικτυογραφία 1. http://csunplugged.org/sorting-algorithms 2. https://www.youtube.com/watch?v=INHF_5RIxTE 3. http://www.sorting-algorithms.com/ 4. http://nihao.fer.hr/sortko/default.html 5. http://sortingalgorithmsgame.webs.com/ 6. www.youtube.com/watch?v=Ns4TPTC8whw 7. http://www.cs.hut.fi/u/lhakulin/hakulinen-poster-card-games.pdf 8. http://algo-rythmics.ms.sapientia.ro/ 9. http://sorting.at/
Editor's Notes
- #3: Ως γνωστόν υπάρχουν πολλοί αλγόριθμοι ταξινόμησης. Οι επιμορφωμένοι καλούνται να βρουν διδακτικές μεθόδους για την διδασκαλία μερικών από αυτούς (ίσως όχι με τις προγραμματιστικές τους λεπτομέρειες, αλλά την βασική «ιδέα» πίσω από τον καθένα) καθώς ενδεχομένως και τεχνικές για την σύγκρισή τους (π.χ. με ποιο τρόπο μπορεί να δειχτεί στους μαθητές ποιος είναι «καλύτερος», ποια είναι τα κριτήρια του «καλύτερου» κλπ).
- #7: Επιλογή διαφορετικών βιωματικών εργαστηρίων (κύπελλα, ζυγαριά, κάρτες) για μια συγκεκριμένη ταξινόμηση. Θα μπορούσε να χρησιμοποιηθεί ένα είδος υλικού πχ κάρτες για διαφορετικά είδη ταξινόμησης.
- #16: The game idea is based on the famous game World of Warcraft and supports single player and multiplayer game modes. The single player supports only one student while the multiplayer supports two students working together to solve the same task. Both game modes support spectator mode which can be used by any lecturer to act as a facilitator. The game teaches bubble sort and merge sort algorithms. The game has been developed using Unity 3D and can be played freely on any PC and MAC in any Web Browser. One must not make any profit on such content.