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

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

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

Обсуждая метод конечных автоматов, полезно сравнить, как решалась бы наша задача при использовании стилей, отличных от программирова­ния от состояний. При сопоставлении вариантов, предложенных выше для подсчета длин слов, показано, что стиль структурного программирования плохо подходит для этой задачи: как минимум, он приводит к избыточным вычислениям.

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

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

Реклама