Міністерство освіти і науки України
Тернопільський державний технічний університет
імені Івана Пулюя
Кафедра біотехнічних систем
Контрольна робота № 3
з предмету «Теорія алгоритмів та математичні основи представлення знань»
Оцінити час виконання алгоритму Евкліда (в умовних одиницях).
Як відомо, складність алгоритму виражається натуральним числом. Тому для оцінки складності алгоритму Евкліда можемо оцінити робочу функцію алгоритму, яка матиме вигляд:
,
де n — залежить від заданих чисел.
Оцінити час виконання керування елементарною системою керування (в умовних одиницях).
Як відомо, складність алгоритму виражається натуральним числом. Тому для оцінки складності алгоритму роботи елементарної системи керування можемо оцінити робочу функцію алгоритму, яка буде мати наступний вигляд:
,
де n — кількість циклів роботи елементарної системи керування.
Оцінити час розв(язування звичайного диференціяльного рівняння першого порядку за рекурсивним алгоритмом (в умовних одиницях).
Як відомо, складність алгоритму виражається натуральним числом. Тому для оцінки складності алгоритму розв’язування звичайного диференціального рівняння другого порядку з постійними коефіцієнтами можемо оцінити робочу функцію рекурсивного алгоритму, яка буде мати наступний вигляд:
,
де n = 2.