Задача - сортировка
Cтраница 1
Задача сортировки является источником вдохновения при выработке идей решения задачи построения выпуклой оболочки. [1]
 |
Блок-схема к программе на. [2] |
Задачи сортировки встречаются так часто, что вам следует потратить какое-то время на то, чтобы до конца уяснить, как работает этот фрагмент. [3]
Задачей сортировки является отделение щепы нужных размеров от опилок и крупной щепы. Это необходимо для получения целлюлозы, однородной по степени провара. [4]
Рассмотрим задачу сортировки ( расположения) по возрастанию N целых чисел. Для ее решения, во-первых, необходимо обеспечить ввод всех N чисел, а затем применить один из известных методов сортировки. Любой метод сортировки предполагает неоднократный проход всех или части чисел, поэтому числа целесообразно организовать в массив. [5]
Для решения задачи сортировки с помощью ЭВМ придумано много различных алгоритмов. Рассмотрим один из наиболее простых, идея которого состоит в следующем. Сначала просматривают всю таблицу от первого до последнего элемента и находят наименьший элемент, который ставят на первое место. Чтобы первый элемент при это не пропал, его ставят на место минимального элемента. Затем просматривают все элементы таблицы, начиная со второго, и, найденный среди них наименьший элемент меняют местами со вторым элементом таблицы. Проделав этот процесс п - 1 раз, расположим элементы в таблице по возрастанию. [6]
 |
Схема транспортера. [7] |
В управляющей машине средством осуществления задачи сортировки и адресования является система модулей струйной техники ( СМСТ), разработанная ИАТ ( ТК) и принятая к производству Ереванским приборостроительным заводом. [8]
Когда появились программно-управляемые вычислительные машины, задачи сортировки стали наиболее важными из комбинаторных алгоритмов и именно на них были потрачены значительные усилия. [9]
Мьс исрсхолиы к рассмотрению другого аспекта задачи абстрактной сортировки, которая возникает, когда сортируемый файл НА ГП. БНСШНСЙ сортироеки, которые накладывают различные ограничения на атомарные операции, применяемые при реализации та их ечлоь сортнров - Ю1, Кроме того, будет полезно изучить методы сортировки используюшие ляе простейшие базовые операции: сиераиил счиглиялыи. Мы полагаем, что стоимость этих двух операции настолько БЬЕШС стоимости простейших примитивных ны-числитсльны операций, гго последние в дальнейшем мы можем полностью игнорировать. [10]
Мы переходим к рассмотрению другого аспекта задачи абстрактной сортировки, которая возникает, когда сортируемый файл настолько велик, что не помещается целиком в оперативной памяти Компьютера. Существует множество различных типов устройств внешней сортировки, которые накладывают различные ограничения на атомарные операции, применяемые при реализации таких видов сортировки. Кроме того, будет полезно изучить методы сортировки, использующие две простейшие базовые операции: операция считывания ( read) данных из внешнего запоминающего устройства в оперативную память и операция записи ( write) данных из оперативной памяти на внешнее запоминающее устройство. Мы полагаем, что стоимость этих двух операции настолько выше стоимости простейших примитивных вычислительных операций, что последние в дальнейшем мы можем полностью игнорировать. [11]
Раздел 7.2 посвящен внешней сортировке, представляющей собой задачу полной сортировки для случая такой большой таблицы, что доступ к ней организован по частям, расположенным на внешних запоминающих устройствах. Наконец, задачи частичной сортировки - задачи выбора j - ro наибольшего имени и слияния двух упорядоченных таблиц - обсуждаются в разд. [12]
НИОЭЛ ( тип И-29), который решает задачу сортировки деталей на 50 групп и более с диапазонами до 1 мк. Основными элементами датчика являются измерительный шпиндель 3, промежуточный контакт 6 и второй контакт 7, выполненный в виде торцового вращающегося кулачка с винтовой поверхностью. [13]
В этой главе мы неоднократно указывали на тесную связь задач сортировки и построения выпуклой оболочки на плоскости. [14]
Классическим примером задачи с теоретически доказанной нижней границей сложности является задача сортировки массива по возрастанию с использованием сравнений. [15]
Страницы: 1 2 3 4