1.1. 1.2. 1.3.

1.4.

2.1.

2.2.

2.3.

2.4.

2.5. 2.6. 2.7. 2.8.

2.9.

2.10.

2.11.

2.12. 2.13.

2.14.

2.15.

2.16. 2.17.

3.1.

Вычисление степеней двойки 30 Сканер 42

Чтение вещественного числа 63

Печать вещественного числа 65

Сортировка простыми включениями 79

Сортировка бинарными включениями 80

Сортировка простым выбором 82

Сортировка методом пузырька 84

Шейкер-сортировка 86 Сортировка Шелла 89 Просеивание 93 Пирамидальная сортировка 95

Разделение 97 Быстрая сортировка 99 Нерекурсивная версия быстрой сортировки 100 Поиск k-TO элемента 105 Сортировка простым слиянием 114

Сортировка естественным

слиянием 121

Сортировка сбалансированным слиянием 126 Многофазная сортировка 138 Распределение начальных серий с помощью пирамиды 145

Кривые Гильберта 157

3:2. Кривые Серпинского 161

3.3. Ход коня 167

3.4. Восемь ферзей .(.одно решение) 172

3.5. Восемь ферзей (все решения) 174

3.6. Устойчивые браки 180

3.7. Оптимальная выборка 184

4.1. Включение в список 204

4.2. Топологическая сортировка

4.3. Построение идеально сбалансированного дерева 227

4.4. Поиск с включениями 236

4.5. Построение таблицы перекрестных ссылок 240

4.6. Построение оптимального дерева поиска 274

4.7. Поиск, включение н удаление в Б-дереве 290

4.8. Построение таблицы перекрестных ссылок с использованием фЗнкций расстановки 308

5.1. Грамматический разбор для синтаксиса из примера 5 334

5.2. Грамматический разбор для языка (5.12) 343

5.3. Транслятор для языка (5.13) 345

5.4. Грамматический разбор ПЛ/0 356

5.5. Грамматический разбор ПЛ./О с восстаповленпем ошибках 368

5.6. Транслятор для ПЛ/0 380

для при

Адельсон-Вельский 248 Адрес 44, 48

- абсолютный 374

- базовый 374

- возврата 374

- относительный 374 Алгол-60 17, 320

Алгоритм включения в Б-дерево 285

.--в ББ-дерево 296

---в сбалансированное дерево

.--в список 200

- вычисления я-го факториального числа 153

- грамматического разбора 324

- линейного просмотра 203

- поиска медианы 103

--по дереву с включением 233

- построения кустарников 300

- сортировки включениями бинарными 79

----простыми 78

--- - с убывающим приращением (сортировка Шелла) 87

- - выбором простым 81

- - обменом простым 83

---пирамидальной 90

-- с разделением 96

---слиянием естественным 115

- - слиянием многофазным 137 ----- простым 109

---сбалансированным N-щ-к.-

вым 122

- удаления из Б-дсрева 288

- - из сбалансированного дерева 256

- шейкер-сортировки 85 Алгоритмы рекурсивные 9

- с возвратом 9, 168

Анализ алгоритмов сортировки 79, 80, 82, 85, 88, 94, 100, 113

Балансировка 288

Банки данных 58

Барабаны магнитные 57

Барьер 79, 203, 233

ББ-дерево см. £-дерево бинарное

Б-дерево 282 Б-дерево бинарное 295

--симметричное 298

Буквы латинские 24 Буфер 54

Бэйер 282, 289, 295, 298

В.арианты в записях 35 Вес дерева 264 Ветвь 223 Возврат 9, 168, 325 Вольтер 13

Восстановление при ошибках 373 Время патентное 58 Выборочное изменение 28 Выравнивание 46 Выражение 17

- индексное 27 Высота дерева 220

Гаусс 169 Гильберт 156 Глубина дерева 220 Горизонтальное распределение 134 Готлиб 267

Грамматический разбор 10, 328

--нисходящий 323

--целеориеитировапный 328

Граф распознавания 328

- синтаксический 328

- - детерминированный 332 Графы 19

Данные 11

Дейкстра 7, 12

Декартово произведение 31

Декартовы координаты 15, 36

Дерево 10, 19, 219

--АВЛ-сбалансированное 248

- бинарное 223

- вырожденное 220

- идеально сбалансированное 226

- лексикографическое 238

- оптимальное 263

- поиска 231

- сильно ветвящееся 223

- сортировки 91

- упорядоченное 220

- Фибоначчи 249 2-3 дерево 295 Диаграмма зависимости 361 Дизъюнкция логическая 23 Диски магнитные 57 Дискриминант типа 36 Длина пути 220

--взвешенная 261

--внешнего 220

-- внутреннего 220

Доступ последовательный 53

- прямой 58

- случайный 25

Заглядывание вперед 55, 68

Заголовок списка 314

Задача об ycToftsnebfx брак-ах- 174

- о восьми ферзях 169

- о ходе коня 164

- оптимального выбора 182

- поиска медианы 103

- построения школьного расписания 41

Запись (record) 8, 31, 48

- с вариантами 36 Запись бесскобочная 377

- инфиксная 230

- польская 377

- постфиксная 230

- префиксная 230

Инвариант цикла 28 Индекс 26, 44 Интерпретатор 373 Искусственный интеллект 163 Итерация 9, 99, 154

Карта (индексов) 123, 128 Квантиль 105 Ключ 76, 303

Ключей преобразование 303 Ключи переменной длины 318 Кнут 77, 86, 134, 144, 264 Кольца 19

Конкатенация 51, 52, 54 Константа 17 Конструктор 20

- записи 32

- массива 26

Контекстная зависимость 322 Конфликт 304

Конфликтов разрешение 304 Конъюнкция логическая 23 Координаты 15, 31, 36

- декартовы 15, 36 Корень дерева 220

Коэффициент заполнения 312

- использования памяти 46 Кривая Гильберта 156

- Серпинского 158 Кустарники 299

Ландис 248, 249 Лента 54

- магнитная 108 Лист дерева 220 Лорин 77 Лукасевич 377

Мак-Вити 179 Мак-Крейт 289 Мантисса 15 Массив 19, 25, 44 Матрица 29 Машина ПЛ/0 373 Медиана 101, 103 Метасимволы 320 Метод деления пополам 28

- пузырька 84

- рассеянных таблиц 307 Множеств объединение 40

- пересечение 40

- разность 40

- сложение 40

- умножение 40 Множество 15, 19, 38 Множество-степень 38 Множеству принадлежность 40 Моррис 306

Нотация 52

Область переполнения 306 Обход дерева 229 Оператор варианта 37

- присоединения 34, 286

- процедуры 190

- условный 190

- цикла 29

--с параметром 190

- - с предисловием 190 Операции булевские 23

- над файлами 54

- отношений 40

- преобразования 20 0-операции 62 Операция 17, 18, 19 Описание 17

Опробирование квадратичное

- линейное 306 Открытая адресация 306 Очередь 198

Ошибки наведенные 373