• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Дискретная математика

2021/2022
Учебный год
RUS
Обучение ведется на русском языке
5
Кредиты

Преподаватель

Программа дисциплины

Аннотация

Настоящая программа учебной дисциплины устанавливает требования к образовательным результатам и результатам обучения студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих дисциплину «Дискретная математика», учебных ассистентов и студентов.
Цель освоения дисциплины

Цель освоения дисциплины

  • изучение дискретных структур, применяемых при разработке математических моделей и алгоритмов;
  • изучение алгоритмов, используемых при решении социально-экономических, информационно-технологических и вычислительных задач поиска и оптимизации в дискретных пространствах.
Планируемые результаты обучения

Планируемые результаты обучения

  • решает типовые задачи комбинаторики
  • решает типовые задачи теории булевых функций и логики
  • решает типовые задачи теории графов
  • решает типовые задачи теории кодирования
  • решает типовые задачи теории конечных детерминированных автоматов
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Теория графов
  • Булевы функции, логика высказываний и предикатов
  • Элементы комбинаторики
  • Теория кодирования
  • Теория конечных детерминированных автоматов
Элементы контроля

Элементы контроля

  • неблокирующий письменная работа 1
  • неблокирующий письменная работа 2
  • неблокирующий письменная работа 3
  • неблокирующий письменная работа 4
  • неблокирующий самостоятельная работа
  • неблокирующий Экзамен
    Экзамен проводиться очно в виде теста из 30 заданий. Время на выполнение теста - 1 час 20 минут. Студенты, у которых накопленная оценка равна 7 баллам или выше, и оценки за все 4 контрольные точки не ниже 6 баллов, могут получить итоговую оценку по накопленной (в случае согласия с ней). Накопленная оценка вычисляется как среднее арифметическое оценок за все 4 контрольные точки.
Промежуточная аттестация

Промежуточная аттестация

  • 2021/2022 учебный год 1 модуль
  • 2021/2022 учебный год 2 модуль
    0.4 * Экзамен + 0.15 * письменная работа 1 + 0.1 * письменная работа 2 + 0.1 * письменная работа 3 + 0.15 * письменная работа 4 + 0.1 * самостоятельная работа
Список литературы

Список литературы

Рекомендуемая основная литература

  • Авдошин С.М., Набебин А.А. - Дискретная математика. Модулярная алгебра, криптография, кодирование - Издательство "ДМК Пресс" - 2017 - ISBN: 978-5-97060-408-3 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/93575
  • Лекции по дискретной математике : учеб. пособие / В.Б. Алексеев. — М. : ИНФРА-М, 2018. — 90 с. — (Высшее образование: Бакалавриат). - Режим доступа: http://znanium.com/catalog/product/952158