Перечень тем выпускных квалификационных работ …

УТВЕРЖДЕН

Решением Ученого совета факультета

Информационных технологий НГУ

От «29» июня 2021 г. № 82

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

в 2021- 2022 учебном году

Образовательная программа: 09.03.01 Информатика и вычислительная техника. Программная инженерия и

компьютерные науки.

Кафедра Примерная тема ВКР

(направление исследования)

Руководитель ВКР

(ФИО, ученая

степень, должность

и место работы в

НГУ, должность и

место работы в

другой организации

– при наличии)

Ссылка на

персональную

страницу или

электронный адрес

руководителя ВКР

для консультаций

Форма работы

над ВКР

(индивиду-альная

или групповая)

Ограниче-

ние

количества

студентов (у

данного

руководи-

теля или

при

групповом

выполне-

нии ВКР по

данной

тематике)

Пререквизиты,

необходимые для

успешного выполнения

работы (необходимость

освоения определенных

элективных дисциплин,

наличие углубленных

знаний в конкретной

области и т.п.)

Краткое примерное

описание темы ВКР

(какие вопросы или

направления

исследования могут

быть рассмотрены)

Наличие

заявки от

организации и

название

организации

Дискретного

анализа и

исследования

операций

Разработка и реализация

алгоритмов для

исследования совершенных

раскрасок обобщенного

графа Петерсена

Горкунов Евгений

Владимирович,

к.ф.-м.н., доцент

КафДАиИО ФИТ

НГУ;

с.н.с. ИМ СО РАН

[email protected] индивидуальная 1 нет Алгоритмы построения

подходящих и

допустимых матриц

параметров

совершенных

раскрасок, самих

совершенных раскрасок

обобщенного графа

Петерсена и других

графов, построенных на

его основе.

ИМ СО РАН


анализа и


операций

Разработка компьютерной

системы поддержки

решений по выбору

рациональных маршрутов

транспортных средств для

обслуживания заданного

множества потребителей с

временными окнами

Береснев Владимир

Леонидович,

д.ф.-м.н.,

заведующий

кафедрой

КафДАиИО ФИТ

НГУ;

в.н.с. ИМ СО РАН

[email protected] индивидуальная 1 нет Итерационная схема

последовательного

выбора рационального

маршрута одного

транспортного

средства, позволяющая

минимизировать общее

число используемых

транспортных средств.

ИМ СО РАН


анализа и


операций

Алгоритмы построения k*-

контейнеров в графах

Пережогин Алексей

Львович, к.ф.-м.н.,

доцент КафДАиИО

ФИТ НГУ; с.н.с.

ИМ СО РАН

[email protected] индивидуальная 3 нет Граф, в котором между

любыми двумя

вершинами существует

k*-контейнер,

называется k*-связным.

Предполагается

исследовать некоторые

классы графов на k*-

связность и разработать

эффективные

алгоритмы построения

k*-контейнеров

ИМ СО РАН


анализа и


операций

Кодирование дискретных

сообщений в сетях пятого

поколения мобильной связи




ФИТ НГУ;


[email protected] индивидуальная 2 нет Преобразование

дискретных сообщений

с целью уменьшения

энергозатрат при их

передаче по мобильным

сетям и

одновременному

повышению

помехоустойчивости

ИМ СО РАН


анализа и


операций

Алгоритмы отыскания

трансверсалей в латинских

кубах




ФИТ НГУ;


[email protected] индивидуальная 2 нет Разработка алгоритмов

отыскания

трансверсалей в

многомерных

латинских кубах

фиксированной

значности

ИМ СО РАН

Общей

информатики

1. Разработка

семантических смарт-

контрактов на основе

технологии блокчейн

2. Разработка технологий

семантических предметно-

ориентированных языков

(domain-specific languages)

3. Разработка гибридных

систем машинного обучения

на основе синтеза

нейронных сетей и логико-

семантических моделей

4. Применение методов

онтологического и

семантического

моделирования предметных

областей

5. Разработка цифровых

Пальчунов Дмитрий

Евгеньевич, д.ф.-

м.н., заведующий

кафедрой КафОИ

ФИТ НГУ;

в.н.с. ИМ СО РАН

[email protected] индивидуальная

или групповая

5 Курсы «Логические

методы в инженерии

знаний» и

«Информационные

технологии в Интернет-

маркетинге».

Данные тематики работ

относятся к области

исследований

инженерии знаний,

онтологического и

семантического

моделирования

предметных областей.


разработка бакалаврами

методов извлечения и

обработки знаний,

методов порождения

новых знаний. Для

этого используются

теоретико-модельные

методы, методы

анализа и обработки

текстов естественного

ИМ СО РАН

двойников ролей в бизнес-

процессах предприятий


автоматизированных

технологий порождения

новых знаний на основе

методов Semantic Web


пользовательских

интерфейсов на

естественном языке


анализа больших данных

для обработки текстов

естественного языка,

представленных в

Интернете


анализа больших данных,

основанных на методологии

анализа формальных

понятий

10. Анализ поведения

посетителей веб-сайтов

средствами

интеллектуального анализа

данных

11. Реализация методов

обработки и порождения

знаний, основанных на

теории нечётких моделей


интеллектуальных

помощников

13. Разработка чат-

ботов, поддерживающих

анализ и выражение

эмоций

14. Разработка технологий


рассуждений и

аргументации

языка, методы анализа

формальных понятий, а

также методы и

технологии

семантической паутины

(Semantic Web).

Общей



компьютерной программы,

позволяющей моделировать

сложное социальное

поведение человека в

Савостьянов

Александр

Николаевич,

д.филос.н.,

профессор КафОИ

alexander.savostyanov

@gmail.com

индивидуальная 5 Курс «Когнитивная

психология»

Данное

направление

относится к

области

медицинской

НИИНМ

условиях

психофизиологического

эксперимента.

2. Разработка и реализация

компьютерных методов

анализа ЭЭГ человека для

локализации и

картирования участков

головного мозга,

функционально

вовлеченных в исполнение

экспериментальных

заданий.

ФИТ НГУ;

