Темы курсовых работ на 2010-2011 учебный год Морозов Евсей Викторович, д ф. м н., профессор

Вид материалаЛитература

Содержание


Краткое описани
Краткое описани
Краткое описани
Краткое описани
ФИО студента, № группы
ФИО студента, № группы
ФИО студента, № группы
Тема: Визуальное представление схемы волоков при помощи системы навигации
Тема: Создание программы для расчета давления воды в дренчерных системах пожаротушения
Тема: Описание протоколов электронного голосования
Тема: Методы представления территориально привязанной экономической информации с использованием геоинформационных систем
Тема: Использование методов стеганографии для защиты электронных документов от незаконного копирования
Тема: Методы мониторинга комплексных показателей оценки развития районов Карелии с использованием геоинформационных систем
Фамилия студента
Тема: Визуализация графов в Web-приложениях
Тема: Пошаговая визуализация в среде Web эвристических методов решения задачи коммивояжера
Тема: Функциональные возможности наборов инструкций MMX и SSE для реализации эффективных комбинаторных алгоритмов
Тема: Решение систем линейных уравнений и вычисление детерминантов в целочисленной арифметике произвольной точности
Искусство программирования на ЭВМ
ФИО студента, № группы
...
Полное содержание
Подобный материал:

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

Морозов Евсей Викторович, д.ф.-м.н., профессор


курса и специальность

Тема (название темы, краткое описание и список рекомендуемой литературы)

ФИО студента, № группы

2 курс ПМиИ

Тема: Имитационное моделирование случайных величин с заданным распределением и методы сокращения дисперсии оценок

(3 работы)


Краткое описание: изучить простейшие методы имитационного моделирования случайных величин с заданным распределением, изучить основные датчики случайных чисел и их характеристики, методы сокращения дисперсии оценок


Литература: имеется обширная литература в электронном виде, в частности,

S. Ross, Simulation .





3 курс ПМиИ

Тема: Вероятностные модели телекоммуникационных систем (Интернет)


^ Краткое описание Изучить (основную) доступную литературу по вероятностным моделям коммуникационных сетей, в первую очередь Интернета.

Литература: в электронном виде, в основном, англоязычная, в частности работы W.Willinger, M. Taqqu, W.Leland, S.Renick, G.Samorodnitsky, R.Sherman,

I.Kaj. Stochastic modeling in broadband communications system





3 курс ПМиИ

Тема: Сетевой трафик с долговременной зависимостью


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

Литература: имеется обширная литература в электронном виде, в основном, англоязычная, в частности, работы W.Willinger, M. Taqqu, W.Leland, S.Renick, G.Samorodnitsky. I.Kaj.





3 курс ПМиИ

Тема: Монотонность сетевых процессов


^ Краткое описание Изучить свойства монотонности сетевых процессов очереди и загрузки , их применение в анализе стационарности

Литература: имеется обширная литература в электронном виде, в основном, англоязычная, в частности, E.Morozov. Coupling and monotonicity of queueing processes (и литература в этом отчете), report No 779, 2007, www.crm.cat





3 курс ПМиИ

Тема: Ускоренное оценивание редких событий


^ Краткое описание Изучить метод расщепления для ускорения оценивания вероятностей редких событий (перегрузки) в системах обслуживания.

Литература: имеется обширная литература в электронном виде, в основном, англоязычная, в частности, E.Morozov Communication systems: rare events and effective bandwidths (на кафедре ПМиК)





Щеголева Людмила Владимировна, к.т.н, доцент


курса и специаль-ность

Тема (название темы, краткое описание и список рекомендуемой литературы)

^ ФИО студента, № группы

3 курс

ИСТ, ПМИ

Тема: Выделение словосочетаний в текстовом документе


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




3 курс

ИСТ, ПМИ

Тема: Организация поиска в конкордансе В. И. Даля


Для существующего конкорданса произведений В. И. Даля разработать дополнительные функции поиска.




3 курс

БИ

Тема: Сравнение браузеров


Провести сравнение браузеров по функциям, по скорости и др. характеристикам.





Лазарев Алесей Викторович, к.ф.-м.н., доцент



