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