План лекции (1 час)
1. Функции, отношения, множества
2. Основы логики
3. Графы и деревья
Литература 5,10,11,29,34
Лабораторное занятие №2 (1час)
Тема: «Булева алгебра. Логические операции»
Цель занятия: рассмотреть основы дискретной математики (функции, отношения, множества, основы логики, графы и деревья)
Задания:
1. Изучить функции, отношения, множества
2. Ознакомиться с основами логики (булевой алгеброй), логикой высказываний, логическими связками, таблицей истинности
3. Произвести логические операции. Рассмотреть формулы и их преобразование
4. Составить отчет
Лабораторное занятие №3 (1час)
Тема: «Графы и деревья»
Цель занятия: изучить графы и деревья
Задание:
1. Рассмотреть графы и деревья
2. Изучить неориентированные и ориентированные графы, стратегии обхода графов
3. Привести примеры графов и деревьев
4. Оформить отчет