Различия
Показаны различия между двумя версиями страницы.
Предыдущая версия справа и слева Предыдущая версия Следующая версия | Предыдущая версия | ||
study:spring2016:sm_sim_pract [2016/03/27 03:36] ash |
study:spring2016:sm_sim_pract [2016/05/23 16:36] (текущий) ash |
||
---|---|---|---|
Строка 4: | Строка 4: | ||
**Преподаватель: | **Преподаватель: | ||
---- | ---- | ||
+ | |||
+ | |||
===== Темы и материалы к занятиям ===== | ===== Темы и материалы к занятиям ===== | ||
- | //17 февраля // \\ | + | //16 февраля // \\ |
- Общая постановка задачи моделирования случайных величин | - Общая постановка задачи моделирования случайных величин | ||
- Физические и математические генераторы | - Физические и математические генераторы | ||
Строка 12: | Строка 14: | ||
- Понятие о периоде | - Понятие о периоде | ||
- Понятие о многомерном распределении | - Понятие о многомерном распределении | ||
- | | + | |
- | - Randu | + | |
**Материалы: | **Материалы: | ||
Для случайного генератора " | Для случайного генератора " | ||
- | //24 февраля // \\ | + | //27 февраля // \\ |
+ | - Метод Монте-Карло для вычисления интегралов | ||
+ | - Randu | ||
- Линейный конгруэнтный генератор | - Линейный конгруэнтный генератор | ||
- Понятия о волновом числе и наименьшем числе гиперплоскойстей | - Понятия о волновом числе и наименьшем числе гиперплоскойстей | ||
Строка 33: | Строка 35: | ||
Для случайного генератора Кнута (из " | Для случайного генератора Кнута (из " | ||
- | //3 марта// | + | //1 марта// |
- Комбинированные генераторы (как из дюжины зайцев сложить одного льва) и генератор L' | - Комбинированные генераторы (как из дюжины зайцев сложить одного льва) и генератор L' | ||
- Распараллеливание случайных генераторов (leap-frog & jump ahead) | - Распараллеливание случайных генераторов (leap-frog & jump ahead) | ||
Строка 39: | Строка 41: | ||
- Случайные генераторы в R | - Случайные генераторы в R | ||
- | //10 марта // | + | //12 марта // |
- Введение в криптографию | - Введение в криптографию | ||
- Криптографически стойкие генераторы (Fortuna, BBS, ...) | - Криптографически стойкие генераторы (Fortuna, BBS, ...) | ||
- | - Генерирование случайных больших простых чисел | ||
- | |||
- | //17 марта //\\ | ||
- Криптографически стойкие хеш-функции | - Криптографически стойкие хеш-функции | ||
- Парадокс дней рождений и birthday attack | - Парадокс дней рождений и birthday attack | ||
+ | |||
+ | //15 марта// | ||
+ | - RSA | ||
+ | - Вероятностная проверка большого числа на простоту (тесты Ферма, Миллера-Рабина) | ||
+ | - Генерация случайных больших простых чисел | ||
+ | - Diffie-Hellman | ||
- Электронные подписи, | - Электронные подписи, | ||
- https и ssh, установление подлинности сервера и авторизация по ключу | - https и ssh, установление подлинности сервера и авторизация по ключу | ||
- | - Алгоритм факторизации Pollard pho | ||
- | //24 марта //\\ | + | //22 марта //\\ |
- Статистические тесты для генераторов и популярные батареи тестов | - Статистические тесты для генераторов и популярные батареи тестов | ||
- Тест на распределение бит {0, 1} и непрерывный тест дней рождений | - Тест на распределение бит {0, 1} и непрерывный тест дней рождений | ||
- Хи-квадрат-критерий. Обобщенный хи-квадрат-критерий и проблема оценки параметров | - Хи-квадрат-критерий. Обобщенный хи-квадрат-критерий и проблема оценки параметров | ||
- | //31 марта //\\ | + | |
+ | |||
+ | |||
+ | //29 марта //\\ | ||
+ | - Проверка гипотез (повторение --- мать учения) | ||
- KS-test и критерий Лилиефорса. Построение точных критериев с помощью моделирования (Монте-Карло критическая область) | - KS-test и критерий Лилиефорса. Построение точных критериев с помощью моделирования (Монте-Карло критическая область) | ||
- | //7 апреля //\\ | + | |
+ | ** Будущие темы ** | ||
+ | //5 апреля //\\ | ||
- Моделирование одномерных случайных распределений в R | - Моделирование одномерных случайных распределений в R | ||
- Отбор | - Отбор | ||
Строка 65: | Строка 75: | ||
- Смесь | - Смесь | ||
- | //14 апреля //\\ | + | //12 апреля //\\ |
+ | - Моделирование многомерного нормального распределения | ||
+ | - Моделирование равномерного распределения в выпуклом плоском многоугольнике | ||
+ | |||
+ | |||
+ | |||
+ | //14 апреля --- 3 мая// Преподаватель на конференции | ||
+ | |||
+ | //10 мая //\\ | ||
- Subsampling, | - Subsampling, | ||
- алгоритм тасовки колоды (метод перестановок) | - алгоритм тасовки колоды (метод перестановок) | ||
Строка 72: | Строка 90: | ||
- однопроходный нежадный выбор для исходного набора неизвестной длины (reservoir sampling aka алгоритм Кнута) | - однопроходный нежадный выбор для исходного набора неизвестной длины (reservoir sampling aka алгоритм Кнута) | ||
- выбор без повторений с весами | - выбор без повторений с весами | ||
- | + | ||
- | //21 апреля //\\ | + | //17 мая //\\ |
- | - Моделирование | + | |
- | - Моделирование равномерного распределения в выпуклом плоском многоугольнике | + | |
- | + | ||
- | //28 апреля //\\ | + | |
- Моделирование равномерного распределения на многомерной сфере, в многомерном шаре, в многомерном эллипсоиде | - Моделирование равномерного распределения на многомерной сфере, в многомерном шаре, в многомерном эллипсоиде | ||
- Моделирование Винеровского процесса, | - Моделирование Винеровского процесса, | ||
- | |||
- | //5 мая //\\ | ||
- Функции и замыкания в R | - Функции и замыкания в R | ||
- | - Самостоятельная работа | + | - Алгоритм факторизации Pollard pho |
+ | - Схема разделения секрета Шамира | ||
Строка 104: | Строка 118: | ||
** (4) Моделирование равномерного распределения в многоугольнике ** Реализовать функцию, | ** (4) Моделирование равномерного распределения в многоугольнике ** Реализовать функцию, | ||
- | ** (5) Моделирование Винеровского процесса ** Реализовать функцию, | + | ** (5) Моделивание сужений, |
+ | " | ||
+ | |||
+ | |||
+ | ** (5') Моделирование Винеровского процесса ** Реализовать функцию, | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
Строка 143: | Строка 169: | ||
^ ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 | | ^ ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 | | ||
- | ^ Суровикина Тамара | + | ^ Суровикина Тамара |
- | ^ Зотиков Дмитрий | + | ^ Зотиков Дмитрий |
- | ^ Сазыкин Дмитрий | + | ^ Сазыкин Дмитрий |
- | ^ Федорченко Сергей | + | ^ Федорченко Сергей |
- | ^ Арцыман Илья | + | ^ Арцыман Илья |