Совокупность - строка
Cтраница 3
Тем не менее из-за ограниченной емкости оперативной памяти решение одной из основных задач обработки тензометрической информации - транспонирование прямоугольных матриц высоких порядков - затруднено большим объемом исходной информации и характером ее расположения на первичном носителе - перфоленте. Дело в том, что в процессе измерений тензометрическая аппаратура, как правило, осуществляет поочередный опрос всех тензорезисторов и фиксирует на перфоленте или в памяти машины одну строку матрицы результатов. Последовательные измерения на ряде режимов работы объекта исследования дают совокупность строк и образуют матрицу. Вместе с тем экспериментатору часто бывает необходимо проследить процесс изменения напряженного состояния в какой-либо точке конструкции. Для этого требуется прочесть информацию, относящуюся к какому-либо столбцу или совокупности столбцов матрицы. [31]
Программа, как правило, записывается на одном из машинных языков. В настоящее время это один из самых распространенных в мире языков программирования на персональных компьютерах, Бейсик-программа представляет собой совокупность пронумерованных строк, включающих один или несколько операторов языка, разделенных символом двоеточие. Для грамотного чтения программы необходимо знать, как в ней записываются математические операции и команды. В табл. 22.4 приведены символы для основных математических операций. [32]
 |
Длина и число строк, а также число просмотров при сбалансированном двухпоточном слиянии 50 000 элементов. [33] |
Точное число сортируемых элементов часто неизвестно, и число создаваемых строк необходимо оценить. Эта оценка является основой для проектирования сортировки. Нельзя разумно выбрать размер области сортировки без предположения о характеристиках слияния, которые в свою очередь получаются из предположений о совокупности строк. [34]
Стирание данных с магнитной ленты или магнитного диска осуществляется путем записи на то же место новых данных или нулевых символов. В массиве, записанном на перфоленте, отдельный символ или блок символов стирается при помощи пробивки отверстий во всех позициях соответствующей строки или совокупности строк. Символ, представленный пробивками во всех позициях, считается нулевым. [35]
Осциллирующее слияние предпочтительнее каскадного потому, что между уровнями оно способно просматривать больше строк. При наличии настраивающего просмотра для совокупности от 8 до 11 лент осциллирующее слияние может быть и не производительнее каскадного, если появление дополнительных строк приводит к дополнительному просмотру слияния. При действительно большом количестве лент, например, таком, как k 20, влияние дополнительных строк отсутствует, и с точки зрения просмотра данных осциллирующее слияние является наилучшим методом, но до тех пор, пока совокупность строк не станет достаточно большой, чтобы стало оправданным использование перекрестного слияния. [36]
Более высоким разрешением характеризуются электростатические плоттеры ( electrostatic plotters), способные создавать как черно-белые, так и цветные изображения. Нормальным уровнем разрешения является 200 - 400 Dpi, Печатающее устройство электростатического плоттера состоит из совокупности тонких иголок, расположенных поперек бумажного листа и формирующих строку растрового изображения. Получив электростатический заряд определенной мощности, каждая игла выдает на бумагу соответствующее количество красящего вещества, формируя точку определенного тона. Совокупность точек образует строку, а совокупность строк - изображение. Изображение создается обычно за несколько проходов основы. Первый проход предназначен для нанесения черного цвета и регистрационных знаков, а остальные цвета ( красный, зеленый и синий) наносятся отдельными проходами подложки, в результате чего формируется цветное изображение вполне приемлемого разрешения. [37]
Когда этап определения строк свернет данную совокупность строк, начинается этап слияния, который сворачивает все части, кроме первой, до одной строки. Если число строк в первой части плюс все оставшиеся строки ( по одной в каждой части) не больше степени слияния на последнем просмотре, то выполняется последний просмотр слияния. Если нет, то выполняется еще один этап переопределения строк. Последовательность переопределения строк-слияния частей продолжается до тех пор, пока совокупность строк не станет меньше либо равной степени слияния последнего просмотра. [38]
На восьми лентах каскадное предпочтительнее многоэтапного при 145 строках, а многоэтапное предпочтительнее каскадного при 45 строках. В общем случае, в силу своей способности просматривать строки, каскадное слияние более эффективно при большом числе строк, тогда как многоэтапное эффективнее при меньшем их числе. Для достижения нового уровня при каскадном слиянии надо обработать намного больше строк, и эта тенденция становится особенно ярко выраженной на высоких уровнях. Однако и при меньших совокупностях строк бывает, что каскадное слияние предпочтительнее. Это случается тогда, когда уровни очень близки к совершенным уровням каскадного слияния. При плохом уровне каскадного слияния уменьшению числа перемещаемых строк могут способствовать методы частичных просмотров. При большом количестве лент число строк, при котором каскадное слияние становится предпочтительным, намного меньше. При малом количестве лент ( например, k 4) многоэтапное слияние превосходно во всех отношениях. [39]
Более высоким разрешением характеризуются электростатические плоттеры ( electrostatic plotters), способные создавать как черно-белые, так и цветные изображения. Нормальным уровнем разрешения является 200 - 400 Dpi. Печатающее устройство электростатического плоттера состоит из совокупности тонких иголок, расположенных поперек бумажного листа и формирующих строку растрового изображения. Получив электростатический заряд определенной мощности, каждая игла выдает на бумагу соответствующее количество красящего вещества, формируя точку определенного тона. Совокупность точек образует строку, а совокупность строк - изображение. Изображение создается обычно за несколько проходов основы. Первый проход предназначен для нанесения черного цвета и регистрационных знаков, а остальные цвета ( красный, зеленый и синий) наносятся отдельными проходами подложки, в результате чего формируется цветное изображение вполне приемлемого разрешения. [40]
Теперь начинается процесс второго слияния. Распределением строк и слиянием управляет указатель, который здесь называется DM-указателем, изначально установленный равным MP. Во время первого распределения DM устанавливается равным MP для каждой последовательности из к - 3 распределений к - 2 строк. На рис. 16.4 первая строка помещается на Тг. После этого DM уменьшается так, чтобы строки размещались справа налево. В третьей строчке показано это слияние. Четвертая и пятая строчки показывают распределение и слияние еще одной совокупности строк. [41]
Страницы: 1 2 3