Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

Предыдущая версия справа и слева Предыдущая версия
Следующая версия
Предыдущая версия
study:spring2019:sm_sim_pract [2019/05/14 10:03]
nikita [Результаты сдачи заданий]
study:spring2019:sm_sim_pract [2019/06/05 23:42] (текущий)
nikita [Темы прошедших занятий]
Строка 9: Строка 9:
     - 26/02/19 Датчики Фибоначчи. Комбинированные генераторы. Jump Ahead: быстрое возведение матрицы в степень, etc.     - 26/02/19 Датчики Фибоначчи. Комбинированные генераторы. Jump Ahead: быстрое возведение матрицы в степень, etc.
     - 05/03/19 Известные батареи тестов. Birthday spacings test и другие тесты. Немного про Mersenne Twister. Идеи семейства PCG.     - 05/03/19 Известные батареи тестов. Birthday spacings test и другие тесты. Немного про Mersenne Twister. Идеи семейства PCG.
-    - 12/03/19 ГПСЧ в C++. Моделирование в выпуклом и невыпуклом многоугольнике. Тривиальная аналитическая геометрия, алгоритмы Джарвиса, Грэхэма, «отрезания ушей».+    - 12/03/19 ГПСЧ в C++  ([[https://pastebin.com/CX7H5txk|пример]]). Моделирование в выпуклом и невыпуклом многоугольнике. Тривиальная аналитическая геометрия, алгоритмы Джарвиса, Грэхэма, «отрезания ушей».
     - 19/03/19 ГПСЧ в R. Моделирование случайных перестановок и подвыборок.     - 19/03/19 ГПСЧ в R. Моделирование случайных перестановок и подвыборок.
     - 26/03/19 Многомерное нормальное распределение. Eigendecomposition, разложение Холецкого. Равномерное распределение на сфере, в шаре, в эллипсоиде.     - 26/03/19 Многомерное нормальное распределение. Eigendecomposition, разложение Холецкого. Равномерное распределение на сфере, в шаре, в эллипсоиде.
Строка 20: Строка 20:
     - 14/05/19 //Приём задач//     - 14/05/19 //Приём задач//
     - 21/05/19 //Приём задач//     - 21/05/19 //Приём задач//
-    - ??/??/19 **Зачёт** +    - 11/06/19 **Зачёт**
-FIXME+
  
 ==== Задачки и материалы к ним ==== ==== Задачки и материалы к ним ====
Строка 35: Строка 34:
 **Важное замечание**: следите за отсутствием переполнений при возведении матрицы в степень. **Важное замечание**: следите за отсутствием переполнений при возведении матрицы в степень.
  
-2 б). Случайный генератор Blum-Blum-Shub. В {{study:spring2015:sim:bbs.txt|файле}} содержится последовательность, полученная случайным генератором BBS, т.е. $x_{k+1} = x_k^2$ $(\text{mod}\; pq)$, где $p$, $q$ --- большие простые числа, такие, что целые части $p/2$ и $q/2$ тоже простые (так называемые, [[en.wikipedia.org/wiki/Safe_prime|Safe primes]]). Первая задача --- научиться продолжать последовательность вперед. Вторая задача --- научиться делать для этой последовательности jump-ahead, т.е. быстро находить x_N для произвольного N.+2 б). Случайный генератор Blum-Blum-Shub. В {{study:spring2015:sim:bbs.txt|файле}} содержится последовательность, полученная случайным генератором BBS, т.е. $x_{k+1} = x_k^2$ $(\text{mod}\; pq)$, где $p$, $q$ --- большие простые числа, такие, что целые части $p/2$ и $q/2$ тоже простые (так называемые, [[http://en.wikipedia.org/wiki/Safe_prime|Safe primes]]). Первая задача --- научиться продолжать последовательность вперед. Вторая задача --- научиться делать для этой последовательности jump-ahead, т.е. быстро находить x_N для произвольного N.
 Третья задача --- научиться продолжать последовательность назад. Третья задача --- научиться продолжать последовательность назад.
 Четвертая --- научиться делать jump-ahead назад. Пятая --- найти какое-нибудь число, кратное периоду последовательности. Шестая --- найти  период последовательности. // Задача подразумевает желание немного вспомнить алгебру // Четвертая --- научиться делать jump-ahead назад. Пятая --- найти какое-нибудь число, кратное периоду последовательности. Шестая --- найти  период последовательности. // Задача подразумевает желание немного вспомнить алгебру //
Строка 77: Строка 76:
  
 ^            ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ ^            ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 ^
-^ 1) Горшечникова Влада | + | + | + |  | + | +^ 1) Горшечникова Влада | + | + | + | | + | 
-^ 2) Магдич Лиза | + | + | + |   +^ 2) Магдич Лиза | + | + | + | 
-^ 3) Абильдаев Темирлан | + | + |  | + |  +^ 3) Абильдаев Темирлан | + | + | | + | 
-^ 4) Капаца Дейвид | + | + | + |   +^ 4) Капаца Дейвид | + | + | + | 
-^ 5) Полшков Виталий | + | + | + |   |+^ 5) Полшков Виталий | + | + | + | |
  
  
study/spring2019/sm_sim_pract.1557817424.txt.gz · Последнее изменение: 2019/05/14 10:03 — nikita
Наверх
CC Attribution-Noncommercial-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0