Независимые множества
C++ как компилируемый, статически типизированный язык программирования общего назначения. Особенности создания программного продукта, позволяющего наглядно представить все наибольшие независимые множества вершин графа с помощью алгоритма с возвратом.
Подобные документы
Создание динамических, управляемых данными систем представления данных, обеспечение нахождения кратчайших путей между всеми парами вершин графа. Реализация алгоритма Флойда и возможность редактирования данных. Тестирование программного продукта.
контрольная работа, добавлен 07.04.2016Выбор технических средств для создания программного продукта в среде визуального программирования Visual Studio. Техническое описание языка программирования SQL Разработка исходного кода и основного окна проекта интерфейса. Руководство пользователя.
курсовая работа, добавлен 26.06.2020История развития языков программирования. Суть объектно-ориентированного и структурного программирования. Этапы разработки программного продукта. Основные подходы к проектированию программ в целом. Интегрированная среда разработки Borland Delphi.
курсовая работа, добавлен 31.01.2011- 29. Теория графов
Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
статья, добавлен 15.01.2018 Принципы и основные этапы создания программы с использованием алгоритма рекурсивного генерирования всех перестановок заданного множества в лексикографическом порядке. Анализ ее возможностей и предъявляемые требования. Листинг полученной программы.
курсовая работа, добавлен 22.02.2019Анализ предметной области, основных методов разработки, средств программирования программного продукта. Сеть передачи данных. Разработка алгоритма программы. Реализация алгоритма программы в среде объектно-ориентированного программирования Delphi.
дипломная работа, добавлен 02.10.2015Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012- 33. Раскраска графа
Задачи раскраски вершин, ребер графа. Распределение регистров и в технологии цифровых водяных знаков. Графический интерфейс, применяемый для визуализации результатов работы программы по раскрашиванию графа. Описание алгоритма поставленной задачи.
курсовая работа, добавлен 22.02.2019 Язык программирования как искусственно созданный язык для записи алгоритма с помощью компьютера. Сущность и структура концепции объектно-ориентированного программирования, его свойства и предъявляемые требования, сферы и условия практического применения.
контрольная работа, добавлен 21.01.2015Версии бейсика. Основы программирования на бейсике. Язык программирования общего назначения. Интерфейс пользователя. Возможность расширения функциональности. Музыкальные и графические возможности. Соотношение с другими языками программирования (паскалем).
контрольная работа, добавлен 29.09.2017- 36. Существование асимптотически оптимальных планов в дискретных задачах динамического программирования
Основные формулировки динамического программирования. Понятие и особенности использования асимптотически оптимальных планов. Теорема о магистрали для конечного множества. Рассмотрение общего случая теоремы о магистрали. Принципы ее доказательства.
статья, добавлен 15.02.2020 Комбинаторная конфигурация, классические задачи теории комбинаторики. Сущность метода ветвей и границ в решении задачи коммивояжера. Разбиение множества маршрутов на подмножества. Реализации алгоритма коммивояжера с помощью языка программирования С++.
курсовая работа, добавлен 22.03.2015Искусственный язык, предназначенный для записи программ для вычислительных устройств. Развитие программного обеспечения и языков программирования. Рассмотрение истории создания программы-браузера. Изучение интерфейса современных языков программирования.
презентация, добавлен 01.10.2014Понятие и свойства алгоритма решения задач с помощью компьютера. Системы программирования, особенности их структуры и элементы, сферы практического применения на современном этапе. Особенности языков программирования и основные факторы, на них влияющие.
лекция, добавлен 24.11.2011Изучение истории создания Python. Достоинства и недостатки языка Python. Основные типы объектов языка: числа, списки, кортежи, строки, множества. Циклы while и for, основы функций. Задачи обобщённого программирования. поддержка многопоточных вычислений.
курсовая работа, добавлен 24.02.2024Исследование моделей жизненного цикла программного обеспечения. Особенность классического и модифицированного каскадного образца. Анализ построения множества прототипов с помощью концепции прототипирования. Сущность итеративной инкрементной методики.
презентация, добавлен 20.09.2017Понятия технологии программирования и программного продукта. Рассмотрение стадий и фаз жизненного цикла программного продукта. Критерии качества компьютерных ресурсов. Архитектура операционной системы. Примеры автоматизированных информационных систем.
лекция, добавлен 05.04.2015Изучение среды программирования Delphi. Суть визуального HTML-редактора DreamWeaver. Разработка электронного справочника, теста и интерфейса преподавателя. Шифрование файлов при помощи алгоритма Скремблера. Анализ процесса создания программного продукта.
курсовая работа, добавлен 22.08.2016Анализ проблем проектирования программного обеспечения для вычислительных систем специального назначения. Определение основных этапов процесса создания функционального программного обеспечения. Особенности выбора языка программирования и системы контроля.
статья, добавлен 10.03.2018Відрізнення однієї вершини графа від усіх інших його вершин і графа-еталону від заданого класу графів. Створення експериментів з ними шляхом аналізу та розрізнення пов’язаних з вершинами графа мов у алфавіті позначок для розпізнавання графів та їх вершин.
автореферат, добавлен 29.09.2015Сущность и алгоритм бинарного поиска. Реализация множества с помощью бинарного поиска. Условия эффективной реализации множества на базе дерева. Добавление и удаление элементов, операции вращения и процедура восстановления балансировки AVL-дерева.
контрольная работа, добавлен 28.02.2012Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Рассмотрение алгоритма составления программы, которая будет генерировать все перестановки заданного множества в антилексикографическом порядке. Анализ примера ручного расчёта задачи и вычислений. Характеристика порядка генераций всех перестановок.
курсовая работа, добавлен 22.02.2019Рассмотрение всех вариантов одновременной квантификации переменных двухместного предиката. Определение кратчайших путей между всеми парами вершин графа, используя алгоритм Флойда. Исследование этапов программирования алгоритма дискретной математики.
курсовая работа, добавлен 03.10.2017