Αναπαράσταση αλγορίθμου

Ερώτηση

Μπορείτε να εκφράσετε τον αλγόριθμο υπολογισμού της περιφέρειας και του εμβαδού ενός κύκλου;

Φυσική Γλώσσα

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

Διάγραμμα ροής

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

Γλώσσες περιγραφής αλγορίθμων

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

Γλώσσες προγραμματισμού

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

Ερωτήματα

  1. Ποιος από τους τρόπους αναπαράστασης είναι ο καλύτερος;
  2. Ένα πρόγραμμα σε γλώσσα προγραμματισμού μπορεί να κατανοηθεί και εκτελεστεί από οποιονδήποτε άνθρωπο;
  3. Ένα κείμενο σε φυσική γλώσσα μπορεί να εκτελεστεί άμεσα από τον υπολογιστή

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

Δραστηριότητα

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