Виды алгоритмов

1. Линейные алгоритмы –алгоритмы,в которых все действия(блоки)выполняютсяпоследовательно, друг за другом. При выполнении алгоритма имеется только один способ его прохождения.

Пример:Вычислить периметр прямоугольника по двум сторонам.

2. Алгоритмы с ветвлением -алгоритмы,в которых в зависимости от условия выполняетсялибо одна, либо другая последовательность действий.

Алгоритмы с ветвлением отличаются от линейных алгоритмов наличием блока «ромб», обозначающего условный оператор.

Условные операторы бывают двух видов:

- в полной форме

Например: если число делится на 2, то оно четное, иначе число – нечетное. Обозначение этого оператора в блок-схеме смотри в таблице.

- в неполной форме

Например: если на улице дождь, то необходимо взять зонт. Обозначение этого оператора в блок-схеме смотри в таблице.

Пример:Вычислить значение выражения:

Вычислить значение Z можно, когда знаменатель дроби не равен нулю. Поэтому алгоритм имеет два варианта решения: при 3х-2=0 - решений нет, а в противном случае – необходимо вычислить Z и вывести результат.

3. Циклические алгоритмы -описание действий,которые должны повторяться указанное числораз или по заданному условию. Перечень повторяющихся действий называется телом цикла.

Циклические алгоритмы отличаются от линейных алгоритмов и алгоритмов с ветвлением наличием блока «шестиугольник», обозначающего условный оператор.

Условные операторы бывают двух видов:

- Цикл с параметром (со счетчиком) или арифметический цикл Например: Необходимо измерить рост всех учащихся в классе. Если известно, что в классе

20 человек, то берем первого ученика — меряем его рост и записываем, берем следующего ученика и т. д., до последнего 20 учащегося.

Обозначение этого оператора в блок-схеме смотри в таблице.

- Цикл по условию Например: колка дров. Если количество поленьев не известно, берем полено — колем

топором, берем второе полено и т. д., пока поленья не закончатся.

Циклы по условию в свою очередь делятся на циклы с предусловием и циклы с пост условием.

Обозначения этих операторов в блок-схеме смотри в таблице.

Пример №1:

Вывести на экран квадраты первых десяти натуральных чисел.

Пример №2:

Вычислить остаток от деления числа Х на 3 не используя операцию деления.