Независимые множества
C++ как компилируемый, статически типизированный язык программирования общего назначения. Особенности создания программного продукта, позволяющего наглядно представить все наибольшие независимые множества вершин графа с помощью алгоритма с возвратом.
Подобные документы
Анализ назначения модуля маршрутизации запросов и требований к программному продукту. Описание стадий создания продукта. Построение структуры базы данных и схемы маршрутизации. Характеристика технологий программирования и программного обеспечения.
дипломная работа, добавлен 21.03.2016Исследование результатов работы программного продукта, использующего разработанный алгоритм. Модели генетических алгоритмов и их создание. Разработка программного продукта на основе спроектированного алгоритма. Список профессий, подходящих пользователю.
дипломная работа, добавлен 14.12.2019Графическая модели информационных процессов. Оценка целесообразности разработки алгоритма и программного продукта и определение трудоемкости. Определение и оценка показателей экономической эффективности разработанного алгоритма и программного продукта.
курсовая работа, добавлен 18.01.2016Этапы разработки нового программного продукта. Постановка задачи и разработка алгоритма её решения; требования, которые должны выполняться при его создании. Реализация алгоритма в виде программы. Поиск и исправление ошибок в ней, и её тестирование.
презентация, добавлен 17.02.2011Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Рассмотрение основных языков программирования, их классов. Изучение типов и структуры данных. Выявление главной сути понятия семантики компилируемых и интерпретируемых языков программирования. Характеристика интерпретирующих и компилирующих систем.
контрольная работа, добавлен 02.03.2015Изучение языков программирования общего назначения. Рассмотрение видов трансляторов: компиляторов и интерпретаторов. Их основные функции. Алгоритмический язык Quick BASIC, его элементы. Структурные составляющие и основные команды языка Quick BASIC.
презентация, добавлен 07.04.2014Понятие языка программирования и его уровни, отличительные особенности и назначение. Процесс построение рисунка с помощью языка программирования. Понятие методологии стуктурного программирования. Вид контроля программирования, его значение и структура.
реферат, добавлен 27.02.2009- 59. Связные графы
Вершинная и реберная связность в математике. Оценка компонентов связности графа. Схематичное изображение графа, его блоков и точек сочленения. Логические операции определения ребер и вершин графов. Метод нахождения блока графа. Определение блоков графа.
презентация, добавлен 25.09.2017 Написание программы в среде программирования Borland Delphi. Разработка алгоритма создания приложения. Написание и отладка программного кода. Создание эскиза интерфейса, таблиц базы данных и компиляция программы. Тестирование программного обеспечения.
курсовая работа, добавлен 04.06.2016Язык Ассемблера как символическое представление машинного языка. Программная модель микропроцессора. Основные виды регистров: пользовательские, системные, сегментные, состояния и управления, общего назначения. Регистры флагов и указателя команды.
реферат, добавлен 31.10.2011Перспективы программирования на языках высокого уровня. Область применения компилируемого типизированного языка С++ и основные парадигмы его применения. Особенности создания игровой программы на языке высокого уровня С++. Разработка листинга программы.
контрольная работа, добавлен 28.01.2015Понятие и концепция алгоритма. Структура электронно-вычислительных машин неймановского типа. Принцип программного управления. Формы представления чисел в памяти компьютера. Эволюция средств программирования. Формализованное определение понятия "язык".
курсовая работа, добавлен 17.02.2012История создания языка программирования Паскаль, его основные команды. Особенности линейного алгоритма. Выбор пути вычислительного процесса в разветвляющемся алгоритме, формы его записи. Характеристика циклов с предусловием, постусловием и параметром.
презентация, добавлен 21.10.2013Выбор языка программирования. Этапы разработки программного обеспечения. Алгоритм определения покрытия простого графа. Разработка программы на языке Object Pascal, позволяющей осуществлять ввод матрицы графа, производить расчет наименьшего разбиения.
курсовая работа, добавлен 13.04.2013Анализ функциональных особенностей программного продукта. Формирование требований надежности для программного продукта. Определение структурной надежности системы с помощью логико-вероятностной модели. Расчет материальных затрат на разработку программы.
курсовая работа, добавлен 17.04.2016Рассмотрение множества языков программирования, предоставляющих тот или иной функционал, применимый к задачам анализа данных (Python, R, Java, Matlab, и другие). Оценка наиболее часто упоминаемых из них с точки зрения применения к задаче анализа данных.
статья, добавлен 19.12.2017Описание алгоритма автоматического перевода текстов с одного языка на другой с использованием дерева модели мира. Перевод с помощью графа модели мира, активизация дерева на входном языке. Генерация осмысленных текстов с помощью дерева модели мира.
статья, добавлен 19.12.2021Рассмотрение языка программирования общего назначения. Характеристика системного программирования как области его применения. Исследование особенностей составления программ С++ для вычисления различного рода задач. Определение основных блок-схем.
задача, добавлен 21.04.2015Описание структуры базы данных, язык и среда программирования, разработка программного продукта. Основные функции веб-приложения, вывод названия категорий на всех станицах. Валидация при авторизации и при добавлении нового товара, инструкция пользователю.
курсовая работа, добавлен 18.03.2015Turbo Pascal как интегрированная среда разработки программного обеспечения для платформ DOS и Windows, язык программирования в этой среде, диалект языка Паскаль от фирмы Borland. Стандартные функции и процедуры для работы с типизированными файлами.
курсовая работа, добавлен 08.09.2015Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Изучение организации вычислительной техники на предприятии и понятие программного языка Си; среда и основы его программирования.Разработка, код, структура, результаты работы, функции и описание программного обеспечения, созданного на языке Си.
курсовая работа, добавлен 06.02.2014Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021