По выпускной квалификационной работе



Скачать 38.76 Kb.
Дата24.11.2012
Размер38.76 Kb.
ТипКраткое содержание
Санкт-Петербургский государственный университет

информационных технологий механики и оптики

АННОТАЦИЯ

ПО ВЫПУСКНОЙ КВАЛИФИКАЦИОННОЙ РАБОТЕ
Студента Буздалов М. В.

Факультет Информационных Технологий и Программирования

Кафедра Компьютерных технологий Группа 4539

Направление (специальность) Прикладная математика и информатика

Квалификация (степень) Бакалавр прикладной математики и информатики

Наименование темы: Применение генетических алгоритмов для генерации тестов, выявляющих неэффективные решения олимпиадных задач по программированию, на примере задачи о рюкзаке

Руководитель Шалыто А. А., доктор технических наук. профессор, заведующий кафедрой «Технологии программирования» СПбГУ ИТМО
КРАТКОЕ СОДЕРЖАНИЕ ВЫПУСКНОЙ КВАЛИФИКАЦИОННОЙ РАБОТЫ

И ОСНОВНЫЕ ВЫВОДЫ
объем 64 стр., графический материал — _ стр., библиография 32 наим.

Направление и задача исследований

Применение генетических алгоритмов для генерации тестов, выявляющих неэффективные решения олимпиадных задач по программированию. В качестве примера задачи используется задача о рюкзаке.

Проектная или исследовательская часть (с указанием основных методов исследований, расчетов и результатов)

В работе предлагается использование генетических алгоритмов для генерации тестов для олимпиадных задач.
Для рассматриваемой в работе задачи о рюкзаке предлагается использование представления особи генетического алгоритма в виде древовидного генератора последовательностей.


Эффективность применяемого подхода демонстрируется на нескольких решениях задачи о рюкзаке, основанных на известных эффективных алгоритмах. По результатам применения для некоторых из этих алгоритмов обнаружены новые классы тестов, на которых такие алгоритмы работают длительное время. В дополнение к этому, подход успешно применен к генерации тестов для реальной олимпиадной задачи.
Экономическая часть (какие использованы методики, экономическая эффективность результатов)

Данная работа не предполагает извлечения прямой экономической выгоды из полученных результатов.



Характеристика вопросов экологии, техники безопасности и др.

Результатом работы является программный продукт, не нарушающий требования экологической безопасности.





Является ли работа продолжением курсовых проектов (работ), есть ли публикации

Работа является продолжением курсового проекта.



Новизна полученных результатов

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



Практическая ценность работы. Рекомендации по внедрению

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




Выпускник
Научный руководитель
__ июня 2009 г.

Похожие:

По выпускной квалификационной работе iconМетодические указания по оформлению выпускной квалификационной работы Структура пояснительной записки выпускной квалификационной
Название темы квалификационной работы (полностью соответствовать названию в задании на квалификационную работу)
По выпускной квалификационной работе iconТребования к оформлению выпускной квалификационной работы бакалавра Общие сведения о выпускной работе бакалавра
Волггту защищается студентами в конце четвертого года обучения. После успешной защиты выпускной работы студенту присваивается квалификация...
По выпускной квалификационной работе iconРекомендации по компьютерному оформлению текста выпускной квалификационной работы (вкр)
Текст выпускной квалификационной работы, согласно Положению о выпускных квалификационных (дипломных) работах, сдается в напечатанном...
По выпускной квалификационной работе iconПрезентация является средством визуализации, дополняющим выступление учащегося при защите выпускной квалификационной работы
Целью презентации является помощь учащемуся в структурировании, обобщении и представлении информации по защищаемой квалификационной...
По выпускной квалификационной работе iconОтзыв о выпускной квалификационной работе магистра филологии В. В. Даньшиной «Батрахомиомахия: язык и стиль»

По выпускной квалификационной работе iconПояснительная записка к выпускной квалификационной работе
Формирование практических навыков деревообработки у учеников 5-6 классов на уроках технологи и кружковых занятиях
По выпускной квалификационной работе iconО выпускной квалификационной работе на соискание степени магистра лингвистика
«Сказание о явлении и о чудесах Вассиана и Ионы Пертоминских»: историко-культурный и лингвистический анализ»
По выпускной квалификационной работе iconОформление дипломного проекта специалиста, выпускной квалификационной работы бакалавра, магистерской диссертации методическое пособие
Параллельно выясняется подготовленность студентов к самостоятельной работе в современных условиях
По выпускной квалификационной работе iconО выпускной квалификационной работе
Наименование темы: Применение генетических алгоритмов для генерации тестов, выявляющих неэффективные решения олимпиадных задач по...
По выпускной квалификационной работе iconА также выражений въ бЬдЬ, тошьно, коленЬ
Отзыв о выпускной квалификационной работе на соискание степени магистра лингвистики Наливкиной Александры Алексеевны «устойчивые...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org