számtani ciklus
Elágazás algoritmikus tervezés
Lineáris algoritmikus tervezés
Alapvető algoritmikus szerkezetek
Elemi lépéseinek az algoritmus lehet osztani a következő algoritmikus konstrukciók: lineáris (szekvenciális), elágazó láncú, gyűrűs és rekurzív.
Lineáris úgynevezett algoritmikus tervezés, megvalósítva műveletek sorozatát (lépések), amelyben minden egyes fellépés (lépés) az algoritmus végrehajtására csak egyszer, és miután az egyes i -edik fellépés (lépés) végezzük (i + 1) -edik művelet (lépés), ha i-edik intézkedés - nem a vége az algoritmust.
Elágazás (vagy elágazó) nevezzük algoritmikus tervezési biztosító közötti választás a két alternatíva értékétől függően a bemeneti adatok. Minden konkrét bemenő adatok elágazási algoritmus csökkenti a lineáris egyet. Különbséget hiányos (ha - akkor) és teljes (ha - akkor - mást) ága. Teljes elágazás lehetővé teszi, hogy gondoskodjon két ág az algoritmus (azaz, vagy más módon), amelyek mindegyike vezet a közös pont a torkolatánál, így az algoritmus folytatódik az útvonaltól függetlenül lett kiválasztva (ábra. 6.2). Hiányos elágazás feltételezi a bizonyos intézkedések az algoritmus csak
Hamis (nem) / \ ^ Truth (Igen)
Ábra. 6.2. teljes elágazás
Algoritmikus tervezés „Ciklus”
Ciklikus (vagy a ciklus) nevezzük egy algoritmikus tervezési amelyben néhány, egymást követő csoport műveletek (lépések) algoritmus végrehajtható több alkalommal, attól függően, hogy a bemeneti adatokat, vagy a feladat feltételei. Csoport ismétlődő cselekvések minden lépését a ciklus törzsének nevezzük a hurok. Bármilyen gyűrűs szerkezet tartalmaz egy elágazási elemek algoritmikus design.
Úgy véljük, három gyűrűs algoritmusok paramétert (amely az úgynevezett aritmetikai ciklus), egy előfeltétele ciklus és a ciklus utófeltétel (úgynevezett iteratív).
Az aritmetikai ciklus száma a lépések (iteráció) egyedülállóan által meghatározott szabály megváltoztatja a paraméter, amely be van állítva a kezdeti (N) és a végső (R) paraméterértékek és a (h) lépésben annak változás. Ie az első lépés a ciklus értéke pas paraméterek egyenlő N, a második - N + H, a harmadik - N + 2H stb Az utolsó ciklusban paraméter lépésben legfeljebb K, de ez olyasmi, amit a további változást fog eredményezni értéke nagyobb, mint K.