Авторизация
Поиск по указателям
Лорин Г. — Сортировка и системы сортировки
Обсудите книгу на научном форуме Нашли опечатку?
Название: Сортировка и системы сортировкиАвтор: Лорин Г. Аннотация: Область системного программирования возникла как результат усилий многих программистов и менеджеров, чья творческая энергия воплотилась в практически полезных системных программах, которые требовались в быстро развивающейся вычислительной индустрии. Программирование было искусством, каждый программист решал стоящие перед ним задачи по-своему, при незначительном влиянии со стороны других специалистов, с которыми он был непосредственно связан. В 1968 г. покойный Эшер Оплер, работавший тогда в IBM, осознал, что знания, накопленные в программировании, необходимо объединить в форме, доступной для всех системных программистов...
Язык: Рубрика: Computer science /Серия: Сделано в холле Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 1983Количество страниц: 336Добавлена в каталог: 22.10.2011Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
APL 276 PL/I 260 263 276—279 Алгол 276 Архив 319 АССЕМБЛЕР 256 283 Ассоциативная память 284 320 Банк памяти 303 Библиотека сортировки 277 Блок 160 Блок ввода 156 Блок вывода 156 Бункер 130 Буфер 156 159 Буфер плавающий 184 Буферизация 152 156 159 268 Буферизация динамическая 182 Буферизация удвоенная 181 Виртуальная память 152 283 288 Время доступа 231 Время задержки при вращении 231 Время подвода 231 Время поиска 231 Вставка 33 36 364 Вставка двоичная 33 83 146 Вставка двоичная, пересылки 88 Вставка двоичная, сравнения 88 Вставка линейная 11 33 Вставка линейная с обменом 30 Вставка линейная, перемещения данных 35 36 Вставка линейная, сравнения 35 36 Вставка центрированная 33 80 146 Вставка центрированная, пересылки 81 Вставка центрированная, сравнения 81 Вставка центрированная, центрирование 81 Выбор n-й степени 98 106 Выбор квадратичный 98 146 Выбор квадратичный, вариант с признаками 105 Выбор квадратичный, пересылки 104 Выбор квадратичный, разбиение на части 99 103 Выбор квадратичный, сравнения 104 Выбор линейный 11 12 36 362 Выбор линейный с обменом 11 36 Выбор линейный с обменом, обмены 17 36 Выбор линейный с обменом, просмотры 17 Выбор линейный с обменом, сравнения 14 36 Выбор линейный с подсчетом 11 36 Выбор линейный с подсчетом, пересылки 19 36 Выбор линейный с подсчетом, просмотры 19 Выбор линейный с подсчетом, сравнения 19 36 Выбор линейный, пересылки 14 36 Выбор предварительный 182 Выбор с заменой 165 296 Двоичная группировка 135 Декремент 24 Дерево 42 Дерево двоичное 42 Дерево двоичное, количество узлов 44 Дерево двоичное, объем 44 45 Дерево двоичное, уровни 44 Дерево динамическое 86 Дерево слияния 120 Дерево статическое 84 Дуга 43 Зависание при чтении 182 Загрузчик 256 265 Замещение 61 Запись 8 Запись на место 248 Запрос листа 286 Иерархическая память 319 Карман 130 Квантиль 83 Квартиль 84 Ключ 9 Ключ буквенный 144 Ключ двоичный 258 Ключ десятичный зонный 257 Ключ десятичный упакованный 257 Ключ младший 9 Ключ необособленный 22 Ключ обособленный 22 Ключ с плавающей запятой 258 Ключ с фиксированной запятой 257 Ключ символьный 257 Ключ составной 9 Ключ старший 9 Ключ управляющий 21 КОБОЛ 260 263 264 276—279 Код собственный 199 256 Код условия 22 Компилятор 256 283 Контроллер 270 Контрольные точки 186 262 Критичный параметр 88 Куб памяти 303 Кэш 300 Лисп 276 Листание 283 Листающее устройство 283 Локальность 286 Макрогенератор 264 Макрокоманда ассемблера 259 Маскирование 21 Медиана 81 Метод распределительный 11 Метод сравнительный 11 Микропрограммирование 320 Многопроцессорная система 301 Многоштанговое устройство 232 Модуль подготовки сортировки 256 Мультипрограммирование 275 Набор данных 9 Накопительная запись 162 Нечетно-четная перестановка 24 Обмен 15 Обмен двоичный поразрядный 126 146 Обмен двоичный поразрядный, перемещения данных 129 Обмен двоичный поразрядный, проверки 129 Обмен основной 11 362 Обмен парный 24 36 310 Обмен парный, обмены 27 Обмен парный, просмотры 25 Обмен парный, сравнения 25 36 Обмен стандартный 11 24 27 36 363 Обмен стандартный, обмены 28 36 Обмен стандартный, просмотры 28 Обмен стандартный, сравнения 28 обобщенная 191 Октиль 84 Операционная система 271 Основа 88 93 Отсортированность по половинам 148 Параллелизм 301 Перемешивание 143 Перемещение программ 283 Перестановка 21 Повторяемость в данных 148 Поддерево 53 Подсписок 53 Поле записи 9 Поле ключевое 9 Поле неключевое 9 Полоса 271 Последовательность Фибоначчи 188 189 Представление ключа 257 Прикладная программа 274 Провал 169 Прогнозирование 182 Просеивание 24 30 36 37 150 364 Просеивание, обмены 32 36 Просеивание, сравнения 31 36 Просмотр 12 Просмотр частичный 119 208 Проход 12 Распределение 126 132 162 Распределение вертикальное 163 192 Распределение горизонтальное 163 192 Распределение несбалансированное 163 Распределение несовершенное 192 Распределение парно-просмотровое 205 Распределение сбалансированное 163 Распределение смешанное 194 Распределение строк 108 Распределение частично-просмотровое 205 Расстановка 21 Расширение строки 164 Система ввода-вывода 164 177 233 Система запоминающих устройств 233 Система сортировок 256 Система универсальная 256 Скрытая буферная память 300 303 Слияние 106 146 150 Слияние вертикальное 163 Слияние внешнее 299 318 Слияние внутреннее 106 Слияние горизонтальное 163 Слияние двухпоточное 106 146 Слияние естественное 107 146 Слияние каскадное 200 230 374 Слияние компромиссное 188 211 374 Слияние методом фиктивных величин 194 Слияние многопоточное 117 Слияние многоэтапное 188 230 374 Слияние несбалансированное 163 Слияние несовершенное 172 Слияние неустойчивое 174 Слияние обратное 170 196 Слияние осциллирующее 216 230 Слияние параллельное 311 312 Слияние перекрестное 220 Слияние прямое 107 Слияние с обменом 37 Слияние сбалансированное 163 172 230 Слой 206 Случайность в данных 148 Сортировка "двуглавого змея" 136 146 Сортировка быстрая 88 129 146 150 296 301 Сортировка быстрая, вариант Синглтона 95 149 150 151 Сортировка быстрая, вариант Синглтона, обмены 98 Сортировка быстрая, вариант Синглтона, сравнения 97 Сортировка быстрая, вариант Хоара 88 327 Сортировка внешняя 10 152 Сортировка внутренняя 10 146 Сортировка вычислением адреса 146 Сортировка интервальная 139 Сортировка интервальная, просмотры 141 Сортировка интервальная, сравнения 141 Сортировка комбинированная 11 Сортировка кучи 335 Сортировка линейная 10 Сортировка методом пузырька 27 Сортировка минимальная по памяти 11 Сортировка не минимальная по памяти 11 Сортировка нелинейная 10 Сортировка по дереву 49 150 151 294 329 366 Сортировка поразрядная 130 Сортировка простая 11 Сортировка распределительная 11 125 152 Сортировка распределительная, слияние 152 Сортировка сравнительная 11 125 Сортировка строк 115 147 151 333 371 Сортировка турнирная 54 56 150 293 Сортировка турнирная минимальная по памяти 67 Сортировка турнирная минимальная по памяти, обмены 74 Сортировка турнирная минимальная по памяти, сравнения 72 Сортировка турнирная, организация памяти 75 Сортировка универсальная 255 Сортировка ускоренная 95 147 151 343 367 Сортировка Флойда 147 148 336 Сортировка частичная 355 Сортировка челночная 30 146 147 151 330 Сортировка Шелла 37 146 150 365 Сортировка Шелла, вариант Бутройда 147 150 151 332 Сортировка Шелла, вариант с отложенными обменами 41 Сортировка Шелла, вариант Хиббарда 40 41 147 151 Сортировка Шелла, обмены 41 Сортировка Шелла, сравнения 41 Сортирующая машина 320 Сортирующая сеть 311 Список 10 Стек 128 Степень распределения 139 Степень слияния 117 237 Степень слияния номинальная 168 Степень слияния переменная 242 Степень слияния пробная 184 Степень слияния эффективная 190 Строка 108 Строка возрастающая 112 Строка убывающая 112 Таблица листания 285 Таблица неотделенная 299 Таблица описания строк 113 Таблица отделенная 299 Таблица приписки 285 Толкотня в памяти 287 294 295 Узел 43 Узел корневой 43 Указатель присоединенный 77 Указатель слияния 222 Упорядочение алфавитное 9 Упорядочение буквенно-цифровое 9 Упорядочение числовое 9 Упорядоченность в данных 11 148 Управляющий признак 22 Уровень базовый 221 Уровень идеальный 163 189 Уровень псевдоидеальный 194 Устройство перемещения программ 283 Файл 9 Фортран 276 Функция вычисления адреса 142 Функция расстановки 143 Хеширование 143 Цилиндр 232 Частотность 126 133 Чередование в данных 148 Чтение вразброс 162 Этап назначения 256 Этап слияния 152 257 Этап слияния промежуточный 257 Этап сортировки 152—154 256 Этап управления 256 Язык собственного кода 278 Язык сортировки 277
Реклама
|
|
О проекте