    ПРЕДМЕТНЫЙ  УКАЗАТЕЛЬ 

    Адрес 302, 303, 315 
    — возврата 318 
    — подпрограммы 318 Алгоритм однопроходный 131 Алфавит 114, 150 
    Байт 250, 266, 301, 303 Бит 250, 301, 303 Биты NZVC 304 Блок 250, 266 
Буфер 272 
    —— кольцевой 197 
    Вектор 103 
    — динамический 104 
    — циклический 197 
    — прерывания 320 Вершина стека 16 Вид адресации 311 Выбор 23 Вызов 
предписания 9 
    — программы 29 Вырезка 276 Выход из цикла 24 
    Глубина стека 16 Грамматика 161 
    Действие 9, 26 
    — алфавита 115 
    Дек 98—99 
    Декомпозиция 31 
    Дерево вывода (дерево разбора) 
    153 Диск 265 
    Заголовок программы 375 Запоминающее  устройство — см. 
    память Запроцедуривание циклов 244— 
    245 Значение объекта 78 
    — стационарное 116 
    Имя 379, 335 
    — объекта 78 
    — файла 282 Инвариант 56—57 
    — исполнителя 289 
    Индекс 103 
    Индуктивное   расширение   117 
    — — минимальное 118	_ Интерпретация,      интерпретатор 
    161, 327 
    Интерфейс внешний 330 Исполнитель   6,   9,   29,   36,  374 Итерация 53 
    Код объектный 326 
    — операции 306 
    — символа 266, 302 Команда перехода 309 Комментарий 13, 333 Компиляция,    
компилятор     154, 166, 325—326 
    — и интерпретация 161, 187, 327 
    — раздельная 352 Композиция реализаций 31 Константа 36, 40, 377 
Конструкция   управляющая   21, 
    375 
    Критерий индуктивности  116 Курсор 283 Кэш-память, кэш 250, 252 
    Локализация 79, 84 
    Магистраль 301, 315 
    Массив 342 
    Матрица 104 
    Машина виртуальная 327 
    Метаалфавит, метасимвол  151— 
    152 
    Метка 334 Множество 99, 100 Монитор ОС 324 
    неопр 86 Нетерминал 153 

    ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ     381 

    НФБН   (нормальная  форма  Бэ-куса—Наура) 153 
    Обозначение 40, 378 Объект 9, 78 
    — глобальный 9, 79, 81 
    — локальный 79 
    — простой,   простого   типа   194 ОЗУ  см.   память оперативная Окно 283 
Оператор 376, 333 
    — выполняемый 336 Операция 86, 87, 378 
    — массовая 191 
    — присваивания 80 Описание, 377, 336 
    — исполнителя   внешнее   30 
    — типа 87, 88 
    ОС  (операционная система)  324 
    Отказ 10 
    Откатка 299 
    Очередь 98 
    Очистка бита 301 
    Память 300—301 
    — виртуальная  250,  254,   264 
    — кэш см. кэш-память 
    — оперативная 250, 300, 324 
    — постоянная 324 Параметр 9, 82, 83 
    — входно-выходной 9, 83 
    — входной 9, 82, 83 
    — выходной 9, 83 
    — фактический 20, 83 
    — формальный 20, 83 Переменная 342 ПЗУ см.  память  постоянная 
Подпрограмма 29, 318, 336 Поиск 211 
    —' бинарный 214, 215 
    — последовательный 211, 214 Поле 96 
    Пользователь 330 Последовательность   100—101 Постусловие 45 Предикат 53 
Предписание 9 
    — вырабатывающее значение 11 
    — принимающее и вырабатывающее значение 97, 98 Предусловие 45 Прерывание 
319 Присваивание 80 Программа 10, 21, 374 
    — в кодах 300 
    — вырабатывающая значение 84 
    Программа локальная 38, 76 
    — начальной загрузки 316, 324 
    — обработки  прерывания   319 
    — основная 335 
    — принимающая   и    вырабатывающая  значение  97,  98,   193 
Программирование 10, 30 Процессор 300, 304 Пул 251 
    — буферный 282 
    Реализация  битовая  220—221 
    — исполнителя 29—30 
    — непрерывная 194 
    — программы 29—30     • 
    — ссылочная 202	^ 
    — структуры 189 
    Регистр внешнего устройства 315 
    — процессора 304 Редактирование,  редактор 283 
    — программ в кодах 325 
    — связей 326 
    — синтаксически ориентированное 328—329 
    — текстов ^26 Рекурсия 50 Роллирование 291 
    Секция 336 
    Семантика 12 
    Символ 150 
    Система операционная см. ОС 
    — предписаний 9, 36 
    — файловая 267 Слово 303 
    Состояние объекта 9, 78 Список 101—103, 285 Способ конструирования 85, 93, 379 
    — — запись 95 
    — — исполнителей 104 
    — — объектов 105 
    — — отрезок 94 
    — — перечисление 93 Среда  инструментальная  329 
    — операционная 374 Стек 15—16, 97 
    — адресов возврата 319 Структура 96 
    — динамическая 96 
    — ограниченная 194 
    Структуры, ограниченные в совокупности 201, 210 
    Схема вычисления инвариантной функции 90 

    382 ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ 

    Схема индуктивного вычисления функции 113 
    — обработки информации 53 
    — проектирования  цикла  с  помощью инварианта 56 Счетчик команд 304 
    Тело цикла 23 
    — — для каждого 94,  107—111 Терминал 153 Технология сверху-вниз 31 Тип 
78, 85, 378 
    — предопределенный 86, 378 Трансляция см. компиляция 
    УВ     (универсальный    выполнитель) 19 Указатель списка 101—102 
    — стека 304 Условие 21, 26, 89 
    — корректности   вызова   47 
    —— окончания 57 Установка бита 301 
    Устройство внешнее 601 Утверждение 24, 46, 877 
    Файл 266 
    — загрузочный 326 Функция 335 
    — индуктивная 114   . 
    — стандартная 379 
    — хеш см. хеш-функция 
    Хеширование 223, 22в, ?38, 83?-* 
    238 Хеш-функция 223, 22? 
    Цикл 23 
    Экземпляр программы 52 ЭПВМ 19, 330 
    Ядро ОС 324 Язык 150 
    — порожденный      грамматиков 
    153 
    —— программирования 19 


    Кушниренко Анатолий Георгиевич Лебедев Геннадий Викторович 

    ПРОГРАММИРОВАНИЕ ДЛЯ МАТЕМАТИКОВ 

    Редактор Л. Г. Полякова Художественный редактор Г. М. Коровина Технический 
редактор И. Ш. Аксельрод Корректоры Е. Ю- Рычагова* И. Я- Кришталь 
    ИБ № 32308 
    Сдано в набор 03.03.87. Подписано к печати 15.04.88. Т-09564. Формат Ы X 
Юв'/м- Бумага тип. М S. Гарнитура литературная. Печать высокая. Усл. печ. л. 
20.16. Усл. кр.-отт. 20,16. Уч.-изд. л. И,77. Тираж 70 000 экз. Заказ № 496. 
Цена 1 р. 10 к. 
    Ордена Трудового Красного Знамени Издательство «Наука» Главнее редакция 
физико-математической литературы 
    Л17071 Москва B-7I, Ленинский проспект, IS Ленинградская типография № 2 
головное предприятие ордена Трудового Красного Знамени Ленинградского 
объединения «Техническая книга* им. Евгении Соколовой Союзполиграфпрома при 
Государственном комитете СССР по делам издательств, полиграфии и книжной 
торговли. 188052. г. Ленинград, Л-52. Измайловский проспек 
