ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 20.11.2019
Просмотров: 9505
Скачиваний: 184
Затем
определяем
местоположение
операций
обработки
(
на
рис
. 5.18
они
показаны
кружочками
с
номерами
).
Результатом
является
полная
структура
разрабатываемой
программы
в
нотации
Джексона
.
Далее
в
соответствии
с
методикой
следует
записать
алгоритм
программы
на
псевдокоде
.
В
методике
Джексона
предлагается
псевдокод
,
точно
соответствующий
графической
нотации
.
Он
использует
следующие
конструкции
.
Последовательность
:
<
Имя
>
Посл
.
Выполнить
<
действие
1>
Выполнить
<
действие
2>
<
Имя
>
конец
Выбор
:
<
Имя
>
Выбор
<
условие
действия
1>
Выполнить
<
действие
1>
<
Имя
>
или
<
условие
действия
2>
Выполнить
<
действие
2>
<
Имя
>
конец
;
Повторение
:
<
Имя
>
Повт
,
пока
не
<
условие
действия
>
Выполнить
<
действие
1>
<
Имя
>
конец
С
применением
этого
псевдокода
запись
алгоритма
программы
выглядит
следующим
образом
:
Составление
отчета
посл
.
Открыть
входной
файл
Открыть
выходной
файл
Вывести
заголовок
отчета
Формирование
тела
отчета
повт
.
пока
не
конец
входного
файла
Ввести
запись
Очистить
буфер
вывода
Сбросить
признак
«
формировать
запись
вывода
»
Сбросить
признак
«
задолженность
»
Вывести
в
буфер
ФИО
Обработка
данных
повт
.
пока
не
конец
записи
Обработка
предмета
посл
.
Занести
название
предмета
в
строку
вывода
Обработка
предмета
конец
Обработка
оценки
выбор
если
оценка
положительна
Стереть
название
предмета
из
буфера
Обработка
оценки
или
если
оценка
пропуск
Установить
признак
«
задолженность
»
Обработка
пропуска
выбор
если
не
установлен
признак
«
формировать
запись
вывода
»
Установить
признак
«
формировать
запись
вывода
»
Обработка
пропуска
конец
Обработка
оценки
конец
Обработка
конца
записи
выбор
если
установлен
признак
«
формировать
запись
вывода
»
Вывести
строку
отчета
Обработка
конца
записи
конец
Обработка
данных
конец
Формирование
тела
отчета
конец
Вывести
завершитель
Закрыть
входной
файл
Закрыть
выходной
файл
Завершить
работу
Составление
отчета
конец
Методика
Варнье
-
Орра
.
Методика
Варнье
-
Орра
базируется
на
том
же
положении
,
что
и
методика
Джексона
,
но
основными
при
построении
программы
считаются
структуры
выходных
данных
и
,
если
структуры
входных
данных
не
соответствуют
структурам
выходных
,
то
их
допускается
менять
.
Таким
образом
,
ликвидируется
основная
причина
столкновений
.
В
примере
5
4
целесообразно
поменять
местами
оценки
и
названия
предметов
,
чтобы
упростить
обработку
.
Однако
на
практике
не
всегда
существует
возможность
пересмотра
структур
входных
данных
:
эти
структуры
уже
могут
быть
строго
заданы
,
например
,
если
используются
данные
,
полученные
при
выполнении
других
программ
,
поэтому
данную
методику
применяют
реже
.
Как
следует
из
вышеизложенного
,
методики
Джексона
и
Варнье
-
Орра
могут
использоваться
только
в
том
случае
,
если
данные
разрабатываемых
программ
могут
быть
представлены
в
виде
иерархии
или
совокупности
иерархий
.
5.6. Case-
технологии
,
основанные
на
структурных
методологиях
анализа
и
проектирования
К
нашему
времени
накоплен
опыт
успешного
использования
большинства
известных
методологий
структурного
анализа
и
проектирования
в
соответствующих
CASE-
средствах
.
Наибольшее
распространение
получили
методологии
[30]: SADT (3,3%),
структурного
системного
анализа
Гейна
-
Сар
-
сона
(20,2%),
структурного
анализа
и
проектирования
Йордана
-
Де
Марко
(36,5%),
развития
систем
Джексона
(7,7%),
развития
структурных
схем
DSSD (Data Structured
System Development)
Варнье
-
Орра
(5,8%),
анализа
и
проектирования
систем
реального
времени
Уорда
-
Меллора
и
Хатли
,
информационного
моделирования
Мартина
(22,1%).
Как
видно
из
приведенных
статистических
данных
,
наибольшее
применение
нашли
структурные
методологии
,
использующие
диаграммы
потоп
»
данных
.
Это
вызвано
двумя
причинами
:
•
диаграммы
потоков
данных
более
детально
по
сравнению
с
функциональными
диаграммами
отображают
специфику
многочисленных
в
настоящее
время
информационных
систем
:
не
требуют
строгой
типизации
обрабатываемой
информации
,
предусматривают
возможность
хранения
данных
,
конкретизируют
взаимодействие
с
внешним
миром
,
предусматривают
получение
комплексной
модели
программного
обеспечения
и
т
.
п
.;
•
разработан
метод
построения
проектных
спецификаций
(
структурных
карт
Джексона
или
Костантайна
)
по
диаграммам
потоков
данных
,
что
позволяет
автоматически
создавать
такие
спецификации
.
В
табл
. 5.3
представлены
данные
о
моделях
,
поддерживающих
соответствующий
пакет
,
а
в
табл
. 5.4 -
нотации
представления
соответствующей
информации
.
Несмотря
на
то
,
что
последнее
время
все
большее
распространение
получают
объектно
-
ориентированные
средства
разработки
программного
обеспечения
,
структурные
методологии
продолжают
совершенствовать
.
Их
успешно
применяют
при
разработке
многих
программных
продуктов
,
например
,
для
уточнения
требований
к
системам
,
основной
частью
которых
являются
базы
данных
,
очень
часто
используют
диаграммы
потоков
данных
.
Контрольные
вопросы
в
задания
1.
Что
понимают
под
структурной
в
функциональной
схемами
программного
обеспечения
?
В
каких
случаях
их
применяют
?
Чем
отличаются
структурные
и
функциональные
схемы
программного
обеспечения
с
различной
архитектурой
?
2.
На
каких
свойствах
программных
систем
основан
метод
пошаговой
детализации
?
Почему
с
его
применением
получают
только
структурные
алгоритмы
?
В
чем
,
по
-
вашему
,
заключается
основная
сложность
данного
метода
?
3.
Как
используется
метод
пошаговой
детализации
при
разработке
алгоритмов
и
структуры
программного
обеспечения
?
4.
Используя
метод
пошаговой
детализации
,
разработайте
алгоритм
сложения
чисел
(n, m
≤
1000),
записанных
римскими
цифрами
: I - 1;
П
- 2;
Ш
- 3; IV - 4; V - 5; VI - 6;
ГХ
- 9; X -10; L - 50;
С
- 100; D - 500;
М
-1000.
5.
Для
чего
строят
структурные
карты
Константайна
?
Постройте
структурные
карты
Константайна
для
задания
4.
Чем
структурные
карты
Джексона
отличаются
от
структурных
карт
Константайна
?
7.
Что
положено
в
основу
методик
Джексона
и
Варнье
-
Орра
?
Чем
различаются
данные
методики
?
8.
Какие
вопросы
решают
при
проектировании
структур
данных
?
Какие
характеристики
проектируемых
структур
при
этом
учитывают
?
Предложите
несколько
вариантов
структур
данных
дня
программы
задания
3.
Какая
из
них
является
лучшей
и
почему
?
9.
Для
каких
разработок
целесообразно
использовать
структурные
методологии
?
6.
АНАЛИЗ
ТРЕБОВАНИЙ
И
ОПРЕДЕЛЕНИЕ
СПЕЦИФИКАЦИЙ
ПРОГРАММНОГО
ОБЕСПЕЧЕНИЯ
ПРИ
ОБЪЕКТНОМ
ПОДХОДЕ
Модели
разрабатываемого
программного
обеспечения
при
объектном
подходе
основаны
на
предметах
и
явлениях
реального
мира
.
В
основе
этих
моделей
также
лежит
описание
требуемого
поведения
разрабатываемого
программного
обеспечения
,
т
.
е
.
его
функциональности
,
но
это
поведение
связывается
с
состояниями
элементов
(
объектов
)
конкретной
предметной
области
.
Таким
образом
,
на
этапе
анализа
ставятся
две
задачи
:
•
уточнить
требуемое
поведение
разрабатываемого
программного
обеспечения
;
•
разработать
концептуальную
модель
его
предметной
области
с
точки
зрения
поставленных
задан
.
6.1. UML -
стандартный
язык
описания
разработки
программных
продуктов
с
использованием
объектного
подхода
В
основе
объектного
подхода
к
разработке
программного
обеспечения
лежит
объектная
декомпозиция
,
т
.
е
.
представление
разрабатываемого
программного
обеспечения
в
виде
совокупности
объектов
,
в
процессе
взаимодействия
которых
через
передачу
сообщений
и
происходит
выполнение
требуемых
функций
(
рис
. 6.1).
Однако
при
объектном
подходе
так
же
,
как
при
структурном
подходе
,
сразу
можно
выполнить
декомпозицию
только
очень
простого
программного
обеспечения
.
Поэтому
на
заре
эпохи
объектно
-
ориентированного
программирования
были
предложены
различные
методы
анализа
и
проектирования
программного
обеспечения
в
рамках
объектного
подхода
,
использующие
раз
-
личные
модели
и
нотации
.
Спорить
о
достоинствах
и
недостатках
этих
методов
и
моделей
можно
было
бесконечно
.
Эта
ситуация
получила
название
«
войны
методов
».
Конец
«
войне
методов
»
положило
появление
в
1995
г
.
первой
версии
языка
UML (Unified
Modeling Language -
унифицированный
язык
моделирования
-
см
.
приложение
),
который
в
настоящее
время
фактически
признан
стандартным
средством
описания
проектов
,
создаваемых
с