Уэзерелл Ч. — Этюды для программистов :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Уэзерелл Ч. — Этюды для программистов

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Этюды для программистов

Автор: Уэзерелл Ч.

Аннотация:

Книга американского специалиста по системному программированию - уникальный сборник задач по программированию из разных областей: моделирования, точности вычислений, обработки текстов, искусственного интеллекта, конструирования компиляторов. Большинство задач базируется на реальных и игровых ситуациях.
Перевод с английского Ю. М. Баяковского.

Язык:

Рубрика: Computer science/Алгоритмы/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1982

Количество страниц: 288

Добавлена в каталог: 04.11.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

APL      12 15 17 21 43 51
ASCII      159 189
BLISS      38 105 137 233
CRAY-1      5
ENIAC      125
IBM 360      187 199
MIX      187
PL/360      105
PL/C      15
PL/I      15 16 17 56 67 112 118 137 154 261
Sigma 7      187
SPITBOL      15
WATFIV      15
XPL      15 17 38 105 113 137 154 186 218 219 233 261 262 264
Абрамов, С.А.      26
Адрес исполнительный      163
Айверсон      17
Алгол      15 17 112 186
Алгол-68      67
Алгоритм M      45
Алгоритм построения словаря      65
Алгоритм раскраски графа      239—241
Алгоритм Тоома — Кука      127—130
Алгоритм Тоома — Кука, комментарий      130—133
Алефо      87 143
Алфавит ленты      75
Алфавит смешанный      146
Альфа-бета-процедура      84—86
Амбрастер      56
Аникин, А.В.      62
Арифметика двойной точности      123
АСПИД      39
Ахо      138 219 253
Баррон      199
Баяковский, Ю.М.      39
Бейсик      15 17 25
Белл      Р.К.
Белл, К.Г.      187
Беркс      21
Бит косвенный      161
Бит «больше, чем»      161
Бит «меньше, чем»      161
Бит «переполнение»      161
Бит «равно»      161
Битнер      26
Бланка имя      223
Бланка память      223
Бланка тело      223
Бланка указатель      223
Бланков пространство      231
Блок функции      231
Браун      236
Брент      138 139
Брэтли      59
Быки и коровы      140
Быстрое деление      133
Быстрое преобразование Фурье      138
Быстрое умножение      126—128
БЭСМ-6      36 39
Вари      76
Ввод/вывод      235
Вегнер      18 236
Ведущий элемент      123
Ведущий элемент выбор      123
Вектор цвет      239
Великий комбинатор (Mastermind)      140—143
Вершины смежные      238
Вещественные числа      161
Взятия в плен      78
Вирт      16 17 251
Восстановление исходного текста      145
Ганглоф      5
Гардел      98
Гарднер      22 90 113 157
Гаусс      91
Генератор автомобилей      96
Генератор возмущений      96
Генератор Макларена — Марсальи      45
Герман      98
Гибсон      113
Гилман      17
Головка      71
Граф неориентированный      23
Граф пустой      23
Графа вершины      23
Графа ребра      23
Грис      16 17 219
Грисуолд      17
Грогоно      17
Гэн      157
де Боор      124
Дейкстра      17
Декодирование      146
Дерево игры в калах      83
Дерево поиска      67 68
Дерево продолжений      78
Дерево стандартное арифметическое      118
Дешифровка      145
Джеймс      68
Диграф      63
Дрейфус      5
Дэвис      75
Единица готовой продукции (ЕГП)      46
Единица сырья и материалов (ЕСМ)      46
Ершов, А.П.      6 26
Жеребьевка      44
Жизнь      19—22
Загрузчик УМ-1      184—186 188—199
Загрузчик УМ-1, выражения      191—192
Загрузчик УМ-1, общая схема      188
Загрузчик УМ-1, описание элементов      190—191
Загрузчик УМ-1, определение символов      192—194
Загрузчик УМ-1, пример программы      195
Загрузчик УМ-1, структура физической записи      189—190
Загрузчик УМ-1, язык      196—197
Задача о коммивояжере      239
Задача о раскрашивании карты      23
Задачи комбинаторные      239
Иванс      54
Игрок загадывающий      140
Игрок отгадывающий      140
Имитатор      159
Имя функции      115
Инвестиций текущая величина      61
Инвестиционный доход      60
Инвестиционный фонд      60
Индекс совпадения      149
Интеграл неопределенный      119
Интеграл определенный      119
Йенсен      17
Калах      76—87
Камни      76
Кан      157
Карта загрузки      189
Катцан      108 253
Квадрат Виженера      146—147
Квадриграф      63
Керниган      39
Классификация круговая      42
Классификация по выбыванию      42
Классификация швейцарская      42
Клетки      19
Клетки, одиночество      19
Клетки, соседи      19
Клетки, теснота      19
Кнут      17 45 113 124 131 138 139 141—143 187 256
КОБОЛ      15 17 51 70 94 112
Код дополнительный      161
Код несамозавершающийся      101
Код операции (КОП)      162

