Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Холл П. — Вычислительные структуры. Введение в нечисленное программирование
Холл П. — Вычислительные структуры. Введение в нечисленное программирование



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Вычислительные структуры. Введение в нечисленное программирование

Автор: Холл П.

Аннотация:

Книга содержит систематическое изложение основ современных методов обработки данных. В ней подробно изучаются информационные структуры, характерные для нечислового применения ЭВМ, такие, как строки, таблицы и файлы. Описываются соответствующие им абстрактные структуры — графы, деревья, списки, стеки и методы их организации в машинной памяти. Специальная глава посвящена сортировке таблиц во внутренней и внешней памяти. Изложение хорошо продумано и богато иллюстрировано примерами. Каждая глава сопровождается упражнениями.
Книга принесет большую пользу как студентам, изучающим программирование, так и специалистам по АСУ, системному программированию и другим применениям ЭВМ.


Язык: ru

Серия: Сделано в холле

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1978

Количество страниц: 214

Добавлена в каталог: 01.09.2008

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
B-дерево      163
PL/1      43 68 205
POP-2      39
Адрес      37—42 137—154 см.
Адресная арифметика      40—43 126 170 179
Аккермана функция      34 35
Алгол-60      8 10 30 35 36 40 63 73 101
Алгол-68      8 39 43 68 73 77
Алгоритм      8 12 30—35
Алфавит      16—17 80—82
АССЕМБЛЕР      37 39 49 92 108 165
База данных      6 7 11 105
Базовый адрес      39
Байт      37
Бинарный поиск      126—128 см.
Бит      37 63—65 80—84 100
Блок-схема      7 11 18 31 34
Ведение (файла)      105
Вектор      6 39—41 64
Вершина      17—35
Вес      17 111
Ветвь (дерева)      24
Включение      7 80 97—99 105 108
Внешний файл      7 156—159
Внешняя сортировка      7 196 193—204
Внутренняя сортировка      7 170—193
Внутренняя таблица      7 108—156
Возврат (в свободную память)      51 56 131
Возвратное прослеживание      35 42 204
Всплытие      119
Вторичное скопление      145
Вторичный ключ      159—163
Входное множество      172
ВЫБР      29—30
Вывод (содержимого памяти)      101
Выделение      51 52 55 58 60
Выполнение      11 50 67
Высокого уровня (языки)      10 37
Выходное множество      172
Вычислительная структура      12
Грамматика      16
Граф      6 11 17—22 66 159
Граф неориентированный      17
Граф ориентированный      17 23 28 31 46
Граф регулярный      21 40
Групповая загрузка (файла)      105
Данные      11 12 106
Двоичное дерево      27 40 75 134 176
Двойное перемешивание      146 153
Декодирование      147 161—162
Дерево      23—29 40—45 66 106
Дерево двоичное      27 40 75 134 176
Дерево ориентированное      23
Длина      17 22 см.
Доступ      35 38 106—109 159
Дочерняя вершина      24
Дуга      17 см.
Заглавное звено      49 95
ЗАГР      29—30
Заказ      157—159
Замеры времени      163—165 204—206
Замещение      197—200
Запись      106
Звено      39—63
Изменение      105 108
Инвертирование      160
Инвертированный файл      160
Индекс      15 161
Информационный поиск      10 92 159
Исключение      87 97—99 105 109
Исправление разночтений      94
Квант      38—41
Ключ      107 160
Ключ сортировки      169
Кодирование по Хафману      81 99
Коллизия      138—154
Кольцо      44 48 162
Конструктор      62—63 131 149
Корень      23—25 177
Лес      23 24
Линейное повторное перемешивание      140 146
Линейный список      42 67
Лист      24
Логарифмический поиск      126—128
Магазин      29—30 см.
Матрица инцидентности      21 46
Матрица смежности      21
Метка      17 47
Многосвязный список      43 47 48
Многофазное слияние      202—204
Множество      14—16 64—65
Направление доступа      35 42
Неориентированный граф      17
Непосредственный доступ      35 106 108
Несортированная последовательная таблица      111—118
Область переполнения      141—143
Образование файла      105
Обход      27—28 32—35 107 131
Обход дерева сверху      27 32—35 107
Обход дерева слева направо      27 131
Обход дерева снизу      28
Объединение строк      95—96
Объектный файл      158
Ориентированное дерево      23
Ориентированный граф      17 23 28 31 46
Основной файл      157
Осциллирующая сортировка      204 205
Отношение      14 16 40 41
Пакет      157—159
Первичное скопление      144 153
Первичный ключ      159—163
Перемешанная таблица      137—155 161 170 184
Перемотка      196 201
Плекс      43 47 48
Плотность заполнения      149 153
Повторное перемешивание      140—148 150—152 184
Подстрока      91—94
ПОКЗ      29—30
Поколения файлов      158
Поле      39 106
Последним-пришел-первым-ушел      29—30 см.
Последовательная таблица      110—121 155 173 183
Представление      20 42—49
Приблизительное сопоставление      92—94
Произвольный доступ      38 68 84 106—108
Пропускаемая масса      196
Путь      21
Путь доступа      86 106—110 161
Разбиение      124 185
Разрешение коллизий      139—149
Разъединение строк      95—96
Распределение      185 189 195—203
Ребро      17 35
Регулярный граф      21 40
Редактор текстов      103—104
Решетка      28
Родительская вершина      24
Ручная сортировка      185
Сбалансированное дерево      136
Сбалансированное многопоточное слияние      199—201
Сборка мусора      51 54 57—62 87—89
Свободное дерево      23
Связь      41
Слияние      157—159 189—192
Случайное повторное перемешивание      146 151
Содержательная адресация      138
Сопоставление строк      88—94
Сопрограмма      71
Сортированная последовательная таблица      118—121
Сортировка включением      171 182—185
Сортировка включением с использованием дерева сравнений      124—136 183
Сортировка внешняя      7 169 193—204
Сортировка внутренняя      7 170—193
Сортировка выборкой      171—181 189
Сортировка вычислением адресов      137—154
Сортировка деревом      3 176—181 193
Сортировка пузырьковой выборкой      173—174
Сортировка пузырьковым включением      182 192
Сортировка распределением      171 185—189
Сортировка ручная      185
Сортировка слиянием      172 189—192
Сортировка цифровая      185—187 193
Сортировка Шелла      172 205
Сортировщик перфокарт      185
Список свободной памяти      53—54 98 117
Стабильность      171 172 182
Стек      29—30
Строка      16 28 78—104
Структура алгоритма      12 30—36
Структура данных      12
Структура информации      12
Структура памяти      12 37—68
Структура управления      68—75
Субполе      106
Субфайл      106
Сцепление      41—68 82—85 148—151 174 192
Таблица      105—167
Таблица организованная как дерево сравнений      105—137
Таблица последовательная      110—121 155 173 183
Таблица с вычисляемыми адресами      137—155 161 170 184 см.
Таблица с непосредственным доступом      137—138
Тело (записи)      107
Точное сопоставление      89—91
Турнирная сортировка      26 174—176
Указатель      41—63 83 111
Улучшение сортированности      172 174 182 191
Упорядоченность      15—16
Управление памятью      49—62
Файл      105—167
Фибоначчи числа      204
Фиктивное звено      118 147 189 193
Фортран      40 50 63 72 101
Функция      14
Функция перемешивания      138—151
Функция повторного перемешивания      144—147
Хиббарда теорема      133—135 184 188
Цифровая сортировка      185—187 193
Частичная упорядоченность      16 20
Чтение на обратном ходу      196 201
Шелла сортировка      172 205
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте