- •Основные положения
- •Тема 1. Основы классической логики
- •Тема 2. Отношения между понятиями, суждениями. Умозаключение из суждений с отношениями
- •Тема 3. Классы и множества. Логические отношения между классами (множествами). Связь между бинарными отношениями и двуместными предикатами
- •Тема 4. Комбинаторные методы решения логических задач
- •Тема 5. Формализация бинарных отношений и двуместных предикатов в виде графов
- •Тема 1. Основы классической логики
- •Тема 2. Отношения между понятиями, суждениями. Умозаключение из суждений с отношениями
- •Тема 3. Классы и множества. Логические отношения между классами (множествами). Связь между бинарными отношениями и двуместными предикатами
- •Тема 4. Комбинаторные методы решения логических задач
- •Тема 5. Формализация бинарных отношений и двуместных предикатов в виде графов
- •X1 x2 x1 x1 x2 x1
- •Перечень рекомендуемой литературы по курсу «логика» («логика и дискретная математика»)
- •Контрольное задание
- •Контрольное задание
- •Вопросы к зачету по курсу «логика» («логика и дискретная математика»)
- •Приложение. Образец оформления титульного листа контрольного задания
X1 x2 x1 x1 x2 x1
G1 G2 G1 G2
x4 x3 x3 x2 x4 x3 x3 x2
а) б)
на дом
x1 x2 x1
G1 G2
x4 x3 x3 x2
Занятие 2
1. Повторение определений основных понятий темы.
2. По заданной матрице расстояний графа Gнайти величину минимального пути и сам путь от вершиных1до вершиных6, а затем величину максимального пути и сам путь между теми же вершинами.
на дом
3. По заданной матрице пропускной способностей дуг графа Gнайти максимальный поток отs=x1вершины до вершины t=x7 и указать минимальный разрез, отделяющийs от t.
на дом
Занятие 3
1. Повторение определений основных понятий темы.
2. В результате опроса сотрудников отдела была получена социометрическая матрица, представленная ниже. Найти для каждого сотрудника индексы: социометрического статуса, эмоциональной экспансивности, объема взаимодействий, а также индексы эмоциональной экспансивности группы и психологической взаимности. Построить концентрическую социограмму.
№ |
Фамилия |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
1 |
Анисимов |
- |
+ |
0 |
0 |
+ |
0 |
0 |
- |
0 |
2 |
Бобров |
+ |
- |
0 |
+ |
+ |
0 |
0 |
0 |
0 |
3 |
Денисов |
- |
+ |
- |
+ |
+ |
0 |
0 |
0 |
0 |
4 |
Ефремов |
0 |
+ |
0 |
- |
+ |
0 |
0 |
0 |
- |
5 |
Жилкин |
+ |
0 |
0 |
+ |
- |
+ |
- |
0 |
0 |
6 |
Иванов |
+ |
0 |
0 |
0 |
+ |
- |
0 |
0 |
0 |
7 |
Левитин |
0 |
- |
0 |
- |
0 |
0 |
- |
0 |
+ |
8 |
Москалев |
- |
0 |
+ |
+ |
0 |
0 |
0 |
- |
0 |
9 |
Якин |
0 |
+ |
0 |
0 |
0 |
0 |
+ |
0 |
- |
на дом
№ |
Фамилия |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
1 |
Анисимов |
- |
+ |
- |
0 |
+ |
+ |
0 |
- |
0 |
2 |
Бобров |
+ |
- |
+ |
+ |
0 |
0 |
- |
0 |
+ |
3 |
Денисов |
0 |
0 |
- |
0 |
0 |
0 |
0 |
+ |
0 |
4 |
Ефремов |
0 |
+ |
+ |
- |
+ |
0 |
- |
+ |
0 |
5 |
Жилкин |
+ |
+ |
+ |
+ |
- |
+ |
0 |
0 |
0 |
6 |
Иванов |
0 |
0 |
0 |
0 |
+ |
- |
0 |
0 |
0 |
7 |
Левитин |
0 |
0 |
0 |
0 |
- |
0 |
- |
0 |
+ |
8 |
Москалев |
- |
0 |
0 |
0 |
0 |
0 |
0 |
- |
0 |
9 |
Якин |
0 |
0 |
0 |
- |
0 |
0 |
+ |
0 |
- |