в.н.с., НИИНМ

информатики.

Студент будет

заниматься

разработкой

методов анализа

данных и

разработкой

программного

обеспечения для

одного из

направлений

медицинской

диагностики –

технологий

нейровизуализации.

Общей


Создание веб-приложений и

программных систем для

комплексного анализа

поэтических текстов

Барахнин Владимир

Борисович, д.т.н.,

профессор КафОИ

ФИТ НГУ;

в.н.с. ФИЦ ИВТ.

[email protected] индивидуальная 5 Интерес к предметной

области – русской

классической поэзии,

применительно к ИТ –

создание веб-

приложений на языке

python (возможно

освоение в процессе

работы).

Создание веб-сервиса

для обработки массивов

поэтических текстов с

использованием

программной системы

http://poem.ict.nsc.ru/

(в настоящее время она

обрабатывает только

отдельные

стихотворения)

ФИЦ ИВТ

Общей


Разработка программных

систем, использующих

алгоритмы извлечения и

обработки знаний

Яхъяева Гульнара

Эркиновна, к.ф.-

м.н., доцент КафОИ

ФИТ НГУ

[email protected] индивидуальная

5 Курс «Логические

методы в инженерии

знаний».

Данное направление

представляет собой

область применения

методов искусствен-

ного интеллекта,

инженерии знаний

(Knowledge

Engineering) и мягких

вычислений (Soft

Computing) в

различных областях

человеческой

деятельности, где

используются

формализованные

знания.

НГУ

Общей


Разработка модуля

инерциально-визуального

SLAM на

автопилотируемых роботах

Блощицын Виталий

Яковлевич, к.ф.-


ФИТ НГУ,

Соруководитель:

Лях Татьяна

https://vk.com/tanya_lu

ach

индивидуальная 5 нет Разработка модулей для

робототехнического

тренажера Duckietown.

Запуск на дакиботе

SLAM (построение

карты, обнаружение

JetBrains

Research

http://poem.ict.nsc.ru/

https://vk.com/tanya_luach


Викторовна,

к.т.н., старший

преподаватель

КафОИ ФИТ НГУ

местонахождения

робота) с

использованием IMU

сенсора. Добавление

IMU сенсора на робота.

Общей


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

автопилотируемого робота в

процессе движения




ФИТ НГУ,








ach

индивидуальная


5 нет Разработка модулей для



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

калибровка камеры и

моторов робота при

движении по городской

среде.

JetBrains

Research

Общей


Распознавание дорожных

знаков для

автопилотируемых роботов




ФИТ НГУ,








ach

индивидуальная 5 нет Разработка модулей для



Распознавание

дорожных знаков без

использования

специализированных

отметок.

JetBrains

Research

Общей


Сервис для дистанционного

доступа к

автопилотируемому роботу




ФИТ НГУ,








ach






Разработка модуля

управления

роботом\доступа к

имитатору робота.

JetBrains

Research

Общей


Автоматизированный сбор

датасетов при движении

автопилотируемого робота




ФИТ НГУ,








ach






Автоматическое

построение датасетов

при движении робота

по городской среде.

JetBrains

Research

Общей


Разработка программных

систем для автоматизации



Telegram: @Polina

Sazonova



2 Желательно:

понимание на

Будет разработано ПО,

позволяющее малому

ООО

«Десенчери»









бизнес-процессов м.н., доцент КафОИ

ФИТ НГУ.


Сазонова Полина

Андреевна, старший


КафОИ ФИТ НГУ;

директор ООО

«Десенчери».

начальном уровне

принципов построения

бизнес-процессов,

нотации BPMN.

или среднему бизнесу

автоматизировать

бизнес-процессы.

Общей


Разработка программного

обеспечения с

использованием технологии

блокчейн




ФИТ НГУ.


Сазонова Полина

Андреевна, старший


КафОИ ФИТ НГУ;

директор ООО

«Десенчери».

Telegram: @Polina

Sazonova



3 Желательно:

факультатив «Введение

в распределенные

реестры и технологию

блокчейн».

Будет разработан

прототип финтех-

проекта с


технологии блокчейн.

ООО

«Десенчери»

Общей


Разработка WEB-

интерфейса для анализа

результатов трехмерной

сейсмической томографии.

Дучков Антон

Альбертович, к.ф.-

м.н., доцент КафСИ

ФИТ НГУ;

зав. лаб.

динамических

проблем сейсмики

ИНГГ СО РАН

www.ipgg.sbras.ru/ru/p

erson/ipgg-duchkovaa

[email protected]

as.ru



2 нет В сейсмологии

реализованы

вычислительные

алгоритмы томографии

для построения

моделей внутреннего

строения геологической

среды, но нет удобных

средств визуализации и

анализа. Цель:

разработка web-

приложения, которое

обеспечивает: 1) доступ

к результатам

томографии; 2)

процедуры анализа

результатов; 3)

инструменты

визуализации.

ИНГГ СО

РАН

Общей


Реализация образовательной

системы для школьников по

изучению геофизических

съемок в среде Майнкрафт.

Дучков Антон

Альбертович, к.ф.-

м.н., доцент КафСИ

ФИТ НГУ;

зав. лаб.

динамических

проблем сейсмики

ИНГГ СО РАН

www.ipgg.sbras.ru/ru/p

erson/ipgg-duchkovaa

[email protected]

as.ru



2 нет Цель: обучение

школьников основам

геофизических съемок

в игровой форме в

среде Майнкрафт.

Задачи: 1) создание

внешних скриптов


ИНГГ СО

РАН

http://www.ipgg.sbras.ru/ru/person/ipgg-duchkovaa


mailto:[email protected]






геофизических

измерений; 2)

организация вызова

скриптов из

Майнкрафт; 3)

визуализация

результатов

моделирования внутри

Майнкрафт.

Систем


Исследование методов

разработки виртуальных

графов знаний

Апанович Зинаида

Владимировна,


КафПрг ММФ НГУ;

с.н.с. ИСИ СО РАН

[email protected]

u

индивидуальная 5 нет В настоящее время

появилось много

инструментов,

позволяющих создавать

