Βασικοί τύποι και παραδείγματα κυκλικών αλγορίθμων

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

Η έννοια του αλγορίθμου

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

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

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

Τύποι κυκλικών αλγορίθμων

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

Κύκλος με την προϋπόθεση

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

Εξετάστε αριθμούς εκτύπωση -5 έως 0 ως παράδειγμα των κυκλικών αλγορίθμων προϋπόθεση:

Στοιχεία του αλγορίθμου:

1. Θέτουμε την αρχική τιμή της βάσης μεταβλητής j, ίσο με -5.
2. Ελέγχουμε την κατάσταση του βρόχου. Η κατάσταση είναι θετική, και το σώμα εκτελείται για πρώτη φορά.
3. Περαιτέρω προστέθηκε στη μεταβλητή μονάδα j πάλι ελέγξτε την κατάσταση του βρόχου.
4. Ο κύκλος συνεχίζει να εκτελείται έως ότου η τιμή της j είναι μικρότερη ή ίση με το μηδέν, αλλιώς βγείτε από τον κύκλο των ΛΑΘΟΣ υποκαταστήματος

Κύκλος με postcondition

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

Ας υπολογίσουμε το άθροισμα από 1 έως τον αριθμό των n ως παράδειγμα των κυκλικών αλγορίθμων που χρησιμοποιούν postcondition:

1. Έχουμε εισαγάγει έναν πεπερασμένο αριθμό n ποσού υπολογισμού και ορίστε μηδενική αρχική αξία του συνολικού ποσού του ποσού και του κύκλου μετρητή i.
2. Ο βρόχος εκτελείται πριν από τα πρώτα συνθήκες δοκιμής.
3. Ελέγξτε την κατάσταση του κύκλου, r. Ε Η τιμή μετρητή i είναι μικρότερη από ή ίση με n.
4. Αν οι όροι της αποτέλεσμα είναι θετικό, θα επαναλάβει και πάλι, ή να τελειώσει τον κύκλο και να εξάγει το άθροισμα με την απεικόνιση ή εκτύπωση.

άνευ όρων κύκλου

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

Αυτός ο αλγόριθμος περιλαμβάνει τρία υποχρεωτικά στοιχεία:

1. Η αρχική τιμή, η οποία ονομάζεται παράμετρος κύκλο, t. Κ Η μεταβλητή έχει τροποποιηθεί μετά από κάθε κύκλο εκτέλεσης, και καθορίζει την στιγμή της ολοκλήρωσης της.
2. Η τιμή στην οποία τερματίζεται ο βρόχος.
3. Βήμα κύκλο.

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

Κατά την κατάρτιση του round robin είναι απαραίτητο να συμμορφώνονται με τις δύο υποχρεωτικές προϋποθέσεις. Η πρώτη είναι να τελειώσει ο κύκλος, είναι απαραίτητο ότι το περιεχόμενο του σώματος που επηρεάζονται μετά ή προϋπόθεση, αλλιώς τελικά να πάρει έναν άπειρο βρόχο. Αλλά για μερικούς τέτοιους κύκλους που χρησιμοποιούνται εφαρμογές λογισμικού. Ως παράδειγμα των κυκλικών αλγορίθμων που εκτελούνται επ 'αόριστον, μπορείτε να προκαλέσει το λειτουργικό σύστημα των Windows, το οποίο χρησιμοποιεί μια δημοσκόπηση ατελείωτο βρόχο το ποντίκι για να καθορίσει τις δράσεις του χρήστη. Δεύτερον, οι μεταβλητές πέρασε στον κύκλο θα πρέπει να παρέχει τουλάχιστον μία από την εκτέλεσή του.

Ο υπολογισμός του παραγοντικού

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

• Baseline δεδομένων: δεδομένα - ένας ακέραιος, η οποία προσδιορίζεται για την παραγοντικό.
• Μεταβλητές Σύστημα: παράμετρος Κύκλος i, η οποία παίρνει τιμές από 1 έως το βήμα δεδομένων c 1.
• Αποτέλεσμα: παραγοντικό μεταβλητή - παραγοντικό δεδομένων, η οποία είναι το προϊόν των ακεραίων από 1 έως δεδομένων.

Εξετάστε το βήμα αλγόριθμο βήμα:

1. Ο αλγόριθμος έχει λάβει τον αριθμό των δεδομένων, τα οποία θέλετε να υπολογίσετε το παραγοντικό.
2. Από παραγοντικό μεταβλητή, η οποία θα αποθηκεύει το τελικό αποτέλεσμα, έχει οριστεί για την ενότητα.
3. Οργανώνουμε τον κύκλο των παραμέτρων i και την τιμή εκκίνησης του 1. Η τελική τιμή θα είναι τα αρχικά δεδομένα αριθμό. Μόλις η τιμή του απαριθμητή i είναι μεγαλύτερος, ο βρόχος τερματίζεται.
4. υπολογισμός Loop γίνεται παραγοντικό - Οι παραγοντικό τρέχουσες τιμές πολλαπλασιάζονται και ο μετρητής i.
5. Με την προσθήκη ενός με την τιμή του μετρητή, η προϋπόθεση του βρόχου ελέγχου, και αν το αποτέλεσμα είναι θετικό, θα ολοκληρώσει.
6. Μετά την ολοκλήρωση του κύκλου, η τελευταία έκδοση της αξίας του παραγοντικού δεδομένων! Παραμένει σε παραγοντικό και εμφανιστούν ή να εκτυπωθούν.