|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Романовский И.В. — Дискретный анализ |
|
|
Предметный указатель |
АВЛ-дерево 158
Автомат 264
Автомат Мили 264
Автомат Мура 264
Автомат распознающий 268
Адельсон-Всльский, Георгий Максимович 158
Адлеман, Леонард 139
Алгоритм DES 138
Алгоритм RSA 139 141
Алгоритм Гасфилда 98
Алгоритм генетический 261
Алгоритм Дейкстры 219 289 297
Алгоритм для задачи Штейнера 285
Алгоритм Евклида 139
Алгоритм жадный 245 261
Алгоритм Краскала 203 245 278 289
Алгоритм Левита 221
Алгоритм нахождения ранних наступлений событий 234
Алгоритм перебора перестановок 40
Алгоритм перебора разбиений 52
Алгоритм перебора сочетаний 49
Алгоритм поиска контура 195
Алгоритм построения диаграммы порядка 195
Алгоритм построения кратчайшего дерева путей2 27
Алгоритм построения максимального паросочетания 237
Алгоритм Прима 200 245
Алгоритм Уоршелла — Флойда 215
Алгоритм Флойда 191 215
Алгоритм Хаффмена 118 119 165 172 267
Алгоритм четырех русских 192
Алгоритм Шеннона — Фано 119
Алгоритм Элайеса 171
Алгоритм Эль-Гамаля 141
Александер, Джеймс Уандел 213
Алфавит 88
Алфавит входной автомата 264
Алфавит выходной автомата 264
Ассоциативный массив 170
Байсс, Томас 65
Байты 23
Байты , единицы измерения 24
Байты , расположение внутри числа 23
Барроуз, Майкл 126
Беллман, Ричард 214 279 281
Берж, Клод 204
Бернулли, Яков 70
Бернштейн, Сергей Натанович 64
Бином Ньютона 53
Биркгоф, Гаррет 246
Бит 22 23 84
Бит информативный 166
Бит контрольный 133 135
Бит ошибочный 134
Бит четности 133
Бодо, Эмиль 34
Буква 88
Булево значение 17
Буль, Джордж 17
Бураго, Андрей Юрьевич 130
Быстрое преобразование Фурье 89
Вальд, Абрахам 279
Веблен, Освальд 213
Вектор 16
Вектор характеристический 17
Вектор циклический 212
Вектор, компонента 16
Вектор, размерность 16
Велч, Терри 125
Венгерский метод 248
Вероятность 59—61
Вероятность апостериорная 66
Вероятность априорная 66
Вероятность условная 65
Вершина графа 185
Вершина терминальная 284
Вершина укрупненная 195
Вуйлемен, Жан Этьсн 167
Выпуклая комбинация 246
Выпуклая оболочка 246
Выравнивание 145
Гантт, Генри Лоурснс 229
Гаффидд, Дэн 98
Голова строки 89
Горнер, Вильям Джордж 93
Граница Парето 179 295
Граф взвешенный 199
Граф Герца 194
Граф двудольный 231 236
Граф неориентированный 185
Граф ориентированный 185
Граф переходов 269 274 278
Граф простой 236
Граф связный 192
Граф сильно связный 193
Граф частичный 187
Граф, вершина 185
Граф, дуга 185
Граф, ребро 185
Граф, узел 185
Грей, Френк 34
Грибов, Аркадий Борисович 220
Грэхем, Рональд Льюис 300
Гутенберг, Иоганн 35
Дактилограмма 96 97
Датчик ритма 39
Датчик случайных чисел 74
Двоеточие 9
Двоичное представление числа 20 134 174
Двойственность 237 244
Дейкстра, Эдегер 219
Декарт, Рене 9
Дерево 158 199 205
Дерево patricia 166
Дерево АВЛ-дерево 158
Дерево адаптирующееся 161
Дерево биномиальное 167 174
Дерево двоичное 77 82 152 157 158 167 207 302
Дерево каталогов 206
Дерево ключей 163
Дерево кодовое 165 267
Дерево кратчайших путей 225
Дерево ориентированное 199 206
Дерево остовное 199
Дерево подравненное 158
Дерево поиска 167
Дерево прошитое 207
Дерево путей, кратчайшее 225
Дерево сборки 206
Дерево суффиксное 100 126 165 208
Дерево фибоначчиево 168
Дерево, В-дерево 161
Дерево, квадродерево 168
Дерево, корень 102 199
Дерево, листья 77 102
Дерево, обход восходящий 207 208
Дерево, обход нисходящий 207
Дерево, обход фронтальный 208
Дерево, представление в компьютере 207
Дерево, узлы 77 102
Дешифрование 136
Диаграмма Гантта, ленточная 229
Диаграмма ленточная 46
Диаграмма порядка 194 226 274
Дизъюнктивная нормальная форма 20
Дизъюнкция, логическая операция 18
Дилворт, Роберт 241
Динамическое программирование 105 107 108 131 214 218 228 245 279
Дисперсия 68
Длинная арифметика 112
ДНФ 20
| Дойл, Артур Конан 135
Дуга графа 185
Дуга, ориентация в цепи 188
Дуга, ориентация в цикле 190
Дура, ориентация пропускная способность 222
Задача Кнута — Пласса о выключке абзаца 108
Задача о бродячем торговце (о коммивояжере) 252
Задача о Кенигсбергских мостах 197
Задача о кратчайшем дереве путей 225
Задача о кратчайшем остовном дереве 199
Задача о кратчайшем пути 214 280
Задача о куче камней 262
Задача о максимальной возрастающей подпоследовательности 42 107
Задача о максимальном паросочетании 236 290
Задача о максимальном совпадении двух строк1 05 283
Задача о минимальном числе инвертирований 43 259
Задача о минимизации ДНФ 259
Задача о минимуме скалярного произведения 41
Задача о назначениях 248
Задача о назначениях квадратичная 253
Задача о наибольшей общей подстроке 208
Задача о наибольшей пропускной способности пути 223
Задача о наилучших длинах кодов 82
Задача о наискорейшем пути 224
Задача о покрытии вершин графа путями 242
Задача о порядке запуска деталей 45
Задача о префиксном коде 119
Задача о размыкании контуров 255
Задача о рюкзаке 116 141 280 283
Задача о точном поиске образца в строке 97
Задача Штейнера на графах 228 284
Закон распределения 67
Замыкание Кпини регулярного выражения 104
Зив, Джекоб 124
Золотое сечение 56
Импликация, логическая операция 18
Инвертирование 43
Инцидентность 185
Исключающее ИЛИ, логическая операция 18
Канторович, Леонид Витальевич 245 253
Каталан, Эжен Шарль 302
Кениг, Денеш 248
Кернинг 94
Кесесиоглу, Джон Д. 45
Кирхгоф, Густав-Робсрт 211 214
Классы эквивалентности 178
Клаузиус, Рудольф Юлиус Эммануэль 84
Клини, Стивен 103
Ключ 172 183
Ключ альтернативный 183
Ключ записи 144 148 169
Ключ первичный 183
Ключ потенциальный 183
Ключ простой 183
Ключ раундовый 138
Ключ раундовый секретный 139 141
Ключ сессии 142
Ключ сортировки 148
Ключ составной 183
Ключ шифрования публичный 139
Ключ, в криптографии 136
Кнут, Дональд Эрвин 108 148 152 300
Код Грея 34
Код дополнительный (до двух) 29
Код Морзе 118
Код префиксный 118
Код Хэмминга 133
Код цепной 34 196
Код Шеннона — Фано 118
Код штриховой 30
Кодирование геометрического изображения2 7
Кодирование защитное 133
Кодирование избыточное 131
Кодирование со смещением 29 30
Кодировка ASCII 25 118
Кодировка cp866 25
Кодировка MIME64 132
Кодировка UNICODE 25 118
Кодировка UTF-16 26
Кодировка UTF-8 26 118
Кодировка альтернативная 25
Кодировка ср1251 25
Компонента вектора 16
Компонента связности 193
Компонента сильной связности 193
Компот 261
Конец дуги 185
Контрольная сумма 132 135 142
Контур 189
Конъюнкция, логическая операция 18
Корнеев, Георгий Александрович 89
Коэффициент биномиальный 54
Коэффициент дисконтирования 94
Коэффициент корреляции 69
Краскал, Джозеф Бернард 203
Крафт, Л. Г. 80
Криптография 135
Критическая работа 234
Куб единичный 17 20 54 259 307
Куб, грань 20
Кузнецов, Сергей Викторович 7 135
Кун, Харольд 248
Купманс, Тьяллинг 253
Куча 152 168 174
Лавров, Святослав Сергеевич 7
Ландис, Евгений Михайлович 158
Лаплас, Пьер Симон 305
Левит, Борис Юльевич 221
Лексикографическое сравнение 37 148
Лемпель, Абрахам 124
Ленивое исполнение 175 283
Ленточная диаграмма Гантта 229
Леонардо Пизанский 55
Липский, Витольд 41
Логическая интерпретация 0—1 векторов 17
Логическая операция 17
Логическая операция над векторами 19 21
Логическая операция, дизъюнкция 18
Логическая операция, импликация 18
Логическая операция, исключающее ИЛИ 18
Логическая операция, конъюнкция 18
Логическая операция, одноместная 17
Логическая операция, отрицание 17
Логическая операция, эквивалентность 18
Логическая функция 19
Логическое значение 17
Логическое сложение 18
Логическое умножение 18
Лсвенштейн, Владимир Иосифович 103 105
Лю Цзенхонг 225
Максимальный элемент 179
Марков, Андрей Андреевич, старший 94 270
Марковская цепь 94 263 270
Марковская цепь эргодическая 274
Марковская, эргодические классы 274
Марковский процесс решения 285
Маска изображения 29
Массив 36 145
Массив ассоциативный 170
Математическое ожидание 68
Математическое программирование 244
Матрица бистохастичсская 246
Матрица инциденций 208
Матрица инциденций, миноры 210
Матрица инциденций, общий вид решения линейной системы 212
Матрица инциденций, ранг 209
Матрица инциденций, условие разрешимости линейной системы 212
Матрица кратчайших расстояний 215
Матрица переставляющая 246
Матрица переходных вероятностей 271
|
|
|
Реклама |
|
|
|