Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Програмне забезпечення для знаходження довжини вектора і його положення на площині

Реферат Програмне забезпечення для знаходження довжини вектора і його положення на площині





14loop123i38len41chain54064174488157915101 ? 2 = 10N2 = 31

Реальна довжина наведеного фрагменту програми становить:

В 

Метрика довжини

Знайдемо теоритический показник довжини, використовуючи рівняння довжини, гіпотези М.Х. Хостелу:


В 

Метрика обсягу

Мінімальна довжина залежить тільки від числа елементів в словнику ? . Наприклад, словник з восьми різних елементів вимагає вісім різних знаків, або, що те ж саме, вісім можливих значень двійкового числа, що складається з трьох розрядів. У загальному випадку є мінімальна довжина (у бітах) всієї програми.

Відповідна метрична характеристика розміру будь-якої реалізації якого-небудь алгоритму, звана об'ємом V, може бути визначена як:


В 

Позначивши відповідні програмні параметри найбільш стислій форми алгоритму зірочками, отримаємо, що мінімальний (або потенційний) обсяг:


В 

Але в мінімальної формі ні оператори, ні операнди не вимагають повторень, тому:


В 

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


В 

У розглянутому прикладі реальний обсяг становить:


В 

Щоб знайти потенційний обсяг, нам потрібно тільки підрахувати число необхідних вхідних і вихідних параметрів. ВданномслучаеетоForm1-> Label14-> Caption, Form1-> Label15-> Caption, Form1-> Label16-> Caption, Form1-> Label17-> Visible, такчто . Отже, потенційний об'єм:


В 

Метрика рівня реалізації

З використанням значень реального і потенційного обсягу ПС можна визначити метрику якості програмування. L


В 

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


В 

Метрика інтелектуального зміст

Отримана характеристика рівня програми , дозволяє визначити метрику інтелектуального змісту I, яка розглядається як інтелектуальний зміст конкретного алгоритму, інваріантн...


Назад | сторінка 11 з 18 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Програмна реалізація алгоритму Дейкстри (побудова ланцюгів мінімальної довж ...
  • Реферат на тему: Розробка алгоритму програми &Таймер& на мові програмування C ++
  • Реферат на тему: Розробка алгоритму і програми на асемблері
  • Реферат на тему: Розробка алгоритму та програми автоматичного оброблення матеріалів для інфо ...
  • Реферат на тему: Модернізація заданого алгоритму програми для виведення інформації про стату ...