|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Романовский И.В. — Дискретный анализ |
|
|
|
| Предметный указатель |
Матрица смежности 208 243
Матрица стохастическая 246 271
Меркль, Ральф 140
Метод MTF 128
Метод Бойера - Мура 99
Метод венгерский 248
Метод ветвей и границ 254
Метод Карпа — Рабина 97
Метод каскадный 283
Метод Кнута — Морриса — Пратта 99 269
Метод локальных улучшений 259
Метод моделирования отжига 261
Метод неявного перебора 253
Метод скользящего суммирования 96
Метод случайного поиска 260
Метод стопки книг 128
Метод табу 261
Методы адаптирующиеся 123
Методы оптимизации приближенные 258
Методы оптимизации эвристические 236 259
Мили, Джордж 264
Миронов, Илья Лазаревич 7
Множества дизъюнктные 8
Множества цилиндрические 10
Множества, объединение 8 111 181
Множества, пересечение 8 181
Множества, произведение декартово 9
Множества, произведение прямое 9 10
Множества, произведение симметрическая 9 112
Множества, разность 9 181
Множество состояний процесса 263
Множество, измельчение разбиения 11
Множество, мощность 8
Множество, проекция 10
Множество, разбиение 11 14 63
Множество, цилиндрическое 15
Моделирование статистическое 74
Моделирование, последовательная схема 76
Морзе, Сэмюэль 118
Муавр, Абрахам де 55 300 305
Мур, Эдвард Форрест 264
Набор упорядоченный 16
Начало дуги 185
Нейман, Джон фон 84 149 246
Неравенство Крафта 80 119
Нить управления 299
Новикова, Наталия Алексеевна 137
Нумерация 14
Нумерация ограниченных 0—1 последовательностей 52
Нумерация сочетаний 50
Ньютон, Исаак 53
Обратный ход 106 121 283
Отношение 176
Отношение антисимметричное 178
Отношение обратное 177
Отношение порядка 90
Отношение рефлексивное 177
Отношение симметричное 178
Отношение транзитивное 178
Отношение эквивалентности 178
Отношение, арность 180
Отношение, атрибут 180
Отношение, атрибут, функциональная зависимость 183 184
Отношение, кортеж 180
Отношение, схема 180
Отпечатки пальцев 96
Отрицание, логическая операция 17
Парето, Вильфредо 179 295
Паросочетание 236
Паскаль, Блез 53 58 59
Паташник, Орсн 300
Перестановка 36
Перестановка, возрастающая полоса 44
Перестановка, убывающая полоса 44
Перечисление 0—1 векторов 32
Перечисление элементов прямого произведения 35
Петля 185
Петров, Николай Николаевич 7
Пласс, Майкл Фредерик 108
Плотность распределения 71
По, Эдгар 135
Поглощающее состояние 275
Подграф 187
Подграф частичный 187
Подстрока 89
Поиск близких точек 171
Поиск дихотомический 79 156
Поиск записи по ключу 144
Поиск максимального совпадения 92
Поиск образца в строке 91 97 99 102
Поиск образца, регулярные выражения 103
Поиск ускоренный 77
Полная система событий 63
Помехоустойчивость 132
Порядок иерархический 179 206
Порядок лексикографический 37 90
Порядок частичный 178
Порядок числовой 14
Поток 211
Правило плохого символа 99
Правило хорошего окончания 100
Префикс 89
Префикс регулярный 269
Прибавление единицы к целому числу 22
Прим, Роберт К. 200
Принцип оптимальности 281
Приоритетная очередь 172
Приоритетная очередь биномиальная 174
Проблема Y2K 24
Продолжительность жизни 93
Произведение множеств декартово 9 295
Произведение множеств прямое 9 10
Произведение множеств прямое, нумерация элементов 15
Произведение отношений 177
Произведение разбиений 12 13 230
Пропускная способность дуги 222
Процесс 263
Пуанкаре, Анри 213
Пуассон, Симеон Дени 73
Путь 187
Путь до файла 206
Путь критический 233
Путь на прямоугольной решетке 27
Путь поиска 80
Путь простой 187
Путь эйлеровский 197
Путь, звенность 187
Работа критическая 234
Работа фиктивная 231
Работа, резерв времени 234
Размещение 47
Разреженность 112
Распределение 67
Распределение биномиальное 70 71
Распределение в марковской цепи начальное 271
Распределение в марковской цепи стационарное 272
Распределение дискретное, моделирование 77
Распределение нормальное 72
Распределение показательное 73
Распределение Пуассона 73
Распределение равномерное 72
Расстояние Левенштейна 103 105
Расстояние Хэмминга 133
Растр 27 28
Ребро графа 185
Регулярное выражение 103 269
Регулярное выражение, операция замыкания 104
Регулярное выражение, операция конкатенации 104
Регулярное выражение, операция объединения 103
Реляционная алгебра 181
| Решетняк, Юрий Григорьевич 306
Ривест, Рональд 136 139
Рябко, Борис Яковлевич 128
Санков, Дэвид 45
Свифт, Джонатан 23 278
Свойство префикса 118
Секс, Петер 120
Семенюк, Владимир Витальевич 126
Сетевое планирование 229
Сетевой график 232
Сжатие со словарем 130
Сжатие текста 122
Система счисления двоичная 20
Система счисления с переменным основанием 35
Система счисления факториальная 36
Система счисления фибоначчиева 57
Система счисления шестнадцатеричная 22
Скользящие суммы 96
Слияние 109 149
Случайные величины 67
Случайные независимые 67
Смирнов, Андрей Леонидович 7
Событие достоверное 61
Событие невозможное 61
Событие элементарное 60
События независимые 63
События независимые в совокупности 64
События несовместные 61
События, объединение 62
События, совмещение 62
Сортировка 147
Сортировка Quicksort 151
Сортировка быстрая 151
Сортировка вставкой 149
Сортировка иерархическая 152
Сортировка по остаткам 147
Сортировка слиянием 149
Сортировка топологическая 196
Сортировка фон Неймана 149 293
Сортировка Хоара 151
Сортировка Шелла 150
Состояние в вычислительном процессе 286
Состояние начальное 263
Состояние несущественное 276
Состояние поглощающее 275
Состояние существенное 276
Состояние терминальное 280
Сочетание 48
Списки виртуальные 111
Списки, слияние 92 109
Спуск до нуля 226 249
Среднее квадратичное отклонение 69
Статистическое моделирование 74
Стирлинг, Джеймс 304
Столяр, Сергей Ефимович 7
Строка 87 88
Строка пустая 89 103
Строка, голова 89
Строка, длина 89
Строка, обращение 89
Строка, хвост 89
Строка, ширина 89 93
Строки подстановка 91
Строки, конкатенация 89
Строки, лексикографическое сравнение 90
Строки, слияние 92 109
Строки, фильтрация 92
Субоптимальные решения 293
Суффикс 89
Суффиксное дерево 100
Схема базы данных 181 183
Схема Бернулли 70 304
Схема вероятностная 84
Схема ветвления 76
Схема Горнера 93
Схема дихотомического поиска 79
Схема комбинированная 85
Схема моделирования последовательная 76
Схема обслуживания 276
Схема отношения 180
Схема отношения, нормальные формы 184
Схема редких событий 73
Схема Уолкера 77
Теорема Биркгофа-фон Неймана 246
Теорема Дилворта 241 244
Теорема Кирхгофа 214
Теорема Муавра — Лапласа 305
Теорема об определениях дерева 205
Теорема об остовном дереве 198
Теорема Пуанкаре — Веблена — Александера 213
Теорема эргодическая 272
Теория игр 149 286
Теория расписаний 235
Терехов, Андрей Николаевич 120
Тетрада 22
ТеХ (TEX), система подготовки текстов 108
Транзитивное замыкание 190 230 243
Треугольник Паскаля 53 58
Трудоемкость алгоритма 97 99 107 145 149 173 192 204
Тьюринг, Алан 143
Узел графа 185
Уилер, Дэвид 126
Уильямс, Джон Уильям Джозеф 152
Уолкер, Элестер 77
Уравнение Беллмана 218 223
Уравнение динамического программирования 218 223
Файл последовательный 146
Фано, Роберт 118
Ферма, Пьер 59
Фибоначчи 55 168
Флойд, Роберт 152 191 215
Формула Байеса 65
Формула бинома Ньютона 53
Формула Муавра 55
Формула полной вероятности 63 65
Формула тупиковая 260
Формула Эйлера 55
Функция АМ-тивная 280
Функция Беллмана 281 284
Функция кусочно-линейная 116
Функция кусочно-постоянная 113
Функция логическая 19
Функция производящая 300
Функция распределения 71
Функция решающая 279 283
Функция рюкзачная 116
Функция строки аддитивная 92 109
Функция строки АМ-тивная 93
Функция строки марковская 94
Функция строки мультипликативная 93
Функция целевая 41 109 280
Хаффмен, Дэвид А. 119
Хвост строки 89
Хеллман, Мартин 140
Хеш (в криптографии) 142
Хеширование 169
Холлерит, Герман 147
Хэмминг, Ричард Уэсли 133
Цепной список 88 146 174 203 207
Цепь (в графе) 188 192
Цепь Маркова 94 263 270
Цикл 189
Циклический сдвиг 21 34
Цифровая подпись 141 142
Цифровой дайджест 142
Цифровой конверт 141
Черкасова, Полина Геннадиевна 7
Числа Каталана 302
Числа Фибоначчи 55 301
Чу Йонджин 225
|
|
|
| Реклама |
|
|
|
|
|
О проекте