Το διάγραμμα ροής: προγράμματα, αντικείμενα, εξαρτήματα, κατασκευή

Στο σημερινό κόσμο της ψηφιακής τεχνολογίας είναι η βάση για τον προγραμματισμό των διαφόρων ηλεκτρονικών υπολογιστών, gadgets και άλλες ηλεκτρονικές συσκευές. Και η ικανότητα να γρήγορα και σωστά να δημιουργήσει ένα διάγραμμα ροής εξυπηρετεί το θεμέλιο, η βάση της επιστήμης. Αυτό το σύστημα είναι μια γραφική μοντέλο της διαδικασίας που πρέπει να ακολουθείται εξοπλισμό. Αποτελείται από επιμέρους λειτουργικών μονάδων που εκτελούν διαφορετικό σκοπό (έναρξη / λήξη εισόδου / εξόδου, μια κλήση συνάρτησης, και ούτω καθεξής. D.).

Αλγόριθμος και algorithmization

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

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

διαγράμματα στοιχεία

Ένα μπλοκ διάγραμμα του αλγόριθμου πρόγραμμα είναι μια σειρά γραφικών χαρακτήρων συνταγογράφησης την εκτέλεση ειδικών εργασιών, καθώς και τις συνδέσεις μεταξύ τους. Μέσα σε κάθε μία από αυτές τις εικόνες περιέχει πληροφορίες σχετικά με το έργο που πρέπει να εκτελεστούν. Το μέγεθος και η διαμόρφωση του γραφικού χαρακτήρα, και η σειρά των αλληλουχιών εγγραφής ρυθμίζεται GOST 19003 - 80 και GOST 19002 έως 80.

Εξετάστε τα βασικά στοιχεία του διαγράμματος ροής (στα διαθέσιμη φωτογραφία παραδείγματα του σήματος).

1. Διαδικασία - υπολογιστική ενέργεια ή σειρά ενεργειών.

2. Λύση - Ελέγξτε τις καθορισμένες συνθήκες.

3. Τροποποίηση - κεφαλίδα κύκλο.

4. Η προκαθορισμένη διαδικασία - προσφυγή στη διαδικασία.

5. Έγγραφο - εκτύπωση και έξοδο δεδομένων.

6. Οι διάτρητες κάρτες - εισαγωγή πληροφοριών.

7. I / O - είσοδος / έξοδος.

8. Συνδετήρας - χάσμα γραμμές ροής.

9. Start / Stop - έναρξη, τέλος, να σταματήσει, ξεκινήστε, εισόδου και εξόδου που χρησιμοποιούνται στα βοηθητικά αλγορίθμων.

10. Σχόλιο - χρησιμοποιείται για την τοποθέτηση πλακάτ.

11. Οι κατακόρυφες και οριζόντιες ροές - η κατεύθυνση της ακολουθίας, ο σύνδεσμος μεταξύ των μπλοκ.

12. Συγχώνευση - ένωση ροές.

13. Διάμεση υποδοχή - σήμα συμβολίζει τη μετάβαση σε ένα άλλο φύλλο.

κανόνες Επιγραφή

Η κατασκευή του διαγράμματος ροής πραγματοποιείται στις ειδικές απαιτήσεις γράφονται GOST. Για παράδειγμα, μόνο οι οριζόντιες ή κάθετες γραμμές που χρησιμοποιούνται σε συνδυασμό γραφικά σύμβολα. Οι ροές από δεξιά προς τα αριστερά και από κάτω προς τα πάνω, πάντα, σημειωμένες με βέλη. Άλλες γραμμές δεν είναι δυνατόν να επισημαίνεται. Η απόσταση μεταξύ παράλληλων ρευμάτων θα πρέπει να είναι όχι λιγότερο από τρεις χιλιοστά, και μεταξύ των άλλων στοιχείων - όχι λιγότερο από πέντε χιλιοστόμετρα. μέγεθος μπλοκ πρέπει να είναι πολλαπλάσιο του πέντε. Η αναλογία της οριζόντιας προς κατακόρυφη γραφικού συμβόλου είναι 1,5. Μερικές φορές μπορεί να είναι ίσο με δύο. Για την ευκολία της περιγραφής, τα γραφικά θα πρέπει να είναι αριθμημένα. Λόγω της φύσης της δεσμών διάκριση τύπων διάγραμμα ροής γραμμικές, κυκλικές και διακλάδωσης δομή.

Μεταβλητές, σταθερές και κύτταρα μνήμης

