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

Реферат Технологія розробки програмних засобів





стання коду: досить сказати, що 50% коду змінюється кожні 18 місяців! [6]


Розробка алгоритму


На етапі розробки алгоритму необхідно визначити послідовність дій, які треба виконати для отримання результату. Якщо завдання може бути вирішена декількома способами і, отже, можливі різні варіанти алгоритму рішення, то програміст, використовуючи деякий критерій, наприклад, швидкість вирішення алгоритму, вибирає найбільш відповідне рішення. Результатом етапу розробки алгоритму є докладний словесний опис алгоритму або його блок-схема.

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

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

Розробляються алгоритми повинні володіти рядом властивостей, основними з яких є:

· масовість, що дозволяє бути алгоритмом працездатним для безлічі вихідних даних;

· результативність, визначальна отримання результату після кінцевого числа кроків або повідомлення про неможливість вирішення;

· ефективність, визначальна закінчення роботи алгоритму за кінцевий час або кінцеве кількість кроків. [3]

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

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

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

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

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

При граф-схемном способі записи алгоритм представляється у вигляді символ...


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





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

  • Реферат на тему: Поняття алгоритму і його властивості. Блок-схема алгоритму. Технологія Ro ...
  • Реферат на тему: Створення алгоритму пошуку високоінформативних діагностичних ознак захворюв ...
  • Реферат на тему: Рішення завдання комівояжера за допомогою алгоритму Дейкстри
  • Реферат на тему: Розпізнавання образів за допомогою неординарного алгоритму та програмної ре ...
  • Реферат на тему: Розробка алгоритму роботи синтаксичного аналізатора тексту, а також бази да ...