Erzeugung von

(1)

(2)

Erzeugung

^von

Zufallszahlen

-

I.

Echte Zufallszahlen

Quantenphysik

Atmosphärisches ^Rauschen

Web

page

^:

^RANDOM ^.ORG

Vorteil ^: Echte

Nachteil

^:

unpraktisch

2.

Pseudo zufallszahlen

→ Deterministische

ZU

^-

Generatoren

Vorteil ^:

praktisch

,

reproduzierbar

Nachteil ^: Qualität der ZV Kann

problematisch

sein ^.

(3)

Kongruenz

_-

generator

l .

Multiplikativer ^KG

Xn

⁼ ^a.

_Xn

^. _, ^mod ^m

h ⁼ I _, 2 _, 3

, ^. ^. ^. ^-

Xo heißt ^Startwert

⁽ ^Seed

)

a und m C-

IN

+ n E

{

⁰ _, ¹ ^, ^- ^. ^_ _, ^m ^- ¹

}

Un

⁼

F-

^ist

annäherungsweise _gleich

^verteilt

in

6,1 )

^.

(4)

2-

Gemischter

linearer

KG

Xn

⁼

⁽

^a.

_xn.at 6)

^mod ⁱⁿ

Theoreme

Xo ^- Startwert

a _, b

, ^c ^, K sind

positive ganze

^Zahlen ^, ^sowie

9=4 ^. ^c ⁺

T

b ⁼

ungerade

m ⁼

2K

Zyklus Länge

⁼ ^m

-

un

⁼ _m

I ( _Baustein

^!

)

✓ „

er

gleich ^verteilt (0/1)

-

(5)

Um die statistische Qualität

Von

Pseudo zufallszahlen

zu

prüfen

,

gibt

^es

^diverse

Tests _;

2. B ^.

4. Sollten die

^Un _, . ^. ^.

, Un

gleich

^verteilt ^sein ^:

Anpassungs

^-

F-

^test

l

2 _. _Die Auto

Korrelation

^sollte

für

^alle

tags ^Euer schiebungen ⁾

nicht

signifikant

^von ^Null ^ab ^-

Weichen

-

<

0

¥

.

Eng

£

9 ^-

(6)

Simon

beliebigen-2ufallsvariablen.az

,

< kontinuierlich

^diskret ^F-

^{

^Xo ^, ^. ^. ^°^_ ^,

^Xn ^}

XE

{ ^Hatte ^b }

Diskreten

Inversion

svuethode

-

PC [

⁼

_xj )

⁼

_pj

_,

^j

⁼

91,2

, ^- ^- in

[ _pj

⁼ _T

- U ^ist

gleich

^verteilt ⁱⁿ

( _0,1 )

-

Bsp

^× ⁼ ⁰ , I

, 2 _, 3 _;

Po

_, ^Pt ^,

Php

,

Kräne

-0

_t

U

(7)

Algorithmus

- ziehe U

-

If

^U ^< po ,

E-

^Xo

,

Step

-

If

^U ^<

potpz

_,

^[

⁼ ^> _„

Step

-

If

^U ^<

potpntpz

_,

^E-

^Xo _, ^Shop

:

warumlnversiousmethode2.to

=L , X _, ⁼³

,

72=5

_, ^X > ⁼ 7

→ q

Po ⁼ ^. ²

, Pa ⁼ ^. ¹ , p ^> ⁼ ^. ³ ,

P

_} ⁼ ^.

⁴

ÄFFTE

^•

^zart -55¥ ^:* ^:

(8)

Hausaufgaben

-

I. Xo

⁼ ⁵

Xn

⁼

^3. Xn

^- _, ^noch ^TSO

Un

⁼

In

450

Bestimme Wo

_, ^. ^. ^. _,

Utooo

^Und

stelle _diese Pseudo

Zufalls

^-

Zahlen

grafisch

^dar ^.

2.

Xo

⁼ ⁵

Xn

⁼

( _5- Xn

^- + +

7)

^mod

28 Bestimme

^die

Zyklus länge

Von Wo _, Un _, W2 ₎ ^oo ^"

3.

Berechne ^die Auto Korrelations

^-

funktion ^bei Aufgaben ^Tund

2

^.

Erzeugung von

Erzeugung

Zufallszahlen

Echte Zufallszahlen

Quantenphysik

Atmosphärisches Rauschen

page

RANDOM .ORG

Nachteil

unpraktisch

Pseudo zufallszahlen

ZU

Generatoren

praktisch

reproduzierbar

problematisch

Kongruenz

generator

Multiplikativer KG

Xn

Xn

Xo heißt Startwert

)

IN

{

}

Un

F-

annäherungsweise gleich

6,1 )

Gemischter

KG

Xn

(

xn.at 6)

Theoreme

positive ganze

T

ungerade

2K

Zyklus Länge

un

I ( Baustein

)

gleich verteilt (0/1)

Um die statistische Qualität

Pseudo zufallszahlen

prüfen

gibt

diverse

Tests ;

4. Sollten die

gleich

Anpassungs

F-

Korrelation

für

tags Euer schiebungen )

signifikant

Weichen

¥

Eng

Simon

beliebigen-2ufallsvariablen.az

< kontinuierlich

{

Xn }

{ Hatte b }

Diskreten

svuethode

PC [

xj )

pj

j

91,2

[ pj

gleich

( 0,1 )

Bsp

Po

Atmosphärisches ^Rauschen

^RANDOM ^.ORG

Multiplikativer ^KG

_Xn

Xo heißt ^Startwert

annäherungsweise _gleich

⁽

_xn.at 6)

I ( _Baustein

gleich ^verteilt (0/1)

^diverse

Tests _;

tags ^Euer schiebungen ⁾

^{

^Xn ^}

{ ^Hatte ^b }

_xj )

_pj

^j

[ _pj

( _0,1 )

^[

^E-

⁴

^zart -55¥ ^:* ^:

^3. Xn

( _5- Xn

Berechne ^die Auto Korrelations

funktion ^bei Aufgaben ^Tund