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

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





"> Процес побудова алгоритму будь-якої складності Полягає у віконанні питань комерційної торгівлі простих альо, в тій же година, ВАЖЛИВО правил, без якіх алгоритм буде б або не зрозумілім для сторонніх людей, або, в результаті, прізведе до НЕ правильної реалізації цього алгоритму.

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

Побудова схематичного зображення з помощью графа Полягає НЕ Тільки в віконанні Вище опис правил, а й у відповідності ПЄВНЄВ ОБМЕЖЕНОЮ, Які накладаються на алгоритм у зв язку з використаних для ціх цілей графа.

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

Основні обмеження на побудову графа алгоритму наведені нижчих:

. Коженая граф алгоритму винен містіті вершину «Введення Даних» та «Виведення Даних»



Вершина «Введення Даних» відповідає аналогічному блоку, Який вікорістовується в блок-схемах «Початок», відповідно вершина «Виведення Даних», Якою обов язково винен закінчуватіся алгоритм, є аналогом блоку «Кінець» у блок-схемах.

. Кожна вершина винна мати Тільки Одне Вихідне ребро, віключенням в цьом випадка є Тільки вершина умовно оператора, у Якого Одне Вихідне ребро відповідає гілці, коли Умова віконується, а Інше ребро відповідає гілці ELSE умовно оператора.

. Кожна вершина винна мати Одне або два вхідні ребра, крім початкової вершини «Введення Даних». Прикладом таких СИТУАЦІЙ могут буті:. Вершини Закінчення оператора (IF. ELSE), коли обідві Гілки сходяться до одного оператора, Наприклад, до «Виведення Даних»,


. Вершина качана циклу DO ... WHILE


. Вершина качана циклу WHILE ... DO


. Граф не винних містіті НЕ закінченіх гілок, тоб у графа алгоритму винен буті Тільки один качан и один Кінець, недотрімання цього правила не дасть змогі побудуваті псевдокод алгоритмом. Прикладом незакінченої Гілки может слугуваті Наступний Малюнок, на якому вершина незакінченої гілка обведена кухликом:



Так, як деякі з обмежень мают критичний характер, для побудова псевдокод, то смороду реалізовані програмно. Одним з них, є обмеження на можлівість побудова графа з вершинами, Що з єднані одна з одною. Дані обмеження Було введено, віходячі з міркування нелогічності такого зав язку, тоб, такий зв язок может буті розтлумаченій як нескінченній цикл, что НЕ має ніякої доцільності у вікорістанні его в схематічній побудові алгорітмів.

Наступний ОБМЕЖЕНОЮ реалізованім програмно є обмеження на кількість вхідніх и вихідних ребер вершини. Оскількі для побудова вікорістовується граф, то віходячі з йо визначення, шкірних вершина может мати n - 1 ребро, де n - це кількість вершин у графі, тоб вершина может буті з єднана з усіма вершинами графа окрім самої себе. Альо для поставленої задачі ця властівість вершини графа булу Трохи модіфікована, ТОМУ ЩО в основній своїй більшості, алгоритми є ліній...


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





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

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