графы знаний.

Предлагается на

практике исследовать

инструменты создания

виртуальных графов

знаний

ИСИ СО РАН

Систем


Разработка приложения для

сравнение временных

диаграмм исполнения

программы на GPU

Романенко Алексей

Анатольевич, к.т.н.,

доцент КафСИ ФИТ

НГУ

http://ccfit.nsu.ru/arom индивилуальная 1 Базы данных (SQLite),

Python

С возрастанием

сложности

вычислительных

систем возрастает и

сложность отладки

программ.

Предлагаемая в рамках

данной работы тема

позволит понять

упростить процесс

отладки и поиска узких

мест в программе.

НГУ

Систем


Разработка модели и

приложения для оценки

времени работы программы

на гибридной системе с

заданными параметрами.




НГУ

http://ccfit.nsu.ru/arom индивилуальная 1 Базы данных (SQLite),

Python

С возрастанием

сложности


систем возрастает и

сложность

прогнозирования

времени работы

программы.


разработать

инструмент, который

по полученной от

профилировщиков

информации сможет

оценить время работы

программы на заданном

НГУ

аппаратном

обеспечение.

Систем


Реализация задачи расчета

распространения волны

цунами на вложенных

сетках.




НГУ

http://ccfit.nsu.ru/arom индивилуальная 1 Написание, отладка и

профилирование

программ.

Для более точного

расчета параметров

волны цунами в

прибрежной зоне

необходимо переходить

на более мелкие сетки.

Была проверена

возможность такого

перехода в ручном

режиме, необходимо

реализовать

автоматический

переход.

НГУ

Систем


Реализация задачи расчета

распространения волны

цунами на нескольких

графических процессорах.




НГУ

http://ccfit.nsu.ru/arom индивилуальная 1 Написание, отладка и

профилирование

программ.

Было показано, что при

мелкозернистом

распараллеливании

большие накладные

расходы идут на

коммуникации.

Предлагается

реализовать расчет

задачи распространения

волны цунами на

нескольких GPU с


библиотеки NCCL.

НГУ

Систем


Разработка интерфейсов и

визуальных форм для

представления результатов

анализа языков

программирования

Городняя Лидия

Васильевна,


КафПрг ММФ НГУ;

с.н.с. ИСИ СО РАН

[email protected] индивилуальная 2 Наличие знакомства с

несколькими языками


Будут рассмотрены

вопросы анализа и

сравнения определений

и реализаций языков


ИСИ СО РАН

Систем


Разработка мультиагентной

системы процесса принятий

решений в экономической

системе: исследование

поведения и верификация

свойств

Есикова Татьяна

Николаевна, к.э.н.,


НГУ;

в.н.с. ИЭОПП СО

РАН

[email protected]

om

индивидуальная 1-2 нет Анализ алгоритмов

принятия решений.

Изучение приемов


процессов принятия

решений.

Анализ решения этих

проблем в данной

проблемной области.

Реализация задачи

средствами МАС

ИЭОПП СО

РАН

Систем


Разработка инструментария

для оценки

пространственной

Есикова Татьяна

Николаевна, к.э.н.,


[email protected]

om

индивидуальная 1-2 нет Анализ

информационных

потоков интернет-

ИЭОПП СО

РАН

трансформации Азиатской

России при различных

сценарных условиях

НГУ;

в.н.с. ИЭОПП СО

РАН

пространства методами

IT/ Генерации

сценарных условий по

результатам анализа

инфопотоков.

Реализация алгоритмов

по генерация гипотез и

оценка их влияния.

Параллельных

вычислений

Оптимизация

коммуникаций в

параллельной программе с

учетом топологии

коммуникационной сети

суперкомпьютера в системе

фрагментированного


Малышкин Виктор

Эммануилович,

д.т.н., заведующий

кафедрой КафПВ

ФИТ НГУ;

г.н.с. ИВМиМГ СО

РАН.


Перепёлкин

Владислав

Александрович,

старший


КафПВ ФИТ НГУ;

н.с. ИВМиМГ СО

РАН

perepelkin@

ssd.sscc.ru



2 Владение

программированием на

С/С++, умение

пользоваться ОС

Linux/UNIX, знание

MPI и POSIX/C++

Threads на базовом

уровне.

Рассматриваются

вопросы оптимизации

коммуникаций в

распределённом

интерпретаторе языка

описания численных

алгоритмов.


достигается за счёт

учёта сетевой

топологии и

конфигурации

вычислителя

(суперкомпьютера), а

также особенностей

интерпретируемого

численного алгоритма.

Требуется разработать

алгоритм,

отображающий

прикладную задачу на

вычислительные узлы

суперкомпьютера.

ИВМиМГ СО

РАН




механизма профилирования

фрагментированных

программ





ФИТ НГУ;


РАН.


Киреев Сергей

Евгеньевич,

старший




РАН

kireev@ ssd.sscc.ru индивидуальная


2 Владение





MPI и POSIX/C++


уровне.

Рассматривается

проблема

автоматизированного

анализа исполнения


программ с точки

зрения эффективности,

а также нагрузки,

которая возникает на

различные аппаратные

подсистемы

(процессоры, память,

сеть). Требуется


инструмент,

ИВМиМГ СО

РАН

позволяющий

обнаруживать «узкие

места»


программ, выявлять и,

возможно, устранять их

причины.



Управление

распределенными

фрагментированными

данными в

мультикомпьютере





ФИТ НГУ;


РАН.



Владислав


старший




РАН

perepelkin@

ssd.sscc.ru



2 Владение





MPI и POSIX/C++


уровне.

Рассматривается

проблема организации

хранения, передачи по

сети и поиска данных

на суперкомпьютере в

рамках технологии


программирования.

Требуется разработать

алгоритмы,

обеспечивающие

хранение и

использование

распределённых

данных. При этом

должен учитываться

характер

взаимодействия

прикладной программы

с её распределёнными

данным, свойственных

численному

моделированию на

суперкомпьютерах.

ИВМиМГ СО

РАН




визуального языка

представления


программ





ФИТ НГУ;


РАН.



Владислав


