Základní typy a příklady cyklických algoritmů

Článek si klade za cíl poskytnout základní znalosti o tom, co s kulatým Robine, které jsou společné pro všech úrovních vzdělávacího programovacího jazyka a programátor.

Pojem algoritmu

Algoritmus je posloupnost kroků k dosažení řešení jakéhokoli počítače nebo jiného problému v konečném počtu kroků. Akce (návod) pro implementaci algoritmu mohou být provedeny za sebou (po sobě), ve stejnou dobu (paralelně) nebo v libovolném pořadí, s použitím smyčky a podmínky přechodu. Algoritmy jsou využívány nejen v programování, ale také v jiných oblastech, například v řízení výrobních a obchodních procesů.

každý s každým

Algoritmus se nazývá cyklický, pokud existují opatření nebo souborů opatření, která mají být provedena více než jednou. Opakující se akce jsou algoritmické těla smyčky. Kromě toho, každý cyklus je ve stavu pro provádění cyklických konců algoritmus.

Druhy cyklických algoritmů

Každé kolo robin obsahuje podmínku smyčky, tj. E. logický výraz, který definuje kontrola se opět provádí těla smyčky, nebo cyklus je kompletní. Podle způsobu léčení všechny cyklické algoritmy jsou rozděleny do tří skupin.

Cyklus s podmínkou

V těchto algoritmů je cyklická přípona stav zkontrolovat před zpracováním těla smyčky, tj. E. Existuje potřeba opakování cyklu zpracování.

Vezměme tisk čísla -5 až 0 ° C jako příklad cyklického algoritmů předpoklad:

Prvky algoritmu:

1. nastavíme počáteční hodnotu základní proměnnou j, rovnající se -5.
2. Kontrolujeme stav smyčky. Podmínkou je pozitivní, a tělo je proveden poprvé.
3. Dále se přidá do proměnné j jednotky znovu zkontroluje stav smyčky.
4. Cyklus pokračuje být provedeno, dokud hodnota j je menší než nebo rovna nule, jinak ukončit cyklus větve NEPRAVDA

Cyklus s postcondition

podmíněné test se provádí po prvním léčebném cyklu, tělo a řídí výstup z ní.

Podívejme vypočítat součet od 1 do počtu n jako příklad cyklických algoritmů, které používají postcondition:

1. Představíme konečný počet n množství výpočtů a nastavit nulovou počáteční hodnotu součtu součtu a cyklu čítače i.
2. Smyčka je proveden před prvních zkušebních podmínek.
3. Zkontrolujte stav cyklu, r. E. Hodnota čítače i je menší než nebo rovno n.
4. V případě, že podmínky výsledek je pozitivní, budeme opakovat znovu, nebo dokončit cyklus a výstupy částku k zobrazení nebo tisk.

bezpodmínečné cyklus

Běžně se používá v algoritmu, kdy požadovaný počet iterací smyčky je známa předem, a je často používán při práci s poli.

Tento algoritmus zahrnuje tři povinné složky:

1. Počáteční hodnota, která se nazývá parametr cyklus, t. K. Tato proměnná je upraven po každém spuštění cyklu, a určuje dobu jeho dokončení.
2. Hodnota, při které se smyčka ukončí.
3. Krok cyklu.

V každém místě, program kontroluje, zda počáteční hodnota překročí konečný. A pokud ano, pak cyklus je dokončen. V opačném případě je hodnota je přidána do výchozí velikosti kroku a cyklus se opakuje. Za zmínku stojí, že každý bezpodmínečné smyčka může být nahrazen podmíněného před nebo postcondition.

Při sestavování každý s každým je nutné dodržovat dvou povinných podmínek. Prvním z nich je ukončení cyklu, je nezbytné, aby obsah těla postiženého poštou nebo podmínku, jinak bychom se konečně může dostat nekonečnou smyčku. Ale pro některé takových cyklů používá softwarové aplikace. Jako příklad cyklických algoritmů, které běží na neurčito, můžete způsobit, že operační systém Windows, který používá nekonečné smyčce Anketa myš k určení akce uživatele. Za druhé, proměnné předané cyklu by měla poskytnout alespoň jeden z jeho popravou.

Výpočet faktoriálu

Upevnit čtení dá příklad cyklických algoritmy pro výpočet faktoriál celé číslo. Tento příklad je cyklus s podmínkou, ale mohou být implementovány pomocí jakéhokoliv typu round robin.

• Výchozí data: údaje - celé číslo, které je určeno pro faktoriál.
• Systémové proměnné: parametr cyklu i, který nabývá hodnot od 1 do kroku dat c 1.
• Výsledek: factorial variabilní - faktoriální dat, který je produktem celých čísel od 1 do dat.

Uvažujme algoritmus krok za krokem:

1. Algoritmus získala řadu údajů, které chcete spočítat faktoriál.
2. Z factorial proměnnou, která bude uchovávat konečný výsledek, je nastaven na jednotě.
3. Pořádáme cyklu parametr i a počáteční hodnotu 1. konečná hodnota bude původní data s čísly. Jakmile je hodnota čítače i je větší, smyčka se ukončí.
4. výpočet smyčky se provádí faktoriální - faktoriální aktuální hodnoty násobí a počítadlo i.
5. Přidáním jednoho na hodnotu čítače, stav kontrolní smyčky, a je-li výsledek pozitivní, vyplňování.
6. Po dokončení cyklu, nejnovější iteraci hodnoty faktoriálních dat! Zůstává v faktoriálem a zobrazit nebo vytisknout.