русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Псевдослучайная последовательность

Псевдослучайные последовательности (числа) - последовательности, получаемые за вполне случайным алгоритмом, но имеют свойства, очень подобные свойствам реализаций случайных чисел. Псевдослучайное число - элемент, полученный по определенному алгоритму числовой последовательности, свойства которого приближаются к случайной. Негативной особенностью псевдослучайных чисел (как имитационной модели случайных чисел) является периодичность полученной последовательности.

Реализация статистических моделей с помощью вычислительных машин предусматривает возможность получения в достаточной мере случайных показателей (что является нетривиальной задачей, поскольку электронно-вычислительная машина работает на основе четко прописанной логики и детерминистического подхода), а также имитацию законов распределения, часто используемых на практике.

Обычно генерирования псевдослучайной последовательности предполагает два этапа. На первом этапе генерируются числа, имеющие равномерное распределение на отрезке от нуля до единицы. На втором эту последовательность превращают в последовательность, имеющую заданный закон распределения.

Для генерирования псевдослучайных чисел, имеющих равномерное распределение на отрезке от нуля до единицы используют методы:

  1. метод остатков (линейный конгруэнтный метод);
  2. метод средних квадратов (метод фон Неймана);
  3. метод треугольного отображения;
  4. метод логистического отображения.

Для преобразования полученной последовательности в последовательность псевдослучайных чисел с заданным законом распределения, используются общие и специальные методы. Среди общих можно отметить методы, основанные на аналитическом преобразовании элементов исходной последовательности; метод остатка и метод, основанный на замене заданного закона распределения ступенчатой функцией. Эти методы пригодны для получения последовательностей с различными типами законов распределения. К специальным относятся алгоритмы, позволяющие преобразовать исходную последовательность в последовательность с конкретным законом распределения. Каждый из таких алгоритмов пригоден лишь для получения псевдослучайных последовательностей с заданным типом распределения.

Обязательным этапом генерирования псевдослучайных чисел является проверка периодичности и случайности полученной последовательности и ее соответствия заданному закону распределения.

Просмотров: 3655

Оглавление: Компьютерная графика и информация в компьютерной сфере


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Полезен материал? Поделись:

Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.