Работа с графами, C#
Создание программы, позволяющей задавать в ней произвольный граф, вводить его описание с клавиатуры, отображать граф на экране и в файле. Реализация одного из алгоритмов при работе с графом и решение с ним связанной прикладной задачи, листинг программы.
Подобные документы
Основные термины и теоремы теории графов. Задачи на графах. Разработка интерфейса программного комплекса. Определение классов и модулей программы. Программная реализация редактора изучения теории графов. Выбор программной платформы и среды разработки.
дипломная работа, добавлен 28.05.2019Проектирование программы построения графиков восьми различных функций. Листинг реализации нажатия кнопки "Линейная функция". Описание пользовательских структур данных. Создание библиотеки для работы с графиками. Скриншоты программы, ее тестирование.
курсовая работа, добавлен 08.08.2013Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Этапы планирования программы: постановка задачи, алгоритмизация ее решения, формализованное описание, составление, отладка и эксплуатирование программы. Виды и классификация языков программирования. Методы проектирования алгоритмов и программ.
реферат, добавлен 04.03.2011Программирование линейных алгоритмов: графическая схема и составление программы. Табулирование функций, отладка программы. Работа с одно- и двухмерными массивами: вычисление сумм, количеств и произведений элементов массива, в строках и столбцах матрицы.
курсовая работа, добавлен 30.11.2010Создание приложения Excel для расчета внутренней нормы доходности. Встроенный язык программирования Visual Basic for Аpplications (VBA) в Microsoft Excel. Алгоритм программы с описанием функций составных частей и связи между ними, листинг программы.
курсовая работа, добавлен 23.01.2016Характеристика программы, реализующей топологическую сортировку и вычисление цепных дробей. Анализ изучения алгоритмов решения задач. Сущность исследования основных компонентов Windows Form. Особенность достоинств и недостатков системы программирования.
курсовая работа, добавлен 27.02.2015Описание алгоритма решения задачи графическим способом. Вычисление значения элементов одномерного массива с использованием генератора случайных чисел. Описание блоков укрупненной схемы алгоритмов на языке программирования. Разработка текста программы.
курсовая работа, добавлен 18.08.2017Граф-схема алгоритма раскраски заданным числом цветов на основе известного алгоритма последовательного сокращенного перебора вершин. Программирование граф-схемы на языке Object Pascal, сохранение графов в файлах специального упакованного формата.
курсовая работа, добавлен 31.10.2017Основные определения и понятия теории графов. Оптимизация решения задач с применением эволюционно-генетического подхода. Повышение технологичности и простоты конструктивного оформления элементов принципиальных схем на основе генетических алгоритмов.
курсовая работа, добавлен 28.02.2018Обзор функциональных особенностей и возможностей языка программирования Delphi. Создание приложения позволяющего создать базу данных, делать ее сортировку, производить новые записи или удаление полей. Создание алиасов к базе данных. Листинг программы.
контрольная работа, добавлен 26.05.2012Разработка программы, которая находит хроматическое число заданного графа и показывает, какие вершины в какой цвет окрашиваются. Алгоритм раскраски вершин графа и нахождения хроматического числа. Результаты работы программы на разных наборах данных.
курсовая работа, добавлен 21.02.2019Выбор наиболее эффективного метода и решение задачи. Разработка алгоритма и программы для решения задачи в общем виде. Применение программа "TabSimMethod". Решение задачи табличным симплекс-методом. Создание, ввод формул и форматирование таблиц.
курсовая работа, добавлен 26.12.2014Описание метода решения задачи, программы и используемых алгоритмов. Ознакомление с функцией вычисления интеграла методом левых прямоугольников. Рассмотрение схемы отображения трех графиков на одном экране. Изучение результатов контрольного тестирования.
курсовая работа, добавлен 29.10.2017Организационно-экономическая сущность задачи. Условия выполнения программы, цель и методика испытаний, входная и выходная информация и программный алгоритм. Описание логической структуры и задачи программы в ключевых абстракциях предметной области.
курсовая работа, добавлен 11.06.2017Определение назначения изучаемой программы и требований к её функциональным характеристикам, надежности, составу технических средств, информационной и программной совместимости, программной документации. Описание структуры данных, размещенных в файле.
курсовая работа, добавлен 10.11.2017Вычисление значения функции согласно определенных переменных и с заданным шагом измерения аргумента. Описание листинга программы и скрин результата вычислений. Нахождение количества положительных N чисел посредством использования оператора цикла For.
контрольная работа, добавлен 09.02.2018Описание предметной области и функциональная модель программы, инструменты разработки. Организация данных и системной помощи. Назначение программы и область её использования. Кодирование и тестирование программы, экономическое обоснование её внедрения.
дипломная работа, добавлен 20.12.2012Характеристика программы Microsoft Access: таблицы, запросы, формуляры, отчеты. Создание и работа с базой данных "Составление учебного плана". Описание алгоритма решения задачи. Создание структуры базы данных, таблицы-справочники. Связи между таблицами.
курсовая работа, добавлен 02.06.2017- 120. Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
практическая работа, добавлен 11.06.2020 Процедурная семантика Пролога, решение алгоритмических задач, требующих вычислений. Листинг программы решения квадратного уравнения. Порядок выполнения. Последовательность вызовов процедур, которые необходимо осуществить для выполнения данной задачи.
лабораторная работа, добавлен 08.05.2020Исходные данные в виде таблицы с перечислением наименования сорта бумаги, его цены, расхода каждого сорта бумаги за день. Блок схема и описание алгоритма выполнения. Листинг программы. Описание ввода данных и результат вычислений.
методичка, добавлен 12.01.2014- 123. Алгоритм Хаффмана
Обозначение и наименование программы (алгоритм Хаффмана), реализующей алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Программное обеспечение, необходимое для функционирования программы. Языки программирования. Листинг.
лабораторная работа, добавлен 16.12.2016 - 124. Ситуационный центр
Обобщенное описание системы с помощью ситуаций. Ситуационное моделирование как комплекс программных и аппаратных средств, позволяющие хранить, отображать, имитировать или анализировать информацию. Создание аналитической программы "Триумф-Аналитика".
реферат, добавлен 13.07.2009 Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012