Για την καλύτερη κατανόηση της αρχής λειτουργίας του αλγορίθμου μπορεί να θεωρηθεί μια απλή μηχανή. Αποτελείται από τη μνήμη, που αποτελείται από κύτταρα? εγγραφή / ανάγνωση κεφαλή? επεξεργαστή. Ποια είναι η αρχή λειτουργίας αυτής της συσκευής; Η κεφαλή, έχοντας λάβει την εντολή από τον επεξεργαστή, γράφει δεδομένα στο κύτταρο ή διαβάζει σταθερές. Στην απλούστερη περίπτωση, αυτός θα είναι ο αριθμός της αριθμητικής. Επιπλέον, οι σταθερές μπορούν να είναι μία δομή δεδομένων της συμβολοσειράς χαρακτήρων και άλλα. Υπό κατανοητό μεταβλητό κελί μνήμης στην οποία αποθηκεύονται πληροφορίες. Κατά τη διάρκεια της εκτέλεσης του αλγορίθμου διαφορετικά δεδομένα μπορούν να γραφτούν σε ένα τέτοιο κύτταρο. Σε αυτή την αρχή, προσωπικούς υπολογιστές και άλλα ηλεκτρονικά είδη. Ο αλγόριθμος για να εκτελέσει οποιαδήποτε εργασία είναι ένα σύνολο εντολών για την ανάγνωση των δεδομένων ή γραφής στο κύτταρο μνήμης.

συστοιχίες

Οι πίνακες είναι ένα άλλο είδος ευρετήριο μεταβλητών. Στην πραγματικότητα, μια συλλογή των κυττάρων που μοιράζονται μια κοινή ονομασία. Συστοιχίες διακρίνουμε δύο διαστάσεων, τρισδιάστατο, και ούτω καθεξής. D. Η απλούστερη από αυτές είναι ένας αριθμός διαδοχικών κυττάρων. Μια τέτοια σειρά έχει το δικό του όνομα. Κάθε στοιχείο έχει το δικό της αριθμό - δείκτη. Constant, αποθηκεύονται σε ένα κύτταρο που ονομάζεται ένα στοιχείο συστοιχίας.

Το δύο-διαστάσεων τύπου σε στοιχεία με την τοποθεσία του θυμίζει μια μήτρα. Τα κύτταρα σε τέτοια συστοιχία χαρακτηρίζεται από δύο δείκτες (που μοιάζει με σκακιέρα με αριθμημένες κύτταρα). Η ίδια αρχή εφαρμόζεται και πιο τρισδιάστατη δομή.

γραμμική αλγόριθμοι

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

διακλάδωση αλγόριθμοι

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

Διαγράμματα ροής: Παραδείγματα

Σκεφτείτε πώς ο αλγόριθμος λειτουργεί διακλαδισμένη. Ως ένα παράδειγμα, να λάβει τη λειτουργία: z = y / x. Φαίνεται από την προϋπόθεση ότι η εξίσωση έχει έναν περιορισμό - δεν μπορεί να διαιρεθεί με το μηδέν. Γι 'αυτό είναι απαραίτητο να εξαλειφθεί η απόφαση και ενημερώνει τον χρήστη σχετικά με το σφάλμα. Πρώτα που διάγραμμα ροής. Θα αποτελείται από επτά τμήματα. Η πρώτη γραφικό σύμβολο - «The Beginning», η δεύτερη - «Enter» εδώ πρέπει να ορίσετε τις τιμές των Χ και Υ Αυτό ακολουθείται από ένα μπλοκ «λύση», που πραγματοποιείται επαλήθευση της κατάστασης Χ = 0. Στην περίπτωση αυτή, η μηχανή πραγματοποιεί μία συμφωνία με το κύτταρο σταθερή, αν η τιμή εισόδου θα συμπέσει με αυτό, τότε ο αλγόριθμος πηγαίνει σε ένα υποκατάστημα απόφαση «Ναι». Στην περίπτωση αυτή, ο έλεγχος μεταφέρεται στην τέταρτη ενότητα και η συσκευή παράγει ένα «σφάλμα», το έργο τελειώνει σε «Τέλος» έβδομο σύμβολο. Αν το αποτέλεσμα είναι αρνητικό, τότε η πέμπτη γραφικό διαδικασία διαίρεσης σύμβολο εκτελείται και η αποφασιστική Z. αξία Στην έκτη αποτέλεσμα εξόδου μπλοκ στην οθόνη.

έγγραφο φέρων τας υπογραφάς εν κύκλω

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

Παράδειγμα λύσεις διακλάδωσης αλγόριθμο

