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

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

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

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

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

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

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

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

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

Проведение эксперимента. Создание открытого и закрытого ключей подписи Клиент Уникальный код клиента: AAAA Порядковый номер подписи: 0001 Идентификатор: ИвановИИ ГенДиректор Подпись: AAAA0001sИвановИИ ГенДиректор Закрытый ключ: C8E2E0EDEEE220// C8C820C3E5EDC4E8F0E5EAF2EEF0200 Открытый ключ: A30B173C8E2E0EDEE// E220C8C820C3E5EdC4E8F0E5EaF2EEf0342C Сотрудник: Идентификатор: СахароваИВ ИнспекторУККиБОСБ8611 Закрытый ключ: D1E0F5E0F0EEE2E0C8C220C8EDF1EFE5E// AF2EEF0D3CACAE8C1CED1C Открытый ключ: \\

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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