Παρουσίαση/Προβολή

(4056010210) -  ΝΙΚΟΛΑΟΣ ΔΗΜΗΤΡΑΚΟΠΟΥΛΟΣ

Περιγραφή Μαθήματος

2.2.5 Αναπαράσταση αλγορίθμου
Προκειμένου να επιτευχθεί η «ακριβής περιγραφή» ενός αλγορίθμου, χρησιμοποιείται κάποια γλώσσα που μπορεί να περιγράφει σειρές ενεργειών με τρόπο αυστηρό, χωρίς ασάφειες και διφορούμενα. Τέτοιες γλώσσες είναι οι γλώσσες προγραμματισμού (με την προϋπόθεση
ότι η σημασιολογία τους είναι αυστηρά διατυπωμένη), μαθηματικά μοντέλα, κάποιες συμβολικές γλώσσες που χρησιμοποιούν αυστηρά καθορισμένους κανόνες περιγραφής, καθώς και κατάλληλα διαμορφωμένα υποσύνολα των φυσικών (ομιλούμενων) γλωσσών.
Η αναπαράσταση των αλγορίθμων μπορεί να πραγματοποιηθεί με:
• Φυσική γλώσσα όπου η αναπαράσταση γίνεται με την ομιλούμενη
γλώσσα, μέσω της οποίας περιγράφονται τα βήματα επίλυσης του
προβλήματος. Ωστόσο, με τη φυσική γλώσσα μπορούν να παρατηρηθούν ασάφειες στις οδηγίες.
• Ψευδοκώδικα ή ψευδογλώσσα η οποία είναι μια υποθετική γλώσσα για την αναπαράσταση αλγορίθμων με στοιχεία από κάποιες
γλώσσες προγραμματισμού, παραλείποντας λεπτομέρειες που δεν
είναι ουσιαστικές για την ανθρώπινη κατανόηση του αλγορίθμου.
• Γλώσσα προγραμματισμού η οποία είναι μια τεχνητή γλώσσα, που
έχει αναπτυχθεί για να δημιουργεί ή να εκφράζει προγράμματα για
τον υπολογιστή. Η αναπαράσταση των αλγορίθμων με γλώσσα προγραμματισμού μπορεί να γίνει είτε με οπτικές είτε με κειμενικές γλώσσες προγραμματισμού.

Στις οπτικές γλώσσες προγραμματισμού, η αναπαράσταση
των αλγορίθμων γίνεται μέσα από το γραφικό χειρισμό προγραμματιστικών στοιχείων.
o Στις κειμενικές γλώσσες προγραμματισμού, η αναπαράσταση των αλγορίθμων γίνεται με τη χρήση σειρών κειμένου που
περιλαμβάνουν λέξεις, αριθμούς και σημεία στίξης.
• Μεθοδολογίες διαγραμματικής αναπαράστασης αλγορίθμων
που συνιστούν έναν γραφικό τρόπο παρουσίασης του αλγόριθμου.
Από τις διάφορες μεθοδολογίες διαγραμματικής αναπαράστασης
αλγορίθμων που έχουν επινοηθεί η πιο διαδεδομένη είναι το διάγραμμα ροής, όπου η περιγραφή και η αναπαράσταση των αλγορίθμων γίνεται με τη χρήση γεωμετρικών σχημάτων - συμβόλων, όπου
το καθένα δηλώνει μια συγκεκριμένη ενέργεια ή λειτουργία.
Παράδειγμα 2.7. Να αναπτυχθεί αλγόριθμος με φυσική γλώσσα, με διάγραμμα ροής και με ψευδογλώσσα, ο οποίος θα διαβάζει τις τιμές δύο
μεταβλητών και θα αντιμεταθέτει το περιεχόμενό τους. Στη συνέχεια
θα εμφανίζει ως αποτέλεσμα το περιεχόμενο των μεταβλητών μετά την
αντιμετάθεση.
Να εκτελεστεί ο αλγόριθμος για τις τιμές 8 και 12.
Απάντηση
Φυσική γλώσσα: Αφού εισαχθούν οι τιμές δύο μεταβλητών α και β,
να δώσετε το περιεχόμενο της μεταβλητής α και σε μία νέα μεταβλητή
temp (προσωρινή). Στη συνέχεια, να δώσετε το περιεχόμενο της μεταβλητής β στη μεταβλητή α και τέλος να δώσετε το περιεχόμενο της μεταβλητής temp και στη μεταβλητή β.
Ψευδογλώσσα 
1. Αλγόριθμος Αντιμετάθεση
2. Διάβασε α, β
3. temp ← α
4. α ← β
5. β ← temp
6. Εμφάνισε α, β
7. Τέλος Αντιμετάθεση

https://drive.google.com/file/d/1IWjal3Jc1ASjhqyQsJxcv4N7Bg094xft/view?usp=sharing

Ημερομηνία δημιουργίας

Παρασκευή 14 Νοεμβρίου 2025