Дополнительные главы алгоритмов и структур данных в спортивном программировании

Название спецкурса на английском языке
Additional chapters of algorithms and data structures in competitive programming
Авторы курса
Кошелев Михаил Михайлович, Календаров Андрей Эмилевич
Пререквизиты
Отсутствуют
Целевая аудитория
1-2 курс
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра вычислительной математики]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору студента
Учебный год
2025/26
Список тем
Разделяй и властвуй.
Корневая декомпозиция.
Паросочетания и алгоритм Куна
Список источников
http://e-maxx.ru/algo/
http://cp-algorithms.com/
Дополнительная информация

Вся текущая информация по курсу будет публиковаться в телеграм канале https://t.me/msu_icpc

День недели
по согласованию
Время
по согласованию
Аудитория
Ещё не назначена
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Дополнительные главы математической статистики. Часть 1

Название спецкурса на английском языке
Additional topics of mathematical statistics. Part 1
Авторы курса
Смирнова Ольга Сергеевна
Пререквизиты
Базовые курсы теории вероятностей, математической статистики, теории случайных процессов
Целевая аудитория
3-6 курс, магистранты
Подразделение
[Кафедра математической статистики и случайных процессов]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору кафедры
Учебный год
2025/26
Список тем
Понятие о статистическом решении. Функция потерь, риск.
Многомерный случай неравенства Рао–Крамера.
Байесовский подход в статистике и статистические меры количества информации
(Шеннон, Кульбах, Фишер) и связь между ними.
Последовательный анализ.
Список источников
А. Вальд. Последовательный анализ
Э. Леман. Проверка статистических гипотез
М В. Козлов, А. В. Прохоров. Введение в математическую статистику
Ш. Закс. Теория статистических выводов
Г. И. Ивченко, Ю. И. Медведев. Математическая статистика, Введение в математическую статистику.
Г. Крамер. Математические методы статистики
День недели
по согласованию
Время
по согласованию
Аудитория
Ещё не назначена
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Средняя сложность булевых функций

Название спецкурса на английском языке
Boolean average-case complexity
Авторы курса
Чашкин Александр Викторович
Пререквизиты
Отсутствуют
Целевая аудитория
1-2 курс
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра дискретной математики]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору кафедры
Учебный год
2025/26
Список тем
Схемы из функциональных элементов и неветвящиеся программы с условной остановкой.
Вычисление булевых функций схемами и программами с условной остановкой. Средняя сложность булевых функций.
Асимптотические оценки средней сложности n-местных булевых функций, функций данного веса и монотонных функций.
Оценки монотонной средней сложности булевых функций.
Соотношения между средней сложностью и сложностью в худшем случае.
Список источников
Чашкин А. В. Асимптотические оценки средней сложности
булевых функций // Математические вопросы кибернетики. Вып. 20. — М.: ФИЗМАТЛИТ, 2022. — С. 257–306.
Дополнительная информация

Связь с лектором: chashkin@inbox.ru

День недели
по согласованию
Время
по согласованию
Аудитория
Ещё не назначена
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Сложность булевых функций

Название спецкурса на английском языке
Boolean complexity
Авторы курса
Чашкин Александр Викторович
Пререквизиты
Отсутствуют
Целевая аудитория
1-2 курс
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра дискретной математики]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору кафедры
Учебный год
2025/26
Список тем
Реализация булевых функций формулами, схемами, автоматами и машинами Тьюринга. Сложность функции.
Сложность систем линейных булевых функций.
Оценки сложности и глубины вычисления префиксных сумм.
Оценки сложности и глубины арифметических операций над целыми числами.
Оценки сложности быстрого преобразования Фурье и умножения многочленов. Асимптотические методы реализации булевых функций схемами и формулами.
Оценки сложности вычисления монотонных булевых функций.
Вычисления с ограниченной памятью.
Схемы на плоскости и их сложность (площадь).
Схемы в 3-х мерном пространстве и их сложность (объем).
Самокорректирующиеся схемы.
Моделирование схем автоматами и машинами Тьюринга.
Теорема Кука. NP-полные задачи.
Список источников
Чашкин А. В. Дискретная математика. М.: Academia, 2012.
Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. М.: Мир, 1989.
Savage John E. Models of Computation: Exploring the Power of Computing. Addison-Wesley, 1997.
День недели
по согласованию
Время
по согласованию
Аудитория
Ещё не назначена
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Термодинамика твердых деформируемых тел

