Ответы: questions
Описание
Характеристики ответов (шпаргалок)
Список файлов
- questions.txt 1,5 Kb
Вопросы к экзамену по курсу "Дискретная математика" ( 7-ой семестр )
Теория множеств
1.Основные определения: множество, подмножество. Специальные множества.
2.Способы задания множеств.
3.Операции над множествами.
4.Булеан. Булевы алгебры подмножеств данного множества.
5.Объединения и пересечения произвольных семейств множеств.
6.Понятие комплекта. Операции над комплектами.
7.п-ки (последовательности). Декартовы произведения множеств.
8.Соответствия. Построение новых соответствий из заданных.
9.Отображения. Свойства отображений. Специальные отображения.
10 .Бинарные отношения. Способы их задания.
11.Свойстваотношений.
12.Понятиеалгебры множеств. Группоиды, полугруппы, моноиды.
13.Группа,полукольцо, кольцо, тело, поле.
14.Алгебра Кантора. Свойства алгебры Кантора.
15.Гомоморфизмы:полугрупповой, моноидный, групповой. Изоморфизм, автоморфизм.
Алгебра логики
16.Функцииалгебры логики.
17.Существенныеи фиктивные переменные.
18.Формулы.Реализация функций формулами.
19. Эквивалентность формул. Свойства элементарных функций.
20.Принципдвойственности. Самодвойственные функции.
21.Разложениебулевых функций по переменным; предельные случаи разложения (по одной и по всем переменным).
22.Совершеннаядизъюнктивная нормальная форма.
23.Совершеннаяконъюнкшвная нормальная форма.
24.Полнотасистемы булевых функций.
25.ТеоремаЖегалкина. Разложение булевых функций посредством полинома Жегалкина.
26. 3амыкание множества булевых функций. Замкнутые классы булевых функций.
Начать зарабатывать