курса и специальность

Тема (название темы, краткое описание и список рекомендуемой литературы)

^ ФИО студента, № группы

2 курс ПМиИ

Тема: Программная реализация методов решения задач линейного программирования

Краткое описание: Знакомство с теорией линейного программирования и программная реализация некоторых методов решения задач линейного программирования ( симплекс-метод )

Литература:
  1. Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации.- М.:

Наука, 1986.

  1. Карманов В.Г. Математическое программирование - М.: Наука, 1986.
  2. Ашманов С.А. Линейное программирование - М. : Наука, 1981.
  3. Ашманов С.А. , Тимохов А.В. Теория оптимизации в задачах и упражнениях. - М. : Наука, 1981.




2 курс ПМиИ

Тема: Перебор вершин многогранного множества


Краткое описание: Знакомство с теорией линейного программирования и методами перебора вершин многогранного множества. Исследование современного состояния дел и достижений в разработке методов перебора вершин ( поиск информации в Интернете ).Программная реализация некоторых методов перебора вершин.

Литература:
  1. Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации.- М.:

Наука, 1986.

  1. Карманов В.Г. Математическое программирование - М.: Наука, 1986.
  2. Ашманов С.А. Линейное программирование - М. : Наука, 1981.
  3. Ашманов С.А. , Тимохов А.В. Теория оптимизации в задачах и упражнениях. - М. : Наука, 1981.






3 курс ПМиИ

Тема: Решение задач квадратичного программирования


Краткое описание: Знакомство с теорией линейного программирования и квадратичного программирования. Программная реализация некоторых методов решения задач квадратичного программирования программирования ( метод Данцига)


Литература:
  1. Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации.- М.:

Наука, 1986.

  1. Карманов В.Г. Математическое программирование - М.: Наука, 1986.
  2. Ашманов С.А. Линейное программирование - М. : Наука, 1981.
  3. Ашманов С.А. , Тимохов А.В. Теория оптимизации в задачах и упражнениях. - М. : Наука, 1981.
  4. Даугавет В.А. Численные методы квадратичного программирования: Учеб.пособие.- СПб.: Изд-во С.Петерб. ун-та, 2004.









Воронов Роман Владимирович, к.т.н., доцент



курса и специаль-ность

Тема (название темы, краткое описание и список рекомендуемой литературы)

^ ФИО студента, № группы

2 курс

ПМ


Тема: Создание библиотеки для работы с большими числами с системой контроля ее работы


Необходимо разработать библиотеку в среде .NET для работы с большими числами. Реализовать операции: сложение, вычитание, умножение, целочисленное деление, вычисление остатка от деления, возведение в степень. Необходимо использовать различные системы счисления, в частности двоичную, десятичную, 28, 216, 232. Предусмотреть средства для контроля правильности выполнения операций. Желательно для реализации умножения использовать быстрое преобразование Фурье. Сравнить с другими библиотеками по времени выполнения операций.

Источники:
  1. Интернет.
  2. Фергюсон Н. Практическая криптография / Н. Фергюсон, Б. Шнайер. М.: Издательский дом «Вильямс», 2005.







3 курс

ИС


^ Тема: Визуальное представление схемы волоков при помощи системы навигации


Необходимо нанести на карту заданную схему волоков (путей вывоза леса). От студента требуется самостоятельно разобраться с соответствующими технологиями.





4 курс

ИС


^ Тема: Создание программы для расчета давления воды в дренчерных системах пожаротушения


Требуется провести автоматизацию расчёта давления воды в системе труб. Описание задачи и техническое задание предоставит заказчик.




4 курс

ИС


^ Тема: Описание протоколов электронного голосования

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

Источники:
  1. Шнайер Б. Прикладная криптография, 2-е издание: протоколы, алгоритмы, исходные тексты на языке Си / Б. Шнайер. М.: Триумф, 2002.




Николаева Ксения

3 курс

БИ


^ Тема: Методы представления территориально привязанной экономической информации с использованием геоинформационных систем

Необходимо проанализировать современные тенденции в развитии Web-технологий, стандарты представления гетерогенной и территориально привязанной информации, методы и технологии защиты и визуализации информации.





