Разработка приложения интерактивного построения графа

Теория графов и алгоритмы на графах, их наиболее широкое применение в программировании. Описание основных программных моделей. Наличие наглядной графической интерпретации состояния графа. Визуализация графов и их алгоритмов средствами Macromedia Flash.

Подобные документы

  • Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.

    статья, добавлен 31.08.2018

  • Анализ алгоритма рекуррентной формулы для вычисления определителей предфрактальных графов с полными затравками, сохраняющими смежность старых ребер в траектории. Определитель матрицы смежностей графа. Задача вычисления определителей матриц смежности.

    статья, добавлен 29.04.2017

  • История возникновения приложения Flash как универсального средства создания цифровых мультимедийных продуктов. Особенности развития программирования на языке ActionScript. Составляющие Flash-технологии, создание и редактирование графических изображений.

    курсовая работа, добавлен 25.06.2012

  • Macromedia Flash как средство создания анимированных проектов на основе векторной графики с встроенной поддержкой интерактивности. Преимущества использования технологии в качестве Web стандарта. Ее возможности, принцип действия и способы применения.

    реферат, добавлен 27.12.2009

  • Дистанционное обучение – качественно новое обучение в современных условиях. Роль и применение электронных учебников в дистанционном обучении. Создание электронного учебника в программной среде Macromedia Flash. Области применения в учебном процессе.

    дипломная работа, добавлен 20.05.2015

  • Описание процесса разработки адаптируемой системы контроля знаний студентов в предметной области "Теория графов". Рассмотрение различных способов проектирования и разработки адаптируемых обучающих систем, существующих систем оценки и контроля знаний.

    дипломная работа, добавлен 02.09.2018

  • Задачи раскраски вершин, ребер графа. Распределение регистров и в технологии цифровых водяных знаков. Графический интерфейс, применяемый для визуализации результатов работы программы по раскрашиванию графа. Описание алгоритма поставленной задачи.

    курсовая работа, добавлен 22.02.2019

  • Пример непомеченного и неориентированного графа. Использование целых положительных чисел в качестве меток. Смежные вершины и ребра. Выбор соответствующих структурных данных для представления грифа в памяти компьютера. Разработка эффективных алгоритмов.

    презентация, добавлен 26.09.2017

  • Описание алгоритмов и архитектуры приложения. Визуализация элементарной ячейке на 2D пространстве. Трехмерные преобразования и проекции. Визуализация элементарной ячейке на 3D пространстве. Рассмотрение инструментов и методов разработки приложения.

    дипломная работа, добавлен 10.09.2020

  • Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.

    курсовая работа, добавлен 27.03.2011

  • Понятие социального графа в основе социальных сетей. Получение социально-демографической информации пользователей из сети ВКонтакте. Визуализация данных на плоскости в виде, пригодном для дальнейшего анализа. Расчет характеристик социального графа.

    курсовая работа, добавлен 12.06.2016

  • Выбор языка программирования. Этапы разработки программного обеспечения. Алгоритм определения покрытия простого графа. Разработка программы на языке Object Pascal, позволяющей осуществлять ввод матрицы графа, производить расчет наименьшего разбиения.

    курсовая работа, добавлен 13.04.2013

  • Актуальность разработки библиотек для работы с графами. Библиотека AGraph, внутреннее представление графов. Базовые средства и использование атрибутов. Поддержка различных видов графов. Ввод и вывод графов. Создание специализированных классов графов.

    реферат, добавлен 15.01.2012

  • Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.

    статья, добавлен 30.04.2018

  • История появления мультимедийных технологий. Программные средства их реализации. Изучение функциональности инструментов, необходимых для создания flash-анимации в среде Adobe Flash Macromedia 8. Пример разработки веб-анимации для сайта "My Biser".

    курсовая работа, добавлен 21.05.2017

  • Представление графов по матрице смежности, инцидентности. Списки ребер, инцидентных каждой вершине. Построение минимального остовного дерева по алгоритму Прима и алгоритму Краскала. Нахождение компонента связности. Варианты обхода в ширину и в глубину.

    презентация, добавлен 29.01.2015

  • Описание подхода к моделированию обучения человека с помощью построения графа модели мира на примере обучения системы переводу с естественного языка на другой. Обработка массива пар текстов. Программное принятие решений в условиях неопределенности.

    статья, добавлен 21.12.2021

  • Теория сложных систем как наука, занимающаяся вопросами исследования в общем виде произвольной системы. Математический аппарат, необходимый для анализа структуры системы. Теория графов, обеспечивающая необходимую математическую модель различных задач.

    статья, добавлен 25.08.2020

  • Особенности анализа структуры научных статей, анализ и описание информационного графа по матрице смежности. Характеристика графового метода определения структурированности текстов. Привлечение графовых моделей в системах автоматического анализа текстов.

    статья, добавлен 14.11.2020

  • Направления использования flash-анимации. Растровая, векторная, фрактальная и трехмерная компьютерная графика. Области ее применения. Достоинства, недостатки разных видов построения изображений в виртуальном пространстве. Особенности их вывода на печать.

    курсовая работа, добавлен 06.09.2014

  • Исследование и разработка алгоритмов и методов построения трехмерных компьютерных моделей реальных объектов, позволяющих существенно снизить необходимый объем взаимодействия с пользователем. Разработка системы построения трехмерных моделей для апробации.

    автореферат, добавлен 10.12.2013

  • Создание интерактивного учебного (мультимедийного) пособия, объединённого в учебно-методический комплекс по "Программному обеспечению вычислительной техники и автоматизированных систем" с использованием технологии Macromedia Flash MX для техникума.

    методичка, добавлен 29.06.2012

  • Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.

    курсовая работа, добавлен 17.12.2015

  • Разработка программы "Построение совершенного паросочетания в двудольном графе" на языке Си. Ввод таблицы смежности графа, на основе которой программа реализовывает поиск совершенного паросочетания. Использование для визуализации графического отображения.

    курсовая работа, добавлен 21.02.2019

  • Разработка алгоритмов и программной технологии для построения информационно-аналитических систем сопровождения горных работ на основе трехмерных цифровых геологических моделей. Разработка и реализация алгоритма построения сеточной блочной модели.

    автореферат, добавлен 19.08.2018

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.