Γραμμική αλγόριθμοι - δομή διάγραμμα και υπολογισμός

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

αλγοριθμική γλώσσα

Η έννοια αυτή είναι η ακριβής συνταγή για τον καλλιτέχνη να κάνει μια σειρά ενεργειών, η οποία κατευθύνεται προς την επίλυση του προβλήματος.

Αυτή η γλώσσα είναι ένα μέσο για την περιγραφή αλγορίθμων που επικεντρώνονται γενικά στο χρήστη.

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

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

αλγόριθμο ιδιότητες

Μεταξύ των ιδιοτήτων εκπέμπουν:

• άκρων - είναι η ολοκλήρωση του συνόλου του αλγόριθμου για τον προσδιορισμό ενός πεπερασμένο αριθμό βημάτων (βήματα)?
• βεβαιότητα (σαφής) - αντιπροσωπεύει τη μοναδικότητα των κανόνων ερμηνείας για την εκτέλεση δράσεων, καθώς και τη σειρά εκτέλεσής τους?
• αποτελεσματικότητας - τα επιθυμητά αποτελέσματα για κάθε πεπερασμένο αριθμό βημάτων?
• σαφές - σαφείς οδηγίες πρέπει να είναι ο εκτελεστής?
• μάζα - αλγόριθμοι θα πρέπει να είναι σε θέση να λύσει μια κατηγορία ειδικών προβλημάτων με τη γενική διατύπωση του προβλήματος.

Γραμμική αλγορίθμων. Κατηγορία υπολογιστή 9

Έχουμε ήδη συζητήσει με τον ορισμό και τις ιδιότητες της έννοιας. Τώρα ας μιλήσουμε για τις μορφές της:

• γραμμική?
• διακλάδωσης?
• με τον κύκλο.

Μας ενδιαφέρει γραμμική αλγορίθμων. Τι είναι αυτά; Περιέχουν εντολές που θα εκτελούνται η μία μετά την άλλη σε μια σαφή ακολουθία.

Η γραμμική δομή του αλγορίθμου μπορεί να γραφτεί σε λεκτική και γραφική μορφή.

Εδώ ένα παράδειγμα, καταγράφονται σε μια λεκτική μορφή. Έτσι, το έργο: Συλλέξτε το σχολείο. λύση:

• Έναρξη.
• Stand up.
• Κάνετε ασκήσεις.
• Πλένετε το πρόσωπό σας.
• Ντυθείτε.
• Πρωινό.
• Συγκεντρώστε χαρτοφυλακίου.
• Τέλος.

Γραφικό σχήμα predsatvlyat παραπάνω διαδικασία θα έχει ως εξής:

Γραμμική αλγόριθμος σε μορφή διαγράμματος μπλοκ,

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

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

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

Γραμμική υπολογιστικοί αλγόριθμοι

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

Ένα παράδειγμα ενός αλγορίθμου για την επίλυση γραμμικών

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

• αριθμητής του κλάσματος 1 θα πρέπει να πολλαπλασιαστεί με το παρονομαστή του κλάσματος 2?
• 1 ο παρονομαστής που πρέπει να πολλαπλασιάζεται με αριθμητή 2?
• Θέλετε να γράψετε ένα κλάσμα, του οποίου αριθμητής είναι το αποτέλεσμα της εφαρμογής της παραγράφου 1, και τον παρονομαστή - το αποτέλεσμα ενός 2 πόντους. Η αλγεβρική μορφή του κανόνα αυτού έχει ως εξής:

a / b: c / d = (α * δ) / (β * δ) = m / n.

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

SAL διαίρεση των κλασμάτων

νωρίς

σκοπούς και, b, c, d, m, η

χορηγήθηκε, b, c, d

m: = a * d

n: = b * με

απόσυρση m, η

παιχνίδι

λύσεις γραφικών μορφή

Σχήμα γραμμικό αλγόριθμο που περιγράφεται παραπάνω έχει ως εξής:

