Категория
Информатика
Тип
реферат
Страницы
12 стр.
Дата
10.10.2014
Формат файла
.html — Html-документ
Архив
1042896.zip — 8.48 kb
  • metodologija-preobrazovanija-proizvolnoj-programmy-v-strukturirovannuju_1042896_1.html — 28.04 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Контрольная работа 2 МЕТОДЫ СТРУКТУРИРОВАНИЯ ПРОГРАММ

Цель работы : освоить методологию преобразования произвольнойпрограммы в структурированную.

Методические указания

Наиболее известными методами,позволяющими выполнить структурирование программ, являются: метод дублированиякодов программы, метод введения переменной состояния и метод булевых признаков.

/>/>
Метод дублирования кодов . Рассмотрим программу, блок-схемакоторой приведена на рисунке 1. В настоящем виде программа не являетсяструктурированной; каждый блок не удовлетворяет требованию «один вход – одинвыход».

/>Чтобы получить структурированную программу, мывоспользуемся дублированием тех модулей, в которые можно войти из несколькихмест. Рассмотрим исходную программу как простую конструкцию типа IF-THEN-ELSE,показанную на рисунке 2.

Рисунок 2 -Упрощенноепредставление схемы по рисунку 1.


Она может быть расширенадо структуры, изображенной на рисунке 3. Окончательно вся программа может бытьпредставлена в виде, показанном на рисунке 4.

/>/>

Метод применим к любойпрограмме, имеющей структуру решетки

Рисунок 3 — Болееподробное представление схемы.

или сети, но не может быть применен кциклическим программам.

/>/>

Метод дублирования кодов имеетнедостаток: он требует больше памяти, чем исходный неструктурированный подход.Однако часто оказывается, что дублируемые модули содержат по 2-3 оператора. Втаком случае дублирование кодов – приемлемая плата за возможность получитьраспадающуюся на уровни структуру. Если же модули состоят из значительного объемакодов, то вводятся подпрограммы. При этом важно, чтобы они были организованыкак подпрограммы с формальными параметрами, что дает возможность установить ихправильность вне зависимости от контекста, в котором они используются.

 



Ваше мнение



CAPTCHA