Програмна реалізація розфарбування графів
Граф як сукупність об’єктів з вказаними зв’язками між ними. Матриця суміжності як спосіб його представлення. Постановка задач про розфарбування графів, алгоритм вирішення її методом неявного перебору. Розробка програмної реалізації цього процесу.
Подобные документы
Розробка Web-сервісу, його використання у пошуковій системі. Формування основних вимог до програмної системи, приклади головних алгоритмів та методів. Функціональне та нефункціональне тестування бази даних. Особливості кросбраузерного тестування.
дипломная работа, добавлен 16.06.2017Проект бази даних для автоматизованого вирішення задач "Облік оплати водопостачальних послуг". Опис інфологічної моделі бази даних та її складових частин. Побудова діаграми "Сутність-зв'язок". Реалізація проекту СУБД MS Access, MySQL та MS SQL Server.
курсовая работа, добавлен 19.02.2017Розгляд множини графів керування як фазового простору. Аналіз функціонування інформації в системі торгівельної мережі. Уникнення небажаних траекторій доступу. Забезпечення захисту даних. Дослідження аспектів реалізації та дотримання політики безпеки.
статья, добавлен 30.10.2016Характеристика методу протидії перебору паролів, що не створює вразливості для атак порушення доступності системи, які основані на блокуванні системи після кількох невдалих спроб автентифікації. Аналіз реалізації регістрів у енергонезалежній пам’яті.
статья, добавлен 01.03.2017Основні теоретичні аспекти алгоритму та сортування. Класифікація параметрів оцінки алгоритмів. Характеристика методів сортування та реалізація алгоритму "швидкого сортування". Реалізація мовою програмування C#. Особливості реалізації програмного коду.
курсовая работа, добавлен 21.10.2020Обґрунтування використання функції ентропії як критерію якості нечіткої кластеризації. Постановка й дослідження нових задач нечіткої кластеризації з використанням функції ентропії. Розробка методів та алгоритмів розв’язання сформульованих задач.
автореферат, добавлен 29.07.2015Створення структурно-логічних моделей різних топологій і технологій виконання локальних обчислювальних мереж на основі теорії графів, кубічного зчислення і VHDL-мови опису апаратури високого рівня, що орієнтовані на існуючі системи моделювання.
автореферат, добавлен 04.03.2014Характеристика розробленого програмного забезпечення. Приклади використання PHP та MySQL. Розробка гнучкої клієнт-серверної системи завдяки поєднанню відкритих WEB-технологій. Розробка алгоритмів та програмна реалізація основних процедур системи.
дипломная работа, добавлен 22.10.2012Захист інформації в телефонних лініях. Аналіз ризику безпеки інформаційно-обчислювальних систем. Криптографічний алгоритм 3DES: історичні факти, реалізація, надійність використання. Розробка фізичної моделі пристрою зчитування інформації з компакт-диску.
курсовая работа, добавлен 15.10.2012Аналіз математичного і програмного забезпечення процесів набору та редагування формул алгоритмів засобами універсальних і спеціалізованої комп’ютерних систем. Синтез та мінімізація математичного забезпечення редактора, його програмна реалізація.
автореферат, добавлен 26.07.2014Аналіз особливостей формування і використання непараметричних моделей динамічних об'єктів. Розробка алгоритмів чисельної реалізації непараметричних динамічних моделей з орієнтацією на розвиток засобів комп'ютерного моделювання динамічних об'єктів.
автореферат, добавлен 14.10.2015Розробка редактора ресурсних файлів для програмних додатків у операційній системі Windows. Принципи роботи лексичного аналізатора. Програмна реалізація синтаксичного аналізатора. Генерація і оптимізація об'єктного коду. Опис програми компілятора.
курсовая работа, добавлен 13.06.2019Разработка алгоритма программы, которая находит максимальный поток в транспортной сети. Исходный граф, который в программе задается матрицей смежности, граничные условия при вводе данных, проверка корректности их введения через графический интерфейс.
курсовая работа, добавлен 22.02.2019Аналіз засобів захисту документів та цінних паперів і визначення поліграфічних методів їх створення. Розробка моделі засобів захисту документів на основі використання формальних граматик, сумісного використання теорії графів та принципів стеганографії.
автореферат, добавлен 20.07.2015Постановка задачі формування угрупувань, на основі якої пропонуються та досліджуються два методи (метод перебору та евристичний метод) рішення цієї задачі. Обґрунтування можливості використання розроблених методів для рішення задач про призначення.
статья, добавлен 29.01.2016Алгоритм універсального модулю прийняття рішень на базі апарату нечіткої логіки та програмна реалізація. Розробка спеціалізованого універсального модуля мобільної операційної системи для діагностики стану здоров'я пацієнта в практиці сімейного лікаря.
статья, добавлен 27.07.2016Обработка графов, задача поиска всех кратчайших путей. Последовательный алгоритм Флойда. Пример нахождения минимального охватывающего дерева. Пример разделения нерегулярной сети и соответствующей сети граф. Сущность метода рекурсивного деления пополам.
учебное пособие, добавлен 17.09.2013Основні реляційні операції, їх характеристика. Реалізація набору алгебраїчних операторів. Реалізація проектування, агрегування та об’єднань. Алгоритм індексованих вкладених циклів та алгоритм об’єднання сортованого злиття. Оптимізація SQL запиту.
реферат, добавлен 21.02.2012Методи векторного представлення й обробки візуальної і текстової інформації в задачах пошуку і класифікації. Добір бінарних ознак, що засновані на використанні критеріїв інформативності і надмірності. Реалізація інтелектуальних інформаційних технологій.
автореферат, добавлен 28.08.2014Особливості трирівневого представлення інформації в інтелектуальній системі спеціалізованих комп'ютерних систем. Декомпозиція структури дистрибутивної СКС на вузли. Апаратна і програмна реалізація оптимізованих базових вузлів СКС для платформи 80x86.
автореферат, добавлен 11.11.2013Аналіз програмного забезпечення. Список вимог до програмної системи. Побудова схеми реляційної бази даних в 3-й нормальній формі. Опис захисту системи інформації. Аналіз дослідної експлуатації і можливих застосувань. Опис фізичної моделі бази даних.
дипломная работа, добавлен 20.06.2012Основоположна характеристика методу запису потокового графа алгоритму у формі структурної матриці, яка зберігає структуру в зручній для опрацювання формі. Особливість аналізу тексту програми і визначення операцій, які можуть виконуватися паралельно.
автореферат, добавлен 20.07.2015Вивчення програмних засобів для розв’язання задачі про Ханойські вежі. Дослідження математичної моделі, побудова алгоритму її реалізації. Опис графічної та програмної реалізації програми для вирішення поставленої задачі на мові програмування С++.
курсовая работа, добавлен 18.05.2015Спосіб реалізації алгоритму ШПФ для сигнального процесора ADSP-BF542 для 16 вхідних даних з часовим прорідженням. Механізми обчислення швидкого перетворення Фур`є. Підраховано часові ресурси для виконання обчислення. Функціональна схема системи.
курсовая работа, добавлен 15.09.2013Определение минимальных путей - одна из практических задач, в решении которой применяется теория графов и программные инструменты для ее практической реализации. Методика определения коэффициента распознаваемости алгоритма идентификации объектов.
статья, добавлен 17.12.2020