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

Бакалавриат 2026/2027

ID 1135301

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

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

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

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

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

Преподаватели: Кащенко Антон Игоревич, Ли Ольга Валентиновна, Рабинович Александр Соломонович, Фролов Андрей Александрович

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

Кредиты: 4

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

Дополнительные материалы в LMS Задать вопрос

Аннотация

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

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

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

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

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