Темы курсовых работ Бакалавриат, кафедра УРПО, 2011

Темы курсовых работ
Бакалавриат, кафедра УРПО, 2011-2012
Профессор В.В. Подбельский
1. Программа вычисления определителя методом разложения (1 курс. Создать класс
«Определитель»,
разработать
рекурсивный
алгоритм.
Иллюстрировать
выполнение.)
2. Анимация алгоритма построения квадратного дерева (1-й курс.).
3. Анимация алгоритма триангуляции полигона (1-й курс.)
4. Анимация алгоритма построения звездчатого полигона (1-й курс.)
5. Анимация алгоритма поиска выпуклой оболочки для набора точек на плоскости (1й курс.)
6. Анимация алгоритма триангуляции монотонного полигона (1-й курс.).
7.
Анимация алгоритма поиска выпуклой оболочки для набора точек на плоскости
методом Грэхема (1-й курс.)
8. Анимация алгоритма построения пересечения выпуклых полигонов (1-й курс.)
9.
Анимация алгоритма триангуляции Делоне для конечного набора точек на
плоскости (1-й курс.)
10. Анимация алгоритма определения точек пересечения отрезков прямых линий на
плоскости (1-й курс.)
11. Анимация алгоритма построения контура объединения прямоугольников на
плоскости (1-й курс.)
12. Анимация алгоритма регуляризации полигона на плоскости (1-й курс.)
13. Анимация алгоритма построения диаграммы Вороного для точек на плоскости (1-й
курс.)
14. Анимация алгоритма построения выпуклой оболочки точек на плоскости методом
слияния оболочек (1-й курс.)
15. Оптимизация параметров диффренциальных уравнений Келлера (2-3 курс)
16. Программа для решения обратной задачи гравитационного поля (2-3 курс)
17. Распознавание образов на основе SVD (2-3 курс)
Профессор Гостев И.М.
Программирование детектора линий методом Nalwa и анализ его работы.
Программирование детектора линий методом Iverson и анализ его работы.
Программирование детектора линий методом Bergholm и анализ его работы.
Программирование детектора линий методом Rothwell и анализ его работы.
Программирование детектора линий методом WATERSHEDS и анализ его работы.
Программирование детектора углов по методу Харриса и анализ его работы.
Реализация детектора линий методом Дельта-сегментации и анализ его работы.
Реализация программы кластеризации контурного объекта.Исследование свойств
детектора линий и углов на основе метода Dmitry Chetverikov и Zsolt Szabó.
9. Сравнительный анализ работы детекторов углов.
10. Исследование алгоритма Anneling (отжига) для аппроксимации кривых при
ограничениях на параметры.
1.
2.
3.
4.
5.
6.
7.
8.
Тематика
курсовых и выпускных квалификационных работ
для студентов отделения ПИ ВШЭ
в 2011-12 учебном году
(руководитель д.ф.-м.н., проф.Л.И.Воронова)
№
Наименование темы
Нейросетевые технологии
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Разработка модели операционного блока нейрокомпьютера на основе
стандартной и нестандартной моделей нейронов
Исследование влияния вида функции активации на гибкость при обучении и
настройке нейронной сети на решаемую задачу.
Разработка визуального конструктора нейронных сетей с разной топологией
Разработка конструктора нейронной сети для решения задач в нейросетевом
базисе.
Синтез нейронной сети для решения нормальной системы дифференциальных
уравнений
Применение степенных рядов при синтезе формируемых нейронных сетей
Конструирование нейронной сети с применением деструктивного метода
«ослабления» весов.
Конструирование нейронной сети методом динамического наращивания узлов
Пример построения логически прозрачной нейронной сети с наличием
объяснительного компонента
Разработка программы обучения нейронной сети методом «ранней остановки»
Разработка программы для решения примера из задачи классификации на
основе нейронной сети
Разработка программы обучения многослойной НС на основе алгоритма
обратного распространения ошибки
Разработка программы, использующей в процедуре обучения многослойной
НС методы эвристической оптимизации(генетический алгоритм)
Разработка программы с управляемым алгоритмом обучения НС на основе
генетического поиска и имитации отжига
Разработка программы с применением сети Хопфилда к решению задач
комбинаторной оптимизации
Разработка программы для решения задач аппроксимации линейных и
нелинейных функций с использованием НС CMAC(Cerebellar Model Articulation
Controller)
Разработка программы построения самоорганизующейся НС на примере сети
Кохонена
Разработка пакета программ для разработки и исследования нейросетевых
алгоритмов решения задач на формируемых и обучаемых НС
Разработка программного комплекса для создания нейросетевых экспертных
систем, содержащего следующие
модули: редактор файлов образов,
конструктор сети, эмулятор НС, база данных, экспертная оболочка
Визуализация, web-программирование
Программа 3D – визуализации движения частиц при молекулярнодинамическом моделировании средствами C# WPF
Программа 3D-визуализации для просмотра результатов моделирования в
удаленном режиме
22
23
24
25
26
27
Разработка модели удаленного взаимодействия на основе «Сontinuations» для
научного программного комплекса, обеспечивающей
автоматизацию
компьютерного эксперимента
Реализация web-приложения с наличием конвейерной обработки документов в
среде публикации Apache Cocoon
Реализация модуля формирования отчетов по компьютерным экспериментам на
основе технологии XSP
Реализация системы аутентификации пользователей на основе технологии
Cocoon Authentication Framework
Разработка Java-приложения для конвертации температурно-концентрационных
характеристик из текстового в реляционный формат
Программа формирования отчетов в удаленном режиме в формате HTML и
EXEL на основе XML-документов после конвейерной обработки XSP страниц
Численное моделирование
28
29
30
31
32
33
34
35
Программа для численного решения уравнения теплопроводности методом
Эйлера
Программа движения спутника, вращающегося вокруг земли, учитывающая
влияние «солнечного ветра»
Программа молекулярной динамики для двумерной системы с алгоритмом
Верле
Программа моделирования динамических
свойств жидкости на основе
автокорреляционных функций
Программа раскладки частиц
в модельном кубе для моделирования
многокомпонентных расплавов
Программа моделирования состояния термодинамического равновесия методом
частиц
Программа распределенных вычислений методом молекулярной динамики
Программа для удаленного запуска приложения по методу молекулярной
динамики
Методы и технологии искусственного интеллекта
36
37
38
39
40
41
Оценка кредитного риска банка с использованием нечеткой логики
(программный продукт FuzzyTech)
Примение Fuzzy-технологий для задач планирования (или анализа)
эффективности ивестиционных проектов (в конкретной предметной области)
Интеллектуальный анализ бюджетных доходов и расходов субъектов РФ
нейросетевыми методами
Разработка социального прогноза исхода выборов с использованием
эмуляторов нейронной сети.
Разработка экспертной системы для прогнозирования поведения фондового
рынка
Разработка экспертной системы для консультирования в области продаж (в
выбранной предметной области)
Доцент Дегтярев К.Ю.
1.
2.
3.
4.
5.
6.
7.
Программа сжатия текстового документа
Программа вычисления структурной сложности симплициального комплекса
Программа распознавания категории на основе простых моделей связей
Программа-калькулятор для работы с нечеткими числами
Программа обучения персептрона с пороговой функцией активации
Программа, реализующая низкоуровневые (побитовые) операции над входным словом
Программа для проведения сравнительного анализа алгоритмов сортировки
(обучающая)
8. Программа построения ресурсных функций итерационных алгоритмов (обучающая)
Преподаватель Ганичев А.А.
1. Эвристический поиск в пространстве состояний.
a. На примере пространства состояний игр с двумя игроками, вида: Крестикинолики, Рендзю, х-гловоломки и.т.п. Для выполнения работы потребуются как
практические навыки программирования, а так же начальные сведения об
алгоритмах поиска, понятии эвристики и.т.п.
2. Электронный консультант по подбору автошин (более сложный вариант - поиску
неисправности в автомобиле.)
a. Простая экспертная система, для ее реализации потребуется организовать
базу знаний, и реализовать алгоритм поиска с учетом экспертных оценок.
3. Агент-сканнер.
a. Программный агент отслеживающий изменения определенных фрагментов
web страниц.
4. Расчет динамической модели межотраслевого баланса.
a. Разработка алгоритма обработки статистических данных для решения задач
экономического прогнозирования.
5. Программа сегментации изображений.
a. Выделение сегментов с использованием метода минимального разрезания
графа соседства.
Доцент Песоцкая Е.Ю.
Варианты тематики курсовых работ:
1.Разработка программы управления программными рисками с возможностями
идентификации, анализа, количественной оценки и мониторинга рисков
при
разработке ПО.
2.Программа моделирования рисков программных проектов на основе методов
статистического анализа (анализ чувствительности, сценарный анализ) или
имитационных методов (Монте-карло).
Темы курсовых работ в рамках научного семинара «Управление рисками»
предполагают разработку интерфейсов по одному из ключевых этапов управления
рисками:
1. Идентификация рисков
2. Оценка рисков
3. Разработка реагирования
4. Мониторинг и получение отчетов
1. Идентификация рисков.

