• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
2026/2027

Математика для программирования

ID 1243586

Статус: Маго-лего
Когда читается: 1, 2 модуль
Охват аудитории: для своего кампуса
Язык: русский
Кредиты: 6
Контактные часы: 48

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

Аннотация

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

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

  • 1. Знать основы математической логики, теории множеств и отношений. 2. Уметь анализировать связность и структуру графов, а также реализовывать базовые алгоритмы обхода. 3. Владеть основными комбинаторными методами подсчёта. 4. Уметь вычислять пределы последовательностей и функций. 5. Уметь вычислять производные и интегралы функций одной переменной, применять их для исследования монотонности и экстремумов. 6. Владеть основами линейной алгебры: уметь выполнять операции с векторами и матрицами, решать системы линейных уравнений, находить собственные значения и векторы.
Планируемые результаты обучения

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

  • 1. Применяет операции над множествами, строит отношения и функции; формулирует высказывания с кванторами и преобразует логические выражения с использованием законов булевой алгебры. 2. Строит доказательства утверждений с использованием законов булевой логики. 3. Анализирует свойства графов: связность, наличие циклов, структуру деревьев. 4. Вычисляет комбинаторные конфигурации (перестановки, сочетания, размещения).
  • 5. Вычисляет вероятности событий, условные вероятности. 6. Вычисляет пределы последовательностей и функций, исследует функции на непрерывность, используя стандартные приёмы раскрытия неопределённостей. 7. Находит производные функций одной переменной и исследует их монотонность, локальные экстремумы и точки перегиба. 8. Вычисляет определённые и неопределённые интегралы с помощью замены переменной и интегрирования по частям.
  • 9. Выполняет операции с векторами и матрицами (сложение, умножение, транспонирование), решает системы линейных уравнений методом Гаусса, находит обратную матрицу и ранг. 10. Вычисляет собственные значения и собственные векторы для матриц, понимает идею сингулярного разложения (SVD)
Содержание учебной дисциплины

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

  • Множества, логика и математический язык: множества, операции, отношения, высказывания, кванторы
  • Функции, рекурсии и рекуррентные соотношения
  • Графы и деревья
  • Комбинаторика и дискретные модели
  • Дискретная вероятность
  • Пределы и асимптотика
  • Производная функции одной переменной
  • Интегрирование функции
  • Векторы, матрицы и линейные операторы
  • Решение систем линейных уравнений
  • Векторные пространства, собственные значения и собственные векторы
  • Матричные разложения
Элементы контроля

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

  • неблокирующий Домашние задания 1-4
    ДЗ 1 содержит задания, посвященные множествам и алгебре логики; ДЗ 2 содержит задания, посвященные графам и дискретным структурам, вычислению комбинаторных задач; ДЗ 3 содержит задания, посвященные вычислению вероятности; ДЗ 4 содержит задания, посвященные нахождению пределов.
  • неблокирующий Домашние задания 5-8
    ДЗ 5 содержит задания на вычисление производной; ДЗ 6 содержит задания из интегрального исчисления; ДЗ 7 содержит задания, посвященные вычислению СЛАУ и векторным и матричным вычислениям; ДЗ 8 содержит задания, посвященные векторным пространствам, нахождению собственных значений и векторов, матричным разложениям.
  • неблокирующий Работа на занятиях
  • неблокирующий Экзамен
Промежуточная аттестация

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

  • 2026/2027 2nd module
    Итог = Мин(0.1 ДЗ_1+0.1 ДЗ_2+0.05 ДЗ_3+0.1 ДЗ_4+0.1 ДЗ_5+0.05ДЗ_6+0.1ДЗ_7+0.05ДЗ_8+0.1 Работа на занятиях+0.3 Экзамен;10)
Список литературы

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

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

  • Дискретная математика для программистов - Хаггарти Р. - Издательство "Техносфера" - 978-5-94836-303-5 - 2012 - русский - https://e.lanbook.com/book/73011 - ЛАНЬ - 73011
  • Основы математического анализа: В 2-x ч. Часть II - Ильин В. А., Позняк Э. Г. - Издательство "Физматлит" - 978-5-9221-0537-8 - 2022 - русский - https://e.lanbook.com/book/228335 - ЛАНЬ - 228335
  • Основы математического анализа: В 2-х ч. Часть I - Ильин В. А., Позняк Э. Г. - Издательство "Физматлит" - 978-5-9221-0902-4 - 2021 - русский - https://e.lanbook.com/book/185611 - ЛАНЬ - 185611

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

  • Лекции по дискретной математике / Нац. исслед. ун-т «Высшая школа экономики». — 3-е изд., эл., пересмотр. — (Учебники Высшей школы экономики) - 978-5-7598-2880-8 - Вялый М. Н., Подольский В. В., Рубцов А. А., Шварц Д. А. и др. - 2024 - Москва: ВШЭ - https://ibooks.ru/products/392827 - 392827 - iBOOKS
  • Сборник задач и упражнений по математическому анализу - Демидович Б. П. - Издательство "Лань" - 978-5-507-50885-3 - 2025 - русский - https://e.lanbook.com/book/484382 - ЛАНЬ - 484382