Уніфіковані структури
СТРУКТУРНЕ ПРОГРАМУВАННЯ
Структурне кодування
Уніфіковані структури
Блок-схеми уніфікованих структур, що використовуються під час структурного кодування, показані на рис. 1-а та 1-б.
Мал. 1-а. Блок-схеми уніфікованих структур
Мал. 1-б. Блок-схеми уніфікованих структур
Розглянемо ці структури.
СТЕЖЕННЯВказує, що управління передається від одного процесу до іншого.
РОЗВИЛКА НЕПОВНАВикористовується так само, як і РОЗВИЛКА ПОВНА з тією відмінністю, що при виконанні однієї з гілок жодних змін даних, що надійшли на вхід цієї уніфікованої структури, не відбувається.
ВИБІРПризначений для вибору з багатьох варіантів. Цю уніфіковану структуру можна замінити кількома вкладеними один в одного структурами РОЗВИЛКА ПОВНА, проте при вкладенні більше трьох структур ВИБІР ймовірність помилки кодування різко зростає.
ЦИКЛ З ПАРАМЕТРОМПризначений для організації повторення деякої ділянки програми - тіла циклу. Ця уніфікована структура використовується у випадку, коли кількість повторень циклу відома.
ЦИКЛ-ДОСлужить в організацію циклів із заздалегідь невідомим числом повторень, тобто ітераційних циклів. Цикл цього типу завжди виконується хоча б один раз, оскільки перевірка умови завершення циклу проводиться після виконання тіла циклу.
ЦИКЛ-ПОКАСлужить в організацію ітераційних циклів, але на відміну ЦИКЛ-ДО може виконуватися жодного разу.
Як випливає з наведених малюнків, будь-яка уніфікована структура має один вхід та один вихід.Для наочної демонстрації цього достатньо оточити прямокутником уніфіковану структуру, як показано на рис. 1-б (ЦИКЛ З ПАРАМЕТРОМ). У разі використання уніфікованої структури кількість точок перетину ліній потоку з межами прямокутника має дорівнювати двом.
Примітка. 1. При реалізації уніфікованих структур РОЗВИЛКА ПОВНА та РОЗВИЛКА неповна умови "так" і "ні" можуть переставлятися, що відображено на малюнках як: так ні (ні) (так) 2. В уніфікованих структурах ЦИКЛ З ПАРАМЕТРОМ, ЦИКЛ-ДО та ЦИКЛ-ПОКИ S позначає тіло циклу (уніфіковані структури, процедури, функції та алгоритми будь-якої складності). 3. ЦИКЛ-ПОКИ та ЦИКЛ-ДО можуть також використовуватися для організації циклів з відомим числом повторень. 4. У ряді мов програмування, наприклад, Модула-2, крім перерахованих є уніфікована структура LOOP, що дозволяє перевіряти умови завершення циклу при вході до нього, виході та в тілі циклу, що особливо важливо при обробці "виключних ситуацій".