1.2 .Методы анализа, ориентированные на структуры данных

Элементами проблемной области для любой системы являются потоки, процессы и структуры данных. При структурном анализе активно работают только с потоками данных и процессами.

Методы, ориентированные на структуры данных, обеспечивают:

1. определение ключевых информационных объектов и операций;

2. определение иерархической структуры данных;

3. компоновку структур данных из типовых конструкций – последовательности, выбора, повторения;

4. последовательность шагов для превращения иерархической структуры данных в структуру программы.

Наиболее известны два метода: метод Варнье – Орра и метод Джексона.

Метод Варнье-Орра В методе Варнье – Орра для представления структур применяют диаграммы Варнье. Для построения диаграмм Варнье используют 3 базовых элемента: последовательность, выбор, повторение .

а

Последовательность b

c

Выбор a

+

c

а(1,n), где n – количество повторений

Повторение

Рис..3. Базовые элементы в диаграммах Варнье-Орра

Как показано на рис. 4 с помощью этих элементов можно строить информационные структуры с любым количеством уровнем иерархии.

Первичный Заглавные новости

раздел Национальные новости

Местные новости

Редакторский Редакторские колонки (1,3)

раздел Письма (1,N)

Газета Критика (0,1)

Вторичный Спортивные новости

Раздел +

Коммерческие новости

Рис. 4. Структура газеты в виде диаграммы Варнье

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

Метод анализа Джексона.

Как и метод Варнье – Орра, метод Джексона появился в период революции структурного программирования. Фактически оба метода решали одинаковую задачу: распространить базовые структуры программирования (последовательность, выбор, повторение) на всю область конструирования сложных программных систем. Именно поэтому основные выразительные средства этих методов оказались так похожи друг на друга.

Метод Джексона (1975) включает 6 шагов. Три шага выполняются на этапе анализа, а остальные – на этапе проектирования.

1. Объект - действий. Определяются объекты – источники или приемники информации и действия – события реального мира, воздействующие на объекты.

2. Объект- структура. Действия над объектами представляются диаграммами Джексона.

3. Начальное моделирование. Объекты и действия представляются как обрабатывающая модель. Определяются связи между моделью и реальным миром.

4. Доопределение функций. Выделяются и описываются сервисные функции.

5. Учет системного времени. Определяются и оцениваются характеристики планирования будущих процессов.

6. Реализация. Согласование с системной средой, разработка аппаратной платформы.