вопросы для экзамена по ДМ



Вопросы для подготовки к экзамену по дисциплине

«Дискретная математика»

Дискретная математика как наука. Связь дискретной математики с другими науками.

Множество, способы задания множества, отношения между множествами и их изображение с помощью кругов Эйлера-Венна.

Операции над множествами: пересечение, объединение, разность, симметрическая разность множеств, дополнение к множеству. Свойства операций над множествами.

Соответствия между множествами. Отображения.

Классификация множеств. Мощность множества.



Декартово произведение множеств.

Отношения на множестве и их свойства.

Основные понятия и определения графа и его элементов.

Операции над графами: объединение, пересечение, кольцевая сумма.

Деревья. Ярусы. Лес. Остов.

Сети. Сетевые модели представления информации.

Понятие как форма мышления.

Обобщение и ограничение понятий.

Отношения между понятиями.

Операции над понятиями. Виды определения понятий.

Правила определения понятий.

Деление понятий.

Классификация.

Суждение как форма мышления. Простые высказывания.

Булевы функции.

Сложные высказывания и операции над ними.

Импликация и ее виды.

История кодирования от древности до наших дней. Защита информации.



Системы счисления для представления информации в ЭВМ.

Обработка сообщений как кодирование.

Кодирование информации как средство обеспечения контроля работы автомата.








sitemap
sitemap