схемна (структурограми та графічна, яка типово, виконується за вимогами стандарту).
Псевдокод – система позначень і правил, призначена для записування алгоритмів. Він займає проміжне місце між звичайною і формальною мовою. Через свої особливості псевдокоди орієнтовані на людину. Наприклад:
У псевдокоді не вимагається дотримання синтаксичних правил для запису команд, які властиві формальним мовам, що полегшує запис алгоритму на стадії його проектування і дає можливість використати ширший набір команд, розрахований на абстрактного виконавця. У псевдокоді звичайно є деякі конструкції, властиві формальним мовам, що полегшує перехід від запису їх псевдокодом до запису алгоритму формальною мовою. Зокрема, у псевдокоді, як і в формальних мовах, є службові слова, зміст яких визначений раз і назавжди. Це, зокрема: початок, кінець, якщо, то, інакше, поки, повторювати, повторювати до.
Cтруктурограми (схеми Нассі-Шнейдермана) ‑ спосіб зображення алгоритму за вимогами структурного програмування, що дає змогу зобразити схему передачі управління не за допомогою ліній потоку, а вкладеними структурами.
Деякі із зображуваних графічних символів відповідають зображенню символів на схемах, виконаних згідно зі стандартами Єдиної системи програмної документації (ЄСПД). Допустимим є використання таких блоків:
1. Блок обробки (обчислень):
2. Блок послідовності
3. Блок розв’язання (для розгалужень):
4. Блок варіанту (варіанти, які можна точно сформулювати, розташовують зліва, а решту об’єднують в один, що розташований справа і є виходом за недотриманням умови):
5. Блок циклу з параметром або циклу з передумовою:
6. Блок циклу з постумовою:
Кожен блок структурограми має форму прямокутника і може бути вписаний в будь-який інший. Блоки заповнюються формульно-словесно:
Графічне представлення алгоритмів згідно з вимогами стандартів ЄСПД
Схема в програмній документації – це графічне представлення визначення, аналізу або методу розв’язування задачі, в якому використано символи для відображення операцій, даних, потоку, обладнання тощо.
Схеми алгоритмів, програм, даних і систем складаються із символів, які мають встановлене значення (таблиця 1), короткого пояснювального тексту та з’єднувальних ліній.
Зображення символа
|
Назва символа
|
Призначення
|
1
|
2
|
3
|
|
Початок-кінець
|
Початок, кінець, переривання процесу обробки даних або виконання програми
|
|
Введення-виведення даних
|
Перетворення даних у форму, є найзручнішою для обробки (ввід) або відображення результатів обробки (вивід)
|
|
Процес
|
Функція опрацювання даних будь-якого типу. Виконання однієї або кількох операцій. Всередині фігури записують безпосередньо самі операції.
|
|
Попередньо визначений процес
|
Заздалегідь визначений процес, який складається з однієї або кількох операцій чи кроків програми, що визначені в іншому місці (підпрограмі, модулі)
|
|
Рішення
(умова)
|
Функція перемикального типу, яка має один вхід і декілька альтернативних виходів, один і тільки один з яких може бути активованим після обчислення умов, визначених всередині символа
|
|
Паралельні дії
|
Синхронізація двох або більше паралельних операцій
|
|
Лінія
|
Потік даних або управління
|
|
З'єднувач
|
Зазначення зв'язку між перерваними лініями потоку, які з'єднують символи. Використовується для обриву лінії та продовження її в іншому місці (наприклад: поділ блок-схеми, що не поміщається на листі). Відповідні сполучні символи повинні мати одне (при тому унікальне) позначення.
|
|
Канал зв’язку
|
Передача даних по каналу зв’язку
|
|
Пунктирна лінія
|
Альтернативний зв'язок між двома чи більше символами. Використовується для виділення анотованої ділянки схеми
|
|
Коментар
|
Використовується для більш детальної інформації про кроки, процесу або групи процесів. Опис поміщається з боку квадратної дужки і охоплюється нею по всій висоті. Пунктирна лінія йде до описуваного елементу.
|
ОСНОВНІ СТРУКТУРИ АЛГОРИТМІВ
Основні структури алгоритмів – це обмежений набір блоків і стандарт них способів їх з’єднання для виконання типових послідовностей дій. Використання кількох основних структур дає можливість будувати різноманітні алгоритми.
До основних структур алгоритмів належать:
|