• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Discrete Mathematics

2021/2022
Academic Year
RUS
Instruction in Russian
5
ECTS credits
Delivered at:
Department of Information Technologies in Business (Faculty of Computer Science, Economics, and Social Sciences)
Course type:
Compulsory course
When:
2 year, 1, 2 module

Instructor

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

Аннотация

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рекомендуемая дополнительная литература

  • Таранников Ю. В. - ДИСКРЕТНАЯ МАТЕМАТИКА. ЗАДАЧНИК. Учебное пособие для академического бакалавриата - М.:Издательство Юрайт - 2019 - 385с. - ISBN: 978-5-534-01180-7 - Текст электронный // ЭБС ЮРАЙТ - URL: https://urait.ru/book/diskretnaya-matematika-zadachnik-433218