Programozási nyelvek és rendszerek, egy bejegyzés formájában folyamatábrák
Az algoritmusok felírható különböző módon. Bármilyen algoritmus lehet:
• írásos természetes nyelven;
• ábrázolt tömbvázlat formájában;
• rögzített algoritmikus nyelvet.
Blokk vázlatosan mutatja grafikusan algoritmus kell programozni.
Az alapvető szerkezet egy bizonyos sor blokkok és azok csatlakozó standard módszerek tipikus sorozatos hatására. A fő szerkezetek: lineáris, elágazó, gyűrűs.
Úgynevezett lineáris algoritmusokat. A program milyen műveleteket egymás után. Standard lineáris blokk diagram az algoritmus ábrán látható. 2.3.
Ábra. 2.3. Példák a szerkezetek algoritmusok: b - algoritmus elágazó; in - ciklus algoritmus
Elágazás nevezzük algoritmus. amelyben a kereset végeztek az egyik ága a lehetséges megoldás a problémára, a körülményektől függően. Ellentétben lineáris algoritmus, mely parancsokat hajthatnak végre egymás után, az elágazási algoritmusok a feltétellel, attól függően, hogy a teljesítmény, illetve mulasztása miatt, amit az egyik vagy a másik utasítások sorozata (sorozat).
Egy példa lehet egy elágazási algoritmus látható tömbvázlat formájában (ábra. 2.3). Az érvek, hogy ez az algoritmus a két változó, B, és az eredmény - egy változó X. Ha a feltétel A> = B igaz, akkor a művelet kerül végrehajtásra X: = A * B, egyébként végre X: = A + B Ennek eredményeként, a nyomtatott értéket X változó, amelyet kap eredményeként az egyik csapat sorozatban.
Ez az úgynevezett ciklikus algoritmus. ahol néhány, a műveletek (hurok - parancsokat) ismétlődve végrehajtódik.
Mielőtt a működési ciklus műveleteket végeznek kezdeti értékadás a használt változók a ciklus törzse. A ciklus tartalmaz, mint az alap a következő szerkezetek: ellenőrző egység és az egység feltételei, az úgynevezett hurok testet. Ha a ciklus törzse található ellenőrzését követően a feltételek (előfeltétele ciklus), előfordulhat, hogy bizonyos körülmények között a hurok teste nem lesz végrehajtva, még egyszer. Ez a változat a szervezet ciklusának feltétele típusú úgynevezett hosszú ciklus (itt a feltétel - feltétele a folytatása a ciklus).
Ha a hurok teste előtt helyezkedik feltételeinek ellenőrzésére, a ciklus nevezzük ciklus utófeltétel. Az igazság feltételek ebben az esetben - a megszüntetés feltétele. Figyeljük meg, hogy lehet a helyzet a utófeltétel és a szervezet a ciklus eddig.
Vegyünk egy körbeforgó típusú algoritmust, amíg a faktoriális ábrán látható példa. 2.3. Az n változó értéke egy szám, amelyet úgy számítjuk faktoriális. Változó M az eredménye az algoritmus megszerezni az érték a faktoriális van rendelve egy kezdeti érték 1. A változó K van beállítva, mint 1. A ciklus folytatódik mindaddig, amíg érvényes állapot N> K. A hurok test áll két műveletek, M: = M * K és K : = K + 1.
Ciklikus algoritmusok, amelyben a test fut egy előre meghatározott számú alkalommal, megvalósítva a hurok egy ellenirányú. A ciklus a számláló által megvalósított megismételve a parancsot.
A folyamat megoldani egy komplex probléma gyakran csökken a megoldás számos egyszerűbb részfeladatokra. Ennek megfelelően, a fejlesztés egy komplex algoritmus lehet bontani különálló algoritmusokat, amelyek úgynevezett kiegészítő. Minden kiegészítő algoritmus írja le a megoldást, hogy minden részfeladatot.
Nem számít, milyen nyelven a program van írva a programozás, algoritmus megoldása bármilyen probléma a számítógép állhat csapatok:
• A hozzáférés az al-algoritmus;