Память для программы 373

- оперативная 295 Паскаль 8, 11, 16, 19, 62 Переменная буферная 55 Переменные 17, 23 Переупорядочение списка 209 Пирамида 91

ПЛ/О 331, 349 ПЛ/1 20 Поддерево 223 Поиск бинарный 28 в списке 202

- медианы 103

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

- по списку самоорганизующийся 209

Поле 48

Поле признака 36 Порядок Б-дерева 282

- частичный 211

- числа 15

Последовательность 16, 19, 52 Потомок 220

Поэтапное уточнение 11, 67, 344 Правила подстановки 320

- порождающие 320

- построения графа 329 Правило не поднимай панику 363 Предложения 319 Преобразование (типов) 24

- ключей 303 Приоритеты операций 40 Присваивание 19, 21, 189 Проблема пустой строки 326 Программа рабочая 373

- таблично-управляемая 328 Просеивание 92

Просмотр на один символ вперед

без возврата 323 Проход 109

- по списку 201 Процедура 190 Путь внешний 222

- внутренний 220

Разряд 15, 44 Расписание школьное 41 Распознавание предложений 322 Распределение горизонтальное 134

- памяти динамическое 51, 193 Расстановка 303

- повторная 318 Реализация 47, 50 Регистр адреса команды 374

- команды 374

- вершины стека 374 Редактироваиие 67

Рекурсия 9, 99, 150

- косвенная 151

- прямая 151

СББ-дерево 298

Связка динамическая 374

Сегмент 57

- логический 58

- физический 58 Сектор 58 Селектор 20, 37

- записи 32

- массива 26 Серии 115

- максимальные 115

- фиктивные 132

- фиктивные 132 Серпинский 158 Символ 23, 40, 319

- начальный 320

- пустой 24 Символы внешние 363

- возобновления 363

- нетерминальные 320

- терминальные 320

- управляющие 393 Сканер 40, 341 Слияние 109

- двухфазное 115

- естественное 115

- каскадное 149

- многопутевое 122

- однофазное ПО

- простое 109

- сбалансированное ПО, 122

- трехленточное 109 Слова размер 44 Словарь частотный 203 Слово памяти 44 Случайный доступ 25 Смещение 48, 374 Сопрограммы 144 Сортировка 9, 74, 77

- быстрая 96

- включениями 77

- - бинарными 80 --простыми 78

- внешняя 75

- внутренняя 75

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

- массивов 75

- методом пузырька 84

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

- пирамидальная 91

- слиянием 109

--многофазная 128

--простым 109

- с помощыо дерева 89

- топологическая 211

- устойчивая 79

- файлов 75

- Шелла 88 i-сортировка 88 Список 10, 198

- двунаправленный 315

- циклический 314 Сравнение 19

- методов сортировки массивов 105

Ссылки 10, 19, 193 Стек 99, 374 Строка разрядов 49

- текущая 69

Структуры данных динамические 10

--усложненные 8, 51

--фундаментальные 8

- древовидные 219 Структурирования методы 19 Схемы программ 56

Фиктивный элемент 79 Флойд 92

Фибоначчи деревья 249

- числа 131 Фиксация 378

Форма бэкус-наурова 320

- инфиксная 377

- постфиксная 377 Формула Эйлера 247 Функция 17

- Аккермана 188

- преобразования 24

- расстановки 304

- упорядочения 75

- факториал 150

- характеристическая 49

Ханойские башни 186 Хоор 7, 8, 12, 96, 103 Ху 266

Таблица рассеянная 307

- расстановки 305 Та блично-управляемые

328 Таккер 266 Тексты 59 Тип базовый 18

- данных 17

---регулярный 26

--скалярный 19

-- составной 30

--стандартный 19

- индексов 26

- рекурсивный 314 Транслятор 10, 17, 40, 319 Трансляция 40

Удаление из дерева 241

- из списка 200

Узел дерева внутренний 220

--специальный 222

Уилсон 179 Уильяме 91 Указатели 10 Уолкер 266 Упаковка 47, 49 Уровень 220

Файл 14, 19, 53

- нндексировапный 58

- многоуровневый 57

- персональный 14

- с прямым доступом 58

Цеитропд 267 Цепочка 115 Цикл 16

Цифры арабские 15, 24 программы двоичные 15 - римские 15

Числа вещественные 15

- комплексные 31

- натуральные 150

- с плавающей запятой 15

- факториальпые 153

- целые 15

Число гармоническое 83

- кардиналыюе 18, 20, 39, 49, 50 Читаемый вход 59

- выход 59

Шейкер-сортировка 85

Эвристика 267 Эйлер 13

Эйлерова копстаита 83 Эффективность 49, 105

Язык Ассемблера 18

- высокого уровня 16

- контекстно-зависимый 322

- контекстно-свободный 322

- машннно-зависимый 16

- машинно-ориентировапный 16

- формальный 10

Языки программирования 16 Ячейка памяти 44

Prentice-Hal! i

Series in Automatic Computation

ALGORITHMS + DATA STRUCTURES = PROGRAMS

NIKLAUS WIRTH

Eidgenossische Technische Hochschule Zurich; Switzerland

PRENTICE-HALL, INC. ENGLEWOOD CLIFFS, N.J. 1976