Ονομασίες μπλοκ διαγραμμάτων αλγορίθμων. Μπλοκ διάγραμμα στο διαδίκτυο: πώς να παρουσιάσετε πληροφορίες δομικά

2.1 Ανάπτυξη του αλγορίθμου.

Αλγόριθμος- Αυτό

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

σι. κανόνες για την εκτέλεση βασικών εργασιών επεξεργασίας δεδομένων·

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

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

Στην πράξη, οι πιο συνηθισμένες μορφές παρουσίασης αλγορίθμων είναι:

Προφορικές (ηχογραφήσεις σε φυσική γλώσσα).

Γραφικό (εικόνες από γραφικά σύμβολα).

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

Προγραμματισμός (κείμενα σε γλώσσες προγραμματισμού).

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

Παράδειγμα. Να γράψετε έναν αλγόριθμο για την εύρεση του μεγαλύτερου κοινού διαιρέτη (GCD) δύο φυσικών αριθμών.

Ο αλγόριθμος θα μπορούσε να είναι ο εξής:

1. ορίστε δύο αριθμούς.

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

3. Προσδιορίστε τον μεγαλύτερο από τους αριθμούς.

4. Αντικαταστήστε τον μεγαλύτερο αριθμό με τη διαφορά μεταξύ του μεγαλύτερου και του μικρότερου αριθμού.

5. επαναλάβετε τον αλγόριθμο από το βήμα 2.

Ο περιγραφόμενος αλγόριθμος είναι εφαρμόσιμος σε οποιουσδήποτε φυσικούς αριθμούς και θα πρέπει να οδηγήσει σε λύση του προβλήματος. Πείστε τον εαυτό σας γι' αυτό χρησιμοποιώντας αυτόν τον αλγόριθμο για να προσδιορίσετε τον μεγαλύτερο κοινό διαιρέτη των αριθμών 125 και 75.

Η λεκτική μέθοδος δεν είναι ευρέως διαδεδομένη για τους εξής λόγους:

Τέτοιες περιγραφές δεν είναι αυστηρά επισημοποιήσιμες.

Υποφέρετε από λεκτικότητα των σημειώσεων.

Υπάρχει περιθώριο ασάφειας στην ερμηνεία των επιμέρους κανονισμών.

Ο γραφικός τρόπος παρουσίασης των αλγορίθμων είναι πιο συμπαγής και οπτικός σε σύγκριση με τον προφορικό.

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

Αυτή η γραφική αναπαράσταση ονομάζεται διάγραμμα ροής ή διάγραμμα ροής.

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

Καταλαμβάνει μια ενδιάμεση θέση μεταξύ φυσικών και τυπικών γλωσσών.

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

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

2.2 Μπλοκ διάγραμμα.

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

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

Εδώ είναι τα πιο συχνά χρησιμοποιούμενα σύμβολα.

Όνομα συμβόλου	Ονομασία και παράδειγμα πλήρωσης	Εξήγηση
Επεξεργάζομαι, διαδικασία		Υπολογιστική ενέργεια ή ακολουθία ενεργειών
Λύση		Έλεγχος συνθηκών
Τροποποίηση		Έναρξη του κύκλου
Προκαθορισμένη διεργασία		Υπολογισμοί ανά υπορουτίνα, τυπική υπορουτίνα
Εισόδου-εξόδου		I/O Γενικά
Ξεκίνα σταμάτα		Έναρξη, τέλος του αλγορίθμου, είσοδος και έξοδος στην υπορουτίνα
Εγγραφο		Αποτελέσματα εκτύπωσης

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

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

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

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

Παράδειγμα. Σχεδιάστε ένα μπλοκ διάγραμμα αλγορίθμου για τον προσδιορισμό των υψών ha, hb, hc τριγώνου με πλευρές a, b, c, αν

Οπου p = (a + b + c) / 2.
Λύση. Ας εισάγουμε τη σημειογραφίατότε h a = t/a, h b = t/b, h c = t/c. Το διάγραμμα ροής πρέπει να περιέχει έναρξη, είσοδο a, b, c, υπολογισμό p, t, hα, η β, η γ , εξάγετε τα αποτελέσματα και σταματήστε.

2.3 Δομές αλγορίθμων.

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

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

Ένα χαρακτηριστικό γνώρισμα των βασικών δομών είναι η παρουσία μιας εισόδου και μιας εξόδου.

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

