Περιγραφή & Αναπαράσταση Αλγορίθμων

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

Κριτηρια που πρεπει να πληρει ο αλγοριθμος

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

Περιγραφη και αναπαρασταση αλγοριθμων

Ελεύθερο κείμενο (free text)	Αποτελεί τον πιο ανεπεξέργαστο και αδόμητο τρόπο παρουσίασης αλγορίθμου Έτσι εγκυμονεί τον κίνδυνο ότι μπορεί εύκολα να οδηγήσει σε μη εκτελέσιμη παρουσίαση παραβιάζοντας το τελευταίο χαρακτηριστικό των αλγορίθμων, δηλαδή την αποτελεσματικότητα
Διαγραμματικές τεχνικές (diagramming techniques)	Συνιστούν ένα γραφικό τρόπο παρουσίασης του αλγορίθμου. Από τις διάφορες διαγραμματικές τεχνικές που έχουν επινοηθεί, η πιο παλιά και η πιο γνωστή ίσως, είναι το διάγραμμα ροής (flow chart) . Ωστόσο η χρήση τους δεν αποτελεί την καλύτερη λύση, γι’ αυτό και εμφανίζονται όλο και σπανιότερα στη βιβλιογραφία και στην πράξη
Φυσική γλώσσα (natural language) κατά βήματα	Στην περίπτωση αυτή χρειάζεται προσοχή, γιατί μπορεί να παραβιασθεί το τρίτο βασικό χαρακτηριστικό ενός αλγορίθμου, δηλαδή το κριτήριο του καθορισμού
Κωδικοποίηση (coding)	Ειναι ένα πρόγραμμα γραμμένο είτε σε μια ψευδογλώσσα είτε σε κάποια γλώσσα προγραμματισμού που όταν εκτελεσθεί θα δώσει τα ίδια αποτελέσματα με τον αλγόριθμο

Διαγραμμα ροης

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

Τα κυριότερα χρησιμοποιούμενα γεωμετρικά σχήματα είναι τα εξής:

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

Παράδειγμα

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