uvod do praktick e fyziky, cvi cen 3 n ahodn a prom enn a
TRANSCRIPT
![Page 1: Uvod do praktick e fyziky, cvi cen 3 N ahodn a prom enn a](https://reader031.vdocuments.pub/reader031/viewer/2022012015/6159e311ad2d0d224650bc16/html5/thumbnails/1.jpg)
Uvod do prakticke fyziky, cvicenı 3Nahodna promenna a jejı popis
Jan Matousek
13. 10. 2020
Jan Matousek UPF cvicenı 3 13. 10. 2020 1 / 7
![Page 2: Uvod do praktick e fyziky, cvi cen 3 N ahodn a prom enn a](https://reader031.vdocuments.pub/reader031/viewer/2022012015/6159e311ad2d0d224650bc16/html5/thumbnails/2.jpg)
Generatory nahodnych cısel
Skutecne nahodna cısla
Merenı fyzikalnıho procesu, ktery je nahodny nebo jej nelze modelovat, napr.hod kostkou nebo mincı,elektronicky sum,radioaktivnı rozpad.
”Hardwarovy generator“.
Pseudo-nahodna cısla
Generovana algoritmem.
Jsou reprodukovatelna (pri znalosti pocatecnıho stavu).
Jednoduchy prıklad: Linearnı kongruentnı generator
Ni+1 = (aNi + b) mod m,
a, b,m jsou velka prirozena cısla.0 < a < m, 0 < b < m.N0 je
”semınko“ – seed.
Chceme-li Xi ∈ (0, 1): Xi = Ni/m.Perioda: maximalne m.Kvalita generatoru silne zavisı na volbe a, b,m.
Dalsı generatory, napr. Mersenne twister (zakladnı pro Excel, Python, Matlab...).
Jan Matousek UPF cvicenı 3 13. 10. 2020 2 / 7
![Page 3: Uvod do praktick e fyziky, cvi cen 3 N ahodn a prom enn a](https://reader031.vdocuments.pub/reader031/viewer/2022012015/6159e311ad2d0d224650bc16/html5/thumbnails/3.jpg)
Generatory nahodnych cısel
Skutecne nahodna cısla
Merenı fyzikalnıho procesu, ktery je nahodny nebo jej nelze modelovat, napr.hod kostkou nebo mincı,elektronicky sum,radioaktivnı rozpad.
”Hardwarovy generator“.
Pseudo-nahodna cısla
Generovana algoritmem.
Jsou reprodukovatelna (pri znalosti pocatecnıho stavu).
Jednoduchy prıklad: Linearnı kongruentnı generator
Ni+1 = (aNi + b) mod m,
a, b,m jsou velka prirozena cısla.0 < a < m, 0 < b < m.N0 je
”semınko“ – seed.
Chceme-li Xi ∈ (0, 1): Xi = Ni/m.Perioda: maximalne m.Kvalita generatoru silne zavisı na volbe a, b,m.
Dalsı generatory, napr. Mersenne twister (zakladnı pro Excel, Python, Matlab...).
Jan Matousek UPF cvicenı 3 13. 10. 2020 2 / 7
![Page 4: Uvod do praktick e fyziky, cvi cen 3 N ahodn a prom enn a](https://reader031.vdocuments.pub/reader031/viewer/2022012015/6159e311ad2d0d224650bc16/html5/thumbnails/4.jpg)
Spektralnı test generatoru
Testuje korelace po sobe jdoucıchnahodnych cısel.
Linearnı kongruentnı generatory jsouk tomu nachylne.
Bodovy graf, souradnice bodu napr. Xi,Xi+1, Xi+2.
Jeden rozmer se da nahradit barvou bodu.
Znamy”odstrasujıcı prıpad“: generator
RANDU ze 60. let od IBM.
Vyzkousejte udelat test nativnıho generatoruv Pythonu (viz prıklad na webu).Prıpadne napiste funkci pro linearnıkongruentnı generator a vyzkousejte ruznanastavenı parametru a, b, m, N0.
Jan Matousek UPF cvicenı 3 13. 10. 2020 3 / 7
![Page 5: Uvod do praktick e fyziky, cvi cen 3 N ahodn a prom enn a](https://reader031.vdocuments.pub/reader031/viewer/2022012015/6159e311ad2d0d224650bc16/html5/thumbnails/5.jpg)
Spektralnı test generatoru
Testuje korelace po sobe jdoucıchnahodnych cısel.
Linearnı kongruentnı generatory jsouk tomu nachylne.
Bodovy graf, souradnice bodu napr. Xi,Xi+1, Xi+2.
Jeden rozmer se da nahradit barvou bodu.
Znamy”odstrasujıcı prıpad“: generator
RANDU ze 60. let od IBM.
Vyzkousejte udelat test nativnıho generatoruv Pythonu (viz prıklad na webu).Prıpadne napiste funkci pro linearnıkongruentnı generator a vyzkousejte ruznanastavenı parametru a, b, m, N0.
Jan Matousek UPF cvicenı 3 13. 10. 2020 3 / 7
![Page 6: Uvod do praktick e fyziky, cvi cen 3 N ahodn a prom enn a](https://reader031.vdocuments.pub/reader031/viewer/2022012015/6159e311ad2d0d224650bc16/html5/thumbnails/6.jpg)
Rovnomerne rozdelenı v Excelu
Vygenerujte v Excelu N = 1000 nahodnych cısel z rovnomnerneho rozdelenı U(0, 1) anakreslete histogram nasimulovanych hodnot.
Nahodne cıslo z U(0, 1):RAND() (prıpadne NAHCISLO()).
Histogram: FREQUENCY(sample;bins),(prıpadne CETNOSTI()). Je to maticovyvzorec – vystupem je sloupec bunek.
Maticove vzorce v Excelu:1. oznacit vystupnı oblast2. napsat vzorec a Ctrl+Shift+ENTER
Normalizujte histogram, aby jeho plocha byla jednotkova,
N∑i=0
miδ = 1.
Zde δ je sırka binu, tedy δ = 1N
.
Jan Matousek UPF cvicenı 3 13. 10. 2020 4 / 7
![Page 7: Uvod do praktick e fyziky, cvi cen 3 N ahodn a prom enn a](https://reader031.vdocuments.pub/reader031/viewer/2022012015/6159e311ad2d0d224650bc16/html5/thumbnails/7.jpg)
Rovnomerne rozdelenı v Excelu
Vygenerujte v Excelu N = 1000 nahodnych cısel z rovnomnerneho rozdelenı U(0, 1) anakreslete histogram nasimulovanych hodnot.
Nahodne cıslo z U(0, 1):RAND() (prıpadne NAHCISLO()).
Histogram: FREQUENCY(sample;bins),(prıpadne CETNOSTI()). Je to maticovyvzorec – vystupem je sloupec bunek.
Maticove vzorce v Excelu:1. oznacit vystupnı oblast2. napsat vzorec a Ctrl+Shift+ENTER
Normalizujte histogram, aby jeho plocha byla jednotkova,
N∑i=0
miδ = 1.
Zde δ je sırka binu, tedy δ = 1N
.
Jan Matousek UPF cvicenı 3 13. 10. 2020 4 / 7
![Page 8: Uvod do praktick e fyziky, cvi cen 3 N ahodn a prom enn a](https://reader031.vdocuments.pub/reader031/viewer/2022012015/6159e311ad2d0d224650bc16/html5/thumbnails/8.jpg)
Rovnomerne rozdelenı v Excelu
Rozdelenı spojite nahodne promenne je dano hustotou pravdepodobnosti f(x) nebodistribucnı funkcı
F (x) =
∫ x
−∞f(ξ)dξ.
Normovany histogram mi odpovıda hustote pravdepodobnosti f(xi). Nakreslete kumulativnı
histogram Fi =∑i
j=0mjδ, ktery odpovıda distribucnı funkci F (x).
Jan Matousek UPF cvicenı 3 13. 10. 2020 5 / 7
![Page 9: Uvod do praktick e fyziky, cvi cen 3 N ahodn a prom enn a](https://reader031.vdocuments.pub/reader031/viewer/2022012015/6159e311ad2d0d224650bc16/html5/thumbnails/9.jpg)
Rovnomerne rozdelenı v Excelu
Rozdelenı spojite nahodne promenne je dano hustotou pravdepodobnosti f(x) nebodistribucnı funkcı
F (x) =
∫ x
−∞f(ξ)dξ.
Normovany histogram mi odpovıda hustote pravdepodobnosti f(xi). Nakreslete kumulativnı
histogram Fi =∑i
j=0mjδ, ktery odpovıda distribucnı funkci F (x).
Jan Matousek UPF cvicenı 3 13. 10. 2020 5 / 7
![Page 10: Uvod do praktick e fyziky, cvi cen 3 N ahodn a prom enn a](https://reader031.vdocuments.pub/reader031/viewer/2022012015/6159e311ad2d0d224650bc16/html5/thumbnails/10.jpg)
Jine nez rovnomerne rozdelenı: Metoda inverznı distribucnı funkce
Necht’ x je nahodna promenna s rozdelenımpopsanym hustotou pravdepodobnosti f(x) adistribucnı funkcı F (x) potom nahodnapromenna r = F (x) ma rovnomerne rozdelnıU(0, 1).
Tedy muzeme z rovnomerne rozdelener ∈ U(0, 1) zıskat promennou x = F−1(r).
Jan Matousek UPF cvicenı 3 13. 10. 2020 6 / 7
![Page 11: Uvod do praktick e fyziky, cvi cen 3 N ahodn a prom enn a](https://reader031.vdocuments.pub/reader031/viewer/2022012015/6159e311ad2d0d224650bc16/html5/thumbnails/11.jpg)
Monte Carlo simulace
Doba zivota vybuzeneho stavu elektronu je 100 µs. Pri rozpadu emituje foton. Proved’tev Excelu simulaci merenı fotoluminiscence (merıme cas t detekce fotonu po vybuzenı vzorku).Pouzijte N = 200 hodnot. Nakreslete histogram namerenych hodnot, srovnejte s teoretickouf(t).
Histogram t (modre body) a teoreticka krivka
f(t)N∆, kde ∆ je sırka binu.
Ai = RAND()
Bi = -100 * LN(Ai)
D4:D33 hornı hranice binu histogramu,histogram: matice E4:E33
{=FREQUENCY(B2:B201;D4:D33)}(oznacit E4:E33, napsat vzorec a Ctrl+Shift+Enter)
Hustota pravdepodobnosti:
f(t) =1
τe− tτ pro t > 0, jinak 0.
Distribucnı funkce:
F (t) =
∫ t
0
1
τe− xτ dx = 1− e−
tτ .
Inverznı funkce (definujeme r = F (t)):
1− r = e− tτ
ln(1− r) = −t
τ
t = −τ ln(1− r) = F−1
(r).
Tento vztah muzu pouzıt pro generovanı ts pomocı rovnomerne rozdelene nahodnepromenne r. Jednodussı je pouzıtp = 1− r, ktera je taky rovnomernerozdelena mezi 0 a 1.
Jan Matousek UPF cvicenı 3 13. 10. 2020 7 / 7
![Page 12: Uvod do praktick e fyziky, cvi cen 3 N ahodn a prom enn a](https://reader031.vdocuments.pub/reader031/viewer/2022012015/6159e311ad2d0d224650bc16/html5/thumbnails/12.jpg)
Monte Carlo simulace
Doba zivota vybuzeneho stavu elektronu je 100 µs. Pri rozpadu emituje foton. Proved’tev Excelu simulaci merenı fotoluminiscence (merıme cas t detekce fotonu po vybuzenı vzorku).Pouzijte N = 200 hodnot. Nakreslete histogram namerenych hodnot, srovnejte s teoretickouf(t).
Histogram t (modre body) a teoreticka krivka
f(t)N∆, kde ∆ je sırka binu.
Ai = RAND()
Bi = -100 * LN(Ai)
D4:D33 hornı hranice binu histogramu,histogram: matice E4:E33
{=FREQUENCY(B2:B201;D4:D33)}(oznacit E4:E33, napsat vzorec a Ctrl+Shift+Enter)
Hustota pravdepodobnosti:
f(t) =1
τe− tτ pro t > 0, jinak 0.
Distribucnı funkce:
F (t) =
∫ t
0
1
τe− xτ dx = 1− e−
tτ .
Inverznı funkce (definujeme r = F (t)):
1− r = e− tτ
ln(1− r) = −t
τ
t = −τ ln(1− r) = F−1
(r).
Tento vztah muzu pouzıt pro generovanı ts pomocı rovnomerne rozdelene nahodnepromenne r. Jednodussı je pouzıtp = 1− r, ktera je taky rovnomernerozdelena mezi 0 a 1.
Jan Matousek UPF cvicenı 3 13. 10. 2020 7 / 7
![Page 13: Uvod do praktick e fyziky, cvi cen 3 N ahodn a prom enn a](https://reader031.vdocuments.pub/reader031/viewer/2022012015/6159e311ad2d0d224650bc16/html5/thumbnails/13.jpg)
Monte Carlo simulace
Doba zivota vybuzeneho stavu elektronu je 100 µs. Pri rozpadu emituje foton. Proved’tev Excelu simulaci merenı fotoluminiscence (merıme cas t detekce fotonu po vybuzenı vzorku).Pouzijte N = 200 hodnot. Nakreslete histogram namerenych hodnot, srovnejte s teoretickouf(t).
Histogram t (modre body) a teoreticka krivka
f(t)N∆, kde ∆ je sırka binu.
Ai = RAND()
Bi = -100 * LN(Ai)
D4:D33 hornı hranice binu histogramu,histogram: matice E4:E33
{=FREQUENCY(B2:B201;D4:D33)}(oznacit E4:E33, napsat vzorec a Ctrl+Shift+Enter)
Hustota pravdepodobnosti:
f(t) =1
τe− tτ pro t > 0, jinak 0.
Distribucnı funkce:
F (t) =
∫ t
0
1
τe− xτ dx = 1− e−
tτ .
Inverznı funkce (definujeme r = F (t)):
1− r = e− tτ
ln(1− r) = −t
τ
t = −τ ln(1− r) = F−1
(r).
Tento vztah muzu pouzıt pro generovanı ts pomocı rovnomerne rozdelene nahodnepromenne r. Jednodussı je pouzıtp = 1− r, ktera je taky rovnomernerozdelena mezi 0 a 1.
Jan Matousek UPF cvicenı 3 13. 10. 2020 7 / 7