Проектування алгоритмів лінійних обчислювальних процесів

Лінійним називається обчислювальний процес, в якому дії виконуються послідовно в звичайному і єдиному порядку слідування. Такий процес описується структурою типу послідовності. Блочні символи в цій структурі розміщуються в тому ж порядку, в якому повинні бути виконані зазначені ними дії.

В алгоритмі лінійної структури використовуються наступні блочні символи:

- пуск (початок);

- введення;

- виведення;

- зупинка (кінець).

Приклад: Обчислити висоти трикутника зі сторонами a, b, c, використовуючи формули

,

,

,

де .

Щоб виключити повторювані числа, використовуємо проміжну величину

,

тоді .

Значення величин p, t, , , зберігаються в комірках пам’яті з відповідними іменами. Алгоритм обчислення представлений на мал. 1.

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

3 Контрольні питання

3.1 Перерахувати етапи розв’язання задачі на ЕОМ.

3.2 Визначити поняття “алгоритм” та перелічити його властивості.

3.3 Визначити поняття “програма” розв’язання задачі на ЕОМ.

3.4 Перерахувати способи опису алгоритмів.

3.5 Пояснити правила використання блок-схем для опису алгоритмів.

3.6 Перерахувати типи вказівок, що складають лінійні обчислювальні процеси.