Бакалавриат 2026/2027

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

ID 1243420

Статус: Курс обязательный (Компьютерные технологии, системы и сети)

Кто читает: Департамент информатики

Где читается: Школа информатики, физики и технологий

Когда читается: 1-й курс, 1-4 модуль

Охват аудитории: для своего кампуса

Преподаватели: Федоренко Сергей Валентинович

Язык: русский

Кредиты: 6

Контактные часы: 124

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

Аннотация

Рассматриваются основные сведения по таким алгебраическим структурам, как группы, кольца, кольца многочленов, кольца матриц, системы сравнений, поля, конечные поля. Дисциплина направлена на изучение основных методов современной дискретной математики, ее связей с информатикой, многочисленными приложениями в современной технике.

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

• Формирование у студентов теоретических знаний и практических навыков по основам теории множеств, конечных полей, алгебры многочленов, комбинаторного анализа как основного математического аппарата для построения моделей дискретных структур, освоение методов математического анализа таких структур.

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

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

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

• Раздел 1. Основы теории чисел
• Раздел 2. Алгебра многочленов
• Раздел 3. Конечные поля
• Раздел 4. Приложения и другие темы

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

• Работа на занятиях
  студенты участвуют в проведении занятий, выполняя интерактивные задания, работа студента на занятиях оценивается индивидуально в зависимости от полноты и точности ответов, содержательности суждений.
• Письменная работа
  Контрольная работа проводится в письменном виде в рамках текущего контроля.
• Письменная работа
  Контрольная работа проводится в письменном виде в рамках текущего контроля.
• Экзамен
  экзамен проводится в рамках промежуточного контроля виде перечня вопросов. Каждый студент получает вариант с 10 вопросами
• Работа на занятиях
  студенты участвуют в проведении занятий, выполняя интерактивные задания, работа студента на занятиях оценивается индивидуально в зависимости от полноты и точности ответов, содержательности суждений.
• Экзамен
  экзамен проводится в рамках промежуточного контроля виде перечня вопросов. Каждый студент получает вариант с 10 вопросами
• Тест
  Домашнее задание является текущей формой контроля самостоятельной работы студентов.
• Коллоквиум
  собеседование с преподавателем

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

• 2026/2027 2nd module
  0.1 * Работа на занятиях + 0.14 * Письменная работа + 0.1 * Тест + 0.16 * Коллоквиум + 0.16 * Экзамен
• 2026/2027 4th module
  0.1 * Работа на занятиях + 0.16 * Коллоквиум + 0.1 * Тест + 0.16 * Экзамен + 0.14 * Письменная работа

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

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

• Алексеев, В. Б. Дискретная математика : учебник / В.Б. Алексеев. — Москва : ИНФРА-М, 2023. — 133 с. — (Высшее образование: Бакалавриат). — DOI 10.12737/1172256. - ISBN 978-5-16-016520-2. - Текст : электронный. - URL: https://znanium.com/catalog/product/1915507
• Гладков, Л. А. Дискретная математика : учебное пособие / Л. А. Гладков, В. В. Курейчик, В. М. Курейчик , под редакцией В. М. Курейчика. — Москва : ФИЗМАТЛИТ, 2014. — 496 с. — ISBN 978-5-9221-1575-9. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/71976 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
• Рацеев, С. М. Элементы высшей алгебры и теории кодирования / С. М. Рацеев. — 2-е изд., испр. и доп. — Санкт-Петербург : Лань, 2023. — 684 с. — ISBN 978-5-507-47915-3. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/336809 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.

Авторы

• Федоренко Сергей Валентинович
• Овчинников Андрей Анатольевич