Példák elágazási algoritmusok

Algoritmusok. Módszer Leírás Algoritmusok

Algoritmus - érthető és egyértelmű műveletsornak (parancsok), amelynek végrehajtása vezet a megoldás a problémára.

- Diszkrét - az algoritmus kell bemutatni külön posledovatelnoct befejezett tevékenységek - csapatok.

- Bizonyosság - minden akció az algoritmus legyen világos és egyértelmű.

- Hatékonyság - az algoritmus kell vezetnie a megoldás a probléma egy bizonyos számú lépést.

- Mass - az algoritmus készül általánosságban, azaz azt alkalmazni kell a számos probléma a különböző bemeneti adatok.

Módszerek felvétel algoritmusok

Szóbeli Képlettároló - írja algoritmus végrehajtása természetes nyelvi szavak és matematikai képletek.

- Mérjük meg a szélessége a helyiség

- Mérjük meg a hosszát a szoba b

- Szorozzuk meg a hosszúságának, szélességének a * b

- Az eredmény egy helyiség területe S

Sematikus (grafikus) - írási végrehajtott algoritmus biokkdiagramon.

Példa: Számítsuk ha x változik 0-2 0,1 lépésekben.

Megoldás: rendszer az algoritmus a következő:

Kombinált algoritmusok állhat egyszerű parancs, az ág parancsokat és ciklusok.

Például: Készítsen tömbvázlata kiszámításának függvény az y = (x 2-a 3) / 2 x. 0,1 változó x = 0 és x = 3

Példa: A hagyott folyamatábra számítási funkció

Példa: Dana folyamatábra

Annak megállapítására, az eredmény az algoritmus bizonyos értékei az eredeti adatokat

Például, ha n = 15, vagy n = 0, vagy n = -7

Az ellenőrzés a feltétel n> 0 Þ „Igen” Þ Következtetés «n-pozitív”

Az ellenőrzés a feltétel n> 0 Þ „Nem” Þ Az ellenőrző feltétel n<0Þ «Нет» Þ Вывод «n=0»

Az ellenőrzés a feltétel n> 0 Þ „Nem” Þ Az ellenőrző feltétel n<0 Þ «Да» Þ Вывод «n-отрицательное»