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