ВУЗ:
Составители:
Рубрика:
Итак, операционная модель – это определенный, достаточно общий вид системы действий, годный для передачи и ти-
ражирования. Практически все, что говорится о системе действий, относится и к операционным моделям. Однако в целях
общности будем впредь в основном употреблять термин «действие».
2.1.6. Запись структуры действий
Первым, наиболее распространенным способом записи структуры действий является ее изображение в виде графиче-
ской схемы (см., например, рис. 2.2). Элементами в такой схеме являются ячейки и соединяющие их линии. Ячейки, как пра-
вило, соответствуют действиям, но они могут указывать и на используемые источники или приемники данных, на техниче-
ские средства, документы, могут представлять собой краткие комментарии, быть указателями межстраничных переносов
схемы и др. В ячейке или около нее могут быть записаны ее важнейшие характеристики. Различным типам и видам действий
могут соответствовать разные по форме ячейки. Так, в ГОСТе на изображение символов в схемах алгоритмов и программ
для ЭВМ введено более 20 типов действий: пуск и останов, действие-процесс, логический выбор (решение), ручная опера-
ция, вспомогательное действие, ввод-вывод данных, использование дисплея, оперативной памяти и др.
Соединительные линии могут соответствовать очередности действий, путям передачи информации и управления, со-
гласованности ячеек и др. Они могут быть разными по виду (толщине, цвету, конфигурации), чем кодируется интенсивность
передачи информации, значимость связи, особые варианты работы и т.д. Возле линий иногда пишут числовые или вербаль-
ные характеристики связи. Стрелками на линии можно указывать строгую подчиненность или последовательность во време-
ни и предпочтительное (доминирующее) направление связи.
Отдельно остановимся на таком важном виде действий, как логический выбор (условный переход). Именно он позволя-
ет записывать структуру действий, пригодную одновременно для ряда способов ее осуществления. Этот элемент принято
изображать в виде ромба. Его значимость и способ употребления хорошо иллюстрирует рис. 2.7, изображающий схему дей-
ствий по решению квадратного уравнения с вещественными коэффициентами. Эта, на первый взгляд, простая операция тре-
бует пяти условных переходов, а в результате ее получается шесть видов выходной информации (нижние ячейки).
Вообще говоря, логический выбор может иметь более чем два исхода. Такой случай изображен на рис. 2.8. (Заметим,
что тройной и более выбор всегда может быть заменен набором обычных двойных условных переходов. В данном примере
можно сначала поставить условие «частота ≤20 Гц», а затем, при его неудовлетворении, перейти к условию «частота ≤100
Гц»).
Графические схемы есть развитие понятия графа (граф с различными и неформальными понятиями элементов и связей).
Поэтому схемы могут быть упрощены до уровня графов и исследоваться математическими методами, их терминология во
многом совпадает. Можно говорить об ориентированных и неориентированных (со стрелками и без) связях, о тупиковых и
начальных элементах (из которых никуда нельзя попасть или в которые нельзя попасть из схемы действий), о среднем числе
связей на один элемент, о петлях и контурах в схеме, о сильно связанных частях схемы и т.д.
Графические схемы могут иметь различные степени детализации – от весьма грубых для первого знакомства с системой
до максимально подробных для использования специалистами разработчиками. Постоянная работа с графическими схемами
(алгоритмами действий) вырабатывает навык оперировать категориями схемы, создавать сначала именно структуру. Счита-
ется, что в сложных задачах это наиболее эффективный способ работы с системой. В частности, он проявляется в том, что
именно на структурной схеме удобно найти место для внесения изменений, тут же выяснить, на что это повлияет, а затем
воплощать задуманное изменением текста программного средства, добавлением новых элементов и связей в радиотехниче-
скую схему, переналадкой управляющих механизмов и т.д.
Рис. 2.7. Схема действий по решению квадратного уравнения
a
Db
x
2
±−
=
Вещественных
решений нет
b
c
x −=
Решения нет
a
D
i
a
b
x
22
−
±−=
Решение –
любое х
Решить
ах
2
+ b
х
+ с = 0
Ввод:
типа реше-
ния
a, b, c
а ≠ 0
b ≠ 0
с ≠ 0 D = b
2
–
4ac
≥
0
Комп-
лексное решение
не требуется
3
Да
4 6 7
2
10
5
8
9 11 12
1
Нет
Да
Нет
Да
Нет
Да Нет
Да
Нет
Страницы
- « первая
- ‹ предыдущая
- …
- 35
- 36
- 37
- 38
- 39
- …
- следующая ›
- последняя »
