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

Κατασκευή Διαγράμματος Ροής

Όταν μας ζητείται να κατασκευάσουμε έναν αλγόριθμο σε διάγραμμα ροής, για να διευκολύνουμε το έργο μας, θα πρέπει να κατασκευάσουμε πρώτα τον αλγόριθμό μας σε ψευδογλώσσα και κατόπιν να αρχίσουμε να μετατρέπουμε εντολή προς εντολή στο αντίστοιχο σχήμα του διαγράμματος ροής.

Πριν όμως ξεκινήσουμε τη κατασκευή του διαγράμματος ροής, πρέπει να ελέγξουμε την ύπαρξη στον αλγόριθμο εντολών "Για...από...μέχρι". Αν υπάρχουν τέτοιες εντολές τότε αυτές πρέπει να μετατραπούν σε ισοδύναμες εντολές "Όσο...επανάλαβε". Δες πως γίνεται αυτό στην αντίστοιχη σελίδα.



Μετατροπή Διαγράμματος Ροής σε Ψευδογλώσσα

Όταν μας ζητείται να μετατρέψουμε έναν αλγόριθμο από διάγραμμα ροής σε ψευδογλώσσα, η δουλειά μας είναι σχετικά απλή, αρκεί να προσέξουμε τους παρακάτω κανόνες:

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

  2. Όταν στο διάγραμμα ροής συναντώ δομή επανάληψης και πρέπει να το μετατρέψω σε εντολή επανάληψης, ποτέ δεν επιλέγω ως τέτοια την εντολή "Για". Πάντα επιλέγω μια από τις "Όσο" και "Αρχή_επανάληψης". Για το ποια από τις δύο θα επιλέξω, αυτό που θα μου το υποδείξει είναι το που βρίσκεται ο ρόμβος (δηλαδή η συνθήκη). Αν ο ρόμβος βρίσκεται στην αρχή του βρόχου τότε θα επιλέξω την "Όσο". Διαφορετικά θα επιλέξω την "Αρχή_επανάληψης".
  3. Στα σημεία που δεν έχουμε δομές επανάληψης, το μόνο που κάνουμε είναι να μετατρέπουμε κάθε σχήμα στην αντίστοιχη εντολή σε ψευδογλώσσα. Προσέχουμε όμως έτσι ώστε σε κάθε σχήμα πρέπει να έρχεται ένα βέλος και να φεύγει επίσης ένα. Εκτός από το ρόμβο που έρχεται ένα και φεύγουν δύο, και την αρχή και το τέλος.
  4. Όταν σε μια εντολή μπορούμε να οδηγηθούμε από δύο ή περισσότερους δρόμους τότε όλα τα βέλη συγκεντρώνονται σε ένα, το οποίο οδηγείται στην επόμενη εντολή.