ΤΠΕ - ΣΤ' Τάξη (9520567268)

Ενότητες

Οι βρώμικες κάλτσες του Άγιου Βασίλη

Ένα εικονογραφημένο χριστουγεννιάτικο παραμύθι για την αξία την υπολογιστικής σκέψης :-)

 

Οι βρώμικες κάλτσες του Αη Βασίλη - Μια ιστορία της επιστήμης των Υπολογιστών για τα Χριστούγεννα

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

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

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

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

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

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

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

 

Ερωτήσεις με βάση την ιστορία για τις βρώμικες κάλτσες του Αη Βασίλη

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

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