Δομή Ακολουθίας

Print
Category: Uncategorised
Published on 13 March 2012
Written by Super User Hits: 2807

Τι είναι η δομή ακολουθίας ;

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

Στη δομή αυτή πολύ απλά η μια εντολή "ακολουθεί " την άλλη. Η σειρά της ακολουθίας των εντολών -βημάτων- που δημιουργείται είναι σχεδόν καθορισμένη και δεν μπορεί να αλλάξει πάντα. Παραδείγματα : (α) για να φτιάξουμε έναν καφέ πρέπει : 1. να βάλουμε στο τραπέζι ένα φλυτζάνι, 2. να βάλουμε στο μπρίκι νερό και τις αντίστοιχες ποσότητες καφέ και ζάχαρης, 3. να ανάψουμε τη 'φωτιά', 4. να περιμένουμε λίγο, 5. να σηκώσουμε το μπρίκι, 6. να το αδειάσουμε στο φλυτζάνι.  (β) για να βρούμε τον μέσο όρο 3ων αριθμών και το 2πλάσιο του αθροίσματός τους πρέπει: 1. δίνουμε τον πρώτο αριθμό Χ, δίνουμε τον δεύτερο Υ και μετά τον τρίτο Ζ, 2. τους προσθέτουμε, 3. διαιρούμε το άθροισμά τους με το τρία, 4. διπλασιάζουμε το άθροισμά τους, 5. γράφουμε το πηλίκο που προκύπτει και το 2πλάσιο του αθροίσματος.

Αντιλαμβανόμαστε ότι κάποια βήματα θα μπορούσαν να αλλάξουν σειρά χωρίς να αλλάξει το αποτέλεσμα και να παραμείνει λογικά σωστό. Έτσι στο παράδειγμα (α) μπορεί το βήμα 1 να εκτελεσθεί πριν το βήμα 4 και το βήμα 2 να είναι πρώτο. Στο παράδειγμα (β) όμως, εκτός από την αλλαγή στην σειρά που δίνουμε τους αριθμούς, δεν μπορούμε να κάνουμε καμία άλλη αλλαγή, γιατί ή οι υπόλοιπες εντολές δεν μπορούν να εκτελεστούν ή θα επιφέρουν λάθος αποτέλεσμα π.χ. στη περίπτωση που εκτελεσθεί πρώτα το βήμα 4 και μετά το 3.

Παράδειγμα (γ). Έστω το παρακάτω τμήμα ενός αλγορίθμου. Να εκτελεστεί γιατις τιμές εισόδου των Χ και Β άντίστοιχα Ι) 5 και 8, ΙΙ) 3 και 4.

Αρχή
Διάβασε Χ
Χ <- Χ+5
Α <- Χ+10
Διάβασε Β
Χ <- Χ+5
Α <- Χ+Β
Εμφάνισε Χ,Α,Β
τέλος

Αν το εκτελέσουμε δημιουργώντας πίνακα τιμών μεταβλητών, θα έχουμε :

Χ : 5, 10, 15 - Α : 20, 23, Β : 8 και

θα εμφανιστούν οι τιμές 15, 23, 8  με την συγκεκριμένη αυτή σειρά.

Παρατηρούμε ότι η μεταβλητή Χ πήρε 3 τιμές και άλλαξε 2 φορές , η μεταβλητή Α πήρε 2 τιμές και άλλαξε μία φορά τιμή, ενώ η μεταβλητή Β πήρε μια φορά τιμή και δεν άλλαξε καμία.
Φανταστείτε αν αλλάξουμε τη σειρά κάποιας ή κάποιων εντολών πόσο θα αλλάξουν όλες ή σχεδόν οι τιμές που πάρουν οι μεταβλητές, αλλά και το τελικό αποτέλεσμα.
Επίσης η τελευταία τιμή κάθε περίπτωσης για κάθε μεταβλητή είναι οι τιμές που θα εμφανιστούν δηλαδή τα αποτελέσματα, που δεν είναι τίποτα άλλο από τα περιεχόμενα των μεταβλητών κατά τον τερματισμό του αλγορίθμου. Εδώ συμπίπτει η σειρά εμφάνισής τους με τη σειρά των στηλών του πίνακα τιμών εκτέλεσης.
Αν όμως είχαμε για παράδειγμα ‘ Εμφάνισε A, B, X ‘ τότε θα έπρεπε να δημιουργήσουμε ένα πλαίσιο που αντιστοιχούσε σε μια νοητή οθόνη, όπου θα αναγράφαμε τα αποτελέσματα με τη σωστή σειρά εμφάνισής τους.
Δηλ. 23, 8, 15

Ασκήσεις που λύνονται με τη Δομή Ακολουθίας : πατήστε ΕΔΩ

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