Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Тернопільський державний технічний університет
імені Івана Пулюя
Кафедра біотехнічних систем
Контрольна робота № 1
з предмету «Теорія алгоритмів та математичні основи представлення знань»
Вказати ознаки алгоритму роботи елементарної системи керування у вербальному представленні.
У словесному представленні алгоритм роботи елементарної системи керування можна подати так: вхідний сигнал х(t) від керованого об’єкту та відповідні характеристики ланок даної системи подаються як функції комплексної змінної. Для ланок системи цими характеристиками є лапласівські образи відгуків на дельта-збурення — функції передачі регулятора Kp(z) та зворотного зв’язку Kзв(z). У більш наочному вигляді роботу такої системи можна зобразити як функціональну залежність вихідного сигналу від вхідного:
Розглянувши даний алгоритм, можна виділити такі його ознаки, як масовість, впорядкованість, дискретність.
Вказати ознаки алгоритму у граф-схемі знаходження найбільшої спільної міри двох відрізків з довжинами рівними деяким цілим числам.
Граф-схему алгоритму знаходження найбільшої спільної міри двох відрізків з довжинами рівними деяким цілим числам можна зобразити так:
По даній граф-схемі можна вказати такі ознаки алгоритму як: направленість, скінченність, детермінованість, впорядкованість.
Вказати ознаки алгоритму у блок-схемі рекурсивного розв(язку диференціяльного рівняння з постійними коефіцієнтами.
Блок-схема рекурсивного розв’язку диференціального рівняння
На основі цієї блок-схеми можна виділити такі ознаки алгоритму: дискретність, детермінованість, впорядкованість, елементарність, скінченність.
Побудувати граф-схему алгоритму елементарної системи керування.
На основі функції керування
можна зобразити таку граф-схему алгоритму роботи елементарної системи керування:
Побудувати блок-схему рекурсивного алгоритму розв(язування диференціяльного рівняння з постійними коефіцієнтами.
На основі рекурсивної формули для розв’язку диференціального рівняння з постійними коефіцієнтами (різницеве рівняння):
,
можемо подати функціональну блок-схему рекурсивного алгоритму для розв’язку цього рівняння:
Побудувати вербальний алгоритм знаходження найбільшої спільної міри двох відрізків з довжинами рівними деяким цілим числам.
Словесно знаходження найбільшої спільної міри двох відрізків (алгоритм Евкліда) можна подати так:
1.Ввести більшу довжину у регістр х2.
2.Ввести меншу довжину у регістр х1.
3.Функція — ціла частина q0 частки від ділення вмісту регістрів x2/x1 зі знаком “–”.
4.Добуток x0 вмісту регістрів x1 та q0.
5.Сума x0 вмісту регістру x0 з вмістом регістрів x2.
6.Переслати вміст регістру x1 у регістр x2.
7.Переслати вміст регістру x0 у регістр x1.
8.Переслати нуль в регістр x0.
9.Перевірити умову: x1=0. Якщо “Ні” - перейти на крок 03, якщо “Так” - перейти на крок 10.
10.Вивести вміст регістру x2.
11.Зупинити.
Ви не можете залишити коментар. Для цього, будь ласка, увійдіть
або зареєструйтесь.
Ділись своїми роботами та отримуй миттєві бонуси!
Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!