2. Βασική δομή διακλάδωσης.Παρέχει, ανάλογα με το αποτέλεσμα του ελέγχου της συνθήκης (ναι ή όχι), την επιλογή ενός από τους εναλλακτικούς τρόπους λειτουργίας του αλγορίθμου. Κάθε διαδρομή οδηγεί σε μια κοινή έξοδο, επομένως ο αλγόριθμος θα συνεχίσει να εκτελείται ανεξάρτητα από το ποια διαδρομή επιλέγεται.

Δομή διακλάδωσηυπάρχει σε τέσσερις κύριες παραλλαγές:

Αν-τότε-άλλο?

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

1) συνθήκη if-if τότε η ενέργεια τελειώνει εάν 2) if-else if συνθήκη τότε οι ενέργειες 1 διαφορετικά οι ενέργειες 2 τελειώνουν εάν 3) επιλογή επιλογής με συνθήκη 1: ενέργειες 1 με συνθήκη 2: ενέργειες 2. . . . . . . . . . . . υπό συνθήκη Ν: ενέργειες Ν τέλος επιλογής 4) επιλογή - διαφορετικά επιλογή υπό συνθήκη 1: ενέργεια 1 υπό συνθήκη 2: ενέργεια 2. . . . . . . . . . . . υπό συνθήκη N: ενέργειες N διαφορετικά ενέργειες N+1 τέλος επιλογής

Παράδειγμα. Δημιουργήστε ένα μπλοκ διάγραμμα του αλγορίθμου για τον υπολογισμό της συνάρτησης

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

Η δομή του κύκλου υπάρχει σε τρεις κύριες εκδόσεις:

Τύπος βρόχου Για.

Δίνει οδηγίες για την εκτέλεση του σώματος βρόχου για όλες τις τιμές μιας συγκεκριμένης μεταβλητής (παράμετρος βρόχου) σε ένα δεδομένο εύρος.

Τύπος βρόχου Αντίο.

Διατάσσει να εκτελεστεί το σώμα του βρόχου εφόσον ικανοποιείται η συνθήκη που γράφτηκε μετά τη λέξη while.

Τύπος βρόχου κάνε ενώ.

Διατάσσει να εκτελεστεί το σώμα του βρόχου εφόσον ικανοποιείται η συνθήκη που γράφτηκε μετά τη λέξη while. Η συνθήκη ελέγχεται μετά την εκτέλεση του σώματος του βρόχου.

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

Κύκλος για i από i1 έως i2 βήμα i3 σώμα κύκλου (ακολουθία ενεργειών) τέλος κύκλου βρόχος ενώ κατάσταση βρόχου σώμα (ακολουθία ενεργειών) τέλος βρόχου cycle do loop body (ακολουθία ενεργειών) μέχρι το τέλος της συνθήκης του βρόχου

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

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

Κατά τη σύνταξη ενός αλγόριθμου, πρέπει να λάβετε υπόψη ότι τα πρόσημα των όρων εναλλάσσονται και η ισχύς του αριθμού x στους αριθμητές των όρων αυξάνεται.

Επίλυση αυτού του προβλήματος κατά μέτωπο υπολογίζοντας το μερικό άθροισμα σε κάθε i-ο βήμα

S:=S+(-1)**(i-1)*x**i/i ,

θα καταλήξουμε σε έναν πολύ αναποτελεσματικό αλγόριθμο που απαιτεί μεγάλο αριθμό πράξεων. Είναι πολύ καλύτερο να οργανώσετε τους υπολογισμούς ως εξής: εάν ορίσετε τον αριθμητή οποιουδήποτε όρου με το γράμμα p, τότε ο αριθμητής του επόμενου όρου θα είναι ίσος με -р*х (το πρόσημο μείον εξασφαλίζει την εναλλαγή των σημείων του οι όροι), και ο ίδιος ο όρος θα είναι m

θα είναι ίσο με p/i, όπου i είναι ο αριθμός του όρου.

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

Φωλιασμένοι βρόχοι.

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

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

Παράδειγμαένθετες θηλιές για. Να υπολογίσετε το άθροισμα των στοιχείων του δεδομένου πίνακα Α(5,3).

Παράδειγμαένθετες θηλιές προς το παρόν. Υπολογίστε το γινόμενο των στοιχείων του δεδομένου πίνακα A(10,10) που βρίσκονται στη τομή ζυγών σειρών και ζυγών στηλών.

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

