Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Тернопільський державний технічний університет
імені Івана Пулюя
Кафедра біотехнічних систем
Контрольна робота № 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.Зупинити.