29. Метод восходящего проектир. Сущность. Целесообразность использования. Недостатки. Способы сочетания с другими методами.

При использ метода восход проектир в 1 очередь определ вспомог функ, кот могут потреб-ся для проектир проги. Эти функ реал-ся с пом модулей самых нижних уровн. Затем эти модули испол-ся для определ фун-й более высок уровня, и так до конца программы. Недостаток –програм-ты начин разраб прогр с несущ-х, вспомог-х деталей, что затрудн проект-е проги в целом.

Его использование целесообразно: 1) сущ разраб прикл проги, кот м б использ для выполн некот фун-й разраб-й проги; 2) если заран извес, что нек прост или станд модули потреб неск различ частям проги (напр, подпр анализа ошибок, ввода-вывода и т.п.). Чаще всего использ сочетание восход-го и нисход методов. Сущ 2 способа сочетания.

1 способ. Наход ключ (наиб важн) модули промеж-х ур-й, затем проект-е ведет нисх и восх методами одновр.

2 способ. Проект модули нижн уров (те, кот необх спроектир заранее). Затем прога проектир одновр нисх и восх методами. При таком способе проект-я наиб важной задачей явл соглас интерф между верх и нижн уровн прогр, выпол в послед очер. Это и есть недостаток.

30. Метод Джексона. Сущность. Основ констр постр структур дан. Примен к иерархич, сетев и реляц структ данн. Пр.

Метод расшир ядра.В перв очер проектир основ часть проги – ядро, затем оно расшир путем добавл функ. Метод разраб в 1975 Джексоном. Базир на исход полож, что структ проги завис от формы подлежащ обработке дан. Поэтому структ дан мот использ для фактич формир структ проги. Сущ 4 основ констр данных.

1.Конструкция последов-ти дан. Компонен дан помещ вместе строго послед образом и образ единый компон. На рис конструкции А – последов-ть B,C,D,E. На рис примера: Запись D сост из тре послед частей – Число, месяц, год.

2. Конструкц выбора данных. Конструк сведения результ комп дан к одному из 2х или более избир комп-т. на рис: выбор S, кот свод либо к P, или Q, или R. «О» обозн что это констр выбора. В выборе дол быть не менее 2х комп. Коррект пример.

3. Констр повтор данных. Конкр Эл-т повтор от 0 до множ раз. На рис: констр I сост из повтор X. * - признак повтор части констр. Число в скобках мот обозначать кол-во повтор. Примеры.

если надо хотя б одно появление повтор комп-та.

4. Элементар констр. Элем-е – те кот не разлаг дальше на комп (напр, Запись R).

Иерарх структ дан. (рис 1)

Сетевая структ дан (рис 2) иерарх вид сетевой(возле рис 2)

Реляц структ дан ( рис 3) иерарх структ таблиц рядом с 3.

рис 1

рис 2

31. Первый этап метода Джексона. Виды документов, создаваемых на данном этапе. Пример.

При созд корректных структур данных используется три вида документов:

A. Задания для идентификации всех компонентов данных (таблицы). Б. Графическое представление структур данных.

B. Контрольные перечни структур данных.

А. Структ вход компон данных.

Ссыл номер	Тип компон	Ссыл № старш комп-та	Имя комп дан	Ссыл №-ра составл комп-в
				Повт-е	Послед-ть	выбор	Элем-я
1	Послед-ть	-	Вх файл	1.2, 1.3	1.1	-	-
1.1	Послед-ть	1	Запись загол	-	1.1.2	-	1.1.1
1.2	Повтор-е	1	Тело файла	-	-	1.2.1	-
1.3	Повтор-е	1	Заверш-ль	-	-	-	1.3.1
1.1.1	Элемен-я	1.1	Символ «Н»	-	-	-	-
1.1.2	Послед-ть	1.1	Содерж загол	-	-	1.1.2.1	1.1.2.2
1.2.1	Выбор	1.2	Запись (пока не конец)	-	-	-	1.2.1.1, 1.2.1.2
1.3.1	Элемен-я	1.3	«Z» (пока Б=8)	-	-	-	-
1.1.2.1	Выбор	1.1.2	Тип файла	-	-	-	1.1.2.11 1.1.2.12
1.1.2.2	Элемен-я	1.1.2	Дата созд	-	-	-	-
1.2.1.1	Элемен-я	1.2.1	Летн дата	-	-	-	-
1.2.1.2	Элемен-я	1.2.1	Зимн дата	-	-	-	-
1.1.2.11	Элемен-я	1.1.2.1	Тип1	-	-	-	-
1.1.2.12	Элемен-я	1.1.2.1	Тип2	-	-	-	-

1 шаг. Предст сов-ть всех вх и вых дан в виде комп-т сам высок Ур-ня(напр Файл).

2 шаг. Перечисл подкомп дан, кот содерж комп из шага 1 или 4.(посл, выбор, повт)

3 шаг. Снабд иерарх имен все подкомп. Указ имя, тип, № и усл повтор.

4 шаг. Для кажд подкомп опред мона ли его обраб при кажд появл 1 и тем же набор действ независ от усл. Еси да, то комп – элем и перех на след Ур, еси нет – к шагу 2.

Аналог табл дол быть для выход данных.

Б. 2 рисунка из конспа!!!!!!!.(на обр стороне шпоры)

В. Контрольный перечень вопр.

1 часть. идентифицирован ли каждый вход и выход?

идентифицированы ли все объекты прикладного уровня?

можно ли идентифицировать дополнительные структуры данных?

2 часть. является ли каждый подкомпонент конструкции выбора взаимоисключающим среди других соответствующих подкомпонентов?

изображена ли структура данных сверху вниз и слева направо с точки зрения появления компонентов данных?