Презентации по Математике

Теория игр. Основные понятия
Теория игр. Основные понятия
Предмет изучения Теория игр – раздел теории исследования операций, изучающий формальные модели принятия оптимальных решений в конфликтных ситуациях. Математическая модель конфликтной ситуации называется игрой. Основные понятия теории игр Конфликтной называется ситуация, в которой взаимодействует несколько сторон, и при этом каждый из участников старается достичь своей цели доступным ему способом, а результат взаимодействия зависит от действий каждого участника. Черты конфликтной ситуации: наличие заинтересованных сторон наличие своих интересов (целей) у каждой стороны наличие набора возможных действий у каждой из сторон часто недостаток информации (неопределенность) ПРИМЕРЫ Покупатель и продавец Работник и работодатель Спортивные состязания Вооруженные конфликты
Продолжить чтение
Правильные многогранники
Правильные многогранники
Определение многогранника Многогранник – это часть пространства, ограниченная совокупностью конечного числа плоских многоугольников, соединённых таким образом, что каждая сторона любого многогранника является стороной ровно одного многоугольника. Многоугольники называются гранями, их стороны – рёбрами, а вершины – вершинами. Правильным называется многогранник, у которого все грани являются правильными многоугольниками, и все многогранные углы при вершинах равны. В каждой вершине многогранника должно сходиться столько правильных n – угольников, чтобы сумма их углов была меньше 3600. Т.е должна выполняться формула βk < 3600 ( β-градусная мера угла многоугольника, являющегося гранью многогранника, k – число многоугольников, сходящихся в одной вершине многогранника.)
Продолжить чтение
Автоматическое планирование траектории. Программа для оптимального поиска пути от одной точки до другой в двумерном пространстве
Автоматическое планирование траектории. Программа для оптимального поиска пути от одной точки до другой в двумерном пространстве
Высшая школа экономики, Москва, 2019 КРАТКОЕ ОПИСАНИЕ ПРОЕКТА фото фото фото Программа предназначена для оптимального поиска пути от одной точки до другой в двумерном пространстве, используя в качестве приближения клетчатое поле, в итоге построив наиболее оптимальную ломанную. Задача сводится к поиску пути в графе между парой вершин. Областью применения может быть построение оптимальной траектории для роботов. Высшая школа экономики, Москва, 2019 ОСНОВНЫЕ ПОНЯТИЯ, ОПРЕДЕЛЕНИЯ, ТЕРМИНЫ фото фото фото Open-вершины – вершины, минимальное расстояние до которых на данной стадии алгоритма ещё не найдено в процессе алгоритма. Close-вершины – вершины, минимальное расстояние до которых найдено в процессе алгоритма. Open – список, хранивший open-вершины. Close – список, хранивший close-вершины. В процессе работы алгоритма рассчитывается функция f пути от стартовой вершины до конечной. f = g + h. g – наименьшее расстояние, найденное в процессе до от cтартовой до конкретной вершины. h – эвристическое приближение до конечной вершины.
Продолжить чтение