Документ: Об утверждении Р егламента проведения промежуточной и итоговой аттестации по дисциплине « Дискретная математика 2 » для обучающихся ФГАОУ ВО « Тюменский государственный университет » С целью обеспечения реализации дисциплины « Дискретная математика 2 » общеобразовательного блока для обучающихся по образовательным программам, реализуемым с учетом индивидуальных траекторий, ПРИКАЗЫВАЮ : 1. Утвердить Регламент проведения промежуточной аттестации по дисциплине « Дискретная математика 2 » в форме дифференцированного зачета для обучающихся ФГАОУ ВО « Тюменский государственный университет » ( Приложение ). 2. Темниковой С. Ф., начальнику управления стратегических коммуникаций, обеспечить размещение Регламента на официальном сайте университета в информаци онно - коммуникационной сети « Интернет ». 3. Считать утратившим силу приказ от 12. 01. 2023 № 9 - 1 « Об утверждении Регламента проведения промежуточной аттестации по дисциплине ». 4. Контроль за исполнением приказа возложить на Кичикову Д. В., начальника управле ния индивидуальных обр азовательных траекторий. Руководитель программы развития Н. К. Федорова Приложение к приказу от № РЕГЛАМЕНТ проведения промежуточной аттестации по дисциплине « Дискретная математика 2 » в форме дифференцированного зачета 1. Настоящий Регламент определяет порядок проведения промежуточной аттестации по дисциплине « Дискретная математика 2 » для обучающихся очной формы обучения. 2. Зачет с оценкой по дисциплине « Дискретная математика 2 » ( далее [UNK] зачет ) проводится в формате очной встречи студента с преподавателем ( если иной формат не предусмотрен локально - нормативными документами Университета ). 3. Зачет с оценкой по дисциплине включает прохождение студентом тестирования с использованием автоматизированной системы LMS, решение студент ом двух практическ их задач ( аналогичных тем, которые решались студентами в течение семестра на практических занятиях и на контрольных работах ) и устное собеседование ( при необходимости ). После прохождения студентом тестирования и решения практич еских задач преподаватель имеет право провести со студентом собеседование по темам задач, задать уточняющие вопросы по решению. Студент ам, которые пропустили более 50 % практических занятий и / или по результатам текущей успеваемости, имеют менее 20 баллов, после прохо ждения теста и выполнения практического задания преподаватель также имеет право провести собеседование и задать дополнительные вопросы по темам изученного курса. Успешным прохождение собеседования считается, если студент демонстрирует при ответе знание основных понятий и определений, связанных с задачей, понимание постановки задачи, обоснованный выбор формул и знание метода решения. 4. Список тем для дополнительных вопросов пример ы практическ их задани й представлены ниже. Список примерных вопросов для теста представлен на платформе LMS в рамках курса « Проверочные работы по Дискретной математике 2 ( 3 семестр ) » в разделе « Пробн ый вариант теста ». Центр управления расписа нием ставит зачет в рамках утвержденного календарного учебного графика. 5. Студент участвует в зачете в случае, если по результатам текущего контроля он получает « не зачтено » или желает улучшить свой результат. 6. Итоговая оценка по дисциплине определяется одни м из способов : [UNK] сумма баллов текущей успеваемости ; [UNK] сумма баллов, полученных на зачете. В случае, если студент вышел на зачет, баллы за текущую успеваемость аннулируются. 7. Итоговое количество баллов текущей успеваемости переводится в зачет с оценкой в соответствии со шкалой перевода : − зачет с оценкой « отлично » [UNK] от 91 до 100 баллов ; − зачет с оценкой « хорошо » [UNK] от 76 до 90 баллов ; − зачет с оценкой « удовлетворительно » [UNK] от 61 до 75 баллов ; − не зачтено [UNK] менее 61 балла. 8. Итоговое количество баллов, полученных на зачете, переводится в зачет с оценкой в соответствии со шкалой перевода : − зачет с оценкой « отлично » [UNK] по результатам теста на платформе LMS студент дал не менее 60 % правильных ответов и правильно решил две практические задачи и успешное прохождение собеседования ( для с тудент ов, которые пропустили более 50 % практических занятий и / или по результатам текущей успеваемости, имеют менее 20 баллов ) ; − зачет с оценкой « хорошо » [UNK] по результатам теста на платформе LMS студент дал не мен ее 60 % правильных ответов и правильно решил одну из практических задач или решил обе, но допустил незначительные ошибки при их решении и успешное прохождение собеседования ( для с тудент ов, которые пропустили более 50 % практических занятий и / или по результат ам текущей успеваемости, имеют менее 20 баллов ) ; − зачет с оценкой « удовлетворительно » [UNK] по результатам теста на платформе LMS студент дал не менее 60 % правильных ответов от решения практических задач отказался или допустил грубые ошибки при их решении или не успешном прохождении собеседования ( для с тудент ов, которые пропустили более 50 % практических занятий и / или по результатам текущей успеваемости, имеют менее 20 баллов ) ; − не зачтено [UNK] по результатам теста на платформе LMS студент дал менее 60 % правильных ответов. 4. Преподаватель, ведущий практические занятия в группе, вносит результаты зачета в ИС « Модеус ». 5. Оценки по дисциплине « Дискретная математика 2 » выставляются в течение двух рабочих дней после проведения зачета. 6. В случае несогласия с оценкой студент может подать апелляцию согласно правилам, установленным в Положении о текущем контроле успеваемости и промежуточной аттестации обучающихся федерального государственного автономного образовательного учреждения высшего образования « Тюменский государственный университет ». 7. Первая и вторая повторные аттестации по дисциплине « Дискретная математика 2 » также проводятся в формате выполнения студентом теста, практического задания и беседы с преподавателем по основным изученным понятиям и фактам и по решенным задачам. 8. Примеры практических зада ч к зачету. 1 ) Для данной сети получить величину максимального потока. 2 ) Решить транспортную задачу в сетевой постановке. 3 ) Граф задан несимметричной матрицей весов. Решить задачу коммивояжера методом ветвей и границ. 1 2 3 4 5 1 ∞ 15 7 11 3 2 13 ∞ 13 9 7 3 14 10 ∞ 2 4 4 6 9 8 ∞ 7 5 4 7 12 9 ∞ 4 ) Решить задачу линейного программирования симплекс - методом : { [UNK] + [UNK] + [UNK] = 2 [UNK] = 1 [UNK] + [UNK] = 5 [UNK], [UNK] = 1, [UNK] [UNK] = [UNK] 9. Список вопросов по дисциплине. 1 ) Понятие графа. Способы представления графов. Ориентированный граф. Неориентированный граф. Смежность и инцидентность. Матрицы смежности и инцидентности. Степени вершины. Изолированные вершины 2 ) Подграф. Часть графа. Виды графов. Изоморфизм графов. Теорема об изоморфизме графов 3 ) Операции над графами 4 ) Обходы графов. Обход в глубину. Обход в ширину. 5 ) Маршруты в ориентированных и неориен тированных графах. Связность. Достижимость. Матрица достижимости 6 ) Дерево. Основные свойства деревьев. Ориентированное дерево. Бинарные деревья. Остов 7 ) Задача о построении минимального покрывающего остова. Метод Прима. Проблема Штейнера. Метод Крускала - 25 - 10 40 - 50 - 20 30 35 8 4 5 6 7 1 7 2 6 S v2 v5 v6 v3 4 6 1 6 7 4 3 11 t 15 7 v4 3 4 8 ) Задача о построении дерева кратчайших расстояний. Алгоритм Дейкстры 9 ) Задача о построении матрицы кратчайших расстояний. Алгоритм Флойда - Уоршала 10 ) Сеть. Поток в сети. Задача о максимальном потоке в сети. Разрез. Теорем а Форда [UNK] Фалкерсона. 11 ) Остаточная пропускная способность. Остаточная сеть. Алгоритм Форда [UNK] Фалкерсона нахождения максимального потока 12 ) Транспортная задача в сетевой постановке. Метод потенциалов. 13 ) Геометрическая реализация графа. Планарный граф. Грань графа. Формула Эйлера для пл анарных графов 14 ) Доказательство непланарности графов К5 и К3, 3 15 ) Независимое множество вершин графа. Вершинная раскраска. Правильная раскраска. Хроматическое число графа. Теорема о 5 красках 16 ) Эйлеров путь. Эйлеров граф. Алгоритм построения эйлерова пути в эйлер овом графе. Критерий эйлеровости графов 17 ) Гамильтонов граф. Теорема Дирака. 18 ) Задача коммивояжёра. Метод ветвей и границ. 19 ) Общая задача линейного программирования ( ОЗЛП ). 20 ) Методы решения ЗЛП. Графический метод. 21 ) Методы решения ЗЛП. Симплексный метод решения зад ач линейного программирования. 22 ) Транспортная задача в матричной постановке. Метод потенциалов. 23 ) Простые и составные числа. 24 ) Теория делимости. 25 ) Теория сравнений.

Вопрос: Каким образом проводится промежуточная аттестация по дисциплине "Дискретная математика 2"?

Вопрос: Какие форматы аттестации предусмотрены?

Вопрос: Какие требования предъявляются к студентам, которые пропустили более 50% практических занятий и/или имеют менее 20 баллов?

Вопрос: Какие темы могут быть затронуты на собеседовании?

Вопрос: Какие способы оценки используются для определения итоговой оценки по дисциплине?

Вопрос: Как оценивается успешное прохождение собеседования?

Вопрос: Какие примеры практических задач могут быть предложены на зачете?

Вопрос: Какие вопросы могут быть заданы на собеседовании?