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

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

Мы почти совсем не рассматриваем стиль объектноориентированного программирования. Этот стиль и связанные с ним методы программирова­ния и проектирования заслуживают специального изучения, выходящего за рамки нашего обсуждения стилей в целом, поскольку сегодня это — основ­ной языковой инструмент конструирования значительной части современ­ного программного обеспечения, в первую очередь такого, которое прямо ориентировано на удовлетворение нужд заказчиков по диалогу с компьюте­ром и информационной поддержке бизнеса.

Глава 10

Методы программирования от состояний

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

Теоретически эквивалентные альтернативные варианты этих методов — когда действия ассоциируются с переходами (по аналогии с автоматами Ми­ли). Какой из вариантов выбирать, зависит от задачи. Из общих соображений можно сказать, что связывание действий с переходами более гибко (можно раздробить действие одного состояния по переходам), но если такая гиб­кость приводит к дублированию информации или просто не нужна, то на первый план выступают другие критерии, например целесообразность кон­центрированного описания действий.

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

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

Реклама