• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Контакты

Адрес: 614070, г. Пермь, бульвар Гагарина, 37, кабинет 313

Телефон: (342) 254-56-08

Руководство
Заведующий кафедрой Плотникова Евгения Григорьевна
Кафедра информационных технологий в бизнесе (Пермь): Специалист по учебно-методической работе Карпович Марина Валерьевна

Документы

Положение о кафедре (PDF, 113 Кб)

 

Книга
Современные проблемы науки

Данилевич Т. В., Ясницкий Л. Н.

М.: Юрайт, 2025.

Статья
Comparative Analysis of Requirements Prioritization Methods for Personalized Nutrition Web Applications

Mozhegova A., V.V. Lanin.

Proceedings of the Institute for System Programming of the RAS. 2025. Vol. 37. No. 5. P. 225-240.

Глава в книге
Development the reinforcement learning model for sources identification of H2S industrial emissions

Kychkin A., Chernitsin I., Vikentyeva O.

In bk.: 2025 International Conference on Industrial Engineering, Applications and Manufacturing (ICIEAM). IEEE, 2025. P. 987-991.

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

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

Авторы

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