close

Вход

Забыли?

вход по аккаунту

?

Arageli

код для вставкиСкачать
Arageli
Mini-project report
IT Lab 2007
Исполнители:
•
Стажеры:
1.
2.
3.
4.
5.
6.
•
Горюнов Юрий
Латышев Алексей
Лобанов Павел
Лобанов Сергей
Кручинина Мария
Тулубаев Дмитрий
Кураторы:
1. Золотых Н.Ю.
2. Лялин С.С.
Содержание
• Что такое Arageli?
• Задание
• Работа в проекте:
– Распределение ролей
– Динамика мини-проекта
– Ход работы
• Результаты
Что такое Arageli?
•
•
Arageli – это библиотека для точных, символьных, алгебраических
вычислений. Она содержит определение таких структур, как
вектора, матрицы, полиномы, целые и рациональные числа
неограниченной величины и алгоритмы для решения различных
задач с их использованием.
Разработчики:
–
–
–
–
–
–
–
–
–
–
–
Евгений Агафонов
Макс Алексеев
Алексей Бадер
Анна Бестаева
Николай Золотых
Сергей Лялин
Александр Пшеничников
Алексей Половинкин
Николай Санталов
Андрей Сомсиков
Екатерина Щукина
Задание
•
Реализация функциональности
1.
2.
3.
4.
•
Построение полиномов специального вида
Локализация комплексных корней с любой степенью
точности
Поиск рациональных зависимостей действительных
чисел
Отыскание коэффициентов Безу
Техническая документация
1.
2.
3.
4.
5.
Документирование возможностей в формате Doxygen
Написание канонических примеров
Расширение мануала
Тестирование разработанных функций
Включение всех наработок в систему Arageli
Распределение ролей
Кураторы
Золотых Н.
Лялин С.
Лидер
Латышев А.
Менеджер
Горюнов Ю.
1.
2.
3.
4.
Группа
разработчиков
Кручинина М.
Лобанов П.
Лобанов С.
Тулубаев Д.
Группа тестеров
1.
2.
Горюнов Ю.
Латышев А.
Технические
писатели
1. Горюнов Ю.
(Разработка презентации,
отчета)
2.
Кручинина М.
( Стенографист, идеолог
проекта, презентация)
Динамика Мини-проекта
Группа
Разработчиков
Документирование
Repository
Документирование
Группа
тестеров
Кураторы
Локализация комплексных корней.
Ответственный: Кручинина М
• Постановка задачи
– Найти радиус окружности, внутри которой будет
находится все корни заданного полинома
• Используемая литература
А) книга «Многочлены» В.В. Прасолова
Б) «A NEWAND NOVEL METHOD FOR COMPUTING AN UPPER
BOUND ON THE DISTANCE OF AN APPROXIMATE ZERO
FROMAN EXACT ZERO OF A UNIVARIATE POLYNOMIAL»
(International Journal of Computer Mathematics Vol. 81, No. 12,
December 2004, pp. 1549–1557).
• Результаты
– Написаны функции поиска радиуса окружности,
перевода полинома с комплексными коэффициентами в
вид u(x)+iv(X)
Построение полиномов специального вида.
Ответственный: Лобанов С
•
Постановка задачи
–
–
–
•
Используемая литература
–
–
–
•
построение полиномов специального вида
проверка отношения полинома к конкретному виду
Реализовать 2 критерия неприводимости: Перрона и
Эйзенштейна
WolframMathWorld. Cyclotomic Polynomial.
Alglib – специальные функции.
Дональд Э. Кнут. Искусство программирования, том 2.
Получисленные алгоритмы, 3-е издание
Результаты
–
Написаны 14 функций, реализующих поставленные
задачи.
Поиск рациональных зависимостей
действительных чисел.
Ответственный: Тулубаев Д
• Постановка задачи
– Дан вектор (x1,...,xn) действительных чисел,
нужно найти такой вектор (a1,...,an) целых
чисел, что x1*a1+...+xn*an=0.
• Используемая литература
– David H. Bailey «Integer relation detection with
PSLQ»
– Ferguson, Bailey, Arno «Analysis of PSLQ
algorithm»
• Результаты
– Написан алгоритм поиска зависимости
Ход работы
•
•
•
План
Протоколы собраний
Отчеты:
– Еженедельные отчеты
– Отчеты тестирования
– Финальный отчет
Результаты
• Написано 18 функций, расширяющих
библиотеку Arageli
• Функции оттестированы и по ним написан
мануал
• Получен опыт работы в команде
• Получен опыт работы с SVN
• Получен опыт написания тестов
• Получен опыт написания руководства
• Получен опыт работы в LaTeX
Ссылки
•
•
•
•
•
•
Еженедельные отчеты.
Протоколы собраний
Презентация
Исходный код
Руководство пользователя
Литература
The End
Документ
Категория
Презентации
Просмотров
20
Размер файла
446 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа