Неупорядоченный массив

Cтраница 1

Неупорядоченный массив из п элементов можно рассматривать как совокупность из - битонических под-массивов, так как любая пара элементов массива удовлетворяет определению битонического подмассива. [1]

Полученный этим путем неупорядоченный массив компактных записей конкретных реакций для удобства поисков по запросам о химически однотипных реакциях целесообразно систематизировать с использованием принципов, близких к изложенным в § 13.2 принципам, положенным в основу систематического указателя реакций. В данном случае можно создать три разных упорядоченных поисковых массива: в одном из них конкретные реакции группируются в первую очередь по признаку одинаковости правых частей ( несовмещенных) скелетных схем, а затем подразделяются на подгруппы, имеющие одинаковые левые части скелетных схем, так же, как это производится в указателе реакций; во втором массиве порядок использования частей скелетной схемы для разбиения на под-массивы будет обратным; в третьем массиве разбиение конкретных реакций на подмассивы осуществляется по совмещенной скелетной схеме. Для различного типа информационных запросов может оказаться целесообразным обращение к разным поисковым массивам. [2]

Проблема сортировки неупорядоченного массива относится в вычислительной технике к классическим. Она кажется простой, ведь всем приходилось выполнять какую-либо механическую сортировку, была ли то раскладка игральных карт, гардеробных номерков, карточек из библиотечного каталога или денежных счетов. Хотя первые программы сортировки были написаны фон Нейманом в 1945 году, какого-либо значительного продвижения в теории сортировки не наблюдалось в течение последующих двадцати лет. [3]

Поиск в неупорядоченных массивах сообщений связан с большими затратами времени. [4]

Предполагается, что исходный неупорядоченный массив размещается чаще всего на одной ленте или, если он не умещается на одной ленте, на нескольких лентах. [5]

Простейшей структурой файлаявляется неупорядоченный массив записей. [6]

Если на входе маркетинговая информация представляет собой неупорядоченный массив данных с высокой степенью неопределенности, то на выходе она, уже подвергнутая обработке, выглядит как систематизированная и сгруппированная по определенным признакам и критериям система, приспособленная к целям оценки и анализа. Информация, как правило, компонуется в статистические ряды и таблицы; она может быть преобразована в графики, схемы и диаграммы или выражена в форме логично изложенного текста. [7]

Как только блок 11 обнаружит исчерпание неупорядоченного массива на 1 - й ленте, последовательно осуществляется по одному оператору слияния 1-го, 2-го и 3-го рангов, после чего упорядочение заканчивается. [8]

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

При последовательном выполнении нескольких операторов Ф ( i, j) участки неупорядоченного массива последовательно считываются в ОЗУ в том порядке, в котором они хранились в неупорядоченном массиве. Поэтому перемещение вдоль неупорядоченного массива от его начала к концу осуществляется в одном направлении без потерь времени на поиск зоны. [10]

Последовательность сортировки методом обмена. [11]

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

Последовательность сортировки методом обмена. [13]

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

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

Страницы: 1 2 3