Оператор - вставка
Cтраница 1
Операторы вставки осуществляют вставку слова, указанного в операторе вставки перед обозреваемым символом, и затем вызывают сдвиг маркера на число позиций, также указанное в операторе. [1]
При реализации оператора вставки направленным или случайным образом определяется точка или точки оператора вставки. Затем анализируются другие гены хромосом в популяции для определения альтернативных вставок. Далее производится пробная вставка генов или их ансамблей с вычислением изменения ЦФ. При достижении экстремума ЦФ оператор вставки реализуется. Новые гены или их ансамбли вставляются в хромосому справа от точки оператора вставки или между его двумя точками. Отметим, что оператор удаления и оператор вставки меняют размер хромосом. Для сохранения размера хромосом постоянным эти операторы необходимо применять совместно. [2]
В главе 3 было показано, что эффективность оператора вставки, примененного к массиву, является невысокой. Однако будучи примененным к упорядочению последовательностей, выделенных описанным в § 4.1 способом, оператор вставки оказывается значительно более эффективным. Действительно, если выделенная для упорядочения последовательность в исходном состоянии является случайной, то сложность ее упорядочения зависит только от ее длины, но не зависит от наличия или отсутствия других элементов массива. В результативность же оператора вставки входит не только составляющая, равная исходной степени внутренней неупорядоченности последовательности, снижающейся в результате упорядочения до нуля, но и составляющая, равная изменению степени ее взаимной неупорядоченности с остальными элементами массива. [3]
Операторы вставки осуществляют вставку слова, указанного в операторе вставки перед обозреваемым символом, и затем вызывают сдвиг маркера на число позиций, также указанное в операторе. [4]
Управляющий оператор вставки используется для вставки записей, следующих за оператором вставки, в исходный файл вслед за указанной записью. [5]
Пересылки элементов массива в рабочие ячейки и обратно в процессе выполнения операторов вставки составляют существенную долю общей сложности процедуры. [6]
При реализации оператора вставки направленным или случайным образом определяется точка или точки оператора вставки. Затем анализируются другие гены хромосом в популяции для определения альтернативных вставок. Далее производится пробная вставка генов или их ансамблей с вычислением изменения ЦФ. При достижении экстремума ЦФ оператор вставки реализуется. Новые гены или их ансамбли вставляются в хромосому справа от точки оператора вставки или между его двумя точками. Отметим, что оператор удаления и оператор вставки меняют размер хромосом. Для сохранения размера хромосом постоянным эти операторы необходимо применять совместно. [7]
 |
Распределение элементов последовательностей Л и В по. [8] |
К вычислению величин / ну и / уу, существенно влияющих на результативность оператора вставки, мы и переходим. [9]
Такие операторы производят преобразования синтаксической среды без растяжений и сжатий и могут за счет операторов вставки достраивать слово вправо. Подобные преобразователи называются одноленточ-ными машинами Тьюринга. При применении указанных выше операторов удобно считать, что слово записано посимвольно в квадратах некоторой условной бесконечной вправо ленты и сдвиг маркера интерпретируется как переход в соседний квадрат ленты. [10]
Аналогично определяется оператор всГгавки и при fe - отрицательном. Очевидно оператор вставки является оператором замены специального вида V ( kt ф) Д ( kt фл), где х - обозреваемый символ. [11]
Действительно, интуитивно ясно, что чем дальше расположены друг от друга в массиве статистически однородные подмассивы, тем больше отличаются друг от друга системы неравенств, которым удовлетворяют их элементы, и тем более отличаются от 1 / 2 вероятности их инверсии. При выполнении оператора вставки, как известно, всегда сравниваются друг с другом соседние элементы упорядочиваемой последовательности, которые вследствие самого способа формирования последовательности либо статистически эквивалентны, либо отличаются от статистической эквивалентности меньше, чем во всех других парах. [12]
Файл обновления содержит управляющие операторы команды UPDATE и информацию для обновления. Управляющие операторы подразделяются на операторы вставки, замены, удаления, перенумерации и комментариев. В каждом файле обновления операторы должны следовать в порядке возрастания номеров обновляемых записей. Кроме того, управляющий оператор перенумерации, если он используется, должен быть первым. [13]
В главе 3 было показано, что эффективность оператора вставки, примененного к массиву, является невысокой. Однако будучи примененным к упорядочению последовательностей, выделенных описанным в § 4.1 способом, оператор вставки оказывается значительно более эффективным. Действительно, если выделенная для упорядочения последовательность в исходном состоянии является случайной, то сложность ее упорядочения зависит только от ее длины, но не зависит от наличия или отсутствия других элементов массива. В результативность же оператора вставки входит не только составляющая, равная исходной степени внутренней неупорядоченности последовательности, снижающейся в результате упорядочения до нуля, но и составляющая, равная изменению степени ее взаимной неупорядоченности с остальными элементами массива. [14]
Квадраты ленты последовательно перенумерованы целыми натуральными числами от 0 до бесконечности. В начальной ситуации маркер преобразователя находится в нулевом квадрате и в процессе работы не сдвигается левее нуля, но может сдвигаться вправо от исходного слова за счет операторов вставки. На Z - определены сдвиги, соответствующие прибавлению 1 или 0, а на X определены операторы изменения символов / ( у) z; у, г 6 X. [15]
Страницы: 1 2