Μάθημα : Πληροφορική Γ Γυμνασίου

Κωδικός : G900154

G900154  -  Σταματούλα Βούλγαρη

Παράδειγμα αλγορίθμου (βιβλίο)

Περιγραφή

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

Ερώτηση 1 (Ελεύθερου Κειμένου — 1 βαθμός) 

«Έχει κάποιος ένα πρόβατο, ένα λύκο και ένα καφάσι με χόρτα στη μία όχθη ενός ποταμού και θέλει να τα περάσει στην απέναντι όχθη χρησιμοποιώντας μία βάρκα. Η βάρκα όμως είναι μικρή και μπορεί να μεταφέρει, εκτός από τον ίδιο, άλλο ένα από τα ζώα ή το καφάσι. Ωστόσο δεν πρέπει να μείνουν μαζί ο λύκος με το πρόβατο και το πρόβατο με τα χόρτα. Μπορείτε να δώσετε οδηγίες στο βαρκάρη για το πώς πρέπει να κάνει τη μεταφορά τους;»

Πριν δώσουμε οδηγίες, πρέπει να κατανοήσουμε το πρόβλημα, να σκεφτούμε τις πιθανές λύσεις, να επιλέξουμε την πιο κατάλληλη και στη συνέχεια να περιγράψουμε με ακρίβεια τη λύση στο βαρκάρη.

Δεδομένα 1 πρόβατο, 1 λύκος, 1 καφάσι με χόρτα, μία θέση επιπλέον στη βάρκα, 2 όχθες ποταμού.
Πλαίσιο του προβλήματος: Ο λύκος δεν πρέπει να μείνει μαζί με το πρόβατο. Το πρόβατο δεν πρέπει να μείνει μαζί με τα χόρτα.
Ζητούμενο: Να περάσει ο λύκος, το πρόβατο και το καφάσι με τα χόρτα στην απέναντι όχθη.

Δες το και στο φωτόδεντρο:  http://photodentro.edu.gr/v/item/ds/8521/760