Контрольна робота 6. Контрольна робота з Теорія алгоритмів. Робота № 519759

Перехід до торгівельного партнера Binance

Контрольна робота 6

Інформація про навчальний заклад

ВУЗ:

Тернопільський національний економічний університет

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Не вказано

Інформація про роботу

Рік:

2010

Тип роботи:

Контрольна робота

Предмет:

Теорія алгоритмів

Завантажити

Частина тексту файла (без зображень, графіків і формул):

Міністерство освіти і науки України Тернопільський національний технічний університет імені Івана Пулюя Кафедра комп’ютерних наук Контрольна робота 6 з дисципліни “Теорія алгоритмів” Оцінити складність алгоритму Евкліда. Для оцінки часу виконання алгоритму знаходження найбільшого спільного дільника двох чисел покладемо, що час виконання кожного елементарного оператора однаковий і рівний одній умовній одиниці. Беручи до уваги вище подані припущення оцінимо час виконання такого алгоритму визначивши необхідну кількість операцій для його виконання. Отже, необхідна кількість операцій визначається з робочої функції алгоритму, яка матиме вигляд: , де n — залежить від заданих чисел. Оцінити складність алгоритму роботи елементарної системи керування. Можемо оцінити час виконання циклу керування алгоритму роботи елементарної системи керування визначивши кількість виконуваних операцій циклу. Необхідну кількість виконуваних операцій циклу визначимо з робочої функції алгоритму, яка буде мати наступний вигляд , де n — кількість циклів роботи елементарної системи керування. Оцінити складність рекурсивного алгоритму розв'язування звичайного диференціяльного рівняння другого порядку з постійними коефіцієнтами. Можемо оцінити час розв’язування звичайного диференціального рівняння першого порядку визначивши необхідну кількість операцій. Необхідну кількість операцій визначимо з робочої функції алгоритму, яка буде мати наступний вигляд: , де n = 2. Отже, в даному випадку, складність такого алгоритму буде 5 умовних одиниць. Порівняти складність трансверсального та рекурсивного алгоритмів розв'язування звичайного диференціяльного рівняння другого порядку. Робоча функція рекурсивного алгоритму розв'язування звичайного диференціяльного рівняння другого порядку має наступний вигляд: , де n = 2. Робоча функція трансверсального алгоритму розв'язування звичайного диференціяльного рівняння другого порядку має такий вигляд: , де n = 2. Отже, на основі даних робочих функцій можемо зробити висновок, що трансверсальний алгоритм є менш складним, адже виконується меншу кількість часу.

Контрольна робота Теорія алгоритмів

77pazan77

07.02.2013 19:02-

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!

поділитись