4 курс

БИ


^ Тема: Использование методов стеганографии для защиты электронных документов от незаконного копирования

Идея метода проста – перед отправкой электронных документов в них с помощью специального стеганографического алгоритма добавляется некоторый идентификатор, связанный с личностью данного пользователя. Если один из таких документов окажется в свободном доступе, то с помощью обратного алгоритма разработчики смогут извлечь идентификатор пользователя и тем самым определить виновного в незаконном распространении. Студенту необходимо разобраться в предметной области, рассмотреть возможные алгоритмы и реализовать один из них.

Источник: Скляров Д. В. Искусство защиты и взлома информации / Д. В. Скляров. СПб.: БХВ-Петербург, 2004.





4 курс

БИ


^ Тема: Методы мониторинга комплексных показателей оценки развития районов Карелии с использованием геоинформационных систем

Необходимо выбрать и обосновать оптимальный вариант организации обработки, хранения, защиты, визуализации и анализа территориально привязанной экономической информации на основе Web-технологий. Так же требуется собрать, проанализировать и классифицировать модели построения комплексных показателей экономико-социального развития малых территорий.




Перепечко С. Н., к.ф.-м.н., доцент


курса и специаль-ность

Тема (название темы, краткое описание и список рекомендуемой литературы)

^ Фамилия студента

3,4 курс

ИСиТ


Тема: Отображение математических формул в окне браузера средствами DHTML и MathML


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

в окне браузера с целью дальнейшего использования результатов работы в качестве front-end к системам компьютерной алгебры. В завершенном виде работа должна позволять вводить алгебраические выражения в одной строку, а затем автоматически преобразовывать его в “многоэтажную” дробь.

Литература: имеется обширная общедоступная литература по языку " onclick="return false">С.Гудман, С.Хидетниеми «Введение в разработку и анализ алгоритмов» М.,Мир, 1981.




3,4 курс

ИСиТ


^ Тема: Визуализация графов в Web-приложениях


Краткое описание: необходимо изучить возможности, предоставляемые технологиями Canvas и SVG, и научиться отображать в окне браузера в наглядной форме графы, содержащие несколько десятков вершин. Чрезвычайно полезным свойством может оказаться возможность перемещения вершин графа в пределах окна в интерактивном режиме. Кроме того, должна быть возможность помечать вершины графа посредством подписей.

Литература: основным источником информации являются Web-стандарты.





3,4 курс

ИСиТ


^ Тема: Пошаговая визуализация в среде Web эвристических методов решения задачи коммивояжера


Краткое описание: в данной работе необходимо разработать учебный тренажер, способный в наглядном виде представить процесс построения приближенного решения в задаче коммивояжера. Работа должна быть выполнена, опираясь на стандарты Web. Набор используемых эвристик следует согласовать с преподавателем. Необходимо предусмотреть возможность не только порождать графы случайным образом, но и вводить их в интерактивном режиме. Для небольших графов желательно сравнить качество полученного решения с точным результатом.





2,3 курс

ПМиИ


^ Тема: Функциональные возможности наборов инструкций MMX и SSE для реализации эффективных комбинаторных алгоритмов


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

Литература: основным источником информации должна быть техническая документация с сайта Intel.

Хорошей учебной литературы по данной теме, по-видимому, нет.





2,3 курс

ПМиИ


^ Тема: Решение систем линейных уравнений и вычисление детерминантов в целочисленной арифметике произвольной точности


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

Литература: наилучшим источником сведений по реализации машинной арифметики является монография Д. Кнут «^ Искусство программирования на ЭВМ» т.2





2,3 курс

ПМиИ


Тема: Алгоритмы определения изоморфизма графов



Краткое описание: в ходе выполнения данной работы необходимо разобраться с несколькими хорошо известными алгоритмами, предназначенными для решения задачи, указанной в заголовке работы. Особый интерес представляет эффективная реализация на языках типа C, а лучше Assembler. Конечная цель работы состоит в выяснении возможности эффективного распознавания изоморфизма для графов порядка 100.

Литература: будет предоставлена преподавателем.