старший




РАН

perepelkin@

ssd.sscc.ru

индивидуаль

ная

5 нет Задача – создать

графический DSL

(Domain Specific

Language),

позволяющий на

высоком уровне

абстракции описывать

численные алгоритмы с

целью последующего

их исполнения на том

или ином

суперкомпьютере.

Требуется также

разработать среду

визуальной разработки

алгоритмов и

ИВМиМГ СО

РАН

транслятор с

разработанного языка.



Визуализация процесса

исполнения


программ





ФИТ НГУ;


РАН.



Владислав


старший




РАН

perepelkin@

ssd.sscc.ru

индивидуальная 5 Знание основ

параллельного

программирования,

владение С/С++,

умение пользоваться

ОС Linux/UNIX.

Работа посвящена

созданию

визуализатора,

отображающего ход

исполнения


программ на

суперкомпьютере с

целью анализа хода

исполнения.

ИВМиМГ СО

РАН



Разработка системы

визуального

конструирования программ:

графический редактор

вычислительных моделей и

алгоритмов, синтез

алгоритмов на простых

вычислительных моделях





ФИТ НГУ;


РАН.



Владислав


старший




РАН

perepelkin@

ssd.sscc.ru

индивидуальная 5 Знание основ



знакомство с языком

JavaScript, знакомство с

разработкой web-

интерфейсов

пользователя, хорошее

понимание

математической

логики.

В основе работы лежит

математический

аппарат


моделей (ВМ),

позволяющий

автоматически

конструировать и

исполнять программу,

решающую заданную

задачу. Требуется


визуальный

конструктор и

интерпретатор ВМ.

ИВМиМГ СО

РАН



Управление

распределёнными

структурами данных





ФИТ НГУ;


РАН.



Владислав


старший


perepelkin@

ssd.sscc.ru

индивидуальная 5 Основы компьютерных

сетей, сетевых

протоколов,



владение С/С++, Linux.

Работа выполняется в

рамках проектов

кафедры Параллельных

вычислений ФИТ НГУ,

Лаборатории синтеза

параллельных

программ ИВМиМГ СО

РАН по созданию

высокоуровневых

инструментов

разработки

высокоуровневых

программ для

ИВМиМГ СО

РАН



РАН

неоднородных

распределенных


систем.



Разработка компонентов

HPC Community Cloud для


распределенными задачами

и ресурсами

метакомпьютеров NumGrid





ФИТ НГУ;


РАН.


Городничев Максим


старший




РАН

maxim@ ssd.sscc.ru индивидуальная 5 Основы компьютерных













РАН по разработке


обеспечения NumGrid

для объединения

высокопроизводительн

ых вычислительных

сетей в

вычислительные мета-

системы с целью

проведения

крупномасштабного

численного

моделирования,

анализа данных.

Объединение

выполняется с учетом

решения задачи

повышения общей

эффективности



ресурсов.

ИВМиМГ СО

РАН



Разработка элементов

программного комплекса


суперкомпьютеров в

единую вычислительную

метасистему





ФИТ НГУ;


РАН.




старший



















обеспечения NumGrid



ых вычислительных

сетей в

ИВМиМГ СО

РАН

РАН вычислительные мета-

системы с целью

проведения

крупномасштабного

численного

моделирования,

анализа данных.

Объединение

выполняется с учетом

решения задачи

повышения общей




ресурсов.




системы управления

международной

конференцией





ФИТ НГУ;


РАН.




старший




РАН



протоколов, веб-

разработки, БД, Linux.


рамках проекта








обеспечения для

поддержки проведения

международной

конференции Parallel

Computing

Technologies:

управление

конференцией,

автоматизация

процедур по


конференции,

пользовательские

приложения для

поддержки участников,

управление данными

конференции, анализ

данных по

конференции, научным

публикациям.

ИВМиМГ СО

РАН



Создание технологической

платформы для разработки

библиотеки решателей










ИВМиМГ СО

РАН

СЛАУ


ФИТ НГУ;


РАН.




старший




РАН









предметно-

ориентированных сред

для повышения уровня


суперкомпьютерных

приложений в

различных предметных

областях



Разработка программной

среды для решения задач

обработки сейсмических

данных на

высокопроизводительных

вычислительных системах





ФИТ НГУ;


РАН.




старший




РАН















предметно-







областях

ИВМиМГ СО

РАН



Разработка компонентов

HPC Community Cloud для

поддержки разработки,

сборки и выполнения


приложений





ФИТ НГУ;


РАН.




старший




РАН















предметно-







областях

ИВМиМГ СО

РАН

Параллельных Генерация Малышкин Виктор maxim@ ssd.sscc.ru индивидуальная 5 Основы компьютерных Работа выполняется в ИВМиМГ СО

вычислений пользовательских

интерфейсов


приложений по

спецификациям

вычислительных моделей




ФИТ НГУ;


РАН.




старший




РАН





основы веб-


Linux.








системы HPC

Community Cloud,

унифицирующей

работу пользователей с

различными


ыми вычислительными

системами. Требуется

создать систему для

управления проектами



приложений,

обеспечивающую

возможность

выполнения программ

на различных

суперкомпьютерах

через единый

интерфейс

РАН



Разработка системы

управления научными

данными в HPC Community

Cloud





ФИТ НГУ;


РАН.




старший




РАН






основы веб-


Linux.









системы HPC

Community Cloud,

унифицирующей

работу пользователей с

различными


ыми вычислительными

системами. Требуется

разработать решение

для управления

данными, которые

обрабатываются и

ИВМиМГ СО

РАН

производятся на

суперкомпьютерах

приложениями,

находящимися под

управлением HPC

Community Cloud



Реализация численных

моделей на распределенных

вычислительных системах





ФИТ НГУ;


РАН.


Киреев Сергей

Евгеньевич,

старший




РАН

kireev@ ssd.sscc.ru индивидуальная 5 Основы параллельного



Рассматриваются

проблемы

параллельной

реализации программ

для решения различных

классов прикладных

задач и изучаются

возможности для

повышения уровня

разработки программ в

конкретных

