Работа с графами, C#
Создание программы, позволяющей задавать в ней произвольный граф, вводить его описание с клавиатуры, отображать граф на экране и в файле. Реализация одного из алгоритмов при работе с графом и решение с ним связанной прикладной задачи, листинг программы.
Подобные документы
Программирование на языке С#. Описание элементов управления, используемых в процессе создания программы. Доступ к отдельным знакам, извлечение подстрок. Инициализация пустых строк. Листинг программы, примеры использования ее для тестирования знаний.
контрольная работа, добавлен 12.03.2013Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.
курсовая работа, добавлен 22.09.2011Ознакомление с историей создания эффективных методов планирования траектории. Особенности моделирования предметной области взвешенным графом. Нахождение оптимальных путей по уровню транспортных затрат. Описание алгоритмов выбора наилучшего маршрута.
курсовая работа, добавлен 04.06.2014Написание программы на языке VBА, которая вводит исходные данные, выполняет расчеты и выводит на экран информацию по отгрузке и продаже металлопроката в виде таблицы Excel. Описание алгоритма и листинг программы. Проверка результатов работы программы.
курсовая работа, добавлен 25.03.2013Особенности представления данных для разработки алгоритма программы. Способы ввода информации об неориентированных графах. Аномалии исходных данных и реакция программы на них. Краткие сведения о временной сложности, демонстрация ее работоспособности.
курсовая работа, добавлен 28.09.2013Разработка программы на языке C\C++ для проектирования структуры базы данных, предназначенной для функционирования автоматизированной информационной системы. Описание алгоритма, блок-схемы основных функций программы. Листинг программы, методика испытания.
курсовая работа, добавлен 18.10.2013Разработка прикладной программы, позволяющей из заданного множества выбирать точки, являющихся вершинами треугольника с минимальной разностью между количеством точек внутри и вне его. Принципы и особенности компьютерного программирования на языке Pascal.
курсовая работа, добавлен 18.07.2014Указатели как одно из наиболее мощных свойств языка программирования. Описание функции, которая меняет местами первый и предпоследний элемент непустой очереди. Определение количества изолированных вершин неориентированного графа, выведение их списка.
дипломная работа, добавлен 11.07.2010Дослідження основних проблем аналізу графів з позначеними вершинами, зокрема, умов існування і методів побудови діагностичних і контрольних експериментів з такими графами, які проводить автомат, що пересувається графом та сприймає позначки його вершин.
автореферат, добавлен 25.02.2015База данных и способы ее представления. Сущность и применение инфологической модели. Разработка структуры программы, представление информации в среде AutoPark.PRG. Разработка системного меню и процедур. Листинг и прикладной пакет экранных форм программы.
курсовая работа, добавлен 11.07.2012Рассмотрение системы стратификации моделей, позволяющей определять и исследовать широкий спектр отношений на структурах систем. Создание обобщенного подструктурного подхода к анализу сходства графов. Новые виды отношений эквивалентности и толерантности.
статья, добавлен 16.01.2018Delphi как типизированный объектно-ориентированный язык программирования. Словесный алгоритм программы игры, ее главная форма. Основное окно, структура и настройки меню. Описание процедур. Справочная информация. Листинг и результат работы программы.
курсовая работа, добавлен 12.05.2012Разработка программы, выполняющей скроллинг текстового экрана по нажатиям клавиш клавиатуры. Характеристика принципа работы компьютерной клавиатуры. Проектирование и реализация программы средствами среды Visual Studio 2008 с использованием языка C#.
курсовая работа, добавлен 16.12.2012Создание программы на языке VBA, выводящей исходные данные в виде таблицы и выполняющей расчет дохода от продажи печатной продукции. Описание переменных, создание блок-схемы. Описание алгоритма работы, листинг программы, анализ результатов вычислений.
курсовая работа, добавлен 27.04.2016Описание схемы "шифр Виженера" как простой формой многоалфавитной замены и создание программы на языке программирования высокого уровня, позволяющей зашифровать и дешифровать сообщение. Ручной пересчет шифрования и подтверждение его работой программы.
курсовая работа, добавлен 28.04.2014Порядок и основные принципы написания программы для построчной обработки текста, определение ее функций. Листинг и тестирование разработанной программы. Понятие и общая характеристика рваного массива, основные факторы и требования, предъявляемые к нему.
контрольная работа, добавлен 26.04.2012Работа со списком записей и обеспечение хранения этого списка в файле и возможности редактирования. Инструментальные средства решения задачи. Обоснование выбора языка программирования. Создание программы с удобным для пользователя диалоговым интерфейсом.
курсовая работа, добавлен 25.10.2014Актуальность разработки библиотек для работы с графами. Библиотека AGraph, внутреннее представление графов. Базовые средства и использование атрибутов. Поддержка различных видов графов. Ввод и вывод графов. Создание специализированных классов графов.
реферат, добавлен 15.01.2012- 44. Игра "Мозаика"
Рассмотрение технических характеристик приложения. Постановка задачи и описание алгоритма. Организация входных и выходных данных. Разработка рабочего проекта, его технические характеристики. Спецификация, листинг и описание программы, её тестирование.
реферат, добавлен 22.02.2015 Описание игры в чистых стратегиях. Принципы изображения графов, развертывания клеточной матрицы в граф. Принципы изображения оптимальных полуходов игроков. Решение клеточной игры в смешанных стратегиях. Решение матричной игры методом Монте-Карло.
статья, добавлен 21.06.2018Разработка алгоритма программы, которая находит максимальный поток в транспортной сети. Исходный граф, который в программе задается матрицей смежности, граничные условия при вводе данных, проверка корректности их введения через графический интерфейс.
курсовая работа, добавлен 22.02.2019Описание алгоритма программы, полный листинг программного кода с комментариями. Организация входных и выходных данных, результаты работы программных форм. Технические средства и назначение программы. Условия выполнения и основные функции программы.
курсовая работа, добавлен 13.12.2015- 48. Раскраска графа
Задачи раскраски вершин, ребер графа. Распределение регистров и в технологии цифровых водяных знаков. Графический интерфейс, применяемый для визуализации результатов работы программы по раскрашиванию графа. Описание алгоритма поставленной задачи.
курсовая работа, добавлен 22.02.2019 Различные конструкции языка ST. Работа с форматом Byte. Создание визуализации в экране реального времени битов одного байта в операторском экране в экране реального времени Unity Pro. Использование анимационной таблицы для проверки других форматов.
лабораторная работа, добавлен 03.12.2015Создание списка функциональных требований к программе, разработка алгоритма работы и его графическое изображение. Использование основного элемента экранной формы разрабатываемого приложения для загрузки файла и редактирования текста, листинг программы.
курсовая работа, добавлен 26.01.2011