Σημείωση.Μπορείτε επίσης να δημιουργήσετε αυτόματα ένα απλό διάγραμμα ροής από τα δεδομένα σας χρησιμοποιώντας το Data Visualizer στο Visio Online (Σχέδιο 2). Για περισσότερες πληροφορίες, ανατρέξτε στο θέμα Δημιουργία διαγραμμάτων χρησιμοποιώντας το Data Visualizer.

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

Εκτός από το πρότυπο απλού διαγράμματος ροής, το Visio προσφέρει μια ποικιλία από πιο συγκεκριμένα πρότυπα διαγραμμάτων, όπως διαγράμματα ροής δεδομένων, χρονοδιαγράμματα και μοντέλα λογισμικού.

Δημιουργία Διαγράμματος ροής

Εκκινήστε την εφαρμογή Visio.

Κάντε διπλό κλικ στο εικονίδιο Απλό μπλοκ διάγραμμα.

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

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

Αυτόματη ευθυγράμμιση και απόσταση

Πατήστε CTRL+A για να επιλέξετε όλα τα αντικείμενα στη σελίδα.

Στην καρτέλα Σπίτιστην Ομάδα Παραγγελίακάντε κλικ στο κουμπί Θέσηκαι επιλέξτε Αυτόματη ευθυγράμμιση και απόσταση.

Εάν αυτό δεν παράγει το επιθυμητό αποτέλεσμα, ακυρώστε το πατώντας CTRL+Z και δοκιμάστε άλλες επιλογές μενού κουμπιών ΕυθυγραμμίαΚαι Θέση.

Τι αντιπροσωπεύουν τα διαγράμματα ροής;

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

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

Τι αντιπροσωπεύουν τα διαγράμματα ροής;

Το Visio 2010 έχει πολλά άλλα εξειδικευμένα σετ στένσιλ και σχημάτων που μπορείτε να χρησιμοποιήσετε σε ένα διάγραμμα ροής. Για περισσότερες πληροφορίες σχετικά με άλλα σχήματα, ανατρέξτε στο άρθρο.

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

Δημιουργία Διαγράμματος ροής

Ανοίξτε την καρτέλα Αρχείο.

Αυτί Αρχείοδεν εμφανίζεται

Εάν η καρτέλα Αρχείοδεν εμφανίζεται, προχωρήστε στο επόμενο βήμα της διαδικασίας.

Επιλέξτε μια ομάδα Δημιουργώκαι σημείο Μπλοκ διάγραμμακαι μετά στη λίστα Διαθέσιμα πρότυπαεπιλέξτε στοιχείο Απλό μπλοκ διάγραμμα.

Κάντε κλικ στο κουμπί Δημιουργώ.

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

Σημείωση:Για πληροφορίες σχετικά με τη χρήση σχημάτων για την αναπαράσταση κάθε βήματος σε μια διαδικασία, βλ.

Από προεπιλογή ορθογώνιος



Ευθείες συνδέσεις



Για να επιστρέψετε στην κανονική επεξεργασία σε μια καρτέλα Σπίτιστην Ομάδα Υπηρεσίακάντε κλικ στο κουμπί Δείκτης.

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

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

Εκτύπωση μεγάλου διαγράμματος ροής

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

Για να εκτυπώσετε ένα μεγάλο διάγραμμα ροής, κάντε τα εξής:

Τι αντιπροσωπεύουν τα διαγράμματα ροής;

Όταν ανοίγετε το πρότυπο απλού διαγράμματος ροής, ανοίγει επίσης το στένσιλ Simple Flowchart Shapes. Κάθε σχήμα στο σύνολο των στοιχείων αντιστοιχεί σε ένα συγκεκριμένο βήμα της διαδικασίας.

Από τα σχήματα που περιλαμβάνονται στο στένσιλ Simple Flowchart Shapes, μόνο μερικά χρησιμοποιούνται ευρέως. Αυτά τα στοιχεία περιγράφονται παρακάτω. Για περισσότερες πληροφορίες σχετικά με άλλα σχήματα, ανατρέξτε στον σύνδεσμο (Λιγότερο δημοφιλή σχήματα διαγράμματος ροής) στο τέλος αυτής της ενότητας.

Λιγότερο δημοφιλή σχήματα διαγράμματος ροής