прикладных областях.

ИВМиМГ СО

РАН




алгоритмов синтеза

прикладных программ на

базе вычислительных

моделей





ФИТ НГУ;


РАН.



Владислав


старший




РАН

perepelkin@

ssd.sscc.ru

индивидуальная 5 Знакомство с

параллельными

вычислениями, знание

математической логики

и теории алгоритмов.

Описание: работа

выполняется в рамках

проекта лаборатории

синтеза параллельных



методов и

инструментов

автоматизации

конструирования


программ по их

функциональной и

нефункциональной

спецификации. Ввиду

принципиальной

неуниверсальности

таких систем

рассматривается

конкретная предметная

область – научное

моделирование на

суперкомпьютерах. В

работе исследуются

подходы к

интеллектуальным

ИВМиМГ СО

РАН

методам

автоматического

конструирования


программ с

требуемыми

свойствами на основе

накопленной базы

экспертных знаний в

области системного



представленных в

активной форме.



Разработка

оптимизированных

алгоритмов обработки

внутренних структур и

объектов системы


программирования LuNA на

основе данных

профилирования и

трассировки

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

Юрьевич, к.т.н.,

доцент Каф ПВ

ФИТ НГУ

a.vlasenko@ g.nsu.ru групповая 2 базовые знания языка


C/C++, библиотек MPI,

OpenMP, Pthreads

На первом этапе

должны быть освоены

средства трассировки,

профилирования и

визуализации


программ (TAU -

Tuning and Analysis

Utilities, Intel VTune

Profiler, Vampir,

ParaVer, Jumpshot).

Затем с помощью

данных средств должна

быть проанализирована

система LuNA на

предмет поиска «узких

мест» и других проблем

производительности.

Выявленные проблемы

должны быть

устранены, для чего

необходимо

оптимизировать

применяемые в системе

алгоритмы обработки

внутренних объектов.

ИВМиМГ СО

РАН

Компьютерны

х систем

Система компьютерного

моделирования функции

эффективности для

химических соединений

Осипов Александр

Леонидович, к.т.н.,

доцент КафКС ФИТ

НГУ

[email protected] индивидуальная 1 Непараметрические

методы

моделирования, базы

данных,

программирование

Разработать

непараметрический

подход к

моделированию

функции

эффективности (доза-

эффект) для

нет

химических

соединений.


программный

интерфейс для

реализации модели.


х систем

Компьютерная система

прогнозирования налоговых

поступлений

Осипов Александр

Леонидович, к.т.н.,


НГУ

[email protected] индивидуальная 1 Методы анализа

временных рядов,

математическое

моделирование, базы

данных,

программирование


математические модели

для прогнозирования

налоговых поступлений

на основе макроэконо-

мических факторов.


программный

интерфейс для

реализации моделей.

нет


х систем

Разработка средств

повышения эффективности

функционирования

менеджера ресурсов

SLURM в стандарте PMIx

Павский Кирилл

Валерьевич, д.т.н.,


НГУ; заведующий

Лабораторией ВС

ИФП СО РАН

[email protected],

[email protected] , р.т. (383)

330-56-26

индивидуальная 2 Язык

программирования C.

Знание основ теории


систем, организации




систем и параллельного


Работа направлена на

разработку алгоритмов

и программ повышения



менеджера ресурсов

SLURM в стандарте

PMIx. Одно из

направлений этой

работы является

создание и управление

подсистемой

избыточности с целью

обеспечения заданного

уровня

производительности

при решении

параллельных задач

пользователей в

условиях отказов.

ИФП СО РАН


х систем

Разработка параллельных

программ для

моделирования физических

процессов при

гетероэпитаксии германия

на структурированных

подложках кремния

Павский Кирилл



НГУ; заведующий

Лабораторией ВС

ИФП СО РАН

[email protected],


330-56-26

индивидуальная 2 Язык

программирования C.

Знание основ теории


систем, организации




систем и параллельного


Работа направлена на

разработку

отказоустойчивых


алгоритмов и программ

с использованием

библиотеки MPI,

OpenMP.

ИФП СО РАН

Компьютерны Исследование отказов и Павский Кирилл [email protected], индивидуальная 1 Знание основ: теории Работа направлена на ИФП СО РАН






х систем сбоев в

высокопроизводительных

вычислительных системах.



НГУ;


лабораторией


систем ИФП СО

РАН


330-56-26


систем, теории

вероятностей. Язык

программирования С.

OS Linux.

исследование отказов и

сбоев в

масштабируемых


системах.


х систем

Параллельные алгоритмы и

программы решения задач

анализа и структурной

оптимизации случайных

графов

Родионов Алексей

Сергеевич, д.т.н.,

профессор КафКС

ФИТ НГУ;



ИВМиМГ СО РАН

[email protected] групповая 3 Обязательно: навыки



(MPI, Open MP), C++ и

клоны, теория графов

(основы), ТВиМС.

Желательно: понятия

об эволюционных

алгоритмах

Создание открытого

пакета для установки на

ССКЦ КП СО РАН,

предназначен-ного для

решения задач на

графах и сетях большой

размерности. Web

интерфейс, средства

хранения, интеллек-

туальный подбор

алгоритмов решения.

ИВМиМГ СО

РАН


х систем

Био-инспирированные

алгоритмы структурной

оптимизации сетей

мониторинга окружающей

среды




ФИТ НГУ;




[email protected] индивидуальная 5 Обязательно: навыки









Разработка алгоритмов

и программ

оптимизации

сенсорных сетей

мониторинга,

включающих

стационарные и

мобильные узлы,

обеспечивающих

совместную

оптимизацию

структуры и

маршрутизации

передачи сообщений.

Web интерфейс.

ИВМиМГ СО

РАН


х систем

Диалоговые средства

оптимизации комплексной

системы сбора, переработки

и утилизации ТБО в городах




ФИТ НГУ;




[email protected] индивидуальная 5 Обязательно: навыки










и программ

оптимизации

сенсорных сетей

мониторинга,

включающих

стационарные и

мобильные узлы,

обеспечивающих

совместную

оптимизацию

структуры и

