Теория графов и соответствия Галуа как инструменты проектирования информационных систем
Проектирование информационных систем на основе графовых моделей. Анализ связей между элементами и множествами модели ИС в аспекте применения инвариантов теории графов. Использование соответствия Галуа при анализе системных связей информационных моделей.
Подобные документы
Термины математического моделирования. Построение моделей, имитационные системы. Математическое описание систем дискретного управления. Теорема Котельникова-Шеннона. Дискретизация автономных систем. Преобразование непрерывного сигнала в цифровой код.
статья, добавлен 15.11.2018Изучение функций, заданных на множестве графов и принимающих значения из некоторого множества чисел. Определение числа компонент связности графа. Правила раскраски графа и карт. Проблема четырех красок. Нахождение множеств внутренней устойчивости.
реферат, добавлен 13.11.2015Мультиграф, в котором не допускаются петли, но пары вершин могут соединяться более чем одним ребром. Теоретико-множественное представление графов. Вид двоичного дерева поиска, в котором ключами являются латинские символы, упорядоченные по алфавиту.
курсовая работа, добавлен 15.01.2014Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.
дипломная работа, добавлен 02.09.2018Теория игр - раздел математики, изучающий конфликтные ситуации на основе их математических моделей. Оптимальная стратегия для каждого игрока. Признаки классификации игры. Решение матричных игр в чистых и смешанных стратегиях. Основная теорема теории игр.
контрольная работа, добавлен 24.10.2014Основные понятия математического моделирования, простейшие модели. Иерархический подход к получению моделей. Получение моделей из закона сохранения вещества и закона сохранения энергии. Модели трудноформализуемых объектов. Применение методов подобия.
учебное пособие, добавлен 07.07.2022Изучение классификации моделей транспортных систем, проведенной на основе их функциональной роли. Оптимальное планирование транспортных сетей мегаполисов. Учет закономерностей развития сети, распределения нагрузок на ее участки. Имитационные модели.
статья, добавлен 17.12.2016Определение значения и порядок построения матриц смежности вершин с помощью матриц смежности вершин исходных графов. Расчет максимального потока и разреза с минимальной пропускной способностью в транспортной сети. Доказательство равномощности множеств.
контрольная работа, добавлен 27.03.2012Анализ значения облачных вычислительных систем для сферы информационных технологий. Разработка адекватной модели облачной вычислительной системы с учетом многопроцессорности и виртуализации вычислительных узлов, топологии системы, сетевой конкуренции.
статья, добавлен 04.02.2018Проведение исследования концепции стратификации граф-моделей, которая позволяет формировать и исследовать широкий спектр новых отношений структурного сходства систем. Главная особенность обобщения подструктурного подхода к анализу подобия орграфов.
статья, добавлен 18.01.2018Использование математики в задачах информационной безопасности. Понятие множества, его применение. Методы принятия решений в неопределенных условиях в основе теории множеств. Примеры применения теории множеств в отрасли программирования и в жизни.
контрольная работа, добавлен 21.09.2017Исследование аналитических задач, возникающих перед субъектами расследования преступлений, связанных с установлением взаимосвязей между фигурантами преступления и обстоятельствами его совершения, такими как дата, время, место на основе теории графов.
статья, добавлен 08.03.2019Изучение понятия и разновидностей графов. Явление изоморфизма и гомеоморфизма. Пути и циклы. Дерево или произвольно-связный граф без циклов. Цикломатическое число и фундаментальные циклы. Независимые множества и покрытия. Алгоритм Дейкстры, Краскала.
шпаргалка, добавлен 08.09.2013Рассмотрение существующих систем искусственного интеллекта. Соотношение содержания понятий "данные", "информация", "знания" в АСК-анализе. Суть математической модели в АСК-анализе и ее частные критерии. Аналитические формы частных критериев знаний.
статья, добавлен 15.02.2020Анализ основных методов упрощения математических моделей, использующихся для оптимизации конфликтующих технических систем с аппаратной избыточностью. Характеристика ключевых факторов, которые влияют на надежность участвующего в конфликте объекта.
статья, добавлен 24.03.2019Исследование математических моделей и результатов анализа дискретных систем различных классов с использованием аналитических, численных и имитационных методов исследования. Анализ и свойства систем, представляемых моделями массового обслуживания.
учебное пособие, добавлен 03.07.2013Последовательность основополагающих стадий построения математической модели по заданному вектору. Методы приближенного описания объекта моделирования, выраженного с помощью математической символики по назначению. Применение уравнений "входа-выхода".
презентация, добавлен 09.12.2014Определение связи между вектором входа и векторами состояния и выхода. Примеры получения и преобразования моделей. Определение характеристического уравнения объекта. Расчет эквивалентной матрицы передаточных функций, которая связывает векторы состояния.
лекция, добавлен 22.07.2015Свойства треугольной последовательности биномиальных коэффициентов Паскаля. Применение теории графов находит в современных геоинформационных системах. Статистические методы организации выборок, связь математической статистики с теорией вероятностей.
реферат, добавлен 13.11.2013Значение экономико-математических моделей в управлении хозяйственными процессами. Экономико-математические модели и методы, применяемые в экономическом анализе. Интегральный метод экономического анализа. Применения производной в экономических расчетах.
реферат, добавлен 24.07.2016- 121. Математическое моделирование и алгоритмизация задач управления службой скорой медицинской помощи
Повышение эффективности функционирования службы скорой медицинской помощи за счет применения современных математических моделей, методов, средств автоматизации и информационных технологий. Разработка комплекса средств автоматизации управления службой.
автореферат, добавлен 28.03.2018 Визначення критеріїв якості допускових оцінок. Синтез моделей статичних систем. Методика вибору конфігурації субоптимального еліпсоїдного оцінювання. Апробація задач створення технічних засобів для втручання під час операцій на щитоподібній залозі.
автореферат, добавлен 19.07.2015Задача нахождения характеристических многочленов и спектров предфрактальных графов с затравками циклами, смежность старых ребер которых в траектории не нарушается. Рекуррентная формула, собственные значения (спектра) предфрактального графа с вершинами.
статья, добавлен 29.04.2017Отражение информационных открытых систем. Информационный закон отражения. Сравнительная характеристика синергетической и вероятностной теорий информации. Закон сохранения суммы хаоса и порядка. Плоскости множества значений произвольного признака.
курсовая работа, добавлен 26.04.2017Разработка комплекса математических моделей, численных алгоритмов и программных средств моделирования динамики грузовых парашютных систем. Особенности их проектирования на всех этапах управляемого движения для разных случаев информированности о ветре.
автореферат, добавлен 27.03.2018