Upload
rusu-dragos
View
217
Download
1
Embed Size (px)
DESCRIPTION
pr
Citation preview
Ministerul Educaţiei,Tineretului şi Sportului
Universitatea Tehnică a Moldovei
Facultatea Calculatoare,Informatică si Microelectronică
Catedra :Calculatoare
Lucrare de laborator nr.1
Tema : Lanturi Markov timp discret
A efectuat:stud.gr.TI-071 Calmîş Veaceslav
A controlat: Oşovschi Mariana
Chisinau 2008
1.Scopul lucrării.:Studierea metodelor de redare, descriere, analiză a proprietătilor de comportare ale lanturilor Markov timp discret (DLM) si evaluare a caracteristicilor numerice de performantă.
Lantul ergodic:
1)Parametrii respectivi ai DLM pentru lantul ergodicTabel №1(Ergodic)
0 1 2 3 4 5 6 7 8 9 10 11 12 Ci
1 0,2 0,16 0,08 0,07 0,06 0,06 0,04 0,03 0,03 0,03 0,02 0,02 0,02 502 0 0,06 0,2 0,08 0,07 0,06 0,05 0,04 0,04 0,03 0,03 0,02 0,02 603 0,3 0,1 0,08 0,07 0,06 0,05 0,04 0,04 0,03 0,03 0,02 0,02 0,02 634 0 0,12 0,12 0,09 0,09 0,07 0,06 0,05 0,05 0,04 0,04 0,03 0,03 755 0 0,1 0,07 0,09 0,07 0,06 0,06 0,05 0,05 0,04 0,04 0,04 0,04 856 0 0,08 0,11 0,09 0,09 0,09 0,1 0,1 0,1 0,1 0,1 0,1 0,1 997 0 0 0,09 0,11 0,11 0,12 0,12 0,13 0,13 0,13 0,13 0,13 0,13 1008 0 0,18 0,06 0,12 0,11 0,13 0,14 0,15 0,15 0,16 0,16 0,17 0,17 1119 0 0,09 0,12 0,12 0,16 0,16 0,18 0,19 0,19 0,2 0,2 0,21 0,21 115
10 0,3 0 0,05 0,05 0,06 0,07 0,07 0,08 0,08 0,08 0,09 0,09 0,09 12311 0,2 0,03 0,08 0,06 0,07 0,07 0,08 0,08 0,08 0,09 0,09 0,09 0,09 9712 0 0,08 0,03 0,05 0,05 0,06 0,06 0,06 0,07 0,07 0,08 0,08 0,08 132
PsB 0,5 0,54 0,46 0,4 0,35 0,3 0,25 0,21 0,2 0,17 0,15 0,13 0,13 PsR 0,5 0,46 0,54 0,6 0,65 0,7 0,75 0,79 0,8 0,83 0,85 0,87 0,87 CsB 30,2 35,4 29,99 27,11 17,7 19,60 17,12 14,42 13,79 11,59 10,46 9,11 9,11 CsR 53,7 51,72 58,22 65,6 72,3 77,1 82,43 86,92 89,21 91,47 92,7 96,28 96,28 Cs 83,9 87,12 92,71 92,71 90 96,66 99,55 101,34 103,00 103,06 103,16 105,39 105,4
Tabel№2(Ergodic modificat)
0 1 2 3 4 5 6 7 8 9 10 11 12 Ci
1 0,1 0,18 0,08 0,07 0,06 0,05 0,04 0,04 0,03 0,03 0,02 0,02 0,02 502 0 0,03 0,11 0,08 0,07 0,06 0,05 0,04 0,04 0,03 0,03 0,02 0,02 603 0,4 0,1 0,07 0,07 0,06 0,05 0,04 0,04 0,03 0,03 0,02 0,02 0,02 634 0 0,11 0,14 0,09 0,09 0,07 0,06 0,04 0,05 0,04 0,04 0,03 0,03 755 0 0,14 0,06 0,1 0,07 0,07 0,06 0,05 0,05 0,05 0,04 0,04 0,04 856 0 0,12 0,11 0,09 0,1 0,09 0,1 0,1 0,1 0,1 0,1 0,1 0,1 997 0 0 0,08 0,11 0,11 0,12 0,12 0,13 0,13 0,13 0,13 0,13 0,13 1008 0 0,17 0,06 0,12 0,11 0,13 0,14 0,15 0,15 0,16 0,16 0,17 0,17 1119 0 0,06 0,12 0,12 0,16 0,16 0,18 0,19 0,19 0,2 0,2 0,21 0,21 115
10 0,2 0 0,05 0,05 0,06 0,07 0,07 0,08 0,08 0,08 0,08 0,09 0,09 12311 0,3 0,02 0,09 0,06 0,06 0,07 0,08 0,08 0,09 0,09 0,09 0,09 0,09 9712 0 0,07 0,03 0,04 0,05 0,06 0,06 0,06 0,06 0,06 0,07 0,08 0,08 132
PsB 0,5 0,56 0,46 0,41 0,35 0,3 0,25 0,21 0,2 0,18 0,15 0,13 0,13 PsR 0,5 0,44 0,54 0,59 0,65 0,7 0,75 0,79 0,8 0,82 0,85 0,87 0,87 CsB 30,2 37,25 30,61 28,59 23,7 20,5 17,12 14,92 13,79 12,44 10,46 9,11 9,11 CsR 53,7 48,83 56,87 64,28 53,7 77,1 82,43 86,92 89,21 91,47 92,7 96,28 96,28 Cs 83,9 86,08 87,48 92,87 77,4 97,5 99,55 101,8 103 103,9 103,16 105,4 105,4
0
0,1
0,2
0,3
0,4
0,5
0,6
1 2 3 4 5 6 7 8 9 10 11 12 13
PsBPsB(mod)
0
0,2
0,4
0,6
0,8
1
1 2 3 4 5 6 7 8 9 10 11 12 13
PsRPsR(mod)
05
10152025303540
1 3 5 7 9 11 13
CsB
CsB(mod)
0
20
40
60
80
100
120
1 2 3 4 5 6 7 8 9 10 11 12 13
CsRCsR(mod)
0
20
40
60
80
100
120
1 2 3 4 5 6 7 8 9 10 11 12 13
Cs
Cs (mod)
Lantul ne-ergodic:
2)Parametrii respectivi ai DLM pentru lantul ne-ergodicTabel №1(Ne-ergodic)
0 1 3 4 28,9 6 7 8 9 10 Ci1 0,2 0,16 0,08 0,08 0,08 0,05 0,04 0,03 0,03 0,02 0,02 502 0 0,06 0,1 0,09 0,06 0,05 0,04 0,03 0,03 0,02 0,02 603 0,3 0,1 0,07 0,07 0,06 0,05 0,04 0,03 0,03 0,02 0,02 634 0 0,12 0,1 0,09 0,07 0,05 0,05 0,04 0,03 0,03 0,02 755 0 0,06 0,07 0,07 0,05 0,05 0,04 0,03 0,03 0,02 0,02 856 0 0,08 0,1 0,09 0,09 0,09 0,09 0,1 0,1 0,1 0,1 997 0 0,05 0,08 0,1 0,11 0,12 0,12 0,12 0,12 0,13 0,13 1008 0 0,18 0,08 0,1 0,13 0,14 0,15 0,16 0,17 0,17 0,17 1119 0 0,09 0,13 0,13 0,17 0,17 0,19 0,2 0,2 0,21 0,22 115
10 0,3 0,04 0,06 0,07 0,07 0,09 0,09 0,1 0,1 0,11 0,11 12311 0,2 0,06 0,09 0,06 0,06 0,08 0,08 0,09 0,09 0,09 0,09 9712 0 0,08 0,04 0,05 0,05 0,06 0,07 0,07 0,07 0,08 0,08 132
PsB 0,5 0,5 0,42 0,4 0,32 0,25 0,21 0,16 0,15 0,11 0,1 PsR 0,5 0,5 0,58 0,6 0,68 0,75 0,79 0,84 0,85 0,89 0,9 CsB 28,9 32 28,5 24,81 19,9 17,4 14,1 10,7 9,99 7,41 6,66 CsR 56,3 106,6 63,1 69,32 76,9 82,8 87,5 92,9 94 98,74 179,6 Cs 85,2 138,6 91,6 94,13 96,7 100 102 104 104 106,2 186,2
Tabel№2(Ne-ergodic modificat) 0 1 2 3 4 5 6 7 8 9 10 Ci
1 0,1 0,18 0,08 0,08 0,06 0,04 0,04 0,03 0,03 0,02 0,02 502 0 0,03 0,1 0,07 0,06 0,05 0,04 0,03 0,03 0,02 0,02 603 0,4 0,1 0,07 0,07 0,06 0,05 0,04 0,03 0,03 0,02 0,02 634 0 0,11 0,11 0,08 0,07 0,06 0,05 0,04 0,03 0,03 0,02 755 0 0,08 0,06 0,07 0,07 0,06 0,04 0,03 0,03 0,02 0,02 856 0 0,12 0,1 0,1 0,09 0,09 0,09 0,1 0,1 0,1 0,1 997 0 0 0,09 0,1 0,11 0,12 0,12 0,12 0,12 0,13 0,13 1008 0 0,17 0,13 0,13 0,13 0,14 0,15 0,16 0,17 0,17 0,18 1119 0 0,06 0,13 0,12 0,17 0,17 0,19 0,2 0,21 0,21 0,21 115
10 0,2 0,06 0,05 0,08 0,07 0,09 0,09 0,1 0,1 0,11 0,11 12311 0,3 0,02 0,05 0,05 0,06 0,08 0,08 0,09 0,09 0,09 0,09 9712 0 0,07 0,03 0,05 0,05 0,06 0,07 0,07 0,07 0,08 0,08 132
PsB 0,5 0,5 0,42 0,37 0,32 0,26 0,21 0,16 0,15 0,11 0,1 PsR 0,5 0,5 0,58 0,63 0,68 0,74 0,79 0,84 0,85 0,89 0,9 CsB 30,2 32,15 27,8 23,56 19,9 16,1 14,1 10,7 9,99 7,41 6,66 CsR 53,7 56,21 61,7 70,39 76,9 82,6 87,5 92,9 95,2 98,74 102 Cs 83,9 138,6 91,6 94,13 96,7 100 102 104 104 106,2 186,2
Concluzia: Efectuind lucrarea data
de laborator am studiat metodele de redare ,descriere a proprietatilor de comportare ale lanturilor Markov timp discret.Am acumulat noi cunostinte de lucru in Microsoft Office Excel,am facut cunostinta cu un nou limbaj-QM,ş.
0
0,5
1
1,5
2
1 2 3 4 5 6 7 8 9 10 11
PsRPsR(mod)
0
0,1
0,2
0,3
0,4
0,5
0,6
1 2 3 4 5 6 7 8 9 10 11
PsbPsB(mod)
0
5
10
15
20
25
30
35
1 2 3 4 5 6 7 8 9 10 11
CsBCsB(mod)
0
50
100
150
200
1 2 3 4 5 6 7 8 9 10 11
CsRCsR(mod)
0
50
100
150
200
1 2 3 4 5 6 7 8 9 10 11
CsCs(mod)