БАЗОВЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ
Как бы ни был записан алгоритм — на языке формального исполнителя, на естественном языке или при помощи блок-схемы, — он составляется с использованием базовых (основных) алгоритмических структур. Выделяют три базовые алгоритмические структуры (конструкции) — линейная (следование), ветвление и цикл, из которых можно построить любой алгоритм. Каждая алгоритмическая структура имеет одну точку входа и одну точку выхода. Будем записывать структуры в виде блок-схем и школьного АЯ.
1. Линейная структура является самой простой организацией алгоритмов — команды выполняются последовательно одна за другой.
2. Структура «ветвление» . Для реализации структуры «ветвление» используются две структурированные команды школьного АЯ — если и выбор, каждая из которых может быть полной и неполной. Полная команда если имеет вид если. . . то. . . иначе, неполная — если. . . то. Полная команда выбор имеет вид выбор. . . иначе. В блок-схемах и школьном АЯ <условие> — это логическое выражение, результатом которого может быть одно из двух возможных значений — истина или ложь. В школьном АЯ эти значения записывают как да и нет. В языках программирования часто используются значения True и False. В компьютере эти значения хранятся как 1 и 0.
3. Циклическая структура (цикл) обеспечивает многократное выполнение одних и тех же команд. Существует несколько разновидностей циклических структур. Рассмотрим две: циклическую структуру с предусловием, её ещё называют циклом «пока» , и циклическую структуру с параметром, её называют циклом «для» . Любая циклическая структура состоит из двух частей — заголовка и тела цикла. Набор команд, повторяющихся при выполнении цикла, называют телом цикла. Заголовок определяет количество повторений тела цикла. В цикле с предусловием заголовок пока <условие>. Выполнение тела цикла (<Команды>) будет повторяться до тех пор, пока условие истинно.
В цикле с параметром заголовок цикла — для <пц> от <нз> до <кз>. Здесь <пц> — параметр цикла (это, как правило, переменная целого типа), <нз> — начальное значение параметра цикла, <кз> — конечное значение параметра цикла. Цикл с параметром выполняется следующим образом: 1. параметр цикла принимает начальное значение; 2. если параметр цикла не превышает конечного значения, выполняется тело цикла, иначе — выход из цикла, переход к следующей команде алгоритма. 3. параметр цикла увеличивается на единицу; 4. переход к пункту 2. Тело цикла с параметром выполняется (<кз> - <нз>
Скачать презентацию БАЗОВЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ Как бы ни был
Базовые структуры.pptx