Προϋποθέσεις Αλγορίθμων -Τι είναι Προγραμματισμός ;

Οι αλγόριθμοι που κατασκευάζουμε πρέπει να πληρούν κάποιες προϋποθέσεις.

1. Πρώτα απ’ όλα, πρέπει να είμαστε σίγουροι ότι, αν υλοποιήσουμε τον αλγόριθμο, κάποτε θα τελειώσει επιτυγχάνοντας τον αρχικό σκοπό. Φανταστείτε να δώσουμε μία εντολή σε ένα δρομέα, να αρχίσει να τρέχει και να μην του πούμε πότε θα σταματήσει.
2. Οι εντολές ενός αλγορίθμου πρέπει να έχουν ακρίβεια και σαφήνεια, ώστε να μην μπερδευτεί αυτός που θα υλοποιήσει τον αλγόριθμο και τις εκτελέσει με λανθασμένο τρόπο. Σε μια συνταγή μαγειρικής, για παράδειγμα, πρέπει να περιγράψουμε ακριβώς την ποσότητα αλατιού που θα ρίξει ο μάγειρας (μία κουταλιά του καφέ, ή 10 γρ.).
3. Τέλος, οι εντολές ενός αλγορίθμου πρέπει να είναι εκφρασμένες με απλά λόγια, ώστε να είναι απόλυτα κατανοητές.

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

Δεδομένα: 1 πρόβατο, 1 λύκος, 1 καφάσι με χόρτα, μία θέση επιπλέον στη βάρκα, 2 όχθες ποταμού.

Πλαίσιο του προβλήματος: Ο λύκος δεν πρέπει να μείνει μαζί με το πρόβατο. Το πρόβατο δεν πρέπει να μείνει μαζί με τα χόρτα.

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

Για να κατανοήσουμε καλύτερα το περιβάλλον του προβλήματος, μπορούμε να κάνουμε μια σχηματική αναπαράστασή του στο χαρτί

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

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

Η εργασία σύνταξης των προγραμμάτων ονομάζεται προγραμματισμός, ενώ τα άτομα που γράφουν και συντάσσουν ένα πρόγραμμα ονομάζονται προγραμματιστές.

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

Κάθε φορά που χρειαζόμαστε ένα πρόγραμμα, για να εκτελέσουμε μια λειτουργία ή να επιλύσουμε κάποιο πρόβλημα, ένα σύνολο εντολών αποθηκεύονται («φορτώνονται») στη μνήμη του υπολογιστή, για να εκτελεστούν στη συνέχεια πιστά από την Κεντρική Μονάδα Επεξεργασίας.