Определение минимального покрытия простого графа
Выбор языка программирования. Этапы разработки программного обеспечения. Алгоритм определения покрытия простого графа. Разработка программы на языке Object Pascal, позволяющей осуществлять ввод матрицы графа, производить расчет наименьшего разбиения.
Подобные документы
Характерные атрибуты для различных методологий разработки программного обеспечения. Определение ядра методологии способом описания алгоритмов. Объединение функционального и логического программирования. Отображение структур языка программирования.
презентация, добавлен 06.09.2017- 52. Формирование списка окрестностей вершин ориентированного графа по заданной матрице инцидентности
Особенности формирования списка окрестностей вершин ориентированного графа по заданной матрице инцидентности. Рассмотрение основных способов представления графов, анализ матрицы смежности. Знакомство со средой разработки Microsoft Visual Studio 2005.
контрольная работа, добавлен 13.12.2015 Разработка алгоритма и программы на языке Turbo Pascal. Задан двумерный массив, состоящий из действительных элементов. Выведение исходной матрицы в общепринятом виде. Формирование вектора из разностей наибольших и наименьших значений элементов строк.
задача, добавлен 08.10.2017- 54. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Понятие социального графа в основе социальных сетей. Получение социально-демографической информации пользователей из сети ВКонтакте. Визуализация данных на плоскости в виде, пригодном для дальнейшего анализа. Расчет характеристик социального графа.
курсовая работа, добавлен 12.06.2016Циклические алгоритмы как последовательность повторяющихся действий, выполняющихся, пока не будет достигнуто поставленное условие окончания алгоритма. Формирование навыков выполнения технологической цепочки разработки программ средствами языка Pascal.
методичка, добавлен 05.10.2014Turbo Pascal как интегрированная среда разработки программного обеспечения для платформ DOS и Windows, язык программирования в этой среде, диалект языка Паскаль от фирмы Borland. Стандартные функции и процедуры для работы с типизированными файлами.
курсовая работа, добавлен 08.09.2015Анализ состава аппаратного и программного обеспечения отдела информационных технологий МОУ СОШ №4. Разработка программы учета учеников "Школа", с кодом на языке Object Pascal. Проект программы, разработка пользовательского интерфейса и алгоритма работы.
отчет по практике, добавлен 21.12.2015Описание алгоритма автоматического перевода текстов с одного языка на другой с использованием дерева модели мира. Перевод с помощью графа модели мира, активизация дерева на входном языке. Генерация осмысленных текстов с помощью дерева модели мира.
статья, добавлен 19.12.2021Общая характеристика среды программирования Borland Delphi. Функции языка программирования Object Pascal. Разработка программного обеспечения, предназначенного для сортировки массива по возрастанию и определения наличия в массиве некоторого числа.
курсовая работа, добавлен 05.10.2015Основные элементы языка Pascal: структура программы и типы переменных. Основные операции и действия над данными. Понятие и виды циклов и массивов. Стандартные процедуры и функции языка программирования. Ввод и вывод данных, работа с графикой в программе.
методичка, добавлен 15.04.2013Особенности анализа структуры научных статей, анализ и описание информационного графа по матрице смежности. Характеристика графового метода определения структурированности текстов. Привлечение графовых моделей в системах автоматического анализа текстов.
статья, добавлен 14.11.2020Постановка задачи и алгоритм минимального покрытия для заданной таблицы, который можно редактировать с рабочей формы. Описание базового класса и визуализация программы. Реализация алгоритма вершинного покрытия для изменения размеров таблицы пользователем.
курсовая работа, добавлен 14.08.2017Возможности методического обеспечения структурного программирования в школе. Базовый набор структур и построение алгоритмов на их основе. Типы данных в языке Pascal ABC. Разработка методического обеспечения для работы со структурным типом данных массив.
курсовая работа, добавлен 10.03.2017Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Обзор элементов языка программирования. Общая постановка задачи. Таблица идентификаторов комплекса. Набор необходимых данных.
курсовая работа, добавлен 24.01.2014Поток в транспортной сети. Разработка программы, находящей максимальный поток, используя алгоритм меток на языке С++. Расчет возможности ввода исходной таблицы смежности графа, на основе которой программа будет реализовать нахождения максимального потока.
курсовая работа, добавлен 22.02.2019Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Изучение организации вычислительной техники на предприятии и понятие программного языка Си; среда и основы его программирования.Разработка, код, структура, результаты работы, функции и описание программного обеспечения, созданного на языке Си.
курсовая работа, добавлен 06.02.2014История развития языков программирования. Понятие алгоритма и схемы алгоритмов. Характеристика языка Turbo Pascal. Классификация типов данных и операторов языка Turbo Pascal 7.0. Использование процедур и функций в программах. Программы обработки данных.
учебное пособие, добавлен 13.06.2016Определение способа ввода входной информации. Определение самого короткого цикла в графе. Обход графа в глубину. Определение кратчайшего пути из заданной вершины во все остальные. Построение минимального остового дерева с помощью алгоритма Прима.
лабораторная работа, добавлен 24.07.2012Основные процессы учёта имущества и трудности, связанные с ними. Требования к модулям системы инвентаризации. Стандарт, алгоритм и программы распознавания QR-кода. Разработка программного обеспечения для генерации QR-кода на языке программирования Python.
дипломная работа, добавлен 07.08.2018Разработано программу с графическим интерфейсом, реализующую нахождение минимального остова графа по алгоритму Краскала. В результате работы программы строиться граф и остов минимального веса с указанием всех вершин, выводится матрица смежности.
курсовая работа, добавлен 22.02.2019Процесс разработки языка Pascal Никлаусом Виртом, его история развития. Сущность Delphi как системы программирования, использующая язык Object Pascal. Задачи и порядок применения констант и идентификаторов. Классификация типов данных, их концепция.
презентация, добавлен 10.10.2013Суть итерационных алгоритмов разрезания графов. Выбор первого случайного разрезания с дальнейшими перестановками вершин с одного куска в другой с целью минимизации числа соединительных ребер. Итерационный алгоритм с использованием матрицы смежности.
лекция, добавлен 12.06.2016