Контрольная работа по дисциплине «Дискретная математика» (учебный курс «Основы дискретной математики и логики») включает четыре практических задания, охватывающих основные разделы курса. В первом разделе рассматриваются множества, соответствия и отношения: требуется построить множество точек плоскости по заданным условиям, изобразить результат в системе координат, выполнить операции объединения, пересечения и разности множеств, а также выяснить взаимное расположение множеств, заданных через произвольные подмножества универсального множества. Отдельные задания посвящены комбинаторике: подсчёту числа различных слов, получаемых перестановкой букв заданного слова, и отысканию наибольшего члена разложения бинома. Ещё один блок связан с теорией графов — деревья, остов графа, понятия планарного, эйлерова и гамильтонова графов: выполняются операции над графами, результаты изображаются графически, для полученного графа строятся матрицы смежности и инцидентности. Работа оформлена по варианту с готовыми расчётами и графическими построениями.
Раскрываются вопросы: [АРХИВ: 5598623.rar] [НАЙДЕННЫЕ ЧИТАЕМЫЕ ФАЙЛЫ] - level-1-f86659ad/ЛР1 в34.doc (score 125.9) - level-1-f86659ad/ЛР2 в21.doc (score 111.5) [ОСНОВНОЙ КАНДИДАТ: level-1-f86659ad/ЛР1 в34.doc] Министерство науки и высшего образования РФ Федеральное государственное бюджетное образовательное учреждение выс.
Итоговое практическое задание по дискретной математике включает три задачи на графах, решение которых выполнено с расчётами и построениями. В первой задаче требуется решить задачу коммивояжёра: для заданной матрицы расстояний строится произвольный начальный маршрут, вычисляется его длина, после чего применяется метод ветвей и границ с приведением матрицы по строкам и столбцам, определяются нижние границы множеств и находится оптимальный маршрут обхода. Вторая задача посвящена алгоритму Дейкстры: нужно найти кратчайшие маршруты из первой вершины до всех остальных, указать их длины, порядок присоединения вершин и отметить те вершины, значения меток которых изменялись в ходе работы алгоритма. Третья задача — применение алгоритма Прима: по заданной матрице весов строится минимальное остовное дерево, изображается исходный граф и выделяется полученное покрывающее дерево. Работа содержит сами задания, ход решения с промежуточными расчётами и итоговые ответы. Подходит для подготовки к аналогичным практическим и контрольным работам по дискретной математике.
Готовая рейтинговая контрольная работа по дискретной математике (МУИВ Витте) состоит из четырёх разделов и восьми заданий. В первом разделе нужно выполнять операции над множествами: строить выражения над множествами A, B и C по заштрихованным областям диаграмм Эйлера–Венна. Второй раздел посвящён алгебре логики: упрощению выражения, представлению функции в СКНФ и словесной записи высказывания о бюджетном дефиците и превышении расходов над доходами. Третий раздел охватывает теорию графов: по таблице смежности неориентированного графа определяется сумма степеней вершин, а в ориентированном нагруженном графе находятся минимальные пути из вершины v2 с помощью алгоритма Дейкстры. В четвёртом разделе рассматриваются комбинаторика и графовые модели: решается задача коммивояжера по матрице расстояний и находится коэффициент при заданном члене в разложении полинома. Комплект включает один готовый файл с выполненными заданиями.
Оставьте заявку на консультацию
