1. Тематика практических занятий и текущая самостоятельная работа

Практическое занятие №1. Понятие множества. Операции над множествами. Отображение множеств.

Самостоятельная работа: выполнение задания №1 расчетно –

графической работы; решение задач из [1] Тема 1, §1: № 1-5, §2: № 1-4.

Практическое занятие №2. Мощность множества. Основы комбинаторики.

Самостоятельная работа: выполнение задания №2 расчетно –

графической работы; решение задач из [7] № 2.1, 2.3, 2.4; из [5] № 1.1, 1.2, 1.4, 1.9, 1.11.

Практическое занятие №3. Отношения на множестве.

Самостоятельная работа: решение задач из [1] Тема 1, §5: № 1-4, из [7] № 4.2, 4.3.

Практическое занятие №4. Контрольная работа по теме «Основы теории множеств и комбинаторики».

Практическое занятие №5. Основные понятия теории графов: ориентированные и неориентированные графы. Пути, маршруты, циклы, связность графов.

Самостоятельная работа: решение задач из [1] Тема 2, §1: № 1-6, из [7] № 5.1, 6.1, 6.2, 6.6.

Практическое занятие №6. Задача о кратчайшем пути в графе. Задача Эйлера.

Самостоятельная работа: решение задач из [1] Тема 2, §3: № 1-4, из [7] № 6.7, 6.8, 7.1.

Практическое занятие №7. Плоские, планарные и непланарные графы. Формула Эйлера.

Самостоятельная работа: решение задач из [1] Тема 2, §4: № 1-3 из [7] № 8.1, 8.2.

Практическое занятие №8. Раскраска графа. Хроматическое число и хроматический индекс графа.

Самостоятельная работа: решение задач из [1] Тема 2, §5: № 1-3.

Практическое занятие №9. Представление графов в памяти компьютера. Матрица смежности. Матрица инцидентности.

Самостоятельная работа: выполнение задания №3 расчетно–графической работы; решение задач из [4] № 13.13-13.16, 13.19, из [7] № 10.1, 10.2, 10.4.

Практическое занятие №10. Код Харари. Деревья и ордеревья. Префиксный код бинарного ордерева.

Самостоятельная работа: выполнение задания №4 расчетно–графической работы; решение задач из [7] № 11.2, 11.3, 12.2.

Практическое занятие №11. Код Прюфера для деревьев и ордеревьев.

Самостоятельная работа: выполнение задания №5 расчетно–графической работы; решение задач из [7] № 12.3, 12.4.

Практическое занятие №12. Обход дерева. Понятие списка. Деревья и списки. Деревья и арифметические выражения.

Самостоятельная работа: решение задач из [4] № 14.7, 14.8, из [7] № 12.5, 13.1, 13.2.

Практическое занятие №13. Контрольная работа по теме «Графы как структура обработки данных».

Практическое занятие №14. Понятие абстрактного алфавита и кода, примеры. Двоичные коды. Коды с обнаружением и исправлением ошибок.

Самостоятельная работа: решение задач из [4] № 19.9.

Практическое занятие №15. Коды Хемминга. Построение кодера и декодера (7, 4) – кода Хемминга.

Самостоятельная работа: решение задач из [4] № 19.10.

Практическое занятие №16. Булевы функции. Основные логические операции. Построение СДНФ булевой функции. Двойственные булевы функции. Построение СКНФ булевой функции.

Самостоятельная работа: выполнение задания №6 расчетно–графической работы; решение задач из [4] № 8.11-8.14.

Практическое занятие №17. Основные свойства булевых функций. Функциональная полнота системы булевых функций. Теорема Поста.

Самостоятельная работа: решение задач из [4] № 8.15, 8.16, 8.17, 8.19, 8.23, 8.24.