Алгоритм лінійної структури

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

1. Лінійні - алгоритм в якому дії виконуються послідовно, один за одним по лінійці.

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

3. Циклічні - алгоритм в якому одні і ті ж дії повторюються кілька разів.

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

У загальному вигляді структура «проходження» (лінійна структура) виглядає наступним чином:

Найпростіші завдання мають лінійний алгоритм рішення. Це означає, що він не містить перевірок умов і повторень.

Основним елементарним дією в обчислювальних алгоритми-мах є присвоювання значення змінної величини. Якщо значення константи визначено видом її записи, то змінна вели-чину отримує конкретне значення тільки в результаті присвоюються-вання. Присвоєння може здійснюватися двома способами: за допомогою команди присвоювання і за допомогою команди введення.

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

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

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

3. Записати дріб, чисельник якого є результат виконання пункту 1, а знаменник - результат виконання пункту 2.

В алгебраїчній формі це виглядає наступним чином:

Побудуємо алгоритм розподілу дробів для ЕОМ. У цьому алгоритмі збережемо ті ж позначення для змінних, які вико-вани в записаної вище формулою. Вихідними даними є цілочисельні змінні а, b, с, d. Результатом - також цілі величини тип. Блок-схема і текст алгоритму на навчальному алго-ритмічному мовою наведені нижче (надалі для краткос-ти будемо позначати навчальний алгоритмічний мову буквами АЯ).