Дискретная математика

Бакалавриат 2021/2022

Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»

Лучший по критерию «Новизна полученных знаний»

Статус: Курс обязательный (Информационная безопасность)

Направление: 10.03.01. Информационная безопасность

Кто читает: Департамент прикладной математики

Где читается: Московский институт электроники и математики им. А.Н. Тихонова

Когда читается: 1-й курс, 3, 4 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для своего кампуса

Преподаватели: Воднев Александр Андреевич, Пахлов Павел Николаевич, Рабинович Александр Соломонович, Сироткин Дмитрий Валерьевич

Язык: русский

Кредиты: 4

Контактные часы: 48

Полная версия программы учебной дисциплины

Аннотация

Настоящая дисциплина относится к базовой части профессионального цикла дисциплин образовательной программы "Инфокоммуникационные технологии и системы связи". Цели изучения дисциплины: знакомство с понятиями дискретной математики и теории графов; освоение основных приемов решения практических задач по темам дисциплины; развитие способности интерпретации формальных алгебраических структур, развитие четкого логического мышления. В результате освоения дисциплины студент должен: • Знать базовые понятия дисциплины • Понимать доказательства ключевых теорем курса • Иметь навыки использования математического аппарата дисциплины в дальнейшей учебной и профессиональной деятельности

Цель освоения дисциплины

Знакомство с понятиями дискретной математики как основы важной части математического аппарата теории вероятностей и математической статистики, исследования операций, дискретной оптимизации и других дисциплин;
Развитие способности анализа дискретных структур, развитие строгого логического мышления.

Планируемые результаты обучения

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