Автоматизация ввода первичных документов и создание единого
централизованного хранилища данных позволяющего эффективно
использовать существующую информацию и оптимально
организовывать работу с данными (использование банка данных)

Автоматизация проведения расчетов и определения весов рисков в
процессе ранжирования с использованием систем классификации и
кодирования рисков

Организация единого хранилища данных, При использовании единого
банка данных

Анализ наличия рисков в проекте с использованием классификаторов и
соответствия идентифицированных рисков одной из существующей
областей возникновения риска (факторов риска)
2. Оценка рисков

Качественный анализ рисков с использованием экспертной матрицы
оценки рисков (вероятность x воздействие)

Реализация алгоритма имитационного моделирования по методу МонтеКарло, построение модели проекта, которая отражает преобразование
возможных колебаний параметров задач проекта в их воздействие на
весь проект.

Реализация алгоритмов анализа чувствительности (влияния значения
одного из параметров проекта на один из показателей эффективности,
при неизменности остальных параметров системы)

Реализация алгоритма сценарного анализа с расчетом показателей
эффекта (NPV) и вероятности для каждого сценария

Анализ ожидаемой денежной стоимости и расчет суммарного риска
(финансовая оценка)
3. Разработка реагирования

Построение дерева решений для выявления возможных альтернативных
вариантов развития проекта и оценки вариации уровня риска и затрат.

