|
|
Электронная библиотека Попечительского совета
механико-математического факультета
Московского государственного университета
|
|
|
|
|
|
| Шень А. - Программирование: теоремы и задачи |
|
|
|
| Предметный указатель |
Backtracking 68
Borland 4
LALR(1)-грамматика 275
LL(1)-грамматика 251
LL(1)-разбор 248
LR(0)-грамматика 266
LR(1)-грамматика 274
LR-процесс 257
NP-полнота 80
SLR(1)-грамматика 270
Turbo Pascal 4 33
АВЛ-дерево 216
Автомат конечный 98 174 188
Автомат конечный недетерминированный 193
Адельсон-Вельский, Г.М. 216
Алфавит 176
Ахо 80 196 276 277
Б-дерево 227
Баур 31
Билеты счастливые, число 66
Биномиальный коэффициент 150
Ближайшая сумма 35
Бойера - Мура алгоритм 184
Брутто, А.Л. 28
Быстрое умножение 31
Вайнцвайг, М.Н. 45
Варсанофьев, Д.В. 45 206
Вершина графа 117 145
Ветвей и границ метод 68
Вирт 277
Вращение левое, правое 217
Вращение малое, большое 217
Вывод в грамматике 229
Вывод левый 249
Вывод правый 257
Выводимость в КС-грамматике, полиномиальный алгоритм 233
Выпуклая оболочка 92 121
Выражение 232
Выражение регулярное 191
Высота 208
Вьюгин, М.В. 47
Гауссовы числа 19
Голландский флаг 42
Горнера схема 30
Грамматика LALR(l) 275
Грамматика LL(1) 251
Грамматика LR(0) 266
Грамматика LR(1) 274
Грамматика SLR(1) 270
Грамматика выражений 232
Грамматика контекстно-свободная 229
Грамматика леворекурсивная 253
Граф двудольный 171
Граф неориентированный 145
Граф ориентированный 117
Граф связный 117
Граф, вершина 117 145
Граф, кратчайшие пути 163
Граф, ребро 145
Граф, связная компонента 126 145 167
Грея коды 55
Грис 29 36 38 46 277
Гэри 80 277
Датчик поворота 57
Двоичный поиск 38
Двудольный граф 171
Дейкстра 14 24 42 277
Дейкстры алгоритм (кратчайшие пути) 165 167
Дек, реализация в массиве 115
Дек, ссылочная реализация 121
Деление с остатком 11
Деление с остатком быстрое 25
Део 228 277
Дерево двоичное 86
Дерево позиций 68
Дерево позиций, реализация 77
Дерево полное двоичное 207
Дерево сбалансированное 216
Дерево упорядоченное 208
Дерево, Б-дерево 227
Дерево, вершина 134
Дерево, высота 136
Дерево, корень 134
Дерево, обход 70 137 141 158
Дерево, обход нерекурсивный 158
Дерево, рекурсивная обработка 135
Дерево, ссылочная реализация 135 209
Дерево, число вершин 135 158
Дерево, число листьев 136
Десятичная дробь, период 23
Десятичная запись, печать 19 22 158
Десятичная запись, печать рекурсивная 132
Десятичная запись, чтение 100
Детерминизация конечного автомата 195
Джонсон 80 277
Диментман, A.M. 45
Динамическое программирование 150 152
Динамическое программирование, кратчайшие пути 163
Диофантово уравнение 14 16
Дополнение регулярного множества 196
Евклида алгоритм 13 14
Евклида алгоритм двоичный 15
Жулик на пособии 36
Задача NP-полная 80
Задача о рюкзаке 80 156
Звонкий, А.К. 157
Звонкий, Д. 16
Индуктивная функция 42
Индуктивное расширение 43
Источник 193
Калькулятор стековый 161
Каталана числа 62 66 152
Кнута - Морриса - Пратта алгоритм 179
Коды Грея 55
Количество различных 27 91
Комментарии вложенные 99
Комментарии, удаление 98
Конец 176
Конечный автомат 98 174 188
Конечный автомат недетерминированный 193
Контекстно-свободная грамматика 229
Конфликт свертка/свертка 266 270 274
Конфликт сдвиг/свертка 266 270 274
Кормен 277
Коэффициент биномиальный 150
КС-грамматика 229
Кушниренко, А.Г. 29 30 42 115 277
Ландис, Е.М. 216
Лебедев, Г.В. 277
Лев (K) 259
Лев (K, t) 272
ЛевКонт  258
ЛевКонт  271
Левый контекст правила 258
Липский 277
Лисовский, Анджей 157
Львовский, С.М. 4
Лэйзерсон 277
Массив 25
Массив с минимальным элементом 127
Матиясевич, Ю.В. 5 23 179
Матриц порядок умножения 154
Матриц произведение 166
Матрица цен 166
Медиана, поиск 96 148
Минимум, поиск 95
Многоугольника триангуляция 64
Многочлен, значение 30
Многочлен, производная 30
Многочлен, умножение 31
| Множество регулярное 192
Множество, представление 197 201
Множество, представление деревом 207
Множество, реализация в битовом массиве 123
Множество, реализация перечнем 124
Множество, тип данных 123
Множитель 232
Моделирование, очередь событий 129
Монотонных последовательностей перечисление 52
Наибольший общий делитель 12
Наименьшее общее кратное 14
Напр  251
Нач(X) 238 250
Начало 176
Неассоциативное произведение 155
Недетерминированный конечный автомат 193
Неориентированный граф 145
Нетерминал 229
Нивергельт 228 277
НОД 12
Нок 14
Обмен значений 9
Образец, поиск 174
Обратная перестановка 40
Обратная польская запись 161
Обход дерева 68
Обход дерева рекурсивный 141
Общий элемент (в упорядоченных массивах) 36
Опечатки, поиск 206
Ориентированный граф 117
Орфография, проверка 206
Открытая адресация 198
Очередь 113
Очередь из двух стеков 115
Очередь приоритетная 128
Очередь, реализация в массиве 113
Очередь, ссылочная реализация 119
Ошибка, индекс за границей 33 39 40 83 86
Паскаль 4 33
Паскаль, Б. 4 151
Паскаля треугольник 64 151
Перебор с возвратами 68
Пересечение регулярных множеств 196
Пересечение упорядоченных массивов 35
Перестановка обратная 40 60
Перестановка частей массива 29
Перестановка, четность 40
Перестановок перечисление 49 59 138
Период десятичной дроби 23
Поддерево 208
Подмножеств данного размера перечисление 51
Подмножеств перечисление 49
Подпоследовательность максимальная возрастающая 46
Подпоследовательность общая 45
Подпоследовательность, проверка 45
Подслово 176
Подслово, поиск 179 183 184 186
Поиск k-го по порядку 96 148 215
Поиск в глубину 169
Поиск в ширину 127 168
Поиск двоичный 38
Поиск кратчайшего пути 163
Поиск минимума 95
Поиск образца 184 186 188
Поиск одного из слов 189
Поиск подслова 174 179 183 184 186
Поиск представителя большинства 96
Посл(X) 238
Послед(X) 251
Последовательности монотонные, перечисление 139
Последовательность, содержащая все слова длины n 119
Постфиксная запись 161
Потомок, вершины 134
Права, авторские 4
Приведение 257
Приоритетная очередь 128
Программирование динамическое 150 152 233
Произведение многочленов 31
Произведение неассоциативное 64 155
Простые множители 17
Путей число 167
Пятьдесят седьмая школа 3
Рабина алгоритм 186
Разбиений на слагаемые, перечисление 53 140
Разбиений на слагаемые, число 65
Разбор LL(1) 248
Разбор LR(1) 257
Разбор общий, КС-алгоритм 233
Разбор, рекурсивный спуск 236
Разложение на множители 17
Размещения с повторениями 48 137
Расстановки функция 197
Расширение индуктивное 43
Ребро графа 145
Регулярное выражение 191
Регулярное множество 192
Регулярное множество, дополнение 196
Регулярное множество, пересечение 196
Рейнгольд 228 277
Рекурсивная программа 130
Рекурсивный спуск 236
Рекурсия 130
Рекурсия, устранение 150
Ривест 277
Рюкзак, заполнение 80 156
Свертка 257
Связная компонента неориентированного графа 145
Связная компонента ориентированного графа 126 147 167
Связный граф 117
Сдвиг 257
Сеализация в массиве 105
Сети 196 276 277
Символ начальный 229
Символ нетерминальный 229
Символ терминальный 229
Ситуация грамматики 261
Скобки, правильность 107 229
Скобок расстановка 64
Слагаемое 232
Слияние (упорядоченных массивов) 34
Слово 176
Слово выводимое 229
Сортировка деревом 86 128
Сортировка квадратичная 82
Сортировка слиянием 83 91
Сортировка топологическая 142 171
Сортировка Хоара (быстрая) 91 147
Сортировка Хоара, нерекурсивная 159
Сортировка цифровая 94
Сортировка, nlogn 83
Сортировка, нижняя оценка сложности 93
Сортировка, число сравнений 93
Сост(S) 262
Составные символы, замена 98
Сочетаний число 64 150
Ссылочная реализация 110
Стек 105
Стек отложенных заданий 157
Стек, два в массиве 109
Стековый калькулятор 161
Степень, быстрое вычисление 10
Степень, вычисление 9
Степень, рекурсивная программа 131
Суммирование массива рекурсивное 133
Счастливые билеты, число 66
Терминал 229
Терминал направляющий 251
Топологическая сортировка 142 171
Треугольник Паскаля 151
Триангуляция многоугольника 64 152
|
|
|
| Реклама |
|
|
|
|
|
|
|
|
О проекте