Название спецкурса на английском языке
Thermodynamics of deformable solids
Авторы курса
Юмашев Михаил Владиславович
Пререквизиты
Отсутствуют
Целевая аудитория
1-2 курс
3-6 курс, магистранты
Подразделение
[Кафедра газовой и волновой динамики]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору кафедры
Учебный год
2025/26
Список тем
Определение температуры. Термодинамическое равновесие. Опыты Джоуля.
Уравнение баланса тепла. Определение теплоемкости
Эквивалентность Теплоты и работы. Опыты Джоуля. Внутренняя энергия. Первое начало термодинамики
Внутренняя энергия. Первое начало термодинамики
Энтропия, как функция состояния. Адиабатический процесс
Энтропия как мера хаоса. Второе начало термодинамики.
Обратимые и необратимые процессы. Производство энтропии.
Энтальпия. Потенциал Гиббса
Удельная теплоемкость при постоянном объеме и постоянном давлении. Частный случай несжимаемых материалов. Газы
Изотермический и адиабатический модули упругости
Фазовые переходы. Критическая температура. Тройная точка
Законы сохранения массы и энергии с учетом тепло- и массопереноса
Тепловые машины. К.п.д. Невозможность существования вечного двигателя
Цикл Карно. Холодильник. Тепловой насос.
Цикл Ренкина. Цикл Брайтона. Парогазовый цикл
Свободная энергия. Уравнение притока тепла для термоупругой среды.
Модель повреждаемой термоупруговязкопластической среды
Список источников
Базаров И.П. Термодинамика. Учебник. 5-е издание, стер. — СПб. : Издательство «Лань», 2010. — 384 с
Седов. Л.И. Механика сплошной среды Учеб.для вузов. - 6-е изд., стер. — СПб. : Издательство «Лань», 2004. — 560 с.
Ландау Л.Д., Лифшиц Е.М. Теория упругости: Учеб.пособие. – М: Наука, 1987
Новацкий В. Теория упругости. – М : Изд. Мир,1975
Г. Карслоу и Д. Егер. «Теплопроводность твёрдых тел». Издательство «Наука», 1964.
А.В. Лыков. «Теория теплопроводности». Издательство «Высшая школа», 1967.
А. Б. Киселев, М. В. Юмашев. «Деформирование и разрушение при ударном нагружении. Модель повреждаемой термоупругопластической среды».
День недели
среда
Время
10:45-12:20
Аудитория
Ещё не назначена
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Пластичность и разрушение твердых тел

Название спецкурса на английском языке
Plasticity and fracture of solids
Авторы курса
Юмашев Михаил Владиславович
Пререквизиты
Отсутствуют
Целевая аудитория
1-2 курс
3-6 курс, магистранты
Подразделение
[Кафедра газовой и волновой динамики]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору студента
Учебный год
2025/26
Список тем
Твердое и жидкое состояние материи. Упругие, вязкие и пластические вещества. Коэффициент вязкости.
Диаграммы упругого, вязкого и идеально пластического вещества. Поведение материалов при больших давлениях. Относительность понятий жидкое и твердое.
Упругие и остаточные деформации. Условная кривая напряжений – деформаций. Предел текучести.
Предел пропорциональности. Упрочнение. Гистерезис. Эффекты Баушингера.
Зависимость предела текучести от скорости деформаций. Формула Людвига. Ползучесть. Три этапа процесса ползучести. Релаксация. Последействие. Восстановление
Условная и натуральная кривые напряжений – деформаций. Принцип построения натуральной кривой напряжения – деформации. Условная и натуральная деформации.
Условие несжимаемости материала в терминах натуральной деформации. Натуральная скорость деформации. Работа при пластическом растяжении.
Моделирование вязкоупругопластического поведения материалов. Тело Максвелла, Бингама и Фойхта. Наследственная теория упругости.
Промежуточная аттестация. Коллоквиум
Введение в теорию дислокаций. Дислокационные линии. Дислокации. Сила, действующая на дислокацию.
Зависимость пластической деформации от скорости движения дислокации.
Вектор Бюргерса. Различные определения вектора Бюргерса. Консервативные и неконсервативные движения. Винтовые и краевые дислокации.
Напряжения. Графическое представление напряжений по способу Мора. Главные касательные напряжения. Октаэдрические напряжения. Теории прочности и пластичности.
Критерии разрушения. Поверхность текучести. Теория Мора. Огибающая кругов Мора. Критерий разрушения Мора-Кулона.
Неравенство Друккера. Ассоциированный закон пластичности.
Определяющие соотношения в регулярной и конической точке поверхности нагружения.
Решение задач теории идеальной пластичности на основе теории течения и деформационной теории.
Решение смешанных задач.
Список источников
Седов. Л.И. Механика сплошной среды Учеб. для вузов. - 6-е изд., стер. — СПб. Издательство «Лань», 2004. — 560 с.
Л.М. Качанов. Основы теории пластичности. Москва. Наука. 1969
А. Котрелл. Теория дислокаций. Москва. Мир. 1969
Ю.Н. Работнов. Элементы наследственной механики твёрдых тел. Москва. Наука. 1977
А.Н. Надаи. Пластичность и разрушение твердых тел. Москва. ИИЛ. 1954
День недели
среда
Время
09:00-10:35
Аудитория
Ещё не назначена
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Дополнительные главы алгебры. Кольца и модули

