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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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