Математические основы компьютерных наук: программа бакалавриата СГУ имени Н.Г. Чернышевского

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

Базовые дисциплины:

• Биоинформатика
• Графы и матроиды
• Дискретная оптимизация
• Сложность комбинаторных алгоритмов
• Теория кодирования
• Теория чисел
• Формальные языки и автоматы.

Вариативная часть:

• Дискретная оптимизация
• Комбинаторика слов
• Комбинаторные методы сжатия данных
• Криптографические протоколы
• Линейное программирование
• Распознавание образов
• Теоретико-числовые методы в криптографии.