Пешкова Ирина Валерьевна, к.ф.-м.н., доцент



курса и специальность

Тема (название темы, краткое описание и список рекомендуемой литературы)

^ ФИО студента, № группы

2курс ПМиИ


Тема: Финансовые риски в деятельности предприятий (реферативная).


Изучение основ теории риск-менеджмента. Построение классификации рисков, возникающих в деятельности предприятий. Изучение методов оценки финансовых рисков.




+

2курс ПМиИ


^ Тема: Генерация последовательностей случайных величин и проверка качества работы датчиков (исследовательская)


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




+

4 курс

ПМиИ



Тема: Модели страхования индивидуальных рисков. (исследовательская)

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



Потахина Любовь

22403

^ См. на следующей стр.

5 курс

ПМиИ



Тема: Моделирование работы веб-сервера (исследовательская)


Исследование характеристик работы веб-сервера. Получение статистических показателей. Описание модели в терминах ТМО. Написание алгоритма и программы работы сервера. Анализ численных результатов моделирования.





+

5 курс

ПМиИ



^ Тема: Эмулятор сети Петри (практическая)


Изучение основ теории сетей Петри. Написание программы – эмулятора сети Петри, реализующей графическое представление сети, анализ свойств, построение дерева достижимости, языки сети Петри.




+



Шабаев Антон Игоревич, к. т. н., доцент



курса и специальность

Тема (название темы, краткое описание и список рекомендуемой литературы)

^ ФИО студента, № группы

2-4,

ИСиТ, ПМ, БИ

Тема: Анализ методов прогнозирования на финансовых рынках – индикаторы и осцилляторы


^ Краткое описание: Изучить некоторые из основных методов (индикаторы и осцилляторы), а также методы статистической проверки гипотез. Написать программу для расчета значений 5-7 индикаторов для известных цен активов, а также статистической проверки гипотез относительно целесообразности покупки/продажи активов на основе значений этих индикаторов.

Литература: имеется обширная литература в электронном виде. Например, А. Элдер «Основы биржевой торговли», Д.Швагер «Технический анализ. Полный курс», Дж. Мэрфи «Философия технического анализа», Лебо Ч., Лукас Д. «Компьютерный анализ фьючерсных рынков» и др.





2-4,

ИСиТ, ПМ, БИ

Тема: Исследование динамики финансового рынка с помощью различных методов технического анализа (индикаторы и осцилляторы)


^ Краткое описание: Изучить некоторые из основных методов (индикаторы и осцилляторы), а также методы статистической проверки гипотез и методы оптимизации. Написать программу для расчета значений не менее 15 индикаторов для известных цен активов, статистической проверки гипотез о целесообразности покупки/продажи активов на основе значений этих индикаторов, расчета опти-мальной стратегии по прибыли на различных горизонтах времени и анализа результатов торговли.

Литература: имеется обширная литература в электронном виде. Например, А. Элдер «Основы биржевой торговли», Д.Швагер «Технический анализ. Полный курс», Дж. Мэрфи «Философия технического анализа», Лебо Ч., Лукас Д. «Компьютерный анализ фьючерсных рынков» и др.





2-4,

ИСиТ, ПМ,БИ

Тема: Исследование динамики финансового рынка с помощью метода японских свечей


^ Краткое описание: Изучить некоторые из основы метода японских свечей, а также методы статистической проверки гипотез и методы оптимизации. Написать программу для поиска не менее 15 конфигураций японских свечей («фигур») для известных цен активов, статистической проверки гипотез о целесообразности покупки/продажи активов на основе «фигур», расчета оптимальной стратегии по прибыли на различных горизонтах времени и анализа результатов торговли.

Литература: имеется обширная литература в электронном виде. Например, Л.Борселино «Задачник по дейтрейдингу», С. Нисон «Японские свечи, графический анализ финансовых рынков», С. Акелис «Технический анализ от А до Я», Коттл С., Мюррей Р.Ф., Блок Ф. Е. «Анализ ценных бумаг», Демарк Т. «Технический анализ – новая наука» и др.







Жуков Артем Владимирович., к.т.н., ст. преподаватель



