Программирование: Теоремы и задачи

Шень А.9785940571445, 5940571441

Table of contents :
Задачи без массивов……Page 8
Массивы……Page 23
Индуктивные функции (по А.Г.Кушниренко)……Page 37
Размещения с повторениями……Page 42
Перестановки……Page 43
Подмножества……Page 44
Разбиения……Page 47
Коды Грея и аналогичные задачи……Page 48
Несколько замечаний……Page 54
Подсчёт количеств……Page 56
Ферзи, не бьющие друг друга: обход дерева позиций……Page 59
Обход дерева в других задачах……Page 69
Квадратичные алгоритмы……Page 71
Алгоритмы порядка nlogn……Page 72
Применения сортировки…….Page 79
Нижние оценки для числа сравнений при сортировке……Page 80
Родственные сортировке задачи……Page 82
Составные символы, комментарии и т.п…….Page 89
Ввод чисел……Page 91
Стеки……Page 95
Очереди……Page 102
Множества……Page 110
Разные задачи……Page 114
Примеры рекурсивных программ……Page 116
Рекурсивная обработка деревьев……Page 119
Порождение комбинаторных объектов, перебор……Page 122
Другие применения рекурсии……Page 126
Таблица значений (динамическое программирование)……Page 134
Стек отложенных заданий……Page 139
Более сложные случаи рекурсии……Page 142
Кратчайшие пути……Page 145
Связные компоненты, поиск в глубину и ширину……Page 149
Простейший пример……Page 155
Повторения в образце „ источник проблем……Page 158
Алгоритм Кнута…Морриса…Пратта……Page 160
Алгоритм Бойера…Мура……Page 163
Алгоритм Рабина……Page 165
Более сложные образцы и автоматы……Page 167
Суффиксные деревья……Page 174
Примеры игр……Page 187
Цена игры……Page 189
Вычисление цены: полный обход……Page 197
Альфа-бета-процедура……Page 200
Ретроспективный анализ……Page 204
Коды……Page 206
Неравенство Крафта…Макмиллана……Page 207
Код Хаффмена……Page 211
Код Шеннона…Фано……Page 213
Хеширование с открытой адресацией……Page 217
Хеширование со списками……Page 220
Представление множеств с помощью деревьев……Page 226
Сбалансированные деревья……Page 234
Общий алгоритм разбора……Page 245
Метод рекурсивного спуска……Page 251
Алгоритм разбора для LL(1)-грамматик……Page 262
LR-процессы……Page 270
LR(0)-грамматики……Page 276
SLR(1)-грамматики……Page 282
LR(1)-грамматики, LALR(1)-грамматики……Page 283
Общие замечания о разных методах разбора……Page 286
Книги для чтения……Page 288
Предметный указатель……Page 289
Указатель имён……Page 295