2.8 Оформлення алгоритмів обробки даних
До основних способів опису алгоритмів можна віднести наступні:
словесно-формульний;
структурний або блок-схемний;
за допомогою граф-схем;
за допомогою мереж Петрі.
Перед складанням програм найчастіше використовуються словесно-формульний і блок-схемний способи. Іноді перед складанням програм на низькорівневих мовах програмування типу мови Асемблера алгоритм програми записують, користуючись конструкціями деякої високорівневої мови програмування.
При блок-схемному описі алгоритм зображується геометричними фігурами (блоками), зв'язаними по керуванню лініями (напрямками потоку) зі стрілками. У блоках записується послідовність дій.
Даний спосіб у порівнянні з іншими способами запису алгоритму має ряд переваг. Він найбільш наочний: кожна операція обчислювального процесу зображується окремою геометричною фігурою. Крім того, графічне зображення алгоритму наочно показує розгалуження шляхів вирішення завдання залежно від різних умов, повторення окремих етапів обчислювального процесу й інші деталі.
Операції обробки даних і носії інформації зображуються на схемі відповідними блоками. Більша частина блоків по побудові умовно вписана в прямокутник зі сторонами а й b. Мінімальне значення а=10 мм, збільшення а можливе на число, кратне 5 мм. Розмір b=1,5a. Для окремих блоків допускається співвідношення між а й b, рівне 1:2. У межах однієї схеми рекомендується зображувати блоки однакових розмірів. Всі блоки нумеруються.
Перелік, назви, позначення та розміри обов’язкових символів та відображувані ними функції у алгоритмах та програмах обробки даних повинні відповідати вказаним у таблиці 2.1 відповідно до ГОСТ 19.003-80.
Таблиця 2.1 – назви, позначення, розміри та функції обов’язкових символів у алгоритмах та програмах обробки даних
Назва |
Позначення та розміри, мм |
Функція |
1. Процес |
|
Виконання операцій або групи операцій, у результаті яких змінюється значення, форма подання або розташування даних |
2. Рішення |
|
Вибір напрямку виконання алгоритму або програми залежно від деяких змінних умов |
Продовження таблиці 2.1
3. Модификація |
|
Виконання операцій, що змінюють команди або групу команд, що змінюють програму |
4. Визначений процес
|
|
Використання раніше створених і окремо описаних алгоритмів або програм |
5. Ручна операція |
|
Автономний процес, що виконуэться вручну або за допомогою не автоматично діючих засобів |
6. Додаткова операція |
|
Автономний процес, що виконуэться пристроєм, не керованим безпосередньо процесором |
7. Об'єднання |
|
Об'єднання двох або більше множин у єдину множину |
8. Виділення |
|
Виділення однієї або декількох множин з єдиної множини |
9. Групування |
|
Об'єднання двох або більше множин з виділенням декількох інших множин |
Продовження таблиці 2.1
10. Сортування |
|
Упорядкування множин по заданих ознаках |
11. Ручне введення |
|
Уведення даних вручну за допомогою неавтономних пристроїв із клавіатурою, набором перемикачів, кнопок |
12. Ввід-вивід |
|
Перетворення даних у форму, придатну для обробки (уведення) або відображення результатів обробки (вивід) |
13. Неавтономна пам’ять |
|
Ввід-вивід даних у випадку використання запам'ятовувального пристрою, керованого безпосередньо процесором |
14. Автономна пам’ять |
|
Ввід-вивід даних у випадку використання запам'ятовувального пристрою, не керованого безпосередньо процесором |
15. Документ |
|
Ввід-вивід даних, носієм яких служить папір |
Продовження таблиці 2.1
18. Файл |
|
Подання організованих на основі загальних ознак даних, що характеризують у сукупності деякий об'єкт обробки даних. Символ використовується в сполученні із символами конкретних носіїв даних, що виконують функції вводу-виводу |
22. Магнитный диск |
|
Ввід-вивід даних, носієм яких служить магнітний диск |
23. Оперативна пам’ять |
|
Ввід-вивід даних, носієм яких служить магнітний сердечник |
24. Дисплей |
|
Ввід-вивід даних, якщо безпосередньо підключений до процесу пристрій відтворює дані й дозволяє операторові ЕОМ вносити зміни в процесі їхньої обробки |
25. Канал зв’язку |
|
Передача даних по каналах зв'язку |
Продовження таблиці 2.1
26. Лінія потоку |
|
Вказівка послідовності між символами |
27. Паралельні дії |
|
Початок або закінчення двох і більш одночасно виконуваних операцій |
28. З’єднувач |
|
Вказівка зв'язку між перерваними лініями потоку, що зв'язують символами |
29. Пуск - останов |
|
Початок, кінець, переривання процесу обробки даних або виконання програми |
30. Коментарій |
|
Зв'язок між елементом схеми й поясненням |
