Алгоритм линейной структуры

Типы алгоритмов

Все алгоритмы можно разделить на три типа.

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

2. Разветвляющиеся – алгоритм в котором есть условие и если оно верно (истинно), то выполняется некоторое условие 1, если оно не верно (ложно) выполняется некоторое условие 2.

3. Циклические – алгоритм в котором одни и те же действия повторяются некоторое количество раз.

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

В общем виде структура «следование» (линейная структура) выглядит следующим образом:

Простейшие задачи имеют линейный алгоритм решения. Это означает, что он не содержит проверок условий и повторений.

Основным элементарным действием в вычислительных алгорит­мах является присваивание значения переменной величине. Если значе­ние константы определено видом ее записи, то переменная вели­чина получает конкретное значение только в результате присваи­вания. Присваивание может осуществляться двумя способами: с помощью команды присваивания и с помощью команды ввода.

Рассмотрим пример. В школьном учебнике математики правила деления обыкновенных дробей описаны так:

1. Числитель первой дроби умножить на знаменатель второй дроби.

2. Знаменатель первой дроби умножить на числитель второй дроби.

3. Записать дробь, числитель которой есть результат выполнения пункта 1, а знаменатель — результат выполнения пункта 2.

В алгебраической форме это выглядит следующим образом:

Построим алгоритм деления дробей для ЭВМ. В этом алгоритме сохраним те же обозначения для переменных, которые использо­ваны в записанной выше формуле. Исходными данными являются целочисленные переменные а, b, с, d. Результатом — также целые величины тип. Блок-схема и текст алгоритма на учебном алго­ритмическом языке приведены ниже (в дальнейшем для краткос­ти будем обозначать учебный алгоритмический язык буквами АЯ).

Формат команды присваивания следующий: Переменная:=выражение

Знак «:=» нужно читать как «присвоить». Команда присваивания обозначает следующие действия, вы­полняемые компьютером:

1. Вычисляется выражение.

2. Полученное значение присваивается переменной.

В приведенном выше алгоритме присутствуют две команды при­сваивания. В блок-схемах команда присваивания записывается в пря­моугольнике. Такой блок называется вычислительным блоком.

В описаниях алгоритмов необязательно соблюдать строгие пра­вила в записи выражений. Их можно писать в обычной математи­ческой форме. Это еще не язык программирования со строгим синтаксисом.

В приведенном алгоритме присутствует команда ввода: