На головну

Графи обчислювальних процесів.

  1. III. Психічні властивості особистості - типові для даної людини особливості його психіки, особливості реалізації його психічних процесів.
  2. Аналіз і обґрунтування вибору технологічних процесів.
  3. Апаратні компоненти локальних обчислювальних мереж
  4. Архітектура мереж. Загальні принципи побудови обчислювальних мереж, їх ієрархія, архітектура
  5. БЕЗПЕКА РОБОТИ НА ПЕРСОНАЛЬНИХ електронно-обчислювальних МАШИНАХ
  6. Відеокліп «I Was Born To Love You» біографи не люблять
  7. ГЛАВА 1.3. МОДЕЛІ ІННОВАЦІЙНИХ ПРОЦЕСІВ. РОЗВИТОК СИСТЕМНОГО ПІДХОДУ ДО УПРАВЛІННЯ ІННОВАЦІЙНОЮ ДІЯЛЬНІСТЮ

Розглянемо більш зручний спосіб підрахунку поширення помилки в будь-якому арифметичному обчисленні [6].

З цією метою ми будемо, зображати послідовність операцій в обчисленні за допомогою так званого графа і будемо писати близько стрілок графа коефіцієнти, які дозволять нам порівняно легко визначити загальну помилку остаточного результату. Метод цей зручний ще й тим, що дозволяє легко визначити внесок будь-якої помилки, що виникла в процесі обчислень, в загальну помилку.

На рис. 2.1 зображений граф обчислювального процесу u = (х + у) * z. Граф слід читати знизу вгору, слідуючи стрільцям. Спочатку виконуються операції, розташовані на будь-якому горизонтальному рівні, після цього - операції, розташовані на більш високому рівні, і т. Д. З рис. 2.1, наприклад, ясно, що x и у спочатку складаються, а потім множаться на z. Граф, зображений на рис. 2.1, є тільки зображенням самого обчислювального процесу. Для підрахунку загальної помилки результату необхідно доповнити цей граф коефіцієнтами, які пишуться близько стрілок згідно з такими правилами.

Мал. 2.1. Граф обчислювального процесу u = (х + у) * z.

додавання

Нехай дві стрілки, які входять в гурток складання, виходять з двох гуртків з величинами a1 и а2. Ці величини можуть бути як вихідними, так і результатами попередніх обчислень. Тоді стрілка, що веде від a1 до знаку + в гуртку, отримує коефіцієнт a1/ (A1 + a2) стрілка ж, провідна від a2 до знаку + в гуртку, отримує коефіцієнт a2/ (A1 + a2).




інструментальна панель | Програмування в середовищі Matlab 5. | Вступ. | Основні можливості. | Алгебра. | Аналіз. | Чисельні методи. | Завдання до лабораторної роботи №1. | Завдання. | Методи рішення алгебраїчних і трансцендентних рівнянь. |

© um.co.ua - учбові матеріали та реферати