Информатика • 11 класс

Вероятностные модели (C++)

Вероятностные модели – подход к моделированию, где учитывается случайность и неопределённость процессов. Используется когда результат зависит от множества факторов и не может быть точно предсказан.
Основные методы вероятностного моделирования:
- метод статистического моделирования (Монте-Карло) – решение задач через многократное случайное испытание;
- метод случайного поиска – оптимизация путем случайного пробования вариантов;
- стохастические методы – моделирование систем с внутренней случайностью.

Пример вычисления числа π методом Монте-Карло:

#include <bits/stdc++.h>
	using namespace std;
	int main () {
	Srand (time (0));
	int k = 0;
	for (int i = 0; i < 100000; i++)  {
		double x = (double) rand () / RAND_MAX;
		double y = (double) rand () / RAND_MAX;
		if (x * x + y * y < 1) k++;}
	cout << "pi = " << 4.0 * k / 100000;}

Было полезно?