Числени методи в проблемите на математическия анализ, приложение 1 strukturogrammy

Подходящи средства за графично представяне алгоритми са strukgurogrammy (диаграма Наси - Shneiderman). На тези графики, можете да демонстрира структурата на алгоритъм (оттук и името). Алгоритъмът представени с помощта strukturogrammy лесно програмирани в съответствие с принципите на структуриран програмиране. По-специално, strukturogrammy (за разлика, например чрез блок-схеми) не допусне прехвърляне на контрола (безусловна скок), което усложнява писането на надеждни и лесни за четене програми.

Strukturogramma се състои от набор от правоъгълни елементи. Всеки елемент съответства на определено действие, което не изисква допълнително уточняване или един от алгоритмични конструкции (например, придържане, разклоняване или цикъл).

Правоъгълници разположени един под друг, означават придържане, т.е. действия, извършени в последователност (Фиг. 1).

Фиг. 1. Действия извършва последователно

Определяне условно структура (разклонение), показана на Фиг. 2. Ако условието е изпълнено, искът 1, ако не е доволен - действия2. Фиг. W, 4 и 5 илюстрират три типа посочване циклични структури: цикъл предпоставка и цикъла с параметър postcondition цикъл (контра).

В един цикъл с предварително Предполага се, че условието се проверява преди всяка итерация на цикъла (изпълнение на действие). Ако Usloviene доволен цикълът приключва.

В цикъла с postcondition се приема, че условието се проверява след всяка итерация. Ако Uslovievypolneno, цикълът е завършен.

В цикъл със стойност параметър на променливата (параметър) цикъл се променя от първоначалната стойност за първата итерация до крайна стойност на увеличените последната итерация стъпка. Ако не е посочен стъпка, тя се приема за 1.

Условни и циклични структури, разкрити тук са приложени (понякога nekoto rymi-разлики) в съвременните езици за програмиране от високо ниво.

Има означения и други алгоритмични структури - разклонения при извънредни ситуации, извикване на процедура, която не трябва да се обсъдят тук.

Сравнете оглед алгоритъм като strukturogrammy и графики могат да бъдат в съответствие с фиг. 1.1 и 1.2.