Δυναμική γραμμή σύνδεσης.Αυτή η γραμμή σύνδεσης παρακάμπτει τις φιγούρες που βρίσκονται στο πέρασμά της.

Αυτή είναι μια γραμμή σύνδεσης με προσαρμόσιμη καμπυλότητα.

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



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



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

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

Εσωτερική αποθήκευση.Αυτό το σχήμα αντιπροσωπεύει δεδομένα που είναι αποθηκευμένα σε έναν υπολογιστή.

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



Σειριακά δεδομένα.Αυτό το σχήμα αντιπροσωπεύει δεδομένα που αποθηκεύονται διαδοχικά (για παράδειγμα, δεδομένα σε μαγνητική ταινία). Τέτοια δεδομένα μπορούν να διαβαστούν μόνο διαδοχικά. Για παράδειγμα, για να αποκτήσετε πρόσβαση στην εγγραφή 7, πρέπει πρώτα να προβάλετε τις εγγραφές 1–6.

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

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

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

Παράλληλη λειτουργία.Αυτό το σχήμα δείχνει πού μπορούν να εκτελούνται δύο διαφορετικές διεργασίες ταυτόχρονα.

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

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

Δημιουργία Διαγράμματος ροής

Στο μενού Αρχείο Δημιουργώ, μετά στο σημείο Μπλοκ διάγραμμακαι επιλέξτε Απλό μπλοκ διάγραμμα.

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

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

Συνδέοντας δύο σχήματα μεταξύ τους

Σύνδεση ενός σχήματος με πολλά χρησιμοποιώντας ένα μόνο σημείο σύνδεσης

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



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



Στη γραμμή εργαλείων Πρότυποεργαλείο κλικ Δείκτηςγια να επιστρέψετε στην κανονική λειτουργία επεξεργασίας.

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

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

Εκτύπωση διαγραμμάτων μεγάλων μπλοκ

Ο ευκολότερος τρόπος για να εκτυπώσετε ένα διάγραμμα ροής που είναι μεγαλύτερο από το χαρτί είναι να το εκτυπώσετε σε πολλά φύλλα χαρτιού και στη συνέχεια να τα κολλήσετε μεταξύ τους.

Πριν ξεκινήσετε την εκτύπωση, πρέπει να βεβαιωθείτε ότι η σελίδα σχεδίασης που εμφανίζεται στο Visio περιέχει ολόκληρο το διάγραμμα ροής. Τυχόν σχήματα που εκτείνονται πέρα ​​από τη σελίδα στο Visio δεν θα εκτυπωθούν. Για να ελέγξετε εάν το διάγραμμα ροής ταιριάζει στη σελίδα του εγγράφου, χρησιμοποιήστε το πλαίσιο διαλόγου Προεπισκόπηση Ρυθμίσεις σελίδας(μενού Αρχείο, παράγραφος Ρυθμίσεις σελίδας, καρτέλα Ρυθμίσεις εκτύπωσης).

1. Μπλοκ διάγραμμα. που είναι πολύ μεγάλο για τη σελίδα σχεδίασης του Visio.

2. Ένα διάγραμμα ροής που τοποθετείται σε μια σελίδα σχεδίου του Visio.

Αλλάξτε το μέγεθος της σελίδας σχεδίασης Visio για να ταιριάζει στο μέγεθος του διαγράμματος ροής

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

Ανοίξτε την καρτέλα Μέγεθος σελίδας.

Στην καρτέλα Μέγεθος σελίδαςΚάντε κλικ .

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

Εκτύπωση μεγάλων διαγραμμάτων ροής σε πολλά φύλλα χαρτιού

Στο μενού Αρχείοεπιλέξτε αντικείμενο Ρυθμίσεις σελίδας.

Στην καρτέλα Ρυθμίσεις εκτύπωσηςστο χωράφι Χαρτί στον εκτυπωτήΕπιλέξτε το μέγεθος χαρτιού που θέλετε αν δεν είναι ήδη επιλεγμένο. Μην πατάτε το κουμπί Εντάξει.

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

Κάντε κλικ στο κουμπί Εντάξει.

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

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

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

Θα χρειαστείτε

• - στένσιλ για σχεδίαση μπλοκ διαγραμμάτων.
• - μηχανικό μολύβι;
• - γόμα?
• - χαρτί?
• - έναν υπολογιστή με πρόσβαση στο Διαδίκτυο.

Οδηγίες

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

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

