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

Интерполирование функций. Интерполяционный многочлен Лагранжа
Интерполирование функций. Интерполяционный многочлен Лагранжа
Постановка задачи аппроксимации функций В основе многих численных методов лежит замена одной функции f(x) другой функцией ϕ(x), близкой к f(x) и обладающей «хорошими» свойствами, позволяющими легко производить над нею аналитические или вычислительные операции. Такая замена называется аппроксимацией или приближением функции f(x) функцией ϕ(x). Поводом для аппроксимации функции может послужить, в частности, табличный способ ее задания. Такое задание функции встречается, например, когда значения функции, представляющей собой некоторую физическую величину, получаются из опыта (в дискретные моменты времени снимаются показания приборов), а аналитическое выражение функции неизвестно. Предположим, что в результате некоторого эксперимента для конечного набора значений хi величины х из отрезка [a, b] a = х0< х1
Продолжить чтение
Нахождение оптимального сочетания пар объектов по заданным параметрам
Нахождение оптимального сочетания пар объектов по заданным параметрам
АКТУАЛЬНОСТЬ Существует проблема нахождения оптимального сочетания пар объектов по заданным параметрам Например, подбор игроков в команду, по определенным качествам или выбор в соответствии с позицией рейтинга наиболее привлекательного задания (темы дипломных проектов в группе, задания на курсовую работу) Эти задачи могут быть решены с помощью теории графов, а именно, нахождения максимального паросочетания в двудольном графе ПРИМЕНЕНИЕ ТЕОРИИ ГРАФОВ Теория графов находит применение, например, в геоинформационных системах (ГИС) Существующие или вновь проектируемые дома, сооружения, кварталы и т.п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередач и т.п. - как рёбра графа Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут
Продолжить чтение