- •Тема 1. Основы классической логики
- •Тема 2. Отношения между понятиями, суждениями. Умозаключение из суждений с отношениями
- •Тема 3. Классы и множества. Логические отношения между классами (множествами). Связь между бинарными отношениями и двуместными предикатами
- •Тема 4. Комбинаторные методы решения логических задач
- •Тема 5. Формализация бинарных отношений и двуместных предикатов в виде графов
- •X1 x2 x1 x1 x2 x1
- •Тема 6. Повторение и закрепление пройденного материала.
- •5.Оценочные средства для текущего контроля успеваемости, промежуточной и итоговой аттестации по дисциплине
- •Контрольное задание
- •6. Учебно-методическое и информационное обеспечение учебной дисциплины
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
Занятие 3
1. Повторение определений основных понятий темы.
2. По заданной матрице расстояний графа G найти величину минимального пути и сам путь от вершины х1 до вершины х6, а затем величину максимального пути и сам путь между теми же вершинами.
на дом
3. По заданной матрице пропускной способностей дуг графа G найти максимальный поток от s=x1 вершины до вершины t=x7 и указать минимальный разрез, отделяющий s от t.
на дом
Занятие 4
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 |
- |
Занятие 5
1. Повторение определений основных понятий темы.
2.Для сетевого графика, изображенного на рисунке, найти длину критического пути. Построить сетевой график, определить критический путь и резервы времени выполнения работ.
Работа |
Длительность |
Предшествующие работы |
a1 |
5 |
|
a2 |
8 |
|
a3 |
11 |
|
a4 |
6 |
a1 |
a5 |
12 |
a1, a2 |
a6 |
18 |
a1, a2, a3 |
a7 |
7 |
a4, a5, a6 |
на дом
Работа |
Длительность |
Предшествующие работы |
a1 |
8 |
|
a2 |
11 |
|
a3 |
15 |
|
a4 |
6 |
a1 |
a5 |
18 |
a1, a2 |
a6 |
12 |
a2,a3 |
a7 |
7 |
a4, a5, a6 |