Основные определения теории графов. Матрицы смежности и инцидентности. Вершинная связность и реберная вязность. Теорема Менгера и выделение k непересекающихся остовных деревьев 2k–реберно связном графе. Построение k непересекающихся остовных деревьев.
Преобразование матрицы смежности ориентированного графа в матрицу инцидентности. Бьерн Страуструп как разработчик языка Си++. Матрица Инцидентности как отношение между ребром и его концевыми вершинами. Листинг программы, руководство пользователя.
Дослідження задачі планування технічного обслуговування складних систем, які формалізуються в класі моделей дискретного програмування з обмеженнями комбінаторного типу. Використання алгоритму, що базується на ідеології методу динамічного програмування.
Задача. Определить сорт хлопчатобумажного бархата арт. 14003, если в куске длиной 18м обнаружены следующие пороки: заломы заметно выраженные, отсутствие ворса длиной 0,4-0,5см – 2 случая, пролеты – 2 случая. исследования проводить по ГОСТу 161-86.
Принципы системы менеджмента качества товаров и услуг как элемента политики государства, улучшение конкурентоспособности промышленности, создание доверия в отношениях изготовителя и потребителя. Основы стандартизации и сертификации, подготовка персонала.
- 4326. Задача поиска аномалий
Знакомство с классификацией задач машинного обучения. Аномалии как паттерны данных, которые не удовлетворяют предопределенному понятию нормального поведения. Общая характеристика распространенных видов аномалий: контекстуальные, точечные, коллективные.
Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.
Характеристика особливостей впровадження електронного урядування. Розгляд процесу реалізації принципів концепції електронного урядування в Україні. Аналіз основ цифровізації та електронних послуг в умовах сучасного стану розвитку української держави.
Вивчення програмних засобів для розв’язання задачі про Ханойські вежі. Дослідження математичної моделі, побудова алгоритму її реалізації. Опис графічної та програмної реалізації програми для вирішення поставленої задачі на мові програмування С++.
Изучение задач планирования мероприятий по управлению публикационной активностью научного коллектива. Рассмотрение методов расчета количества самоцитирований. Анализ нейросетевой модели для прогнозирования количества статей и ссылок на публикации.
- 4331. Задача равновесия
Принципы классификации задач по экономике предприятия. Векторные и табличные обозначения затрат производства, способы их минимизации. Методы оценивания изделий, правила двойственного соответствия. Особенности решения задач выпуска и равновесия.
Определение развития в экономике. Индекс человеческого развития (HDI) в индустриальных и развивающихся странах. Возникновение Евразийского экономического сообщества, пути усиления его межгосударственного влияния. Гуманизация экономического роста.
Аспекты автоматической генерации верификационных наборов тестовых процедур. Разработка алгоритма нахождения тестовых наборов посредством трансляции программ в логические выражения и их преобразования для решения задачи выполнимости булевых формул.
Характеристика отношений межу двумя или более объектами, между которыми существует канал передачи вещества, энергии, информации. Определение видов информационных связей. Рассмотрение особенностей разработки структуры БЗД по описанию предметной области.
Топологические модели информационного пространства, в котором работают пользователи. Внедрение информационно-аналитической системы "Университет" в Харьковском университете радиоэлектроники. Устойчивость информационного пространства и его фрагментов.
Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
- 4337. Задача распознавания образов для диагностики болезни Паркинсона по данным электроэнцефалограммы
Определение вектора оценок нормированной корреляционной последовательности сигнала О2-А2 электроэнцефалограммы пациента для диагностики болезни Паркинсона. Возможности применения математического аппарата для анализа и расшифровки данных энцефалограмм.
Знакомство с задачей распределения работ между преподавателями кафедры. Общая характеристика функциональной модели, построенной на базе методологии SADT. Рассмотрение основных методов и особенностей многокритериальной оптимизации и эвристических процедур.
Рассмотрение особенностей постановок задач системного анализа. Изучение способов распределения ограниченных ресурсов при выполнении различных операций в системе управления. Задачи управления запасами. Анализ риска использования новых технологий.
Анализ некоторых особенностей движения тонкого слоя невязкой несжимаемой жидкости, стекающей по наклонной поверхности в приближении теории "мелкой воды". Использование обобщенной схемы влияния угла наклона поверхности на динамику движения флюида.
Задача о расстановке на шахматной доске восьми ферзей с позиции программирования. Теоретические основы и реализация эффективного алгоритма решения задачи N ферзей (N-Queens). Метод решения на основе битовых векторов. Базовая идея параллельного алгоритма.
Поиск функции в заданной области, удовлетворяющей определенным условиям - аналогам условия Франкля и Бицадзе-Самарского. Единственность решения задачи. Решение сингулярного интегрального уравнения Трикоми. Применение метода регуляризации Карлемана-Векуа.
Анализ условий уравнения с независимыми переменными в конечной односвязной области. Значения функции в задаче Трикоми, освобождение от краевого условия и его эквивалентная замена нелокальным условием со смешением. Основные методы доказательства теоремы.
Система семеноводства многолетних и низовых трав. Морфологические и биолого-экологические особенности мятлика лугового. Регуляторы роста и их значение в повышении продуктивности многолетних трав. Принципы получения экологически чистой продукции.
Определение распределения мощностей и уровней напряжения в узловых точках заданной электрической сети в программе Mathcad 14. Упрощение схемы и нахождение потоков мощностей. Расчет токов, уровней напряжения и сопротивления между узловыми точками.
Метод нахождения векторов электрических и магнитных токов в излучателях антенной решетки с эллиптической поляризацией сигнала в виде суперпозиции. Синтез антенных решеток с линейной поляризацией сигнала. Комплексные амплитуды возбуждения излучателей.
Анализ вопроса применения технологии виртуальных учебных групп для обеспечения реализации индивидуальных учебных планов наравне с академическими группами в рамках системы зачетных единиц с целью оптимального распределения нагрузки на преподавателей.
Виявлення властивостей задачі календарного планування. Аналіз ознак оптимальності розкладів. Розробка множини перестановок, які дозволять послідовно покращувати значення критерію, з використанням ознак оптимальності розкладів. Алгоритм розв'язку задачі.
Слежение при неустойчивой нулевой динамике в линейных системах с одним входом. Стабилизация линейной динамической системы с одним входом и выходом. Добавление слагаемого, зависящего от заданного сигнала и его производных в замену выходных переменных.
Блок схема алгоритма решения задачи. Описание программы на языке Ассемблера и в машинных кодах. Сложение 5 двухбайтных чисел, находящихся в адресном пространстве 0800h-0809h, с учетом знака и переноса из старшего бита суммы. Адресное пространство задачи.
