Технология программирования. - 29 стр.

UptoLike

Рубрика:

- 31 -

При выполнении последнего условия мы получаем правило, содержащее на

входе действий перечень тех действий, которые надо выполнить при данной ком-

бинации ответов.

ТР можно упрощать и записывать в более компактном виде, если опускать те

из столбцов-правил, которые не соответствуют реальным условиям. Кроме того, не

для всех комбинаций данных необходимо отвечать

на все вопросы. Например, в

нашем примере можно убрать 2 и 7 столбцы, 1 и 3 столбцы можно совместить, так

как неважно В > С или С > В (А всё равно больше их обоих).

Но у метода ТР есть ограничения. Полную ТР из 5-6 условий уже довольно

трудно изобразить. Эффективную обработку таблицы с числом условий >>10

трудно

выполнить даже на ЭВМ. Если число условий n, то число правил составля-

ет

, т.е. число столбцов входа таблицы растёт по экспоненциальному закону.

7. Разработка структур программ.

Модульное программирование

При разработке каждой программы ПС, нужно иметь в виду, что она является

большой системой, и мы должны принять меры для её упрощения. Для этого ПС

разрабатывают по частям, которые называются программными модулями. Метод

такой разработки программ называют модульным программированием [1]. Про-

граммный модуль (ПМ) – это любой фрагмент описания процесса, оформляемый

как

самостоятельный программный продукт, пригодный для использования в опи-

саниях процесса. При этом каждый ПМ программируется, компилируется и отла-

живается отдельно от других модулей программы (физически разделён с другими

модулями программы). Кроме того, каждый разработанный программный модуль

может включаться в состав разных программ. Таким образом, ПМ может рассмат-

риваться и как

средство борьбы со сложностью программ, и как средство борьбы с

дублированием в программировании.

Применение модульного программирования в процессе разработки программ

реализует общие методы борьбы со сложностью, а именно, обеспечение независи-

мости компонент системы и использование иерархических структур.