Рейтинговая работа на тему "Дискретная математика | Вариант 3 - Витте [ID 66158]"

Готовая Рейтинговая работа: Дискретная математика. Вариант 3
Кафедра математических и естественно-научных дисциплин
Имейте ввиду, что работа не уникальна. Её нужно будет дорабатывать для себя. Для заказа уникальной работы необходимо дать новый заказ. В работе присутствует титульный лист.

Описание работы

МОСКОВСКИЙ УНИВЕРСИТЕТ ИМ С.Ю. ВИТТЕ
Факультет информационных технологий
Кафедра математических и естественно-научных дисциплин

Рейтинговая работа
по дисциплине Дискретная математика

Москва – 202__ г.
 
Оглавление
Введение 3
Задание 1. 4
Задание 2. 6
Задание 3. 9
Задание 4. 11
Задание 5. 15
Список литературы 17

Введение
Изучение множеств и логических выражений является одной из важнейших основ математической логики и дискретной математики. Эти понятия лежат в фундаменте формальных систем, алгоритмов и языков программирования. Понимание операций над множествами, таких как объединение, пересечение, разность и дополнение, позволяет не только решать прикладные задачи, но и формализовать сложные логические структуры и рассуждения.
В рамках данной работы рассматриваются основные действия с множествами и логическими выражениями. В первом задании выполняется декартово произведение двух конечных множеств, что позволяет наглядно представить пары элементов и их взаимосвязь. Во втором задании производится анализ множеств, заданных на вещественной числовой прямой, с применением таких операций, как пересечение, объединение, разность и дополнение. В третьем задании составляется таблица истинности логического выражения, по результатам которой строится совершенная дизъюнктивная или конъюнктивная нормальная форма (СДНФ или СКНФ).
Решение таких задач развивает аналитическое мышление, способствует лучшему пониманию логической структуры высказываний и принципов работы с множествами, что особенно актуально при обучении в сфере информационных технологий, математики и инженерных дисциплин.

Задание 1.
В таблице 1 даны множества А и В. Найти А×В декартово произведение множеств.
Задание 2.

Выполнить действия над множествами, заданными в таблице 2
Задание 3.
Составить таблицу истинности для формулы, соответствующей варианту. По полученной таблице истинности вывести СДНФ или СКНФ (в соответствии с указанием в таблице 3).

Задание 4.
Для ориентированного взвешенного графа, изображенного на рисунке (таблица 4):
• построить матрицу смежности
• построить матрицу инцидентности
• найти кратчайший путь от вершины 1 к вершине 7.

Задание 5.
Найдите коэффициент при x^k в разложении полиномов из таблицы 5.

Список литературы
1. Булычев, М. А. Дискретная математика: Учебник для вузов. — 2-е изд., перераб. и доп. — М.: Лань, 2023. — 416 с.
2. Гусев, В. Е. Теория множеств и логика: Учебное пособие. — М.: КноРус, 2023. — 192 с.
3. Лекторский, В. А. Математическая логика: основы и приложения. — СПб.: Питер, 2023. — 240 с.
4. Кулешов, М. С. Элементы дискретной математики: Учебное пособие. — М.: Юрайт, 2023. — 304 с.
5. Соловьёв, С. В. Базовые понятия алгебры и математической логики. — М.: Академия, 2023. — 288 с.
6. Гребенников, И. А. Теория множеств и логика: задачник с решениями. — М.: Феникс, 2023. — 224 с.
7. Богданов, В. А. Алгебра и начала анализа: Учебник. — М.: Просвещение, 2023. — 352 с.