Програмна реалізація розфарбування графів
Граф як сукупність об’єктів з вказаними зв’язками між ними. Матриця суміжності як спосіб його представлення. Постановка задач про розфарбування графів, алгоритм вирішення її методом неявного перебору. Розробка програмної реалізації цього процесу.
Подобные документы
Аналіз ефективності комплексного тестування, захисту інформації. Реалізація модифікації хеш-алгоритмів паралельного обчислення. Використання нелінійних відтворюючих моделей. Розробка алгоритму побудови моделі визначення складності двійкової послідовності.
автореферат, добавлен 13.07.2014Розробка декількох програм на мові C++ на базі класів з різними типами конструкторів. Дослідження основних питань передачі об'єктів з головної функції в підпрограми-функції і навпаки. Приведення та опис кодів запропонованих програмних розробок.
статья, добавлен 30.10.2020Блок-схема алгоритма поиска корня уравнения f(x)=0 методом деления отрезка пополам, методом хорд и простой итерации, методом Ньютона. Алгоритм нахождения корня. Разложение полинома по схеме Горнера. Начальное приближение корня нелинейного уравнения.
дипломная работа, добавлен 15.03.2012Аудити програмного забезпечення - спосіб підтримки системи в функціональному стані. Розглянута задача інтерпретації результатів аудитів на прикладі технічних аудитів веб-сайтів. Алгоритм вирішення даної проблеми за допомогою методів машинного навчання.
статья, добавлен 22.05.2022Основные определения и понятия теории графов. Оптимизация решения задач с применением эволюционно-генетического подхода. Повышение технологичности и простоты конструктивного оформления элементов принципиальных схем на основе генетических алгоритмов.
курсовая работа, добавлен 28.02.2018Алгоритм додавання елементу у стек і зберігання його у файлі. Розробка керівництва користувача. Створення абстрактного класу Офіс. Розробка ієрархії класів. Алгоритм сортування у файлі за алфавітом. Особливості об’єктно-орієнтовного програмування.
курсовая работа, добавлен 30.11.2016Теория метода оптимизации: постановка задачи, разработка алгоритма численной реализации. Описание структуры программы и её компонентов. Результаты отладки на контрольных примерах. Исследование эффективности работы метода оптимизации на тестовых задачах.
курсовая работа, добавлен 10.01.2015Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
курсовая работа, добавлен 27.03.2011Побудова методів формального представлення відношень за допомогою апарата бінарних логічних мереж. Розробка алгоритмів формування вхідної інформації при проведенні тестування телефонних станцій. Відпрацювання функцій та контроль технологічного процесу.
автореферат, добавлен 28.08.2014- 110. Теория графов
История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
курсовая работа, добавлен 04.09.2013 Характеристика універсальної програмної платформи Microsoft Windows. Аналіз мови програмування С# та систем управління базами даних. Використання онлайн-агрегатора в клієнтському додатку для програмної платформи Microsoft Windows в інтернет середовищі.
дипломная работа, добавлен 18.02.2016Системи дистанційного навчання в Україні та закордоном. Проблема розроблення та ефективного застосування інформаційних технологій у системі післядипломної освіти. Вибір програмної платформи для реалізації системи дистанційного навчання в Україні.
статья, добавлен 17.09.2017Процес прийняття рішень щодо забезпечення управління в складних виробничих системах. Синтез моделі типового блока системи підтримки прийняття рішень. Розробка методу формування рішень в СППР блокової структури, його алгоритмічна і програмна реалізація.
автореферат, добавлен 18.10.2013Обґрунтування чисельно-аналітичних способів дослідження систем звичайних диференціальних рівнянь. Алгоритм програмної реалізації методу. Вивчення стійкості за Ляпуновим. Нульовий розв'язок систем звичайних диференціальних рівнянь другого порядку.
автореферат, добавлен 25.07.2015Використання API онлайн-агрегатора новин в клієнтському додатку для платформи UWP. Існуючі онлайн-агрегатори і принцип їх роботи. Особливості мови програмування C#. Моделі організації бази даних. Опис програмного продукту та алгоритм його створення.
дипломная работа, добавлен 24.02.2016- 116. Нейромережева ідентифікація нелінійних динамічних об’єктів на основі багатошарового персептрону
Розробка нейромережевих моделей динамічних об'єктів, що описуються нелінійними рівняннями в просторі станів і їх дослідження. Вивчення питань підвищення обчислювальної стійкості рекурентних алгоритмів і розробка факторизованих алгоритмів навчання.
автореферат, добавлен 28.07.2014 Розробка програмної системи для інтерактивного навчання жестовій мові: архітектурна складова такої системи, формат та протокол передачі даних між ними. Специфіка моделі емоційно-мімічних проявів на обличчі людини з використанням тривимірних моделей тіла.
статья, добавлен 28.02.2016- 118. Программирование численных методов: нахождение минимума функции методом деформируемого многогранника
Модели и методы решения задач минимизации. Алгоритм метода деформируемого многогранника. Классификация задач и методов. Задача поиска условного экстремума. Правило построения последовательности. Методы нулевого порядка. Метод деформируемого многогранника.
курсовая работа, добавлен 14.04.2014 Изучение процедуры поиска кратчайшего пути на графе по алгоритму Дейкстры. Отображение расстояний на графе. Выбор кратчайшей автодороги из Ростова до Казани. Особенности решения практических задач для телекоммуникационных сетей и задач маршрутизации.
контрольная работа, добавлен 10.09.2015Кодування і документування програми, структурний підхід до її проектування та етапи даного процесу. Принципи роботи в інтегрованому середовищі програмування (IDE) MS Visual Studio C++. Особливості реалізація алгоритмів лінійних і розгалужених структур.
курсовая работа, добавлен 09.07.2017Определение и идея динамического программирования. Типовой алгоритм решения задач методом динамического программирования. Особенности решения задач методом нисходящего и восходящего динамического программирования. Принцип оптимальности Беллмана.
презентация, добавлен 17.10.2012Принципи побудови спеціалізованих процесорів реалізації автентифікації суб’єктів (об’єктів) для забезпечення підвищення рівня криптографічної стійкості. Особливості підвищення швидкості криптографічних перетворень за рахунок апаратної реалізації методів.
статья, добавлен 30.08.2016Призначення розроблюваного автомату Мура. Таблиця істинності перемикальних функцій. Електрична функціональна схема керуючого автомата. Представлення функції в канонічних формах. Спрощена операційна схема. Цифрова діаграма стану регістрів. Граф автомата.
курсовая работа, добавлен 06.01.2013Класифікація програм автоматизації. Моделювання й аналіз інформаційних систем, засоби їх здійснення. Уніфікована мова моделювання UML, розробка моделі програмної системи її засобами. Розробка виду з погляду прецедентів, проектування та реалізації.
курсовая работа, добавлен 19.09.2017Розгляд розподіленої файлової системи для роботи з великими обсягами даних Hadoop та спеціальних інструментів, що інтегруються разом з нею для вирішення різноманітних дослідницьких задач. Основні технології та елементи програмної платформи Hadoop.
статья, добавлен 07.04.2018