Τα παραλληλόγραμμα χρησιμοποιούνται για την αναπαράσταση βημάτων που αντιστοιχούν σε λειτουργίες I/O. Υπάρχουν δύο τύποι τέτοιων λειτουργιών: η αντιστοίχιση δεδομένων που λαμβάνονται από κάπου σε μια μεταβλητή και η έξοδος δεδομένων από μια μεταβλητή σε αρχείο, θύρα, εκτυπωτή κ.λπ.

Τα κλαδιά υποδεικνύονται με διαμάντια. Το βέλος από το προηγούμενο βήμα έρχεται στην επάνω γωνία του διαμαντιού και βέλη όπως "Όχι" και "Ναι" προέρχονται από τις πλευρικές γωνίες του. Έρχονται, αντίστοιχα, στα βήματα που εκτελούνται όταν δεν πληρούται η προϋπόθεση και όταν πληρούται η προϋπόθεση. Η κάτω γωνία του διαμαντιού αφήνεται ελεύθερη. Τον εαυτό του (για παράδειγμα, ισότητα, αυστηρή ή μη) μέσα σε ένα διαμάντι.

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

Εάν θέλετε να δημιουργήσετε διαγράμματα ροής ηλεκτρονικά, χρησιμοποιήστε μια εφαρμογή που ονομάζεται Διάγραμμα ροής. Εάν θέλετε, μπορείτε επίσης να καταλάβετε ειδικές γλώσσες προγραμματισμού στις οποίες η ίδια η διαδικασία προγραμματισμού συνίσταται στη σύνταξη ενός διαγράμματος ροής. Υπάρχουν δύο τέτοιες γλώσσες: Dragon και HiAsm.

Πηγές:

• πώς να σχεδιάσετε ένα μπλοκ διάγραμμα

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

Οδηγίες

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

Η εκτέλεση μιας ή μιας ομάδας πράξεων, οποιαδήποτε επεξεργασία δεδομένων (αλλαγή τιμής ή φόρμας παρουσίασης) υποδεικνύεται με ένα ορθογώνιο. Σχεδιάστε αυτό το σχήμα στη σωστή θέση στον αλγόριθμο κατά τη σύνταξη του διαγράμματος ροής. Μέσα στο παραλληλόγραμμο, σημειώστε τις ενέργειες που εκτελέστηκαν, για παράδειγμα, η λειτουργία εκχώρησης γράφεται ως εξής: mOut = 10*nInp b + 5. Στη συνέχεια, επίσης για να συνεχίσετε το διάγραμμα ροής, σχεδιάστε μια γραμμή προς τα κάτω.

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

Για να καθορίσετε έναν τελεστή συνθήκης, σχεδιάστε ένα διαμάντι από αυτή τη γραμμή. Μέσα στο σχήμα, υποδείξτε την ίδια τη συνθήκη και σχεδιάστε γραμμές που υποδεικνύουν την περαιτέρω μετάβαση ανάλογα με την εκπλήρωσή της. Η συνθήκη ορίζεται στη γενική περίπτωση με πράξεις σύγκρισης (>,<, =). Переход по линии вниз осуществляется при истинном условии, назад – при ложном. Укажите около выходных линий фигуры результаты условия (true, false). Невыполнение условия (false) возвращает к определенному шагу выше по телу алгоритма. Проведите линии под прямым углом от выхода с условия и до нужного оператора.

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

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

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

Οδηγίες

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

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

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

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

Κατά τη διαδικασία ανάπτυξης ενός αλγορίθμου για την επίλυση ενός προβλήματος, μπορούν να διακριθούν τα ακόλουθα στάδια:

• Στάδιο 1. Μαθηματική περιγραφή της λύσης του προβλήματος.
• Στάδιο 2. Ορισμός δεδομένων εισόδου και εξόδου.
• Στάδιο 3. Ανάπτυξη αλγορίθμου για την επίλυση του προβλήματος.

Βασικά αλγοριθμικά σχέδια

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

• παρακάτω (γραμμικός αλγόριθμος).
• διακλάδωση (αλγόριθμος διακλάδωσης).
• loop-bye (αλγόριθμος round-robin).

Γραμμικοί αλγόριθμοι

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

Παράδειγμα

ΕΡΓΟ. Αναπτύξτε έναν αλγόριθμο για τον υπολογισμό της υποτείνουσας ενός ορθογωνίου τριγώνου χρησιμοποιώντας τις γνωστές τιμές των μηκών των σκελών του a και b.

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

