Модуль реалізації алгорітмів на графах з візуалізацією етапів розробки
1. Призначення та область! Застосування про єкту проектування
1.1 Призначення та область! застосування
«Модуль реалізації алгорітмів на графах з візуалізацією етапів розробки» призначеня для Виконання таких функцій:
. Побудова алгоритму у вігляді графу.
. Аналіз графа, для Виявлення помилок.
. Побудова псевдокод Із графу.
. Збереження графа у вігляді бінарного файлу.
. Завантаження графа.
Програмний модуль может застосовуватісь для АНАЛІЗУ алгорітмів різної складності та віявленні в ньом помилок.
1.2 Огляд способів та ЗАСОБІВ розробки
Процес розробки будь-яких алгорітмів супроводжується збережений его в схематично вігляді: блок-схема, дерево РІШЕНЬ, та інше. Останнім годиною однозначно збільшілась кількість ЗАСОБІВ, Які дозволяють Суттєво полегшіті процес схематичного зображення алгорітмів. Деякі з них здатні НЕ Тільки зображаті алгоритм в одному з перечислених Вище віглядів, а й генеруваті вихідних код на одній з відоміх мов високого уровня.
цею процес НЕ Рідко может супроводжуватіся попереднім проведенням синтаксичного АНАЛІЗУ коду, для Виявлення и виправлення помилок. Такоже деякі Із ЗАСОБІВ дозволяють Виконувати зворотнього генерацію, тоб программа отрімує вихідний код, на деякій мові високого уровня, Аналізує его и дозволяє зобразіті алгоритм у схематично вігляді.
1.2.1 Побудова блок-схем алгорітмів програм
Алгоритм - це однозначна кінцева послідовність точно визначених кроків або Дій Які Забезпечують Вирішення Завдання при наявності вихідних Даних за кінцевій проміжок годині.
Основні Властивості алгоритму:
1. Масовість - алгоритм повинен буті застосовання для цілого класу однотипних задач;
. Закінченість - алгоритм повинен складатіся з кінцевого числа кроків, КОЖЕН з якіх віконується за кінцевій проміжок годині.
. Результатівність - по закінченні роботи алгоритму винен буті отриманий Певний результат.
. Однозначність -! Застосування алгоритму до одних и тихий же вихідних Даних всегда винне давати один и тієї ж результат.
. Правільність -! Застосування алгоритму до правильних вихідних Даних або допустимих вихідних Даних винне приводити до Отримання необхідніх результатів. Доказ правільності алгоритмом - один Із найбільш складних етапів его создания. Найбільш Поширена процедура правільності алгоритмом - це обгрунтування правомірності и перевірка правільності Виконання шкірного з кроків на наборі тестів, підібраніх так, щоб охопіті ВСІ Допустимі вхідні дані и ВСІ Допустимі вихідні дані.
. Ефективність - алгоритм повинен Забезпечувати решение Завдання за мінімальній проміжок годині з мінімальнімі витратами пам'яті. Для ОЦІНКИ алгорітмів існує Багато крітеріїв. Найчастіше оцінка алгоритму Полягає в оцінці часових витрат на Вирішення Завдання в залежності від «розміру» вих...