О курсе
Во время прохождения этого курса студенты изучат теоретические основы алгоритмов генерации случайных величин, подчиняющимся различным законам распределения, и освоят их практическую реализацию
Цели курса
01
Программировать генераторы случайных величин из разных законов распределения
02
Разрабатывать эффективные алгоритмы для генерации случайных величин
03
Применять теоретические знания для моделирования случайных процессов
Вы научитесь
1. Объяснять принципы работы генераторов случайных величин
2. Применять генераторы случайных чисел для моделирования случайных процессов
3. Анализировать сильные и слабые стороны различных методов генерации случайных величин
4. Разрабатывать алгоритмы генерации случайных величин
Программа обучения
Тема 1. Введение. Основные обозначения. Оценка генераторов случайных чисел
Тема 2. Основные принципы генерации случайных чисел
Тема 3. Метод отбрасывания. Разработка хороших алгоритмов отбрасывания
Тема 4. Принцип сжатия
Тема 5. Разложение на простые компоненты как дискретные смеси
Тема 6. Генерация дискретных случайных величин
Тема 7. Равномерные и экспоненциальные спейсинги
Тема 8. Полярный метод. Радиально симметричные распределения
Тема 9. Генерация процесса Пуассона
Тема 10. Табличные методы для непрерывных случайных величин
Тема 11. Генерация случайных выборок
Тема 12. Стандартная последовательная генерация выборок
Тема 13. Избыточные выборки. Резервуарная выборка
Тема 14. Общие принципы генерации случайных комбинаторных объектов
Тема 15. Простые генераторы случайных перестановок
Тема 16. Генерация случайных бинарных деревьев методом последовательной выборки
Тема 17. Случайные разбиения. Случайные свободные деревья
Тема 18. Вероятностные методы уменьшения ожидаемого времени симуляции
Преподаватель
Ломоносов Тимофей Александрович
Департамент математики: Доцент
Документ об окончании
После успешного освоения материалов курса выдается сертификат установленного НИУ ВШЭ образца
Формат обучения
Лекции
Онлайн
Семинары
Онлайн
Промежуточный контроль
Тесты по теоретическому материалу - по 1 тесту на каждую лекцию
Лабораторные работы - 9
Итоговый контроль
Экзамен
Стоимость и условия
5 тыс. ₽
Полный доступ к материалам курса + сертификат
Бесплатно
Только лекции