Дискретная математикаКонтрольная работаИРНИТУ
Контрольная работа по дискретной математике выполнена по методическим указаниям для студентов заочного обучения направления 09.03.01 «Информатика и вычислительная техника». Работа охватывает два раздела — «Множества» и «Бинарные отношения». Для заданных множеств A и B найдены объединение, пересечение, разность, симметрическая разность и булеан пересечения; множество, заданное выражением с дополнением, пересечением и объединением, изображено с помощью кругов Эйлера.
В задаче на подсчёт по трём пересекающимся множествам (ученики, увлекающиеся спортом, программированием и математикой) определено число увлекающихся только программированием, только математикой и число тех, кто ничем не увлекается. Проверены теоретико-множественные тождества: одно подтверждено рассуждением для пустых множеств, для другого приведён контрпример с конкретными множествами.
В разделе о бинарных отношениях выписаны элементы декартова произведения A×B, проверено соотношение (A×B)∪(B×A)=C×D, исследованы свойства отношений — рефлексивность, симметричность, антисимметричность и транзитивность — с использованием матрицы отношения и проверки условия Q²⊆Q. Ответы сопровождаются промежуточными выкладками.
Дискретная математикаКонтрольная работаПомощь студентам ВИТТЕ
Контрольная работа по дискретной математике выполнена по варианту 3 и охватывает четыре раздела курса. Первый раздел посвящён операциям над множествами: по заштрихованным областям диаграмм Эйлера — Венна требуется построить выражения над множествами A (круг), B (квадрат) и C (треугольник), а затем упростить заданное выражение с обоснованием каждого шага применёнными тождествами — законами коммутативности и ассоциативности, идемпотентности, свойством отрицания и свойством пустого множества.
Второй раздел — алгебра логики: по таблице истинности булевой функции F(x, y) определяется логическая функция, соответствующая КНФ. Далее идут задачи по теории графов и комбинаторика с применением графовых моделей. Решения приведены по каждому заданию с выводами и ответами, работа завершается списком использованной литературы.
Согласно методическим указаниям, рейтинговая работа выполняется как контрольная: предполагается применять знания дисциплины при решении задач по определённой методике, анализировать полученные результаты и обосновывать выводы, а оформление должно соответствовать требованиям к структуре и оформлению рейтинговых работ.
Дискретная математикаКурсовая работаММА
Курсовая работа посвящена эйлеровым графам: определениям эйлерова пути и цикла, свойствам таких графов и примерам, демонстрирующим их структуру. В первой главе рассматривается история развития теории эйлеровых графов, даются определения эйлерова пути и цикла, вводятся основные термины и теоремы теории графов. Отдельно заявлено сравнение эйлеровых графов с гамильтоновыми и освещение алгоритмов поиска эйлеровых путей и циклов.
Вторая глава посвящена прикладному применению эйлеровых графов: общим принципам применения, использованию в компьютерных науках и транспортной логистике. Введение также указывает на применение в биоинформатике. Методы исследования — анализ, конкретизация, классификация и сравнение. Работа включает введение, две главы, заключение и список используемых источников.