Σκεφτείτε ένα παράδειγμα στο οποίο δίνεται διάγραμμα ροής των προτέρων με έναν άγνωστο αριθμό περασμάτων. Για να το κάνετε αυτό, για να λύσει το πρόβλημα - καθορίζει τον ελάχιστο αριθμό των μελών της σειράς των φυσικών αριθμών, το ύψος των οποίων υπερβαίνει τον αριθμό K. Το μπλοκ διάγραμμα αποτελείται από οκτώ χαρακτήρες. Κατά την πρώτη, εισαγάγετε την τιμή του Κ (№2). Στη συνέχεια, στο τετράγωνο 3 μεταβλητή R έχει οριστεί σε «ένα», αυτό σημαίνει ότι θα αρχίσουμε να μετράμε τους φυσικούς αριθμούς. Μία αθροιστική ποσότητα C στην αρχή έχει οριστεί σε «μηδέν». Στη συνέχεια, ο έλεγχος μεταφέρεται στο πέμπτο μπλοκ, όπου η εκτέλεση της εντολής λαμβάνει χώρα: C = C + σ Δηλαδή, το άθροισμα τιμές C και Ρ κύτταρα, και το αποτέλεσμα είναι αντικατασταθούν στο C. Μετά την προσθήκη του πρώτου όρου στην ακολουθία ελέγχεται №6 συνθήκες μονάδα - εάν το άθροισμα υπερβαίνει ένα προκαθορισμένο αριθμό Κ; Εάν η κατάσταση δεν είναι ικανοποιημένος, τότε ο έλεγχος διέρχεται στο τέταρτο μπλοκ, όπου η μεταβλητή Ν αυξάνεται κατά ένα, και η επεξεργασία συνεχίζεται και πάλι στο τετραγωνίδιο №5. Αυτή η διαδικασία θα λάβει χώρα για όσο διάστημα οι ακόλουθες προϋποθέσεις: C> K, δηλαδή, συσσωρευμένο ποσό υπερβαίνει μια προκαθορισμένη τιμή. Η μεταβλητή η είναι ένας κύκλος μετρητή. Δίπλα προχωρήσει να εμποδίσει №7, όπου αποτυπώνεται αποτελέσματα.

Αλγόριθμοι περιέχουν δομή ένθετων βρόχου

Συχνά η ανάγκη να δημιουργηθεί ένα βρόχο με την αλγοριθμική λύση του προβλήματος, η οποία έχει στο σώμα του ένα διαφορετικό κύκλο. Θεωρείται ο κανόνας. Τέτοια στοιχεία ονομάζονται δομές ένθετων βρόχου. Για τους μπορεί να είναι αρκετά μεγάλη. Είναι προσδιορίζεται με μία μέθοδο η οποία επιτυγχάνει την απαιτούμενη λύση του προβλήματος. Για παράδειγμα, στην επεξεργασία των μονοδιάστατη συστοιχία, κατά κανόνα, χτισμένο κύκλους διάγραμμα ροής χωρίς συνημμένα. Παρ 'όλα αυτά, σε ορισμένες περιπτώσεις, για την επίλυση αυτών των προβλημάτων, είναι απαραίτητο να επιλέξετε μια έκδοση μόνο μιας τέτοιας απόφασης. Θα πρέπει να σημειωθεί ότι όλα τα ένθετα βρόχους, συμπεριλαμβανομένου του πρώτου (εξωτερικό) θα πρέπει να περιέχει μετρητές με διαφορετικά ονόματα. Έξω από αυτά μπορούν να χρησιμοποιηθούν ως συνήθεις μεταβλητές έξω από τον κύκλο της.

βοηθητικό αλγόριθμοι

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

αλγόριθμος αποσύνθεσης

Ορίζεται ως η επέκταση του γενικού συστήματος του αλγορίθμου στις στήριξης (λειτουργίες και διαδικασίες) και της κεφαλής. Αυτή η μέθοδος είναι πολύ απλή, όταν ο αλγόριθμος δίνεται ένα διάγραμμα μπλοκ - πρώτα να απομονωθούν τμήματα από αυτό, είναι υπεύθυνες για το μεγαλύτερο μέρος της εργασίας. Οι πιο δύσκολες φάσεις έκανε ως διαδικασίες λειτουργίας και υψηλού επιπέδου. Περαιτέρω, χωρίζονται σε στοιχειώδεις περιοχές χαμηλού επιπέδου. Απασχολεί την αρχή «από το συγκρότημα με το απλό.» Είναι που πραγματοποιήθηκε για όσο διάστημα ο αλγόριθμος δεν θα πρέπει να αποσυναρμολογηθεί σε απλούστερα στοιχεία του. Συνήθως η αποσύνθεση αλληλουχία απόφαση αποτελείται από τρία κύρια στάδια: εισαγωγή δεδομένων, τη διαλογή μια σειρά, η έξοδος του ταξινομημένο πίνακα. Η πρώτη και η τελευταία στάδια, λόγω της τους απλά δεν χρειάζεται την επέκταση, έτσι ώστε να εκτελούν στο κεντρικό αλγόριθμο. Αλλά το δεύτερο είναι ένα πολύ σύνθετο αυτο-κομμάτι υπολογισμούς, γι 'αυτό συνήθως εμφανίζεται σε ξεχωριστό μπλοκ. διαλογής στάδια, με τη σειρά του, διαιρείται σε δύο μέρη: την ανάγκη για διαδικασία εγκατάστασης (Ν-1)-φορές του περάσματος ενός προκαθορισμένου συστοιχίας και βρίσκοντας το μικρότερο στοιχείο στη συστοιχία θραύσμα, που ακολουθείται από αναδιάταξη προς το αρχικό τμήμα του στοιχείου του. Δεδομένου ότι το τελευταίο βήμα επαναλαμβάνεται αρκετές φορές, έχει καταχωρηθεί ως ξεχωριστή διαδικασία.