Определение минимального покрытия простого графа
Выбор языка программирования. Этапы разработки программного обеспечения. Алгоритм определения покрытия простого графа. Разработка программы на языке Object Pascal, позволяющей осуществлять ввод матрицы графа, производить расчет наименьшего разбиения.
Подобные документы
Разработка и отладка графического приложения со стандартизированным интерфейсом. Переборный и последовательный алгоритмы раскраски неориентированного графа. Описание модулей uMain, uData, uFiling, uColoring, uInputk, uHelp. Тестирование работы приложения.
курсовая работа, добавлен 11.02.2016Изучение циклических процессов и реализация циклических конструкций в языке программирования Pascal. Текст программы на построение таблицы значений функции. Обработка массивов с помощью языка программирования Pascal, построение блок-схемы алгоритмов.
контрольная работа, добавлен 17.10.2016- 78. Создание алгоритма для построения расписания движения на линейном пути с переменными параметрами
Создание алгоритма, способного построить расписание движения на линейном пути, учитывая заданные значения переменных. Представление маршрута в виде простого направленного графа. Определение объектов и параметров, учитываемых при построении расписания.
статья, добавлен 10.04.2019 Характеристика языка программирования Turbo Pascal: процедуры и функции, операторы, выражения. Структура программы. Типы данных, стандартные функции языка Pascal. Особые пути построения арифметических выражений. Элементы структурного программирования.
курсовая работа, добавлен 20.02.2009Классификация программного обеспечения. Понятие и назначение операционной системы. Методы решения трансцендентных уравнений, алгоритмы. Примеры работы с Microsoft Word и Excel. Решение логических задач, составление блок-схемы, определение свойств графа.
контрольная работа, добавлен 26.11.2013Рассмотрение программы "Змейка", описание программных и технических средств, с помощью которых она создавалась. Разработка приложения на алгоритмическом языке Object Pascal в среде визуального программирования Delphi. Приведение руководства программиста.
курсовая работа, добавлен 15.06.2015Характеристика и особенности языка Pascal. Разработка алгоритма программы трассировки платы (программа, которая соединяет две точки линией кротчайшим путем, не пересекаясь и обходя все препятствия). Результаты моделирования программы на реальной ЭВМ.
курсовая работа, добавлен 07.05.2011Разработка прикладной программы, позволяющей из заданного множества выбирать точки, являющихся вершинами треугольника с минимальной разностью между количеством точек внутри и вне его. Принципы и особенности компьютерного программирования на языке Pascal.
курсовая работа, добавлен 18.07.2014Разработка программы расчёта резьбовых соединений с использованием средств визуального программирования. Ввод исходных данных, вывод расчетных параметров, описание алгоритма. Формирование изображения резьбовых соединений, построение чертежей в AutoCAD.
курсовая работа, добавлен 28.02.2019- 85. Программа для проверки прочности нормальных сечений изгибаемых предварительно напряженных элементов
Разработка алгоритмов для программирования программного обеспечения, для решения инженерных и технологических задач. Особенности их реализации в среде Turbo Pascal. Применение программы для выполнения проверки и расчета прочности железобетонных плит.
курсовая работа, добавлен 27.08.2012 Составление блок-схемы алгоритма и программы на языке Object Pascal для расчета и печати таблиц значений функции. Редактирование заданного предложения, заменяя многоточия точкой. Написание программы для хранения информации об успеваемости студентов.
контрольная работа, добавлен 19.01.2017Программное управление компьютером. Этапы разработки программного обеспечения и языки программирования. Базовые элементы языка. Управляющие структуры. Структурированные типы данных. Подпрограммы и модули, а также ввод-вывод данных и файловая структура.
презентация, добавлен 13.10.2013C++ как компилируемый, статически типизированный язык программирования общего назначения. Особенности создания программного продукта, позволяющего наглядно представить все наибольшие независимые множества вершин графа с помощью алгоритма с возвратом.
курсовая работа, добавлен 22.02.2019Изучение процесса разработки визуального компонента, реализующего функции вставки графических изображений в среде программирования Delphi на языке Object Pascal. Определение требований к операционной компьютерной системе. Обзор интерфейса программы.
дипломная работа, добавлен 16.07.2013Анализ расчета максимального потока в сети в MathCad и Excel. Особенность использования массивов для выполнения действий. Поиск минимального пути от источника к стоку графа. Характеристика применения матрицы при решении задачи о "Назначениях рабочих".
контрольная работа, добавлен 19.01.2015Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015Понятие C++ как компилируемого статического типизированного языка программирования общего назначения. Анализ функций и возможностей. Алгоритм разработки программы, требования к ней. Описание используемых функций, модулей, инструкция пользователя.
курсовая работа, добавлен 30.05.2014Рассмотрение способа воспроизведения и интерактивного редактирования ориентированных и неориентированных графов. Достижение визуального изменения координат вершин на рисунке графа с применением стека изменений практически неограниченной глубины.
статья, добавлен 30.04.2018- 94. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Формирование функциональной модели процесса. Выбор языка программирования и среды разработки. Разработка тестовых наборов для учета кадров для банка. Алгоритм работы программного средства. Документирование процесса разработки программного средства.
курсовая работа, добавлен 10.10.2017Разработка программного обеспечения для отдела кадров. Характеристика языка программирования Object Pascal и среды Delphi. Построение модели базы данных. Описание графического интерфейса и таблиц. Безопасность труда при работе с персональным компьютером.
дипломная работа, добавлен 21.03.2016Основы языка Object Pascal. Примеры простейших программ на языке Delphi с использованием: линейных, разветвляющихся и циклических алгоритмов, массивов, подпрограмм и модулей. Способы организации ветвящихся и циклических вычислительных процессов.
лабораторная работа, добавлен 03.09.2013Создание программы на Pascal для определения минимума и максимума суммарных параметров организма. Используемые методы, описание алгоритма программы с описанием функций составных частей и связи между ними. Описание и руководство входных и выходных данных.
реферат, добавлен 25.02.2015Описание подхода к моделированию обучения человека с помощью построения графа модели мира на примере обучения системы переводу с естественного языка на другой. Обработка массива пар текстов. Программное принятие решений в условиях неопределенности.
статья, добавлен 21.12.2021Построение сети передачи данных с помощью протокола маршрутизации OSPF. Разработка алгоритмов, позволяющих обрабатывать информацию, представленную с помощью графа. Их использование для нахождения минимального остовного дерева и поиска кратчайших путей.
дипломная работа, добавлен 25.09.2014