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

Вероятностные модели (Паскаль)

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

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

var n, i, k: longint;
	begin
		Randomize;
		k := 0;
		for i := 1 to 100000 do
			if Sqr (Random) + Sqr (Random) ＜ 1 then
				k := k + 1; 
				writeln ('pi = ', (4 * k / 100000) : 8 : 5);
	end.

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