
- •Модуль реалізації алгоритмів на графах з візуалізацією етапів розробки
- •Анотація
- •1 Призначення та область застосування об’єкту проектування
- •1.1 Призначення та область застосування
- •1.2 Огляд способів та засобів розробки
- •1.2.1 Побудова блок-схем алгоритмів програм.
- •1.2.2 Правила побудови блок-схем
- •1.2.3 Створення блок схем алгоритмів за допомогою fcEditor
- •1.2.4 Огляд fceDitor
- •1.2.5 Створення нового проекту
- •1.2.6 Створення блок-схеми та генерація коду
- •1.2.7 Експорт блок схеми алгоритму
- •1.2.8 Імпорт блок схеми
- •1.3 Огляд програмних та апаратних засобів
- •1.3.1 Псевдо код
- •1.3.2 Мови програмування високого рівня
- •1.4 Постановка задачі на розробку
- •2 Проектування модуля реалізації алгоритмів на графах з візуалізацією етапів розробки
- •2.1 Поняття графа
- •2.1.1 Орієнтований граф
- •2.1.2 Змішаний граф
- •2.2 Цикли та умовний оператор if
- •2.2.1 Безумовні цикли
- •2.2.2 Цикл з передумовою
- •2.2.3 Цикл з післяумовою
- •2.2.4 Цикл з виходом із середини
- •2.2.5 Цикл з лічильником
- •2.2.6 Вкладені цикли
- •2.2.7 Спільний цикл
- •2.2.8 Умовний оператор if
- •2.3 Реалізація модуля побудови алгоритмів на графах з візуалізацією процесу розробки
- •2.4. Реєстр змінних
- •2.5 Алгоритм побудови псевдокоду
- •2.5.1 Генерація псевдокоду лінійного алгоритму
- •2.5.2 Генерація псевдокоду нелінійного алгоритму
- •2.6 Форматування псевдокоду
- •2.7 Аналіз правильності побудови графу
- •2.7.1 Алгоритм аналізу перевірки правильності графу
- •2.8 Вибір технології та мови програмування
- •3 Тестування системи
- •Висновки
- •Список використаних джерел
1.2.2 Правила побудови блок-схем
Блок-схема є формою представлення алгоритму за допомогою графічних символів. Графічні символи, їх розміри, а також правила побудови блок-схем визначені державними стандартами. Розглянемо часто вживані графічні символи (повний список містить 42 символи).
Процес. Виконання операції або групи операцій, в результаті чого змінюється значення, форма подання або розташування даних. Всередині символу або ж у вигляді коментарю на природному мовою або у вигляді формули записуються дії, які виробляються при виконанні операції або групи операцій.
Розгалуження. Вибір напрямку виконання алгоритму або програми в залежності від деяких змінних умов.
Символ використовується для зображення уніфікованих структур:
Розгалуження ПОВНЕ
Розгалуження НЕПОВНЕ
ВИБІР
ЦИКЛ-ДО
ЦИКЛ-ПОКИ
Модифікація. Виконання операцій, які змінюють команди або групу команд, що змінюють програму.
Символ використовується для зображення уніфікованої структури ЦИКЛ з параметрами. Всередині символу записується параметр циклу з зазначенням початкового та кінцевого значень, а також крок зміни циклу, якщо він не дорівнює одиниці.
Процедура. Використання раніше створених і окремо описаних алгоритмів або програм (процедур, функцій, програмних модулів). Символ служить для вказівки звернення до процедур, функцій, програмних модулів.
Ручне введення. Введення даних оператором в процесі обробки за допомогою пристрою, що безпосередньо з’єднане з комп’ютером (наприклад, клавіатура).
Дисплей. Введення - виведення даних у разі, якщо безпосередньо підключений до процесору пристрій відтворює дані та дозволяє оператору вносити зміни в процесі їх обробки.
Документ. Ввід - вивід даних, носієм яких є папір.
Лінія потоку. Вказівка послідовності зв'язків між символами.
Перелічимо деякі правила зображення ліній потоку:
1) лінії потоку повинні бути паралельні лінії зовнішньої рамки блок-схеми (кордонів аркуша, на якому зображена блок-схема);
2) напрямок лінії потоку зверху вниз і зліва направо приймається за основне і стрілками НЕ позначається, в інших випадках напрямок лінії потоку позначається стрілками;
3) зміна напряму лінії потоку здійснюється під кутом 90 градусів.
З’єднувач. Введення зв’язку між розділеними лініями потоку, що зв’язує символи. Якщо блок-схема складається з декількох частин, розташованих на одній сторінці, то лінія потоку однієї частини закінчується символом «з’єднувач», а лінія потоку на продовженні блок-схеми починається з цього ж символу. Всередині символів «з’єднувачі» ставляться однакові порядкові номери, що відповідають розірваний лінії потоку.
Міжсторінковий з’єднувач. Вказівка зв'язку між роз’єднаними частинами схем алгоритмів і програм, розташованих на різних листах. Даний символ служить для тих самих цілей, що й з'єднувач, але при розташуванні частин блок-схеми на різних сторінках.
Початок – кінець. Початок, кінець, переривання процесу обробки даних або виконання програми.
Коментар. Зв'язок між елементами схеми та поясненнями. Дозволяє включати в блок-схему пояснення, формули та іншу інформацію.