A ciklikus algoritmusok alap típusai és példái

A cikk célja, hogy alapfogalmakat adjon arról, hogy mi a ciklikus algoritmus, amely közös a programozási nyelv és a programozó szintjén.

Az algoritmus fogalma

Az algoritmus egy műveletsorozatSzámítógépes és egyéb probléma megoldása véges számú lépésben. Hozzászólások (utasítások) végrehajtására vonatkozó algoritmus lehet végrehajtani egymás után (szekvenciálisan) ugyanabban az időben (párhuzamosan), vagy bármilyen sorrendben, a hurkok és feltételei átmenet. Az algoritmusokat nemcsak a programozásban, hanem más tevékenységi területeken is használják, például a termelés és az üzleti folyamatok kezelésében.

Ciklikus algoritmusok

Az algoritmus azt mondják, hogy ciklikus, ha benne vanVannak olyan cselekedetek vagy műveletek, amelyeket egyszerre kell végrehajtani. Az ismétlődő algoritmikus műveletek egy ciklus teste. Ezenkívül minden ciklusnak feltételnek kell lennie, hogy a ciklikus algoritmus végrehajtása befejeződik.

A ciklikus algoritmusok típusai

Minden egyes ciklikus algoritmus összetételében vana hurok állapota, azaz egy logikai kifejezés, amelynek eredménye meghatározza, hogy a hurok test újra végrehajtásra kerül, vagy a hurok megszűnik. A feldolgozási módszerrel minden ciklikus algoritmus három csoportra osztható.

Ciklus előfeltétele

Ilyen ciklikus algoritmusokban a folytonossági állapotot ellenőrizni kell a hurok test feldolgozása előtt, vagyis meg kell ismételni a hurok feldolgozást.

A ciklikus algoritmusok egyik példájaként a -5-től 0-ig terjedő számok kimenetét tekintheti meg előfeltételként:

Az algoritmus elemei:

1. Állítsa be a j alapváltozó kezdeti értékét -5-re.
2. Ellenőrizzük a ciklus állapotát. Az állapot pozitív, és a hurok test először kerül végrehajtásra.
3. Ezután hozzáadunk 1-et a j változóhoz, ismét ellenőrizzük a ciklus állapotát.
4. A hurok folytatódik, amíg a j értéke kisebb vagy egyenlő nulla, különben kilépünk a hurokból a FALSE ágon

Cycle with postcondition

Az állapot-ellenőrzés a hurok testének első feldolgozása után történik, és vezérli a kimenetet.

Elemezzük az összeg 1-től az n-ig terjedő összeg kiszámítását a ciklikus algoritmusok példájaként, amelyben a postcondíciót használjuk:

1. Az n összeg kiszámításának véges számát adjuk meg, és a ciklus számlálóját és az i összköltséget zéró kezdeti értékeket állítjuk be.
2. A hurok az első állapot ellenőrzése előtt végrehajtódik.
3. Ellenőrizzük a hurok állapotát, vagyis az i számláló értéke kisebb vagy egyenlő n értékkel.
4. Ha az állapot eredménye pozitív, akkor újra végrehajtjuk a hurokot, különben véget vessünk a huroknak és kinyomtatjuk az összeget a kijelzőn vagy nyomtatjuk.

Feltétel nélküli ciklus

Általában algoritmusokban használják, ha a szükséges számú hurok kiviteli alak előre ismert, és nagyon gyakran használják a tömbök használatakor.

Az ilyen algoritmus három kötelező elemet tartalmaz:

1. A kiindulási érték, amelyet hurokparaméternek neveznek, mivel ez a változó a ciklus minden egyes végrehajtása után megváltozik, és meghatározza annak befejezésének idejét.
2. Az a érték, amelyen a hurok megszűnik.
3. Lépj ciklust.

Minden lépésnél a program ellenőrzi eztFüggetlenül attól, hogy a kezdő érték véges-e. És ha igen, a ciklus véget ér. Ellenkező esetben hozzáadjuk a lépés méretét a kezdeti értékhez, és a ciklus megismétlődik. Különös figyelmet kell fordítani arra, hogy bármely feltétel nélküli ciklus helyettesíthető egy feltételes, pre- vagy postconditionummal.

A ciklikus algoritmusok összeállításakor,tartsa be a két kötelező feltételt. Először is, hogy a hurok véget ér, szükséges, hogy a test tartalma befolyásolja a posztot vagy előfeltételeket, különben végtelen hurokkal lehet véget érni. Egyes szoftveres feladatokhoz azonban ilyen ciklusokat kell alkalmazni. Például a ciklikus algoritmusok, amelyek korlátlan ideig futnak, hivatkozhatunk a Windows operációs rendszerre, ahol az egér pozíció lekérdezés végtelen hurokját használjuk a felhasználó műveleteinek meghatározására. Másodszor, a huroknak átadott változóknak legalább egy végrehajtást kell biztosítaniuk.

Faktoriális számítás

Az olvasás megszilárdítása érdekében példát adunkciklikus algoritmusok egy egész szám faktorjának kiszámításához. A fenti példa egy előfeltételes hurok, de bármilyen ciklikus algoritmus megvalósítható.

• Bemenet: az adat olyan egész szám, amelyre a faktoriális definíció van meghatározva.
• Rendszerváltozók: az i ciklus azon paramétere, amely 1-es értéket vesz át az 1. lépésben szereplő adatokhoz.
• Eredmény: a változó faktorikus tényező a számadatok, amely az 1-től az adatokig terjedő egész szám eredménye.

Tekintsük az algoritmust lépésekben:

1. Az algoritmus megkapta a számadatokat, amelyekre a faktoriális számításra van szükség.
2. A változó tényező, amelyben a végeredmény tárolódik, értéke egy.
3. A hurkot az i paraméterrel és az 1. kezdő értékkel szervezzük. A végérték a kezdeti számadat. Ha a számláló értéke nagyobb, akkor a hurok megszűnik.
4. A faktoriális számítás ciklusa kerül végrehajtásra - a tényleges és a számláló aktuális értékei megszorozódnak.
5. A számláló értékéhez adjon hozzá egy egységet, ellenőrizze a hurok állapotát, és ha az eredmény pozitív, megszüntetjük.
6. A hurok utolsó iterációja után a faktoriális adatok értéke! a faktorikus marad, és megjelenik vagy kinyomtatható.

</ p>