Basistypen en voorbeelden van cyclische algoritmen

Artikel heeft tot doel een basiskennis van wat een round robin, die gemeenschappelijk is voor elke programmeertaal en programmeur opleiding niveau te geven.

Het concept van het algoritme

Algoritme is een reeks van acties om een oplossing voor een computer of ander probleem in een eindig aantal stappen te bereiken. Acties (instructies) voor de uitvoering van het algoritme kan worden uitgevoerd na elkaar (sequentieel) tegelijk (in parallel) of in willekeurige volgorde, loops en omstandigheden van de overgang. Algoritmen worden gebruikt, niet alleen in de programmering, maar ook in andere gebieden, bijvoorbeeld in het beheer van de productie en bedrijfsprocessen.

round robin

Het algoritme wordt genoemd cyclische als er acties of sets van de activiteiten die meer dan één keer uit te voeren. Repetitieve handelingen zijn algoritmische loop lichaam. Bovendien, elke cyclus een aandoening waarbij een cyclische algoritme eindigt voeren.

Soorten cyclische algoritmen

Elke round robin omvat een lus in, dwz. E. De logische expressie die definieert de cheque door het luslichaam opnieuw uitgevoerd of is voltooid. Volgens een werkwijze voor het behandelen cyclische alle algoritmes zijn onderverdeeld in drie groepen.

Cyclus randvoorwaarde

In dergelijke algoritmen cyclische verlenging toestand wordt gecontroleerd voor de verwerking van het luslichaam, dwz. E. er behoefte aan herhaling van de verwerkingscyclus.

Overweeg printen nummers -5 tot 0 als een voorbeeld van cyclische algoritmen randvoorwaarde:

Elementen van het algoritme:

1. We de beginwaarde van de base variabele j gelijk is aan -5.
2. Wij controleren de toestand van de lus. De conditie is positief, en het lichaam wordt uitgevoerd voor de eerste keer.
3. Verder toegevoegd aan de variabele j apparaat weer de toestand van de lus.
4. De cyclus gaat wordt uitgevoerd totdat de waarde van j kleiner dan of gelijk aan nul is, anders wordt de cyclus van tak verlaten FALSE

Cyclus postconditie

voorwaardelijke test wordt uitgevoerd na de eerste behandelingscyclus, het lichaam en regelt de uitvoer ervan.

Laten we berekenen de som van 1 tot het aantal n als voorbeeld van cyclische algoritmes postconditie gebruikt:

1. Introduceren we een eindig aantal n hoeveelheid berekeningen en stellen nul beginwaarde van de totale som van bedrag en i cyclus teller.
2. De lus wordt uitgevoerd voordat de eerste test omstandigheden.
3. De toestand van de cyclus, r. E. De tellerwaarde i kleiner dan of gelijk aan n.
4. Als de voorwaarden van het resultaat positief is, herhalen we weer, of afwerking van de cyclus en voert de som om de weergave of afdrukken.

onvoorwaardelijke cyclus

Gewoonlijk voor de algoritmen, wanneer het gewenste aantal iteraties lus vooraf bekend en wordt vaak gebruikt bij het werken met arrays.

Dit algoritme omvat drie verplichte componenten:

1. De beginwaarde, waarbij een cyclusparameter heet, t. K. Deze variabele wordt veranderd na elke uitvoeringscyclus en bepaalt de tijd van voltooiing.
2. De waarde waarbij de lus beëindigd.
3. Stap cyclus.

Op elk punt, controleert het programma om te zien of de beginwaarde de finale overschrijdt. En zo ja, dan is de cyclus is voltooid. Anders wordt de waarde toegevoegd aan het uitgangs stapgrootte en de cyclus herhaalt. Van bijzonder belang is dat onvoorwaardelijke lus kan worden vervangen door een voorwaardelijke pre- of postconditie.

Het opstellen van de round robin dient te houden aan beide dwingende voorwaarden. De eerste is om de cyclus te beëindigen, is het noodzakelijk dat de inhoud van het lichaam aangetast post of voorwaarde, anders hadden we eindelijk een oneindige lus te krijgen. Maar voor sommige van dergelijke cycli gebruikte softwaretoepassingen. Als voorbeeld van cyclische algoritmen die voor onbepaalde tijd uitgevoerd, kunt u het Windows-besturingssysteem, die een eindeloze lus poll de muis gebruikt om de acties van de gebruiker vast te stellen veroorzaken. Ten tweede, variabelen doorgegeven aan de cyclus moet ten minste één van zijn executie te bieden.

De berekening van de faculteit

Om het lezen te consolideren een voorbeeld van cyclische algoritmen om de faculteit van een getal berekenen verkregen. Dit voorbeeld is een cyclus met de voorwaarde, maar kan worden geïmplementeerd door elk type round robin.

• Basisgegevens: data - een geheel getal dat wordt bepaald voor de faculteit.
• Systeemvariabelen: Cyclusparameter i, welke waarden neemt van 1 tot stap c1 data.
• Resultaat: factorial variabele - factorieel gegevens, die het product is van gehele getallen van 1 tot data.

Denk aan het algoritme stap voor stap:

1. Het algoritme heeft aantal gegevens, die u wilt de faculteit berekenen ontvangen.
2. Van factorieel variabele, die het eindresultaat zal opslaan, ingesteld op één.
3. Wij organiseren cyclusparameter i en de start waarde van 1. De eindwaarde zal het oorspronkelijke aantal data. Zodra de waarde van de teller i groter is, de lus beëindigd.
4. Loop berekening wordt uitgevoerd faculteit - factorial actuele waarden worden vermenigvuldigd en de teller i.
5. Door toevoeging van een om de tellerstand de conditiecontrole lus, en als het resultaat positief is, voltooien.
6. Na het voltooien van de cyclus, de nieuwste iteratie van de waarde van de faculteit data! Het blijft in de faculteit en weergegeven of afgedrukt.