Моделирование (л.р.) 1. GRR2, n=8 бит. Найти значения, дающие минимальный и макси- мальный период и апериодичность. Покер-тест (проверка комбинаций), d=6. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2. ---------------------------------------------------------------- 2. GRR3, n=14 бит. Найти значения, обеспечивающие максимальный период и апериодичность (если максимальный период не совпадает с максимальной апериодичностью). Тест интервалов, альфа=0.2, вета=0.6, t=8. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2. ---------------------------------------------------------------- 3. GRR4, n=8 бит. Исследовать влияние параметров генератора на длину периода и апериодического участка. Тест серий, d=18. Литература - Кнут Д. Искусство программи- рования для ЭВМ, Т.2. ---------------------------------------------------------------- 4. GRR4, n=10 бит, m=2**10-1, при реализации генератора использо- вать тонкую технику вычислений - без деления и взятия остатка. Исследовать влияние параметров генератора на длину периода и апе- риодического участка. Тест коллекционера (собирателя купонов), d=6, t=11. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2. ---------------------------------------------------------------- 5. GRR4, n = 8, 10, 12 бит. Построить зависимости длины периода и апериодического участка от разрядности n моделируемого гене- ратора. Тест перестановок, t=3. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2. ---------------------------------------------------------------- 6. GRR6, m=2**13-1, язык Ассемблера. Вычислить период и апериодич- ность при разных параметрах генератора, добиться максимума аперио- дичности. Тест проверки на монотонность по неубыванию, r=6. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, с.81-82. ---------------------------------------------------------------- 7. GRR5, n=10, m=2**10+1, при реализации генератора использовать тонкую технику вычислений - без деления и взятия остатка. Вычислить период и апериодичность при разных параметрах генератора, добиться максимума апериодичности. Тест проверки на монотонность по невозрастанию, r=6. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, с.81-82. ---------------------------------------------------------------- 8. GRR7, m=2**13+1, язык Ассемблера. Вычислить период и апериодич- ность при разных параметрах генератора, добиться максимума аперио- дичности. Тест проверки на монотонность по неубыванию с отбрасыва- нием элемента, непосредственно следующего за отрезком монотон- ности, r=8. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, с.81-82,90,564. ---------------------------------------------------------------- 9. GRR6, n=15, m=2**15-1, при реализации генератора использовать тонкую технику вычислений - без деления и взятия остатка. Вычислить период и апериодичность при разных параметрах генератора, добиться максимума апериодичности. Тест проверки на монотонность по невозрастанию с отбрасыва- нием элемента, непосредственно следующего за отрезком монотонно- сти, r=8. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, с.81-82,90,564. ---------------------------------------------------------------- 10. GRR6, n=15, m=2**15+1, при реализации генератора использовать тонкую технику вычислений - без деления и взятия остатка. Вычислить период и апериодичность при разных параметрах генератора, добиться максимума апериодичности. Тест интервалов, =0.2, =0.6, t=8. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2. ---------------------------------------------------------------- 11. GRR8, m=2**14, язык Ассемблера. Исследовать влияние начальных значений на длину периода и апериодичности, найти значения, обес- печивающие максимум. Тест серий, d=18. Литература - Кнут Д. Искусство программи- рования для ЭВМ, Т.2. ---------------------------------------------------------------- 12. GRR9, m=2**9. Подобрать несколько пар начальных значений, обеспечивающих апериодичность >= 2**15. Тест коллекционера (собирателя купонов), d=6, t=11. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2. ---------------------------------------------------------------- 13. GRR10, m=2**9, k=3,4,5. Исследовать влияние параметра k на апериодичность, добиться значений апериодичности >= 2**15. Покер-тест (проверка комбинаций), d=6. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2. ---------------------------------------------------------------- 14. GRR8, m=2**20. Исследовать влияние начальных значений на длину апериодического участка. Найти значения, обеспечивающие апериодич- ность >= 2**15. Тест проверки на монотонность по неубыванию, r=6. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, с.81-82. ---------------------------------------------------------------- 15. GRR9, m=2**9, язык Ассемблера. Подобрать несколько пар началь- ных значений, обеспечивающих апериодичность >= 2**15. Тест проверки на монотонность по невозрастанию, r=6. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, с.81-82. ---------------------------------------------------------------- 16. GRR10, m=2**10, k=2,3,4, язык Ассемблера. Исследовать влияние параметра k на апериодичность, добиться значений апериодичности >= 2**15. Тест проверки на монотонность по неубыванию с отбрасыва- нием элемента, непосредственно следующего за отрезком монотон- ности, r=8. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, с.81-82,90,564. ---------------------------------------------------------------- 17. GRR3, n=13 бит, язык Ассемблера. Найти значения, обеспечиваю- щие максимальный период и апериодичность. Покер-тест (проверка комбинаций), d=6. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2. ---------------------------------------------------------------- 18. GRR5, n=11, m=2**11-1, язык Ассемблера, при реализации генера- тора использовать тонкую технику вычислений - без деления и взятия остатка. Исследовать влияние параметров генератора на длину периода и апериодического участка. Тест проверки на монотонность по невозрастанию с отбрасыва- нием элемента, непосредственно следующего за отрезком монотонно- сти, r=8. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, с.81-82,90,564. ---------------------------------------------------------------- 19. Смоделировать ГСЧ с нормальным законом распределения N(0,1) (мат. ожидание = 0, дисперсия = 1) на основе метода полярных коор- динат. Проверить качество полученной последовательности по хи-квад- рат критерию с количеством классов категорий, равным 9. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, с.130. ---------------------------------------------------------------- 20. Смоделировать ГСЧ с нормальным законом распределения N(0,1) (мат. ожидание = 0, дисперсия = 1) с использованием метода "прямо- угольника-клина-хвоста". Проверить качество полученной последовательности по хи-квад- рат критерию с количеством классов категорий, равным 6. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, с.131. ---------------------------------------------------------------- 21. Смоделировать ГСЧ с нормальным законом распределения N(0,1) (мат. ожидание = 0, дисперсия = 1) по методу Тейчроева. Проверить качество полученной последовательности по хи-квад- рат критерию с количеством классов категорий, равным 12. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, с.140. ---------------------------------------------------------------- 22. Смоделировать ГСЧ с нормальным законом распределения N(0,1) (мат. ожидание = 0, дисперсия = 1) методом отбора. Проверить качество полученной последовательности по хи-квад- рат критерию с количеством классов категорий, равным 13. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, методические указания к лабораторным работам. ---------------------------------------------------------------- 23. Смоделировать ГСЧ с нормальным законом распределения N(0,1) (мат. ожидание = 0, дисперсия = 1) методом кусочно-постоянной ап- проксимации на области определения +4 . Проверить качество полученной последовательности по хи-квад- рат критерию с количеством классов категорий, равным 11. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, методические указания к лабораторным работам. ---------------------------------------------------------------- 24. Смоделировать ГСЧ с нормальным законом распределения N(0,1) (мат. ожидание = 0, дисперсия = 1) методом кусочно-линейной ап- проксимации на области определения +5 с количеством отрезков, равным 8. Проверить качество полученной последовательности по хи-квад- рат критерию с количеством классов категорий, равным 10. Литература - Кнут Д. Искусство программирования для ЭВМ, Т.2, методические указания к лабораторным работам.