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