Základné typy a príklady cyklických algoritmov

Článok si kladie za cieľ poskytnúť základné vedomosti o tom, čo s okrúhlym Robine, ktoré sú spoločné pre všetkých úrovniach vzdelávacieho programovacieho jazyka a programátor.

pojem algoritmu

Algoritmus je postupnosť krokov k dosiahnutiu riešeniu akéhokoľvek počítača alebo iného problému v konečnom počte krokov. Akcia (návod) pre implementáciu algoritmu môžu byť vykonané za sebou (po sebe), v rovnakom čase (paralelne) alebo v ľubovoľnom poradí, s použitím slučky a podmienky prechodu. Algoritmy sú využívané nielen v programovaní, ale aj v iných oblastiach, napríklad v riadení výrobných a obchodných procesov.

každý s každým

Algoritmus sa nazýva cyklický, ak existujú opatrenia alebo súborov opatrení, ktoré sa majú vykonať viac ako raz. Opakujúce sa akcie sú algoritmické tela slučky. Okrem toho, každý cyklus je v stave pre vykonávanie cyklických koncov algoritmus.

Druhy cyklických algoritmov

Každé kolo robin obsahuje podmienku slučky, tj. E. logický výraz, ktorý definuje kontrola sa opäť vykonáva tela slučky, alebo cyklus je kompletný. Podľa spôsobu liečenia všetky cyklické algoritmy sú rozdelené do troch skupín.

Cyklus s podmienkou

V týchto algoritmov je cyklická prípona stav skontrolovať pred spracovaním tela slučky, tj. E. Existuje potreba opakovania cyklu spracovania.

Zoberme tlač čísla -5 až 0 ° C ako príklad cyklického algoritmov predpoklad:

Prvky algoritmu:

1. nastavíme počiatočnú hodnotu základnej premennú j, rovnajúcu sa -5.
2. Kontrolujeme stav slučky. Podmienkou je pozitívny, a telo je prevedený prvýkrát.
3. Ďalej sa pridá do premennej j jednotky znovu skontroluje stav slučky.
4. Cyklus pokračuje byť vykonané, kým hodnota j je menšia než alebo rovná nule, inak ukončiť cyklus vetvy NEPRAVDA

Cyklus s postcondition

podmienené test sa vykonáva po prvom liečebnom cykle, telo a riadi výstup z nej.

Pozrime vypočítať súčet od 1 do počtu n ako príklad cyklických algoritmov, ktoré používajú postcondition:

1. Predstavíme konečný počet n množstvo výpočtov a nastaviť nulovú počiatočnú hodnotu súčtu súčtu a cyklu čítača i.
2. Slučka je vykonaný pred prvých skúšobných podmienok.
3. Skontrolujte stav cyklu, r. E. Hodnota čítača aj je menší alebo rovný n.
4. V prípade, že podmienky výsledok je pozitívny, budeme opakovať znova, alebo dokončiť cyklus a výstupy čiastku na zobrazenie alebo tlač.

bezpodmienečné cyklus

Bežne sa používa v algoritme, kedy požadovaný počet iterácií slučky je známe vopred, a je často používaný pri práci s poľami.

Tento algoritmus zahŕňa tri povinné zložky:

1. Počiatočná hodnota, ktorá sa nazýva parameter cyklus, t. K. Táto premenná je upravený po každom spustení cykle, a určuje dobu jeho dokončenie.
2. Hodnota, pri ktorej sa slučka ukončí.
3. Krok cyklu.

V každom mieste, program kontroluje, či počiatočná hodnota prekročí konečný. A ak áno, potom cyklus je dokončený. V opačnom prípade je hodnota pridaná do východiskovej veľkosti kroku a cyklus sa opakuje. Za zmienku stojí, že každý bezpodmienečné slučka môže byť nahradený podmieneného pred alebo postcondition.

Pri zostavovaní každý s každým je nutné dodržiavať dvoch povinných podmienok. Prvým z nich je ukončenie cyklu, je nevyhnutné, aby obsah tela postihnutého poštou alebo podmienku, inak by sme sa konečne môže dostať nekonečnú slučku. Ale pre niektorých takýchto cyklov používa softvérové aplikácie. Ako príklad cyklických algoritmov, ktoré bežia na neurčito, môžete spôsobiť, že operačný systém Windows, ktorý používa nekonečnej slučke Anketa myš na určenie akcie používateľa. Po druhé, premenné odovzdané cyklu by mala poskytnúť aspoň jeden z jeho popravou.

výpočet faktoriálu

Upevniť čítanie dá príklad cyklických algoritmy pre výpočet faktoriál celé číslo. Tento príklad je cyklus s podmienkou, ale môžu byť implementované pomocou akéhokoľvek typu round robin.

• Predvolené dáta: údaje - celé číslo, ktoré je určené pre faktoriál.
• Systémové premenné: parameter cyklu i, ktorý nadobúda hodnoty od 1 do kroku dát c 1.
• Výsledok: factorial variabilná - faktoriálový dát, ktorý je produktom celých čísel od 1 do dát.

Uvažujme algoritmus krok za krokom:

1. Algoritmus získala rad údajov, ktoré chcete spočítať faktoriál.
2. Z factorial premennú, ktorá bude uchovávať konečný výsledok, je nastavený na jednote.
3. Organizujeme cyklu parameter aj a počiatočnú hodnotu 1. konečná hodnota bude pôvodné dáta s číslami. Akonáhle je hodnota čítača aj je väčšia, slučka sa ukončí.
4. výpočet slučky sa vykonáva faktoriálový - faktoriálový aktuálnej hodnoty násobí a počítadlo i.
5. Pridaním jedného na hodnotu počítadlá, stav kontrolné slučky, a ak je výsledok pozitívny, vypĺňanie.
6. Po dokončení cyklu, najnovšie iterácii hodnoty faktoriálnych dát! Zostáva v Faktoriál a zobraziť alebo vytlačiť.