Alapszerkezete algoritmus

Az alap szerkezete az algoritmus - a szerkezet, amelyben létre egy algoritmus, hogy megoldja a problémát. Három alapvető algoritmikus szerkezet (a három fő típusa algoritmusok)

• lineáris (soros) algoritmus (string) - az algoritmust, amely a statikus és dinamikus szekvencia mérkőzés (lépések végrehajtása szekvenciálisan, egyiket a másik után, azaz lineárisan), és amely az eredményt teljesítő egyetlen akció sorozat, függetlenül a bemeneti adatok és köztes eredményeket;

• alternatív (elágazó) algoritmus (feltétel kiválasztása szerkezet) - algoritmus, amely egy választás szerinti oldatok az előre meghatározott feltételt; elágazás lehet teljes, ha a lépések meghatározott teljesítmény és nem tesz eleget a feltételeknek, és hiányos, ha a meghatározott művelet csak akkor, ha ezt az állapotot.

• gyűrűs algoritmus (ciklus ismétlése szerkezet) - algoritmus, amely ismétlése egyes műveletek; egy sor olyan intézkedést képez a test a hurok. Ez tartalmazhat egy másik ciklus, az úgynevezett beágyazott hurok; Kétféle típusú ciklus:

• a ciklus paraméter (a számláló) - ciklus egy előre meghatározott ismert ismétlések számát a hurok test; ellenőrizze működési feltételek ciklus paraméter előtt végezzük a hurok testet, azaz a ez egy ciklus előfeltétele;

• egy iteratív ciklus - egy ciklus, az ismétlések száma határozza meg a feltétel a végrehajtás vagy A ciklus befejeződése, és ez változhat a végrehajtása során a ciklus törzsének; az ismétlődő ciklusok ciklus feltétele (ha a feltétel tesztelték, mielőtt a ciklus törzse) és utófeltétel (ha a feltétel után ellenőrizzük ciklus törzse).

Leírás algoritmusokat Blokkdiagramok.

A folyamatábra - van a grafikus ábrázolása ábrázolják, mint egy szekvenciát egymással összekapcsolt keresztül arrowed vonalak (átmeneti vonal) funkcionális egységek (embléma), amelyek mindegyike megfelel végrehajtására egy vagy több műveletet, és a belsejében, amely leírja a megfelelő lépéseket. Így grafichesike jelképek végrehajtott műveleteket, és a nyíl vonal - a sorozat azok végrehajtását.

Kapcsolódó cikkek