Тема: Применение аппарата теории графов в исследовании связи структуры git-репозитория и процесса разработки ПО

Теория графов получила широкое признание в качестве основного предмета в области знаний компьютерных наук. Таким образом, объектно-ориентированной программной инженерии, которая занимается анализом, проектированием и внедрением систем, использующих классы как модули. Последнее может извлечь большую пользу из применения теории графов, так как основной способ представления, диаграммы классов, по существу, является ориентированный граф. Изучение свойств графа может быть полезным во многих отношениях для понимания характеристик базовых программных систем.
Объектно-ориентированные системы направлены на моделирование данной проблемы, а также ее решение как совокупность взаимодействующих объектов. Объекты являются экземплярами классов, которые определяют свои атрибуты и поведение. Статические и динамические аспекты архитектуры объектно-ориентированной системы в настоящее время представлены с использованием одного или нескольких диаграмм (UML) [3]. Среди всех диаграмм, наиболее распространенным представлением является диаграмма классов, изображающая классы, их методы и атрибуты и, самое главное, отношения между ними.
Диаграммы классов могут быть полностью отображены на графиках, где вершины представляют классы, в то время как ребра соответствуют взаимосвязи классов. В данной работе будет показано, что за счет использования свойств графов можно извлечь важные знания относительно представленного объектно-ориентированной системы. Графы уже давно используются в областях информатики. Для того, чтобы упомянуть некоторые из них, мы дадим примеры из нескольких этапов жизненного цикла разработки программного обеспечения. Спецификация программного обеспечения, диаграммы потоков данных (DFDs), по существу графы, где вершины представляют преобразования и ребра потоки данных. Конечные автоматы (FSMs) и сети Петри также были успешны для захвата требования синхронных и асинхронных систем благодаря привлекательной графической нотации. При проектировании любого вида графического дизайна (GDN), используемый для описания отношений между модулями, по существу, график. В этом широком наборе методов, направленных ребер представляют зависимость одного компонента программного обеспечения на другой, который является важной информацией для структуры процедурных программ. В тестировании, другой пример поток управления программы, связанной с хорошо известной мерой сложности McCabe, который использует ориентированные графы для адресации последовательности выполняемых инструкций, структур, которые они образуют, и верхняя граница испытаний для обеспечения покрытия.
Проект в области разработки программного обеспечения представляет собой набор файлов, связанных между собой. Каждый проект можно представить в виде графа зависимостей. Исследуя характеристики графа, можно исследовать характеристики проекта. Цель исследования выявить зависимости, между изменениями графа и внесёнными изменениями в репозиторий и их причинами. И как следствие выявлять тенденции развития проекта по изменениям репозитория.

Купить

В результатах исследования были выведены прямые закономерности влияния изменения графов на проект.
Были изучены графы классов, графы файлов и граф библиотек проекта. Исследованные результаты приложимы для современных языков web- разработки.
Аппарат теории графов может отобразить в полной мере конкретные характеристики проекта.
Отметим также возможность соотнести в будущем серию коммитов и изменений графа с типом таска - хотфикс и др. Данные исследования возможно будут проведены в будущем.

Купить