Алгоритм построения Эйлерова цикла
Рассмотрение основных областей применения теории графов, созданной Эйлером. Характеристика принципов разработки программы "Построение Эйлерова цикла" на языке Си с использованием графического отображения для визуализации и улучшения интерфейса программы.
Подобные документы
История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012Основные термины и теоремы теории графов. Задачи на графах. Разработка интерфейса программного комплекса. Определение классов и модулей программы. Программная реализация редактора изучения теории графов. Выбор программной платформы и среды разработки.
дипломная работа, добавлен 28.05.2019Главная особенность графического расположения массива. Основная характеристика использования программы DEV C++. Общая форма объявления многомерного массива. Анализ применения каскадной модели жизненного цикла. Проведение исследования кода программы.
отчет по практике, добавлен 05.04.2019Понятие графического пользовательского интерфейса. Характеристика технологии Swing и JComponent как базовый класс библиотеки визуальных компонентов. Метки, кнопки и контейнеры как визуальные компоненты. Создание графического редактора на языке Java.
контрольная работа, добавлен 20.02.2017Математическое моделирование дискретно-событийных динамических систем как одно из направлений науки теории управления. Анализ отличительных особенностей графического интерфейса реализованного программного редактора временных графов синхронизации.
курсовая работа, добавлен 29.06.2016Методика реализации графического редактора. Порядок построения графического интерфейса, реализация загрузки и сохранения файлов, рисования кистью, геометрических объектов, замкнутых областей, вывода файла на печать. Листинг полученной программы.
практическая работа, добавлен 19.07.2012Математическое изложение алгоритмов и методов визуализации. Краткая характеристика и функциональные особенности, оценка возможностей программы для визуализации данных ViDa Expert. История разработки данной программы, сферы ее практического использования.
книга, добавлен 08.02.2013Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Создание программы с использованием операторов IF, CASE, операторов цикла с неизвестным числом повторений Do…Loop и While…Wend и с известным числом повторений For…Next и For Each…next. Тексты этих программ, блок-схемы алгоритмов и результаты их работы.
контрольная работа, добавлен 10.12.2014Компьютерная игра как один из наиболее популярных видов программного обеспечения. Основные положения теории игр. Спецификация игровой программы на примере игры "SIEGE". Алгоритм разработки игровой программы на языке программирования Turbo Pascal.
курсовая работа, добавлен 17.02.2011Характеристика растрового графического редактора Microsoft Paint. Инструкция по запуску программы в операционной системе Windows. Анализ интерфейса графического редактора, описание основных возможностей и функций программы. Поддерживаемые форматы в Paint.
реферат, добавлен 22.01.2016Закрепление знаний о простейших операциях и операторах языка С++. Разработка алгоритма и программы для решения поставленной задачи. Проверка работоспособности созданной программы на тестовых данных. Определение принадлежности точки одной из областей.
лабораторная работа, добавлен 22.09.2015Особенности и принципы объектно-ориентированного программирования. Разработка программы "Касса" для реализации выдачи зарплаты работникам использованием операторов, основных методов и принципов языка Java. Алгоритм и тестовый пример решения задачи.
контрольная работа, добавлен 10.01.2013Алгоритм для построения кривых на экране монитора или на графопостроителе под управлением вычислительной машины. Особенности кривой Серпинского. Схема алгоритма главной процедуры. Тестирование программы и запуск интерпретатора XLisp в окне MS-DOS.
курсовая работа, добавлен 12.02.2013Проблемы, связанные с использованием разных языков программирования для написания программ. Транслятор с языка Паскаль на язык Си, его функции и переменные. Кодирование алгоритма программы транслятора на языке Си++. Распечатка тестов и результатов.
курсовая работа, добавлен 23.06.2011Анализ программы с использованием принципов объектно-ориентированного программирования на языке высокого уровня С#. Реализация основного класса программы. Суть произвольного заполнения массива числами. Сохранение в текстовый файл результатов сортировки.
курсовая работа, добавлен 25.11.2015История возникновения теории графов, основные понятия и теоремы. Способы представления графов в компьютере, исходя из потребностей конкретной задачи. Использование средств визуальной разработки, применение программы определения кратчайшего пути в графах.
курсовая работа, добавлен 14.12.2010Главные особенности кривой Серпинского. Схема алгоритма главной процедуры построения кривых Серпинского I-го порядка на экране монитора. Составление листинга программы и руководства пользователя. Основные требования к системе и тестирование программы.
курсовая работа, добавлен 28.09.2013Borland Delphi – интегрированная среда разработки приложений для ОС Windows, основанная на объектно-ориентированном программировании. Алгоритм, визуальное программирование и создание графического интерфейса программы расчета корней квадратного уравнения.
контрольная работа, добавлен 11.12.2012Создание программы для поиска всех путей в глубину. Разработка графического интерфейса с возможностью ввода и вывода информации. Анализ использования языка программирования C++. Проведение тестирования в процессе разработки и после написания программы.
курсовая работа, добавлен 22.02.2019Обоснование выбора языка Visual Basic, особенности графического интерфейса программы. Характеристика основных функций Visual Basic, компиляция программы и её внедрение в учреждение. Разработка программы по созданию и редактированию расчетных планов.
контрольная работа, добавлен 30.03.2016Построение функциональной схемы системы программного обеспечения. Создание его архитектуры и построение алгоритма. Пошаговая разработка программы. Получение записи текстов программы на алгоритмическом языке высокого уровня и ее последующее тестирование.
курсовая работа, добавлен 11.02.2020Рассмотрение принципов разработки программы на ветвление для работы с числами на алгоритмическом языке Си. Проверка правильности решения задачи по переводу числа из двоичной системы счисления в восьмеричную и шестнадцатеричную системы счисления.
курсовая работа, добавлен 09.01.2019Разработка программы проверки знаний для тестирования студентов по программированию с кодом на языке Delphi. Анализ вида исходных данных, проектирование визуального интерфейса. Рассмотрение алгоритма разработанных процедур и функций, а также их описание.
курсовая работа, добавлен 04.05.2015Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010