Шпора по Дискретной математике
|
ИНФОРМАЦИЯ
|
|
|
Вид работы:
|
Шпаргалка
|
|
Дисциплина:
|
|
|
ВУЗ:
|
нет данных
|
|
Город, год:
|
Город не был указан
Год не был указан
|
1. Множества. Операции над множествами. Булева алгебра множеств.
2. Отображения множеств. Типы отображений. Композиция. Обратимость отображений.
3. Конечные множества. Правила суммы для конечных множеств.
4. Декартово произведение множеств. Количество элементов в декартовом произведении конечных множеств.
5. Множество YX, и количество элементов |YX| в этом множестве.
6. Множество инъективных отображений: In YX и |In YX|.
7. Множество биективных отображений Bi YX и |Bi YX|
8. Число сочетаний из n элементов по m элементам (Cnm)
9. Множество с операциями. Алгебраические структуры. Полугруппа. Моноид. Группа. Определение и примеры.
10. Группа подстановок.
11. Кольца. Поля. Определение и примеры.
12. Кольцо Zm и кольцо Zp.
13. Отношения на множестве. Отношения порядка. Определение и примеры.
14. Отношение эквивалентность. Определение и примеры.
15. Определение графа. Виды графов. Подграфы. Операции над графами.
16. Изоморфизм. Помеченные и непомеченные графы. Матрицы, ассоциативные с помеченными графами.
17. Метрические характеристики графов. Деревья. Планарность графов.
18. Высказывание. Операции над высказываниями. Булева алгебра высказываний.
19. Формула алгебры высказываний. Равносильность формул алгебры высказываний.
20. Теоремы о формулах алгебры высказываний.
21. Двойственность в алгебре высказываний. Теорема о общем принципе двойственности для булевых формул.
22. Нормальные формы в алгебре высказываний: СДНФ, СКНФ.
23. Алгебра предикатов. Кванторы.
| СТОИМОСТЬ РАБОТЫ: | 300 руб. |
| - Введите стоимость работы и нажмите на "Перевести" | |
| - После оплаты отправьте СКРИНШОТ ОПЛАТЫ и ССЫЛКУ НА РАБОТУ на почту support@studgold.ru и ждите файл на вашу почту. | |
| - Если цена не указана или менее 500 руб., то уточните цену на support@studgold.ru и только потом оплачивайте. | |
Минимальная длина комментария - 50 знаков. комментарии модерируются
|
СМОТРИТЕ ТАКЖЕ
|
Контрольная работа по Дискретной математике Вариант 8 [15-12-2015 00:42]
Задание 1. Решить задачу, используя диаграмму Эйлера-Венна. В одной из студенческих групп все студенты умеют программировать. Десять человек умеют работать на Бейсике, 10 – на Паскале, 6 – на Си.
Предмет: Дискретная математика
Шпаргалка по Дискретной математике с ответами [22-04-2016 18:26]
1. Дискретная математика. Машины Тюринга (мТ) 2. Отношение порядка 3. Понятие формальных систем 4. Аксиоматический способ описания высказываний 5. Отношение равномощностей. Мощность множеств. 6.
Предмет: Дискретная математика
Контрольная работа по Элементам дискретной математики Вариант 14 [15-12-2015 09:55]
Задача 1 Доказать и проиллюстрировать диаграммой Венна, что Задача 2 С помощью таблицы истинности показать, что формула является тождественно истинной. Какое значение имеет этот факт? Задача 3 Пусть
Предмет: Дискретная математика
Контрольная работа по Дискретной математике Вариант 3 [31-05-2015 21:21]
1. Даны множества чисел A={1,2,4,5}, В={4,5,6,7}, С={ 2,3,5,7} и универсальное множество U ={1,2,3,4,5,6,7,8}. Найти множества чисел D=(A∩C)∪(B∪C) ̅, E=(B ̅∩C
Предмет: Дискретная математика
Контрольная работа по Дискретной математике Вариант 7 [25-01-2017 17:44]
Задание 1. Даны множества чисел и универсальное множество Найти множества чисел . Являются ли множества D и Е равными; эквивалентными, включающими одно другое ; пересекающимися, но не включающими
Предмет: Дискретная математика