ορίσετε μια τιμή για την ομάδα έχει την ακόλουθη μορφή:

Μεταβλητή: = έκφραση.

Το σύμβολο «=» διαβάζεται ως προορισμό.

Εκχώρηση - μια ομάδα, η οποία είναι απαραίτητη για έναν υπολογιστή για να εκτελέσει τις ακόλουθες ενέργειες:

• αξιολόγηση της έκφρασης?
• καθορίζοντας μεταβλητούς τιμές που λαμβάνονται.

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

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

Σε αυτό το παράδειγμα, ο αλγόριθμος έχει εισέλθει και στην ομάδα:

Εισάγετε α, β, γ, δ.

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

Γραμμικό αλγόριθμο. προγραμματισμού της

Όπως αναφέρθηκε προηγουμένως σε αυτό το άρθρο, το γραμμικό πρόγραμμα μπορεί να περιλαμβάνει τέτοιες δηλώσεις:

• ανάθεση?
• θέση?
• συμπέρασμα.

Δηλαδή, χρησιμοποιώντας τα παραπάνω φορείς να γραμμικού προγραμματισμού αλγορίθμων.

Έτσι, ο φορέας ανάθεσης στη γλώσσα προγραμματισμού γράφεται ως εξής:

LET Α = Β, όπου Α - η μεταβλητή Β - έκφρασης. Για παράδειγμα, Α = Y + 20.

χειριστή είσοδος έχει ως εξής:

INPUT, για παράδειγμα: INPUT C

εξόδου δεδομένων χειριστή, οι τιμές γραφεί με τη μορφή:

PRINT. Για παράδειγμα ΕΚΤΥΠΩΣΗ S.

Εδώ είναι ένα απλό παράδειγμα. Θα πρέπει να γράψετε ένα πρόγραμμα που θα βρείτε την ποσότητα των εισροών από τον αριθμό πληκτρολόγιο Α και Β

Μια γλώσσα προγραμματισμού, έχουμε ένα πρόγραμμα, το κείμενο του οποίου φαίνεται παρακάτω.

φορείς εισόδου, εξόδου στη γλώσσα προγραμματισμού Pascal

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

Κατά την εισαγωγή δεδομένων με τη χρήση αυτών των φορέων για την πρόσβαση στη συνήθη διαδικασία της εισαγωγής δεδομένων που έχει ήδη ενσωματωθεί στο πρόγραμμα.

Διαβάστε (Α, Β, Γ), όπου Α, Β, Γ - οι μεταβλητές που πρέπει να εισαχθούν στη μνήμη για αποθήκευση.

Readlnn (x1, y, x2) - ολοκληρώνοντας την είσοδο, ο δρομέας μεταβαίνει στην αρχή μιας νέας γραμμής.

Readlnn? - δείχνει τον Τύπο περιμένει «Enter». Συνήθως ο φορέας αυτός εισάγεται στο κείμενο πριν από την τελική «Τέλος», για να αποθηκεύσετε τα αποτελέσματα του προγράμματος σχετικά με το περιεχόμενο της οθόνης.

δεδομένα εξόδου στην οθόνη από τη χρήση αυτών των φορέων:

Γράψτε (Α, Β, Γ) - προσδιορίζοντας τις τιμές των Α, Β, C σε μία σειρά, και ο δρομέας δεν αφήνει την τρέχουσα γραμμή.

Writeln (z, y, z2) - τη διακοπή των τιμών εξόδου, ο κέρσορας θα κινηθεί προς μια νέα γραμμή σε αυτή τη θέση.

writeln? - μαρτυρεί για να περάσει μια γραμμή και να προχωρήσουμε προς την αρχή μιας νέας.

Αλλά με τη βοήθεια αυτών των απλών δηλώσεων και πραγματοποίησε εισόδου και εξόδου των δεδομένων στην Pascal.