Независимые множества
C++ как компилируемый, статически типизированный язык программирования общего назначения. Особенности создания программного продукта, позволяющего наглядно представить все наибольшие независимые множества вершин графа с помощью алгоритма с возвратом.
Подобные документы
Граф-схема алгоритма раскраски заданным числом цветов на основе известного алгоритма последовательного сокращенного перебора вершин. Программирование граф-схемы на языке Object Pascal, сохранение графов в файлах специального упакованного формата.
курсовая работа, добавлен 31.10.2017История создания языков программирования. Анализ машинно-ориентированных программ с ручным управлением памяти на компьютерах первого поколения. Разработка технологии Java, обладающей различными свойствами. Суть системного программного обеспечения С++.
реферат, добавлен 11.05.2017Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Понятие информационной модели. Способы описания прикладной задачи с помощью языков программирования. Автоматизированная разработка алгоритма. Правила именования данных, функций и процедур; операции, операнды и выражения. Построение блок-схемы алгоритма.
учебное пособие, добавлен 09.12.2014Особенности структурного подхода в программировании. Эволюция методов проектирования и создания программного продукта. Характеристика основных источников сложности программирования. Синхронизация потоков управления. Необходимость обработки исключений.
учебное пособие, добавлен 29.10.2013Логика высказываний, имеющая дело с истинностью и ложностью простых утверждений. Множества и операции над ними. Нечеткие множества и лингвистические переменные. Нечеткий логический вывод. Общие свойства графов. Стратегии поиска в пространстве состояний.
курс лекций, добавлен 20.05.2012Основные понятия математического программирования. Элементы выпуклого анализа: множества, функции. Свойства задач линейного программирования. Теория двойственности в линейном программировании. Нелинейное программирование: задачи условной оптимизации.
контрольная работа, добавлен 20.08.2015Сетевые базы данных распределенных вычислительных систем. Формирование нагрузки на дугах графа поиска кратчайшего гамильтонового пути применительно к решению задачи формирования графика реализации множества транзакций и запросов в сетевой базе данных.
статья, добавлен 08.03.2019Создание информационной системы, способствующей повышению качества образования в школе, путем создания развивающей среды, ориентированной на формирование компетенций учащихся. Операционная система. Язык программирования. Разработка программного продукта.
дипломная работа, добавлен 08.10.2018Язык программирования Borland Delphi, выбранный в качестве среды, для написания компьютерной игры "крестики-нолики". Порядок осуществления запуска приложения и техническое описание программы. Интерфейс программного продукта и специальные процедуры.
курсовая работа, добавлен 11.10.2016Сетевая структура объектно-ориентированных баз данных. Требования к аппаратной платформе. Выбор системы программирования. Преимущества программной среды Delphi. Реализация программы и ее сопровождение. Тестирование программного продукта "Аптека".
курсовая работа, добавлен 10.02.2013Многокритериальная оптимизация и характеристика линейного программирования как направления математического программирования, изучающего методы решения экстремальных задач. Определение множества Парето, метод анализа иерархий и графический метод.
курсовая работа, добавлен 25.01.2015Классификация прикладного программного обеспечения общего назначения. Электронные таблицы как программный продукт, предназначенный для всевозможных вычислительных задач (Excel, Lotus). Системы компьютерной графики. Интегрированные программные средства.
статья, добавлен 28.03.2019Язык программирования FBD - графический язык программирования. Реализация программирования микроконтролера для работы с термодатчиком PT 1000. Описание датчика и принципа работы. Расчет погрешностей и сопротивления. Листинг программы управления датчиком.
контрольная работа, добавлен 10.11.2016Разработка алгоритма, позволяющего произвольному количеству автономных роботизированных единиц (дронов) окружать цель в заданной точке. Выбор средств разработки, язык программирования Java. Описание классов, их полей и методов. Алгоритм поиска пути.
дипломная работа, добавлен 22.02.2019Сущность жадного алгоритма, описание кодов Хаффмана. Сущность задачи об одномерной оптимальной упаковке, её математическая постановка, уравнение Беллмана. Суть метода динамического программирования. Способы представления графа в памяти компьютера.
шпаргалка, добавлен 13.01.2015Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Ознакомление с историей создания первого языка программирования высокого уровня, имеющего транслятор - Fortran. Рассмотрение особенностей эволюции стандартов данного языка. Внедрение указанного программного обеспечения на территорию Советского Союза.
презентация, добавлен 06.04.2015Рассмотрение вопроса формирования начального множества альтернатив для решения задачи выбора. Использование комбинированного подхода, сочетающего в себе использование хранилищ данных по конкретной предметной области и морфологический анализ вариантов.
статья, добавлен 27.02.2019Рассмотрение особенностей разработки программного продукта "Игра в шашки". Анализ методов заполнения квадратной матрицы. Способы выбора языка программирования для реализации игры. Общая характеристика требований к эргономике и технической эстетике.
курсовая работа, добавлен 01.05.2013Изучение методов автоматической и полуавтоматической визуализации графов цитирования на плоскости. Силовые алгоритмы расположения вершин на плоской поверхности и особенности их анимации. Разработка программы визуализации кластерной структуры графа.
дипломная работа, добавлен 28.08.2016Описание подхода к разработке ПО, основанного на использовании визуального программирования и позволяющего быстро и легко модифицировать визуальный язык программирования. Реализация такого подхода в системе QReal - проекте научно-исследовательской группы.
статья, добавлен 15.01.2019- 123. Задача о n ферзях
Методы решения задачи по расстановке фигур на шахматной доске. Сущность рекуррентного алгоритма и составление его программы. Особенности алгоритма поиска с возвратом, статистический анализ эффективности и вероятность успеха по эвристическому алгоритму.
задача, добавлен 29.11.2012 Java как строго типизированный язык программирования. Классификация основных типов данных. Базовые характеристики переменных, их использование в программе для хранения данных. Объекты и правила работы с ними. Переменные типа массив и их значения.
презентация, добавлен 26.09.2017Особенности создания удобного для обучения электронное учебное пособие по языку программирования С++, его назначение для студентов физико-математического факультета. Особенности структуры учебного пособия, основные разделы теоретического материала.
статья, добавлен 06.03.2018