Η μαθηματική λύση στο πρόβλημα είναι ο γνωστός τύπος:

,

όπου c είναι το μήκος της υποτείνουσας, a, b είναι τα μήκη των ποδιών.

Τα δεδομένα εισόδου είναι οι τιμές των σκελών a και b. Η έξοδος είναι το μήκος της υποτείνουσας – γ.

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

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

Παράδειγμα

ΕΡΓΟ. Αναπτύξτε έναν αλγόριθμο για τον υπολογισμό του μεγαλύτερου αριθμού από δύο αριθμούς x και y.

Στάδιο 1. Μαθηματική περιγραφή της λύσης του προβλήματος.

Από το μάθημα των μαθηματικών είναι γνωστό ότι αν x > y, τότε ο μεγαλύτερος αριθμός x, αν x< y, то наибольшее число y, если x = y, то число x равно числу y.

Στάδιο 2. Προσδιορισμός δεδομένων εισόδου και εξόδου.

Τα δεδομένα εισόδου είναι οι τιμές των αριθμών x και y. Η έξοδος είναι:

• μεγαλύτερος αριθμός
• οποιονδήποτε από τους αριθμούς αν οι αριθμοί είναι ίσοι

Για να λύσουμε το πρόβλημα πρέπει να γνωρίζουμε τις τιμές των x και y.

Στάδιο 3. Ανάπτυξη αλγορίθμου για την επίλυση του προβλήματος.

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

Στον αλγόριθμο που εξετάζουμε (Εικ. 3) υπάρχουν τρεις κλάδοι επίλυσης του προβλήματος:

• πρώτο: αυτά είναι τα στοιχεία 1, 2, 3, 4, 8.
• δεύτερο: αυτά είναι τα στοιχεία 1, 2, 3, 5, 6, 8
• τρίτο: αυτά είναι τα στοιχεία 1, 2, 3, 5, 7, 8.

Η επιλογή του κλάδου καθορίζεται από τις τιμές x και y στα στοιχεία 3 και 5, που είναι συνθήκες που καθορίζουν τη σειρά με την οποία εκτελούνται τα στοιχεία του αλγορίθμου. Εάν η συνθήκη (ισότητα) που είναι γραμμένη μέσα στο σύμβολο «λύση» ικανοποιείται για τις εισαγόμενες τιμές των x και y, τότε τα στοιχεία 4 και 8 εκτελούνται στη συνέχεια από το γεγονός ότι συνδέονται με μια γραμμή με την ένδειξη «ναι ” και η κατεύθυνση (ακολουθία) των υπολογισμών υποδεικνύεται με βέλος.

Εάν η συνθήκη στο στοιχείο 3 δεν πληρούται, τότε το στοιχείο 5 εκτελείται στη συνέχεια. Συνδέεται με το στοιχείο 3 με μια γραμμή με την ένδειξη "όχι". Εάν πληρούται η συνθήκη που είναι γραμμένη στο στοιχείο 5, τότε τα στοιχεία 6 και 8 εκτελούνται, διαφορετικά τα στοιχεία 7 και 8 εκτελούνται.

Κυκλικοί αλγόριθμοι

– καθορίζει την επανάληψη κάποιου μέρους των ενεργειών (πράξεων) μέχρι να παραβιαστεί μια συνθήκη, η εκπλήρωση της οποίας ελέγχεται στην αρχή του κύκλου. Ένα σύνολο πράξεων που εκτελούνται επανειλημμένα ονομάζεται σώμα ενός βρόχου.

Καλούνται οι αλγόριθμοι στους οποίους μεμονωμένες ενέργειες επαναλαμβάνονται πολλές φορές κυκλικοί αλγόριθμοι,Το σύνολο των ενεργειών που σχετίζονται με την επανάληψη ονομάζεται κύκλος.

Κατά την ανάπτυξη ενός αλγόριθμου κυκλικής δομής, διακρίνονται οι ακόλουθες έννοιες:

• παράμετρος κύκλου – μια τιμή της οποίας η τιμή αλλάζει κατά την επανάληψη του κύκλου.
• αρχικές και τελικές τιμές των παραμέτρων του κύκλου.
• βήμα κύκλου – η τιμή με την οποία αλλάζει η παράμετρος κύκλου με κάθε επανάληψη.

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

