Cтруктурне програмування: принципи, основні алгоритмічні структури.
Будь-яка програма має структуру, яка побудована з трьох типів базових конструкцій, таких як:
- Послідовне виконання - виконання певної операції в тому порядку, в якому вона записана в тексті самої програми;
- Розгалуження - це одна з двох або більше операцій;
- Цикл - повторення однієї і тієї ж операції поки виконується конкретно задана умова.
| Структурне програмування це методологія й технологія розробки серйозних програмних комплексів, заснована на наступних принципах: - програмування повинне здійснюватися зверху-униз; - увесь проект повинен бути розбитий на модулі з одним входом і одним виходом (оптимальний розмір модуля — кількість рядків на екрані дисплея); - логіка алгоритму й програми повинна допускати тільки три основні структури: послідовне виконання, розгалуження й повторення. Неприпустимий оператор передачі керування в будь-яку крапку програми; - при розробці документаціяповинна створюватися одночасно із програмуванням, у вигляді коментарів до програми. Ціль структурного програмування — підвищення надійності програм, забезпечення супроводу й модифікації, полегшення й прискорення розробки. |
Структурне програмування ставить основною метою писати програми найменшою складності, змушуючи програміста ясно мислити, полегшуючи сприйняття програми. Текст її необхідно робити таким, щоб він був зверху-вниз.
Ця умова порушується, якщо в програмному коді зустрічаються оператори go to, оскільки вони порушують структуру всього відрізка програми. Тіла модулів і застосовувані базові конструкції повинні володіти стійкістю до апаратних збоїв, помилок у програмах і спотворень вихідних даних.
Простота первинних конструкцій в структурному програмуванні запобігає виникненню інформаційних зв’язків, а також заплутаних передач управління. Складність програм помітно знижується при підвищенні структурованості модулів, зростає їх наочність, а це сприяє скороченню кількості помилок. Однак у структурування є і недолік — за красу і наочність програмного коду доводиться розплачуватися додатковою пам’яттю, а також часом, необхідним на їх реалізацію на ЕОМ.
Структурне програмування, тобто структурність самих програмних текстів, цілком залежить від того, який для цього використовується мова.
Структура слідування.Базова структура лінійного алгоритму називається слідуванням. Базова структура слідування є замкненою в тому сенсі, що у неї є один вхід і один вихід, і інші можливості увійти всередину конструкції чи вийти з неї виключені.
Структура розгалуження. Базова структура алгоритму з розгалуженням теж називається розгалуженням. Розрізняють повну й коротку форму розгалуження.
Повна форма розгалуження означає, що здійснюється вибір між двома діями. Якщо перевірка умови дає результат «так», то вибирається дія 1; у протилежному випадку, тобто якщо перевірка умови дає результат «ні», — вибирається дія 2. Повну форму розгалуження можна прочитати у такий спосіб: якщо перевірка умови дає результат «так», то виконати дію 1, інакше виконати дію 2.
Коротку форму розгалуження можна прочитати у такий спосіб: якщо перевірка умови дає результат «так», то виконати дію.