Alapvető típusai és példái gyűrűs algoritmusok

Cikk célja, hogy olyan alapvető ismereteket, amit egy round robin, amelyek közösek minden olyan programozási nyelv, és programozó képzés szintjén.

A koncepció az algoritmus

Algoritmus egy műveletsor elérése megoldást bármely számítógép vagy más probléma 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. Algoritmusokat használnak nemcsak a programozás, de más területeken is, például a menedzsment a termelés és az üzleti folyamatokat.

körmérkőzéses

Az algoritmus az úgynevezett ciklikus, ha léteznek olyan intézkedések, illetve meghatározza a végrehajtandó műveletet többször. Ismétlődő akciók algoritmikus hurok testet. Továbbá, minden egyes ciklusban olyan állapotban van, hogy végre egy ciklikus algoritmust végén.

Típusú ciklikus algoritmusok

Minden round robin magában foglal egy hurok állapot, azaz a. E. A logikai kifejezés, amely meghatározza az ellenőrzést végzik a hurok test újra, vagy be nem fejeződik. Szerint egy eljárás összes gyűrűs algoritmusokat három csoportba sorolhatók.

Ciklus feltétele

Ilyen algoritmusok ciklikus kiterjesztés feltétele előtt ellenőrzik a feldolgozás a hurok test, azaz a. E. Van szükség ismétlés a feldolgozás során.

Tekintsük nyomtatás számok -5 és 0 példaként ciklikus algoritmusok előfeltétele:

Algoritmus elemeinek:

1. Mi állítsa be a kezdeti értéket a bázis variábilis j, egyenlő -5.
2. Mi ellenőrizze a hurok. A feltétel pozitív, és a test fut először.
3. További adunk a változó j egység ismét ellenőrizze a hurok.
4. A ciklus továbbra is végezni, amíg az érték a j kisebb vagy egyenlő, mint nulla, különben kilép a ciklus ág HAMIS

Ciklus utófeltétel

feltételes vizsgálatot követően az első kezelési ciklus, a test és vezérli a kimenetet is.

Számoljuk összege 1-től száma n példaként ciklikus algoritmusok, amelyek használják utófeltétel:

1. Bemutatunk egy véges számú n számítási összegét és állítsa nulla kezdeti értéke teljes összegének összeg és ciklusszámláló i.
2. A hurok lefut, mielőtt az első vizsgálati körülmények között.
3. Állapotának ellenőrzése a ciklus, R. E. A számláló értéke i kisebb vagy egyenlő n-nel.
4. Ha a feltételek az eredmény pozitív, sokszor ismételjük újra, vagy befejezi a ciklust, és kiadja az összeget a kijelző vagy a nyomtatás.

feltétlen ciklus

Normális használt algoritmusok, amikor a kívánt számú ciklusiteráció előre ismert, és gyakran használják, ha dolgozik, tömbök.

Ez az algoritmus tartalmaz három kötelező elemeket:

1. A kezdeti érték, amely az úgynevezett ciklus paraméter, t. K. Ezt a változót módosítva minden végrehajtása után ciklusban, és meghatározza azt az időt, annak megvalósítását.
2. Az érték, amelynél a hurok véget.
3. Step ciklus.

Valamennyi olyan, a program ellenőrzi, hogy a kezdeti érték meghaladja a végleges. És ha igen, akkor a ciklus befejeződik. Ellenkező esetben, az érték hozzáadódik a kiindulási lépés mérete és a ciklus ismétlődik. Különös figyelmet érdemel, hogy minden feltétel nélküli hurkot lehet cserélni egy feltételes pre- vagy utófeltétel.

Összeállításakor a round robin van szükség, hogy tartsák be a két kötelező feltételeket. Az első az, hogy a végén a ciklus, az szükséges, hogy a tartalma a test bármely postán, vagy feltétele, egyébként végül is kap egy végtelen ciklus. De néhány ilyen ciklusokat szoftverek. Példaként gyűrűs algoritmusok a végtelenségig fut, akkor is okozhat a Windows operációs rendszer, mely egy végtelen ciklusba poll az egeret, hogy meghatározza a felhasználó intézkedéseket. Másodszor, változókat át a ciklus kell, hogy legalább egy kivégzés.

A számítás a faktoriális

Hogy megszilárdítsa az olvasás ad egy példát gyűrűs algoritmusokat az faktoriálisát egész szám. Ez a példa egy ciklust a feltétele, de lehet végrehajtani bármilyen körbeforgó.

• Kiindulási adatok: adatok - egy egész szám, amely meghatározza a faktoriális.
• Rendszer változók: Ciklus paraméterek i, amelynek értéke 1-től lépésre adatok c 1.
• Eredmény: faktoriális változó - faktoriális adatok, amely a termék egész számok 1-től adatokat.

Tekintsük az algoritmus lépésről lépésre:

1. Az algoritmus kapott adatok száma, amit szeretnénk számítani a faktoriális.
2. Faktoriáiis változó, amely tárolja a végeredményt, van beállítva, hogy az egységet.
3. Szervezünk ciklus paraméter i és a kezdeti értéke 1. Az ellenszolgáltatás lesz az eredeti szám adatokat. Miután a számláló értéke i nagyobb, a hurok véget.
4. Hurokszámítást végezzük faktoriális - faktoriális aktuális értékeket meg kell szorozni, és a számláló i.
5. Azáltal, hogy az egyik a számláló értéke, az állapotfelméréssel hurok, és ha az eredmény pozitív, kiegészítve azt.
6. Befejezése után a ciklus, a legújabb változata az értéke faktoriális adat! Továbbra is a faktor és kijelzett vagy kinyomtatott.