Шпаргалки в ворде
Описание файла
Документ из архива "Шпаргалки в ворде", который расположен в категории "". Всё это находится в предмете "математический анализ" из 7 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "к экзамену/зачёту", в предмете "высшая математика" в общих файлах.
Онлайн просмотр документа "Шпаргалки в ворде"
Текст из документа "Шпаргалки в ворде"
Вопросы к экзамену по курсу "Дискретная математика"
(7-ой семестр)
Теория множеств
-
2 Основные определения: множество, подмножество. Специальные множества.
-
3 Способы задания множеств.
-
4 Операции над множествами.
-
7 Булеан. Булевы алгебры подмножеств данного множества.
-
8 Объединения и пересечения произвольных семейств множеств.
-
9 Понятие комплекта. Операции над комплектами.
-
11 n-ки (последовательности). Декартовы произведения множеств.
-
13Соответствия. Построение новых соответствий из заданных.
-
15Отображения. Свойства отображений. Специальные отображения.
16 Бинарные отношения. Способы их задания.
-
18 Свойства отношений.
-
20 Понятие алгебры множеств. Группоиды, полугруппы, моноиды.
-
23 Группа, полукольцо, кольцо, тело, поле.
-
25 Алгебра Кантора. Свойства алгебры Кантора.
-
27 Гомоморфизмы: полугрупповой, моноидный, групповой. Изоморфизм, автоморфизм.
Алгебра логики
-
29 Функции алгебры логики.
-
31 Существенные и фиктивные переменные.
-
32 Формулы. Реализация функций формулами.
-
36 Эквивалентность формул. Свойства элементарных функций.
-
39 Принцип двойственности. Самодвойственные функции.
-
42 Разложение булевых функций по переменным; предельные случаи разложения (по одной и по всем переменным).
-
Совершенная дизъюнктивная нормальная форма.
42- Совершенная конъюнктивная нормальная форма.
-
Полнота системы булевых функций.
-
45 Теорема Жегалкина. Разложение булевых функций посредством полинома Жегалкина.
-
3амыкание множества булевых функций. Замкнутые классы булевых функций.
-
47 Класс функций, сохраняющих константу О (Т0) и сохраняющих константу 1 (T1).
-
Класс самодвойственных функций (S).
-
49 Класс монотонных функций (М).
-
50 Класс линейных функций(L).
-
Теорема о функциональной полноте системы функций.