Αλγόριθμος

 Ο Αλγόριθμος  (algorithm) είναι, πρακτικά, τα λογικά βήματα που ακολουθούμε για να λύσουμε ένα πρόβλημα.

Οφείλει το όνομά του στον Πέρση μαθηματικό  Μοχάμεντ ιμπν Μουσά αλ-Χουαρίζμι

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

Παρακάτω δίνεται το γνωστό πρόβλημα με το καρότο, την κατσίκα, τον λύκο και τον άνθρωπο που πρέπει να περάσουν το ποτάμι με μία βάρκα.

Απαγορεύεται να μείνει ο λύκος με την κατσίκα μόνοι, διότι θα την φάει

Απαγορεύεται να μείνει η κατσίκα με το καρότο μόνη, διότι θα το φάει.

Στην βάρκα επιβιβάζονται το πολύ δύο.

River Crossing Challenge - Level 1 (transum.org)

Ο Αλγόριθμος ξεκινά κάπως έτσι:

1. Άνθρωπος στην βάρκα

2. Κατσίκα στην βάρκα

3. Βάρκα απέναντι

4. Κατσίκα στην ακτή.

5. Άνθρωπος  απέναντι

...

Συνεχίστε τα λογικά βήματα, ώσπου τελικά να περάσουν όλοι απέναντι χωρίς να χαθεί κανείς.

 Γράψτε τους αλγορίθμους για τα επόμενα προβλήματα:

River Crossing Challenges (transum.org)