Независимые множества
C++ как компилируемый, статически типизированный язык программирования общего назначения. Особенности создания программного продукта, позволяющего наглядно представить все наибольшие независимые множества вершин графа с помощью алгоритма с возвратом.
Подобные документы
C++ как компилируемый статически типизированный язык программирования общего назначения. Процесс разработки программы двоичного калькулятора. Краткое описание интерфейса. Инструкция по применению программы, проверка её работоспособности, листинг.
курсовая работа, добавлен 21.12.2012C++ как компилируемый статически типизированный язык программирования общего назначения. Создание базы данных на предприятии для хранения, обработки, проведения расчётов, сортировки, выборки и представления любых массивов данных по любым критериям.
контрольная работа, добавлен 24.03.2016Понятие хроматического множества как инварианта нечеткого темпорального графа. Влияние хроматического множества на наибольшую степень разделимости вершин темпорального нечеткого графа, при их окраске в заданное число цветов в любой момент времени.
статья, добавлен 27.07.2017Динамическое программирование как способ решения сложных задач путём разбиения их на простые подзадачи. Наибольшая возростающая подпоследовательность. Перемножение нескольких матриц. Независимые множества в деревьях. Топологическая сортировка вершин.
лекция, добавлен 17.11.2014Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010Задача дискретной математики о разбиении множества. Графовое представление связей между объектами. Анализ и тестирование алгоритма построения кратчайшего остовного дерева для ориентированного графа на основе решения задачи линейного программирования.
методичка, добавлен 15.01.2018Разработка программы генерирующей перестановки заданного множества с помощью языка программирования C++. Графический интерфейс с возможностью ввода и вывода информации. Рассмотрение алгоритма генерирования перестановок в антилексикографическом порядке.
контрольная работа, добавлен 22.02.2019- 8. Применение методов системного анализа для выбора программного обеспечения для веб-программирования
Решение задачи выбора наилучшей альтернативы программного обеспечения из исходного множества по заданным критериям. Определение характеристик приоритета критериев. Формирование множества альтернатив программных средств для разработки веб-приложений.
курсовая работа, добавлен 08.06.2016 Анализ множеств и свойств комбинаторики. Разработка программного обеспечения путем написания алгоритма генерации перестановок множества в лексикографическом порядке. Описание алгоритма решения поставленной задачи, пример ручного расчета и вычислений.
статья, добавлен 22.02.2019Два основных вида языков программирования: машинно-ориентированные и машинно-независимые языки, их характеристика. История развития промышленного программирования. Индустрия искусственного интеллекта. Экспертные системы, их назначение и функционирование.
курсовая работа, добавлен 08.04.2014Понятие нечеткого алгоритма как инструмента для приближенного анализа сложных систем. Методы построения функции принадлежности выходного нечеткого множества. Дефаззификация как переход от полученного нечеткого множества к единственному значению.
лекция, добавлен 28.08.2013Реализация алгоритма сужения множества Парето на основе информации об относительной важности критериев на языке высокого уровня. Теорема о сужении множества Парето. Оценка выгодности инвестирования с ее помощью. Текст программы и результат ее выполнения.
лабораторная работа, добавлен 31.03.2023Обоснование выбора языка программирования и инструментальных средств для создания макетов и рабочей версии программного продукта. Методики экспериментального исследования программного продукта. Запуск системы с использование конфигурационного файла.
дипломная работа, добавлен 04.08.2018Генератор перестановок как программа, которая генерирует все возможные перестановки элементов некоторого множества. Этапы и подходы к ее разработке с помощью языка программирования С++., предъявляемые требования и анализ функциональных возможностей.
курсовая работа, добавлен 20.02.2019Возможность просмотра графического представления множества решений задачи с помощью системы UniCalc. Приближение реального графика в виде множества параллелепипедов. Повышение удобства использования графического модуля и эффективности его работы.
статья, добавлен 25.10.2018Характеристика требований к программному обеспечению комплекса. Выбор языка программирования. Разработка алгоритмов создания генеалогического дерева и способов работы с ним. Описание общего вида программного продукта и тестирование его надежности.
дипломная работа, добавлен 01.10.2017Создание пользовательского интерфейса - одна из основных проблем не визуального программирования. Delphi — строго типизированный объектно-ориентированный язык программирования. Особенности применения теоремы Гаусса для вычисления электрических полей.
курсовая работа, добавлен 10.06.2016Выбор подхода к разработке программного продукта. Архитектура программного обеспечения. Выбор программных и аппаратных средств для реализации задачи. Технология, среда и язык программирования. Спецификация файлов программного продукта, алгоритм работы.
курсовая работа, добавлен 17.02.2016Выбор соответствующей структуры данных для представления графа. Идея метода получения правильной раскраски. Поиск минимальной раскраски вершин графа. Использование задачи о наименьшем покрытии при раскраске вершин графа. Потоки в сетях, паросочетания.
курсовая работа, добавлен 11.03.2010Сортировка – процесс перестановки объектов конечного множества в определенном порядке, предназначенный для облегчения последующего поиска элементов в уже отсортированном множестве. Анализ работоспособности программного продукта. Реализация алгоритма.
курсовая работа, добавлен 18.10.2017- 21. Метод "решета"
Решето как метод комбинаторного программирования, который рассматривает конечное множество и исключает все элементы этого множества, не представляющие интереса. Значение метода как логического дополнения к процессу поиска с возвратом (backtrack).
курсовая работа, добавлен 11.03.2010 Сущность системы программирования. Понятие транслятора, компилятора, интерпретатора. Компоненты и служебные программы системы программирования. Система символического кодирования. Машинно-независимые системы программирования. Языки описания сценариев.
реферат, добавлен 18.02.2014Объектно-ориентированный язык программирования C++ Builder. Входные данные программного продукта. Скорость обработки больших объемов информации. Определение экономического эффекта от внедрения программного продукта и срока окупаемости вложений.
дипломная работа, добавлен 15.08.2013Характеристика основных языков программирования: языки низкого и высокого уровня программирования, Паскаль, Ассемблер, Си++, Бейсик, Рефал, Java. Основные способы реализации языков программирования. Машинно-ориентированные и машинно-независимые языки.
реферат, добавлен 17.12.2015Основные виды трансляторов: интерпретаторы и компиляторы. Описание машинно-ориентированных языков. Машинно-независимые языки как средство описания алгоритмов решения задач и информации, подлежащей обработке. Развитие языков программирования, Ассемблер.
реферат, добавлен 09.06.2013