Algoritmusok és eljárások azok leírását
Algoritmus - egy sor szabályokat, amelyek meghatározzák, hogy milyen műveleteket és milyen sorrendben kell elvégezni, hogy véges számú lépés, hogy megoldja a problémát.
Az algoritmus a következő tulajdonságokkal rendelkezik:
- diszkrét - bomlás algoritmus külön elemi intézkedés;
- determinizmus (ismételhetőség) - egyértelműség végre minden egyes lépést egy és ugyanazon bemeneti adatok;
- termelékenység - kapok egy eredményt vagy egy jelet, hogy ez nem elfogadható algoritmus a probléma megoldására;
- tömeg - alkalmasságának algoritmus megoldani egy bizonyos típusú problémák.
A gyakorlatban a leggyakrabban használt módon bemutató algoritmusok - verbális, grafikai és szoftver.
Szóbeli algoritmus véletlenszerűen bemutatása adatfeldolgozás lépései a természetes (társalgási) nyelvet. Ami az írás a verbális algoritmus nem nehéz, de ez a bőbeszédű és nem formalizált, amely elismeri a lehetőségét, kétértelmű értelmezése. Ennek eredményeként bonyolult algoritmusok leírása lesz nagyon nehézkes. Ezért ez a forma ábrázolása algoritmusok széles alkalmazási nem kapott.
A grafikus kijelző a módszer lehetővé teszi az algoritmus sorozataként összekapcsolt egységek, amelyek mindegyike megjelenik a végrehajtását egy vagy több adatfeldolgozási műveletek. Blokkok szigorúan beállított konfiguráció megfelel egy bizonyos típusú ügylet. Blokkméretek szabványosították is. Az 1. ábra a leggyakrabban használt egységek.
Block 2 hívják módosítást. Rámutat, hogy az elején a gyűrűs szerkezetű. A blokkon belül van rögzítve a kezdeti és peremfeltételek értékek, valamint a jogállamiság változás ciklus paraméter.
3. blokk nevezzük I / O A blokkon belül van írva „input” vagy „output”, és felsorolja a változók bemeneti és kimeneti a nyomtatóhoz.
Blokk Start / End jelöl folyamatábra be- és kimenetek azoktól. Ezek a blokkok kezdődik és végződik minden diagram.
Block 5 a megoldást. Egység jelzi a irányítás átadása állapotban. Maga az állapot van feltüntetve a blokk. Arrow jön ki a készüléket, jelzett az eredmény állapotának ellenőrzésére - „Igen” és „Nem”, ill.
1. ábra. Symbol algoritmikus rendszerek.
Blokk 7 nevezzük egy előre meghatározott eljárások (modul hívás). Ez jelöli kiszámítása a szubrutin.
Csatlakozók (ábra. 1.8) akkor használják, ha a folyamatábra nem fér el egy lap vagy elkerülésére metszéspont átmenet vonalak. Belül a csatlakozók vannak elhelyezve számok, amelyek által meghatározott összekötő ágak és egységek. A kör belsejében használható egy oldalon, és egy zászló - az átmenet során egy másik oldalra.
Külön algoritmusok blokkok összekapcsolt átmenet vonalak (ábra. 1.9). Ezek a vonalak jelzik a sorrendben a cselekvések. Nyilak beállítva, hogy ne csak az alapvető irányok, és a végén az út. A fő irány vett balról jobbra és fentről lefelé.
A folyamatábra blokkok vannak számozva (kivéve a blokk kezdete és vége) felülről lefelé és jobbról balra. Minden blokk megfelel, hogy egy vagy több piaci szereplő.
Operator - etoformalnaya Entry utasításokat hajtson végre valamilyen sorrendben.
Grafikus ábrázolása algoritmusok a legkompaktabb és egyértelmű, ezért már széles körben használják.
Az algoritmus tömbvázlata fontos, és a legtöbb esetben szükséges lépés a problémák megoldásában a számítógépeken. Mégis ez a képviselet egy köztes, hiszen ez az algoritmus formájában nem lehet közvetlenül végrehajtani a számítógépen. Ezért, egy blokk diagram, viszont le egy adott programozási nyelv, azaz használt szoftver módon mutatja algoritmus. A programozási nyelv hivatalos nyelv, az érzékelt számítógép és kizárólag az a személy kommunikálni a számítógéppel.
Az algoritmus van írva egy programozási nyelv, az úgynevezett programot.