Темы курсовых работ на 2009- 2010 учебный год

Темы
курсовых работ на 20092010 учебный год
Морозов Евсей Викторович, д.ф.-м.н., профессор
№ курса и
специальн
ость
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
Тема: Методы генерирования случайных чисел и случайных величин
2курс
ПМиИ
Известные датчики случайных чисел, принципы их работы.
Применение для генерирования (псевдо) случайных последовательностей с заданным
распределением.
Тема: Свойства самоподобия и долговременной зависимости сетевого трафика
2курс
ПМиИ
Сравнение с традиционными моделями.
Выводы статистического анализа трафика.
Тема: Понятие эффективной полосы пропускания коммуникационной сети
3 курс
ПМиИ
Мотивировка и математические модели расчета пропускной способности узла коммуникационной
сети. Понятие гарантированного качества обслуживания пользователя сети.
Тема: Оценивание вероятностей редких событий в сетях передачи данных:
3 курс
ПМиИ
1) относительная ошибка оценивания 1) вероятность переполнения буфера, 2) асимптотика
вероятности большой загрузки системы.
См. на следующей стр.
ФИО студента, №
группы
Тема: Математическая модель самоподобного случайного процесса.
4 курс
ПМиИ
Мотивировка свойства самоподобия современного сетевого трафика. Вид корреляционной
функции самоподобного трафика, ее асимптотика. Параметр Хёрста и его влияние на свойство
модели.
Тема: Долговременная зависимость сетевого процесса.
4 курс
ПМиИ
Мотивировка математической модели исходя из данных анализа сетевого трафика. Анализ
автокорреляционной функции процесса. Связь моментных свойств и регенерации сетевого
трафика с долговременной зависимостью
Сравнение с традиционными моделями трафика с «короткой памятью». Роль параметра Хёрста.
Тема: Функции распределения с тяжелым хвостом.
4 курс
ПМиИ
Основные свойства функций распределений F с тяжелым хвостом, т.е. когда дополнительная
функция распределения 1-F убывает медленнее экспоненты. Разные классы функций с тяжелым
хвостом (субэкпоненциальные, с регулярным изменением), их применение в анализе трафика
коммуникационной сети.
Тема: Оценивание среднего времени задержки сообщения на основе регенеративного метода
4 курс
ПМиИ
Изучение основ регенеративного метода, доверительное оценивание времени задержки в простой
сети на основе центральной предельной теоремы и имитационного моделирования.
Тема: Элементы теории больших уклонений.
4 курс
ПМиИ
Формулировка проблемы больших уклонений суммы случайных величин. Теорема Чернова и ее
следствия. Применения в анализе вероятностей редких событий в коммуникационной сети:
вероятность перегрузки сервера и т.п.
Кузнецов Владимир Алексеевич, д.т.н., профессор
№ курса и
специальн
ость
2курс
ПМиИ
2курс
ПМиИ
2курс
ПМиИ
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
ФИО
студента, №
группы
2курс
ПМиИ
2курс
ПМиИ
3курс
ПМиИ
3курс
ПМиИ
3курс
ПМиИ
3курс
ПМиИ
4урс
ПМиИ
4курс
ПМиИ
Задачи теории расписаний и алгоритмы их решения
Задача коммивояжера. Анализ методов решения задачи коммивояжера
Поиск кратчайшего пути по совокупности аддитивных критериев
Цепные дроби
Волков
Александр
Гильман
Софья
Дмитриев
Владимир
Филиппов
Илья
Автоматизированная система проверки решений задач по программированию
Денисов Денис
Методы решения задач в классе игр построения комбинаций
Коппалев Петр
Заика Юрий Васильевич, д. ф.-м. н., профессор
№ курса,
специальн
ость
2курс
ПМиИ
2курс
ПМиИ
2курс
ПМиИ
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
ФИО студента,
№ группы
3-4 курс,
ПМиИ
3-4 курс,
ПМ
3-4 курс,
ПМ
Поляков Владимир Витальевич, к.т.н., доцент
№ курса и
специальн
ость
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
Тема: Задача оптимального выбора лекарственных препаратов при лечении
паркинсонизма
Цель: построение математической модели и создание программного обеспечения,
позволяющей решать данную задачу с приемлемой степенью адекватности.
ИСиТ,
3 курс
Работа включает две компоненты (которыми будут заниматься 2 человека в течение 2-3 лет):
1. Построение и апробация математической модели:
- изучение публикаций, посвященных математическому моделированию задач выбора
оптимального набора лекарственных препаратов;
- качественная (словесная) постановка задачи;
- определение набора данных, которые нужны для решения задачи и оценка возможности их
получения;
- построение математической модели задачи;
- реализация задачи в среде табличного процесса Excel (с использованием стандартных средств
решения оптимизационных задач);
- поиск стандартных программ, позволяющих решать возникающую оптимизационную задачу и
их доработка, необходимая для решения возникающей оптимизационной задачи).
2. Разработка программного комплекса для решения задачи на основе математической модели:
- проектирование базы данных;
- проектирование интерфейса с пользователем;
- проектирование архитектуры программного комплекса;
- выбор среды разработки;
- создание программного комплекса, обеспечивающего взаимодействие с пользователем (ввод и
корректировка исходных данных, подготовка данных для решения задачи на основе
математической модели, размещение результатов расчета в базе данных, визуализация
полученных результатов).
ФИО студента, №
группы
Белянина Е.
Никифоров А.
БИ,
3 курс
БИ,
3 курс
ИСиТ,
4 курс
ИСиТ,
4 курс
БИ,
4 курс
Тема: Анализ возможностей программных средств, позволяющих обеспечить
Ахти Д.
конфиденциальность документов в офисной деятельности
Цель: поиск программных средств, обеспечивающих криптографическую защиту
информации (файлов), изучение и сравнительный анализ их возможностей, выработка
рекомендаций по их использованию в офисной деятельности.
Тема: Анализ возможностей современных антивирусных программных средств,
Амосова В.
применительно к условиям небольшой коммерческой фирмы
Цель: изучение возможностей существующих антивирусных программных средств,
сравнительный анализ, рекомендации по использованию в условиях небольшой
коммерческой фирмы.
Тема: Разработка алгоритмического и программного обеспечения для решения
задач линейного программирования с псевдоинтервальными переменными.
Цель: используя существующие программные средства для решения задач линейного
и смешанного целочисленного линейного программирования подготовить программы,
позволяющие решать задачи линейного программирования с псевдоинтервальными
переменными.
Тема: Проектирование и разработка фрагмента корпоративной
информационной системы ПетрГУ
Цель: создание программного обеспечения для ИАИС ПетрГУ.
Шипулова А.
Содержание работы: изучение предметной области (предметная область определяется по
согласованию с РЦ НИТ), построение информационной модели предметной области и необходимых
оптимизационных математических моделей, проектирование фрагмента КИС и разработка
программного обеспечения.
Тема по согласованию со студентом
Иванова Е.
Рывкина А.
Лазарев Алесей Викторович, к.ф.-м.н., доцент
№ курса и
специальн
ость
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
Тема: Программная реализация симплекс-метода для решения задачи линейного
программирования
2курс
ПМиИ
Цель работы: Изучить теорию и основные методы решения задач нахождения минимального
значения линейной функции при линейных ограничениях на переменные ( задача линейного
программирования ).
Литература: большой список.
Тема: Нахождение множества вершин многогранного множества
4 курс
ПМиИ
Цель работы: Разработка программного обеспечения для решения задачи нахождения вершин
многогранного множества.
Литература: Черников С.Н. "Линейные неравенства", Наука, 1968 и др.
ФИО студента, №
группы
Коржов Сергей Тимофеевич, к.т.н., доцент
№ курса и
специальн
ость
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
ФИО студента, №
группы
Щеголева Людмила Владимировна, к.т.н, доцент
№ курса и
специальн
ость
2курс
ПМиИ
3 курс
ПМиИ
3 курс
БИ
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
ФИО студента, №
группы
Тема: Проверка закона Зипфа
Задачи:
1. Сбор текстов
2. Расчет постоянной Зипфа
3. Составление списка наиболее популярных слов в 2009 году.
Тема: Алгоритмы классификации документов
Задачи:
1. Сбор документов по тематике «Базы данных»
2. Анализ документов: выявление словоформ по тематике
3. Построение подразделов тематики
4. Построение весов термов для отнесения к подразделу
Тема: Изучение технологии wiki
Задачи:
1. Изучение технологии
2. Формирование профиля для представления учебных материалов с помощью этой технологии
См. на следующей стр.
Трифанова Наташа
Тема: Моделирование процесса распространения вирусного заболевания
Задачи:
1. Идентификация параметров модели по статистическим данным
2. Проверка устойчивости модели
3. Нахождение решения системы конечно-разностных уравнений с постоянными
коэффициентами
4. Исследование модели на предмет критических значений параметров модели
5. Построение модели с нестационарными коэффициентами
6. Построение прогноза на 2014 год
Шеренкова Ксения
1.Волгин Павел
2.
4 курс
ИСиТ
Тема 1: Реализация функций поиска в конкордансе В.И.Даля
Задачи:
1. Разработка программы на PHP:
a. Входные данные: база данных конкордансов
b. Условия поиска: поиск по словосочетанию, поиск по выбранным произведениям
c. Результат работы программы: формирование списка фрагментов произведений
согласно заданным условиям поиска
1.Подарин Михаил
2.
4 курс
ИСиТ
Тема 2: Реализация функций поиска в Толковом словаре
Задачи:
1. Разработка программы на PHP:
a. Входные данные: база данных Толкового словаря
b. Условия поиска: поиск в толковом словаре по современной орфографии
c. Результат работы программы: формирование списка фрагментов произведений
согласно заданным условиям поиска
2. Построение частотного словаря по Толковому словарю
4 курс
ПМиИ
См. на следующей стр.
4 курс
БИ
Тема: Анализ рынка программных продуктов для проектирования ИС
Задачи:
1. Составление списка предлагаемых продуктов
2. Сравнительный анализ функциональных возможностей
3. Сравнительный анализ рынка ПО для проектирования с др. рынками ПО
4 курс
БИ
Тема: Анализ Интернет рекламы
Задачи:
1. Обзор технологий Интернет рекламы
2. Разработка стратегии Интернет рекламы для математического факультета
4 курс
БИ
Тема: Поисковая оптимизация
Задачи:
1. Обзор методов поисковой оптимизации (черные, белые)
2. Разработка стратегии оптимизации сайта кафедры (факультета)
Пешкова Ирина Валерьевна, к.ф.-м.н., доцент
№ курса и
специальн
ость
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
ФИО студента, №
группы
Тема: Финансовые риски в деятельности предприятий (реферативная).
2курс
ПМиИ
Изучение основ теории риск-менеджмента. Построение классификации рисков,
возникающих в деятельности предприятий. Изучение методов оценки финансовых
рисков.
Тема: Генерация последовательностей случайных величин и проверка качества работы
датчиков (исследовательская)
2курс
ПМиИ
4 курс
ПМиИ
Изучение генераторов случайных чисел, методов получения последовательностей
случайных величин разных распределений, методов проверки качества датчиков
случайных чисел.
Тема: Модели страхования индивидуальных рисков. (исследовательская)
Изучение основ теории страхования, моделей индивидуального риска. Расчет страхового
резерва компании при страховании некоторых рисков
См. на следующей стр.
Потахина Любовь
22403
Тема: Моделирование работы веб-сервера (исследовательская)
5 курс
ПМиИ
Исследование характеристик работы веб-сервера. Получение статистических
показателей. Описание модели в терминах ТМО. Написание алгоритма и программы
работы сервера. Анализ численных результатов моделирования.
Тема: Эмулятор сети Петри (практическая)
5 курс
ПМиИ
Изучение основ теории сетей Петри. Написание программы – эмулятора сети Петри,
реализующей графическое представление сети, анализ свойств, построение дерева
достижимости, языки сети Петри.
Воронов Роман Владимирович, к.т.н., доцент
№ курса и
специальн
ость
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
2курс
ПМиИ
Тема: Создание библиотеки для работы с большими числами с системой контроля ее работы
Необходимо разработать библиотеку в среде .NET для работы с большими числами. Реализовать
операции: сложение, вычитание, умножение, целочисленное деление, вычисление остатка от
деления, возведение в степень. Необходимо использовать различные системы счисления, в
частности двоичную, десятичную, 28, 216, 232. Предусмотреть средства для контроля правильности
выполнения операций. Желательно для реализации умножения использовать быстрое
преобразование Фурье. Сравнить с другими библиотеками по времени выполнения операций.
Источники:
1. Интернет.
2. Фергюсон Н. Практическая криптография / Н. Фергюсон, Б. Шнайер. М.: Издательский
дом «Вильямс», 2005.
3 курс
ПМиИ
Ширяев Павел
Тема: Задача планирования оптимальной схемы волоков с нелинейной целевой функцией
Целью работы является решение задачи оптимального размещения погрузочных пунктов и сети
волоков на лесосеке, исходя из особенностей грунта. Математическая модель делянки представляет
собой взвешенный ориентированный граф, все вершины которого соответствуют пасекам (участкам
набора пачки деревьев, хлыстов или сортиментов), дуги графа сопоставлены всем возможным путям
соединения смежных пасек, по которым можно прокладывать волока. Веса дуг графа зависят от
коэффициента устойчивости грунта к воздействию трелюющей техники. Решение задачи
заключается в поиске одного погрузочного пункта и связанной с ним сети транспортных путей в
предположении, что нагрузка на грунты делянки зависит нелинейно от числа проходов
трелевочного трактора по волокам.
См. на следующей стр.
ФИО студента, №
группы
3 курс
ИСиТ
Николаева Ксения
Тема: Описание протоколов электронного голосования
Требуется рассмотреть криптографические протоколы, созданные для систем электронного
голосования, реализовать простейших из этих протоколов.
Источники:
1. Шнайер Б. Прикладная криптография, 2-е издание: протоколы, алгоритмы, исходные
тексты на языке Си / Б. Шнайер. М.: Триумф, 2002.
2. Интернет, например, http://www.ssl.stu.neva.ru/psw/crypto/appl_rus/appl_cryp.htm
3 курс
ИСиТ
Немцов Дмитрий
Тема: Реализация протокола для игры по сети
Во многих настольных играх (домино, карточные и пр.) игроки не обладают полной информацией о
раскладе сил (не видят костей или карт у соперника или не взятых со стола). Предлагается
спроектировать криптографический протокол, позволяющий играть в такие игры по сети, когда
игроки не видят друг друга и в то же время никто из них не может смошенничать.
Источники:
1. Шнайер Б. Прикладная криптография, 2-е издание: протоколы, алгоритмы, исходные
тексты на языке Си / Б. Шнайер. М.: Триумф, 2002.
2. Интернет, например, http://www.ssl.stu.neva.ru/psw/crypto/appl_rus/appl_cryp.htm
4 курс
ПМиИ
4 курс
ИСиТ
Тема: Создание автоматизированной системы составления расписания для заочного
Лазарева Екатерина
отделения
Необходимо разработать алгоритм и написать программу для упрощения составления расписания
занятий на заочном отделении. Система должна позволять автоматизированный способ проверки
корректности вводимого вручную расписания, должна предлагать возможные варианты расписаний.
Тема: Задача поиска минимального по весу решения системы линейных уравнений
Цель курсовой работы состоит в реализации и анализе точных алгоритмов для задачи поиска Петров Дмитрий
минимального по весу решения системы линейных уравнений, основанных на направленном
переборе базисных решений. Одно из возможных направлений – решение задачи с меньшим числом
строк и «подборе» подходящих строк. Решение рассматривать для матрицы линейных раскроев
бумажного полотна.
См. на следующей стр.
4 курс
ИСиТ
4 курс
БИ
Тема: Система принятия лабораторных работ в электронной форме
Описание: необходимо спроектировать и реализовать прототип системы принятия в электронном Гагарин Алексей
виде отчетов по лабораторным работам с выставлением цифровых подписей студента и
преподавателя.
Источники:
1. Воронов Р. В. Об однозначной аутентификации сообщений в системах дистанционной
поддержки обучения / Р. В. Воронов, В. В. Поляков, Л. В. Щеголева. Эл. ресурс:
http://it2005.petrsu.ru/papers/00103.rtf
2. Шнайер Б. Прикладная криптография, 2-е издание: протоколы, алгоритмы, исходные тексты
на языке Си / Б. Шнайер. М.: Триумф, 2002.
3. Интернет, например, http://www.ssl.stu.neva.ru/psw/crypto/appl_rus/appl_cryp.htm
Тема: Использование методов стеганографии для защиты электронных документов от
незаконного копирования
Идея метода проста – перед отправкой электронных документов в них с помощью специального
стеганографического алгоритма добавляется некоторый идентификатор, связанный с личностью
данного пользователя. Если один из таких документов окажется в свободном доступе, то с помощью
обратного алгоритма разработчики смогут извлечь идентификатор пользователя и тем самым
определить виновного в незаконном распространении. Студенту необходимо разобраться в
предметной области, рассмотреть возможные алгоритмы и реализовать один из них.
Источник: Скляров Д. В. Искусство защиты и взлома информации / Д. В. Скляров. СПб.:
БХВ-Петербург, 2004.
Перепечко С. Н., к.ф.-м.н., доцент
№ курса и
специальность
3,4 курс
ИСиТ
БИ
3,4 курс
ИСиТ
БИ
3,4 курс
ИСиТ
БИ
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
Тема: Отображение математических формул в окне браузера средствами DHTML и MathML
Краткое описание: изучить возможность динамического отображения алгебраических выражений
в окне браузера с целью его дальнейшего использования в качестве front-end к системам
компьютерной алгебры.
Литература: имеется обширная общедоступная литература по языку JavaScript и технологии CSS.
Для построения синтаксического дерева разбора можно воспользоваться алгоритмами из книги
С.Гудман, С.Хидетниеми «Введение в разработку и анализ алгоритмов» М.,Мир, 1981.
Тема: Разработка кроссплатформенных приложений на основе растеризатора Gecko
Краткое описание: необходимо изучить возможности языка проектирования интерфейсов XUL и
объектную модель XPCOM . В ходе работы необходимо научиться создавать собственные элементы
интерфейса, встроенные в окно браузера и получить представление о том, как создаются
нестандартные темы.
Литература: помимо Web-стандартов основным источником информации является книга
N. McFarlane «Rapid Application Development with Mozilla», Prentice Hall, 2004.
См. на следующей стр.
Тема: Функциональные возможности протокола CGI
Краткое описание: для выполнения этой работы следует, опираясь на литературные источники,
разобраться с основными возможностями протокола CGI и разработать демонстрационную
программу, в которой размещенная на Web-сервере компонента должна выполнять функции
администратора, связывая клиентов для выполнения общей работы (или игры).
Литература: при выполнении работы можно воспользоваться материалами следующих двух книг,
доступных в электронном виде: Sh. Gundavaran «CGI programming on the WWW», O’Reilly, 1997 и E.
Herrmann «Teach Yourself CGI programming with Perl 5 in a week», Sams Publishing, 1997.
ФИО студента, №
группы
Илья Дмитриев
Антон Фролов
2,3 курс
ПМиИ
ИСиТ
2,3 курс
ПМиИ
ИСиТ
2,3 курс
ПМиИ
ИСиТ
Тема: Функциональные возможности наборов инструкций MMX и SSE для реализации
эффективных комбинаторных алгоритмов
Краткое описание: выяснить возможность применения данных наборов команд для создания
оптимизированных перечислительных алгоритмов. В ходе работы необходимо продемонстрировать
до какой степени можно ускорить такие алгоритмы как поиск подстроки в строке, генерация
комбинаторных структур, перебор по подмножествам по сравнению с традиционными
последовательными алгоритмами. Представляет интерес реализация подобного рода алгоритмов для
многоядерных процессоров. Предполагается, что языком реализации в данной работе будет
Ассемблер.
Литература: основным источником информации должна быть техническая документация с сайта
Intel.
Хорошей учебной литературы по данной теме, по-видимому, нет.
Тема: Решение систем линейных уравнений и вычисление детерминантов в целочисленной
арифметике произвольной точности
Краткое описание: при решении задач перечислительной комбинаторики часто приходится находить
коэффициенты линейных рекуррентных соотношений из нескольких первых элементов числовой
последовательности. Как правило элементы таких последовательностей являются целыми числами,
что и определяет специфику данной работы. Необходимо изучить подходы к решению подобных
задач и реализовать практичые алгоритмы, не использующие операцию деления на каждой итерации
алгоритма. Представляет интерес сравнение полученных алгоритмов с теми, что реализованы в
системах компьютерной алгебры.
Литература: наилучшим источником сведений по реализации машинной арифметики является
монография Д. Кнут «Искусство программирования на ЭВМ» т.2
Тема: Построение явных решений линейных рекуррентных соотношений с постоянными
коэффициентами
Краткое описание: В рамках традиционного подхода серьёзной проблемой при нахождении точных
решений рекуррентных соотношений оказывается задача нахождения в явном виде корней
характеристического полинома. В данной работе предлагается рассмотреть альтернативные
Виталия
подходы к данной задаче в случае, когда эти корни по модулю равны 1. Для выполнения работы
Добрягина
автору необходимо установить на компьютер одну или несколько систем компьютерной алгебры и
выяснить их возможности для решения указанных задач.
Литература: будет предоставлена преподавателем.
Попова Ирина Анатольевна, к.т.н., доцент
№ курса и
специальн
ость
5 курс
ПМиК
4 курс
ИСиТ
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
Тема: Разработка средств моделирования и анализа финансово-хозяйственной деятельности
вуза
Краткое описание: Разработать средства моделирования и анализа финансово-хозяйственной
деятельности вуза на основе данных ИАИС ПетрГУ. Спроектировать витрину данных. Исследовать
возможность использования OLAP-средств Oracle. Практический результат - прототип подсистемы
бизнес-анализа финансово-хозяйственной деятельности вуза в составе ИАИС ПетрГУ.
Тип работы: практически-значимая
Тема: Проектирование и разработка Интранет-кабинета пользователя СЭД «Дело»
Краткое описание: Спроектировать и разработать для пользователей системы электронного
документооборота «Дело» Интранет-решение для организации рабочего пространства участника
документооборота организации.
Тип работы: практически-значимая
Тема: Разработка подсистемы хранения и представления графической и конструкторской
информации о зданиях и помещениях вуза
Краткое описание: Разработать в составе ИАИС ПетрГУ прототип подсистемы, обеспечивающей
хранение и представление графической и конструкторской информации о зданиях и помещениях
вуза. Исследовать возможность использования компоненты Oracle Application Server MapViewer.
Тип работы: практически-значимая
Тема: Разработка технологии загрузки пространственных данных в ИАИС ПетрГУ из
внешних источников
Краткое описание: разработать технологию взаимодействия Oracle и геоинформационных систем
(MapInfo, OpenGIS), системы автоматизированного проектирования AutoCAD.
Тип работы: практически-значимая
ФИО студента, №
группы
Ноева П.Ю.
Бурлак И.Л.
Жуков А.В., к.т.н, ст. преподаватель
№ курса и
специальн
ость
3,4 курс
ИСиТ
2 – 5 курс
ИСиТ
2 курс
ИСиТ
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
Тема: Разработка веб-сервиса поиска плагиата в работах студентов» - практическая
Теоретическая часть:
Изучить основные модели информационного поиска. Провести анализ моделей с целью выбора
наиболее подходящей для реализации поиска плагиата в работах студентов.
Практическая часть:
Разработать веб-сервис, определяющий плагиат в тесте работы.
Тема: Сравнительный анализ методов применимых для поиска документов в поисковых
машинах и в системах определения плагиата» - исследовательская+практичекая
Теоретическая часть:
Теоретическая часть: Изучить методы информационного поиска. Провести сравнительный анализ
методов с целью определения наиболее подходящего для поисковых машин и систем обнаружения
плагиата.
Практическая часть: спроектировать и разработать ИС поиска плагиата.
Тема: Разработка сетевой информационной системы автоматизации перевода иностранных
текстов
Теоретическая часть:
Практическая часть:
См. на следующей стр.
ФИО студента, №
группы
1.
2.
3.
Тема: Создание системы определения значимых параметров функционирования сервера БД
(приложений)» исследовательская
3 – 5 курс
ИСиТ
3,4 курс
ИСиТ
Теоретическая часть: Изучение существующих методик исследования производительности клиентсерверных ситем. Изучить существующие модели описывающие работу к-с. систем, предложить
свои.
Практическая часть: Изучить работу существующего сервера, определить и проанализировать
значимые параметры работы сервера с целью определения его состояния и прогноза качества
работы сервера.
Тема: Разработка информационной системы управления проектами» - практическая
Теоретическая часть: изучить и провести анализ существующих ИС управления проектами,
сформулировать требования к ИС.
Практическая часть: спроектировать и разработать ИС управления проектами.
Тема: Разработка информационной системы управления образовательным процессом СУЗов практическая
4 ИСиТ
Теоретическая часть: изучить и провести анализ существующих ИС управления образовательным
процессом, сформулировать требования к ИС.
Практическая часть: спроектировать и разработать один из АРМов АИС:
1. АРМ специалиста отдела кадров;
2. АРМ планирования учебной нагрузки преподавателей;
3. АРМ составления и контроля учебных планов;
4. АРМ составителя расписаний;
5. АРМ контроля успеваемости;
1.
2.
3.
5 – 10 человек
Гнеушева Наталья Владимировна, преподаватель
№ курса и
специальн
ость
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
ФИО студента, №
группы
Кириленко Александр Николаевич, преподаватель
№ курса и
специальн
ость
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
ФИО студента, №
группы
Косицын Дмитрий Петрович, к.т.н., ст. преподаватель
№ курса и
специальн
ость
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
Тема: CASE-средство моделирования бизнес-процессов ARIS Toolset и его
интеграция с другими бизнес-приложениями.
3 курс
БИ
3 курс
БИ
В рамках работы преполагается ознакомиться с одной из самых известных методик
моделирования бизнес-процессов ARIS и пакетом ARIS Toolset. Требуется дать
краткий обзор методологий, входящих в пакет, дать сравнительный анализ с
другими известным CASE-средствами. Основной упор требуется сделать
на интеграцию пакета с другими бизнес-приложениями, такими как Microsoft Office,
MS Visual Studio и др. Практической целью является разработка макросов для пакета
на VBA.
Тема: Метрики разработки программного обеспечения.
В рамказ работы предполагается ознакомиться с существующими метриками
при разработке программных продуктов, дать сравнительный анализ метрик.
Познакомиться с программными пакетами, позволяющими оценивать метрики ПО.
Практической работой является разработка небольшого приложения для
расчета некоторых из общеизвестных метрик для измерения программных продуктов.
ФИО студента, №
группы
Соколов Владислав Евгеньевич, преподаватель
№ курса и
специальн
ость
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
2-4 курс
ПМ,
ИСИТ
Создание пакета оптимизационных алгоритмов на безе СУБД
Изучение технологий работы с СУБД. Изучение математического аппарата и методов оптимизации.
Создание на базе СУБД с помощью хранимых процедур, триггеров и динамически генерируемых
таблиц оптимизационного пакета для решения математических моделей.
В дальнейшем создать универсальную программу для решения математических моделей различной
сложности. Подготовить методику работы с разрабатываемым пакетом. (2 человека)
3-4 курс
ПМ
Оптимальный раскрой объёмной фигуры
Изучение математического аппарата, методов и алгоритмов раскроя. Изучение методов оптимизации
и применение их в алгоритмах реализации программной системы. Создание программы, которая
позволяет оптимально раскраивать объёмные фигуры на параллелепипеды. Создать программу,
реализующую алгоритм раскроя. (1человек)
3 курс
ПМ
4 курс
БИ
Формирование задач для методического материала по курсу Математическое
программирование
Необходимо изучить методы решения задач с помощью следующих алгоритмов: Графический метод
решения задач, Симплексный метод решение задач, Метод решения на основе транспортной задачи,
с помощью метода коммивояжера. Создать задачи, решаемые выше описываемыми методами и
предложить к некоторым из них оригинальные решения.
Исследование компании на основе Пяти сил М. Портера
Ознакомится с моделью пяти сил конкурентной борьбы компании по М. Портеру. Исследовать
ФИО студента, №
группы
инфраструктуру компании. Дать рекомендации по реинжинирингу компании
4 курс
БИ
Исследование компании на основе Системы сбалансированных показателей
Изучить Системы сбалансированных показателей. Разработать схему стратегического развития
компании на основе Системы сбалансированных показателей
Шабаев Антон Игоревич, к. т. н., доцент
№ курса и
специальн
ость
2курс
ПМиИ
ИСиТ,
4курс
ИСиТ,
ПМиМ
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
ФИО студента, №
группы
Суровцева Татьяна Геннадьевна, преподаватель
№ курса и
специальн
ость
3 курс
ИСиТ
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
Тема: Методы анализа частотных словарей
Сравнение существующих методов для анализа частотных словарей и их реализация. Проведение
анализа частотных словарей на основе эссе студентов. В частотном словаре хранится число
встречаемости каждого слова в тесте.
ФИО студента, №
группы
Насадкина Ольга Юрьевна, к.т.н., доцент
№ курса и
специальн
ость
3курс
ПМиИ
3курс
ПМиИ
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
Тема: Исследование методов выявления семантической (или смысловой)
близости между изданиями, представленными в ЭБ РК
Тема: Разработка модели индексированного информационного поиска ресурсов
в электронной библиотеке РК
ФИО студента, №
группы
Первушин
Александр
Банкет Вячесла
Караваев Артем Михайлович, преподаватель
№ курса и
специальн
ость
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
Тема: Анализ эффективности различных алгоритмов перемножения длинных чисел
Краткое описание: Многие библиотеки для программистов предоставляют возможность работать с
длинной арифметикой. При этом длинное умножение, как правило, реализовано одним (часто даже
быстрым) способом. Но существуют различные алгоритмы перемножения («столбиком», метод
Карацубы, БПФ, БПХ и пр.) каждый из которых может оказаться «лучшим» в том или ином случае.
2, 3, 4
Например, в ряде случаев самым эффективным оказывается умножение «столбиком», а вовсе не
курсы
метод быстрого преобразования Фурье (БПФ). Предлагается отыскать правила, по которым для
ПМиИ
двух произвольных чисел можно указывать тот из алгоритмов, который перемножит их быстрее
других. Предлагается создать интеллектуальный менеджер, который будет исполнять роль
переключателя между алгоритмами в зависимости от входных данных. В качестве дополнения
предлагается наделить менеджер способностью к самообучению. Литература имеется,
спрашивайте.
2, 3, 4
Тема: Генерация тестовых сетей для задачи о максимальном потоке
курсы
Краткое описание: Для задачи о максимальном потоке создано огромное количество алгоритмов.
ПМиИ
Чтобы сравнивать их практическую эффективность, необходимо иметь большое количество
качественных тестовых сетей, адекватных по отношению к реальному миру. Главная проблема в
том, что «чисто случайные» тесты не дают хоть сколько-нибудь содержательной информации об
эффективности алгоритмов. То же самое можно сказать о многих генераторах, которые считаются
популярными на сегодняшний день: NetGen, GridGen, ak, GOTO, Washington и пр. Предлагается
изучить как можно больше (20-30) приложений к задаче о максимальном потоке и создать
программу, генерирующую сети специально для этих приложений. Например, задача о покрытии
шахматной доски костями домино порождает разряженные двудольные единичные сети. Задача о
разработке месторождений порождает разряженную уровневую сеть и т. д. Основная сложность
данной работы заключается именно в поиске и систематизации большого количества приложений.
Литература имеется, спрашивайте.
См. на следующей стр.
ФИО студента, №
группы
Тема: Разработка эффективных структур данных для задачи о максимальном потоке
Краткое описание: Алгоритмы решения задачи о максимальном потоке, в виду ряда свойств,
располагают к множеству различных вариантов хранения сети в процессе своей работы.
Интересным представляется сравнить различные способы хранения сети, разработать структуры
данных для некоторых частных случаев задачи о максимальном потоке и завершить анализ
созданием удобной и эффективной структуры данных специально для решения задачи о
максимальном потоке и / или ее частных случаев. Как вариант, создать библиотеку на языке C/C++
и сравнить ее с уже имеющимися библиотеками.
Литература имеется, спрашивайте.
2, 3, 4
Тема: Циклы на шахматной доске
курсы
Задача подсчёта количества циклов в графе является труднорешаемой, для неё не существует
ПМиИ
полиномиального алгоритма. Существуют различные алгоритмы, с помощью которых удаётся
находить циклы на небольших графах, но все эти алгоритмы не учитывают специфику графа.
Требуется модифицировать известные или разработать свои методы подсчёта количества циклов на
специальном классе графов – графов шахматных фигур (слон, конь, король, ладья, ферзь). Новые
алгоритмы должны превосходить по скорости общие, по крайней мере, на 3-4 порядка (в тысячи и
десятки тысяч раз) для шахматных графов размером 6x6 и 7x7. Если удастся проделать вычисления
для доски размером 8x8, будет получен новый результат. Предлагается реализовать эти алгоритмы
на языке C/C++/Assembler
2, 3, 4
Тема: Структуры данных для задачи о максимальном потоке
курсы
Для решения задачи о максимальном потоке существуют различные структуры данных как для
ПМиИ
хранения самой сети, так и для выполнения промежуточных шагов алгоритма. Сравнение
эффективности этих структур данных представляет интерес по следующей причине. Теоретическая
сложность алгоритмов, использующих, например, деревья Слейтора – Тарьяна меньше, чем
сложность «наивного» подхода, однако в ряде случаев последний подход оказывается в десятки раз
быстрее. Требуется определить область эффективного применения различных структур данных или
показать, что подавляющая часть задач допускает эффективной реализации с помощью лишь
«наивного» подхода. Предлагается реализовать алгоритмы на языке C/C++/Assembler. Необходимая
литература и примеры имеются в избытке.
См. на следующей стр.
2, 3, 4
курсы
ПМиИ
Тема: «Угадывание» линейного рекуррентного соотношения с постоянными коэффициентами
по заданной последовательности
Задана последовательность, о которой известно, что она порождается линейным однородным
рекуррентным соотношением с постоянными коэффициентами. Требуется отыскать это
соотношение. Проблема заключается в том, что сама последовательность может состоять из
большого количества больших чисел (до нескольких тысяч знаков), в этом случае системы
компьютерной алгебры, например, Maple или GAP, не справляются с задачей. Требуется
реализовать один или несколько известных подходов к решению данной задачи, но так, чтобы эта
реализация работала лучше, чем в указанных выше СКА. Требуется написать программу,
угадывающую рекуррентное соотношение. Предлагается реализовать алгоритмы на языке
C/C++/Assembler. Необходимые задачи, которые нужно решить этим алгоритмом имеются.
2, 3, 4
Тема: Система решения потоковых задач
курсы
Легко убедиться, что не существует системы, эффективно решающей потоковые задачи (т. е.
ПМиИ
оптимизационные задачи на графах, связанные с поиском путей: кратчайшие пути, максимальный
поток, транспортная задача). Требуется написать такую систему, в основе которой будет лежать
библиотека потоковых алгоритмов, созданная в рамках этой же работы.
Требуется создать библиотеку алгоритмов и систему работы с ними. Предлагается реализовать
библиотеку алгоритмов на языке C/C++/Assembler. Необходимые задачи, ссылки и литература
имеются. Сама система должна быть похожа на СКА, с возможностью вводить команды и получать
результат на экране.
2, 3, 4
Тема: Тестирование производительности СКА
курсы
Различные системы компьютерной алгебры по-разному решают задачи, связанные с большим
ПМиИ
объёмом вычислений. Трудно выбрать систему, которая решала бы нужную задачу. Например,
Maple достаточно быстро решает системы линейных уравнений, но при этом слишком медленно
выполняет операции с длинными числами, система Pari/GP быстро работает с числами, но не
работает с символьными вычислениями.
Требуется, протестировать большое количество СКА, и таблицы сравнений опубликовать в сети
Интернет. Сайт cas.flowproblem.ru для этой цели уже создан, его можно взять за основу.
См. на следующей стр.
2, 3, 4
курсы
ПМиИ
2, 3, 4
курсы
ПМиИ
2, 3, 4
курсы
ПМиИ
Тема: Параллельные алгоритмы для поиска циклов в графе
Задача поиска циклов в графе является труднорешаемой. Одним из способов борьбы с этой
трудностью является создание программ параллельных вычислений. Необходимо разработать и
реализовать методы параллельных вычислений для задачи подсчёта числа циклов в графе.
Возможны два варианта работы: с использование кластера КНЦ (на 80 ядер) или с
использованием технологии CUDA, с помощью которой можно задействовать 128 ядер
графического процессора GeForce, начиная с 8-й серии (для этого нужно иметь у себя хотя бы
видеокарту GeForce 8600~GT и старше).
Требуется реализовать хотя бы один алгоритм параллельного вычисления и решить с помощью него
некоторые задачи, которые не были решены ранее (список таких задач имеется).
Тема: Распределённые вычисления для поиска циклов в графе
Задача поиска циклов в графе является труднорешаемой. Одним из способов борьбы с этой
трудностью является создание программ распределённых вычислений: когда программа
распределена по разным компьютерам, соединенным сетью (например Интернет). Такая программа
должна быть устойчивой по отношению к сбоям любого элемента сети и должна самостоятельно
продолжать вычисления после перезагрузки машины. Требуется реализовать хотя бы один алгоритм
распределенного вычисления и решить с помощью него некоторые задачи, которые не были решены
ранее (список таких задач имеется). Интерес представляет сравнение распределённых и
параллельных вычислений.
Сысун Александр Валерьевич, к.т.н., преподаватель
№ курса и
специальн
ость
2 курс
ПМиИ
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
Тема: Разработка инструментария для судьи HoMM4, используя библиотеку поиска
Краткое описание: Используя технологии .NET и COM с помощью библиотеки поиска
информации в сейвах, разработать приложение, позволяющее проводить проводить турниры "кто
сильнее" по компьютерной игре HoMM4 WoW и Equilibris.
Литература: мануал по библиотеке, мануал по игре.
P.S. Несколько лет назад в СПбГТУ был защищен диплом(!) по теме "Разработка Visual Appendix для редактора карт
HMM WoG".
3 курс
БИ
Тема: Защита электронной почты от спама посредством предотвращения ее попадания в
списки рассылки
Краткое описание: Исследовать принципы работы скан-ботов, изучить и сравнить различные
способы защиты, реализовать наиболее подходящий защитный механизм на сайте кафедры ПМиК.
Литературы много.
ФИО студента, №
группы
Сошкин Роман Владимирович, преподаватель
№ курса и
специальн
ость
2 курс
ПМиИ
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
Тема: Визуализация и расчет вероятности выигрыша в карточной игре
Цель: реализовать визуализатор розыгрыша покера "Техасский Холдэм", рассчитать вероятности
выигрыша игроков, участвующих в розыгрыше.
В данной игре каждому игроку выдается по 2 карты. Затем следует три выкладывания на игровой
стол 5 общих карт: сначала 3, потом одна и еще одна. Необходимо для каждого из этапов игры
выводить вероятность выигрыша для каждого из еще участвующих в розыгрыше игроков.
Действиями игроков (пас или продолжение игры) управляет пользователь. На экран необходимо
выводить в графическом виде карты всех игроков и общие карты на столе. Под картами каждого
игрока должна выводиться вероятность его победы. Вероятности должны обновляться при
выкладывании новых карт на стол, либо при выходе одного из участников из розыгрыша.
ФИО студента, №
группы
Власов Денис Петрович, преподаватель
№ курса и
специальн
ость
2 курс
ПМиИ
ТЕМА (название темы, краткое описание и список рекомендуемой литературы)
Создание автоматизированной системы проверки оригинальности научно-исследовательских
работ студентов.
Цель: разработать интернет-сервис, позволяющий проверять рефераты, курсовые, дипломы
студентов в электронном виде на наличие заимствованных участков текста, имеющихся в сети
Интернет
ФИО студента, №
группы