|
Курс Дискретная математика |
Опубликован: 24.11.2009 | Уровень: для всех | Доступ: свободно
Лекция 1:
Множества. Операции над множествами
Лекция 1
Аннотация: Понятие множества. Примеры множеств. Элемент множества. Подмножество. Мощность конечного множества. Пустое множество. Равенство множеств. Универсальное множество. Операции над множествами: объединение, пересечение, разность, дополнение. Способы задания множеств: с помощью списка, с помощью характеристического свойства, с помощью порождающей процедуры. Система подмножеств множества. Алгебра (под)множеств и ее законы. Изменение мощности множеств при операциях над множествами. Векторы (кортежи), прямое произведение, проекция.
Лекция 1
Игорь Орещенков
|
По-моему, 4-й тест невозможно пройти без знания метода построения полинома Жегалкина по таблице логической функции. К сожалению, в лекциях этот вопрос не освещён. Вот ссылка на статью "Что нам стоит полином Жегалкина построить…", где этот вопрос освещён кратко и наглядно: https://habrahabr.ru/post/275527/ |