Дата проведения

Тема  практического занятия

10.09.2025

Практическое занятие № 1:

Множества и основные операции над ними.

11.09.2025

Практическое занятие № 2:

Графическое изображение множеств на диаграммах Эйлера-Венна.

23.09.2025

Практическое занятие № 3:

Теория отображений и алгебра подстановок.

03.10.2025

Практическое занятие № 4:

Формулы логики. Упрощение формул логики с помощью равносильных преобразований

08.10.2025

Практическое занятие № 5:

Приведение формул логики к ДНФ, КНФ с помощью равносильных преобразований.

21.10.2025

Практическое занятие № 6:

Построение таблиц истинности

23.10.2025

Практическое занятие № 7:

Минимизация булевой функции. Многочлен Жегалкина.

24.10.2025

Практическое занятие № 8:

Минимизация булевой функции с помощью карт Карно.

28.10.2025

Практическое занятие № 9:

Проверка булевой функции на принадлежность к классам Т0, Т1, S, L, М. Полнота множеств.

03.10.2025

Практическое занятие № 10:

Нахождение кратчайшего пути в графе.

12.11.2025

Практическое занятие № 11: Построение таблиц смежности и инцидентности. 

24.11.2025

Практическое занятие № 12:

Выполнение основных алгебраических операций над графами.

24.11.2025

Практическое занятие № 13: Проверка графа на эйлеровость, гамильтоновость, плоскость.

02.12.2025

Практическое занятие № 14:

Работа машины Тьюринга.