Programozási ciklusok adott számú ismétléssel a Pascal nyelvben, programozási ciklusok a
Kezdőlap | Rólunk | visszacsatolás
A ciklus az egyik legfontosabb algoritmikus struktúra, és az ismétlődően végrehajtott operátorok sorozata. Az adatfeldolgozással vagy számításokkal kapcsolatos programokban gyakran ciklikus ismétlődő tevékenységeket kell végrehajtani. A ciklus lehetővé teszi, hogy ilyen tevékenységeket kompakt formában rögzítsen.
A ciklusok az ellenőrző operátorok számához tartoznak. A figyelmes diák észreveheti, hogy eddig kétféle szolgáltatót használt. Néhányan közülük (Olvasás, írás, hozzárendelést végző operátor) csak bizonyos műveleteket végeztek, míg mások a program végrehajtását vezérelték (például a feltételes üzemeltető). Ez utóbbit vezérlőként hívják.
A Pascal programmal kapcsolatos ciklusok használata. Tekintse meg a nagyszámú kifejezés összegének kiszámításának problémáját:
Kiválaszthatnánk egy egyszerű megoldást, és írnánk az adott összeg számítását egy sorban, hozzáadva az n műveleteket. Nos, ha az összeg elemeinek száma 1000? Képzeljen el egy olyan programot, amelynek üzemeltetője több oldalt vesz fel és 999 kiegészítést tartalmaz! Nyilvánvaló, hogy egy egyszerű megoldás itt nem illik bele. Láthatja, hogy az összeg kiszámításakor csak két műveletet ismételnek meg, és egy bizonyos sorrendben:
1. Növelje a hurokváltozó értékét 1-gyel
2. Add hozzá a korábban kapott összeget.
A Pascal programnyelvben háromféle ciklus létezik:
- Előfeltételes ciklus (a "while" hurok whi1e);
- A ciklus egy postcondition (egy hurok ", amíg" ismételni.
- Egy hurok paraméterrel (számlálóval) (a "for" hurok a .to / downto ... do-ra vonatkozik);
A ciklus mindhárom fajtájának mindegyikének megvan a maga sajátossága, mindegyiküknek számos olyan feladata van, amelyek segítségével a leginkább megoldható.
Gyakorisági program kidolgozásakor a következő fogalmakat különböztetjük meg:
o paraméter (egy ciklus változója) - egy érték, amelynek változása a ciklus többszörös végrehajtásával jár;
o a ciklus paraméterének kezdeti és végső értékei;
o A ciklus lépése egy érték, de megváltoztatja az egyes ismétlések ciklusparaméterét;
A ciklusban megismétlő tevékenységeket a ciklus testének nevezik.
A ciklus bizonyos szabályok szerint szerveződik. A ciklus az alábbi blokkokból áll:
- a ciklus előkészítése;
- testciklus;
- a ciklus folytatásának feltételei.
A ciklus elkészítése magában foglalja a ciklusparaméter kezdeti értékeinek beállításához kapcsolódó műveleteket.
A ciklus teste magában foglalja az ismétlődő műveleteket a szükséges értékek kiszámításához és a ciklus paraméter következő értékének elkészítéséhez.
A ciklus folytatásakor megállapítást nyer, hogy további ismétlődő tevékenységeket (a ciklus testét) kell végrehajtani. Ha a hurok paraméter nem felel meg az adott feltételnek, akkor a hurok megszűnik.
Paraméterrel rendelkező cikluskezelőt használnak, ha az üzemeltetők ugyanazon sorozata ismétlődő számát előre ismerik. A ciklusparaméter kezdeti és végső értékei állandókkal, változókkal vagy aritmetikai kifejezésekkel ábrázolhatók.
FOR i: = M1-M2 DO operátor1
a ciklikus részek üzemeltetői
a ciklikus részek üzemeltetői
WHERE i a ciklusparaméter, az M1 és M2 a ciklus paraméterének kezdő és záró értéke. LOWNTO a paramétert -1-es lépésekben változtatja.
A ciklus blokkdiagramja a paraméterrel:
Példa program (hurok paraméterrel):
var n, s, i. integer;
írjon ('adja meg az N számot'); readln (n);
writeln ("a számok összege", s);
A ciklikus struktúra algoritmusa olyan algoritmus, amelyben a program ugyanazon szakasza ismétlődik. A számítási folyamat ilyen ismételhető részeit ciklusoknak nevezzük. A ciklikus szerkezeti program tartalmaz egy vagy több ciklust. Számos ismétlődő és iteratív ciklusú determinisztikus ciklusok vannak, amelyekben az ismétlődések száma előzetesen ismeretlen. A hurokban változó változót hurokparaméternek neveznek.
A ciklus megszervezéséhez a következő műveleteket kell végrehajtania:
1) állítsa be a ciklus ciklus kezdeti értékét;
2) minden új ciklus előtt módosítsa a paramétert;
3) ellenőrizze a ciklus ismétlési állapotát;
4) irányítja a ciklust, azaz menjen a kezdetéhez, ha nem fejeződött be, vagy hagyja a végén.
Pascalban háromféle ciklus létezik:
1) egy hurok egy paraméterrel vagy egy hurokkal,
2) ciklus előfeltétel vagy időhurok,
3) ciklus utáni állapot vagy ismétlődő típusú hurok. amíg.
Egy ciklusban az ismétlések száma előzetesen ismert, az idő és az ismétlődő hurkok között. amíg a ciklus ismétléseinek száma előre nem ismert, a hurok ismétlés állapotát ellenőrizzük: egy időre hurkot - a hurok előtt, egy ismétlődő ciklusban. amíg - befejezése után.
A hurok-típusokhoz és a hurok típusokhoz az ismétlődő rész (a hurok teste) egy operátorból áll, ha egy hurokban több kijelentést szeretne végrehajtani, akkor a kezdő utasításban vannak. vége, összetett üzemeltető létrehozása. Egy ismétlődő típusú hurokban. amíg a hurok testet helyezünk a nyelv fenntartott szavak (token) ismétlés, és amíg a zárójel nem szükséges, hogy a neve a ciklus testét átmenetileg kijelölt három pontot.
A hurok használatával kényelmesen találhat összegeket, termékeket, keressen maximális és minimális értékeket, és így tovább. Néhány változó összegének megtalálásakor például 0 értéket rendelünk a 0 értékhez, majd ennek a változónak a hurokjában hozzáadjuk az adott szekvencia megfelelő tagját. Ha egy termékváltozó 1 értéket rendel, akkor egy ciklusban ezt a változót meg kell szorozni a sorrend közös kifejezésével.
Példa egy hurokra
N Fibonacci számok kiszámítása:
F1 = 1; F2 = 1; ...; Fn = Fn-1 + Fn-2.
például F3 = F2 + F1 = 1 + 1 = 2; F4 = 2 + 1 = 3, stb.