Непейвода Н.Н. Программирование. Раздел 4

Непейвода Н.Н. Программирование. Страница 442

Очень часто диаграммы переходов порождают структуру конечного ав­томата (см. определение А.4.1). В этих случаях программирование от со­стояний вне конкуренции по сравнению с другими стилями. Но порою оно применимо и тогда, когда диаграмма перехода соответствует более сложной вычислительной модели. Словом, если сохраняется инвариант "Действия глобальны, условия локальны", то задачу уместно решать с помощью методов, основывающихся на понятии диаграмм переходов и конечного ав­томата.

Есть много вариаций методов программирования от состояний. Более то­го, 'уместно' не всегда означает 'лучше всего'. Поэтому программирование от состояний удобно для показа на примерах того, как варьируются практи­ческие методы решения логически и математически, вроде бы, однородных задач. Небольшое изменение в ресурсных ограничениях — и, хотя старые методы, как правило, остаются уместными, но лучше перейти к другим.

§ 10.1. ОСНОВНЫЕ СТРУКТУРЫ ПРОГРАММИРОВАНИЯ ОТ СОСТОЯНИЙ

Информационное пространство всех блоков и процедур при программи­ровании от состояний в первом приближении одно и то же: состояния си­стемы, моделируемой совокупностью программных действий. Но на самом деле многие блоки либо процедуры работают с подсистемами. Подсистемы, ввиду их автономности, могут иметь характеристики, прямо недоступные для общей системы, и, в свою очередь, могут иметь лишь ограниченный доступ к общему системному пространству данных. Более того, подсистемы могут общаться прямо, в обход иерархически вышестоящей системы (см. рис. 10.1). Таким образом, структура информационного пространства при программировании от состояний в общих чертах соответствует той, которая навязывается современными системами с развитой модульностью.

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама