Дискретная математика

Конспекты лекций

• Множества. Элементы множества. Отношения между множествами. Операции над множествами
• Основные понятия алгебры логики. Элементарные функции алгебры логики. Свойства функций конъюнкции, дизъюнкции, отрицания
• Основы передачи дискреных сообщений. Основные термины и определения. Коммутация каналов. Структурная схема системы ПДС
• Элементы теории графов. Основные определения. Пример графа и его матрицы инциденций. Матрицы инциденций, фундаментальных разрезов, фундаментальных циклов

Контрольные работы

• Определение равенств, используя свойства операций над множествами

Курсовые работы

• Статистическое кодирование. Коэффициент избыточности. Ветвление кодовых комбинаций. Средняя длина кодовой комбинации

Методические указания и пособия

• Элементы теории множеств. Представление множеств в ЭВМ. Декартово произведение множеств. Отношения. Аналитическое представление функций алгебры логики