Рассмотрение задачи обеспечения инвариантности выходных переменных линейных динамических систем к внешним, неизмеряемым возмущениям в предположении, что условия согласования не выполнены. Синтез локальных обратных связей в классе разрывных функций.
Программный алгоритм построения луча, отраженного от поверхности общего вида. Вычисление координат точки пересечения луча с поверхностью с заданной точностью. Расчет значений свободных членов системы. Определение коэффициентов уравнения лучевой плоскости.
Развертка поверхности методом триангуляции. Определение натуральных величин треугольников. Обозначение направляющего единичного вектора следа и его координаты. Расчет угла, который составляет вектор нормали плоскости, совмещение плоскости треугольника.
Алгоритм и основные этапы построения треугольной сети для заданной посредством контрольных точек поверхности NURBS. Сравнительная характеристика и анализ преимуществ использования двух распространенных методов подразбиений – Loop и Modified Butterfly.
Засоби інтелектуалізації процесів прийняття рішень - один з найбільш важливих компонентів у сфері інформаційної безпеки держави. Блок-схема алгоритмів попередньої оптимізації початкової множини альтернатив на основі частинних узагальнених ранжувань.
Рассмотрение проблемы представления свойств сложных объектов в базах знаний экспертных систем. Ориентация программного обеспечения на многозначную интерпретацию с позиции нечеткого и лингвистического моделирования рассматриваемой проблемной области.
Понятие и сущность изоморфизма графов, их машинное представление. Характеристика и специфика матрицы смежности и инцинденций, специфика массива ребер. Пошаговая проверка на изоморфизм двух графов вручную. Реализация программы на языке программирования.
Анализ алгоритма проектирования подкрепленной композитной пластины, не требующего применения методов нелинейного математического программирования. Учет ограничения на общую и местную формы потери устойчивости при построении математической модели.
Постановка задачи, построение характеристической области. Алгоритм построения характеристической области в случае выпуклых объектов, односвязности и многосвязности исходных объектов. Вычислительная сложность алгоритмов. Простой геометрический поиск.
Попытка выявить алгоритм подсчета общего пассажиропотока и выделение из него неорганизованных туристов на примере Смоленской области. Предполагаемый алгоритм и его предназначение для дальнейшего производства расчетов поступления денежных средств.
Методы получения функционального уравнения для доказательства великой теоремы Ферма. Исследование матрицы распределения составных чисел в ряду натуральных числовых значений. Составление системы уравнений для нахождения показателей пифагоровых троек.
Исследование процесса формирования и распространения ударной волны в трубе, заполненной идеальным газом. Математическое обоснование процессов газовой динамики. Блок-схема и процедура расчета газодинамических параметров по схеме Лакса на языке Delphi.
Характеристика процесса перехода от вершины политопа. Ознакомление с симплекс-таблицей. Определение базисной переменной, которую необходимо выводить из базиса. Рассмотрение условий замены индексов базисных координат. Анализ неотрицательных отношений.
Розробка алгоритму рішення оптимізаційної задачі лінійного програмування шляхом перебору вершин опуклого багатогранника в багатовимірному просторі. Виконання перевірки на оптимальність на кожному кроці процесу покращення плану. Побудова симплекс-таблиць.
Алгоритм построения массива точек, поставленных в соответствие точкам отсека поверхности. Формулы расчета для координат точек. Определение возможных случаев расположения угловых точек массива. Моделирование акустических, оптических и других процессов.
- 226. Алгоритм Сугено
Этапы алгоритма Мамдани. Использование аппарата нечеткой логики для задач аппроксимации. Логический контроллер Сугено как универсальный аппроксиматор в условиях сравнения различных алгоритмов. Теоретическое обоснование алгоритма Сугэно в этом качестве.
Общая характеристика процесса автоматизации решения прикладных измерительных задач. Анализ проблемы соответствия измерительной системы объекту, а также условиям измерения. Знакомство с основными особенностями мобильно-облачной измерительной системы.
Підвищення точності інтерпретації результатів спектроскопії на основі розв’язання інтегрального рівняння Фредгольма першого роду за допомогою модельних прикладів з використанням дискретних ортогональних перетворень. Алгоритм діагоналізації матриць.
Основные свойства машины Тьюринга, отличающие ее от исполнителя – человека. Понятие конфигураций машины Тьюринга. Основные свойства операции композиции. Примеры вычислимых функций по Тьюрингу. Операция ветвления и зацикливания, их ключевые особенности.
Реалізація схем методу скінченних елементів для задач математичної фізики, зв’язаних з оператором Лапласа. Побудова передобумовлювача в ітераційних методах для знаходження рішення систем рівнянь, апроксимуючих задачу Дирихле в областях складної форми.
Проведение исследования задачи основной нахождения интерполяционных коэффициентов Лагранжа при равномерном распределении узлов интерполяции. Добавление выражений в формулу базисного полинома и вынесение за знаки перемножения в числителе и знаменателе.
Анализ данных с помощью определения структуры кластера. Изучение алгоритма поиска центра Минковского для кластеризации по методу к-средних для различных значений степени. Постановка задачи кластеризации. Описание алгоритма с использованием метрики.
Укладка деревьев минимальной длины и ширины. Реализация алгоритма укладки дерева минимальной ширины и длины. Определение укладки ориентированного дерева, характеристика основных способов нахождения длины и ширины укладки дерева. Метки вершин дерева.
Представление булевых функций в совершенной дизъюнктивной нормальной форме. Многоступенчатое склеивание. Минимизация булевых функций. Карта Карно-Вейча для четырех переменных. Метод Квайна и Мак-Класки. Диаграммы Вейча, метод неопределенных коэффициентов.
- 235. Алгоритмы на графах
Ориентированные и неориентированные графы, петля, кратные дуги и рёбра. Степень вершины, полустепень исхода и захода графа. Существование цикла и контура. Способы представления графов: матрица смежности, инцидентности, модифицированный список смежности.
Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.
Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
- 238. Алгоритмы путей
Нахождение по заданной матрице весов графа величины минимального пути по алгоритму Дейкстры, величины максимального пути. Нахождение минимального пути по алгоритму Беллмана-Мура между вершинами. Определение максимального потока по заданной матрице.
Формальное содержание и принципы разрешения задачи размещения. Критерий минимума суммарной длины соединений и определение их длины. Типы используемых алгоритмов: конструктивные, итерационные, непрерывно-дискретные, математического программирования.
Анализ алгоритма разбиения графа, приводящего к минимуму числа соединительных ребер за конечное число шагов при наличии ограничений. Методика определения количества внешних соединительных ребер составного элемента графа до внесения в него вершин.