Дискретная математикаКонтрольная работаИРНИТУ
Контрольная работа по дискретной математике (ИРНИТУ) включает задания по теории множеств и бинарным отношениям. Нужно выполнить операции над множествами: найти объединение, пересечение, разность, симметрическую разность и булеан пересечения; изобразить заданное множество с помощью кругов Эйлера; выписать элементы декартова произведения A×B. Отдельно требуется проверить утверждения и равенства для множеств, в том числе при пустых A и B. Есть задача на подсчёт по данным об увлечениях 80 учеников спортом, программированием и математикой: определить, сколько учеников увлекается только программированием, только математикой и сколько не увлекается ничем. Также рассматриваются свойства отношения Q: по матрице проверяются рефлексивность и симметричность. В комплекте два готовых файла — PDF и DOCX.
Дискретная математикаКонтрольная работаМУИВ Витте
Готовая рейтинговая (контрольная) работа по дискретной математике, выполненная в МУИВ (Витте). Работа состоит из трёх разделов и охватывает основные темы курса. В первом разделе выполняются операции над множествами: по заданным диаграммам Эйлера-Венна нужно построить выражения над множествами A, B и C, соответствующие заштрихованным областям, а также упростить одно из выражений. Второй раздел посвящён алгебре логики: требуется представить заданную функцию в СКНФ и записать в словесной форме высказывание, составленное из двух данных утверждений (о бюджетном дефиците и превышении бюджетных расходов над доходами). Третий раздел содержит задачи по теории графов: по таблице смежности неориентированного графа определяется сумма степеней вершин, а в ориентированном нагруженном графе с помощью алгоритма Дейкстры находятся минимальные пути из вершины v2 во все остальные вершины. В комплект входит файл с оформленной работой, включающей титульный лист, оглавление, решения заданий и список литературы.
Дискретная математикаКонтрольная работаТУЛГУ
Контрольная работа по дискретной математике (4 семестр, ТулГУ) посвящена поиску кратчайших путей в сети по алгоритму Дейкстры. Цель работы — получение навыков нахождения кратчайшего маршрута в сети. В содержании представлены пять заданий; первое из них требует проработать алгоритм Дейкстры на примере задачи 1. По условию задачи 1 дан ориентированный граф G1, для которого нужно определить кратчайшие маршруты из вершины 1 (вершины-источника) во все другие вершины и построить дерево минимальных путей. В решении граф представляется матрицей смежности, вершине 1 присваивается метка 0, остальным — ∞, затем рассматриваются прямые пути и вычисляются новые метки вершин. Показаны шаги алгоритма с формированием множества Г(1)={2,3,4,5}, уточнением меток и пометкой посещённых вершин. Задания 2–5 продолжают тему кратчайших путей в сети; в предоставленном фрагменте их условия подробно не раскрыты. В архиве содержится один готовый файл — контрольная работа в формате .docx.
