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

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

blank
blank
blank
Красота
blank
Нивергельт Ю., Фаррар Дж., Рейнголд Э. — Машинный подход к решению математических задач
Нивергельт Ю., Фаррар Дж., Рейнголд Э. — Машинный подход к решению математических задач



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



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


Название: Машинный подход к решению математических задач

Авторы: Нивергельт Ю., Фаррар Дж., Рейнголд Э.

Аннотация:

Книга написана на материале лекций, прочитанных для учителей в Иллинойсском университете. Основная ее цель — показать связь между математикой к вычислительной наукой, ознакомить читателя с машинно-ориентированным подходом к решению математических задач. На многочисленных примерах (из теории графов, комбинаторики, теории случайных процессов, теории чисел) авторы стремятся продемонстрировать решение задач при помощи ЭВМ: математическую постановку, построение алгоритма, интерпретацию полученных результатов. Отдельные главы книги написаны почти независимо, что облегчает чтение и восприятие материала.
Книга будет полезна и интересна широкому кругу потенциальных пользователей ЭВМ; она доступна студентам младших курсов и школьникам старших классов.


Язык: ru

Рубрика: Математика/

Серия: Современная математика. Вводные курсы, Сделано в холле

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$\alpha$-усечение      183
(m, n)-процедура Слейгла      191
A-операция      13
Автомат самовоспроизводящийся фон Неймана      см. «Самовоспроизводящийся автомат»
Алгоритм волновой      94
Алгоритм движения по траверсу      125 143
Алгоритм декомпозиции      95
Алгоритм дифференцирования формального      40—41
Алгоритм для игры в шахматы      146 197
Алгоритм замены ребер графа      104
Алгоритм нахождения кратчайшего пути в графе      96 137 141
Алгоритм преобразования скобочной записи в польскую суффиксную      31—34
Алгоритм разбиения      94
Алгоритм синтаксически-ориентированный      23
Алгоритм сортировки вставлением      121
Алгоритм сортировки выбором      118
Алгоритм сортировки перестановкой      115
Алгоритм Уоршелла      94 100 137 141
Алгоритм «умножить на 3 и сложить с 1»      298 312
Альфа-бета метод      182
Арифметическое выражение      12
Асимптотическая константа погрешности      260
Бинарные операции      25
Блок-схема      75 134
Блок-схема, уравновешенная неполная      76
Блуждание случайное      227
Буква      13
Бюффона задача      221 242 245
Высота дерева      127
Вычисление $\pi$      280 306 307 311
Вычисление $\sqrt{2}$      272 306 310 311
Вычисление e      276 306 311
Генератор случайных чисел      207
Грамматика      19
Грамматика контекстно-свободная      60
Грамматика однозначная      23
Граф      92
Граф двойственный      200
Граф направленный      93
Граф ориентированный      93
Граф полный      108
Граф связный      98
Граф, петля в нем      93
Граф, путь в нем      95
Граф, расстояние между его вершинами      100—101
Граф, цикл в нем      102
Графа вершины      92
Графа дуги      92
Графа компоненты связные      98
Графа ребра      92
Графа ребра кратные      93
Графа ребра параллельные      93
Графа ребра — направленные      93
Графа узлы      93
Дерево вывода      19
Дерево графа      102
Дерево графа, максимальное      102
Дерево графа, стягивающее      102
Дерево графа, стягивающее с минимальной стоимостью      102—107
Дерево графа, стягивающее, стоимость его      102
Дерево поисковое двоичное      124
Дерево поисковое сбалансированное      127
Дерево поисковое троичное      143
Дерево поисковое, сбалансированное по высоте      127
Дерево разбора      19
Задача Бюффона      221 242 245
Задача Манхеттена      308
Задача о восьми ферзях      68 72—74
Задача о покрытии многоугольника квадратами      84
Задача о размене монеты      68
Задача о старушке и яйцах      288
Закон больших чисел      223
Закон квадратного корня      212
Закон Кирхгофа      87
Закон Ома      86
Законы ассоциативности      51
Законы коммутативности      50
Заменяемые      321
Запись      111
Запись арифметического выражения инфиксная      25
Запись арифметического выражения польская префиксная      26
Запись арифметического выражения польская суффиксная      26
Запись арифметического выражения префиксная      25
Запись арифметического выражения скобочная      12—24
Запись числа научная      251
Запись числа с плавающей точкой      251
Золотое сечение      266
Игра двух лиц с нулевой суммой      163
Игра двух лиц с нулевой суммой минимаксная      166
Игра Шеннона      150 151 200 201
Игра Шеннона нейтральная      151
Игра Шеннона, Вырубить      151
Игра Шеннона, Закоротить      151
Игра Шеннона, проблема позднейшего проигрыша      193
Игра Шеннона, проблема скорейшего выигрыша      193
Игра «Гекс»      144 159—160 199
Игра «Назови наибольшее число»      155 198 201
Игра «Ним»      147 200
Игры матрица платежная      163
Игры цена      164—165 169
Квадрат латинский      72 135 140
Квадрат магический      81 140
Квадрат совершенный      90 135
Квадраты ортогональные      81 135
Константа      15
Критерий $\chi^{2}$      212
Линейная сходимость      260
Литера      13
Лукаса тест      295 312
М-операция      13
Магазин      30
Матрица инцидентности      77 93
Матрица основных циклов графа      142
Матрица платежная игры      163
Матрица платежная игры, седловая точка ее      166
Матрица расстояний      101 141
Матрица связности      99 141
Матрица смежности      93 98 141
Машина Тьюринга      331
Машина универсальная      331
Метавыражения      16
Метасимвол      14
Метаязык      14
Метод альфа-бета      182
Метод Архимеда вычисления я      280
Метод ветвей и границ      71
Метод линейный конгруэнтный      241 243
Метод минимаксной оценки      178
Метод Ньютона      262
Метод решета      75 286 307
Метод середин квадратов      241
Метод фиктивной игры      173 199
Методы Монте-Карло      220 242
Методы Монте-Карло, вычисление площадей и объемов      223—226
Минимакса принцип      145
Минимаксная игра      166
Минимаксная оценка      178 179
Минимаксная стратегия      166
Минимаксный игрок      166
Множество латинских квадратов полное      83
Множество латинских квадратов попарно ортогональное      83 140
Множество порождающих правил неоднозначное      63
Множество порождающих правил однозначное      63
Множитель      16
Моделирование      232
Моделирование в реальном времени      240
Модель движения транспорта на перекрестке      233—236
Модель движения транспорта однорядного      233 236—240
Модель движения транспорта однорядного, эффект ударной волны      239
Модель заправочной станции с двумя колонками      247
Модель комнаты для пресс-конференции      247
Нормализованное число с плавающей точкой      252
Нормальная форма арифметического выражения      38
Нумерация Гёделя      333
Ограничитель      13
Округления ошибка      251 253
Округления погрешность относительная      255
Операнд      25
Операции      13 25 -321
Операции сортировки элементарные      111
Операция отбора      189
Перебор с возвратом      67 71 133 141
Переменные      15 321
Переменные свободные      35
Переменные связанные      35
Перестановка      112
Плавающая точка      252
Плавающее исчезновение      252
Плавающее переполнение      252
Позиция игры спокойная      189
Поиск в глубину      171
Поиск двоичный      122
Поиск избирательный      185
Поиск линейный      122
Поиск на глубину переменную      192
Поиск на глубину постоянную      188
Поиск эвристический      186
Покрытие полиминное      136
Покрытие прямоугольника квадратами      84 135
Покрытие прямоугольника квадратами, связь с электрической цепью      88—89 135 141
Правило вывода арифметических выражений      12
Принцип минимакса      145
Проблема остановки программы      335 338 345
Проблема упаковки      84
Проблема эквивалентности программ      238
Программа игры в шашки      146 197
Программа самовоспроизводящаяся      345
Программа универсальная      337
Программа «разговорная»      316 317 342 344
Программа, СТУДЕНТ      317 320—324 342
Программа, ЭЛИЗА      317—320 342
Процедура законная      335
Процедура разрешающая для проблемы остановки программы      335
Процедура, НОМЕР      340
Процедура, НУЛЬ      338
Процесс диагональный      334 345
Прямоугольник совершенный      90
Разделитель      26
Распределение нормальное      218
Распределение равномерное      218
Решето обобщенное «модульное»      307
Решето Эратосфена      286 287
Самовоспроизводящийся автомат фон Неймана      325 344
Самовоспроизводящийся автомат фон Неймана, механическое устройство      325—329
Самовоспроизводящийся автомат фон Неймана, механическое устройство, составляющие его элементы      328
Самовоспроизводящийся автомат фон Неймана, модель абстрактная алгебраическая      325 326
Самовоспроизводящийся автомат фон Неймана, модель клеточная      326
Самовоспроизводящийся автомат фон Неймана, модель клеточная мозаичная      326 344
Самовоспроизводящийся автомат фон Неймана, модель клеточная, состояние покоя клетки      326
Семантика арифметических выражений      35
Семантика арифметических выражений алгоритмическая      37
Семантика арифметических выражений литеральная      36
Семантика арифметических выражений прагматическая      37
Семантика арифметических выражений функциональная      35
Символ нетерминальный      14
Символ терминальный      17
Сортировка      111
Сортировка быстрая      116
Сортировка внешняя      114
Сортировка внутренняя      114
Сортировка вставлением      112
Сортировка выбором      112
Сортировка методом пузырька      114
Сортировка на месте      115
Сортировка перестановкой      112
Сортировка с турнирным выбором      119
Статистика $\chi^{2}$      213
Стоимость стягивающего дерева      102
Стратегия минимаксная      166
Стратегия смешанная      167—168
Стратегия чистая      167
Сходимости порядок      260
Сходимость квадратичная      260
Сходимость линейная      260
Таблицы случайных чисел      209 240 241
Тезис Чёрча      330
Теорема Кэли      108
Теорема о простых числах      293
Теорема фон Неймана о минимаксе      168—169
Теорема центральная предельная      218
Теория вычислимости      330 344
Теория гонки за лидером      236 243
Теория игр      162 199
Теория потенциала      229
Теория рекурсивных функций      330 344
Терм      17
Тест Лукаса      295 312
Тест покерный      216 217 241
Тест пропусков      241 244
Тест Тьюринга      315
Тест частотный      212 241
Тройка чисел безопасная      148
Тройка чисел опасная      148
Упаковки проблема      84
Уравнение Пелла      275
Устойчивость численного метода      265
Файл записей      111
Файл записей, ключ его      111
Форма Бэкуса — Наура      60
Функции, вычислимые процедурами      332
Функция гармоническая      229
Функция соединения в пару      345
Функция статическая оценочная      186
Цена игры      164—165 169
Цикл      102
Цикл гамильтонов      107
Цифра      13
Числа простые большие      293
Числа простые Мерсенна      295 308
Числа счастливые      290 311
Числа Фибоначчи      265
Числа Фибоначчи, формула Бине для них      267
Числа Фибоначчи, являющиеся квадратами      290—292
Число с плавающей точкой      252 305
Число с плавающей точкой, мантисса его      252
Число с плавающей точкой, нормализованное      252
Число с плавающей точкой, порядок его      252
Число степеней свободы      215
Электрические цепи плоские      85
Язык формальный      11
Язык формальный арифметических выражений      12
Язык формальный арифметических выражений, алфавит      13
Язык формальный арифметических выражений, порождающие правила      13 16
Язык формальный арифметических выражений, семантика      13
Язык формальный арифметических выражений, синтаксис      13
«Автомат» для игры в шахматы      314 341
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте