Опис алгоритмів у вигляді схем - студопедія

Зв'язок між елементами схеми і поясненням

Для нашого прикладу алгоритм у вигляді схеми представлений на малюнку.

Кожен символ має номер (у верхньому лівому кутку в розриві лінії символу). Усередині символів описуються відповідні їм дії. Послідовність виконання дій задається сполучними лініями між символами. Напрямок з'єднання можна позначати стрілкою. Якщо напрямок з'єднання зверху вниз або зліва направо, то стрілку ставити необов'язково. Початок і кінець алгоритму позначаються символами "пуск - зупинка". Обчислення - символом "процес". Введення і виведення даних - символом "введення - висновок".

Графічна схема (блок-схема) алгоритму - це графічне зображення алгоритму у вигляді спеціальних блоків з необхідними словесними поясненнями. Кожен етап алгоритму представляється у вигляді геометричної фігури (блоку), що має певну форму в залежності від характеру операції. Блоки на схемі з'єднуються стрілками (лініями зв'язку), які визначають послідовність виконання операцій і утворюють логічну структуру алгоритму.
Основні блоки графічної схеми:
• блок пуск-зупинка, яка визначає початок і кінець алгоритму (для блоку пуск (початок) - певний тільки один вихід, для блоку зупинка (кінець) - тільки вхід);
• блок введення-виведення, який визначає введення інформації в програму або висновок на пристрій;
• блок процес, який визначає зміну значення, форми подання або розташування даних;
• блок перевірки умови, яке визначає подальші кроки виконання алгоритму в залежності від виконання умови.
Важливою особливістю базових структур алгоритмів є те, що вони мають один вхід і один вихід, який дозволяє при відносній незалежності конструювати окремі блоки алгоритмів, а потім окремо розроблені структури з'єднувати між собою (вихід однієї базової структури з'єднується з входом іншого). Весь алгоритм являє лінійну послідовність базових структур.

Складання алгоритмів графічним способом підпорядковується двом ГОСТам:

1. ГОСТ 19.002-80, відповідає міжнародному стандарту ІСО 2636-73. Регламентує правила складання блок-схем.

2. ГОСТ 19.003-80, відповідає міжнародному стандарту ІСО 1028-73. Регламентує використання графічних примітивів.

Схожі статті