| Παρουσιάζεται στους μαθητές η ιδέα του πίνακα αναζήτησης (cache ή hash table). |
| Δημιουργός | Mikko Muilu |
| Γνωστικό Αντικείμενο | Μαθηματικά, Πληροφορική |
| Διάρκεια | 90 λεπτά (2 x 45 λεπτά) |
| Παιδαγωγική προσέγγιση | Μάθηση με βάση το πρόβλημα |
| Δεξιότητες | Οι μαθητές μαθαίνουν : . τι είναι η κρυφή μνήμη και πώς λειτουργεί . τι είναι ένας πίνακας κατακερματισμού και πώς λειτουργεί |
| Ηλικιακή Ομάδα | Μαθητές ηλικίας 9-12 ετών. |
| Tεχνολογία | Όχι |
Άλλα Υλικά:
Χαρτιά μνήμης
Περιγραφή
Εισαγωγή: Ο δάσκαλος λέει στους μαθητές να βρουν όλα τα ζευγάρια από την ανακατεμένη τράπουλα μνήμης. Οι μαθητές πρέπει να μετράνε κάθε φορά που κοιτάζουν μια κάρτα. Όσο λιγότερες φορές κοιτάζουν τις κάρτες κατά τη δημιουργία ζευγαριών, τόσο πιο αποτελεσματικός είναι ο αλγόριθμος ταξινόμησής τους. Οι μαθητές μπορούν να ξεκινήσουν με 10 έως 20 ζεύγη ταξινομημένων καρτών και μπορούν να φτάσουν μέχρι τα 100 ζεύγη. Τους λένε ότι πρέπει να βρουν μια τακτική (αλγόριθμο) και στη συνέχεια να την ακολουθήσουν μέχρι τέλους. Ο δάσκαλος μπορεί να κάνει μια αναφορά στα ανθρώπινα ρομπότ -άσκηση. Η τακτική, η ποσότητα των καρτών και η καταμέτρηση καταγράφονται.
Δραστηριότητα 1η: Οι κάρτες ανοίγονται με την όψη προς τα κάτω στο τραπέζι ή στο πάτωμα. Κάθε φορά που ο μαθητής κοιτάζει μια κάρτα προσθέτει ένα στο μέτρημά του. Η κάρτα κοιτάζεται και στη συνέχεια γυρίζει πίσω με την όψη προς τα κάτω. Αυτό συνεχίζεται μέχρι να βρεθούν όλα τα ζευγάρια. Υπάρχουν πολλές διαφορετικές τακτικές για αυτό και οι μαθητές μπορούν να αφεθούν να τις βρουν μόνοι τους. (30 λεπτά)
Συζήτηση: Όταν όλοι οι μαθητές έχουν δοκιμάσει την ταξινόμηση μερικές φορές, μπορούν να ερωτηθούν αν μπορούν να βρουν μια τακτική που να λειτουργεί καλύτερα. Ο δάσκαλος εισάγει την ιδέα της κρυφής μνήμης κάθε φορά που γυρίζει μια κάρτα, μπορεί να μείνει στη σειρά με την όψη προς τα πάνω. Όταν μια κάρτα γυρίζει από το τραπέζι συγκρίνεται με τη σειρά από την αρχή. Κάθε φορά που η κάρτα συγκρίνεται με μια κάρτα στη σειρά (κρυφή μνήμη), ο αριθμός αυξάνεται κατά ένα.
(15-30 λεπτά)
Δραστηριότητα 2η: Οι μαθητές δοκιμάζουν την ταξινόμηση με την κρυψώνα με τις παρόμοιες ποσότητες καρτών που χρησιμοποίησαν νωρίτερα (Όσο χρόνο θέλουν. περίπου 5 λεπτά / ταξινόμηση) και καταγράφουν τις μετρήσεις.
Συζήτηση: Δείτε τα αποτελέσματα για διαφορετικά είδη τακτικής/αλγορίθμων και συζητήστε τα. Βοηθάει η κρυφή μνήμη; (10 λεπτά)