курса и специаль

ность

Тема (название темы, краткое описание и список рекомендуемой литературы)

^ Фамилия студента

3,4 курс

ИСиТ

Тема: «Разработка веб-сервиса и API поиска плагиата в работах студентов» - практическая


Теоретическая часть:

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

Практическая часть:

Разработать веб-сервис, определяющий плагиат в тесте работы.


1.


2.


2 – 5 курс ИСиТ

Тема: «Сравнительный анализ методов применимых для поиска документов в поисковых машинах и в системах определения плагиата» - исследовательская+практичекая


Теоретическая часть:

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

Практическая часть: спроектировать и разработать ИС поиска плагиата.


1.

2 курс ИСиТ

Тема: «Разработка сетевой информационной системы автоматизации перевода иностранных текстов»

Теоретическая часть:

Практическая часть:


1.




3 – 5 курс ИСиТ

Тема: «Создание системы определения значимых параметров функционирования сервера БД (приложений)» исследовательская


Теоретическая часть: Изучение существующих методик исследования производительности клиент-серверных ситем. Изучить существующие модели описывающие работу к-с. систем, предложить свои.

Практическая часть: Изучить работу существующего сервера, определить и проанализировать значимые параметры работы сервера с целью определения его состояния и прогноза качества работы сервера.


1.

4,5 курс

ИСиТ

^ Тема: «Разработка информационной системы управления образовательным процессом СУЗов» - практическая


Теоретическая часть: изучить и провести анализ существующих ИС управления образовательным процессом, сформулировать требования к ИС.

Практическая часть: спроектировать и разработать один из АРМов АИС:
  1. АРМ специалиста отдела кадров;
  2. АРМ планирования учебной нагрузки преподавателей;
  3. АРМ составления и контроля учебных планов;
  4. АРМ составителя расписаний;
  5. АРМ контроля успеваемости;




1.

2.



3,4 курс

ИСиТ

Тема: «Разработака системы фильтрации запросов к веб-серверу MS IIS с целью предотврщения перегрузок»


Теоретическая часть: изучить и провести анализ методов управления качеством обслуживания веб-серверов.

Практическая часть: реализовать прототип системы управления качеством обслуживания.


1.


2.



Сошкин Роман Владимирович, к.т.н., ст. преподаватель



курса и специаль-ность

Тема (название темы, краткое описание и список рекомендуемой литературы)

^ ФИО студента, № группы

4 курс

ИСиТ

Визуализация и расчет вероятности выигрыша в карточной игре (продолжение)

Ожидается

Рашевский Сергей

3 курс

ИСиТ

Тема: Визуализация алгоритмов симплекс-метода.


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





3 курс

ИСиТ

Тема: Реализация приложения для игры Руммикуб


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





3 курс

ИСиТ

Тема: Программная система для проверки на корректность составленного расписания занятий.


Описание. Реализовать ПС для УДОБНОГО ввода данных о запланированных занятиях. При проверке на корректность учитывать:
  • чтобы не было поставлено одновремнно в один кабинет две пары,
  • чтобы в каждый момент времени у преподавателя стояла только одна пара,
  • проверять на то, что все занятия у студентов расставлены, нет пропущенных и т.п.

PS тема будет возможна только в том случае, если диспетчерская проявит свою заинтересованность.







Суровцова Татьяна Геннадьевна, к.т.н., ст. преподаватель



курса и специаль-ность

Тема (название темы, краткое описание и список рекомендуемой литературы)

^ ФИО студента, № группы

3 курс

БИ

Тема: Алгоритм k-средних и его модификации


Изучение и реализация алгоритма k-средних и его модификаций, используемых для кластеризации данных.

(возможно изменение темы в зависимости от интересов студента)

Литература: Загоруйко Н.Г., Прикладные методы анализа данных и знаний







Караваев Артем Михайлович, преподаватель

курса и специаль-ность

Тема (название темы, краткое описание и список рекомендуемой литературы)

ФИО студента, № группы

2-3 курс

ПМ
^

Тема: Менеджер перемножения длинных чисел