Η προετοιμασία του κύκλου περιλαμβάνει ενέργειες που σχετίζονται με τον καθορισμό αρχικών τιμών για τις παραμέτρους του κύκλου:

• αρχικές τιμές του κύκλου·
• τελικές τιμές βρόχου.
• βήμα κύκλου.

Το σώμα του βρόχου περιλαμβάνει:

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

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

Παράδειγμα

ΕΡΓΟ. Αναπτύξτε έναν αλγόριθμο για τον υπολογισμό του αθροίσματος των φυσικών αριθμών από το 1 έως το 100.

Στάδιο 1. Μαθηματική περιγραφή της λύσης του προβλήματος.

Ας συμβολίσουμε το άθροισμα των φυσικών αριθμών με S. Τότε ο τύπος για τον υπολογισμό του αθροίσματος των φυσικών αριθμών από το 1 έως το 100 μπορεί να γραφεί ως εξής:

όπου Xi είναι ένας φυσικός αριθμός X με αριθμό i, ο οποίος ποικίλλει από 1 έως n, n=100 είναι ο αριθμός των φυσικών αριθμών.

Στάδιο 2. Προσδιορισμός δεδομένων εισόδου και εξόδου.

Τα δεδομένα εισόδου είναι φυσικοί αριθμοί: 1, 2, 3, 4, 5, …, 98, 99, 100.

Παραγωγή– την τιμή του αθροίσματος των όρων μιας ακολουθίας φυσικών αριθμών.

Παράμετρος βρόχου – μια τιμή που καθορίζει τον αριθμό των επαναλήψεων του κύκλου. Στην περίπτωσή μας, το i είναι ο αριθμός ενός φυσικού αριθμού.

Προετοιμασία κύκλουαποτελείται από τον καθορισμό των αρχικών και τελικών τιμών της παραμέτρου βρόχου.

• η αρχική τιμή της παραμέτρου βρόχου είναι 1,
• η τελική τιμή της παραμέτρου βρόχου είναι n ,
• Το βήμα βρόχου είναι 1.

Για σωστή άθροιση, πρέπει πρώτα να ορίσετε την αρχική τιμή του αθροίσματος στο 0.

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

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

Στάδιο 3. Ανάπτυξη αλγορίθμου για την επίλυση του προβλήματος.

Ας εισάγουμε τον ακόλουθο συμβολισμό: S είναι το άθροισμα της ακολουθίας, i είναι η τιμή του φυσικού αριθμού.

Η αρχική τιμή του κύκλου είναι i=1, η τελική τιμή του κύκλου είναι i =100, το βήμα του κύκλου είναι 1.

Λεκτική περιγραφή του αλγορίθμου	Σύνταξη αλγορίθμου σε γλώσσα διαγράμματος ροής
Η αρχή του αλγορίθμου. Προετοιμασία κύκλου: S:=0; i=1; n= 100; Έλεγχος της κατάστασης. Αν εγώ<=n , то перейти к шагу 4, иначе к шагу 6. Συσσώρευση του ποσού: S:=S+i; Υπολογισμός της επόμενης τιμής της παραμέτρου βρόχου: i:=i+1; Έξοδος πληροφοριών: άθροισμα φυσικών αριθμών – S. Τέλος του αλγορίθμου.	Στο διάγραμμα του αλγορίθμου για την επίλυση του προβλήματος, οι αριθμοί των στοιχείων του αλγορίθμου αναγράφονται με αριθμούς. Οι αριθμοί των στοιχείων αντιστοιχούν στους αριθμούς των βημάτων στη λεκτική περιγραφή του αλγορίθμου.

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

Οι αλγόριθμοι σχεδιάζονται πολύ εύκολα με μολύβι. Για το σκοπό αυτό, υπάρχει μια ειδική βιβλιοθήκη πρωτόγονων με τυπικά μπλοκ και συνδέσμους. Μοιάζει κάπως έτσι:

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

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

Τα κύρια βασικά χαρακτηριστικά είναι διαθέσιμα, σχεδόν όπως στο Visio: τα μπλοκ μπορούν να συνδυαστούν σε ομάδες, να συρθούν και να αντιγραφούν, να τοποθετηθούν ψηλότερα ή χαμηλότερα σε επίπεδα, μαγνητισμένοι σύνδεσμοι στο κέντρο κ.λπ.

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