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

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

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

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

ВУЗ:

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

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Не вказано

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

Рік:

2010

Тип роботи:

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

Предмет:

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

Завантажити

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

Міністерство освіти і науки України Тернопільський національний технічний університет імені Івана Пулюя Кафедра комп’ютерних наук Контрольна робота 1 з дисципліни “Теорія алгоритмів” Контрольна робота 1 Вказати ознаки алгоритму у вербальному представленні роботи елементарної системи керування. У словесному представленні алгоритм роботи елементарної системи керування можна подати так: вхідний сигнал х(t) від керованого об’єкту та відповідні характеристики ланок даної системи подаються як функції комплексної змінної. Для ланок системи цими характеристиками є лапласівські образи відгуків на дельта-збурення — функції передачі регулятора Kp(z) та зворотного зв’язку Kзв(z). У більш наочному вигляді роботу такої системи можна зобразити як функціональну залежність вихідного сигналу від вхідного: Розглянувши даний алгоритм, можна виділити такі його ознаки, як масовість, впорядкованість, дискретність. Вказати ознаки алгоритму у граф-схемі знаходження найбільшої спільної міри двох відрізків з довжинами рівними деяким цілим числам. Граф алгоритму подається множинами вузлів , направлених гілок з "вагою" і предикатними відношеннями між ними. Для подання цих відношень використовуються матриці. Матрицею інциденцій описують відношення між вузлами та гілками. Її елементами є 0 чи 1, залежно до відношення між відповідним вузлом та гілкою. Матрицею суміжності описують відношення між вузлами. Її елементами є числа, якими подають число гілок між відповідними вузлами. Між цими матрицями існує зв'язок. Використовуючи матриці інциденцій і суміжності, інші властивості графу обчислюють характеристики графу чи його частин — шляхів, дерев тощо. Ці характеристики мають свої інтерпретації та аналогії на характеристиках алгоритму . Граф-схему алгоритму знаходження найбільшої спільної міри двох відрізків з довжинами рівними деяким цілим числам можна зобразити так: По даній граф-схемі можна вказати такі ознаки алгоритму як: направленість, скінченність, детермінованість, впорядкованість. Вказати ознаки алгоритму у блок-схемі рекурсивного розвязку диференціяльного рівняння з постійними коефіцієнтами. Блок-схема рекурсивного розв’язку диференціального рівняння має вигляд: На основі цієї блок-схеми можна виділити такі ознаки алгоритму: дискретність, детермінованість, впорядкованість, елементарність, скінченність. Побудувати граф-схему алгоритму елементарної системи керування. На основі функції керування можна зобразити таку граф-схему алгоритму роботи елементарної системи керування: Побудувати блок-схему рекурсивного алгоритму розв’язування диференціального рівняння з постійними коефіцієнтами. На основі рекурсивної формули можемо зобразити блок-схему рекурсивного алгоритму розв’язку даного рівняння рівняння: Побудувати вербальний алгоритм знаходження найбільшої спільної міри двох відрізків з довжинами рівними деяким цілим числам. 1. L1, L2 2. Поки S1 != 0 і S2 != 0 2.1. Якщо (S1>=0) то S1= остача з (S1/S2) інакше S2= остача з (S2/S1) 2.2 Spiln= S1+S2

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

77pazan77

07.02.2013 19:02-

Коментарі

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

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

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

поділитись