Задача слияния карт памяти (Mind Maps) в Web-системе Comapping Евгений Ларчик, 545 группа Научный руководитель: к. ф.-м. н., доцент Кознов Д.В.

Презентация:



Advertisements
Похожие презентации
Расширение метода рефакторинга документации семейств программных продуктов Лебедкова Т.А., 461 гр Научный руководитель: к.ф.-м.н., доцент Кознов Д.В. Рецензент:
Advertisements

Создание информационной подсистемы для распределенной подготовки стартапа Выполнил: Калугин Е.И., 361 группа Научный руководитель: к.ф. м.н., доцент Кияев.
Автоматизированная поддержка пользовательской документации Web-приложений, разрабатываемых в среде WebRatio Студент: Дорохов Вадим, 544 гр. Научный руководитель:
РАЗРАБОТКА ПРИЛОЖЕНИЯ ДЛЯ СОЗДАНИЯ ЗАДАНИЙ НА КЛАССИФИКАЦИЮ ПОНЯТИЙ ДЛЯ НАЧАЛЬНОЙ ШКОЛЫ Выполнила: Жогина В.А., гр.4709 Руководитель: Кайсарова Д. В.,
Визуальное моделирование требований к Интернет - решениям Автор : Кашин А. А. Руководитель : Кознов Д. В.
Разработка автоматизированной системы сбора и представления в сети Интернет данных о билетах на театрально-зрелищные мероприятия Студент: Новиков Р.О.
Анализ способов использования и причин неиспользования UML на практике Чернятчик Роман 545 группа научный руководитель: к.ф.-м.н., доц. Кознов Д.В. рецензент:
Генерация средств импорта данных в рамках проектов ИС, реализованных в технологии REAL-IT Выполнил Комиссаров Антон Научный руководитель: Иванов А.Н. Рецензент:
НАЗВАНИЕ Работу выполнил: ст. 4 курса ФИО Научный руководитель: Должность, ФИО Г. Пермь, 2009 ГОУ ВПО Пермский государственный университет Физический факультет.
Задачи связности и реберной двусвязности на динамически меняющихся графах Автор: Сергей Копелиович, студент 545 группы Научный руководитель: старший преподаватель.
Разработка архитектуры для генератора синтаксических анализаторов Выполнил: Улитин Константин Научный руководитель: Я.А. Кириленко Курсовая.
Управление компьютером при помощи глаз: обнаружение предсаккадных пиков Елена Храмцова, 545 группа Научный руководитель: А. А. Пименов Рецензент: к. ф.-м.
Управление и Конфигурирование Встроенных Систем Ушаков Константин, 545 группа Руководитель: Елена Венгерова.
Дипломную работу выполнил: Студент магистратуры Кузюбердин Д. В. Научный руководитель: Доцент Стецко Игорь Петрович,
Выпускная квалификационная работа студента 545 группы Алеева Алексея Валерьевича Научный руководитель: аспирант, Е. А. Елизаров Рецензент: ведущий инженер,
Model/View-архитектура CASE-пакета REAL-MV Тимофей Брыксин, гр. 545 Научный руководитель: А.Н.Терехов Рецензент: Д.В.Кознов.
Реализация генерации исходного кода бизнес-процессов информационных систем на основе диаграмм BPMN в технологии REAL-IT/.NET Руслан Мокаев, 545 гр. Научный.
1 Дипломная работа «Разработка методов рефакторинга документации семейств программных продуктов» Минчин Л. 544 гр. Научный руководитель: Романовский К.Ю.
Федеральное агентство по образованию Российской Федерации Омский государственный университет им. Ф.М. Достоевского Факультет международного бизнеса Кафедра.
Дипломная работа Ивановой О.О., группа 545 Научный руководитель: д. ф.-м. н., профессор Терехов А.Н. Генерация кода по диаграмме активностей.
Транксрипт:

Задача слияния карт памяти (Mind Maps) в Web-системе Comapping Евгений Ларчик, 545 группа Научный руководитель: к. ф.-м. н., доцент Кознов Д.В.

Карта памяти ( Mind Map)

Comapping Web-средство для работы с картами памяти Результат сотрудничества компаний Ланит-Терком и Area9 и мат.-мех. ф-та СПбГУ Фокусируется на удобстве совместной работы над картами памяти

Задача слияния в Comapping Потеря подключения к Интернет Продожение работы над картой в режиме offline Изменение карты в режиме online другими пользователями При возобновлении подключения возникает необходимость слияния 2-х версий Задача сводится к задаче слияния деревьев

Постановка задачи Решить задачу слияния offline и online версий карт памяти в Comapping Сформулировать требования к решению Сделать обзор существующих подходов и выбрать наиболее подходящий алгоритм слияния деревьев Адаптировать этот алгоритм к требованиям Comapping Реализовать решение и интегрировать его в Comapping

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

Выбор базового алгоритма Проанализировано 4 подхода и выбран алгоритм 3DM (Танкред Линдхольм, Хельсинкский Университет): рассматривает все операции над деревом хорошо специфицирован и имеет открытую реализацию Слияние в 2 шага: сопоставление узлов между сливаемыми деревьями и базовым деревом cлияние деревьев на основе этой информации

Модификации алгоритма 3DM Изменения: в алгоритме сопоставления узлов сопоставление по id дополнительная проверка на «похожесть» в разрешениях конфликтов Update/Delete Move/Move в журнале изменений (edit script)

Архитектура решения Язык реализации - haXe

Пример работы над конфликтом

Результаты Сформулирована задача слияния в Comapping, а также требования к её решению В качестве базового алгоритма слияния выбран алгоритм 3DM 3DM-алгоритм изменён в соответсвии с требованиями Comapping Спроектирован пользовательский интерфейс для работы с механизмом слияния и разрешения конфликтов Выполнена реализация решения