|
1 |
Название дисциплины |
Дискретная математика и теория графов |
|
2 |
Курс обучения |
3, специальность «Компьютерная математика и системный анализ» |
|
3 |
Семестр обучения |
5 |
|
4 |
Количество кредитов |
4 |
|
5 |
Ф.И.О. лектора |
Кандидат физико-математических наук, доцент Метельский Юрий Михайлович |
|
6 |
Цели изучения дисциплины |
Ознакомление с задачами и методами дискретной математики. Формирование навыков дискретного математического мышления и умения применять его при решении конкретных задач. В результате изучения студент должен уметь: — формулировать основные утверждения из рассматриваемых разделов дискретной математики; — применять основные утверждения для решения типовых задач. |
|
7 |
Пререквизиты |
Начальные сведения из теории отображений и теории множеств, линейная алгебра |
|
8 |
Содержание дисциплины |
Элементы перечислительной комбинаторики. Введение в теорию булевых функций. Основы теории графов и примеры ее использования для решения прикладных задач. |
|
9 |
Рекомендуемая литература |
1. Зуев Ю.А. По океану дискретной математики: От перечислительной комбинаторики до современной криптографии. В 2-х томах. М.: Книжный дом «Либроком», 2012. 2. Супрун В.П. Основы теории булевых функций. М.: ЛЕНАНД, 2017. 3. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов. (Изд. второе, исправленное.) М.: Книжный дом «Либроком», 2009. |
|
10 |
Методы преподавания |
Репродуктивный (пассивный), наглядный, компаративный, диалогово-эвристический, проблемный, исследовательский |
|
11 |
Язык обучения |
Русский |
|
12 |
Условия (требования), текущий контроль |
Теоретические коллоквиумы, письменные контрольные работы |
|
13 |
Форма текущей аттестации |
Зачет, экзамен |