Тестирование и экспериментальный анализ алгоритмов решения неотрицательных линейных диофантовых уравнений Кулаков Кирилл Александрович Научные руководители:

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



Advertisements
Похожие презентации
Санкт-Петербург 2004 Технология автоматизации тестирования алгоритмов решения неотрицательных линейных диофантовых уравнений Кулаков К.А.
Advertisements

РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ДЛЯ МОДЕЛИРОВАНИЯ КОНКУРЕНТНОГО РЫНКА НА КЛАСТЕРНЫХ СИСТЕМАХ Авторы: Е.В. Болгова, А.С. Кириллов, Д.В. Леонов Научный.
Комплексные разработки.
1 ВОССТАНОВЛЕНИЕ МАРШРУТОВ В ОПОРНЫХ ИНФРАСТРУКТУРАХ ВЫСОКОПРОИЗВОДИТЕЛЬНЫХ ТЕЛЕКОММУНИКАЦИОННЫХ СИСТЕМАХ НА БАЗЕ MPLS Кулаков Кирилл Александрович Корзун.
Дипломная работа Алгоритмы генерации тестов по математике и их использование в ДО (на примере создания обучающего Интернет-ресурса «Решение уравнений и.
Бодёнов Дмитрий Владимирович Встраиваемая система оценивания параметров по методу наименьших квадратов с символьным вычислением производных Научный руководитель:
1 этап. Постановка задачи 2 этап. Анализ и исследование задачи 3 этап. Разработка алгоритма 4 этап. Разработка программы 5 этап. Тестирование и отладка.
Восстановление соединений сети mpls с использованием линейных диофантовых моделей Кулаков Кирилл Александрович Петрозаводский государственный университет.
Статистическая классификация многомерных регрессионных наблюдений Выполнил: Барановский Д.А. Руководитель канд. ф-м. наук, доцент: Малюгин В.И.
Разработка средств адаптивной навигации для учебного ресурса в Internet Выполнил: студент 5 курса Покровский И.А. Научный руководитель: к.ф.м.н., доцент.
Интерактивная среда для численного решения одномерных уравнений параболического типа. Заказчик: Сиговцев Геннадий Сергеевич, доцент, к.ф.-м.н., кафедра.
Разработка программного комплекса кластерного анализа секвенированных последовательностей генома микроорганизмов Кемерово 2010 г. Выполнил: Научный руководитель:
Диофантовы модели сети MPLS для восстановления соединений Кулаков Кирилл Александрович Петрозаводский государственный университет Москва
Разработка архитектуры для генератора синтаксических анализаторов Выполнил: Улитин Константин Научный руководитель: Я.А. Кириленко Курсовая.
Автоматизированная поддержка пользовательской документации Web-приложений, разрабатываемых в среде WebRatio Студент: Дорохов Вадим, 544 гр. Научный руководитель:
Нагрузочное тестирование информационных систем с использованием облачных вычислений Исполнитель: Макрушин Д.Н. Руководитель: д.т.н., проф. Запечников С.В.
Реализация алгоритма сегментации изображения на основе моментов с использованием нелинейных преобразований над изображениями.
Алгоритм
«Разработка программно-методического аппарата оценки безопасности проживания населения на загрязненных территориях на основе анализа и комплексной оценки.
Транксрипт:

Тестирование и экспериментальный анализ алгоритмов решения неотрицательных линейных диофантовых уравнений Кулаков Кирилл Александрович Научные руководители: к.т.н., доцент, Богоявленский Ю.А. к.ф.-м.н., ст. преподаватель Корзун Д.Ж.

Цель работы: Разработка технологии тестирования и экспериментального анализа алгоритмов решения систем НЛДУ Поставленные задачи: 1)Разработка алгоритмов генерации тестовых систем АНЛДУ и соответствующих им базисов Гильберта 2)Разработка программного обеспечения для выполнения комплексного тестирования и экспериментального анализа 3)Выполнение тестирования и экспериментального анализа алгоритмов решения систем НЛДУ

Система АНЛДУ Общий вид системы:

Пример системы АНЛДУ Система АНЛДУ: Базис Гильберта :

Классификация алгоритмов генерации

Схема работы ПО

Экспериментальная часть anlde slopessys Распределение времени решения по числу векторов базиса Гильберта Тестирование: более 1.5 миллиона тестовых систем Экспериментальный анализ: 9500 тестовых систем

Результаты работы Разработано и реализовано ПО для проведения тестирования и экспериментального анализа Разработаны и реализованы алгоритмы генерации специальных классов систем АНЛДУ Разработан алгоритм генерации полного класса систем АНЛДУ Проведено тестирование алгоритма решения систем АНЛДУ Проведен экспериментальный анализ и сравнение алгоритмов решения