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

2021/2022

Учебный год

RUS

Обучение ведется на русском языке

5

Кредиты

Кто читает:

Кафедра информационных технологий в бизнесе (Пермь) (Факультет социально-экономических и компьютерных наук)

Статус:

Курс обязательный

Когда читается:

2-й курс, 1, 2 модуль

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

Рустамханова Гульшат Ильдаровна

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

Аннотация

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

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

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

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

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

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

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

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

• письменная работа 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

Авторы

• Рустамханова Гульшат Ильдаровна