маршрутизации

ИВМиМГ СО

РАН


передачи сообщений.

Web интерфейс.


х систем

Методы сжатия с прямым

доступом к закодированным

данным

Рябко Борис

Яковлевич, д.т.н.,


ФИТ НГУ;

гл.н.с., и.о. зав. лаб.


систем и защиты

информации ФИЦ

ИВТ

boris.ryabko.net индивидуальная


2 Обладать умением

построения сложных

алгоритмов

Методы компактного

(«сжатого») хранения

данных, позволяющие

«считывать» данные с

любого места (а не

только сначала).

ФИЦ ИВТ


х систем

Построение

стеганографических систем

с заданным уровнем

искажения




ФИТ НГУ;





ИВТ



2 Обладать умением

построения сложных

алгоритмов

Стеганографические

системы с заранее

ограниченным уровнем

вносимых искажений

ФИЦ ИВТ


х систем

Построение универсального

теста для проверки

генераторов случайных

чисел (ГСЧ)




ФИТ НГУ;





ИВТ



2 Знание теории

вероятностей и

математической

статистики

Разработка алгоритмов,

программ и проведение

экспериментов с

тестами для ГСЧ

ФИЦ ИВТ


х систем

Создание имитационных

моделей промышленного

оборудования и систем

Шакиров Станислав

Рудольфович, к.ф.-

м.н., доцент КафКС

ФИТ НГУ;


конструкторско-

технологическим

отделом ФИЦ ИВТ

[email protected] индивидуальная 5 Работа в программных

пакетах Blender и Unity

Создание

имитационных моделей

различного

промышленного

оборудования с 3D

визуализацией и

последующее

проведение численных

экспериментов

ФИЦ ИВТ


х систем

Проверка эквивалентности

булевых функций:

алгоритмы и реализация

Токарева Наталья

Николаевна,


КафКС ФИТ НГУ;

с.н.с. ИМ СО РАН.


Коломеец Николай


к.ф.-м.н., ассистент

www.crypto.nsu.ru индивидуальная нет Курсы и семинары по

криптографии и

дискретной математике

Решение долго стоящей

проблемы быстрой

реализации проверки

эквивалентности

булевых функций.

Включает в себя

разработку

специального

алгоритма. Задача

ИМ СО РАН

http://www.crypto.nsu.ru/


н.с. ИМ СО РАН

очень актуальна в

криптографии.


х систем

Классификация

криптографических булевых

функций







Коломеец Николай


к.ф.-м.н., ассистент


н.с. ИМ СО РАН




Булевы функции в

криптографии

используются для

построения компонент

симметричных шифров.

Это сложная и

актуальная задача –

уметь строить битовые

отображения,

обладающие рядом

специфичных

(криптографических)

свойств.

ИМ СО РАН


х систем

Конструирование S-блоков

в симметричных шифрах:

комбинаторные подходы к

построению APN-функций






Консультант:

Идрисова Валерия

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

к.ф.-м.н., н.с. ИМ

СО РАН




APN-функции (почти

совершенно

нелинейные функции) –

одни из самых

востребованных в

криптографических

приложениях. Так, в

государственном

стандарте шифрования

США, в шифрах для

Интернета вещей

используются именно

эти функции.

Планируется решать (и

решить?) красивую

задачу, связанную с

APN.

ИМ СО РАН


х систем


обеспечения приватности в

распределенных реестрах







Кондырев Дмитрий

Олегович

ассистент КафСИ

ФИТ НГУ;

м.н.с. ИМ СО РАН




Современное

направление для

исследование,

непосредственно

связанное с блокчейн-

технологиями.

ИМ СО РАН


х систем


криптографических

протоколов для

использования в








Современное

направление для

исследование,

непосредственно

ИМ СО РАН





распределенных реестрах с.н.с. ИМ СО РАН.


Кондырев Дмитрий

Олегович

ассистент КафСИ

ФИТ НГУ;


связанное с блокчейн-

технологиями.


х систем

Анализ стойкости

протоколов постквантовой

криптографии, основанных

на теории решёток







Куценко Александр

Владимирович, к.ф.-

м.н., ассистент

КафТК ММФ НГУ;





Криптографические

системы, устойчивые к

анализу с помощью

квантовых

компьютеров, строятся

на различных

принципах. Теория

решёток – одна из

областей, задачи

которой используются

в построении таких

систем.

ИМ СО РАН

Компью-

терных


Исследование

унифицированных

архитектур и механизмов

расширения ядра Web-IDE

процесс-ориентированного

языка poST

Зюбин Владимир

Евгеньевич, д.т.н.


кафедрой КафКТ

ФИТ НГУ;

зав.лаб.

киберфизических

систем ИАиЭ СО

РАН







[email protected] индивидуальная 1 язык Java (Eclipse,

Theia)

Разработка механизма

бесшовного

расширения ядра Web-

IDE на основе Theia

специализированными

модулями в

приложении к языку

poS (предпочтение

будет отдаваться

студентам третьего

курса, или студентам,

проходившим на

третьем курсе практику

по смежным темам)

ИАиЭ СО

РАН

Компью-

терных



унификации грамматик

языков Reflex и IndustrialC





ФИТ НГУ;

зав.лаб.



РАН


Розов Андрей

Сергеевич, старший



Xtext)

Разработка синтаксиса,

в котором язык

IndustrialC выступает в

качестве расширения

языка Reflex при этом

из языка IndustrialC

устранены платформо-

зависимые конструкции

ATmega (предпочтение





ИАиЭ СО

РАН


КафКТ ФИТ НГУ третьем курсе практику


Компью-

терных


Рефакторинг IDE

транслятора IndustrialC





ФИТ НГУ;

зав.лаб.



РАН





КафКТ ФИТ НГУ


Xtext)

Создание однородной

IDE IndustrialC на базе

стека технологий

Eclipse/Xtext/Xtend c

устранением

платформо-

ориентированности

кодогенератора на

микроконтроллеры

AVR (предпочтение







ИАиЭ СО

РАН

Компью-

терных


Исследование механизмов

конфигурирования и

декларации переменных для

распределенных процесс-

ориентированных программ





ФИТ НГУ;

зав.лаб.



РАН







Xtext)