Создание распределенной системы управление и контроля реагирования
на риски (с привлечением удаленных пользователей)
4. Мониторинг и получение отчетов

Обобщенный отчет «по рискам проекта», «Отчет по главным рискам» и
«Отчет по рискам портфеля проектов».

Отчет по оценке идентифицированных рисков

Улучшение интерфейса: добавление в систему контекстной помощи.

Разработка банка данных и системы унифицированной документации.
Примеры интерфейсов:
Рис. 4.4. Экранная форма мастера отчетов
Рис. 4.5. Экранная форма определения настраиваемых параметров обобщенного отчета
Рис. 5.1 Пузырьковая диаграмма рисков (Bubble Risk Diagram)
Рис. 5.2. Справочник типов рисков
Рис. 5.3. Процесс идентификации рисков
Рис. 5.4. Процесс выбора реагирования и мониторинга рисков
Доцент Брейман А.Д.
Cписок тем курсовых работ:
1. Программы визуализации алгоритмов индексирования данных (возможные
варианты - каждый для одного человека: B-дерево (B, B+, B*), Хеш (с
цепочками, с открытой адресацией), битовый массив, фильтр Блума, Rдерево (R, R+, R*, приоритетное), X-дерево, kd-дерево, Quadtree, кешориентированное дерево, дерево фрактальной предвыборки (pfB,
pfB+))
2. Исследование производительности битовых (bitmap) индексов
3. Исследование структур хранения данных для баз данных в оперативной
памяти
4. Исследование алгоритмов выполнения запросов для баз данных в
оперативной памяти
5. Исследование методов приближенного выполнения запросов в потоковой
СУБД (сэмплинг, вейвлеты, гистограммы)