Основные понятия теории графов. Теорема о максимальном потоке и минимальном разрезе. Задача о минимальных затратах на построение сети. Модельный пример решения задачи о стоимости информационной сети с заданными пропускными способностями ветвей и узлов.
Рассматривается специальная задача об эргономичном размещении конечного числа символов по конечному числу ячеек. Решение задачи применяется для более удобного размещения английских и русских букв на клавиатуре мобильного телефона.
- 1563. Задача обтекания конуса
Характеристика метода параметрического дифференцирования для численного решения задачи об обтекании строгого конуса осевым сверхзвуковым потоком. Пример решения системы дифференциальных уравнений, описывающих сверхзвуковое обтекание конуса и клина.
Пространство состояний системы. Модель дискретной управляемой системы. Задачи оптимизации многошаговых процессов в дискретных системах. Определение минимизирующей последовательности. Построение траектории управляемых процессов. Задача Больца и Лагранджа.
Основные определения теории графов. Матрицы смежности и инцидентности. Вершинная связность и реберная вязность. Теорема Менгера и выделение k непересекающихся остовных деревьев 2k–реберно связном графе. Построение k непересекающихся остовных деревьев.
Преобразование матрицы смежности ориентированного графа в матрицу инцидентности. Бьерн Страуструп как разработчик языка Си++. Матрица Инцидентности как отношение между ребром и его концевыми вершинами. Листинг программы, руководство пользователя.
Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.
Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
Знакомство с задачей распределения работ между преподавателями кафедры. Общая характеристика функциональной модели, построенной на базе методологии SADT. Рассмотрение основных методов и особенностей многокритериальной оптимизации и эвристических процедур.
Поиск функции в заданной области, удовлетворяющей определенным условиям - аналогам условия Франкля и Бицадзе-Самарского. Единственность решения задачи. Решение сингулярного интегрального уравнения Трикоми. Применение метода регуляризации Карлемана-Векуа.
Анализ условий уравнения с независимыми переменными в конечной односвязной области. Значения функции в задаче Трикоми, освобождение от краевого условия и его эквивалентная замена нелокальным условием со смешением. Основные методы доказательства теоремы.
Слежение при неустойчивой нулевой динамике в линейных системах с одним входом. Стабилизация линейной динамической системы с одним входом и выходом. Добавление слагаемого, зависящего от заданного сигнала и его производных в замену выходных переменных.
Вивчення в повних банахових шкалах еліптичної, еліптичної з параметром і параболічної задачі Соболева для одного рівняння і для загальних систем. Умови існування узагальненого розв’язку і доведення теореми про повний набір ізоморфізмів, їх застосування.
Встановлення умов коректної локальної і глобальної розв'язності гіперболічної задачі Стефана для систем рівнянь першого порядку з двома незалежними змінними. Визначення умов її існування та єдиності для квазілінійної системи рівнянь у криволінійній смузі.
Встановлення умов існування та єдиності локального та глобального узагальнених розв'язків гіперболічних задач Стефана для систем рівнянь першого порядку з двома незалежними змінними. Удосконалення теорії диференціальних рівнянь з частинними похідними.
- 1576. Задача Фараона
Математический метод решения задачи Фараона. Иррациональное алгебраическое число, которое является корнем уравнения восьмой степени, как ответ задачи. Сведение задачи к нахождению положительного корня уравнения. Суть геометрического решения задачи.
Общая характеристика краевых задач Штурма-Лиувилля. Знакомство с особенностями и назначением теоремы Стеклова. Анализ свойств собственных значений и собственных функций задачи Штурма-Лиувилля. Рассмотрение обыкновенных дифференциальных уравнений.
Анализ геометрических задач, приводящих к дифференциальным уравнениям: задача о нахождении кривой наискорейшего спуска и задача о криволинейной трапеции с наибольшей площадью. Решение дифференциального уравнения, описывающее эволюцию некоторого процесса.
Использование свойств конечных сумм, для получения модификации неравенств Чебышёва. Характеристическое свойство арифметической прогрессии. Формулы суммирования, выводимые способом математической индукции. Сущность метода неопределённых коэффициентов.
Понятия бинарного отношения как подмножества декартова произведения. Элементы теории множеств и комбинаторики, три основных метода пересчета, превращение конечного множества в упорядоченное с помощью переписи всех элементов множества в некоторый список.
Финансы - один из ключевых факторов экономики. Финансовые риски и портфель ценных бумаг. Решение задач по основным разделам финансовой математики: потоки платежей, кредитные расчеты, анализ инвестиционных проектов, оценки курсов и доходностей бумаг.
Интегралы и числовые ряды. Вычисление неопределенного и несобственного интеграла. Разложение функций в ряд Тейлора. Построение графика исходной функции. Решение дифференциального уравнения с помощью операционного исчисления (преобразования Лапласа).
- 1583. Задачи линейной алгебры
Особенность выполнения различных операций с матрицами. Исследование скалярного и векторного произведения векторов. Применение матричных функций для решения задач линейной алгебры в MathCAD. Анализ однородных и неоднородных систем линейных уравнений.
Методы обработки экспериментальных данных. Случайные величины и законы распределения. Основные свойства плотности распределения. Числовые характеристики случайных величин. Кривые распределения с различной степенью крутости. Виды асимметрии распределений.
- 1585. Задачи на вероятность
Определение вероятности того, что на игровом кубике выпадет число очков, большее чем 4. Эксперимент с симметричной монетой. Оценка вероятности того, что спортсмен, который выступает последним, окажется из Швеции. Анализ элементарных событий в опыте.
Ознакомление с основными методами решения логических задач на переливание. Определение и анализ содержания понятия задач на взвешивание. Рассмотрение примеров задач на переливание и взвешивание. Исследование и характеристика способов их решения.
- 1587. Задачи на построение
Определение окружности как геометрической фигуры, состоящей из всех точек плоскости, расположенных на заданном расстоянии от её центра. Центр, радиус, хорда и диаметр окружности. Построение окружности, перпендикулярных прямых и угла, равного данному.
Изучение школьниками задач на смеси, сплавы и проценты. Характеристика трудностей при решении сюжетно-текстовых заданий. Сравнение учебников математики 5-6 классов на наличие сюжетных задач. Проведение исследования концентраций и процентного содержания.
Основные задачи теории нелинейных систем, методы расчета их устойчивости. Анализ теории устойчивости движения. Изучение реальных характеристик автоматических устройств, выделение типичных нелинейностей. Понятие устойчивости невозмущенного движения.
Пифагоровы треугольники с целочисленными значениями сторон. Определение метода нахождения ПТ с четными или нечетными значениями катетов и гипотенузы. Варианты представления заданного числа в виде двух целых сомножителей и в виде суммы двух квадратов.
