структурне програмування

Якщо I1I2 то перейти до мітки VV

Основним принципом технології структурного програмування є спадний програмування - це програмування з використанням підпрограм, яке дозволяє вести розробку програми зверху вниз. Суть такого програмування полягає в тому, що спочатку виділяються кілька підпрограм, які вирішують глобальні завдання, потім кожен з цих модулів розбивається на невелике число інших підпрограм і так відбувається до тих пір, поки вся завдання не виявиться реалізованою. Гідність такого підходу в тому, що невеликі програми легше налагоджувати, програма стає більш надійною і підпрограми можна використовувати повторно.

Підпрограми бувають двох видів: процедури і функції. Процедури просто виконують послідовність операторів, а функції обчислюють значення і передають його в головну програму. Підпрограма - процедура або підпрограма - функція-це окремий блок операторів, що починається з заголовка і закінчується ознакою кінця процедури або функції. Щоб підпрограма мала сенс їй треба отримати якісь значення, які називаються параметрами. Параметри, які приймаються в підпрограмі, описуються в заголовку і називаються формальними. Наприклад, Процедура Summa (a, b) - це заголовок підпрограми - процедури, ім'я якої Summa, а в дужках вказуються формальні параметриa і b.

Звернення з головної програми до процедури здійснюється по імені підпрограми-процедури з переліком в дужках параметрів, які їй передаються, наприклад, Call Summa (x, y) - означає звернутися до процедури Summa і передати їй параметри x і y, які називаються фактичними параметрами.

Підпрограма - функція оформляється таким чином: Функція Довжина (a, b, c, d), де Довжина - ім'я функції, а в дужках вказані формальні параметри. Підпрограма-функція повертає тільки одне значення, яке обов'язково присвоюється назвою функції в тілі підпрограми-функції. Так як функція повертає значення, то звернення до неї з основної програми може входити в вираз, як операнд.

При виконанні процедури або функції формальні параметри тимчасово замінюються на фактичні.

Розглянемо рішення задачі обчислення периметра трикутника (Завдання №1 наведена вище).

Обчислення відстані між двома точками винесемо в підпрограму-функцію, назвемо її Довжина, а формальні аргументи підпрограми - функції позначимо через x1, y1, x2, y2. Тоді для обчислення AB, BC і AC треба три рази звернутися до підпрограми-функції, передавши їй значення фактичних аргументів, спочатку координати, наприклад, точок A і B, потім B і C, A і C.

Задача№2. Дан масив цілих чисел i>, де i = 1,2,3, ..., M, причому М = 15. Програма обчислює твір сум деяких елементів цього масиву. Яке вираження алгебри описує роботу програми? У програмі введені наступні константи: G = 1; W = 12; T = 8; L = 15.