Разработка механизмов

описания окружения и

вычислительной

платформы,

позволяющих

автоматически

генерировать

исполняемый Си-код

для распределенных

систем Индустрии 4.0

(предпочтение будет

отдаваться студентам

третьего курса, или

студентам,




ИАиЭ СО

РАН

Компью-

терных



разрешения конфликтов в

конкурирующих

процессах процесс-






ФИТ НГУ;

зав.лаб.



РАН




[email protected] индивидуальная 1 язык Си, Java (Eclipse,

Xtext), Reflex

Исследование и

разработка

программных моделей

на основе конечного

автомата,

ориентированных

на описание устройств

Индустрии 4.0




студентам,

ИАиЭ СО

РАН






Компью-

терных



спецификации легковесных

состоянии в процесс-

ориентированных языках





ФИТ НГУ;

зав.лаб.



РАН






[email protected] индивидуальная 1 язык Си, Java (Eclipse,

Xtext),


семантики возможных

вариантов

спецификации и

кодогенерации (“slice”-

конструкции) в

процесс-


языках

ИАиЭ СО

РАН

Компью-

терных


Разработка библиотечных

процессов для языка poST





ФИТ НГУ;

зав.лаб.



РАН






[email protected] групповая 3 Подбор и первичное

исследование процесс-


библиотек для

использования в

программировании на

языке poST




студентам, проходив-

шим на третьем курсе

практику по смежным

темам)

ИАиЭ СО

РАН

Компью-

терных


Исследование стратегий

использования процесс-

ориентированной

технологии в задачах

распределенных систем






ФИТ НГУ;

зав.лаб.



РАН






[email protected]

индивидуальная 1 язык Java (Eclipse,

Xtext) Reflex,

IndustrialC, poST

Исследование вопросов

обмена сообщениями,

разделяемых

переменных




студентам,




ИАиЭ СО

РАН

Компью-

терных

Разработка трансляционной

семантики языка poST в

Гаранина Наталья

Олеговна, к.ф.-м.н.,

[email protected]

индивидуальная 1 Си, Reflex, Promela,

Eclipse, Xtext, Xtend

Создание транслятора

Reflex-программ в язык

ИАиЭ СО

РАН

технологий терминах языка Promela для

целей верификации методом

проверки моделей

доцент КафКТ ФИТ

НГУ

Promela для целей

верификации (гипер

процесс в promela-

процессы) средствами

автоматизированной

разработки проблемно-


