Τρόποι αναπαράστασης αλγορίθμου

2

Πόσοι τρόποι υπάρχουν για να αναπαραστήσουμε έναν αλγόριθμο;

3

είναι οι τρόποι αναπαράστασης ενός αλγορίθμου.

4

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

4

1^ος Τρόπος – Φυσική Γλώσσα

​

Αρχή αλγορίθμου

Ρώτα να μάθεις πόσο είναι η ακτίνα.

Πάρε την ακτίνα.

Πολλαπλασίασε την ακτίνα με το 2 και ότι βρεις με το 3.14. Το αποτέλεσμα είναι η περιφέρεια του κύκλου.

Ύψωσε την ακτίνα στο 2 (τετράγωνο) και πολλαπλασίασε ότι βρεις με το 3,14. Το αποτέλεσμα είναι το εμβαδόν του κύκλου.

Πες την περιφέρεια και το εμβαδόν που υπολόγισες.

Τέλος αλγορίθμου.

5

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

2^ος Τρόπος – Διάγραμμα ροής

6

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

Σύμβολα Διαγραμμάτων ροής

7

Είσοδος/Έξοδος

Αρχή

Τέλος

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

Το πλάγιο παραλληλόγραμμο χρησιμοποιείται για την είσοδο δεδομένων ή την εμφάνιση (έξοδο) αποτελεσμάτων. Για παράδειγμα:

• Διάβασε ακτίνα
• Εμφάνισε περιφέρεια, εμβαδόν

Ερώτηση

Ναι

Όχι

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

• Είναι ο βαθμός μικρότερος του 10?
• Είναι η θερμοκρασία μεγαλύτερη του 100?

8

3^ος Τρόπος – Γλώσσες περιγραφής αλγορίθμων

9

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

4^ος Τρόπος – Γλώσσες προγραμματισμού�

10

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

11