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

Реферат Модуль реалізації алгорітмів на графах з візуалізацією етапів розробки


















Модуль реалізації алгорітмів на графах з візуалізацією етапів розробки


1. Призначення та область! Застосування про єкту проектування


1.1 Призначення та область! застосування


«Модуль реалізації алгорітмів на графах з візуалізацією етапів розробки» призначеня для Виконання таких функцій:

. Побудова алгоритму у вігляді графу.

. Аналіз графа, для Виявлення помилок.

. Побудова псевдокод Із графу.

. Збереження графа у вігляді бінарного файлу.

. Завантаження графа.

Програмний модуль может застосовуватісь для АНАЛІЗУ алгорітмів різної складності та віявленні в ньом помилок.


1.2 Огляд способів та ЗАСОБІВ розробки


Процес розробки будь-яких алгорітмів супроводжується збережений его в схематично вігляді: блок-схема, дерево РІШЕНЬ, та інше. Останнім годиною однозначно збільшілась кількість ЗАСОБІВ, Які дозволяють Суттєво полегшіті процес схематичного зображення алгорітмів. Деякі з них здатні НЕ Тільки зображаті алгоритм в одному з перечислених Вище віглядів, а й генеруваті вихідних код на одній з відоміх мов високого уровня.

цею процес НЕ Рідко может супроводжуватіся попереднім проведенням синтаксичного АНАЛІЗУ коду, для Виявлення и виправлення помилок. Такоже деякі Із ЗАСОБІВ дозволяють Виконувати зворотнього генерацію, тоб программа отрімує вихідний код, на деякій мові високого уровня, Аналізує его и дозволяє зобразіті алгоритм у схематично вігляді.


1.2.1 Побудова блок-схем алгорітмів програм

Алгоритм - це однозначна кінцева послідовність точно визначених кроків або Дій Які Забезпечують Вирішення Завдання при наявності вихідних Даних за кінцевій проміжок годині.

Основні Властивості алгоритму:

1. Масовість - алгоритм повинен буті застосовання для цілого класу однотипних задач;

. Закінченість - алгоритм повинен складатіся з кінцевого числа кроків, КОЖЕН з якіх віконується за кінцевій проміжок годині.

. Результатівність - по закінченні роботи алгоритму винен буті отриманий Певний результат.

. Однозначність -! Застосування алгоритму до одних и тихий же вихідних Даних всегда винне давати один и тієї ж результат.

. Правільність -! Застосування алгоритму до правильних вихідних Даних або допустимих вихідних Даних винне приводити до Отримання необхідніх результатів. Доказ правільності алгоритмом - один Із найбільш складних етапів его создания. Найбільш Поширена процедура правільності алгоритмом - це обгрунтування правомірності и перевірка правільності Виконання шкірного з кроків на наборі тестів, підібраніх так, щоб охопіті ВСІ Допустимі вхідні дані и ВСІ Допустимі вихідні дані.

. Ефективність - алгоритм повинен Забезпечувати решение Завдання за мінімальній проміжок годині з мінімальнімі витратами пам'яті. Для ОЦІНКИ алгорітмів існує Багато крітеріїв. Найчастіше оцінка алгоритму Полягає в оцінці часових витрат на Вирішення Завдання в залежності від «розміру» вих...


сторінка 1 з 22 | Наступна сторінка





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

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