1 Элементы теории множеств
Лекции
1-3
1.1
Множества
1.2
Алгебра множеств
1.3
Отношения
1.4
Отношение эквивалентности
1.5
Отношение порядка
1.6
Функциональные отношения (функции)
1.7
Понятие мощности множств
2
Элементы математической логики
Лекции
4-7
2.1
Логика высказываний
2.2
Алгебра логики
2.3
Эквивалентность формул. Основные
эквивалентные соотношения
алгебры
логики
2.4
Булева алгебра логических функций.
Полные системы
логических
функций
2.5
Дизъюнктивные и конъюнктивные нормальные
формы
2.6
Минимизация булевых функций в классе
ДНФ. Карты Карно
2.7
Двойственность
2.8
Булева алгебра и теория множеств
2.9
Коммутационные схемы
3
Элементы теории графов
Лекции
8-13
3.1
Основные понятия и определения
3.2
Изоморфизм графов
3.3
Операции над графами
3.4
Маршруты, достижимость, связность
3.5
Исследование маршрутов графа
3.6
Нахождение кратчайших маршрутов (путей)
3.7
Деревья, лес, минимальные остовые деревья
3.8
Определение остового дерева минимального
веса
Список
литературы
