Действительный алгоритм

Cтраница 1

Граф просгЛранствй состояний при ис -. пользовании алгоритма поиска в Ширину. [1]

Действительные алгоритмы приведены в упр. [2]

Теперь можно точно сформулировать действительный алгоритм построения дерева достижимости. Каждая вершина / дерева связывается с расширенной маркировкой mU ]; в расширенной маркировке число фишек в позиции может быть либо неотрицательным целым, либо со. Каждая вершина классифицируется или как граничная вершина, терминальная вершина, дублирующая вершина, или как внутренняя вершина. Граничными являются вершины, которые еще не обработаны алгоритмом; алгоритм превратит их в терминальные, дублирующие или внутренние вершины. [3]

Более перспективный метод состоит в имитации действительных алгоритмов в контролируемых ситуациях, изменении параметров и сравнении показателей эффективности, достигаемых при имитации. Это весьма мощный метод, который позволил обнаружить ошибочность многих широко применявшихся системными программистами допущений. Подход ограничен, разумеется, возможностями контроля обстановки и тем, до какой степени эффективность в контролируемых условиях можно распространить на эффективность в реальной ситуации. [4]

Вторая задача заключается в исследовании возмущений в работе системы, которые вызываются ошибками начальных условий, инструментальными погрешностями элементов и неточным соответствием между действительным алгоритмом системы и уравнениями ее идеальной работы. Результатом является составление и решение уравнений, связывающих ошибки определения системой навигационных параметров с источниками возмущений. [5]

Для сравнения между собой инерциальных систем различного назначения и применения необходимо уметь определять погрешности системы, обусловленные ошибками начальных условий ее работы, инструментальными погрешностями элементов и неточным соответствием между действительным алгоритмом ее действия и уравнениями идеальной работы. Первые результаты в этом отношении были, вероятно, получены еще Кофманом, который обнаружил способность предложенной им совместно с Левенталем системы совершать незатухающие колебания при ненулевых начальных условиях, но его работа осталась неопубликованной. Райша, переданном в 1945 г. исследовательскому центру Форт Блисс, но этот материал также не был опубликован. [6]

Страницы: 1