сайт РГГУ
 


Curriculum


Высшее университетское образование


Постдипломное образование


Довузовское образование

 
 
 
4201400 посетителей

 
arrow Высшее университетское образование arrow Математика arrow Дискретная математика
Дискретная математика print E-mail

Э.А. Применко

В курсе изучаются некоторые разделы дискретной математики, применяемые в современной криптологии. Курс являетcя базовым для всех дисциплин и спецкурсов, читаемых на кафедре математической и программной защиты информации. Доказывается фундаментальная теорема Поста (критерий полноты системы булевых функций). Рассматривается классическая проблема дискретной оптимизации на примере построения минимальных дизъюнктивных нормальных форм. Излагаются основные понятия теории конечных автоматов, алгоритм построения минимального (приведенного) автомата. При изучении элементов теории кодирования и ее применения к решению проблемы защиты и хранения информации внимание акцентируется на алгоритмах построения кодов Хэмминга и Хаффмана; строятся тестовые алгоритмы распознавания. Приводятся примеры применения алгоритмов к решению практических задач прогнозирования и принятия решений.


СПЕЦИАЛЬНОСТЬ - Организация и технология защиты информации


КАФЕДРА фундаментальной и прикладной математики

Вернуться к списку