Ведущая: Наталья Викторовна Пермякова, старший преподаватель кафедры автоматизации обработки информации ТУСУР.
Дискретная математика – это раздел математики, изучающий дискретные (конечные) математические структуры. К дискретным структурам относятся графы и группы.
Почему дискретная математика так важна начинающему программисту? Даже начальный курс информатики невозможно представить без упоминания об алгоритмах на графах. Понятие графа дается в одном из разделов дискретной математики – теории графов. Для современного программиста обязательно знание основных комбинаторных алгоритмов, которые изучаются в еще одном разделе дискретной математики – комбинаторике.
Знание основ дискретной математики будет полезно при изучении функционального и логического программирования. С этим видом программирования тесно связан раздел дискретной математики «математическая логика», который включает в себя изучение логики предикатов и булевых функций.
В первом цикле вебинаров рассмотрим некоторые элементы теории множеств. При проведении занятий уделим внимание и теоретическим аспектам, и практическим задачам.
Расписание и темы ближайших вебинаров.
|
1. Множества и операции над ними (зарегистрироваться) Основные понятия и определения. Способы задания множеств. Диаграммы Эйлера – Венна. Операции над множествами. Законы алгебры множеств |
13 февраля (вторник) 14:00 (МСК) |
|
2. Бинарные отношения Декартово произведение множеств. Определение бинарного отношения. Способы задания бинарных отношений. Свойства бинарных отношений |
Февраль |
|
3. Конечные и бесконечные множества Биекция. Равномощные множества. Классы равномощных множеств. Сравнение множеств по мощности. Конечное множество. Бесконечные множества. Счетные множества. Несчетные множества |
Март |
|
4. Комбинаторика Основные правила комбинаторики. Размещения. Перестановки. Сочетания. Решение комбинаторных задач |
Март |
|
5. Дискретная математика + информатика Код Грея, алгоритм получения объединения и пересечения множеств. Проверка включения. Комбинаторные алгоритмы |
Март |
Для участия в вебинарах не требуется установка специального программного обеспечения. Нужны компьютер, подключенный к Интернету, и установленный на нем браузер.
Информацию, точную дату и время проведения вебинаров смотрите в личном кабинете на сайте ФДО ТУСУР:
Записи вебинаров будут доступны в электронном курсе «Дискретная математика».