Если общий алгоритм неясен, но известно решение отдельных алгоритмов и задач, то можно начинать проектирование с низшего уровня, решая мелкие подзадачи, устанавливая связи между ними. Так, двигаясь снизу вверх, получить укрупненный алгоритм.
III. Комбинированная.
Комбинация нисходящей и восходящей технологий.
Очень важной технологий программирования явилось структурирование.
1) Выше надежность
2) Проще сопровождение программы
3) Проще производить модификацию
Структурирование основано на использовании основных базовых структур:
1) Линейка
2) Развилка (только двусторонняя)
пока до
Лемма о базовых структурах:
Любая базовая структура должна иметь один вход и один выход.
Исходя из этого:
1) Цикл FOR не может быть базовой структурой, однако, его можно реализовать через базовые ДО или ПОКА.
2) Чтобы CASE был базовой структурой, надо отображать его в виде множества IF.
Последовательность действий при структурировании:
1) Попытка решения задачи за один шаг. Если на этом шаге появляется хоть одно укрупненное предписание, оно разукрупняется с использованием только одной базовой структуры на каждом шаге.
2) Встретив укрупненное предписание далее, мы опять разукрупняем его, и так до получения только базовых структур. Все это – детализация.
3) После проведения полной детализации осуществляется рекурсивное вложение структурных формул друг в друга. Полученное в результате описание – и есть структурная программа.
Структурирование позволяет:
1) Не пропустить ни одного шага.
2) Сделать большой шаг, пропустив часть предписаний.
3) Предотвращается появление сложных связей типа GOTO.
Структурирование применяется в случаях, когда потребуется модификация программы в процессе ее эксплуатации.
Структурирование не применяется, если задача решается в режиме реального времени и имеются строгие временные ограничения.
Дата добавления: 2015-11-30; просмотров: 17 | Нарушение авторских прав