![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Действий в алгоритмах
Доказано, что организовать действия в любой задаче можно, используя комбинации основных управляющих структур: функционального блока, условных структур, циклических структур. В приведенных ниже блок-схемах основных управляющих структур организации действий в алгоритмах приняты такие обозначения: P, P1, … – проверяемые условия (логические выражения); S, S1, S2, … – действия по обработке ин 1. Функциональный блок имеет вид: S может быть оператором, командой вызова с возвратом некоторой процедуры, другой управляющей структурой организации действий в алгоритме. 2. Условные структуры.
В этой команде сначала проверяется истинность логического выражения P. Если P истинно, то выполняются операторы, определяемые функциональным блоком S1 и далее оператор, следующий за командой ветвления, а S2 игнорируется; если P ложно, то выполняются операторы, определяемые функциональным блоком S2 и далее оператор, следующий за командой ветвления, а S1 игнорируется.
Эту команду можно рассматривать как сокращенную запись структуры 2а), если отсутствует функциональный блок S2. Если выражение P истинно, то выполняются операторы, определяемые функциональным блоком S и далее операторы, следующие за командой ветвления, если ложно, то выполняется оператор, непосредственно следующий за командой ветвления.
а) Команда повторения «пока» – “while P do S”, “пока P истинно выполняй S”, “цикл с предусловием” имеет вид:
б) Команда повторения “repeat S until P”, “повторять S до P”, “цикл с постусловием” (повторять S, пока P не станет истинным) имеет вид: Эта организация цикла такова, что сначала выполняются операторы, определяемые функциональным блоком S, а затем проверяется необходимость его повторения. 2.2.3. Дополнительные управляющие команды организации
1. Выбор в неполной форме. По этой команде сначала проверяется условие P1. Если оно выполняется, то производятся действия, определяемые функциональным блоком S1 и далее оператор, следующий за командой выбора; если P1 ложно, то проверяется условие P2. Если условие P2 истинно, то производятся действия, определяемые функциональным блоком S2 и далее оператор, следующий за командой выбора; если P2 ложно, то проверяется условие P3 и т.д. до P n. Если P n выполняется, то производятся действия, определяемые функциональным блоком S n и далее оператор, следующий за командой выбора; если P n ложно, то команда выбора никаких действий не предписывает и сразу выполняется следующий за ней оператор.
3. Цикл «для», цикл с параметром. Команда предписывает выполнять действия, которые содержит функциональный блок S, для всех значений некоторой переменной i (параметра цикла) в заданном диапазоне от i 1 до i 2 с шагом h. Перечисленные структуры (команды) имеют один вход и один выход (одна входящая и одна выходящая стрелка). Структуры и любые комбинации структур, имеющие один вход и один выход, могут рассматриваться как один функциональный блок.
С другой стороны, отдельные функциональные блоки могут быть заменены одной из базовых структур или их комбинацией. Запись алгоритмов с использованием основных структурных элементов улучшает читаемость блок-схем и программ, облегчает общение между программистами, делает возможным доказательство некоторых свойств программ.
|