Μάθημα : ΓΕΛ Β - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ

Με τον όρο Πρόβλημα προσδιορίζεται μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής.

Κατηγορίες Προβλημάτων

• Επιλύσιμα είναι εκείνα τα προβλήματα για τα οποία η λύση έχει βρεθεί και έχει διατυπωθεί.
• Μη επιλύσιμα χαρακτηρίζονται εκείνα τα προβλήματα για τα οποία έχει αποδειχτεί, ότι δεν επιδέχονται λύση.
• Ανοικτά ονομάζονται τα προβλήματα για τα οποία η λύση τους δεν έχει ακόμα βρεθεί, ενώ ταυτόχρονα δεν έχει αποδειχτεί, ότι δεν επιδέχονται λύση.
• Οποιοδήποτε πρόβλημα μπορεί να λυθεί και μέσω του υπολογιστή, χαρακτηρίζεται υπολογιστικό πρόβλημα.

Πρόβλημα:

Ένας βαρκάρης θέλει να περάσει στην απέναντι όχθη έναν λύκο, ένα πρόβατο και ένα δεμάτι χόρτα. Η βάρκα χωράει μόνο τον βαρκάρη και ένα από τα τρία είδη. Ο λύκος τρώει το πρόβατο και το πρόβατο τρώει τα χόρτα αν μείνουν μόνοι χωρίς τον βαρκάρη. Πώς μπορεί ο βαρκάρης να περάσει στην απέναντι όχθη και τα τρία είδη χωρίς να φάει το ένα το άλλο;

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