Темы курсовых работ

Автоматическая обработка текстов

В области "понимания" естественного языка возникает множество задач, которые решают либо с использованием экспертных знаний (например, в ручную составленных словарей), либо путем автоматического анализа большого количества текстов (корпуса). В качестве примера можно привести следующие задачи. "Корпусные" методы решения подобных задач основаны на анализе контекста использования слов. Например, мерой семантической близости между A и B может являться относительное количество общих слов в их контекстах (простейшая функция близости контекстов). Создание более точных алгоритмов требует разработки более "тонких" методов сравнения контекстов.

Рациональные множества регулярных языков

Пусть задано n-элементное множество A={a1,..., an}. Сопоставим каждому элементу A регулярный язык в некотором алфавите B. Пусть V1,..., Vn — образы букв алфавита A. Тогда слову w=ak1 ... akm в A соответствует язык Vk1⋅ ... ⋅ Vkm (конкатенация образов букв), а множеству слов в A — множество языков в алфавите B. Рациональное множество регулярных язков суть образ регулярного языка в A. Такое множество задается парой (φ, R), где φ:A → Reg(B) — подстановка языков, а R — регулярный язык в A.

Пусть заданы множества R=(φ, R), R1=(φ, R1), R2=(φ, R2) и S=(φ, A). Возникают следующие алгоритмические задачи.

Задачи, связанные с разложением регулярных языков на множители, возникают во многих прикладных областях, включая обработку запросов к базам данных, поиск вирусов, проектирование микросхем.

Анализ структуры социальных сетей

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

Информационная безопасность (логическое разграничение доступа)

Актуальным направлением развития систем управления доступом в информационных системах являются модели доступа, учитывающие значения атрибутов объектов (attribute-based access control = ABAC). Политика информационной безопасности задается набором правил, включающих логические условия на значения атрибутов. Пример: "сотрудники службы поддержки моложе 25 лет имеют право удалять файлы, созданные руководителями подразделений и превышающие по размеру 1Мб, только с 9 до 17 часов". Правила могут быть как разрешающими, так и запрещающими. В общем случае решение о предоставлении доступа зависит от значений свойств объекта, субъекта (обычно – пользователя, который запрашивает выполнения операции) и контекста. В приведенном примере свойства субъекта – это принадлежность службе поддержки и возраст, свойства объекта – создатель и размер файла, контекст – время выполнения операции. Подобные описания должны быть представлены в некотором формальном виде, пригодном для автоматической обработки.

Возможными задачами являются:

Вопросы?

Пишите на имя@домен, где имя— serg, домен— msu.ru.
Афонин Сергей Александрович, кафедра вычислительной математики

Интересно? Еще не поздно нажать на кнопку!