Перемножение длинных чисел можно выполнять различными методами, каждый из которых имеет свою сильную и слабую стороны. Для «коротких» длинных чисел лучше подходит перемножение «в столбик», для чисел длиннее – метод Карацубы или БПФ. Математические библиотеки и пакеты общего назначения упускают из вида возможность использовать при арифметических действиях более оптимальный для каждого конкретного случая алгоритм перемножения. Требуется создать интеллектуальный менеджер, который, получая на вход два длинных числа, выбирает оптимальный для этих чисел алгоритм перемножения и запускает его. Предлагается реализовать на языке C/C++/Assembler несколько (5-6) алгоритмов перемножения длинных чисел и построить менеджер для них.





2-4 курс

ПМ
^

Тема: Циклы в специальных графах



Задача подсчёта количества циклов в графе является труднорешаемой, для неё не существует эффективного алгоритма. Существуют различные алгоритмы, с помощью которых удаётся находить циклы на небольших графах, но все эти алгоритмы не учитывают специфику графа. Требуется модифицировать известные или разработать свои методы подсчёта количества циклов на специальных классах графов (например, в графах шахматных фигур, решётках, других регулярных структурах). Предлагается реализовать эти алгоритмы на языке C/C++/Assembler.





4 курс

ПМ
^

Тема: «Угадывание» линейного рекуррентного соотношения с постоянными коэффициентами по заданной последовательности



Задана последовательность, о которой известно, что она порождается линейным однородным рекуррентным соотношением с постоянными коэффициентами. Требуется отыскать это соотношение. Проблема заключается в том, что сама последовательность может состоять из большого количества больших чисел (до нескольких тысяч знаков), в этом случае системы компьютерной алгебры, например, Maple или GAP, не справляются с задачей. Требуется реализовать один или несколько известных подходов к решению данной задачи, но так, чтобы эта реализация работала лучше, чем в указанных выше СКА.


Валова А. М. (22403)

2-3 курс

ПМ
^

Тема: Программирование комбинаторных алгоритмов для вычислений на видеокартах (CUDA)



Использование видеокарт для неграфических расчетов в последнее время стало очень популярным. Однако далеко не все задачи эффективнее решать с помощью видеокарт. Требуется запрограммировать некоторые алгоритмы так, чтобы они использовали видеокарту и сравнить скорость работы этих же алгоритмов на обычном многоядерном процессоре. Требуется выяснить, действительно ли видеокарты такие мощные, как о них говорится. Студенту потребуется также написать параллельные программы под 2-х- или 4-хядерные процессоров для сравнения. Желательно, чтобы у студента была дома программируемая видеокарта (например, GeForce 8600 GT и старше)





2-3 курс

ПМ, ИСиТ
^

Тема: Сравнение компиляторов для трудных задач



Бывают очень трудные задачи, которые требуют написания не менее трудного для компилятора кода. Некоторые компиляторы (C/C++) оптимизируют этот код лучше, некоторые – хуже, а часто вообще отказываются компилировать. Требуется, взяв за основу трудные программы (они есть у руководителя), провести сравнение около 10 компиляторов.





2-4 курс

ПМ, ИСиТ
^

Тема: Достоинства и недостатки MPI для параллельных вычислений

В связи с тем, что в КарНЦ доступен кластер из 80 ядер, имеет смысл научиться решать трудные задачи с помощью параллельного программирования. В этой работе требуется решить некоторые задачи с помощью средства параллельного программирования MPI. Оценить «плюсы» и «минусы» этого средства.








2-4 курс

ПМ, ИСиТ
^

Тема: Достоинства и недостатки Cluster OpenMP для параллельных вычислений



В связи с тем, что в КарНЦ доступен кластер из 80 ядер, имеет смысл научиться решать трудные задачи с помощью параллельного программирования. В этой работе требуется решить некоторые задачи с помощью средства параллельного программирования Cluster OpenMP. Оценить «плюсы» и «минусы» этого средства.





4+, курс

ПМ
^

Тема: Параллельная система решения потоковых задач




