Последовательная таблица

Cтраница 1

Последовательные таблицы в стандартном виде приведены в табл. 16.13 - 16.18. Каждой таблице соответствует множество небазисных переменных. Линейное преобразование небазисных переменных ( 2) из § 16.3 обычно не сохраняет стандартного вида параболического ограничения. Поэтому требуется производить восстановление параболического ограничения в стандартном виде. В целях экономии места показаны только таблицы, соответ-ствующие стандартному виду после каждой итерации. [1]

Последовательная таблица может применяться для представления отношений или типов записей, поскольку наличие дубликатов не вызывает проблем при выполнении операций. [2]

Метод последовательной таблицы, при котором подсистеме дается команда считывания большого числа сигналов по последовательным адресам входного коммутатора. [3]

Когда последовательных таблиц переменного размера много, не следует думать, что удастся использовать пространство в памяти на 100 % и все-таки избежать переполнения памяти. [4]

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

Очередь узлов, ожидающих вывода, хранится внутри последовательной таблицы, причем узлы связываются в соответствии с порядком их вывода. Операции над очередью, которые использовались в шагах Т4, Тб и Т7, не идентичны операциям ( 14) и ( 17), поскольку в этой системе мы пользуемся специальными свойствами очереди; во время работы этой части алгоритма нет необходимости создавать узлы или возвращать их в свободное пространство. [6]

Последовательная таблица неисправностей. [7]

Как и раньше, мы можем найти такую последовательность либо методом проб и ошибок, либо представляя последовательную таблицу неисправностей в виде дерева. [8]

В R / TRANe БЭСМ-6 различают три типа операций работы с табличной памятью: операции работы с последовательными таблицами, операции над HASH-таблицами и специальные операции. [9]

Если все элементы нулевого столбца ( столбца констант) неотрицательны, то таблица является прямо допустимой. Поскольку мы начинаем с двойственно допустимой таблицы и сохраняем двойственную допустимость всех последовательных таблиц, оптимальное решение получено, как только таблица становится прямо допустимой. [10]

Мораль всего этого состоит, по-видимому, в том, что размещение в таблицах достаточно большого количества элементов будет сопряжено с очень большим количеством пересылок. Это как раз та цена, которую приходится платить за возможность плотно упаковывать вместе большое количество последовательных таблиц. Для анализа характеристик алгоритма G не было разработано каких-либо теоретических методов, и маловероятно, что с помощью простой модели можно как-то описать характеристики реально встречающихся таблиц. [11]

Существует еще один важный способ работы со стеком AVAIL. Часто мы не знаем заранее, сколько места в памяти должен занимать пул памяти. Последовательная таблица переменного размера может существовать в памяти одновременно со связанными таблицами; в этом случае нежелательно, чтобы область связанной памяти занимала большее пространство, чем то, которое для нее абсолютно необходимо. [12]

Последовательная таблица неисправностей. [13]

Как и раньше, мы можем найти такую последовательность либо методом проб и ошибок, либо представляя последовательную таблицу неисправностей в виде дерева. Если мы перепишем последовательную таблицу неисправностей, приведенную на рис. 3.28, в виде, представленном на рис. 3.29, то станет ясно, что любая последовательность, которая отличает М5, должна содержать тетраду состояния СВС. [14]

Простое объединение этих последовательностей дало бы тест, обнаруживающий четыре неисправности, но он не обязательно был бы минимальной длины. Для нахождения минимальной последовательности, которая обнаруживает все неисправности, Подж образует произведение таблиц произведений. Он называет это произведение произведений последовательной таблицей неисправности, так. [15]

Страницы: 1 2