Факультет прикладной математики и информатики Основные направления

Факультет прикладной математики и информатики

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

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

Где работают наши выпускники Инрэко ЛАН (www. inrecolan. com) EGAR Technology (www. egartech. ru) ASTRA systems (www. astra-systems. ru) Рамблер Интернет Холдинг (www. rambler. ru) Сбербанк (www. sbrf. ru), другие банки Управление Федерального казначейства (vladimir. roskazna. ru) ВПО «Точмаш» (www. vpotochmash. ru) Завод «Электроприбор» (electropribor. ru) Федеральное агентство по науке и инновациям (www. fasi. gov. ru) Европейская организация по ядерным исследованиям (www. cern. ch) Институт проблем лазерных и информационных технологий РАН (www. laser. ru) Компании-разработчики программного обеспечения в Москве, Санкт. Петербурге, Лондоне, Балтиморе (США), Бад-Ольдеслое (ФРГ)

Примеры тем дипломных работ Информационно-аналитическая система кадастровой оценки объектов недвижимости Организация защищённого документооборота с использованием электронно-цифровой подписи и системы шифрования ГОСТ Фильтрация нежелательной электронной почты (спама) на почтовом сервере Управления Федерального казначейства по Владимирской области Подсистема распределенного сбора и анализа информации для УФК по Владимирской области Разработка информационной подсистемы моделирования и оптимизации распределения заказов между сотрудниками малого предприятия на базе платформы 1 С: Предприятие 8. 0 Разработка алгоритма решения задачи оптимизации деятельности торгового предприятия

Дипломная работа «Организация защищённого документооборота с использованием электронно-цифровой подписи и системы шифрования ГОСТ» Студента: Сахаровой Ирины Владимировны Специальности: 010501 «Прикладная математика и информатика» Руководитель: Макаров М. В. , начальник ОРНТОКК УККи. Б Владимирского отделения Сбербанка РФ Консультант: Рощин С. В. , директор РЦ НИТ, ассистент каф. Фи. ПМ Цель работы: Разработать и реализовать методики и алгоритмы создания и проверки электронной цифровой подписи, позволяющие воспроизвести ключевые моменты созданной системы электронного документооборота.

Основные задачи, решаемые системами документооборота: • обеспечение более эффективного управления за счет автоматического контроля деятельности всей организации на всех уровнях. • поддержка эффективного накопления, управления и доступа к информации и знаниям. Обеспечение кадровой гибкости за счет большей формализации деятельности каждого сотрудника и возможности хранения всей предыстории его деятельности. • протоколирование деятельности предприятия в целом • исключение или максимально возможное сокращение оборота бумажных документов на предприятии. Экономия ресурсов за счет сокращения издержек на управление потоками документов в организации. • исключение необходимости или существенное упрощение и удешевление хранения бумажных документов за счет наличия оперативного электронного архива. Классификация систем документооборота: • Системы с развитыми средствами хранения и поиска информации. • Системы с развитыми средствами workflow (WF). • Системы, ориентированные на поддержку управления организацией и накопление знаний • Системы, ориентированные на поддержку совместной работы (collaboration).

Функциональная модель электронного документооборота Удалённый пользователь Рабочее место сотрудника WEB - сервер Запросы по линиям дозвона Сервер приложений Рабочее место сотрудника Рабочее место Сервер базы данных Рабочее место сотрудника Сотрудники Интернет Файловый сервер

лгоритм ГОСТ Р 34. 11 -94. Функция хеширования Определение: хеш-функция - функция, отображающая двоичные строки произвольной конечной длины в строки фиксированной длины. Описание: Алгоритм ГОСТ Р 34. 11 -94 является симметричным блочным алгоритмом (длина блока = 256 бит). Набивка недостающих символов: Свойства: • по данному значению функции сложно вычислить исходные данные, отображающие это значение. • для заданных исходных данных трудно найти другие исходные данные, отображаемые с тем же результатом • трудно найти какую-либо пару исходных данных с одинаковым значением хешфункции

Проведение эксперимента. Создание открытого и закрытого ключей подписи Клиент Уникальный код клиента: AAAA Порядковый номер подписи: 0001 Идентификатор: Иванов. ИИ Ген. Директор Подпись: AAAA 0001 s. Иванов. ИИ Ген. Директор Закрытый ключ: 41413030303173 C 8 E 2 E 0 EDEEE 220// C 8 C 820 C 3 E 5 EDC 4 E 8 F 0 E 5 EAF 2 EEF 0200 Открытый ключ: 13123441356503 A 30 B 173 C 8 E 2 E 0 EDEE// E 220 C 8 C 820 C 3 E 5 Ed. C 4 E 8 F 0 E 5 Ea. F 2 EEf 0342 C Сотрудник: Идентификатор: Закрытый ключ: Открытый ключ: Сахарова. ИВ Инспектор. УККи. БОСБ 8611 D 1 E 0 F 5 E 0 F 0 EEE 2 E 0 C 8 C 220 C 8 EDF 1 EFE 5 E// AF 2 EEF 0 D 3 CACAE 8 C 1 CED 1 C 138363131 57520216126176808443631405023338071\ 176630104906313632182896741342206604859403

Проведение эксперимента. Взаимодействие Клиент-Предприятие Таблица начальных значений платежа Генерация цифровой подписи. Запись в файл Занесение данных в форму Чтение закрытого ключа Чтение открытого ключа Расшифровка подписи Подстановка данных в форму Формирование текстового файла

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

