Κριτήρια Αλγορίθμου

 Είσοδος
Κάθε αλγόριθμος πρέπει απαραίτητα να ικανοποιεί το κριτήριο της
εισόδου. Όπως αναφέρεται στη σελίδα 33 του βιβλίου μαθητή: "καμία,
μία ή περισσότερες τιμές δεδομένων πρέπει να δίνονται ως είσοδοι
στον αλγόριθμο. Η περίπτωση που δεν δίνονται τιμές δεδομένων
εμφανίζεται, όταν ο αλγόριθμος δημιουργεί και επεξεργάζεται κάποιες
πρωτογενείς τιμές με τη βοήθεια συναρτήσεων παραγωγής τυχαίων
αριθμών ή με τη βοήθεια άλλων απλών εντολών".

Πρέπει να τονιστεί ότι το σχολικό βιβλίο δεν παρουσιάζει κάποια

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

i. Διάβασε, για είσοδο από το χρήστη (πληκτρολόγιο).

ii. Δεδομένα, για είσοδο με άλλο τρόπο (όταν κάτι θεωρείται γνωστό
στα όρια του αλγορίθμου, χωρίς να διαβαστεί από το χρήστη).
Επομένως, μια πρώτη σκέψη είναι πως δε νοείται αλγόριθμος που να
μην περιέχει κάποια από τις δυο παραπάνω εντολές (δείτε και επόμενα
παραδείγματα):

Αλγόριθμος Παράδειγμα_1α
Διάβασε x ! είσοδος
y←2*x
Εμφάνισε y
Τέλος Παράδειγμα_1α

Αλγόριθμος Παράδειγμα_2α
Δεδομένα // x // ! είσοδος
y←2*x
Εμφάνισε y
Τέλος Παράδειγμα_2α
Ωστόσο, τι μπορούμε να πούμε για τα παραδείγματα που ακολουθούν;

Αλγόριθμος Παράδειγμα_3α
x ← 11
y←2*x
Εμφάνισε y
Τέλος Παράδειγμα_3α

Αλγόριθμος Παράδειγμα_4α
Εμφάνισε "Ένας απλός αλγόριθμος"
Τέλος Παράδειγμα_4α

Θεωρούμε ότι και στις περιπτώσεις αυτές υπάρχει είσοδος και παρά την
απουσία των εντολών Διάβασε και Δεδομένα. Το κενό αυτό καλύπτει το
τελευταίο σημείο της αναφοράς του ορισμού της εισόδου: αν δεν
δίνονται τιμές δεδομένων τότε αυτό πραγματοποιείται με τη βοήθεια
άλλων απλών εντολών.
Στο παράδειγμα 3α, είσοδο αποτελεί η εκχώρηση της τιμής 11 στη
μεταβλητή x η οποία χρησιμοποιείται στη συνέχεια. Στο παράδειγμα 4α,
είσοδο αποτελεί το μήνυμα που εμφανίζεται.

Μερικά παραδείγματα αλγορίθμων που δεν έχουν είσοδο είναι τα εξής:

Αλγόριθμος Παράδειγμα_5α
y←2*x
Εμφάνισε y
Τέλος Παράδειγμα_5α

Αλγόριθμος Παράδειγμα_6α
Εμφάνισε z
Τέλος Παράδειγμα_6α

 Έξοδος
Κάθε αλγόριθμος πρέπει απαραίτητα να ικανοποιεί το κριτήριο της
εξόδου. Όπως αναφέρεται στη σελίδα 33 του βιβλίου μαθητή: "ο
αλγόριθμος πρέπει να δημιουργεί τουλάχιστον μία τιμή δεδομένων ως
αποτέλεσμα προς το χρήστη ή προς έναν άλλο αλγόριθμο".

Για την έξοδο δεδομένων σε κάποιον αλγόριθμο μπορούν να

χρησιμοποιηθούν οι εντολές:   
i. Εκτύπωσε, για έξοδο στον εκτυπωτή.
ii. Εμφάνισε, για έξοδο στην οθόνη.
iii. Αποτελέσματα, για έξοδο με άλλο τρόπο (όταν κάτι πρέπει να
αποτελεί έξοδο χωρίς ωστόσο να το ζητά η εκφώνηση. Θα μπορούσε να
αποτελεί είσοδο προς άλλο αλγόριθμο).

Επομένως, δε νοείται αλγόριθμος που να μην περιέχει κάποια από τις

τρεις παραπάνω εντολές (δείτε και επόμενα παραδείγματα):

Αλγόριθμος Παράδειγμα_1β
Διάβασε x
y←2*x
Εμφάνισε y ! έξοδος
Τέλος Παράδειγμα_1β

Αλγόριθμος Παράδειγμα_2β
Δεδομένα // x //
y←2*x
Αποτελέσματα // y // ! έξοδος
Τέλος Παράδειγμα_2β

Αλγόριθμος Παράδειγμα_3β
x ← 11
y←2*x
Εκτύπωσε y ! έξοδος
Τέλος Παράδειγμα_3β

Αλγόριθμος Παράδειγμα_4β
x ← 11
y←2*x
Αποτελέσματα // x, y // ! έξοδος
Τέλος Παράδειγμα_4β

Παράδειγμα αλγορίθμου που δεν έχει έξοδο είναι το εξής:

Αλγόριθμος Παράδειγμα_5β
x←7
y←2*x
Τέλος Παράδειγμα_5β