- •Дидактический план
- •Литература Основная
- •Дополнительная
- •Перечень умений
- •Тематический обзор* введение. Предмет дискретной математики
- •1. Способы задания множества
- •1.1. Множество. Подмножество. Универсальное множество
- •1.2. Операции над множествами: пересечение, объединение, разность, дополнение
- •1.4. Декартово произведение множеств
- •1.3. Порождающая процедура
- •2. Функциональные соответствия
- •2.1. Соответствие между множествами
- •2.2. Взаимно однозначное соответствие
- •2.3. Числовые и точечные промежутки
- •2.4. Суперпозиция функций
- •2.5. Схемы из функциональных элементов
- •3. Алгебраические операции
- •3.1. Операции на множестве
- •3.2. Ассоциативные и коммутативные операции
- •3.3. Двоичная система счисления
- •3.4. Проценты
- •4. Бинарные отношения
- •4.1. Отношения на множествах
- •4.2. Рефлексивные, симметричные, транзитивные отношения
- •4.3. Отношения эквивалентности
- •4.4. Отношения порядка
- •Приложения
- •Примеры решения задач
- •О мощности множеств действительных чисел
- •Двоичный 5-мерный куб
- •Задания для самостоятельной работы
- •1. Составьте логическую схему базы знаний по теме юниты:
- •2. Решить задачи 1–10.
- •Тренинг умений Пример выполнения упражнения тренинга на умение № 1 Задание
- •Решение
- •Пример выполнения упражнения тренинга на умение № 2 Задание
- •Пример выполнения упражнения тренинга на умение № 3 Задание
- •Пример выполнения упражнения тренинга на умение № 4 Задание
- •Пример выполнения упражнения тренинга на умение № 5 Задание
- •Решение
- •Пример выполнения упражнения тренинга на умение № 6 Задание
- •Решение
- •Глоссарий
- •Дискретная математика юнита 1
Пример выполнения упражнения тренинга на умение № 4 Задание
Определить, какую функцию двух переменных W(X, Y) реализует схема, изображенная на рис. 3.
Рис. 3
Решение
№ п/п |
Алгоритм |
Конкретное соответствие задания заданному алгоритму |
1 |
Пронумеровать эле-менты и сопоставить им реализуемые ими одноместные и дву-местные операции |
Нумерация элементов – на рис. 3 S1 = X + Y; S2 = Y • 3; S3
=
S4 = max (S1 , S2); S5 = S4 – S3. Для некоммутативной операции вычитания значение на выходе элемента S4 подается на первый (левый) вход элемента S5; вычитаемое S3 – подается на второй (правый) вход S5 |
2 |
Записать формулами суперпозиции проме-жуточных данных, последовательно вы-полняя соответст-вующие подстановки |
S3 =
S4 = max (S1 , S2) = max (X + Y, Y • 3); W = S5 = S4 – S3 = max (X + Y, Y • 3) –
|
Решите самостоятельно следующие задачи:
1. Определить, какую функцию двух переменных W(X, Y) реализует схема, изображенная на рис. 4, а, б, в.
а б в
Рис. 4
2. Определить, какую функцию трёх переменных W(X, Y, Z) реализует схема, изображенная на рис. 5, а, б.
а б
Рис. 5
Пример выполнения упражнения тренинга на умение № 5 Задание
Определить порядка действий при вычислении значения суперпозиции элементарных функций и простых многоместных функций. Построить схемы из функциональных элементов, реализующей функцию
Z
=
.
Решение
№ п/п |
Алгоритм |
Конкретное соответствие данной ситуации предложенному алгоритму |
1 |
Определить состав пере-менных и констант в фор-муле, которая задает функ-цию |
Переменные X, Y; константа 1. |
2 |
Определить внешнюю опе-рацию (функцию) и основ-ные подформулы |
Z =
Z2 = XY2; Z3 = lg Z4; Z4
= Y2
+
|
3 |
Определить, какие из функ-ций, составляющих супер-позицию, являются одно-местными, а какие – двуместными |
Оперaции lg
(логарифмирование) и
|
4 |
Составить иерархическую схему последовательности действий
|
Z =
Z2 = X · Z5 Z3 = lg Z4 Z4 = Z5 + Z6 Z5 = Y2
Z6 =
|
5 |
Построить схему из функциональных элементов в соответствии с иерархической схемой вычисления
а) определить совокупность используемых элементов с одним и двумя входами; б) выделить подформулы, имеющие в суперпозиции больше одного вхождения; в) осуществить необходимое соединение элементов |
|
Решите самостоятельно следующие задачи:
Построить схемы из функциональных элементов, реализующие функции:
1.
2.
3.
4.
5.
6.