языков (предпочтение







Компью-

терных


Разработка транслятора

языка poST в язык Promela

для целей верификации

методом проверки моделей




НГУ







[email protected]

индивидуальная 1 Си, Reflex, Promela,

Eclipse, Xtext, Xtend

Создание транслятора

Reflex-программ в язык

Promela для целей

верификации (гипер

процесс в promela-

процессы) средствами

автоматизированной

разработки проблемно-


языков (предпочтение







ИАиЭ СО

РАН

Компью-

терных


Разработка базового набора

тестовых задач для системы

динамической верификации

poST-программ





ФИТ НГУ;

зав.лаб.



РАН






[email protected] групповая 3 нет Подбор и первичное

исследование тестовых

задач для организации

лабораторных работ и

демонстрации

принципов процесс-

ориентированного

программирования, в

том числе, с


системы динамической

верификации poST-

программ в системе

CoDeSys (предпочтение




ИАиЭ СО

РАН




Компью-

терных


Разработка редактора

спецификаций требований к

управляющему ПО на языке

EDTL




НГУ








Xtext), IndustrialC, poST


программной системы с

рабочим названием

EDTL4CSRS (event-

driven temporal logic for

control software

requirements

specification), который

бы позволял

специфицировать

свойства

верифицируемой ПО-

программы как черного

ящика (предпочтение







ИАиЭ СО

РАН

Компью-

терных



EDTL- требований в LTL-

формулы




НГУ










утверждений на

нотации event-driven

temporal logic в

формулы linear temporal

logic (предпочтение




проходив-шим на



ИАиЭ СО

РАН

Компью-

терных



EDTL- требований в NL




НГУ












temporal logic в

предложения на

естественном языке




студентам,



ИАиЭ СО

РАН


Компью-

терных



контроля

непротиворечивости набора

EDTL-требований




НГУ






студентам,




разработка транслятора



temporal logic в

формулы linear temporal

logic

ИАиЭ СО

РАН

Компью-

терных


Разработка виртуальных

лабораторных стендов под

CoDeSys (poST)





ФИТ НГУ;

зав.лаб.



РАН






[email protected] групповая 3 язык Java (Eclipse,


Имплементация

тестовых задач для


лабораторных работ и

демонстрации

принципов процесс-

ориентированного

программирования, в

том числе, с


системы динамической

верификации poST-

программ в системе

CoDeSys (предпочтение







ИАиЭ СО

РАН

Компью-

терных



верификации процесс-


на платформе Rodin




НГУ




автоматизации

процедуры

верификации poST

программ средствами

дедуктивной

верификации в системе

Rodin (предпочтение







ИАиЭ СО

РАН

Компью-

терных



применимости языка poST

для целей спецификации






Изучить систему

4DIAC, особенности

стандарта IEC

ИАиЭ СО

РАН

функциональных блоков

IEC 61499 в системе 4DIAC


ФИТ НГУ;

зав.лаб.



РАН






исследовать

возможности и методы

замены Event Control

Chart на poST-

подобный синтаксис,

или, как вариант,

исследовать

возможность

использовать чистый

poST для спецификации

инкапсулированной

функциональности IEC

61499 функциональных

блоков в варианте

Simple FB




студентам,




Компью-

терных


Исследование методов и

средств статического

анализа процесс-






ФИТ НГУ;

зав.лаб.



РАН








Исследование методов,

моделей, механизмов

анализа процесс-


программ для целей

реверсивного

инжиниринга




студентам,




ИАиЭ СО

РАН

Компью-

терных


Разработка и исследование

методов оптического

контроля, а также


изображений

применительно к

высокоскоростному

контролю движущихся

объектов в рамках

конвейерного производства

Чугуй Юрий

Васильевич, д. т. н.,

профессор КафКТ

ФИТ НГУ;

научный

руководитель КТИ

НП СО РАН

[email protected] групповая 2 язык С Разработка и

исследование методов

оптического контроля,

а также алгоритмов

обработки изображений


высокоскоростному

контролю движущихся

объектов в рамках

конвейерного

производства

КТИ НП СО

РАН

Компью-

терных


Разработка проекционной

системы компьютерной

генерации изображений для

комплексного тренажёра

Чугуй Юрий



ФИТ НГУ;

научный


НП СО РАН

[email protected] групповая 2 язык С Разработка

проекционной системы

компьютерной

генерации изображений

для комплексного

тренажёра

КТИ НП СО

РАН

Компью-

терных



промышленных систем

технического зрения

Чугуй Юрий



ФИТ НГУ;

научный


НП СО РАН

[email protected] групповая 3 язык С разработка алгоритмов

обработки

видеоизображений и их

исследование в задачах

технического зрения

(объект исследования

уточняется после

собеседования) (тема

имеет развитие на

уровне магистратуры)

КТИ НП СО

РАН

Компью-

терных



программно-аппаратного

комплекса автоматизации

исследований в области

оптических измерений на

основе пакета LabVIEW

Чугуй Юрий



ФИТ НГУ;

научный


НП СО РАН


Завьялов Петр

Сергеевич, к.т.н.,

директор КТИ НП

[email protected]

[email protected]

индивидуальная 1 Знакомство с методами

обработки сигналов и

изображений;

знакомство с

современной

элементной базой

оптоэлектроники.


программных решений,

позволяющих

автоматизировать

проведение типовых

лабораторных

исследований в области

оптики на основе

платформы LabVIEW.

Работа с

оборудованием:

цифровые камеры,

датчики, двигатели,

лазерные и

светодиодные

источники света.

Обработка

изображений (тема


уровне магистратуры)

КТИ НП СО

РАН

Компью-

терных


Исследование алгоритмов

профилометрии на основе

метода структурного

освещения

Чугуй Юрий



ФИТ НГУ;

научный


НП СО РАН


[email protected]

[email protected]

групповая 2 Знакомство с методами

обработки сигналов и

изображений;

знакомство с

современной

элементной базой

оптоэлектроники.


высоконадежных


изображений

трехмерных объектов,

освещенных

структурированными

световыми полями

(тема имеет развитие

КТИ НП СО

РАН

Завьялов Петр

Сергеевич, к.т.н.,

директор КТИ НП

на уровне

магистратуры )

Компью-

терных



расчёта волновых полей в

проекционных

пространственно-

неинвариантных

оптических системах

Чугуй Юрий



ФИТ НГУ;

научный


НП СО РАН

[email protected] индивидуальная 1 Знакомство с основами

преобразования

световых полей в

оптических системах, с

дифракционными

явлениями в оптике, с

расчётом оптических

полей в Mathcad

Изучение особенностей

формирования

бинарных изображений

в проекционных

пространственно-

неинвариантных

оптических системах


размерному контролю

объектов.

Расчёт полевых и

частотных

характеристик таких

систем (тема имеет

развитие на уровне


КТИ НП СО

РАН

Компью-

терных



измерения температуры

твёрдых тел по их спектру

излучения

Лихачев Алексей



НГУ


Лабусов Владимир


д.т.н.;

зав. лабораторией

ИАиЭ СО РАН

[email protected]

u

[email protected]

индивидуальная 1 C++ и/или C Sharp под

Windows

Обработка спектров

излучения для

вычисления

температуры с


известных физических

моделей, в том числе

формулы Планка. (тема


уровне магистратуры )

ИАиЭ СО

РАН

Компью-

терных



измерения температуры

плазмы с использованием

атомарных и молекулярных

спектральных линий




НГУ


Лабусов Владимир


д.т.н.;

зав. лабораторией

ИАиЭ СО РАН

[email protected]

u

[email protected]

индивидуальная 1 C++ и/или C Sharp под

Windows

Обработка спектров

излучения для

вычисления

температуры с


известных физических

моделей, в том числе

формулы Планка (тема


уровне магистратуры )

ИАиЭ СО

РАН

Компью-

терных


Исследование алгоритмов

симуляции объектов

атомной физики




НГУ


[email protected]

[email protected]

индивидуальная 1 базовые основы


желательно знакомство

алгоритмами

компьютерной графики

и с CUDA

моделирование

объектов атомной

физики и графическое

представление моделей

(тема имеет развитие

на уровне

ИАиЭ СО

РАН





Литвинцев

Валентин

Игнатьевич,

главный

специалист-

электроник ИАиЭ


Компью-

терных


Разработка программного

обеспечения устройства

HTTP-фильтрации для

промышленного Интернета

на платформе Linux




НГУ


Будников

Константин

Иванович, к.т.н., с.

н. с. ИАиЭ СО РАН

[email protected]

[email protected]

индивидуальная 1 Язык C++ ОС Linux Цель работы – создание

ПО для устройства,

которое производит

фильтрацию запросов

по протоколу HTTP.

Устройство предназ-

начено для работы в

составе промыш-

ленных автоматизи-

рованных систем

управления (IACS).

ИАиЭ СО

РАН

Компью-

терных


Разработка подсистемы

хранения, записи и поиска

URL-адресов устройства

HTTP-фильтрации для

промышленного Интернета

на платформе Linux




НГУ


Будников

Константин

Иванович, к.т.н., с.

н. с. ИАиЭ СО РАН

[email protected]

[email protected]

индивидуальная 1 Язык C++ ОС Linux /

Windows

Цель работы – создание

ПО базы URL-адресов

для устройства, которое

производит

фильтрацию запросов

по протоколу HTTP.

Устройство

предназначено для

работы в составе

промышленных автома

тизированных систем

управления (IACS).

ИАиЭ СО

РАН

Перечень тем выпускных квалификационных работ …

Documents