Κάθε νοημοσύνης στο ζωικό βασίλειο χρησιμοποιεί ορισμένες προτιμήσεις αλγόριθμους που εκφράζουν προσωπικές «θέλουν». Μπορούμε να πούμε ότι ένα δυνητικά τεχνητή νοημοσύνη θα χρησιμοποιήσει κάτι παρόμοιο. Εν τω μεταξύ, με την εφαρμογή της πιο κοντά πλησίασε την ανθρώπινη αντίληψη του κόσμου, χάρη στην αλγόριθμους με διακλάδωση. Και θα πρέπει να εξεταστεί σε αυτό το άρθρο εξηγεί τη λογική και τα χαρακτηριστικά τους.
Τι είναι ο αλγόριθμος με διακλάδωση στον προγραμματισμό;
Πριν προχωρήσουμε στο κυρίως θέμα, είναι απαραίτητο να κάνουμε μια μικρή παρέκβαση στη θεωρία. Ο αλγόριθμος ονομάζεται σαφή ακολουθία των ενεργειών, η οποία έχει ως στόχο να επιτύχει ένα συγκεκριμένο στόχο ή να λύσετε το πρόβλημα. Χωρίζονται σε τρεις κατηγορίες:
- Γραμμική.
- Με διακλάδωσης.
- Κυκλικές.
Μας ενδιαφέρει διακλάδωση αλγόριθμο, έτσι μόνο θα περιγραφούν. Αυτή η ομάδα προσφέρει μια διαδικασία επιλογής ή λειτουργία, και υπό ορισμένες προϋποθέσεις, δηλαδή, αυτή τη στιγμή, υπάρχει μια επιλογή. Η δομή ενός τέτοιου αλγορίθμου ονομάζεται διακλάδωση. Παρέχει τη δυνατότητα επιλογής μεταξύ διαφόρων εναλλακτικών λύσεων. Κάθε ένα από τα μονοπάτια (στις περισσότερες περιπτώσεις) οδηγεί σε ένα κοινό σημείο στον κώδικα. Διακλάδωση είναι ένα σημαντικό και όταν θέλετε να παραλείψετε μια συγκεκριμένη ενέργεια. Χρησιμοποιήστε το όταν ο χρήστης παρουσιάζεται με μια επιλογή, και η επιλογή αυτή θα πρέπει να ληφθεί υπόψη για τις μελλοντικές εργασίες. Σε γενικές γραμμές, χρήσιμο και εύκολο αυτών των αλγορίθμων με διακλάδωση. Βαθμός 6 θεωρητικά ακόμη και να είναι σε θέση να κατανοήσουν και να εφαρμόσουν αυτή τη γνώση στην πράξη. Αν έχετε ερωτήσεις - διαβάστε το άρθρο, κατά πάσα πιθανότητα, δεν θα παραμείνει μετά ολοκληρωθεί αυτή η διαδικασία.
Χρησιμοποιώντας τους αλγόριθμους με διακλάδωση
Είναι ακριβώς έτσι συνέβη ότι μια κατάσταση όπου τα πάντα μπορούν να γίνουν χωρίς επιλογή είναι ασήμαντη απίθανο, έτσι πρέπει να σκέφτονται μέσα από ό, τι θα μπορούσε ενδεχομένως να προκύψουν λύσεις. Έτσι, με βάση μια παράλληλη με τη ζωή, μπορείτε να φέρετε ένα κλασικό παράδειγμα του καιρού: αν έχει ζέστη έξω, θα πρέπει να φοράτε ένα T-shirt και σορτς, όταν χιονίζει - σακάκι. Συμβαίνουν και πιο σύνθετες επιλογές, οι οποίες μπορεί να επηρεάσουν τη μελλοντική ζωή ενός ατόμου (ή του προγράμματος εργασίας). Αλγόριθμοι διαφέρουν από την πολυπλοκότητα της λεπτομέρειας και την περιγραφή των βημάτων. Έτσι, μόνο μια περιορισμένη περιγραφή μπορεί να χρησιμοποιηθεί για να δημιουργήσει ένα σημείο αναφοράς για τον εαυτό σας (τι και πώς πρέπει να λειτουργεί). Αλλά με τον υπολογιστή, ώστε η εστίαση δεν είναι μια βόλτα. Θα πρέπει να είναι ένα βήμα προς βήμα λύση για κάθε πρόβλημα. Ο αλγόριθμος περιλαμβάνει διακλάδωση η οποία, με τη σειρά του, μπορεί να συνεχιστεί σχεδόν επ 'αόριστον. Παρά το γεγονός ότι στην πράξη η επεξεργασία αυτού του προβλήματος είναι το γραπτό κώδικα. Για να δώσει κάποια προοπτική, προσφέρουμε για να εξοικειωθούν με αυτές τις μορφές:
- Απλή. Αν θέλετε να είστε υγιείς, θα πρέπει να αθλούνται.
- Συγκρότημα. Υπάρχει η επιθυμία να είναι υγιείς; Αν ναι, τότε πάμε με τον αθλητισμό. Αν όχι, βρίσκονται στον καναπέ και να παρακολουθήσετε τηλεόραση.
- Σύνθετη μορφή με ελλιπή διακλάδωση. Θα πρέπει να βγει έξω. Μήπως η βροχή έρχεται; Αν όχι, μπορείτε απλά να φύγετε. Αν υπάρχει ένα - ρίξτε μια ομπρέλα. Και στη συνέχεια να βγει.
Η δημιουργία των αλγορίθμων σε γενικές γραμμές
Εδώ μπορείτε να δημιουργήσετε έναν αλγόριθμο με διακλάδωση, στην οποία το πρόγραμμα θα τρέξει. Αν υπάρχει η επιθυμία να απεικονίσουν την επιλογή ενός σχηματική, θα προσεγγίσει το διαμάντι. μετάδοση σήματος Tip παριστούν, και η κατανομή των απαντήσεων που διεξάγονται στις υπόλοιπες τρεις πλευρές. Αυτό δεν χρησιμοποιεί απαραίτητα όλα αυτά: μόνο δύο. Ρόμβος, από τον τρόπο, είναι ο διαχειριστής του υποκαταστήματος, το οποίο χρησιμοποιείται για να αναφερθεί στη δράση αυτή. Αλλά τρέξαμε σε λίγο προς τα εμπρός. Πώς να ξεκινήσετε οποιαδήποτε εργασία; Κατά την παραλαβή των δεδομένων! Στην κατασκευή του αλγορίθμου μην ξεχάσετε να καθορίσετε ποια δεδομένα εργαζόμαστε. Επίσης, πρέπει πάντα να υπάρχει το λογικό συμπέρασμα. Μετά από όλα, ένας αλγόριθμος που ξέρει πού διαλείμματα μπορεί να προκαλέσει μια «διαρκή» χρήση του επεξεργαστή, και το παιχνίδι απλά παγώνει. Η οποία, φυσικά, θα προκαλέσει αρνητική αντίδραση.
Αυτό που χρειάζεται για να δημιουργήσετε το σχήμα και την πρακτική εφαρμογή του αλγορίθμου;
Πριν προχωρήσετε στην απεικόνιση του συστήματος, είναι απαραίτητο να μάθει καλά, ότι είναι υπεύθυνος για τι, έτσι ώστε δεν υπήρχε λογικά λάθη στο μέλλον. Είναι επίσης απαραίτητο να μάθουν όλες τις αποχρώσεις της εφαρμογής των αλγορίθμων με διακλάδωση προς τις γλώσσες προγραμματισμού στις οποίες σκοπεύετε να γράψετε ένα πρόγραμμα. Προκειμένου να αποφευχθούν προβλήματα στο μέλλον, θα πρέπει να βελτιώσουν τις ικανότητές τους για την «καθαρή πλάκα». Μετά από όλα, αν καταλαβαίνουμε πώς λειτουργούν τα πράγματα, η εφαρμογή του τις περισσότερες φορές χωρίς κανένα πρόβλημα. Αν συναντήσετε πρόβλημα, δοκιμάστε να δημιουργήσουν έναν αλγόριθμο ελάχιστο βήματα λειτουργίας, για να εντοπίσει το πρόβλημα.
Ειδικά κατά τη δημιουργία
Δυνητικά διακλάδωση μπορεί να είναι ατελείωτες. Ως εκ τούτου, όταν δημιουργήθηκαν δεν μπορεί να περιορίσει τον εαυτό σας με τον αριθμό των όρων (αν και στο τέλος περισσότερα από αυτά, το πιο δύσκολο στην πλοήγηση). Επίσης, ένα κομμάτι της πλήρους και ατελούς διακλάδωση. Ποιο είναι το πρώτο, ίσως, κατανοητό. Και σε ποιες περιπτώσεις μερικής και πώς να καθορίσει ότι είναι απαραίτητο; Εάν υπάρχει ανάγκη να προβεί σε συμπληρωματικές ενέργειες σε σχέση με τη λειτουργία της δομής του προγράμματος, και την ίδια στιγμή έχουν τη δυνατότητα να συνεχίσουν απλά, ή θα πρέπει να ωθήσει τη γραμμή του κώδικα όπου δεν παρέχονται - αυτό είναι ακριβώς η περίπτωση. Και η κατασκευή του συστήματος δεν θα είναι πλήρης, αλλά να εφαρμόσει πλήρως τη λειτουργικότητά του.
παράδειγμα
Ας μας να μάθουμε αυτή η γνώση είναι καλύτερα, θα καταλάβουμε όλες τις Είπε πληροφορίες με απλά applets. Μετά από όλα, αν ο αλγόριθμος είναι το φως με διακλάδωση, παραδείγματα θα καταλάβετε καλύτερα τι και πώς. Ας πούμε ότι είστε γράφοντας ένα απλό παιχνίδι, στο οποίο η ελεγχόμενη χαρακτήρας άτομο πρέπει να ξεφύγουμε από τους χαρακτήρες του υπολογιστή. Εάν η επαφή συμβαίνει μεταξύ τους, στη συνέχεια, μετά από ένα σύντομο χρονικό διάστημα που πραγματοποιείται κάποια ενέργεια (χαρακτήρας αρχίζει να τρέχει πιο αργά ή γενικά χάνει). Τι και πώς να το κάνουμε εδώ - η επιλογή είναι δική σας. Αλλά και πάλι θα πρέπει να θεωρηθεί ως πτυχή των διαφόρων δραστηριοτήτων που είναι ανοικτές στον προγραμματιστή να υλοποιήσει το σχέδιό του. Έτσι, μπορείτε να πάρετε το «ζωής» του χαρακτήρα ή να κάνει ένα άτομο ήρωας κατάφερε να επιβάλει κάποια επίδραση είναι αργή, και ήταν αποτελεσματική, ενώ εργάζονται κύκλου, η οποία, με τη σειρά του, εργάζεται σε ένα ορισμένο χρονικό διάστημα. Η τελική επιλογή είναι δική σας.
Επίλογος
Έτσι, στο τέλος τα απαραίτητα αποτελέσματα για να φέρει ό, τι έχει ειπωθεί παραπάνω. Μάστερ τα στοιχεία του προγραμματισμού, συμπεριλαμβανομένων των αλγορίθμων με διακλάδωση, δεν είναι δύσκολο, αν και δοκιμάστε. Είναι απαραίτητο να μάθουν όλα όσα είναι απαραίτητα για να λειτουργήσει. Είναι επίσης χρήσιμο για το καλύτερο αποτέλεσμα θα είναι η πρακτική εφαρμογή της αποκτηθείσας γνώσης. Μπορείτε να ξεκινήσετε με κάτι απλό, που εργάζονται μέσω του αλγορίθμου σε χαρτί ή σε ηλεκτρονικό αρχείο, σταδιακά θα μεταφέρει στο IDE.