| Παρουσιάζεται στους μαθητές η ιδέα της δυαδικής αναζήτησης. Η ιδέα βασίζεται στην άσκηση των ανθρώπινων ρομπότ. |
| Δημιουργός | Mikko Muilu |
| Γνωστικό Αντικείμενο | Mαθηματικά, Πληροφορική |
| Διάρκεια | 45 λεπτά |
| Παιδαγωγική προσέγγιση | Μάθηση με βάση το project |
| Δεξιότητες | Οι μαθητές μαθαίνουν : – τι είναι ένας αλγόριθμος δυαδικής αναζήτησης και πότε πρέπει να χρησιμοποιείται |
| Ηλικιακές Ομάδες | Μαθητές ηλικίας 9-12 ετών. |
| Tεχνολογία | Μια στοίβα αριθμημένων καρτών πρέπει να εκτυπωθεί και να τοποθετηθεί με σειρά σε μια σειρά. Το κορδόνι συγκρατεί τις κάρτες στη σειρά και βοηθά στην επαναχρησιμοποίηση. (PDF) Αυτό απαιτεί κάποιο χρόνο και πρέπει να γίνει εκ των προτέρων. Μόλις γίνει, μπορεί να επαναχρησιμοποιηθεί. |
Περιγραφή
Εισαγωγή: Ο δάσκαλος παρουσιάζει τη στοίβα στους μαθητές και λέει στους μαθητές να γράψουν οδηγίες στο ανθρώπινο ρομπότ, για να βρει έναν συγκεκριμένο αριθμό από τους 512 αριθμούς της στοίβας. Οι οδηγίες πρέπει να λειτουργούν κάθε φορά. Κάθε φορά που το ρομπότ κοιτάζει έναν αριθμό στη στοίβα, προσθέτει ένα στην αρίθμηση.
Δραστηριότητα 1η: Οιμαθητές δημιουργούν τις δικές τους τακτικές για το ανθρώπινο ρομπότ και δίνουν εντολές στους φίλους τους να τις χρησιμοποιήσουν. Το ρομπότ παίρνει έναν τυχαίο αριθμό και προσπαθεί να τον βρει. Κάθε φορά που κοιτάζει έναν αριθμό, ο μετρητής ανεβαίνει. (30 λεπτά)
Συζήτηση: Όταν όλοι οι μαθητές έχουν δοκιμάσει να βρουν τον αριθμό τους τουλάχιστον μία φορά, μπορούν να ερωτηθούν αν βρήκαν κάποια τακτική που λειτουργεί καλύτερα. Ο δάσκαλος εισάγει την ιδέα της δυαδικής αναζήτησης. (βίντεο)
(15 λεπτά)
Δραστηριότητα 2η: Οιμαθητές δοκιμάζουν τη δυαδική αναζήτηση και καταγράφουν τις μετρήσεις. Ποιος είναι ο μεγαλύτερος αριθμός στον οποίο φτάνει ο μετρητής; (Όσο χρόνο θέλετε. λίγα λεπτά / αναζήτηση)
Συζήτηση: Πόσο ψηλά φτάνει ο μετρητής; Μπορεί κανείς να σκεφτεί έναν αριθμό που να χρειάζεται περισσότερες από 9 αναζητήσεις με κάρτα; Γιατί; (10 λεπτά)
