Міністерство освіти і науки України
Тернопільський національний технічний університет
імені Івана Пулюя
Кафедра комп’ютерних наук
Контрольна робота 2
з дисципліни “Теорія алгоритмів”


Контрольна робота №2
Скласти перелік елементарних операторів алгоритму роботи системи керування.
Розглядаючи алгоритм роботи елементарної системи керування та функцію керування можна визначити наступні оператори:
ввід у регістр значення сигналу від керованого об’єкту;
перемноження операндів
присвоєння знаку мінус;
додавання операндів;
ділення операндів;
вивід значення вихідного сигналу на пристрій виводу;
зупинка.
Скласти перелік елементарних операторів алгоритму знаходження найбільшої спільної міри двох відрізків з довжинами рівними деяким цілим числам.
Розглядаючи алгоритм Евкліда можна визначити такі оператори:
присвоєння регістрам початкових значень;
ділення вмісту регістрів;
присвоєння регістру результату ділення з відкиданням дробової частини;
присвоєння знаку “мінус”;
перемноження операндів;
присвоєння регістрові вміст іншого регістру;
перехід на відповідний крок шляхом порівняння значення регістру з нулем;
вивід числа на пристрій виводу;
зупинка.
Скласти перелік елементарних операторів рекурсивного алгоритму розв?язування диференціяльного рівняння з постійними коефіцієнтами.
Розглядаючи алгоритм розв’язування диференціального рівняння можна визначити наступні оператори:
Присвоєння коміркам (регістрам) початкових значень;
множення операндів;
сумування операндів;
виведення результату на пристрій виводу.