Метод контроля корректности графа сетевой модели, описывающей порядок и правила использования ресурсов
Анализ непротиворечивости и полноты графа сетевой модели. Проверка возможности достижения целевой вершины при любом логически истинном наборе начальных условий. Выделение граничных вершин и составление логической цепочки образования контура графа.
Подобные документы
C++ как компилируемый, статически типизированный язык программирования общего назначения. Особенности создания программного продукта, позволяющего наглядно представить все наибольшие независимые множества вершин графа с помощью алгоритма с возвратом.
курсовая работа, добавлен 22.02.2019Определение понятия базы данных, их структура и типы. Характеристика модели данных "сущность-связь", а также иерархической, сетевой, реляционной и постреляционной моделей. Описание требований для базы данных веб-магазина по продаже фотоаппаратов.
курсовая работа, добавлен 22.05.2016Алгоритм принятия решения по сегментации исходного графа. Правила коллинеарности и скалярного произведения как одни из принципов сравнения сонаправленности векторов. Проблемы решения задач тематической классификации и поиска документа по образцу.
статья, добавлен 22.08.2020Технология создания системы многопоточной обработки данных на основе информационного графа и конвейерной обработки в задаче распознавания номеров транспортных средств. Архитектура программного комплекса "FBeholder", структура графа разбора видеоданных.
статья, добавлен 05.09.2021Расчет временных параметров простых работ сетевой модели. Инвестиционный анализ проекта по методике UNIDO. Компьютерная технология разработки базового плана программы. Проведение исследования базового плана проекта после выравнивания загрузки ресурсов.
курсовая работа, добавлен 05.12.2021Характеристика инфологического и даталогического проектирования баз данных. Создание приложений в программе Delphi. Описание модели в нотации DFD. Особенность изучения интерфейса пользователя. Проведение исследования графической схемы графа диалога.
курсовая работа, добавлен 01.10.2017Разработано программу с графическим интерфейсом, реализующую нахождение минимального остова графа по алгоритму Краскала. В результате работы программы строиться граф и остов минимального веса с указанием всех вершин, выводится матрица смежности.
курсовая работа, добавлен 22.02.2019Рассмотрение всех вариантов одновременной квантификации переменных двухместного предиката. Определение кратчайших путей между всеми парами вершин графа, используя алгоритм Флойда. Исследование этапов программирования алгоритма дискретной математики.
курсовая работа, добавлен 03.10.2017Использование графов при решении задач. Использование графических информационных моделей для наглядного отображения объектов. Диаграмма средней разницы между минимальной и максимальной ставкой. Определение протяжённости дорог в километрах с помощью графа.
презентация, добавлен 21.10.2017Разработка программы, которая находит кратчайший путь во взвешенном графе, с использованием алгоритма Форда-Беллмана. Задание исходного графа в программе матрицей смежности. Граничные условия для выполнения проверки корректности введенных данных.
курсовая работа, добавлен 21.02.2019Изучение семейства протоколов канального уровня сетевой модели OSI. Использование режима установления соединения при установлении соединения SVC между DTE-устройствами. Анализ количества виртуальных соединений, поддерживаемых на базе физического канала.
контрольная работа, добавлен 01.02.2021Рассмотрение оценки сложности процесса проектирования физических схем реляционных баз данных. Исследование возможностей автоматизированной системы расчета метрических характеристик MySQL базы данных на основе концептуального графа физических схем.
статья, добавлен 31.07.2018Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Управление временем проекта, модели дуга-работа (Activity-on-Arrow) и узел-работа (Activity-on-Node), расчет сетевой модели. Построение календарного графика и управление ресурсами. Расчет стоимости проекта, рисков и распределение капиталовложений.
курс лекций, добавлен 13.04.2015Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015Понятие клиент-сервера как вычислительной или сетевой архитектуры, принципы ее разработки и предъявляемые требования. Создание реляционной модели базы данных. Анализ процедурного языка SQL для создания приложения. Конструкции языка Borland C++ Builder.
статья, добавлен 25.04.2019Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Работа с различными типами API на примере социальных сетевых сервисов Facebook и Twitter. Использование Facebook Graph API для получения данных из социального графа Facebook. Схемы работы Streaming и REST типов API. Интерфейсы программирования приложений.
статья, добавлен 28.07.2017Суть итерационных алгоритмов разрезания графов. Выбор первого случайного разрезания с дальнейшими перестановками вершин с одного куска в другой с целью минимизации числа соединительных ребер. Итерационный алгоритм с использованием матрицы смежности.
лекция, добавлен 12.06.2016- 95. Рекомендательная система, построенная по графу публикаций научно-педагогических сотрудников НИУ ВШЭ
Рекомендательная система как программное обеспечение, пытающееся предсказать, какие объекты будут интересны пользователю, имея определенную информацию о нём. Описание атрибутов вершин графа. Гистограмма распределения весов в логарифмическом масштабе.
дипломная работа, добавлен 21.08.2016 Разработка динамических моделей планировщика как средства управления трафиком в сетевом узле. Возможности повышения эффективности использования сетевых ресурсов за счет управления размерами буферного пространства каждой из очередей планировщика.
статья, добавлен 25.10.2016Наглядное отображение объектов. Моделирование и формализация. Многообразие графических информационных моделей. График описания движения. Понятие объектов, связей и графов. Понятие взвешенного графа. Сеть и дерево. Использование графов при решении задач.
презентация, добавлен 31.10.2017Принципы построения баз данных. Классификация их по видам. Изучение модели иерархического типа построения в виде упорядоченного графа. Пример представления данных предприятия. Рассмотрение управляющих принципов. Исследование преимуществ и недостатков.
контрольная работа, добавлен 01.09.2015Определение исходного графа графическим, матричным и аналитическим способами. Установление центров и периферийных вершин. Задача о максимальном потоке и потоке минимальной стоимости. Анализ сетей Петри. Элементы математической логики и теории автоматов.
контрольная работа, добавлен 11.10.2013Анализ основанного на экспертных знаниях подхода к моделированию действий хакеров-злоумышленников. Алгоритм формирования общего графа атак, основанный на реализации последовательности действий. Интерфейс пользователя системы анализа защищенности.
статья, добавлен 17.01.2018