Agile проект: библиотека для обработки математических графов

В этой статье мы расскажем о команде из Одесского национального политехнического университета. Ее участниками стали:

  • Александра Марышева
  • Татьяна Литвиненко
  • Георгий Булах
  • Андрей Балинский

Ментором выступил Денис Пышьев, senior software developer в Sigma Software.

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

«Свою работу мы строили по методологии Agile, которая была для нас новой. Несмотря на это, благодаря ее интуитивности и гибкости, мы смогли быстро в ней освоиться, набрать темп работы и сфокусировать усилия членов команды на самых важных задачах», — делится Булах Георгий.

«Для реализации проекта выбрали язык Java, библиотеку Fastutil для компактификации представления графов и Java Microbenchmark Harness для проведения бенчмарков. Также мы использовали Maven в качестве инструмента автоматической сборки проекта, Sonar для проверки качества кода и TeamCity как средство непрерывной интеграции», — рассказывает Татьяна Литвиненко.

«За время работы над проектом мы столкнулись с двумя основными трудностями. Первая была связана с документированием, поскольку у нас было недостаточно опыта. Вторая — общение с ментором по нашей инициативе. Однако на эти проблемы нам вовремя указали, и мы, по возможности, старались бороться с ними», — говорит Андрей Балинский.

«После первого демо мы решили продолжить проект и расширять его возможности: добавили новые алгоритмы и создали визуальный интерфейс для работы с библиотекой, так что теперь, при необходимости ее продемонстрировать, даже далекому от программирования человеку понятно, как происходит выполнение алгоритмов», — резюмирует Александра Марышева.

А вот что говорит о работе команды Денис Пышьев:

«В целом, команда довольно успешно работала в рамках данного проекта: заявленная функциональность была реализована, качество кода хорошее, при его оценке использовались автоматизированные средства анализа, а также было проведено три ручных ревью кода».

Поздравляем ребят с отличными результатами и желаем дальнейших успехов.

Последние новости

Как мы начинали свой путь в Sigma Software: интервью с выпускниками .NET интернатуры

Интернатура Sigma Software University – крутая возможность для молодых специалистов и студентов начать свой профессиональный путь. Сейчас активно идет набор…

18.10.2017 Подробнее

Java интернатура в Киеве! Ты с нами?

Мега новость для начинающих Java разработчиков в Киеве – мы открыли набор в интернатуру! Это возможность стать частью крутой команды…

13.10.2017 Подробнее

Открываем набор в Харькове в интернатуру C++/.NET

Кроме групповой интернатуры по направлению .NET, Sigma Software University объявляет набор в индивидуальную интернатуру C++. Мы ищем настоящих трудяг, которые…

12.10.2017 Подробнее