0
(0)

Известно, что любую задачу можно решить, комбинируя 3 основных типа алгоритмов: последовательный алгоритм, алгоритм ветвления, циклический алгоритм.

Общий вид блок-схемы линейного алгоритма:

Внешний вид блокаНазначение блока
Блок начала/конца алгоритма (пуск, останов). Используется в начале и конце блок-схемы алгоритма.
Блок ввода-вывода. Служит для организации ввода исходных данных и вывода результирующих данных.
Функциональный блок (операторный блок, процесс). Служит для указания действия шага алгоритма. В прямоугольник входит одна направленная линия, из него выходит одна направленная линия. Внутри прямоугольника записывается команда, которая должна быть выполнена. Можно записывать несколько команд в одном блоке для наглядности.

Бывают случаи, когда решение задачи зависит от выполнения или невыполнения каких-либо условий. Алгоритм, в этом случае, разветвляется. Если условие выполняется (оказывается истинным), то решение идёт по одной ветви, в противном случае (условие ложно) — по другой ветви. Для обеспечения такой возможности в блок-схемах применяется следующий блок:

Внешний вид блокаНазначение блока
Альтернативный блок (условный блок, условие). Служит для указания выбора одного из двух возможных действий. Внутри ромба размещается условие выбора, например, вопрос или сравнение. Условием может быть выражение, для которого возможно на только одно из двух значений — либо «истина», либо «ложь». В ромб входит одна направленная линия. Из ромба выходят две направленные линии, каждая из которых подписана «да» или «нет». Если условие, записанное внутри ромба, будет верным (значение «истина», «да»), то управление будет передано по стрелке «да», в противном случае — по стрелке «нет».

Общий вид блок-схемы алгоритма с неполным ветвлением:

Общий вид блок-схемы алгоритма с полным ветвлением:

Если условий много, то блок-схема алгоритма может выглядеть так:

Для многократного повторения одинакового набора действий, когда изменяются лишь обрабатываемые данные, а сами действия над ними остаются одинаковыми, применяется конструкция, именуемая циклом.

При этом нам может быть заранее известно количество итераций (т.е. повторений в цикле), а может быть и неизвестно.

В любом случае необходимо предусмотреть условие выхода из цикла. Цикл должен выполняться до тех пор, пока это условие не будет достигнуто. Далее переходим к выполнению следующих команд. Если не предусмотреть условия выхода из цикла, он будет продолжаться до бесконечности и его придётся прерывать искусственно специальными командами.

Внешний вид блокаНазначение блока
Блок цикла. Предназначен для организации циклического процесса с параметром. Количество повторений (итераций) цикла и шаг изменения параметра должны быть известны. Внутри блока указываются через запятую начальное значение параметра цикла, конечное значение и шаг его изменения.

Общий вид блок-схемы алгоритма цикла со счётчиком (с параметром):

Но количество итераций цикла может быть неизвестно. Например, надо вычислить сумму цифр целого положительного числа, которое требуется ввести с клавиатуры. Для этого надо запустить цикл, в котором поочерёдно выделяются цифры числа и складываются между собой. Но мы не знаем заранее сколько цифр будет в числе, т.е. сколько итераций цикла надо сделать. Надо задать условие выполнения цикла. Как только это условие перестанет выполняться, программа должна будет выйти из цикла.

Общий вид блок-схемы такого цикла:

Такой цикл называется циклом с предусловием, поскольку условие проверяется перед выполнением цикла, который выполняется, пока соблюдается заданное условие.Случаются ситуации, когда проверку выполнения условия надо производить до выполнения тела цикла. Это циклы с постусловием, т.е. цикл выполняется до тех пор, пока не будет выполнено заданное условие.

Общий вид блок-схемы такого цикла:

Мы познакомились с изображением основных типов алгоритмов с помощью блок-схем.

Насколько публикация полезна?

Нажмите на звезду, чтобы оценить!

Средняя оценка 0 / 5. Количество оценок: 0

Оценок пока нет. Поставьте оценку первым.