8 (800) 775-09-51 Бесплатный звонок по России

Факультет дистанционного обучения приглашает студентов посетить учебные вебинары по курсу «Дискретная математика». Часть 1

12 Февраля 2018 Новости ДО

Ведущая: Наталья Викторовна Пермякова, старший преподаватель кафедры автоматизации обработки информации ТУСУР.

Дискретная математика – это раздел математики, изучающий дискретные (конечные) математические структуры. К дискретным структурам относятся графы и группы.

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

Знание основ дискретной математики будет полезно при изучении функционального и логического программирования. С этим видом программирования тесно связан раздел дискретной математики «математическая логика», который включает в себя изучение логики предикатов и булевых функций.

В первом цикле вебинаров рассмотрим некоторые элементы теории множеств. При проведении занятий уделим внимание и теоретическим аспектам, и практическим задачам.

Расписание и темы ближайших вебинаров.

1. Множества и операции над ними (зарегистрироваться)

Основные понятия и определения. Способы задания множеств. Диаграммы Эйлера – Венна. Операции над множествами. Законы алгебры множеств

13 февраля

(вторник)

14:00 (МСК)

2. Бинарные отношения

Декартово произведение множеств. Определение бинарного отношения. Способы задания бинарных отношений. Свойства бинарных отношений

Февраль

3. Конечные и бесконечные множества

Биекция. Равномощные множества. Классы равномощных множеств. Сравнение множеств по мощности. Конечное множество. Бесконечные множества. Счетные множества. Несчетные множества

Март

4. Комбинаторика

Основные правила комбинаторики. Размещения. Перестановки. Сочетания. Решение комбинаторных задач

Март

5. Дискретная математика + информатика

Код Грея, алгоритм получения объединения и пересечения множеств. Проверка включения. Комбинаторные алгоритмы

Март

Для участия в вебинарах не требуется установка специального программного обеспечения. Нужны компьютер, подключенный к Интернету, и установленный на нем браузер.

Информацию, точную дату и время проведения вебинаров смотрите в личном кабинете на сайте ФДО ТУСУР:

Записи вебинаров будут доступны в электронном курсе «Дискретная математика».

Заказать звонок