Примеры тем дипломных работ Программно-алгоритмическое обеспечение прототипа устройства считывания машиночитаемых данных паспортов РФ Разработка и программная реализация алгоритмов для системы контроля проезда автотранспорта через КПП с регистрацией автомобильных номеров Математическое моделирование кольцевых инженерных сетей Приложение для компьютерной реконструкции керамических артефактов по их фрагментам Система мониторинга и анализа качества беспроводного сегмента опорной сети оператора связи Задача поиска оптимального пути на заданной сети дорог с применением ГИС-технологий Автоматическое составление словаря популярных торговых марок и имен по базе данных поисковых запросов

Дипломная работа «Разработка и программная реализация алгоритмов для системы контроля проезда автотранспорта через КПП с регистрацией автомобильных номеров» Студента: Андреевой Екатерины Юрьевны Специальности: 010501 «Прикладная математика и информатика» Руководитель: Горлов В. Н. , доцент кафедры Фи. ПМ Консультант: Лексин А. Ю. , доцент кафедры Фи. ПМ Цели работы: Разработать математическую модель идентификации автомобильного номера с наличием шума. Разработать алгоритм формирования визуальной базы данных. Разработать систему для хранения, поиска и вывода основных сведений об идентифицированном номере.

Система контроля проезда автотранспорта через КПП с регистрацией автомобильных номеров (СКПТ) предназначена для осуществления круглосуточной регистрации проезда автотранспорта через контрольно-пропускной пункт (КПП) охраняемого объекта. Состав системы: 1. Сервер СКПТ. 2. Номерные видеокамеры. 3. Обзорные видеокамеры. 4. Клиент СКПТ. 5. Программное обеспечение. Структурная схема системы

Интерфейс приложения для формирования и редактирования визуальной базы данных Возможности приложения: формирование бинарных векторов для имеющихся в базе данных изображений (создание визуальной базы данных); добавление и удаление изображений (и их бинарных векторов) из базы данных; просмотр сведений об автомобильных номерах, чьи фотографии хранятся в базе данных. Номерные видеокамеры распознают номерной знак автотранспортного средства, проезжающего через КПП. Далее в работе используется изображение полученного номера. В диалоговом окне приложения можно выбрать файл, который содержит бинарные вектора изображений, хранящиеся в базе данных. При подключении базы данных в поле 2 появляется ниспадающий список полных путей к изображениям из базы. Выбрав один из них, в поле 3 отображается соответствующий номер.

Система для хранения, поиска и вывода основных сведений об идентифицированном номере Интерфейс программы для идентификации автомобильных номеров с наличием шума

Примеры тем дипломных работ Алгоритмы сбора информации, маршрутизации и агрегации в мобильных сетях Разработка системы прогнозирования на основе коллаборативной фильтрации Создание и тестирование HPF-кластера выделенных рабочих станций под управление ОС Linux Разработка программных средств и системы управления новостным web-порталом Программные средства защиты видеоданных в распределенных телекоммуникационных системах Анализ эффективности алгоритмов поиска на основе метода ветвящихся случайных блужданий в пиринговых сетях Применение теории описательной логики и группы технологий Semantic Web для разработки системы управления знаниями с интеллектуальным поиском

Дипломная работа Разработка системы прогнозирования на основе коллаборативной фильтрации Студента: Червякова Сергея Львовича Специальности: 010501 «Прикладная математика и информатика» Руководитель: Горлов В. Н. , доцент кафедры Фи. ПМ Консультант: Шамин П. Ю. , ассистент кафедры Фи. ПМ Цели работы: Разработать модель прогнозирования пользовательских оценок Разработать рекомендательный сервер Продемонстрировать возможность и простоту использования рекомендательного сервера Мотивация: Заработать $1 000 от компании Netflix!

Принципы коллаборативной фильтрации Те, кто соглашался в прошлом, склонны согласиться и в будущем Пользователи предоставляют данные о своих предпочтениях, оценивая товары интернет-магазина или витрины Чем больше данных предоставляет о себе пользователь, тем более качественные рекомендации он получает Чем больше суммарный объем данных, тем лучше рекомендации

Расчет прогноза пользовательской оценки Коэффициент похожести пользователей на основании их оценок Прогноз пользовательской оценки как среднее взвешенное

Кластеризация данных Что дает кластеризация? Пользователи, оценившие 2 товара Лучшее понимание структуры данных Многократное повышение расчет прогноза пользовательской оценки производительности Отсеивание шумов в виде огромного количества незначимых данных

Понижение размерности данных Что дает понижение размерности? Уменьшение объема вычислений при расчете расстояния между векторами Повышается качество кластеризации за счет особых свойств векторов главных компонент Уменьшение времени кластеризации Свойства векторов главных компонент: Расстояние между центрами кластеров инвариантно относительно проецирования в пространство, натянутое на вектора главных компонент Расстояние между остальным векторами после проецирования либо не изменяется, либо уменьшается - k-й вектор главных компонент - выборочная дисперсия данных вдоль

Рекомендательная система Необходимые особенности: Кластеризующее приложение должно выдавать результаты своей работы в виде, понятном рекомендательному серверу Рекомендательный сервер, будучи запущенным на ОС Linux, должен быть доступен из любой операционной системы

Зависимость производительности от числа кластеров

Зависимость точности прогнозов от числа кластеров

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

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