Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

Подписываем
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
1.Практика показывает, что подавляющее большинство сложных систем как в природе, так и в
технике имеет иерархическую внутреннюю структуру. Это связано с тем, что обычно связи
элементов сложных систем различны как по типу, так и по силе, что и позволяет рассматривать
эти системы как некоторую совокупность взаимозависимых подсистем. Внутренние связи эле-
ментов таких подсистем сильнее, чем связи между подсистемами. Например, компьютер состоит
из процессора, памяти и внешних устройств, а Солнечная система включает Солнце и планеты,
вращающиеся вокруг него.
В свою очередь, используя то же различие связей, можно каждую подсистему разделить на
подсистемы и т. д. до самого нижнего «элементарного» уровня, причем выбор уровня,
компоненты которого следует считать элементарными, остается за исследователем. На
элементарном уровне система, как правило, состоит из немногих типов подсистем, по-разному
скомбинированных и организованных. Иерархии такого типа получили название «целое-часть».
Поведение системы в целом обычно оказывается сложнее поведения отдельных частей,
причем из-за более сильных внутренних связей особенности системы в основном обусловлены
отношениями между ее частями, а не частями как таковыми.
В природе существует еще один вид иерархии - иерархия «простое-сложное» или иерархия
развития (усложнения) систем в процессе эволюции. В этой иерархии любая функционирующая
система является результатом развития более простой системы. Именно данный вид иерархии
реализуется механизмом наследования объектно-ориентированного программирования.
Будучи в значительной степени отражением природных и технических систем, программные
системы обычно являются иерархическими, т. е. обладают описанными выше свойствами
2.Чем различаются методики Джексона и Варнье-Орра?
Методика Джексона. При создании своей методики М. Джексон исходил из того, что
структуры исходных данных и результатов определяют структуру программы.
Методика основана на поиске соответствий структур исходных данных и результатов. Однако
при ее применении возможны ситуации, когда на каких-то уровнях соответствия отсутствуют.
Например, записи исходного файла сортированы не в том порядке, в котором соответствующие
строки должны появляться в отчете. Такие ситуации были названы «столкновениями». Выделяют
несколько типов столкновений, которые разрешают по-разному. При различной
последовательности записей их просто сортируют до обработки. Более подробно способы
разрешения столкновений изложены в [33]
Методика Варнье-Орра. Методика Варнье-Орра базируется на том же положении, что и
методика Джексона, но основными при построении программы считаются структуры выходных
данных и, если структуры входных данных не соответствуют структурам выходных, то их
допускается менять. Таким образом, ликвидируется основная причина столкновений. В примере 5
4 целесообразно поменять местами оценки и названия предметов, чтобы упростить обработку.
Однако на практике не всегда существует возможность пересмотра структур входных данных:
эти структуры уже могут быть строго заданы, например, если используются данные, полученные
при выполнении других программ, поэтому данную методику применяют реже.
Как следует из вышеизложенного, методики Джексона и Варнье-Орра могут использоваться
только в том случае, если данные разрабатываемых программ могут быть представлены в виде
иерархии или совокупности иерархий.
3.Полная спецификация процессов включает также описание структур данных, используемых
как при передаче информации & потоке, так и при хранении в накопителе. Описываемые
структуры данных могут содержать альтернативы, условные вхождения и итерации. Условное
вхождение означает, что соответствующие элементы данных в структуре могут отсутствовать.
Альтернатива означает, что в структуру может входить один из перечисленных элементов.
Итерация означает, что элемент может повторяться некоторое количество раз (см. § 4.5).
Кроме того, для данных должен быть указан тип: непрерывное или дискретное значение. Для
непрерывных данных могут определяться единицы измерений, диапазон значений, точность
представления и форма физического кодирования. Для дискретных - может указываться таблица
допустимых значений.
Очень существенно, что в реальности возможно вложение структур данных, в том числе и
разных типов, а потому для их описания могут потребоваться специальные модели. В зависимости
от описываемых типов отношений модели структур данных принято делить на иерархические и
сетевые.