Ресурсно-эффективные комбинированные алгоритмы

 Цель семинара

Формирование у студентов знаний в области общей методологии научного исследования, умений исследования и разработки ресурсно-эффективных комбинированных алгоритмов; и приобретение практических навыков самостоятельного научного исследования в области создания эффективных алгоритмов для решения задач обработки информации на примере полной алгоритмической разработки криптосистемы RSA.

Аннотация

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

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

Семинар проводится в форме докладов участников с их последующим обсуждением по принятым в научном сообществе правилам ведения дискуссий. Участие в семинаре поможет студентам при освоении базовой дисциплины «Программирование» и базовой дисциплины «Методы разработки и анализа компьютерных алгоритмов». Аппликационной площадкой научного семинара является алгоритмическое разнообразие, порожденное криптосистемой RSA.

Требования к студентам

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