Τρόποι Αναπαράστασης Αλγορίθμων
Τρόποι παρουσίασης αλγορίθμου
Ελεύθερο κείμενο (free text): Αποτελεί τον πιο ανεπεξέργαστο και αδόμητο τρόπο παρουσίασης αλγορίθμου. Οι εντολές εκφράζονται με απλή καθημερινή γλώσσα και ελέυθερη ροή κειμενου. Η χρήση του εγκυμονεί τον κίνδυνο να προκύψει μη εκτελέσιμος αλγόριθμος δηλαδή οδηγεί σε παραβίαση του κριτηρίου της αποτελεσματικότητας.
Παράδειγμα: Εύρεση μεγίστου αριθμού από ένα σύνολο αριθμών που δίνονται.
Πάρε τον πρώτο αριθμό και θεώρησέ τον ως Μέγιστο. Στη συνέχεια σύγκρινε κάθε ένα από τους υπόλοιπους αριθμούς με τον μέγιστο. Κάθε φορά που θα βρίσκεις κάποιο μεγαλύτερο από τον μέγιστο, κάνε αυτόν μέγιστο. Τη διαδικασία αυτή να την επαναλαμβάνεις μέχρι να τελειώσουν οι αριθμοί.
Φυσική γλώσσα κατά βήματα (natural language): Ο αλγόριθμος εκφράζεται με τη χρήση απλής γλώσσας, στην οποία οι προτάσεις έχουν διαχωριστεί σε παραγράφους-βήματα και έχουν αριθμηθεί. Εγκυμονεί παραβίαση του κριτηρίου της καθοριστικότητας.
Παράδειγμα: Εύρεση μεγίστου αριθμού από ένα σύνολο αριθμών που δίνονται.
- Βάλε στον Μέγιστο τον πρώτο αριθμό.
- Εξέτασε τον επόμενο αριθμό α.
- Αν ο α είναι μεγαλύτερος από τον μέγιστο, τότε βάλε την τιμή του α στον μέγιστο.
- Αν υπάρχουν και άλλοι αριθμοί πήγαινε στο βήμα 2 αλλιώς πήγαινε στο επόμενο βήμα.
- Εμφάνισε τον μέγιστο.
Διαγραμματικές Τεχνικές (diagramming techniques): Γραφικός τρόπος παρουσίασης ενός αλγορίθμου. Η πιο γνωστή τεχνική είναι το διάγραμμα ροής, στην οποία χρησιμοποιούνται ειδικά γεωμετρικά σχήματα, που το καθένα δηλώνει μία συγκεκριμένη απλή ενέργεια ή λειτουργία του αλγορίθμου. Τα σχήματα ενώνονται μεταξύ τους με βέλη που δηλώνουν τη σειρά εκτέλεσης των ενεργειών.
Παράδειγμα: Εύρεση μεγίστου αριθμού από ένα σύνολο αριθμών που δίνονται.
Κωδικοποίηση (coding): Ένα πρόγραμμα γραμμένο είτε σε μία ψευδογλώσσα είτε σε κάποια γλώσσα προγραμματισμού που όταν εκτελεστεί θα δώσει τα ίδια αποτελέσματα με τον αλγόριθμο.
Παράδειγμα: Εύρεση μεγίστου αριθμού από ένα σύνολο αριθμών που δίνονται.
