91. Способы записи алгоритма. Блок – схемы.
Существуют различные варианты записи алгоритмов. К основным относятся описательный и графический способы .Описательным называется алгоритм, составленный на естественном, в частности, математическом языке. Графический способ отличает компактная и наглядная форма записи в виде специальных графических знаков с указанием связи между ними.При разработке программ рекомендуется использовать графический способ записи алгоритма в виде блок-схемы .Блок-схема — это графическое изображение алгоритма в виде плоских геометрических фигур (блоков), соединенных линиями. Внутри блока записывается действие, которое нужно выполнить, или условие, которое необходимо проверить. Блок-схема — стандартный способ записи алгоритма, существует государственный стандарт (ГОСТ), содержащий перечень правил построения блок-схем.
Наименование |
Обозначение |
Функция |
Блок начало-конец (пуск-остановка) |
|
Элемент отображает вход из внешней среды или выход из неё (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие. |
Блок вычислений (вычислительный блок) |
|
Выполнение одной или нескольких операций, обработка данных любого |
Логический блок (блок условия) |
|
Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента |
Предопределённый процесс |
|
Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы |
Данные (ввод-вывод) |
|
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод |
Граница цикла |
|
Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними. Условия цикла и приращения записываются внутри символа начала или конца цикла − в зависимости от типа организации цикла. |
Соединитель |
|
Символ отображает вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения её в другом месте Соответствующие соединительные символы должны иметь одинаковое обозначение. |
Комментарий |
|
Используется для более подробного описания шага, процесса или группы процессов. |
92. Базовые алгоритмические структуры.
Различают три базовые алгоритмические структуры:
следование, ветвление, повторение.
Cледование и ветление
Логическая структура любого алгоритма может быть представлена комбинацией трёх базовых структур: следование, ветление, цикл. Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.
Базовая структура следование. Образуется из последовательности действий, следующих одно за другим. Базовая структура ветление. Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведёт к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.
Ветление используется в алгоритмах: когда надо пропустить какое-либо действие, выбрать одно из двух действий.
Структура ветление существует в четырёх основных вариантов:
если-то, если-то-иначе,выбор, выбор-иначе
Команды повторения
Цикл со счётчиком
Обеспечивает многокатное выполнение некоторой совокупности действий, которая называется телом цикла. Циклические алгоритмы бывают двух типов: циклы со счётчиком, в которых тело цикла выполняется определённое количество раз, циклы с условием, в которых тело цикла выполняется до тех пора, пока выполняется условие.Когда заранее известно, какое количество раз необходимо выполнить телу цикла, то можно воспользоваться командой цикла со счётчиком. В начале выполнения цикла значение переменной счётчика устанавливается равным начальному значению. При каждом проходе цикла переменная счётчик увеличивается на величину шага. Если она достигает величины конечного значение, то цикл завершается и выполняются следующие за ним команды.
Цикл с условием Часто бывает так, что необходимо повторять, тело цикла, но заранее не известно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Условие выхода из цикла можно поставить перед циклом (цикл с предусловием) или после цикла (цикл с послеусловием).
Цикл типа пока Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. Как только условие стало принимать значение ложь, выполнение цикла заканчивается. Команды тела цикла могут не выполняться ни разу, если условие изначально не ложно. Цикл с послеусловием сначала предписывает выполенение цикла, а затем проверку условия, и в этом случае команды тела цикла выполняются один раз обязательно.