szerkezeti diagramok
Az egyik tulajdonsága az algoritmus, hogy húzza diskretnost- számítási folyamatot előírt algoritmust az egyes fázisok, kiosztani részeit a program egy bizonyos szerkezetű. Lehet azonosítani és láthatóvá grafikusan három egyszerű szerkezete:
· Egy szekvencia két vagy több művelet;
Bármilyen számítástechnikai eljárás is képviselteti magát ezek kombinációja elemi algoritmikus szerkezetek. Ennek megfelelően a számítási folyamatok a számítógépen futó egy adott program három fő típusa van:
Lineáris prinyatonazyvat számítási eljárás, ahol műveleteket hajtanak végre egymás után a sorrendben azok bejegyzéseket. Minden működése független, független minden körülmények között. Az A reakcióvázlat blokkok mutatja ezeket a műveleteket elrendezve lineáris szekvenciájú.
Lineáris számítási folyamatok zajlanak, például kiszámításakor aritmetikai kifejezéseket, ha vannak konkrét számszerű adatokat, és elvégzi a szükséges műveleteket, az állapot a probléma. Ábra. 1, és egy példát mutat egy lineáris algoritmussal meghatározó folyamat számítási egy aritmetikai kifejezést
Ábra. 1. Példák algoritmusok: a) lineáris algoritmus; b) elágazási algoritmus
A számítási eljárás az úgynevezett elágazás, ha több területen (ágak) biztosítani annak végrehajtására. Minden egy irányba adatfeldolgozás egy külön ága a számítás. Elágazás a programban - ez a választás az egyik több szekvenciát parancsok a program végrehajtása során. Kiválasztása függ az irányt egy előre meghatározott tulajdonság, ami vonatkozhat az eredeti adatokat egy közbülső vagy végső eredményt. Jellemző adat jellemzi az ingatlant, és két vagy több értéket.
Elágazó folyamat, amely magában foglalja a két ág, az úgynevezett egyszerű, több mint két ága - bonyolult. Komplex elágazó folyamat leírható egy egyszerű elágazás folyamatokat.
elágazási irányt választjuk logikai teszt, ami a két lehetséges válasz: „Igen” - a feltétel teljesül, és a „nem” - ez a feltétel nem teljesül.
Belátható, hogy bár a reakcióvázlatban algoritmus, az összes lehetséges célpontok megjelenítendő teljesítményétől függően bizonyos feltételek (vagy állapotok), a menetben a program folyamatára valósul csak az egyik ága, és a többi vannak zárva. Bármely ág, amely számításokat végeznek kell vezetnie a befejezése a számítási folyamatot.
Ábra. 11.1 b mutat példát egy algoritmus kiszámításához elágazása a következő kifejezés:
Y = (a + b), ha X <0;
Úgy hívják ciklusos programok tartalmazó hurok. Cycle - megismétli sokszor a program részben.
A következő lépéseket lehet megkülönböztetni a szervezet a ciklus:
· • előkészítés (inicializálás) a ciklus (I);
· • számítástechnika a hurok (loop) (T);
· • ellenőrzés véget feltételek (Y).
A végrehajtásának sorrendjében ezeket a lépéseket, például, T és M változhat. Attól függően, hogy a helyét a vizsgálat véget feltételek megkülönböztetni ciklus alsó és felső végét (ábra. 2). Ahhoz, hogy az alsó végét a ciklus (ábra. 11.2, a) a test legalább egyszer végrehajtódik, mert a számítások végezzük el először, majd ellenőrzi a feltétele a kimeneti ciklus. Abban az esetben, a ciklus felső végén (ábra. 11,2, b) a hurok teste soha nem lehet végrehajtani, ha a feltétel azonnal megfigyelhető kimenet.
Ábra. 2. Példák a ciklusos algoritmusok
A ciklus nevezzük determinisztikus, ha az iterációk számát a hurok test előre ismert vagy meghatározható. Iteratív ciklus nevezzük, ha a szám a ciklus ismétlésének a test előre nem ismert, de függ a paraméterek (egyes változók) részt vesz a számítás.
Ábra. A 3. ábra egy példát algoritmust mennyiségének kiszámítására a ciklusos tíz szám.
Ábra. 3. Az algoritmus a megállapítás a számok összege 10