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

Описати етапи розв’язання задач за допомогою ЕОМ.
Охарактеризувати властивості алгоритмів.
Навести способи опису алгоритмів.
Для чого призначені блоки структурного опису алгоритмів?
Охарактеризувати лінійний обчислювальний процес.
Перелічити складові елементи арифметичного виразу.
Дати визначення понять «константа» та «змінна».
Охарактеризувати розгалужений обчислювальний процес.
Охарактеризувати циклічний обчислювальний процес.
Сформулювати мету сортування.
Перелічити методи сортування.

Лабораторна робота 1 побудова лінійних алгоритмів

Мета – ознайомитись з прийомами алгоритмізації лінійних обчислюваних процесів, навчитись будувати лінійні алгоритми розв’язання математичних задач.

Завдання для підготовки до виконання лабораторної роботи

Формалізувати обчислювальний процес розв’язання математичної задачі за індивідуальним варіантом та побудувати блок-схему лінійного обчислювального процесу.

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

Загальні положення

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

Лінійні обчислювальні процеси застосовуються під час обчислення арифметичних виразів.

Приклад розв’язання здачі. Скласти схему алгоритму

Вивести на друк M, a.

Розв’язання. Умови задачі не передбачають перевірки будь-яких умов або повторення виконання операцій розрахунків, тому обчислюваний процес для розв’язання задачі є лінійним.

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

Значення яких параметрів надані (тобто є константами в даній задачі)?
Значення яких змінних повинен внести користувач?
Значення яких змінних розраховуються та в якому порядку?
Значення яких змінних слід вивести на екран?

Задача, що розв’язується, має такі відповіді:

b=21.4;
F, K, q;
a, c, M;
a, M.

Блок-схему алгоритму лінійного обчислюваного процесу, побудовану за вказаними принципами зображено на рисунку 1.

Рисунок 1 – Алгоритм лінійного обчислюваного процесу

Блок 1 та 8 зображеної блок-схеми – це блоки початку та кінця алгоритму, 2 та 7 – блоки вводу/виводу даних, 3 – блок присвоєння, 4-6 – блоки розрахунків.