Легко убедиться, что не существует системы, эффективно решающей потоковые задачи (т. е. оптимизационные задачи на графах, связанные с поиском путей: кратчайшие пути, максимальный поток, транспортная задача). Требуется написать такую систему, реализовав несколько алгоритмов, которые будут выполняться параллельно (на кластере КарНЦ) и выдавать ответ по принципу «кто быстрее». Эта система будет эффективной, так как заранее трудно сказать, какой из алгоритмов сработает быстрее для тех или иных входных данных, а, работая параллельно, один из алгоритмов заведомо закончит расчеты быстрее.








3 курс


БИ
^

Тема: Особенности продвижения сайтов в поисковой системе Yandex


Заработать в Интернете с помощью своего компьютера можно многими способами, однако наиболее эффективные из них не обходятся без знания SEO. В этой работе требуется создать несколько сайтов и попытаться продвинуть их в топ Yendex’a платным или бесплатным (по выбору студента) способом. Требуется указать на особенности SEO для системы Yandex. Показать, какие способы работают лучше, какие – хуже.





3 курс

БИ
^

Тема: Особенности продвижения сайтов в поисковой системе Google


Заработать в Интернете с помощью своего компьютера можно многими способами, однако наиболее эффективные из них не обходятся без знания SEO. В этой работе требуется создать несколько сайтов и попытаться продвинуть их в топ Google’a платным или бесплатным (по выбору студента) способом. Требуется указать на особенности SEO для системы Google. Показать, какие способы работают лучше, какие – хуже.





3 курс

БИ
^

Тема: Методы заработка в Интернете



Существуют хорошие и не очень способы заработать в Интернете. Требуется выполнить классификацию этих способов, разобраться с ними. Разобраться с тем, какие из этих способов являются легальными, а какие – нет.







Могилев Максим Викторович, преподаватель



курса и специаль-ность

Тема (название темы, краткое описание и список рекомендуемой литературы)

^ ФИО студента, № группы

4 курс, ПМиИ

Тема: Алгоритмы анализа музыкальных структур. Применение метрики EMD к задаче нахождения музыкальных заимствований

Волков Александр

3 курс, ИСиТ

Тема: Программная система поиска нечетких дубликатов в музыке




3 курс, ИСиТ

Тема: Разработка рекомендующей системы музыкальных произведений






Савинов Григорий Александрович, преподаватель



3-4 курс

Тема: Разработка кросс-платформенной версии программы LPCAD.


Изучение архитектур наиболее распространенных ОС, изучение программы LPCAD, портирование windows-версии программы в другие ОС. Тестирование.




3-4 курс

Тема: Разработка программы формирования спецификаций для системы WebLP.


Изучение системы WebLP, изучение и доработка языка спецификаций, доработка самой системы в соответствии с изменениями, разработка клиентской части, позволяющей формировать спецификации.






Соколов Владислав Евгеньевич, преподаватель



курса и специальность

Тема (название темы, краткое описание и список рекомендуемой литературы)

^ ФИО студента, № группы

2-4 курс

ПМ, ИСИТ

Тема: Создание пакета оптимизационных алгоритмов на безе СУБД


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

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






3-4 курс

ПМ

^ Тема: Оптимальный раскрой объёмной фигуры


Изучение математического аппарата, методов и алгоритмов раскроя. Изучение методов оптимизации и применение их в алгоритмах реализации программной системы. Создание программы, которая позволяет оптимально раскраивать объёмные фигуры на параллелепипеды. Создать программу, реализующую алгоритм раскроя. (1человек)






3 курс

ПМ

Тема: Формирование задач для методического материала по курсу Математическое программирование


Необходимо изучить методы решения задач с помощью следующих алгоритмов: Графический метод решения задач, Симплексный метод решение задач, Метод решения на основе транспортной задачи, с помощью метода коммивояжера. Создать задачи, решаемые выше описываемыми методами и предложить к некоторым из них оригинальные решения.





4 курс

БИ

Тема: Исследование компании на основе Пяти сил М. Портера


Ознакомится с моделью пяти сил конкурентной борьбы компании по М. Портеру. Исследовать инфраструктуру компании. Дать рекомендации по реинжинирингу компании




4 курс

БИ

Тема: Исследование компании на основе Системы сбалансированных показателей


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