Φύλλο Εργασίας 003-001

Κεφάλαιο 3ο
Αλγόριθμοι, Βασικές Έννοιες

Α. Θεωρητικό Μέρος
 
1. Να απαντήσετε στα παρακάτω ερωτήματα :
  • Τι καλείται αλγόριθμος;
  • Ποια τα χαρακτηριστικά ενός καλού αλγορίθμου;
2. Να απαντήσετε στα Ερωτήματα του Φύλλου Εργασίας :

Φύλλο Εργασίας : Κεφ_003
 

Β. Εργαστηριακό Μέρος
 
1. Στη μια όχθη ενός ποταμού βρίσκονται ένας λύκος, μια κατσίκα, ένα λάχανο και ο ιδιοκτήτης τους που είναι βαρκάρης. Ο βαρκάρης πρέπει να τα περάσει στην απέναντι όχθη που βρίσκεται το σπίτι του. Επειδή όμως η βάρκα του είναι πολύ μικρή, πρέπει να περάσει κάθε φορά κι από ένα από τα παραπάνω. Πως πρέπει να ενεργήσει ώστε ούτε η κατσίκα να μη μείνει μόνη με το λάχανο (οπότε θα το φάει), ούτε ο λύκος να μη μείνει μόνος με την κατσίκα (οπότε θα τη φάει) και ταυτόχρονα να περάσουν όλοι στην απέναντι όχθη; Να καταγράψετε τα βήματα που πρέπει να γίνουν.

2. Να βρείτε λύση για το πρόβλημα των "πύργων του Ανόι".