Код самозавершающийся      101
Кодд      21
Кодирование      146
Кодирование переменной длины      189
Кодирование переменной длины взвешенное      68
Колонии Жизни      19
Колонии Жизни период      21
Колонии Жизни стационарные      21
Команды загрузки      189
Команды типа «байтовая»      164
Команды типа «непосредственная»      164
Команды типа «регистр-память»      163
Команды типа «регистр-регистр»      162
Команды форматирования      30—36
Конвей, Дж.      22
Конвей, Р.      16 17
Константа      114
Конт      124
Контрольная сумма      185
Корреляция мест      43
Коэффициенты повторения      101
Криптограмм анализ      146
Криптография (тайнопись)      145 146.
Крисс-кросс      55—56
Критерий укрупнения гнезд      67
Кудрявцев, Л.Д.      139
Кули      141
Куча      97 217 218
Ламуатье      5
Лента ввода/вывода      71
Лисп      15 17 25 112 118 236
Листья      84 118
Литера      71
Литера внешняя      184
Литера внутренняя      184
Лунка      76
Люка      17
Мазлак      56
Мак-Карти      18
Мак-Киман      18 159 219
Манкала      76 87
Мантисса      161
Маркер конца      89
Матрица      121
Матрица вырожденная      121
Матрица Гильберта H порядка n      122
Матрица единичная      121
Матрица обратная      121
Матрица остаточная левая      122
Матрица остаточная правая      122
Матрицы норма по столбцам      124
Машина Тьюринга      71—75
Машина Тьюринга, универсальный имитатор      73
Менеджмент      46—54
Металитера      220
Метод минимаксный      87
Метод Ньютона      61 133
Метод перебора с возвратами      25
Метод поиска решений      87
Метод пошаговой фиксации      97
Милло      59
Мини      188 189 200—219
Мини ввод и вывод      211
Мини возвраты      207
Мини возобновление и выход      211
Мини выбор      210
Мини вызов процедур      207
Мини вызов функций      214
Мини выражения      212
Мини декларации      205
Мини единицы компиляции      200
Мини инструкции выполняемые      206
Мини инструкции завершения      207
Мини инструкции пустые      212
Мини инструкции составные      208
Мини инструкции цикла      209
Мини константы      214
Мини лексемы      215
Мини метки      212
Мини операционная среда      217
Мини переменные      214
Мини присваивания      207
Мини программы      201
Мини программы, пример      215—217
Мини процедуры внешние      201
Мини процедуры внутренние      205
Мини сегменты      203
Мини типы      203
Минимаксная процедура      84
Минский      75
Мишакова, С.Г.      39
Множитель масштабирующий      101
Моделирование методом критических событий      98
Моделирование последовательное (пошаговое)      50
Мозес      120
Моментальный снимок      73
Муэрс      220 229 236
Мэйн      68
Нейлор      54
Нельсон      236
Николс      219
Нильсон      87
Ньюэл      187
Обработка цепочек и литер      234
Овари      76
Операнд непосредственный      164
Операции ввода /вывода      99
Оре      26
Особый случай деления на нуль      175 184
Особый случай запрещенного адреса команды      162 184
Особый случай зацикливания кода операции      184
Особый случай неверной адресации слова      165 184
Особый случай некорректного представления      162 184
Особый случай некорректной команды      162 184
Особый случай некорректной команды Execute      184
Особый случай некорректной косвенной адресации      164 184
Отсечение      85
Оценка окончательная (ОО)      85—86
Оценка предварительная (ПО)      84—86
Очередь с приоритетами      97
Паскаль      15 16 17 56 67 86 112 118 137 154 233 261 264
Пасьянс      107—113
Пасьянс, анализ      110—111
Пасьянс, правила раскладывания      107—109
Перебор в глубину      84
Перебор в ширину      84
Переключатель шрифта      38
Переменная      114
Плоджер      39
Подпрограммы для алгоритмов быстрого умножения и деления      136—137
Подстановка простая      145
Подсчет совпадений      43
Поиск в растущей базе данных      112
Поиск «сначала в глубину»      111
Поле адреса      163
Поле косвенное      164
Полонски      17
Порядок      161
Поудж      17
Пратт      219
Предложения      36
Прессер      199
Признак типа абсолютного      191
Признак типа относительного      191
Проба      140
Проблема остановки      74
Программа для машины Тьюринга      72—73
Программа для раскраски карты      242—248 254—256
Программа для раскраски карты, замечания      250—253
Программа интроспективная      59

1 2

О проекте