1ο Φύλλο εργασίας - Αλγόριθμος

Ονοματεπώνυμο: ..................................................................................................................
Τμήμα:.................

Αλγόριθμος ονομάζεται η σαφής και ακριβής περιγραφή μιας σειράς ξεχωριστών

οδηγιών-βημάτων, με σκοπό την επίλυση ενός προβλήματος.

Δίνεται η παρακάτω σειρά οδηγιών:

1. Πρόσθεσε τους βαθμούς που πήρες στην Ιστορία στα δύο τετράμηνα
2. Στο προηγούμενο άθροισμα πρόσθεσε και τον βαθμό των γραπτών εξετάσεων στο ίδιο
μάθημα
3. Διαίρεσε το άθροισμα

Τι θα διορθώνατε στον αλγόριθμο για να είναι σωστός;

.....................................................................................................................................................

Το πρόβλημα με τον βαρκάρη

Έχει κάποιος ένα πρόβατο, ένα λύκο και ένα καφάσι με

χόρτα στη μία όχθη ενός ποταμού και θέλει να τα περάσει
στην απέναντι όχθη χρησιμοποιώντας μία βάρκα. Η βάρκα
όμως είναι μικρή και μπορεί να μεταφέρει, εκτός από τον
ίδιο, άλλο ένα από τα ζώα ή το καφάσι. Ωστόσο δεν πρέπει να
μείνουν μαζί ο λύκος με το πρόβατο και το πρόβατο με τα
χόρτα. Μπορείτε να δώσετε οδηγίες στο βαρκάρη για το πώς
πρέπει να κάνει τη μεταφορά τους;
Επισκεφτείτε την ιστοσελίδα http://plastelina.net και
από την αριστερή στήλη επιλέξτε το πρώτο παιχνίδι.
Δοκιμάστε να λύσετε το πρόβλημα και όταν βρείτε τη λύση,
καταγράψτε στο χαρτί τις εντολές που δώσατε στο βαρκάρη.

1. Πάρε το _______.....................................................................................................................
2. Πήγαινε απέναντι....................................................................................................................
3. Άφησε το _______...................................................................................................................
4. Πήγαινε απέναντι....................................................................................................................
5. Πάρε το _______.....................................................................................................................
6. .................................................................................................................................................
7. .................................................................................................................................................
8. .................................................................................................................................................
9. .................................................................................................................................................
10. ...............................................................................................................................................
11. ...............................................................................................................................................
12. ...............................................................................................................................................
13. ...............................................................................................................................................
14. ...............................................................................................................................................
15. ...............................................................................................................................................
16. ...............................................................................................................................................
17. ...............................................................................................................................................
1
1ο Φύλλο εργασίας - Αλγόριθμος

Οι πύργοι του Ανόι

Το παιχνίδι: Έχετε τρεις δίσκους και τρεις πασσάλους πάνω στους οποίους μπορείτε να
τους τοποθετήσετε (ο κάθε δίσκος έχει στη μέση μία τρύπα ώστε να τοποθετείται στον
πάσσαλο). Οι δίσκοι είναι όλοι τοποθετημένοι στον αριστερό πάσσαλο σε αύξουσα σειρά
ανάλογα με το μέγεθός τους. Θα πρέπει να τους μετακινήσετε στο δεξιό πάσσαλο χωρίς
ποτέ όμως να βάλετε έναν μεγαλύτερο δίσκο πάνω σε έναν μικρότερο. Καταγράψτε τον
κατάλληλο αλγόριθμο που να περιγράφει πώς να μεταφέρετε τους δίσκους από τον
αριστερό πάσσαλο στον δεξιό.

Μεταβείτε στον ιστότοπο www.mindgames.com και στην Αναζήτηση πληκτρολογήστε

τη λέξη Hanoi. Παίξτε το παιχνίδι και καταγράψτε τον αλγόριθμο που λύνει το γρίφο.

1. Το 1 στο (Β/Γ)...........................................................................................................................
2. Το 2 στο (Β/Γ)...........................................................................................................................
3. Το 3 στο ...................................................................................................................................
4. .................................................................................................................................................
5. .................................................................................................................................................
6. .................................................................................................................................................
7. .................................................................................................................................................
8. .................................................................................................................................................
9. .................................................................................................................................................
10. ...............................................................................................................................................

Έχετε μήνυμα στο κινητό!!!

Γράψτε αλγόριθμο με τα βήματα που θα ακολουθήσετε για να στείλετε ένα μήνυμα (sms),
από το κινητό σας τηλέφωνο, σε ένα φίλο σας, του οποίου τον αριθμό τηλεφώνου έχετε
αποθηκευμένο στον τηλεφωνικό κατάλογο του κινητού σας.

1. .................................................................................................................................................
2. .................................................................................................................................................
3. .................................................................................................................................................
4. .................................................................................................................................................
5. .................................................................................................................................................
6. .................................................................................................................................................
7. .................................................................................................................................................
8. .................................................................................................................................................
9. .................................................................................................................................................
10. ...............................................................................................................................................