Учебные материалы по математике | План подготовки к экзамену по дискретной математике | Matematiku5
Вузы по математике Готовые работы по математике Как писать работы по математике Примеры решения задач по математике Решить задачу по математике online

План подготовки к экзамену по дискретной математике


План подготовки к экзамену.

1.  Множество. Элементы множества. Универсальное множество (универсум). Множество подмножеств (булеан). Мощность. Операции над множествами. Основные свойства операций над множествами. Равенство и включение множеств. Прямое произведение множеств.

2.  Отношения. Бинарные и n-арные отношения. Способы задания отношений. Операции над отношениями. Свойства отношений.

3.  Соответствия. Свойства соответствий. Взаимно однозначное соответствие.

4.  Отображения и функции. Функциональные элементы. Суперпозиция функций.

5.  Функции алгебры логики (логические функции). Основные свойства операций над переменными функций алгебры логики.

6.  Таблицы истинности (переключений). Определение значения логической функции по таблице истинности. СДНФ. СКНФ. Релейные контактные схемы.

7.  Минимизация формул алгебры логики. Карты Карно. Логические элементы.

8.  Графы. Построение графа по программе на машине Поста. Построение графа по программе на машине Тьюринга. Ориентированные и неориентированные графы. Способы задания. Графы и бинарные отношения. Операции над графами. Маршруты, цепи и циклы. Цикломатическое число. Связные компоненты графа. Деревья. Алгоритм Дейкстры. Раскраска графов. Составления расписания с помощью графов.

Наташа

Автор

Наташа — контент-маркетолог и блогер, но все это не мешает ей оставаться адекватным человеком. Верит во все цвета радуги и не верит в теорию всемирного заговора. Увлекается «нефрохиромантией» и тайно мечтает воссоздать дома Александрийскую библиотеку.

Распродажа дипломных

 Скидка 30% по промокоду Diplom2020

А ты боишься COVID-19?

 Пройди опрос и получи промокод