Определение минимального покрытия простого графа
Выбор языка программирования. Этапы разработки программного обеспечения. Алгоритм определения покрытия простого графа. Разработка программы на языке Object Pascal, позволяющей осуществлять ввод матрицы графа, производить расчет наименьшего разбиения.
Подобные документы
Изучение алгоритма разбиения схем на подсхемы при помощи матрицы цепей. Приведение примера его применения. Описание алгоритма определения матрицы S по матрице Т. Определение числа связей между кусками. Рассмотрение условий появления приращения по цепи.
дипломная работа, добавлен 12.06.2016- 27. Раскраска графа
Сущность алгоритма раскраски графа, сферы применения данного процесса. Создание и листинг программы, в которой пользователь мог бы иметь возможность сгенерировать случайный граф, который правильно раскрашивался бы минимальным количеством цветов.
курсовая работа, добавлен 22.02.2019 Работа в среде программирования Turbo Pascal: написание программы, понятие ассемблера, подключение графического режима, ввод данных. Определение высокоуровневого языка программирования. Этапы создания программы на электронно-вычислительных машинах.
тест, добавлен 05.10.2015Разработка программного средства для реализации задачи шифрования и расшифровывания с помощью "шифра Цезаря" сообщения на русском языке. Технология работы со средой программирования Delphi. Алгоритм решения задачи. Тестирование программного продукта.
курсовая работа, добавлен 29.04.2023Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
учебное пособие, добавлен 06.09.2015Граф-схема алгоритма раскраски заданным числом цветов на основе известного алгоритма последовательного сокращенного перебора вершин. Программирование граф-схемы на языке Object Pascal, сохранение графов в файлах специального упакованного формата.
курсовая работа, добавлен 31.10.2017Изучение основных принципов языка программирования Borland Pascal 7.0 и разработки алгоритмов различными методами. Написание программы, применяемой для вычисления остатка продукции на конец года с использованием метода структурного программирования.
курсовая работа, добавлен 04.12.2009История разработки языка программирования Pascal. Интерпретация и компиляция как виды процесса перевода написанной программы на понятный компьютеру язык. Символы и алфавит языка программирования. Структура программы, операторы ввода и вывода в Pascal.
презентация, добавлен 11.02.2015Алгоритм решения системы уравнений и построения Лемнискаты Бернулли методом итераций. Построение структуры программного обеспечения, выбор языка программирования Turbo Pascal для решения задачи. Описание интерфейса приложения и диалога с пользователем.
курсовая работа, добавлен 05.05.2014Создание Windows-приложения на алгоритмическом языке Object Pascal - программы "Калькулятор", которая производит вычисление математических функций в среде визуального программирования Delphi. Этапы разработки программы. Создание картинок на кнопках.
курсовая работа, добавлен 22.10.2012Создание удобного интерфейса - неотъемлемый этап в процессе разработки программного обеспечения. Отражение фундаментальных и наиболее важных идей алгоритмов в легкой для восприятия форме как одно из ключевых достоинств языка программирования Pascal.
курсовая работа, добавлен 18.02.2019Теория графов и алгоритмы на графах, их наиболее широкое применение в программировании. Описание основных программных моделей. Наличие наглядной графической интерпретации состояния графа. Визуализация графов и их алгоритмов средствами Macromedia Flash.
статья, добавлен 11.03.2018Алгоритм создания программы в среде Turbo Pascal для вычисления значения минимального элемента побочной диагонали обратной матрицы, решения линейного уравнения двумерного и одномерного массивов и вычисление значения матрицы с последующим тестированием.
курсовая работа, добавлен 23.01.2014Изучение методов автоматической и полуавтоматической визуализации графов цитирования на плоскости. Силовые алгоритмы расположения вершин на плоской поверхности и особенности их анимации. Разработка программы визуализации кластерной структуры графа.
дипломная работа, добавлен 28.08.2016Понятие хроматического множества как инварианта нечеткого темпорального графа. Влияние хроматического множества на наибольшую степень разделимости вершин темпорального нечеткого графа, при их окраске в заданное число цветов в любой момент времени.
статья, добавлен 27.07.2017Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Определение места компьютера в жизни современного человека. Исследование и характеристика особенностей языка программирования Pascal, который является одним из известнейших языков программирования. Рассмотрение структуры программы на языке Pascal.
статья, добавлен 26.12.2016Відрізнення однієї вершини графа від усіх інших його вершин і графа-еталону від заданого класу графів. Створення експериментів з ними шляхом аналізу та розрізнення пов’язаних з вершинами графа мов у алфавіті позначок для розпізнавання графів та їх вершин.
автореферат, добавлен 29.09.2015Анализ непротиворечивости и полноты графа сетевой модели. Проверка возможности достижения целевой вершины при любом логически истинном наборе начальных условий. Выделение граничных вершин и составление логической цепочки образования контура графа.
статья, добавлен 14.07.2016Создание алгоритма и листинга программы для определения дней максимума и минимума суммарных психофизических параметров человеческого организма. Использование программного и аппаратного обеспечения Turbo Pascal 7.0 для корректной работы приложения.
курсовая работа, добавлен 20.03.2011Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Определение компьютерной программы. История и особенности языка программирования Паскаль. Словарь языка Pascal. Битовая арифметика и операции над битами. Структура программы на языке Паскаль. Ввод и вывод данных. Пунктуация в программах на Паскале.
курсовая работа, добавлен 11.12.2011Производительность программиста при использовании RAD-систем. История языка Delphi как результат развития языка Турбо Паскаль. Отличительное свойство Object Pascal от С++. Целевая платформа языка Delphi, реализация среды разработки проектом Lazarus.
презентация, добавлен 17.04.2014Оператор присваивания, вывод информации на экран. Оператор Pascal, элементы языка программирования, задающие описание действия, которое необходимо выполнить компьютеру. Составление программы с использованием оператора для вычисления значения функции.
презентация, добавлен 15.12.2019Алгоритм и блок-схема программы на языке программирования Си, позволяющей производить создание новой базы данных с заданием имени файла, ее редактирование, поиск и сортировку записей в базе данных. Описание основных переменных и функций программы.
курсовая работа, добавлен 14.02.2013