загрузка...
загрузка...
На головну

Базові керуючі структури структурного програмування

  1. CLIPS як багатофункціональне середовище програмування (інженерії знань)
  2. Абсолютні і відносні показники зміни структури
  3. Адаптивні і механістичні організаційні структури
  4. АДАПТИВНІ СТРУКТУРИ
  5. адаптивні структури
  6. Адаптивні структури управління
  7. Адхократіческая (органічні) СТРУКТУРИ
 < 33.3. модульне програмування  33.5. Проектування і тестування програми >

У теорії програмування доведено, що програму для вирішення завдання будь-якої складності можна скласти тільки з трьох структур, званих проходженням, розгалуженням і циклом. Цей результат встановлений Бойм і Якопіні ще в 1966 році шляхом докази того, що будь-яку програму можна перетворити в еквівалентну, що складається тільки з цих структур і їх комбінацій.

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

Мал. 33.2. Базові конструкції структурного програмування

Мал. 33.3. Вкладення базових конструкцій

Метою використання базових конструкцій є отримання програми простий структури. Таку програму легко читати (а програми частіше доводиться читати, ніж писати), налагоджувати і при необхідності вносити в неї зміни. Структурне програмування називають «програмуванням без goto». Дійсно часте використання операторів передачі управління в довільні точки програми ускладнює простежування логіки її роботи. Однак, є ситуації, в яких використання goto виправдано і призводить, навпаки, до спрощення структури програми.

У більшості мов високого рівня існує кілька реалізацій базових конструкцій. Вони введені для зручності програмування, і в кожному випадку треба вибирати найбільш відповідні засоби.

 < 33.3. модульне програмування  33.5. Проектування і тестування програми >


Попередня   38   39   40   41   42   43   44   45   46   47   48   49   50   51   52   53   Наступна

Низькорівневі мови програмування | Процедурні мови програмування | Логічні мови програмування | Вступ | Постановка і формалізація задачі | Розробка алгоритмів розв'язання задачі | Технологія структурного програмування | Структурні методи аналізу і проектування ПЗ | Навігація по розділу | Підпрограми, процедури і функції |

загрузка...
© um.co.ua - учбові матеріали та реферати