Название спецкурса на английском языке
Additional chapters of algebra. Rings and modules
Авторы курса
Шафаревич Антон Андреевич
Пререквизиты
Требуется знание курса алгебры
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра высшей алгебры]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору студента
Учебный год
2025/26
Список тем
Кольца главных идеалов.
Конечно порожденные коммутативные алгебры и аффинные многообразия.
Артиновы кольца.
Список источников
Э.Б. Винберг, "Курс алгебры"
D.Dummit, R.Foote, "Abstract algebra"
А.И. Кострикин, "Введение в алгебру"
День недели
вторник
Время
16:45-18:20
Аудитория
1207
Дата первого занятия
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Методы кинетической теории газов

Название спецкурса на английском языке
Methods of the kinetic theory of gases
Авторы курса
Якунчиков Артем Николаевич
Пререквизиты
Освоение следующих дисциплин:
Математический анализ
Алгебра
Дифференциальные уравнения
Уравнения с частными производными
Основы механики сплошной среды
Основы кинетической теории газов
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра инженерной механики и прикладной математики]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору кафедры
Учебный год
2025/26
Список тем
Уравнение Больцмана и его основные свойства. Равновесная функция распределения. Начальные и граничные условия для уравнения Больцмана.
Теоретические модели рассеяния. Современные методы моделирования рассеяния.
Модельные уравнения. Линеаризованное уравнение Больцмана.
Методы разложения по малому параметру. Вывод уравнений Эйлера и уравнений Навье-Стокса.
Приближенное вычисление коэффициентов переноса.
Обзор современных методов решения уравнения Больцмана. Методы прямого счета.
Метод прямого статистического моделирования Монте-Карло (DSMC).
Метод решеточных уравнений Больцмана (LBM).
Метод событийного молекулярно-динамического моделирования (EDMD).
Обзор современных приложений кинетической теории газов: актуальные задачи, сравнение возможностей различных методов, существующие вызовы.
Список источников
Основная:
1. Слезкин Н.А. Лекции по молекулярной динамике. М.: Изд-во Московс. ун-та.
2. Коган М.Н. Динамика разреженного газа. М.: Наука, 1967. 440 с.
3. Р.И. Нигматулин, Механика сплошной среды. М.:ГЭОТАР-Медиа. 2014. 640с.
4. Черчиньяни К. Теория и приложения уравнения Больцмана. М.: Мир, 1978.
Дополнительная:
1. Баранцев В.Г. Взаимодействие разреженных газов с обтекаемыми поверхностями. М.: Наука. 1975
2. Дж. Ферцигер, Г. Капер. Математическая теория процессов переноса в газах. М.: Мир, 1976.
3. Гиршфельдер Дж., Кертисс Ч., Берд Р. Молекулярная теория газов и жидкостей. М.: Изд-во Ин. лит. , 1961. – 929 с.
Дополнительная информация

Аудитория: Ломоносовский корпус, ауд. Е566

День недели
вторник
Время
16:45-18:20
Аудитория
Ещё не назначена
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Компьютерная геометрия

Название спецкурса на английском языке
Computational geometry
Авторы курса
Ильютко Денис Петрович, Носовский Глеб Владимирович
Пререквизиты
Отсутствуют
Целевая аудитория
1-2 курс
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра дифференциальной геометрии и приложений]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору студента
Учебный год
2025/26
Список тем
Проективные (рациональные) кривые Безье
Рациональные поверхности Безье
B-сплайны, B-кривые и B-поверхности
Другие способы представления поверхностей в компьютерной геометрии
Список источников
http://dfgm.math.msu.su/courses.php?comments=2
День недели
понедельник
Время
18:30-20:05
Аудитория
Ещё не назначена
Дата первого занятия
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.