Поиск в графах
Применение поиска в глубину как инструмента для исследования топологических свойств графов. Реализация базовых алгоритмов обработки данных при помощи стандартных библиотек языка С++. Создания графического интерфейса при помощи приложения Windows Form.
Подобные документы
Характеристика и сущность простых алгоритмов поиска и упорядочения элементов в графе. Выбор и содержание программирования, преимущества языка Pascal. Особенности поиска в ширину и в глубину, способы улучшения простых методов и описание алгоритма.
курсовая работа, добавлен 28.04.2011Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021Технология создания компьютерного приложения, программная реализация информационных запросов в базе данных системы. Использования приложения Access в качестве программного инструмента. Разработка удобного пользовательского интерфейса приложения.
курсовая работа, добавлен 19.05.2016Анализ создания простого приложения Windows Forms. Обширная поддержка баз данных, благодаря элементу управления DataGridView (Windows Forms). Модификация приложения Windows Forms. Анализ панели инструментов и другие элементы пользовательского интерфейса.
лабораторная работа, добавлен 24.04.2017Изучение и применение современных технологий и методов разработки приложений для эффективного учета данных. Разработка приложения для учета на платформе C# Windows Forms. Анализ требований и проектирования интерфейса, реализация функциональности.
практическая работа, добавлен 10.01.2024Рассмотрение назначения стандартных программ, входящих в поставку Windows. Характеристика текстового редактора "Блокнот", графического редактора Paint и текстового процессора для создания, редактирования и форматирования текстовых документов WordPad.
презентация, добавлен 12.11.2014Рассмотрение истории развития интерфейса компьютера. Особенности первой версии Windows. Запуск программ и управление файлами с помощью файлового менеджера. Удобство использования операционных систем Windows. Эволюция графического интерфейса компьютера.
реферат, добавлен 19.10.2014Теория графов и алгоритмы на графах, их наиболее широкое применение в программировании. Описание основных программных моделей. Наличие наглядной графической интерпретации состояния графа. Визуализация графов и их алгоритмов средствами Macromedia Flash.
статья, добавлен 11.03.2018Проектирование архитектуры инструментальных средств конструирования веб-приложений. Выбор цветовой схемы графического интерфейса. Проектирование и создание макета интерфейса редактора. Реализация редактора графического интерфейса веб-приложения.
дипломная работа, добавлен 01.07.2017Принципы разработки оконного приложения Windows с помощью ассемблера. Реализация самого базового интерфейса с помощью добавления кнопки. Идентификаторы стандартных ресурсов: шаблоны панели инструментов, битовые массивы для отображения мыши (курсоры).
статья, добавлен 15.02.2019Разработка алгоритма реализации программного обеспечения компьютерной системы по обработке данных, основанной на Microsoft Visual C# Windows Form. Возможности языка программирования, компонентов базовых библиотек и элементов управления программой.
отчет по практике, добавлен 03.12.2013Создание приложения, выводящего в окне графики стандартных функций косинусов. Общие положения программирования в среде Windows. Отличительные особенности Borland C++. Реализация вывода графиков. Общие положения создания и обработки окон приложений.
курсовая работа, добавлен 13.06.2012Современные инструменты создания графического интерфейса веб-сайтов. Разработка линейной методики создания графического интерфейса, которая отличается высокой эффективностью за счет сокращения времени разработки. Практическая реализация методики.
статья, добавлен 16.11.2017Обзор современных платформ программирования. История создания скриптовых языков. Основные области использования JavaScript. Реализация Windows-приложения, выбор языков и сред программирования. Типы данных, разработка скрипта поиска по сайту на языке.
курсовая работа, добавлен 13.07.2012Методы объектного программирования для решения задач. Создание графического пользовательского интерфейса (диалоговое окно). Написание макросов во встроенном редакторе приложения VBA. Автоматизированный расчет и графическая интерпретация результатов.
контрольная работа, добавлен 21.05.2014Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Проведение исследования архитектуры программного продукта. Проектирование структур данных и алгоритмов. Важнейшая особенность создания пользовательского интерфейса. Разработка структуры классов. Характеристика тестирования приложения в жанре RPG.
дипломная работа, добавлен 14.12.2019Проект клиентской части приложения с использованием языка программирования JavaScript. Выбор системы управления версиями, инструмента для документирования и способа коммуникации пользователей. Реализация многофункционального web-интерфейса приложения.
дипломная работа, добавлен 07.08.2018Применение знаний по программированию на языке С++. Разработка консольного приложения с текстовым интерфейсом. Использование среды разработки VisualStudio и стандартных библиотек. Код программы "Предметный указатель". Рассмотрение интерфейса пользователя.
практическая работа, добавлен 07.04.2016Рассмотрение алгоритмов поиска образца в строке и таких, которые работают с динамическими структурами данных: топологической сортировкой, генератором перекрёстных ссылок. Описание линейного поиска, алгоритмов Кнута, Мориса и Пратта, Боуэра и Мура, Рабина.
методичка, добавлен 13.09.2015Создание табличной базы данных средствами Microsoft Eсxel. Добавление логотипа и гистограммы в таблицу. Ввод и редактирование данных, создание гиперссылки на другие листы документа. Сохранение работы при помощи графического интерфейса и горячих клавиш.
презентация, добавлен 10.11.2012Изучение специфики разработки классов для платформы .NET, особенностей наследования, стандартных классов-коллекций. Проектирование пользовательских элементов управления на базе стандартных элементов Windows Form. Создание и реализация интерфейсов классов.
методичка, добавлен 04.12.2013- 25. Обработка графов
Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.
лекция, добавлен 17.09.2013