Μάθημα : ΤΠΕ - ΣΤ' Τάξη

Βόρειος πόλος, παραμονή πρωτοχρονιάς...

Το έλκηθρο του Άγιου Βασίλη φορτωμένο δώρα και έτοιμο για αναχώρηση, όταν ένα ξωτικό ανακαλύπτει ότι ένα ζευγάρι βρώμικες κάλτσες του Άγιου έχει πέσει μέσα σε ένα από τα 1024 τυλιγμένα κουτιά με δώρα.

Θα μπορέσει ένα μικρό ξωτικό με τη βοήθεια μίας ζυγαριάς και αξιοποιώντας τις γνώσεις του (υπολογιστική σκέψη) να ανακαλύψει σε ποιο κουτί βρίσκονται οι βρώμικες κάλτσες, με μόλις 10 ζυγίσματα;

Διαβάστε προσεκτικά την ιστορία...

Η διαδικασία που πρότεινε το μικρό ξωτικό μας ονομάζεται στην Επιστήμη των Υπολογιστών "Διαίρει και Βασίλευε" ("Divide and Conquer"):

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

Πρόκειται για μια εξαιρετική στρατηγική για τον περιορισμό μιας μεγάλης εργασίας και την γρήγορη επίτευξη στόχων!

Αφού μελετήσετε την ιστορία, προσπαθήστε να απαντήσετε στις παρακάτω ερωτήσεις.

Μπορείτε να επιλέξετε "Προσωρινή αποθήκευση" μέχρι να απαντήσετε σε όλες τις ερωτήσεις, οπότε και θα επιλέξετε "Υποβολή"