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


1. Оцінити час виконання алгоритму Евкліда (в умовних одиницях).
Складність алгоритму виражається натуральним числом. Оцінивши робочу функцію алгоритму можна оцінити складність алгоритму Евкліда. Дана робоча функція має вигяд:
,
де n — залежить від заданих чисел.
2. Оцінити час виконання керування елементарною системою керування (в умовних одиницях).
Складність алгоритму виражається натуральним числом. Оцінивши робочу функцію алгоритму можна оцінити складність системи керування. Дана робоча функція має вигяд:
,
де n — кількість циклів роботи елементарної системи керування.
3. Оцінити час розв’язування звичайного диференціального рівняння першого порядку за рекурсивним алгоритмом (в умовних одиницях).
Як було зазначено вище, складність алгоритму виражається натуральним числом. Оцінивши робочу функцію рекурсивного алгоритму можна оцінити складність алгоритму розв’язування звичайного диференціального рівняння другого порядку з постійними коефіцієнтами. Дана робоча функція має вигяд:
,
де n = 2.