Alapvető algoritmikus szerkezetek
Elemi lépéseinek az algoritmus lehet osztani a következő algoritmikus konstrukciók: lineáris (egymást követő) idő-vetvlyayuschiesya, gyűrűs és rekurzív.
Lineáris algoritmikus tervezés
Algoritmiches nevezett lineáris kuyu szerkezete megvalósított formájában műveletsorozat (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 fellépés (lépést ), ha az i-edik dei Következmény - nem a vége az algoritmust.
Példa leírjuk az algoritmus a hozzátéve két szám pszeudokód formájában egy blokk-sémát.
Ábra - folyamatábra pl
Elágazás algoritmikus tervezés
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-e lineáris. Különbséget hiányos (ha - akkor) és teljes (ha - akkor -inache) ága. Teljes elágazási hogy két állatorvos-vi a algoritmus (azaz, vagy más módon), amelyek mindegyike vezet a közös pont a torkolatánál, így az algoritmus továbblép nem számít, mivel egy útvonal jött kiválasztva (lásd az ábrát).
Ábra - Teljes elágazás
Hiányos ága-Leniye feltételezi valamilyen beavatkozással csak az egyik algoritmus ágak (i), a második ág nincs jelen, azaz az egyik az újra-teszt eredménye, nincs művelet nem szükséges elvégezni, vezetési-a ugrik, hogy a pont a fúziós (ábra).
Rajz - hiányos elágazás
Példa: A maximális kimeneti értéke a két szám.
Ábra - Folyamatábra pl
Ebben a példában a teljes elágazás végrehajtását. IF-CIÓ értékeit a bemenő adatokat, hogy a> b, akkor az alábbi lineáris algoritmus:
Ellenkező esetben, ha egy Következtetés: Az algoritmus elágazást és két ága van. Ciklikus (vagy gyűrű) nevezzük algoritmikus építő-TION, amelyben néhány, egymást követő csoport műveletek (lépéseket) Al- goritma végezhetjük többször, attól függően, hogy a bemeneti-TION adatok vagy a feladat feltételei. Csoport ismétlődő cselekvések minden lépését ciklushíváskor Xia ciklus testet. Bármely ciklusos Env konstrukció tartalmazza az elemeket az elágazás-TION algoritmikus konstrukciók. Ú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ó) egyetlen egyedileg meghatározható szabály változás paraméter, amely megadja etsya keresztül primer (N) és a végső (R) paraméter értéke, és a pályán (h) annak változását. Ie Az első lépésben a hurok értéke egyenlő pas paramétereit N. második N + h. a harmadik - N + 2H stb Az utolsó lépés a ciklus paraméter értéke nem több, mint K, de ez olyasmi, amit a további változást fog eredményezni értéke nagyobb, mint K. Példa: A kijelző a 10-szerese a „Hello!”. Ciklus paraméterek jelöljük i. Ő lesz a felelős az összeg eredetű szavak. Amikor i = 1 az első szó jelenik meg, ha i = 2, stb A második szó megjelenik Mivel a megjeleníteni kívánt 10 szó, akkor az utolsó paraméter értékét i = 10. Az adott példában ez úgy 10 megismételni ugyanazt a műveletet: kap a szó ki, „Hello!”. Mi konstrukció az algoritmus segítségével a számtani IC ciklus, amelyben a paraméterek változása jellemzően i- 1, 10, 1. Azaz, a kezdeti paraméter értéke i = 1; a végső értéke i = 10; növekmény h = 1. Az ábrán egy folyamatábra megoldására e-problémát. Ábra - Folyamatábra plAlgoritmikus tervezés „Ciklus”
számtani ciklus
Kapcsolódó cikkek