Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
Mina Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2266&c=61)
![](images/avatars/1979668102466d8bfcbf55a.gif)
Pridružen/a: 11. 06. 2007. (18:03:28) Postovi: (3D)16
Spol: ![žensko žensko](images/gender/female.gif)
|
|
[Vrh] |
|
Gost
|
|
[Vrh] |
|
Gost
|
|
[Vrh] |
|
Gost
|
|
[Vrh] |
|
Ziggy Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2208&c=40)
![](images/avatars/15900662534967dbe605ed7.jpg)
Pridružen/a: 29. 04. 2007. (01:01:22) Postovi: (28)16
Spol: ![žensko žensko](images/gender/female.gif)
|
|
[Vrh] |
|
Ziggy Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2208&c=40)
![](images/avatars/15900662534967dbe605ed7.jpg)
Pridružen/a: 29. 04. 2007. (01:01:22) Postovi: (28)16
Spol: ![žensko žensko](images/gender/female.gif)
|
|
[Vrh] |
|
Gost
|
Postano: 23:36 ned, 21. 12. 2008 Naslov: |
|
|
uglavnom,obecala sam da cu staviti pitanja sa usmenog 19.12(nas par koji smo prije htjeli biti ispitani)
1.elem tm obnavaljanj(dokaz) za 5
2.teorem usrednnjenja(dokaz) za 4
3.teorem izumiranja(dokaz) za 3
a ostatak se vrti od def slucajne setnje,postojanje invarijantne mjere,stacionarne dsitribucije,povratnosti stanja,primjeri markovlj lanaca itd....
p.s.dokazi se ne moraju znati za prolaz..
uglavnom,obecala sam da cu staviti pitanja sa usmenog 19.12(nas par koji smo prije htjeli biti ispitani)
1.elem tm obnavaljanj(dokaz) za 5
2.teorem usrednnjenja(dokaz) za 4
3.teorem izumiranja(dokaz) za 3
a ostatak se vrti od def slucajne setnje,postojanje invarijantne mjere,stacionarne dsitribucije,povratnosti stanja,primjeri markovlj lanaca itd....
p.s.dokazi se ne moraju znati za prolaz..
|
|
[Vrh] |
|
Gost
|
|
[Vrh] |
|
Ziggy Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2208&c=40)
![](images/avatars/15900662534967dbe605ed7.jpg)
Pridružen/a: 29. 04. 2007. (01:01:22) Postovi: (28)16
Spol: ![žensko žensko](images/gender/female.gif)
|
|
[Vrh] |
|
afcajax Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2218&c=29)
Pridružen/a: 04. 05. 2007. (11:58:56) Postovi: (1D)16
|
|
[Vrh] |
|
Gost
|
|
[Vrh] |
|
Gost
|
|
[Vrh] |
|
goldy Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=1985&c=16)
Pridružen/a: 05. 02. 2007. (12:46:06) Postovi: (10)16
|
|
[Vrh] |
|
ivanak Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=771&c=26)
Pridružen/a: 07. 04. 2005. (12:41:11) Postovi: (1A)16
Lokacija: Zagreb
|
Postano: 10:14 uto, 1. 12. 2009 Naslov: |
|
|
Mislim da je to ovaj popis pitanja:
- invarijantna mjera-postojanje
- stacionarna distribucija- da li vrijedi: postoji stacionarna mjera => postojanje stac. distr.? (Ne, treba još nešto, a kod determinističkog M. lanca su to ekvivalentni pojmovi)
- da li simetrična jednostavna sl. šetnja ima invarijantnu mjeru-DA
- da li simetrična jednostavna sl. šetnja ima stacionarnu distribuciju- NE
- da li je ireducibilna-DA
- granična distribucija- ako postoji onda je stacionarna, obrat vrijedi uz neke uvjete (lanac aperiodički ireducibilan)
- Jednostavne sl. šetnje
- kod simetrične 0 nije pozitivno povratno stanje- pomoću FI , P(X<∞)=1
- kako pomoću X provjeriti da se NE radi o pozitivnom povratnom stanju (EX< je pozitivno povratno, EX= ∞∞ nije)
-kod nesimetrične šetnje 0 nije povratno stanje => nije ni pozitivno povratno
- Tm. obnavljanja
-pojmovi procesa obnavljanja, brojeći proces procesa obnavljanja, funkcija obnavljanja
- Prirodna (kanonska) dekompozicija stanja kod Markovljevih procesa
-komunikacija- karakterizacija (neka Propozicija)
- i dostižno iz j po def.
-karakterizacija dostižnosti pomoću potencija- da li se pomoću f-je brojeva može karakterizirati povratnost
-Dokazati Pii(s)=1/1-Fii(s) ovo je posljedica neke tvrdnje
- što znači kad je klasa zatvorena
- kako naći stac. distr. za M.L. za koji vrijedi kanonska dekompozicija? kako se to tehnički napravi
- primjer S=C1∪C 2 nije ireducibilan
- 2 vektora – napravimo konveksnu kombinaciju => ima beskonačno stac. dist.
- Jednostavni proces grananja
- da li se uvijek može konstruirati takav proces- Kolmogorov tm.
- da li je to ML? DA (dokaz bez da se ispita M. svojstvo, iz njihove strukture-ovisi samo o prethodnoj generaciji)
- prostorno homogen (treba provjeriti) NIJE (navedi primjer koji je- sl. šetnja)
- vremenski homogen –DA
- vjerojatnost izumiranja
- Jednadžba obnavljanja, f-je obnavljanja-što sve za njih vrijedi, čisti i odgođeni proces obnavljanja i koja je veza između njih
- Procesi rađanja i umiranja
- generatorska matrica
- da li je Poissonov proces spec. slučaj? DA
- Def. Poissonovog p. kao M. proces s homogenim vremenom
- da li je P.P. ireducibilan? NE (stanja su prolazna, nisu povratna)
- sim. šetnja ireducibilna? DA . Nesim.-NE (nije povratna, je prolazna)
-Prolazno stanje- kako ga prikazujemo pomoću potencija matrice prijelaza
- FI za n-tu generaciju procesa grananja, koristi se sl. suma (prvo FI za sl. šetnju- primjenjuje se na proces grananja)
- Uz koje uvjete na ML će stac. dist. biti granična? Ireducibilan, aperiodičan ML?
03.07.2007 – pitanja s usmenog dijela ispita
a) bodova s pismenog - 86
1. Definicija ireducibilnosti ML. Definicija povratnosti. Kako provjeriti povratnost (karakterizacija). Svojstva klase
2. Teorem usrednjenja: iskaz, vjerojatnosna interpretacija, dokaz
3. Definicija stacionarne distribucije. Što se događa kada je inicijalna distribucija stacionarna. Definicija stacionarnog procesa. Uvjet postojanja stacionarne distribucije.
4. Jednadžba obnavljanja i teorem o egzistenciji i jedinstvenosti rješenja jedn. obnavljanja.
b) bodova s pismenog – 62
1. Konstrukcija neprekidnog ML s dva stanja uz zadana parametre λ(i).
2. Invarijantna distribucija – definicija, dovoljan uvjet da postoji inv. mjera. Invarijantna mjera za slučajnu šetnju
3. Kada je granična distribucija stacionarna distr. i obrnuto
c) bodova s pismenog - 55
1. Poissonov proces kao ML (definicija i konstrukcija)
2. Poissonov proces kao proces obnavljanja (definicija procesa, uvjeti na distribuciju od Y(i), def. čistog i odgođenog procesa)
3. Iskaz temeljnog teorema obnavljanja (ponašanje od V(t)/t i U(t)/t kada t ide u beskonačnost)
d) bodova s pismenog – 49
1. Dostižnost – definicija i karakterizacija preko potencija matrice prijelaza
2. Povratnost/prolaznost – definicija i karakterizacija preko potencija matrice prijelaza
3. Proces grananja – definicija, funkcija izvodnica (rekurzija), izumiranje (definicija, iskaz teorema, dokaz)
e) bodova s pismenog – 65
1. Period – definicija
2. Slučajna šetnja kao ML – klasificiranje stanja, periodičnost, povratnost
3. Invarijantna mjera – minimalni uvjet potreban za postojanje inv. mjere za ML. Konstrukcija inv. mjere (preko očekivanog broja dolazaka u stanje j do povratka u stanje i
Mislim da je to ovaj popis pitanja:
- invarijantna mjera-postojanje
- stacionarna distribucija- da li vrijedi: postoji stacionarna mjera => postojanje stac. distr.? (Ne, treba još nešto, a kod determinističkog M. lanca su to ekvivalentni pojmovi)
- da li simetrična jednostavna sl. šetnja ima invarijantnu mjeru-DA
- da li simetrična jednostavna sl. šetnja ima stacionarnu distribuciju- NE
- da li je ireducibilna-DA
- granična distribucija- ako postoji onda je stacionarna, obrat vrijedi uz neke uvjete (lanac aperiodički ireducibilan)
- Jednostavne sl. šetnje
- kod simetrične 0 nije pozitivno povratno stanje- pomoću FI , P(X<∞)=1
- kako pomoću X provjeriti da se NE radi o pozitivnom povratnom stanju (EX< je pozitivno povratno, EX= ∞∞ nije)
-kod nesimetrične šetnje 0 nije povratno stanje => nije ni pozitivno povratno
- Tm. obnavljanja
-pojmovi procesa obnavljanja, brojeći proces procesa obnavljanja, funkcija obnavljanja
- Prirodna (kanonska) dekompozicija stanja kod Markovljevih procesa
-komunikacija- karakterizacija (neka Propozicija)
- i dostižno iz j po def.
-karakterizacija dostižnosti pomoću potencija- da li se pomoću f-je brojeva može karakterizirati povratnost
-Dokazati Pii(s)=1/1-Fii(s) ovo je posljedica neke tvrdnje
- što znači kad je klasa zatvorena
- kako naći stac. distr. za M.L. za koji vrijedi kanonska dekompozicija? kako se to tehnički napravi
- primjer S=C1∪C 2 nije ireducibilan
- 2 vektora – napravimo konveksnu kombinaciju => ima beskonačno stac. dist.
- Jednostavni proces grananja
- da li se uvijek može konstruirati takav proces- Kolmogorov tm.
- da li je to ML? DA (dokaz bez da se ispita M. svojstvo, iz njihove strukture-ovisi samo o prethodnoj generaciji)
- prostorno homogen (treba provjeriti) NIJE (navedi primjer koji je- sl. šetnja)
- vremenski homogen –DA
- vjerojatnost izumiranja
- Jednadžba obnavljanja, f-je obnavljanja-što sve za njih vrijedi, čisti i odgođeni proces obnavljanja i koja je veza između njih
- Procesi rađanja i umiranja
- generatorska matrica
- da li je Poissonov proces spec. slučaj? DA
- Def. Poissonovog p. kao M. proces s homogenim vremenom
- da li je P.P. ireducibilan? NE (stanja su prolazna, nisu povratna)
- sim. šetnja ireducibilna? DA . Nesim.-NE (nije povratna, je prolazna)
-Prolazno stanje- kako ga prikazujemo pomoću potencija matrice prijelaza
- FI za n-tu generaciju procesa grananja, koristi se sl. suma (prvo FI za sl. šetnju- primjenjuje se na proces grananja)
- Uz koje uvjete na ML će stac. dist. biti granična? Ireducibilan, aperiodičan ML?
03.07.2007 – pitanja s usmenog dijela ispita
a) bodova s pismenog - 86
1. Definicija ireducibilnosti ML. Definicija povratnosti. Kako provjeriti povratnost (karakterizacija). Svojstva klase
2. Teorem usrednjenja: iskaz, vjerojatnosna interpretacija, dokaz
3. Definicija stacionarne distribucije. Što se događa kada je inicijalna distribucija stacionarna. Definicija stacionarnog procesa. Uvjet postojanja stacionarne distribucije.
4. Jednadžba obnavljanja i teorem o egzistenciji i jedinstvenosti rješenja jedn. obnavljanja.
b) bodova s pismenog – 62
1. Konstrukcija neprekidnog ML s dva stanja uz zadana parametre λ(i).
2. Invarijantna distribucija – definicija, dovoljan uvjet da postoji inv. mjera. Invarijantna mjera za slučajnu šetnju
3. Kada je granična distribucija stacionarna distr. i obrnuto
c) bodova s pismenog - 55
1. Poissonov proces kao ML (definicija i konstrukcija)
2. Poissonov proces kao proces obnavljanja (definicija procesa, uvjeti na distribuciju od Y(i), def. čistog i odgođenog procesa)
3. Iskaz temeljnog teorema obnavljanja (ponašanje od V(t)/t i U(t)/t kada t ide u beskonačnost)
d) bodova s pismenog – 49
1. Dostižnost – definicija i karakterizacija preko potencija matrice prijelaza
2. Povratnost/prolaznost – definicija i karakterizacija preko potencija matrice prijelaza
3. Proces grananja – definicija, funkcija izvodnica (rekurzija), izumiranje (definicija, iskaz teorema, dokaz)
e) bodova s pismenog – 65
1. Period – definicija
2. Slučajna šetnja kao ML – klasificiranje stanja, periodičnost, povratnost
3. Invarijantna mjera – minimalni uvjet potreban za postojanje inv. mjere za ML. Konstrukcija inv. mjere (preko očekivanog broja dolazaka u stanje j do povratka u stanje i
|
|
[Vrh] |
|
goldy Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=1985&c=16)
Pridružen/a: 05. 02. 2007. (12:46:06) Postovi: (10)16
|
|
[Vrh] |
|
Meri Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=583&c=341)
Pridružen/a: 11. 11. 2004. (14:48:32) Postovi: (155)16
Spol: ![žensko žensko](images/gender/female.gif)
Lokacija: Zagreb, Zaaaaagreb...tararam...
|
|
[Vrh] |
|
Yukari Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=862&c=34)
Pridružen/a: 14. 06. 2005. (16:18:09) Postovi: (22)16
|
|
[Vrh] |
|
dube Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2951&c=6)
Pridružen/a: 29. 05. 2008. (19:20:52) Postovi: (6)16
|
|
[Vrh] |
|
Yukari Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=862&c=34)
Pridružen/a: 14. 06. 2005. (16:18:09) Postovi: (22)16
|
|
[Vrh] |
|
dube Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2951&c=6)
Pridružen/a: 29. 05. 2008. (19:20:52) Postovi: (6)16
|
|
[Vrh] |
|
|