Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.
Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
- 273. Алгоритмы путей
Нахождение по заданной матрице весов графа величины минимального пути по алгоритму Дейкстры, величины максимального пути. Нахождение минимального пути по алгоритму Беллмана-Мура между вершинами. Определение максимального потока по заданной матрице.
Формальное содержание и принципы разрешения задачи размещения. Критерий минимума суммарной длины соединений и определение их длины. Типы используемых алгоритмов: конструктивные, итерационные, непрерывно-дискретные, математического программирования.
Анализ алгоритма разбиения графа, приводящего к минимуму числа соединительных ребер за конечное число шагов при наличии ограничений. Методика определения количества внешних соединительных ребер составного элемента графа до внесения в него вершин.
Изучение понятия и разновидностей графов. Явление изоморфизма и гомеоморфизма. Пути и циклы. Дерево или произвольно-связный граф без циклов. Цикломатическое число и фундаментальные циклы. Независимые множества и покрытия. Алгоритм Дейкстры, Краскала.
Приведение управляемых номинальных систем и систем при действии возмущений в скользящий режим с уменьшением энергозатрат на управление в результате отключения управления на конечных интервалах времени по условию без потерь в качестве управления.
Синтез управления для приведения системы в скользящий режим с инвариантностью в нем к неопределенным параметрическим и внешним возмущениям, а также управлений в системах с линейными объектами, обеспечивающих экспоненциальное уменьшение евклидовой нормы.
Численный метод интегрирования вдоль характеристик, который эффективно вычисляет профиль коэффициента Ламе по заданному сейсмическому сигналу. Рекуррентные соотношения, позволяющие восстановить волновые поля смещений упругого пористого тела и жидкости.
Основні положення та означення теорії нормальних алгоритмів А.А. Маркова. Поняття алфавіту нормального алгорифму та підстановки. Означення нормального алгорифму Маркова. Загальні риси всіх алгоритмічних моделей. Еквівалентність алгоритмічних моделей.
Анализ формалистских и интуиционистских элементов в теории А. Бадью показывает, что она распадается на две независимые части, одна из которых относится к формализму, а другая - к интуиционизму (теория субъекта). Концептуализация этических ограничений.
- 282. Аликвотные дроби
Характеристика истории происхождения аликвотных дробей и их применения в Древнем Египте. Примеры применения аликвотных дробей в жизни. Описание формул аликвотных дробей. Анализ гипотезы Эрдёша-Страуса. Примеры решения задач с помощью аликвотных дробей.
Конструкції над ґратками, за допомогою яких можна отримати ґратку нормальних дільників вінцевого добутку, виходячи з будови аналогічних ґраток його компонент. Поняття амальгамованого об'єднання та розшарованого добутку частково впорядкованих множин.
Численное исследование амплитуды колебаний заглубленного источника в зависимости от частоты и скорости движения в изотропных средах, таких как однослойное полупространство, двухслойный пакет с жестко фиксированным и механически свободным основанием.
А.П. Котельников как один из создателей винтового исчисления, внесший значительный вклад в неевклидову механику, а также неевклидову геометрию. Общая характеристика редакционно-издательской деятельности русского и советского математика и механика.
Число сообществ, модулярность и коэффициент кластеризации как основные структурные характеристики, которые используются в сетевом анализе. Специфические особенности структура сообществ в ближайшем окружении пользователей социальной сети "Вконтакте".
Показатели вариации. Расчет дисперсии по модифицированной формуле. Размах вариации, среднее линейное и среднее квадратичное отклонение. Вариация альтернативного признака. Виды дисперсий в совокупности, разделенной на части. Правило сложения дисперсий.
- 288. Анализ вероятности
Порядок и принципы построения распределения вероятности занятия линий в пучке из V-линий в соответствии с распределениями Бернулли, Пуассона и Эрланга. Расчет математического ожидания числа занятых линий, их дисперсии и среднеквадратического отклонения.
Временной ряд и его основные элементы, закономерности автокорреляция уровней и выявление структуры. Моделирование тенденции и метод наименьших квадратов. Приведение уравнения тренда к линейному виду. Аддитивная и мультипликативная модели временного ряда.
Особенность применения геометрического определения вероятности. Сущность появления одного из двух несовместимых данных. Характеристика теоремы о сложении возможностей совместных и несовместных событий. Главный анализ изучения умножения случайностей.
Статистическое описание и выборочные характеристики двумерного случайного вектора. Построение диаграммы рассеяния. Однофакторный дисперсионный анализ. Определение линейного контраста и выборочной линейной регрессии. Расчет границ доверительного интервала.
Статистическое описание и выборочные характеристики двумерного случайного вектора. Однофакторный дисперсионный анализ. Границы доверительных интервалов для дисперсии ошибок наблюдений. Построение диаграммы рассеяния, квантиль распределения Фишера.
Изучение математических законов теории вероятностей. 3адача определения закона распределения случайной величины по статистическим данным. Статистическое описание и выборочные характеристики двумерного случайного вектора. Выборочная линейная регрессия.
Статистическое описание и выборочные характеристики двумерного случайного вектора. Линейная регрессия, задачи линейного регрессионного анализа. Однофакторный дисперсионный анализ. Границы доверительных интервалов для параметров линейной регрессии.
Рассмотрение статистического описания и выборочных характеристик двумерного случайного вектора. Построение диаграммы рассеяния, нанесение на нее уравнения регрессии. Определение качества аппроксимации результатов наблюдений выборочной регрессии.
3адача определения закона распределения случайной величины по статистическим данным. Статистическое описание и выборочные характеристики двумерного случайного вектора. Задача нахождения неизвестных параметров распределения, проверки правдоподобия гипотез.
Таблица типовых динамических звеньев, принципы ее формирования и порядок проведения необходимых расчетов. Анализ и синтез полученной системы. Метод последовательного программирования. Этапы составления характеристического уравнения замкнутой системы.
Модифицированная методика идентификации закона распределения случайных процессов на основе метода нормированного размаха. Информационный анализ задачи идентификации, выражения для ее эластичности и обусловленности. Фрактальное представление процессов.
Общность обработки временного ряда методами линейной фильтрации, спектрального анализа и главных компонент. Использование метода главных компонент для исследования и прогнозирования динамики заготовок шкурок водяной полевки и урожайности зерновых культур.
Анализ работы компании по предоставлению образовательных услуг. Разработка методологии проектирования и инструментов прогнозирования объемов продаж. Использование методов скользящей средней и двойного экспоненциального сглаживания для построение прогноза.