AuK/Probabilistische Algorithmen SS11

Wiki-Quelltext dieser Seite.

<language>Java</language>
==Numerische probabilistische Algorithmen==

Algorithmen dieser Art produzieren eine Näherungslösung mit wählbarer Genauigkeit.

Ein Beispiel für diese Klasse ist die Bestimmung einer Näherung für die Zahl <math>\pi</math> durch "Zufallsregen".


<code id="4dc540a538cae">public static float rain(int n){
	
	Random randomGenerator = new Random();
	float a = 0;
	int k = 0;
		
		for(int i = 0; i < n; i++){
			int x = randomGenerator.nextInt(2);
			int y = randomGenerator.nextInt(2);		
			
				if(x*x + y*y <= 1){
					k = k+ 1;					
				}
		}
		return a = 4*k/n;
}</code>


<run id="4dc540a538d1c">rain(100);</run>