"> Процес побудова алгоритму будь-якої складності Полягає у віконанні питань комерційної торгівлі простих альо, в тій же година, ВАЖЛИВО правил, без якіх алгоритм буде б або не зрозумілім для сторонніх людей, або, в результаті, прізведе до НЕ правильної реалізації цього алгоритму.
Так в процесі схематичного зображення алгоритму з помощью блок-схем повінні Виконувати певні правила побудова, Наприклад: у блок-схеми повінні буті блок качана и кінця алгоритму, Неможливо вивід або Використання змінніх, Які раніше НЕ були введені та ін. Невиконання ціх простих правил прізведе до того, что алгоритм буде не правильний.
Побудова схематичного зображення з помощью графа Полягає НЕ Тільки в віконанні Вище опис правил, а й у відповідності ПЄВНЄВ ОБМЕЖЕНОЮ, Які накладаються на алгоритм у зв язку з використаних для ціх цілей графа.
Оскількі для побудова алгоритму буде використовуват орієнтований граф, то звітність, враховуваті направленість ребер графа.
Основні обмеження на побудову графа алгоритму наведені нижчих:
. Коженая граф алгоритму винен містіті вершину «Введення Даних» та «Виведення Даних»
Вершина «Введення Даних» відповідає аналогічному блоку, Який вікорістовується в блок-схемах «Початок», відповідно вершина «Виведення Даних», Якою обов язково винен закінчуватіся алгоритм, є аналогом блоку «Кінець» у блок-схемах.
. Кожна вершина винна мати Тільки Одне Вихідне ребро, віключенням в цьом випадка є Тільки вершина умовно оператора, у Якого Одне Вихідне ребро відповідає гілці, коли Умова віконується, а Інше ребро відповідає гілці ELSE умовно оператора.
. Кожна вершина винна мати Одне або два вхідні ребра, крім початкової вершини «Введення Даних». Прикладом таких СИТУАЦІЙ могут буті:. Вершини Закінчення оператора (IF. ELSE), коли обідві Гілки сходяться до одного оператора, Наприклад, до «Виведення Даних»,
. Вершина качана циклу DO ... WHILE
. Вершина качана циклу WHILE ... DO
. Граф не винних містіті НЕ закінченіх гілок, тоб у графа алгоритму винен буті Тільки один качан и один Кінець, недотрімання цього правила не дасть змогі побудуваті псевдокод алгоритмом. Прикладом незакінченої Гілки может слугуваті Наступний Малюнок, на якому вершина незакінченої гілка обведена кухликом:
Так, як деякі з обмежень мают критичний характер, для побудова псевдокод, то смороду реалізовані програмно. Одним з них, є обмеження на можлівість побудова графа з вершинами, Що з єднані одна з одною. Дані обмеження Було введено, віходячі з міркування нелогічності такого зав язку, тоб, такий зв язок может буті розтлумаченій як нескінченній цикл, что НЕ має ніякої доцільності у вікорістанні его в схематічній побудові алгорітмів.
Наступний ОБМЕЖЕНОЮ реалізованім програмно є обмеження на кількість вхідніх и вихідних ребер вершини. Оскількі для побудова вікорістовується граф, то віходячі з йо визначення, шкірних вершина может мати n - 1 ребро, де n - це кількість вершин у графі, тоб вершина может буті з єднана з усіма вершинами графа окрім самої себе. Альо для поставленої задачі ця властівість вершини графа булу Трохи модіфікована, ТОМУ ЩО в основній своїй більшості, алгоритми є ліній...