Algoritmusok elágazó szerkezettel - studopediya
Algoritmusok lineáris szerkezetű
A fényképek algoritmus biokkdiagramon,
Folyamatábra az úgynevezett vizuális grafikus ábrázolása az algoritmus, amikor az egyén szakaszok által képviselt különböző geometriai formák - blokkokat, és a kommunikáció a lépéseket (a lépések sorrendje) jelzik a nyilak összekötő ezek a számok. Blocks kíséretében feliratokat. Tipikus műveletek az algoritmus által képviselt a következő geometriai alakzatok:
Blokk start-end algoritmus (ábra. 1.1). A felirat a doboz: „kezdet” ( „vége”).
A blokk adatok bemeneti és kimeneti (ábra. 1.2). A felirat a blokk: a „input” ( „output”, vagy „bélyeg”), és egy listát a bemenet (output) változókat.
Ábra. 1.1. Blokk start-end algoritmus
Ábra. 1.2. IO Data Blokk
oldatok vagy aritmetikai egység (ábra. 1.3). Caption a blokk: a művelet vagy a műveletek.
A feltételes mondat (ábra. 1.4). A felirat a blokk: a feltétel. Ennek eredményeként állapotának ellenőrzésére használják, hogy válasszon egyet a lehetséges utak (ágak) számítási eljárás. Ha ez a feltétel teljesül, a következő lépés végezzük ág „+”, amennyiben a feltétel nem teljesül, akkor a fokozat az ág „-”.
Ábra. 1.3. Az aritmetikai egység
Tekintsük több példát algoritmusok építésére elágazó struktúrák.
Példa. Van egy óvoda, ahol sok gyerek. Az edző a balett iskolások akar tárcsázni a balett iskolában. Kizárólag a gyerekek nem régebbi, mint három éve.
Példa. A tanulmány az orvosi adatok a gyermekek 7-10 év. (Samotoyatelno)
Példa. Számítsuk ki: y = (a + b) / c, c = a-b
Példa. Számítsuk y = (2x + 3) / (Z-1), Z = 4-x. (Függetlenül)
1.2 példa. Ismert együtthatók a, b, c és a másodfokú egyenlet. Számítsuk ki a gyökerek egy másodfokú egyenlet.
d - diskrimenant számított Mp képlet.
Minden ismert iskola képlet és az összes számítási eljárásainak magasabb matematika (szerves, sin, stb), be van programozva a számítógépet.
Ábra. 1.9. Algoritmus A másodfokú egyenlet megoldása
Ha d<0, нельзя извлекать корень из отрицательного числа.
Példa 1.3. Keresse meg a maximális három szám.
Ábra. 1.10. 1.3 példa algoritmus
Magyarázat a folyamatábra. bevezetett egy további változót m. amely tárolja az aktuális érték a legnagyobb (maximum) számát. Továbbá, minden egyes következő számot összehasonlítjuk a változó m összehasonlítjuk, és ha a szám nagyobb, akkor tárolódik a változó m.
Példa 1.4. Modell ruha festett három alapvető színek: piros, kék, zöld. Számolja előfordulási gyakorisága az egyes színek a modellben.
Mindegyik színkódolt: piros - 1 kék - 2 zöld - 3.
Input: cvet
Impresszum kol_red, kol_blue, kol_green
Ábra. 1.11. 1.4 példa algoritmus.