d 00 = 0, d i0 = i, 1 i m, d 0j
|
|
- Katariina Anne-Mari Tikkanen
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 ¾º¾º ÁÌÇÁÆÌÁ Ì ÁË Æ Ä Ëà ÅÁÆ Æ ¾ º ÇÔ Ö Ø Ó ÓÒÓ ÌÌÈÈÈÌÄÌÅÈÈ Ò Ù Ø¹Öݹ¹ Ò¹¹¹Ø Ö Ø º ÇÔ Ö Ø Ó Ò ÐÙ ØØ ÐÓ Ò Ù ØÖÝ d ǫ ÒØ ÖÝ ǫ e ÒÙ ØÖÝ u ǫ ÒØ Ö Ý y s Ò ØÖÝ s ǫ ÒØ Ö ǫ t ÒØÖÝ ǫ e ÒØ Ö Ø ¾º¾ ØÓ ÒØ Ø ÝÝ Ò Ð Ñ Ò Ò ÅÖ Ø ÐÐÒ ÖÚÓØ d ij 0 i m 0 j n ÙÖ Ú ÐÐ Ô Ð ÙØÙ ¹ Ú ÐÐ d 00 = 0, d i0 = i, 1 i m, d 0j = j, 1 j n, d ij = min{d i 1,j 1 + ( a i = b j Ø Ò 0 Ð 1), d i 1,j + 1, d i,j 1 + 1}, 1 i m, 1 j n. Ä Ù ¾º¾º½ d ij = D(a 1 a i, b 1 b j ) ÐÐ 0 i m 0 j nº Ö ØÝ Ø d mn = D(A, B)º ÌÓ ØÙ º ÁÒ Ù Ø Óº ½º ÐÙ ØÙ ÓÒ Ó Ò d 00 = D(ǫ, ǫ) = 0, d i0 = D(a 1 a 2 a i, ǫ) = (a 1 ǫ)(a 2 ǫ) (a i ǫ) = i, d 0j = D(ǫ, b 1 b 2 b j ) = (ǫ b 1 )(ǫ b 2 ) (ǫ b j ) = j. ¾º ÁÒ Ù Ø Ó Ð ÇÐ Ø Ø Ò ØØ d i,j ÓÒ Ó Ò ÙÒ i + j < i + jº Ì Ö Ø ÐÐ Ò a 1 a 2 a i Ò b 1 b 2 b j Ò Ú Ñ Ø Ò Ñ Ö Ò Ñ ÓÐÐ ØÓ ÒØ ¹ º Ì Ô Ù ÓÒ ÓÐÑ
2 ¼ ÄÍÃÍ ¾º ÄÁÃÁÅ Ê ÁÆ Æ À ÀÅÇÆËÇÎÁÌÍË µ a i b j ÑÙÙØÓ Ø Ø ÑÝ µ ÄÝ ÑÑÒ ØÐÐ Ò ØÓ ÒØ ÓÒÓÒ Ô ØÙÙ ÓÒ d i 1,j 1 + ( a i = b j Ø Ò 0 Ð 1)º µ a i ǫ b j Ò Ó ØÙÙ ÑÙÙØÓ Ø Ø ÑÝ ÄÝ ÑÑÒ ØÐÐ ¹ Ò ØÓ ÒØ ÓÒÓÒ Ô ØÙÙ ÓÒ d i 1,j + 1º µ ǫ b j a i Ò Ó ØÙÙ ÑÙÙØÓ Ø Ø ÑÝ ÄÝ ÑÑÒ ØÐÐ ¹ Ò ØÓ ÒØ ÓÒÓÒ Ô ØÙÙ ÓÒ d i,j 1 + 1º Ì Ô Ù Ø Ó Ñ Ò Ø a i ǫ ǫ b j Ø ÖÚ Ø ÓØØ ÙÓÑ ÓÓÒ Ó Ò Ô ØÙÙ ÓÒ d i 1,j > d i 1,j 1 + 1º ÄÝ Ò ØÓ ÒØ ÓÒÓ a 1 a 2 a i b 1 b 2 b j ÓÒ Ô ØÙÙ ÐØ Ò Ó Ø Ò µ µ µ Ñ Ò Ñ ÓØ Ò Ú ÔØ º Ñ Ö ¾º¾º¾ A = ÐÐ, B = Ò ÐÐ D(A, B) = d mn = d 6,8 = 6º d Ò Ð Ð ¼ ½ ¾ ½ ½ ¾ ¾ ¾ ½ ¾ Ð ¾ ¾ Ð ÖÚÓ Ò (d ij ) 0 i m 0 j n Ð ÒØ ÚÓ Ò ØÓØ ÙØØ Ø ÙÐÙ¹ Ó ÒØ Ò Ð ÝØØÑÐÐ Ò º ÝÒ Ñ Ø Ó ÐÑÓ ÒØ Ð ÓÖ ØÑ ¾º¾º D(A, B) Ò Ð ÒØ ÝÒ Ñ ÐÐ Ó ÐÑÓ ÒÒ ÐÐ Ô ÖÙ ¹ Ú Ö Óº ËÝ Ø A = a 1 a 2 a m B = b 1 b 2 b n ÌÙÐÓ Ø Å ØÖ (d ij ) 0 i m 0 j n d mn = D(A,B) ½µ ÓÖ i := 0 ØÓ m Ó d i0 := i ÐÙ ØÙ Ø µ ¾µ ÓÖ j := 1 ØÓ n Ó d 0j := j µ ÓÖ j := 1 ØÓ n Ó µ ÓÖ i := 1 ØÓ m Ó µ d ij := min{d i 1,j 1 + ( a i = b j Ø Ò 0 Ð 1),d i 1,j + 1,d i,j 1 + 1} Ú Ø ÑÙ ÓÒ Θ(mn)º
3 ¾º¾º ÁÌÇÁÆÌÁ Ì ÁË Æ Ä Ëà ÅÁÆ Æ ½ ËÙÓÖ Ú Ú Ò Ö Ø ÙÒ Ø Ð Ú Ø ÑÙ ÓÒ Θ(mn) Ð Ñ ØÖ Ò (d ij ) Ú ¹ Ø Ñ Ø Ð µº Ì Ð Ú Ø ÑÙ Ø Ö ÑÑ Ò d ij Ø Ö ÔÔÙÚ Ø ØÓ Ø Ò ÙÖ Ú Ø Ë Ö Ò j ÖÚÓ Ò d ij 1 i m Ð Ñ Ö ØØ ØÙÒØ ÐÐ Ò Ö Ò j 1 ÖÚÓØ d i,j 1 1 i mº ÐÙ ØÙ Ò Ô ÖÙ Ø ÐÐ Ø ¹ ØÒ d 0j = j Ó Ø Ð Ô Ò Ð ÒØ Ù ÙÙ ÐÐ Ò Ö Ò ÖÚÓ Ò ÚÙÐÐ º Ì ÖÚ Ø Ò ØÝ Ø Ð Ø ÙÐÙ C[0...m] Ý ÔÙÑÙÙØØÙ C ÓØ Ø¹ ØÚØ ÚÙÓÖÓ ÓÐ Ú Ò Ö Ò Ó Ð ØØÙ Ó ÐÐ Ò Ö Ò Ú Ð Ø ÖÚ ØØ Ú Ó C[0...i 1] ÓÒ Ö Ò j Ó Ð ØØÙ Ó ÙÙ º C C[i...m] ÑÙÓ Ó Ø Ú Ø Ö Ò j 1 Ú Ð Ø ÖÚ ØØ Ú Ò Ó ÙÙ Òº
4 ¾ ÄÍÃÍ ¾º ÄÁÃÁÅ Ê ÁÆ Æ À ÀÅÇÆËÇÎÁÌÍË Ð ÓÖ ØÑ ¾º¾º D(A, B) Ò Ð ÒØ Ø Ð Θ(m)º ËÝ Ø A = a 1 a 2 a m B = b 1 b 2 b n ÌÙÐÓ Ø d mn = D(A,B) ÀÙÓѺ Ã Ñ ØÖ Ò d ij µ Ð ÓØ Ð Ø Ò ÑÙØØ Ò Ø Ø ÐÐ Ø Ø º ½µ ÓÖ i := 0 ØÓ m Ó C[i] := i ÐÙ ØÙ j = 0 µ ¾µ ÓÖ j := 1 ØÓ n Ó µ C := C[0];C[0] := j ÐÙ ØÙ i = 0µ µ µ ÓÖ i := 1 ØÓ m Ó ÒÚ Ö ÒØØ C = d i 1,j 1 C[i 1] = d i 1,j C[i] = d i,j 1 µ µ tmp := min(c a i = b j Ø Ò 0 Ð 1µ C[i 1] + 1 C[i] + 1µ µ C := C[i] d i,j 1 Ø ÐØ Ò µ µ C[i] := tmp µ write C[m] Ú Ø ÑÙ ÓÒ Θ(mn) Ó C[0...m] ØÝØ ØÒ n ÖØ º Ì Ð Ú ¹ Ø ÑÙ ÓÒ Θ(m)º ÀÙÓÑ ØØ Ó D(A, B) = D(B, A) ÚÓ Ò Ð º ¾º¾º Ò Ú Ð Ø ÓÒÓ A ÐÝ Ý ÑÔ Ú ÖÖ ØØ Ú Ø ÓÒÓ Ø ÓØ Ò m n ÔØ Ò º ØÓ ÒØ Ø ÝÝØØ Ú Ø Ú Ò ÓÔ Ö Ø Ó ÓÒÓÒ Ð ØØÑ ¹ Ò Ò ÃÙØ Ò ÝÐ Ò Ò ÝÒ Ñ Ó ÐÑÓ ÒÒ ÚÓ Ò ØÙÒ ÓÔØ ¹ Ñ Ö Ø ÙÒ Ø d mn µ ÒØ Ú Ø Ð Ð Ø Ø ØÓ ÒØ ÓÔ Ö ¹ Ø Óص ÐÚ ØØ Ð Ø Ò ÙÒ ØÙÐÓ ÓÒ Ð ØØÙº ÌÙÐÓ Ø d mn Ô ÖÙÙ¹ Ø Ø Ò Ó Ø Ð ÙÔ Ø ØØ d 00 ØÙØ Ø Ò Ñ Ø Ö ØØ Ô Ø Ò Ñ Ò ÑÓ ÒØ Ø Ò (d ij ) º ÌÑÒ ÐÔÓØØ Ñ ÚÓ Ò d ij Ò Ð ØØ Ø ØÓ Ø Ñ Ø Ð Ó Ø d i 1,j 1 d i 1,j Ø d i,j 1 µ Ò Ô Ø Ò Ñ Ò ÑÓ ÒÒ º Ð ÓÒ d ij ÖÚÓ ÓÒ Ý Ø Ù ÑÔ ÙÖ Ú Ø ½µ d i 1,j 1 + ( a i = b j Ø Ò 0 Ð 1) ¾µ d i 1,j + 1 µ d i,j Î Ø Ú Ø ÓÔ Ö Ø ÓØ ÓÚ Ø
5 ¾º¾º ÁÌÇÁÆÌÁ Ì ÁË Æ Ä Ëà ÅÁÆ Æ ½µ ÑÙÙØÓ Ø Ø ÑÝ a i b j ¾µ ÔÓ ØÓ a i ǫ µ Ð Ý ǫ b j º Ê Ø ÙÒ Ð ØØÑ Ò Ò ½º ÃÙÒ d ij ÓÒ Ð ØØÙ Ð ÓÖ ØÑ ¾º¾º µ Ø ÐÐ Ø ÐÐ i, j ÓÙ ÓÓÒ pred ij Ð Ó (i 1, j 1) Ó ½µ ÔØ Ð Ó (i 1, j) Ó ¾µ ÔØ Ð Ó (i, j 1) Ó µ ÔØ º ¾º ÃÙÒ d mn ÓÒ Ð ØØÙ ÙÖ pred¹ð Ò d 00 Òº Ñ Ö ¾º¾º d Ò Ð Ð ¼ ½ ¾ ½ ½ ¾ ¾ ¾ ½ ¾ Ð ¾ ¾ Ð Ä Ý ØÒ Ö Ø Ù ÔÓÐ Ù d mn Ø d 00 Òµ Ѻ ÄÄÄÄÌÌÌÌÈÈ ÅÌÄÅÅÌÄÅ ÅÌÅÅÄÌÅÄ ¹¹¹¹ ÐÐ ¹ÐÐ ¹ Ðй ¹ Ò Ðй¹ Ò ÐÐ Ò ÐÐ Ê Ø Ù ÚÓ ÓÐÐ Ù Ø º ËÓÚ ÐÐÙ Ø Ö ÔÙ Ò Ò ÐÐ ØØ Ú Ð ÓÐÐ Ó Ò ÖÚÓ Ö ØÝ º ÃÓ Ð º ¾º¾º Ø ÐÐ Ø Ñ ØÖ (d ij ) Ø ÝØ ØØ Ö Ø Ù ÚÓ Ð Øغ Í Ò Ù Ø Ò Ò Ô Ð d mn ¹ ÖÚÓ Ö Øغ
6 ÄÍÃÍ ¾º ÄÁÃÁÅ Ê ÁÆ Æ À ÀÅÇÆËÇÎÁÌÍË ¾º À ÑÓÒ Ð ÑÖ Ø Ò ÒØÝÑ Ò Ø Ñ ¹ Ò Ò º Æ Ú ÖÖÓº Ù ØÓÙÖ ØÓ ÔÔÖÓÜ Ñ Ø ØÖ Ò Ñ Ø Ò º Å ÓÑÔÙØ Ò ËÙÖÚ Ý ½µ ½ ¾¼¼½º ÇÐ ÓÓÒ S = s 1 s 2 s n Σ Ø Ø P = p 1 p 2 p m Σ ÑÓº ÇÐ ÓÓÒ k Ó Ò Ó ÓÒ ÐÙ Ù 0 k mº ÅÖ Ø ÐÑ ¾º º½ À ÑÓÒ P Ð ÑÖ Ò Ò ÒØÝÑ k Ú Ö ÐÐ k ¹ Ö Ò µ ÓÒ Ø Ø Ò S Ó ÓÒÓ X ÓÐÐ D(P, X) kº ÃÝØÒÒ Ù Ò ÐÙØ Ò Ú Ò ÒØÝÑ Ò ÐÓÔÔÙ Ó Øº ÃÙ¹ ÙÒ Ò ÐÓÔÔÙ Ó Ø Ò ÚÓ ÔØØÝ Ù Ø ÒØÝÑ º ¾º º½ ÝÒ Ñ Ò Ò Ó ÐÑÓ ÒØ ÅÖ Ø ÐÐÒ ÖÚÓØ g ij 0 i m, 0 j n ÙÖ Ú Ø g 0j = 0, 0 j n, g i0 = i, 1 i m, g ij = min{g i 1,j 1 + ( p i = s j Ø Ò 0 Ð 1), g i 1,j + 1, g i,j 1 + 1}, 1 i m, 1 j n. Ä Ù ¾º º¾ g ij = min{d(p 1 p i, s l s j ) 1 l j + 1} ÐÐ 0 i m 0 j nº Ö ØÝ Ø j ÓÒ ÒØÝÑÒ ÐÓÔÔÙ Ó Ø Ó Ú Ò Ó g mj kº ÌÓ ØÙ º ÁÒ Ù Ø Óº ½º ÐÙ ØÙ ÓÒ Ó Ò g 00 = D(ǫ, ǫ) = 0, g 0j = D(ǫ, s j+1 s j ) = D(ǫ, ǫ) = 0, g i0 = D(p 1 p i, ǫ) = i. ¾º ÁÒ Ù Ø Ó Ð ÃÙØ Ò Ð Ù ¾º¾º½º
7 ¾º º À ÀÅÇÆ ÄÁÃÁÅ Ê ÁËÌ Æ ËÁÁÆÌ ÅÁ Æ ÌËÁÅÁÆ Æ g ij Ö Ñ Ò ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ Ñ ½ ½ ½ ¼ ½ ½ ½ ½ ½ ½ ¾ ¾ ¾ ½ ¼ ½ ¾ ¾ ¾ ¾ Ø ¾ ½ ½ ¾ ¾ ½ ¾ ¾ ½ ¾ Ð ÓÖ ØÑ ¾º º Ä ÑÖ Ò Ò ÑÓÒ ÓÚ ØÙ k Ú Ö ØØ ËÝ Ø P S kº ÌÙÐÓ Ø P Ò Ð ÑÖ Ø ÒØÝÑ Ó Ø k Ú Ö ÐÐ S ½µ ÓÖ i = 0 ØÓ m Ó g i0 := i ¾µ ÓÖ j = 1 ØÓ n Ó µ g 0j := 0 µ ÓÖ i := 1 ØÓ m Ó µ g ij := min{g i 1,j 1 + p i = s j Ø Ò 0 Ð 1µ g i 1,j + 1 g i,j 1 + 1Ð µ g mj k Ø Ò ÛÖ Ø µ Ð ÓÖ ØÑ Ò ¾º º Ú Ø ÑÙ ÓÒ O(mn) Ø Ð Ú Ø ÑÙ O(mn)º Ì Ð Ú Ø ÑÙ ÚÓ Ò Ô Ò ÒØ O(m) Ò Ô ØÑÐÐ Ú Ò Ý Ö ÑÙ Ø ÙØ Ò Ð ÓÖ ØÑ ¾º¾º º Ä Ù ¾º º Ä ÑÖ Ò ÑÓÒ ÓÚ ØÙ k Ú Ö ÐÐ ¹ÓÒ ÐÑ ÚÓ Ò Ö Ø Ø Ð ÓÖ ØÑ ÐÐ ¾º º O(mn) Ø Ð O(m)º Ð ÓÖ ØÑ ÚÓ Ò ÑÙÙØØ ØÙÐÓ Ø Ñ Ò ÙÐÐ Ò ÐÓÔÔÙ Ó ÐÐ ÑÝ ¹ Ò ÔØØÝÚÒ ÒØÝÑÒ Ð Ù Ó Ø Ñ Ø Ð º ÂÓ g ij = d Ò Ò D(p 1 p i, s t s j ) = d ÓÐÐ Ò t = t ij º Ì ÐÐ Ø Ø Ò t ij Ý g ij Ò Ò º t ij ÓÒ ÐÔÔÓ Ð Ñ Ò ÑÓ ÒÒ Ò Ý Ø Ý º Ñ Ö Ó g ij = g i,j Ò Ò t ij = t i,j 1 º à ÒØÝÑ Ù Ø Ò Ò Ò Ò Ð Ý Øº Ò ÒÒ Ò t ij ÓÐ ÚÐØØÑØØ Ý ØØ Ò Òº ÌÓ Ó g mj < d k Ð ÓÖ ØÑ Ð Ý¹ j Ò ÔØØÝÚ ÒØÝÑ Ó Ò ØÓ ÒØ Ø ÝÝ ÑÓ Ø ÓÒ dº
8 ÄÍÃÍ ¾º ÄÁÃÁÅ Ê ÁÆ Æ À ÀÅÇÆËÇÎÁÌÍË ¾º º¾ Ê Ó Ø ØØÙ ÝÒ Ñ Ò Ò Ó ÐÑÓ ÒØ º Í ÓÒ Ò Ò Ò ÔÔÖÓÜ Ñ Ø Ô ØØ ÖÒ Ò ØÖ Ò º º Ð ÓÖ Ø Ñ ½ ¾ ½ ½ º Å ØÖ Ò (g ij ) Ö ÒØ ÓÒ ÒÒ ÒÑÙ ÙÙ Ó Ó Ø Ô Ö٠й ÓÖ ØÑ Ø Ó ÑÔ Ò Ö Ø ÙÙÒº Å ØÖ Ò (g ij ) ÐÚ Ø Ò k m k n ÙÙÐÙÚ Ø Ò Ð ÓØ g ij Ó ÐÐ j i = kº g ij Ö Ñ Ò ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ Ñ ½ ½ ½ ¼ ½ ½ ½ ½ ½ ½ ¾ ¾ ¾ ½ ¼ ½ ¾ ¾ ¾ ¾ Ø ¾ ½ ½ ¾ ¾ ½ ¾ ¾ ½ ¾ Å ØÖ Ò (g ij ) Ð Ó Ò ÖÚÓØ ÚÓ Ú Ø ÒÓ Ø Ò ÔÝ Ý ÒÒ ÐÐ Ò Ø Ú ÙÒ ØÒ ÓØ Ò ÐÚ Ø Ô Ø Òº ÃÙÒ ÖÚÓ Ú Ð Ý ÓÒ Ò Ý º ØÓ ÒØ Ø ÝÝ Ò Ð Ñ ÝØ ØØÚÐÐ Ñ ØÖ ÐÐ (d ij ) ÓÒ Ñ ÓÑ Ò ÙÙ º Ä ÑÑ ¾º º ÂÓ ÐÐ g ij 1 i m 1 j n g ij = g i 1,j 1 Ø g ij = g i 1,j 1 + 1º ÀÙÓÑ ØØ g ij g i 1,j 1 ÓÚ Ø Ñ ÐÐ ÐÚ Ø Ðкµ ÌÓ ØÙ º ÃÓ g ij ÓÒ Ó ÓÒ ÐÙ Ù Ó ÑÖ Ø ÐÑÒ ÑÙ Ò g ij g i 1,j Ö ØØ Ó Ó ØØ ØØ g i 1,j 1 g ij. ÌÑ ØÓ Ø Ø Ò Ò Ù Ø ÓÐÐ i + j Ò Ù Ø Òº Ò Ò Ý ÙÖ Ú Ø ÔØ µ g ij = g i 1,j 1 + ( p i = s j Ø Ò 0 Ð 1)º ÌÐÐ Ò g ij g i 1,j 1 º µ i = 1º ÌÐÐ Ò g 0,j 1 = 0 g 1j º
9 ¾º º À ÀÅÇÆ ÄÁÃÁÅ Ê ÁËÌ Æ ËÁÁÆÌ ÅÁ Æ ÌËÁÅÁÆ Æ µ i > 1 g ij = g i 1,j + 1º ÌÐÐ Ò ÔØ g ij = g i 1,j + 1 g i 2,j g i 1,j 1 Ò Ù Ø Ó¹ÓÐ ØÙ Ò Ò ÑÑ Ò Ò µ ÑÖ Ø ÐÑÒ ØÓ Ò Ò µ ÒÓ Ð¹ Ð º ÀÙÓÑ ØØ Ò Ù Ø Ó¹ÓÐ ØÙ Ø ÚÓ Ø Ò ÝØØ Ó i > 1º µ g ij = g i,j 1 + 1º ÌÑ ÚÓ Ø Ô ØÙ Ú Ò Ó j > 1 Ó g i,1 g i 1,0 + 1 < g i,0 + 1º ÌÐÐ Ò ÔØ g ij = g i,j g i 1,j g i 1,j 1. ÌÑÒ ÓÑ Ò ÙÙ Ò ÚÙÐÐ (g ij ) Ò Ð ÒØ ÚÓ Ò Ö Ó ØØ k Ú Ö ØØ ¹ÓÒ ÐÑ È ØÒ Ö Ø Ñ ÙÐÐ Ò Ö ÐÐ g,j ÓÒ Ú Ñ Ò Ò g ij Ó ÓÒ ÓÖ ÒØ Ò kº Ë ÐÐÓ Ò Ö ÐÐ g,j+1 ÚÓ ÓÐÐ ÖÚÓ ÓØ ÓÚ Ø ÓÖ ÒØ Ò k Ú Ò Ö Ú ÐÐ 0,...,i+1º Æ Ø Ô Ø ÑÑÐÐ ÒÒ Ø Ð º Å Ö Ø Ò top[j] = max{i i m g i,j = k}º ÌÐÐ Ò top[j + 1] top[j] + 1º Ð ÓÖ ØÑ ¾º º Ä ÑÖ Ò Ò ÑÓÒ ÓÚ ØÙ Ö Ó Ø ØØÙ Ú Ö Ó ËÝ Ø P S kº ÌÙÐÓ Ø P Ò Ð ÑÖ Ø ÒØÝÑ Ó Ø k Ú Ö ÐÐ S º ½µ ÓÖ i = 0 ØÓ min(k + 1,m) Ó g i0 := i ¾µ top := min(k + 1,m) top[0] = min(k,m) µ µ ÓÖ j = 1 ØÓ n Ó µ g 0j := 0 µ ÓÖ i := 1 ØÓ top Ó µ g ij := min{g i 1,j 1 + p i = s j Ø Ò 0 Ð 1µ g i 1,j + 1 g i,j 1 + 1} µ Û Ð g top,j > k Ó top := top 1 Ð Ý ØÒ top[j] µ µ ØÓÔ Ñ Ø Ò write(j) µ Ð ½¼µ top := top + 1 ½½µ g top,j := ÐÙ ØÙ ÙÖ Ú Ö ØØ Ú ÖØ Ò µ
10 ÄÍÃÍ ¾º ÄÁÃÁÅ Ê ÁÆ Æ À ÀÅÇÆËÇÎÁÌÍË k = 1 g ij Ö Ñ Ò ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ Ñ ½ ½ ½ ¼ ½ ½ ½ ½ ½ ½ ¾ ¾ ¾ ½ ¼ ½ ¾ ¾ ¾ ¾ Ø ¾ ½ ½ ¾ ¾ ½ ¾ ¾ ½ ¾ Ð ÓÖ ØÑ Ò ¾º º Ú Ø ÑÙ ÓÒ Ú ÖÖ ÒÒÓÐÐ Ò Ò Ð ØÙÒ (g ij ) Ò Ó Ò Ô ÒØ ¹ Ð Òº ÂÓ S P ÓÚ Ø ØÙÒÒ ÚÓ Ò Ó Ó ØØ ØØ ÑÖ Ò Ò Ú Ø ÑÙ ÓÒ O(kn)º Ì Ð Ú Ø ÑÙ O(m) ÚÙØ Ø Ò Ô ØÑÐÐ Ú Ò Ý Ö ÑÙ Ø º Ä Ù ¾º º Ä ÑÖ Ò Ò ÑÓÒ ÓÚ ØÙ k Ú Ö ÐÐ ¹ÓÒ ÐÑ ÚÓ Ò Ö Ø Ø Ð ÓÖ ØÑ ÐÐ ¾º º ÑÖ Ò O(kn) Ø Ð O(m)º ÌÓ ØÙ º Ã Ø Ó Ïº Ò ² º Ä ÑÔ Ì ÓÖ Ø Ð Ò ÑÔ ¹ Ö Ð ÓÑÔ Ö ÓÒ Ó ÔÔÖÓÜ Ñ Ø ØÖ Ò Ñ Ø Ò Ð ÓÖ Ø Ñ º ÈÖÓº Ö ËÝÑÔÓ ÙÑ ÓÒ ÓÑ Ò ØÓ¹ Ö Ð È ØØ ÖÒ Å Ø Ò Èŵ ÄÆ Ë ËÔÖ Ò Ö ½ ¾ ½ ½ º Ð ÓÖ ØÑ ¾º º ØÓ Ñ ÝÚ Ò ÝØÒÒ Ó k ÓÒ Ô Ò º Ò ² Ä ÑÔ ØØÚØ ØÓ ÒÐ Ò Ð ÓÖ ØÑ Ò Ó ØÓ Ñ Ñ¹ Ö Ò O(kn)º ÄÚ Ø Ð ÑÑ Ò Ô ÖÙ ØÙ Ò ÓÒ Ø ØØÝ Ù Ø Ð ÑÖ Ò ¹ ÑÓÒ ÓÚ ØÙ Ò Ð ÓÖ ØÑ Ó Ò Ú Ø ÑÙ ÓÒ O(kn) Ô ÑÑ ¹ Ò Ø Ô Ù Ú Ò ÑÖ Òµ Ѻ º Ä Ò Ù ² ͺ Î Ò Ø ØÖ Ò Ñ Ø Ò Û Ø k Ö Ò º º ÓÑÔÙغ ËÝ Øº Ë º ½ º
11 ¾º º Å ÊËÁÆ ÁÌÌÁÊÁÆÆ Ãà ÁÆ Æ Ä ÇÊÁÌÅÁ ¾º ÅÝ Ö Ò ØØ Ö ÒÒ Ò Ò Ð ÓÖ ØÑ º ÅÝ Ö º Ø Ø¹Ú ØÓÖ Ð ÓÖ Ø Ñ ÓÖ ÔÔÖÓÜ Ñ ¹ Ø Ô ØØ ÖÒ Ñ Ø Ò ÓÒ ÝÒ Ñ ÔÖÓ Ö ÑÑ Ò º  Šµ ½ ½ º ÆÓÔ ÙØ Ø Ò Ñ ØÖ Ò (g ij ) Ð ÒØ ÓÚ ÐØ Ñ ÐÐ ØØ Ö ÒÒ ÙÙع Ø º Ê Ó ØÙÑÑ ÐÝ Ý Ò ÑÓ Ò Ó ÐÐ Ñ ØÖ Ò Ö ÚÓ Ò Ø ÐÐ Ý Ò º Å ØÖ (g ij ) Ø ØÒ ÑÙÓ Ó Ó Ø ÐÐ Ø Ø Ò ÓÐÙ Ò ÖÚÓ Ò Ø Ò Ú Ö Ò ÓÐÙÒ ÖÓØÙ º ÅÖ Ø ÐÐÒ Ú ÖÓ ÓÖ ÞÓÒØ Ð ÐØ µ h ij = g ij g i,j 1 ÔÝ ØÝ ÖÓ Ú ÖØ Ð ÐØ µ v ij = g ij g i 1,j º ÃÓ g i0 = i g 0j = 0 ÔØ g ij = v 1j + v 2j + + v ij = i + h i1 + h i2 + + h ij à ÖÚÓØ h ij v ij ÚÓ Ò ØØ ÐÐ Ø ÐÐ Ñ ÙÖ Ä ÑÑ Ø ¾º º½º Ä ÑÑ ¾º º½ à ÐÐ i, j ÓÒ ÚÓ Ñ h ij, v ij { 1, 0, 1}º Ä ÒØ Ø Ò Ö ØØ Ò v 0 h 1 v 1 h 2 Ä Ð Ø Ò Ú Ñ Ò Ö Ú Ò ÖÚÓØ sc j = g mj 0 j n ÚÓ ÐÐ sc 0 = m sc j = sc j 1 + h mj º
12 ¼ ÄÍÃÍ ¾º ÄÁÃÁÅ Ê ÁÆ Æ À ÀÅÇÆËÇÎÁÌÍË Ñ Ö ¾º º¾ Î ¹ ÔÝ ØÝ ÖÓØ ÑÓÐÐ Ñ Ø Ø Ø ÐÐ Ö Ñ Ò 1 1 ÓÒ ÓÖÚ ØØÙ ÝÑ ÓÐ ÐÐ +µº Ö Ñ Ò ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ Ñ ¼ ½ ¼ ½ ¼ ½ ¼ + ½ ¼ ½ ¼ ½ ¼ ½ ¼ ½ ¼ ½ ¼ ¾ ¼ ¾ ¼ ¾ ½ ¼ + ½ + ¾ ¼ ¾ ¼ ¾ ¼ ¾ Ø ¼ ¼ ¼ ¼ ¾ ½ ¼ ½ + ¾ + ¼ ¼ ¼ ¼ ¼ + + ¼ ¼ ¾ ½ + ¾ + + ¼ ¼ ¼ ¼ ¾ ½ + ¾ + + ÝÒ Ñ Ò Ó ÐÑÓ ÒÒ Ò Ñ ØÖ Ò ÓÐÙÒ g ij Ð Ñ Ò Ø ÖÚ Ø Ò ÓÐÙ g i 1,j, g i 1,j 1 g i,j 1 º Æ Ò Ð ØØÝÝ ÔÝ ØÝ ÖÓ v in = v i,j 1 v out = v i,j Ú ÖÓ h in = h i,j 1 h out = h i,j º ÌÓ ØÙ ÑÙØØ Ð ÒÒ µ ÝØ ØÒ Ð ÖÚÓ d = g ij g i 1,j 1 º g i 1,j 1 h in g i 1,j v in d v out g i,j 1 h out g ij Ä ÑÖ Ø ÐÐÒ ØØ Eq = Eq ij ÓÒ ½ Ó p i = s j ÑÙÙØÓ Ò ¼º ÃÙÚ Ø Ò Ð ÒØ ÙÒ Ø ÓÒ ÓÒ Ö ÙÑ ÒØØ Ò ÓÚ Ø v in, h in Eq ØÙÐÓ Ò d v out h out º Ä ÑÑ ¾º º ÂÓ Eq = 1 Ø v in = 1 Ø h in = 1, Ò Ò ÔØ d = 0, v out = h in h out = v in. ÅÙÙØ Ò d = 1, v out = 1 h in h out = 1 v in.
13 ¾º º Å ÊËÁÆ ÁÌÌÁÊÁÆÆ Ãà ÁÆ Æ Ä ÇÊÁÌÅÁ ½ ÌÓ ØÙ º g ij Ò Ô Ð ÙØÙ Ú ÚÓ Ò Ö Ó ØØ ÑÙÓØÓÓÒ g ij = min{g i 1,j 1 + ( p i = s j Ø Ò 0 Ð 1), g i,j 1 + 1, g i 1,j + 1} = g i 1,j 1 + min{1 Eq, v in + 1, h in + 1}. Å Ö ØÒ d = g ij g i 1,j 1 = min{1 Eq, v in + 1, h in + 1}º Ë d = 0 Ó Eq = 1 Ø v in = 1 Ø h in = 1º ÅÙÙØ Ò d = 1º Ë ÐÚ Ø d = v in + h out = h in + v out Ñ Ø Ò v out = d h in h out = d v in º ÖÚÓØ Eq ij d ÓÚ Ø ØØ ÑÙØØ v ij h ij ÓÚ Ø ØÖ ØØ º Ë ÖÖÝØÒ ÒÝØ Ð Ñ Ò Ó ÓÒ Ò Ø Ðк Ë Ñ ÐÐ ÖÖÝØÒ Ö ØÑ ØØ Ø ÐÓÓ Ò ÓÔ Ö Ø Ó Ò ØÙÐ ÒÒ ÐÐ ¼ ÓÒ ÔØÓ ½ ÓÒ ØÓ º Ø ØÒ v ij ÐÐ Ø ÐÐ Pv ij Mv ij Ó Ø ÐÐ Ò Ò ÓÒ ½ Ó v ij = 1 Ú Ø Ú Ø Ð ÑÑ Ò Ò ÓÒ ½ Ó v ij = 1º Ø ØÒ h ij Ú Ø Ú Ø ÐÐ Ø ÐÐ Ph ij Mh ij º ÌÐÐ Ò v ij h ij = Pv ij Mv ij = Ph ij Mh ij Ä ÑÑ ¾º º Pv out = Mh in (Xv Ph in ) Mv out = Ph in Xv Ph out = Mv in (Xh Pv in ) Mh out = Pv in Xh Ñ Xv = Eq Mv in Xh = Eq Mh in º ÌÓ ØÙ º ËÝÑÑ ØÖ Ò ÚÙÓ Ö ØØ Ó Ó ØØ Ú Ø Pv ÐÐ Mv ÐÐ º Ä ÑÑ Ò ¾º º ÑÙ Ò Pv out = ( d Mh in ) ( d Ph in ) Mv out = ( d Ph in ) ( d 0) = d Ph in
14 ¾ ÄÍÃÍ ¾º ÄÁÃÁÅ Ê ÁÆ Æ À ÀÅÇÆËÇÎÁÌÍË ÃÓ d = (Eq Mv in Mh in ) = (Xv Mh in ) = Xv Mh in ÔØ Pv out = ((Xv Mh in ) Mh in ) ( Xv Mh in Ph in ) Mv out = Mh in (Xv Mh in Ph in ) = Mh in (Xv Ph in ) = (Xv Mh in ) Ph in = Xv Ph in Î Ñ Ð ÓÒ Ý ÝÒÒ ØØÝ Ø ØÓ ØØ Mh in Ph in ÚØ ÚÓ ÓÐÐ ½ Ñ Ò Ø º Ä ÑÑ Ò Ô ÖÙ Ø ÐÐ Ó Ó Ñ ØÖ Ò ØØ ØÝ ÚÓ Ò Ð ÙÖ Ú ÐÐ Ð ÓÖ ØÑ ÐÐ ÓÖ i := 1 ØÓ m Ó Pv i0 := 1 Mv i0 := 0 ÓÖ j := 1 ØÓ n Ó Ph 0j := 0 Mh 0j := 0 ÓÖ i := 1 ØÓ m Ó Xh ij := Eq ij Mh i 1,j Ph ij := Mv i,j 1 (Xh ij Pv i,j 1 ) Mh ij := Pv i,j 1 Xh ij ÓÖ i := 1 ØÓ m Ó Xv ij := Eq ij Mv i,j 1 Pv ij := Mh i 1,j (Xv ij Ph i 1,j ) Mv ij := Ph i 1,j Xv ij ÌÑ Ð ÓÖ ØÑ ÓÐ Ú Ð ÑÔ Ø Ó ÑÔ ÑÙØØ Ò ÐÑÙ Ø ÚÓ Ò ØØ Ö ÒÒ Ø º Ì ÐÐ Ø Ø Ò Ö Ø Pv j Mv j Ph j Mh j Eq j Ù Ò Ý Ø Ò ØØ Ú ØÓÖ Òº ÇÐ Ø Ø Ò ØØ m w Ú ØÓÖ ÓÒ Ø Ø ÔÓ Ø Ó 1,..., mº ½ ÂÐ ÑÑ Ò Ò ÐÑÙ ÚÓ Ò ÒÝØ ÙÓÖ ØØ ÙÖ Ú Ø ½ Ð ÓÖ ØÑ Ú Ø Ø Ò Ph¹ Mh¹Ú ØÓÖ Ò ¼¹ ØØ Ò ÑÙØØ Ò Ò ÖÚÓ ÓÒ Ò ¼ Ñ ØÙÐ ÖØÓ¹ÓÔ Ö Ø Ó Ó Ò ÙÓÑ ÓÓÒÓØ ØÙ º
15 ¾º º Å ÊËÁÆ ÁÌÌÁÊÁÆÆ Ãà ÁÆ Æ Ä ÇÊÁÌÅÁ Xv j := Eq j Mv,j 1 Pv j := (Mh,j << 1) (Xv j (Ph j << 1)) Mv j := (Ph j << 1) Xv j Ì ÓÒ ÝØ ØØÝ ÖØÓ¹ÓÔ Ö Ø ÓØ B << 1 Ó ÖØ ØØ Ú ØÓÖ B Ø Ò Ó Ø i 1 Ó Ø Ò i ÐÐ 1 < i B ØØ B 1 = 0µº Ò ÑÑ Ò ÐÑÙ Ò ØØ Ö ÒÒ ØÙ ÙØØ Ù Ø Ò Ò ÓÒ Ð¹ Ñ Ò Xh j := Eq j (Mh j << 1) Ph j := Mv,j 1 (Xh j Pv,j 1 ) Mh j := Pv,j 1 Xh j ÆÝØ Ú ØÓÖ Mh j ÝØ ØÒ Xh j Ò Ð Ñ Ò ÒÒ Ò Ù Ò ÓÒ Ð ØØÙº Ä ÒØ Ö ØÝ Ò ÑÙÙØÓ ÙØ Ó Xh j Ø ÝØ ØÒ ÔÙÓÐ Ø Ò Mh j Ò Ð Ñ Òº Ã Ø Ô ØÒ ÙÐÓ Ð Ñ ÐÐ Xh j ÐÑ Ò Mh j Ø Ø ÑÙ Ø Ú Ø ÑÝ ÑÑ Ò ÖÚÓÒ Ú ØØ Ú ØÓÖ Ø º Ë ÙÖ Ú Ð ÑÑ ÑÖ ØØ ¹ Ð Xh j Ò Ú ØÓÖ Ò Eq j Pv,j 1 ÚÙÐÐ º Ä ÑÑ ¾º º Xh ij = l [1, i] : Eq lj ( x [l, i 1] : Pv x,j 1 ). ÌÓ ØÙ º ÌÓ Ø Ø Ò Ú Ø Ò Ù Ø ÓÐÐ i Ò Ù Ø Òº Ä ÑÑ Ò ¾º º ÑÙ Ò Xh ij Mh ij = Eq ij Mh i 1,j = Pv i,j 1 Xh ij ÐÙ ØÙ i = 1 Ç ÔÙÓÐ ÙØ ØÙÙ ÑÙÓØÓÓÒ Eq 1j º ÃÓ Mh 0j = 0 ÐÐ j ÔØ Xh 1j = Eq 1j Mh 0j = Eq 1j. ÁÒ Ù Ø Ó Ð ÇÐ Ø Ø Ò ØØ Xh i 1,j ÓÒ Ú ØØ Ò ÑÙ Ò Òº Xh ij = Eq ij Mh i 1,j = Eq ij (Pv i 1,j 1 Xh i 1,j )
16 ÄÍÃÍ ¾º ÄÁÃÁÅ Ê ÁÆ Æ À ÀÅÇÆËÇÎÁÌÍË ÌÓ ÐØ l [1, i] : Eq lj ( x [l, i 1] : Pv x,j 1 ) = Eq ij l [1, i 1] : Eq lj ( x [l, i 1] : Pv x,j 1 ) = Eq ij (Pv i 1,j 1 l [1, i 1] : Eq lj ( x [l, i 2] : Pv x,j 1 )) Î Ø ÙÖ ÒÝØ Ò Ù Ø Ó¹ÓÐ ØÙ Ø º Ä ÑÑ Ò ¾º º Ú ÒÝØØ Ñ ÓØØÓÑ ÐØ Ð Ú Ó Ý ¹ ÐÐ Ø ÐÐ Ø ØØ Ò ØØ Ö ÒÒ Ø Ó Ó Ú ØÓÖ ÐÐ Xh j º Ë ÓÒ Ù ¹ Ø Ò Ò Ñ ÓÐÐ Ø ÑÙØØ ØØ ÓÔ Ö Ø Ó Ø Ø ÖÚ Ø Ò Ð Å Ö ØÒ ÜÓÖ¹ÓÔ Ö Ø ÓØ ÝÑ ÓÐ ÐÐ 0 1 = 1 0 = = 1 1 = 0º ÌÙÐ Ø Ò ØØ Ú ØÓÖ Ø Ó ÓÒ ÐÙ Ù Ò ØØ ØÝ Ø Ò ØØ Ú ¹ Ø Ò Ñ Ö Ø Ú ØØ ÓÒ ÔÓ Ø Ó ½º Ø Ø Ð Ø Ø Ò Ò Ø Ò Ñ Ö Ø Ú Ø Ð Òº Ñ Ö B 1...m = B m B m 1 B 1 º ÃÝØ ØÒ Ý Ø ÒÐ Ù ØØ ÓÔ Ö Ø ÓÒ º Ѻ = 1000º Ä ÑÑ ¾º º Å Ö ØÒ X = Xh j E = Eq j P = Pv,j 1 ÓÐ ÓÓÒ Y = (((E P) + P) P) Eº ÌÐÐ Ò X = Y º ÌÓ ØÙ º Ã Ö Ó Ø Ø Ò X i Ò ÑÖ Ø ÐÑ Ò Ò ØÓ Ò ÑÙÓØÓÓÒ X i = 1 Ó Ú Ò Ó µ E i = 1 Ø µ l [1, i] : E l...i = P l...i 1 = 11 1º X i = 0 Ó Ú Ò Ó µ E 1...i = 00 0 Ø µ l [1, i] : E l...i = P l...i º Ç Ó Ø Ø Ò Ø Ô Ù Ó Ø Ø ØØ Y i = X i µ Y Ò ÑÖ Ø ÐÑÒ ÐÓÔÔÙ E Ø ØØ Y i = 1º
17 ¾º º Å ÊËÁÆ ÁÌÌÁÊÁÆÆ Ãà ÁÆ Æ Ä ÇÊÁÌÅÁ µ ÇÐ ÓÓÒ ØØ P i Ð P l...i = ½½ººº½ ØØ Ò 1...,l 1 Ý Ø ÒÐ ¹ Ù Ø Ñ ÓÐÐ Ø ØÙÐ Ú ÑÙ Ø ØØ º i l E l...i P l...i = ¼¼ººº¼½ = ½ººº½½ (E P) l...i = ¼¼ººº¼½ ((E P) + P) l...i (((E P) + P) P) l...i Y = ((((E P) + P) P) E) l...i Ñ ÓÒ Ò Ò Ø Óº = ¼ººº¼ = ½½ººº½ = ½½ººº½½ µ ÃÓ ÐÐ ØØ Ú ØÓÖ ÐÐ B 0 B = B = B Ò Y = (((0 P) + P) P) 0 = (P P) 0 = 0º µ Ì Ö Ø ÐÐ Ò Ó Ò µ Ð ÒØ º Ë Ò Ò ÓÒ ØØ Ý Ø ÒÐ Ù ÔÓ Ø Ó l ÝÒØÝÚ ÑÙ Ø ØØ ÒØ ÙØÙÙ Ò ÔÓ Ø ÓÓÒ i Ø ØÙÓع Ø ÒÒ Ø Ò º ÖÓÒ ÓÒ ÒÝØ ØØ Ò Ò Ý ØØ P k l k < i ÓÒ ¼º ÂÓ k = l Ò Ò P l = (E P) l = 0 ÑÙ Ø ØØ ÝÒÒÝ Ö Ô¹ ÔÙÑ ØØ Ø Ø cµº ÂÓ Ø k > l ÑÙ Ø ØØ ÔÝ ØÝÝ ÔÓ Ø ÓÓÒ kº ÃÙÑÑ Ò Ø Ô Ù ((E P) + P) i = Ø Ò Y i = 0º ÅÖ Ø ÐÐÒ Peq[a] a Σ ÓÒ ØØ Ú ØÓÖ Ó ÓÒ ½ ÔÓ Ø Ó i Ó Ú Ò Ó p i = aº ÌÐÐ Ò Eq j = Peq[s j ]º Ð ÓÖ ØÑ ¾º º ÅÝ Ö ËÝ Ø P S k P w Ñ w ÓÒ Ø ØÓ ÓÒ Ò Ò Ò Ô ØÙÙ ÌÙÐÓ Ø P Ò Ð ÑÖ Ø ÒØÝÑ Ó Ø k Ú Ö ÐÐ S ½µ Ä Peq[a] Ó ÐÐ a Σ ¾µ Pv := 1 m Mv := 0 Sc := m µ ÓÖ j := 1 ØÓ n Ó µ Eq := Peq[S j ] µ Xh := (((Eq Pv) + Pv) Pv) Eq µ Ph := Mv (Xh Pv) µ Mh := Pv Xh; µ Xv := Eq Mv µ Pv := (Mh << 1) (Xv (Ph << 1)) ½¼µ Mv := (Ph << 1) Xv ½½µ Sc := Sc + Ph(m) Mh(m) ½¾µ Sc k Ø Ò write j
18 ÄÍÃÍ ¾º ÄÁÃÁÅ Ê ÁÆ Æ À ÀÅÇÆËÇÎÁÌÍË Ä Ù ¾º º ÇÐ ÓÓÒ ÑÓ P = p 1 p m Ø Ø S = s 1 s n º Ä Ñ¹ Ö Ò Ò ÑÓÒ ÓÚ ØÙ k Ú Ö ÐÐ ÚÓ Ò Ö Ø Ø Ð ÓÖ ØÑ ÐÐ ¾º º O( m/w n) Ñ w ÓÒ Ø ØÓ ÓÒ Ò Ò ÒÔ ØÙÙ ØØ Òº ÌÓ ØÙ º ÇÒ ÐÚ ØØ Ð ÓÖ ØÑ ¾º º ØÓ Ñ O(n) ÙÒ m wº Ð ÓÖ ØÑ ÚÓ Ò ÐÔÓ Ø ÑÙÐÓ Ô ÑÑ ÐÐ ÑÓ ÐÐ ÝØØ Ò Ù Ø ØÓ ÓÒ Ò Ú ØÓÖ Ò Pv, Eq Ò º ØØÑ Òº ÀÙÓÑ ÙØÙ ¾º º Ê Ó ØØ Ñ ÐÐ Ð ÒØ ÙÐÐ Ò Ö ÐÐ Ú Ñ Ò ÖÚÓÓÒ k Ø ÙØ Ò Ð ÓÖ ØÑ ¾º º µ ÚÓ Ò Ð ÓÖ ØÑ ¾º º Ø Ó Ø ØÓ Ñ Ñ Ò Ó ÓØÙ ÖÚÓ Ø O( k/w n) º ÀÙÓÑ ÙØÙ ¾º º½¼ ÅÓÒ Ð ÒÒ Ò Ñ ÐÐ ÓÐ Ø Ø Ò ØØ w = Ω(log n) ÓØØ ÑÙ Ø Ó Ó Ø Ñ ØÙÙ Ú ÓÑÖÒ ÒÓ µº ÌÐÐ Ò Ð Ó¹ Ö ØÑ Ò ¾º º Ú Ø ÑÙ ÓÒ Ó Ø Ò O(mn/ log n)º ÅÙ Ø Ò Ñ ÒÐ ¹ Ð ÓÖ ØÑ ÓÒº Å Ò È Ø Ö ÓÒ Ò Âº ÓÑÔÙغ ËÝ Øº Ë º ¾¼ ½ ½ ½ ¼µ Ò Ð Ò Ú ÒÐ Ò Ñ Ò Ø ÐÑÒ Ô ÖÙ ØÙÚ ÐÐ Ð ÓÖ ØÑ ÐÐ Ú Ø ¹ ÑÙ ÓÒ ÓÔ O(mn/ log 2 σ n)º ÇÒ ÓÐ Ñ ÑÝ ÑÙ Ø ØØ Ö ÒÒ ÙÙØ Ò Ô ÖÙ ØÙÚ Ð ÓÖ ØÑ Ð ÑÖ Ò ÑÓÒ ÓÚ ØÙ Òº Ã Ö Ð ÓÖ ØÑ Ô ÖÙ ØÙÙ ÙÖ Ú Ò Ô Ø ÖÑ Ò Ø Ò ÙØÓÑ Ø Ò ÑÙÐÓ ÒØ Ò p a t t e r n Σ ε Σ Σ ε Σ Σ ε Σ Σ ε Σ Σ ε Σ Σ ε Σ Σ ε Σ Σ p a t t e r n Σ ε Σ Σ ε Σ Σ ε Σ Σ ε Σ Σ ε Σ Σ ε Σ Σ ε Σ Σ p a t t e r n Σ ε Σ Σ ε Σ Σ ε Σ Σ ε Σ Σ ε Σ Σ ε Σ Σ ε Σ Σ p a t t e r n no errors 1 error 2 errors 3 errors ÏÙÒ Å Ò Ö Ò Å ½¼µ ½ ½ ¾µ Ð ÓÖ ØÑ Ó ÓÓ ÙÒ Ò ÙØÓÑ Ø Ò Ö Ú Ò Ö ÐÐ ÐÐ ØØ Ú ØÓÖ ÐÐ ÚÓ Ò Ò Ø¹ ÓÖ¹ Ð ÓÖ ØÑ Ò ÝÐ ØÝ Òº Ë Ò Ú Ø ÑÙ ÓÒ O(k m/w n)º Þ ¹ Ø Ò Æ Ú ÖÖÓÒ Ð ÓÖ Ø Ñ ¾ ¾µ ½¾ ½ ½ µ Ð Ó¹ Ö ØÑ ÓÓ ÙØÓÑ Ø Ò ÐÚ Ø Ø ØØ Ú ØÓÖ ÐÐ ÓØ ÚÓ Ô Ø Ý Ô Ø Ú ØÓÖ º Ú Ø ÑÙ ÓÒ O( km/w n)º
ÈÖÓ Ð Ø Ø ÌÙÖ Ò Ò ÓÒ Ø ÅÖ Ø ÐÑ ÈÖÓ Ð Ø Ò Ò ÌÙÖ Ò Ò ÓÒ Å ÓÒ ÖÒÐ Ò Ò Ô Ø ÖÑ Ò Ø Ò Ò ÌÙÖ Ò Ò ÓÒ Ó Ô Ø ÖÑ Ò Ø Ø ÐØ ÙØ ÙØ Ò ÓÐ ÓÒ ØØÓ ¹ Ð º ÂÓ Ò Å Ò Ö Ò Ý
ÈÖÓ Ð Ø Ø Ð ÓÖ ØÑ Ø Î Ñ Ø ÐÐÒ ÔÖÓ Ð Ø Ð ÓÖ ØÑ º ÌÐÐ Ð ÓÖ ØÑ ÖÚ Ø Ò Ø Ø ØÒ ÓÐ Ó ØÙÐÓ Ò ÑÙ Ò Ö Ù ÙØ Òº ÖÓÒ Ô Ø ÖÑ Ò Ñ Ò ÓÒ ØØ ÒÝØ Ø Ö Ø ÐÐ ÖÓ Ú Ò Ð ÒØ ØÓ Ø Ø Ò ÙÙ ÐÐ ÖÚ Ù ÐÐ Ø ÖÚ ØØ º Ä ÓÒ Ö ØØ Ø ØÓ ÒÒ ÝÝ
LisätiedotÌ Ð Ú Ø ÚÙÙ ÐÙÓ Ø Á ÅÖ Ø ÐÑ ÇÐ ÓÓÒ : Æ Ê ÙÒ Ø Óº Ì Ð Ú Ø ÚÙÙ ÐÙÓ Ø ËÈ ( (Ò)) ÆËÈ ( (Ò)) ÑÖ Ø ÐÐÒ ÙÖ Ú Ø ËÈ ( (Ò)) ÓÒ Ò Ò ÐØ Ò Ä ÓÙ Ó ÓØ ÚÓ Ò ØÙÒÒ Ø Ø
Ì Ð Ú Ø ÚÙÙ Á ÅÖ Ø ÐÑ ÇÐ ÓÓÒ Å Ø ÖÑ Ò Ø Ò Ò ÌÙÖ Ò Ò ÓÒ Ó ÔÝ ØÝÝ ÐÐ Ý ØØ Ðк Å Ò Ø Ð Ú Ø ÚÙÙ ÓÒ ÙÒ Ø Ó : Æ Æ Ñ (Ò) ÓÒ Å Ò Ð Ñ Ò ÑÙ Ø Ô Ó Ò Ñ Ñ ÐÙ ÙÑÖ ÙÒ Ø Ö Ø ÐÐ Ò Ò Ò Ô ØÙ Ý ØØ Øº ÂÓ Å Ò Ø Ð Ú Ø ÑÙ ÓÒ
LisätiedotÍÐ ÓØ ÐÓ Ò Ô ÖØÓ ÃÙÒ Ô ÖÖ ØÒ Ð Ó ÙÐ ÓÒ ÝÑ ÓÒ Ò ØØ Ú Ñ ÐÐ Ñ ØÓ Ø ØÝÝÔ ÐÐ Ø Ú Ò Ð Ò ÙÙÖ ÓÚ ÐØÙ Ò Ö Ð Ò Ô ÖØÑ Ò Ñº Ó Ñ ÐÐ ÒÒ Ø Ò ½¼ Ü ½¼ Ñ ÐÙ ½¼ Ñ Ø Ö Ù
ØÙغ Ø Ò ÐÐ Ò Ò ÝÐ ÓÔ ØÓ Ì ÑÔ Ö Ò È Ð Ó ÐÑÓ ÒØ ÍÐ ÓØ ÐÓ Ò Ô ÖØÓ ÒØØ ÈÙ ÒØØ ºÔÙ Ç ÐÑ ØÓØ Ò ÍÐ ÓØ ÐÓ Ò Ô ÖØÓ ÃÙÒ Ô ÖÖ ØÒ Ð Ó ÙÐ ÓÒ ÝÑ ÓÒ Ò ØØ Ú Ñ ÐÐ Ñ ØÓ Ø ØÝÝÔ ÐÐ Ø Ú Ò Ð Ò ÙÙÖ ÓÚ ÐØÙ Ò Ö Ð Ò Ô ÖØÑ Ò Ñº
LisätiedotÄ ÒÒ Ò Ú Ø ÚÙ٠̺ à ÖÚ º º¾¼¼ ̺ à ÖÚ µ Ä ÒÒ Ò Ú Ø ÚÙÙ º º¾¼¼ ½»
Ä ÒÒ Ò Ú Ø ÚÙ٠̺ à ÖÚ º º¾¼¼ ̺ à ÖÚ µ Ä ÒÒ Ò Ú Ø ÚÙÙ º º¾¼¼ ½» Î Ø ÚÙÙ Ò Ñ ØØ Ñ Ò Ò Ì Ö Ø ÐÐ Ò ÓØ Ò ÐØ º Å Ø Ò Ô Ð ÓÒ ÌÙÖ Ò Ò ÓÒ ÙÐÙØØ ØÙÒÒ Ø Ò Ò Á Ä Ø Ò Ð Ò ØÙÒÒ Ø Ú ÌÙÖ Ò Ò ÓÒ Ô Ù Ó Ð Ö Øصº Ä Ø Ò
LisätiedotSymmetriatasot. y x. Lämmittimet
Ì Ò ÐÐ Ò Ò ÓÖ ÓÙÐÙ ¹ÖÝ ÑĐ» ËÓÚ ÐÐ ØÙÒ Ø ÖÑÓ ÝÒ Ñ Ò Ð ÓÖ ØÓÖ Ó ÅÍÁËÌÁÇ ÆÓ»Ì ÊÅǹ ¹¾¼¼¼ ÔÚÑ ½¼º Ñ Ð ÙÙØ ¾¼¼¼ ÇÌËÁÃÃÇ Ø Ú ÒعØÙÐÓ ÐÑ Ð ØØ Ò ¹Ñ ÐÐ ÒÒÙ Ò ÖØ Ø ØÙØ ØÙÐÓ ÐÑ Ð Ø Ñ ÐÐ Ø Ä ÌÁ ̵ ÂÙ Ú Ó Ð ¹ÂÙÙ Ð
LisätiedotÐ ØÖÓÒ Ø Ñ ÙÚÐ Ò Ø Ì ÑÙ Ê ÒØ ¹ Ó À Ð Ò ¾ º ÐÓ ÙÙØ ½ Ë Ò ÙÔ Ò ÝÒÒ Ò Ñ Ò Ö À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ Ì ØÓ Ò ØØ ÐÝØ Ø Ò Ð ØÓ Ë ÐØ ½ ÂÓ ÒØÓ ½ ¾ Å Ù Ö Ø ÐÑØ ¾ ¾º½ ÆÝ Ý Ø Ñ Ù Ö Ø ÐÑØ º º º º º º º º º º º º º º º º
LisätiedotÄ ÒÒ Ò Ú Ø ÚÙ٠̺ à ÖÚ ¾º º¾¼¼ ̺ à ÖÚ µ Ä ÒÒ Ò Ú Ø ÚÙÙ ¾º º¾¼¼ ½»
Ä ÒÒ Ò Ú Ø ÚÙ٠̺ à ÖÚ ¾º º¾¼¼ ̺ à ÖÚ µ Ä ÒÒ Ò Ú Ø ÚÙÙ ¾º º¾¼¼ ½» ÃÙÖ Ò ÐØ Ø ÐØÙ ÐØ ½ ¾ Î Ø ÚÙÙ Ò Ñ ØØ Ñ Ò Ò ÄÙÓ È ÄÙÓ ÆÈ ÆȹØÝ ÐÐ ÝÝ ÆȹØÝ ÐÐ ÔÖÓ Ð ÑÓ Ì Ð Ú Ø ÚÙÙ ÄÙÓ ÈËÈ Ë Ú Ø Ò Ð Ù Ñ Ö ÈËÈ ¹ØÝ ÐÐ Ø
LisätiedotKuvan piirto. Pelaaja. Maailman päivitys. Syötteen käsittely
ØÙغ Ø Ò ÐÐ Ò Ò ÝÐ ÓÔ ØÓ Ì ÑÔ Ö Ò È Ð Ó ÐÑÓ ÒØ È Ð Ó ÐÑ Ò Ö ÒÒ ÒØØ ÈÙ ÒØØ ºÔÙ Ç ÐÑ ØÓØ Ò Ò Ø ÐРؽ ؾ Ø È Ð Ó ÐÑ Ò Ô ÖÙ Ö ÒÒ Ì ØÓ ÓÒ Ô Ð Ò ÝØ Ñ Ò ÓÒ Ñ ÐÐ Ó Ø Ò ÙÚ ØØ ÐÐ Ø Ñ ÐÑ Ø ÚÓ ÓÐÐ Ú Ò Ý Ò ÖØ Ò Ò Ð
LisätiedotÀ Ö Ö Ð Ù Ø ÅÖ Ø ÐÑ ÙÒ Ø Ó : Æ Æ Ñ (Ò) = O(ÐÓ Ò) ÓÒ Ø Ð ÓÒ ØÖÙÓ ØÙÚ Ó ÐÐ Ò Ò ÙÒ Ø Ó Ó ÙÚ Ñ Ö ÓÒÓÒ ½ Ò (Ò) Ò ÒÖ ØÝ ÐÐ ÓÒ Ð ØØ Ú Ø Ð O( (Ò))º Ä Ù Å Ø Ø
Ì ÔÙÑ ØØÓÑÙÙ Ì Ó Ø ÐÐÒ ÓÒ ÐÑ ÓØ ÓÚ Ø Ô Ö ØØ Ö Ø Ú ÑÙØØ Ó Ò Ö Ø Ù Ú Ø Ò Ò Ô Ð ÓÒ Ø Ø Ð ØØ Ö Ø Ù ÓÐ ÝØÒÒ ÐÚÓÐÐ Ò Òº Í ÑÑ Ø ÓÐ ØØ Ú Ø ØØ ÆȹØÝ ÐÐ Ø ÔÖÓ Ð Ñ Ø ÓÚ Ø Ø ÔÙÑ ØØÓÑ ÒØÖ Ø Ð µ ÑÙØØ ØØ ÓÐ ØÓ Ø ØØÙº
LisätiedotÁÒ Ù Ø Ú Ø ØÝÝÔ Ø º Ñ Ö ÒÖ ÔÙÙÒ ÑÖ Ø ÐÑ Ú ØØ Ø Ò ÒÖ ÔÙÙ ÓÒ Ó Ó ØÝ Ø ÓÐÑÙ Ó ÓÒ Ð Ó ÓÒ Ú Ò Ó Ð ÔÙÙ ÓÚ Ø ÑÝ ÒÖ ÔÙ Ø º Ë ÚÓ Ò Ö Ó ØØ ÙÓÖ Ò Ø Ò ÖÝÌÖ ÑÔØÝ Æ
ÁÒ Ù Ø Ú Ø ØÝÝÔ Ø º º ÁÒ Ù Ø Ú Ø ØÝÝÔ Ø Ø ¹ÑÖ ØØ ÐÝ º¾µ ÚÓ Ú Ø Ø ÑÝ Ø Ò ÑÖ Ø ÐØÚ Æ Ñ ÒØÝ ÑÝ ³ ³¹Ñ Ö Ò Ó ÐÐ ÔÙÓÐ ÐÐ º Ë Ò ÓÐ ÐÐ ØØÝ ØÝÔ ¹ÐÝ ÒØ º½µº ¾ ÁÒ Ù Ø Ú Ø ØÝÝÔ Ø º Ñ Ö ÒÖ ÔÙÙÒ ÑÖ Ø ÐÑ Ú ØØ Ø Ò ÒÖ
LisätiedotÐ ØÖÓÒ Ò Ú Ø Ò Ô ÓÒ Ö Ø Ð ØÖÓÒ Ò Ò Ú Ð ÙÒ ÝÐ ÓÔ ØÓ ÖÑ Ò ØÙØ ÑÙ ¹ Ð ØÓ ½ ¼¹ÐÙÚÙÐÐ Ù Ø Ó ÐÙ Ð ØÖÓÒ Ô Ð ºËº ÓÙ Ð Ø ½ ¾ Ñ Ö Ú Ø Ö Ò Ñ Ò ÓÒ Ò ÚÙÓÖÓÚ ÙØÙ Ø
ØÙغ Ø Ò ÐÐ Ò Ò ÝÐ ÓÔ ØÓ Ì ÑÔ Ö Ò È Ð Ó ÐÑÓ ÒØ È Ð Ó ÐÑÓ ÒÒ Ò ØÓÖ ÒØØ ÈÙ ÒØØ ºÔÙ Ç ÐÑ ØÓØ Ò Ð ØÖÓÒ Ò Ú Ø Ò Ô ÓÒ Ö Ø Ð ØÖÓÒ Ò Ò Ú Ð ÙÒ ÝÐ ÓÔ ØÓ ÖÑ Ò ØÙØ ÑÙ ¹ Ð ØÓ ½ ¼¹ÐÙÚÙÐÐ Ù Ø Ó ÐÙ Ð ØÖÓÒ Ô Ð ºËº ÓÙ Ð
Lisätiedot½µ newstate := 0. µ state := goto[state,p i [j]] µ state := 0;j := 0. µ j := j + 1 µ newstate := newstate + 1
½º º Àǹ ÇÊ ËÁ ù Ä ÇÊÁÌÅÁ ½ à ÖÔ Ê Ò Ø Ö Ø Ð Ú Ø ÑÝ ÙÒ Ú Ö Ð Ò ÙØÙ Ò Ô ÖÙ ØÙÚ Ú Ö Ó Ø Ð ÓÖ ØÑ Ø Î Ð Ø Ò q ØÙÒÒ Ø ÐÙ Ù ÓÙ Ó Ø Qº Q Ò ÐÙÚÙØ ÚÓ Ú Ø ÓÐÐ Ô Ò Ò Ò Ò Ø ÖÚ Ø ÓÐÐ Ð ÙÐÙ Ù º ÎÖÒ Ø ÑÝ Ò ØÓ ÒÒ ÝÝ
LisätiedotË ÐØ ½ ÂÓ ÒØÓ ½ ¾ Ç Å ÓÐ ÓØ ØÓ ÒØ Ø Ò Ö ¾ ¾º½ ÇÅ ÓÐ ÓÑ ÐÐ Ç Ä ÓÐ ÓÒÑÖ ØÝ Ð º º º º º º º º º º º º º º º ¾ ¾º¾ ÇÉÄ ÓÐ Ó Ý ÐÝ Ð º º º º º º º º º º º º
ÝÚ ÝÑ Ô Ú ÖÚÓ Ò ÖÚÓ Ø Ð ÇÐ ÓÔÓ Ø Ø ØÓÑ ÐÐ Ø Ø ØÓ ÒÒ Ò ÐÐ ÒØ Ö Ø ÐÑ ÖØÓ ÖÐÙÒ À Ð Ò ¾ º½¼º¾¼¼ À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ Ì ØÓ Ò ØØ ÐÝØ Ø Ò Ð ØÓ Ë ÐØ ½ ÂÓ ÒØÓ ½ ¾ Ç Å ÓÐ ÓØ ØÓ ÒØ Ø Ò Ö ¾ ¾º½ ÇÅ ÓÐ ÓÑ ÐÐ Ç Ä ÓÐ ÓÒÑÖ
Lisätiedotp q = (x 1 x 2 ) 2 + (y 1 y 2 ) 2 + (z 1 z 2 ) 2. x 1 y 1 z 1 x 2 y 2 z 2
º ÅÓÒ ÙÐÓØØ Ø Ö ÒØ Ð Ð ÒØ º½ Â Ø ÙÚÙÙ Ó ØØ Ö Ú Ø Ø Ù Ò ÑÙÙØØÙ Ò ÙÒ Ø Ó Ò Ö ÒØ Ð Ð ÒØ ÐÑÔ Ø Ð ÓÒ Ò Ô Ò ÙÒ Ø Ó T(x, y, z.t) ÄÑÔ Ø Ð Ö ÒØØ ÐÑÓ ØØ Ñ Ò ÙÙÒØ Ò ÐÑÔ Ø Ð Ú ÚÓ Ñ ÑÑ Ò Ù Ò Ð ÐÑÔ Ø Ð Ö ÒØØ ½½ ÃÓÓÖ
Lisätiedotel. konsentraatio p puolella : n p = N c e (E cp E F ) el. konsentraatio n puolella : n n = N c e (E cn E F ) n n n p = e (Ecp Ecn) V 0 = kt q ln (
ÈÙÓÐ Ó ÓÑÔÓÒ ÒØØ Ò Ô ÖÙ Ø Ø À Ì Øº ½º È ÖÖ ÔÒ¹ÔÙÓÐ Ó Ð ØÓ Ò Ò Ö ÚÝ Ñ ÐÐ ÙÒ ÙÐ Ó Ò Ò ÒØØ ÓÒ ÒÓÐÐ º ÂÓ ÓÒØ Ø ÔÓØ ÒØ Ð Ò V 0 Ý ØÐ µ ÃÙÚ Ò ÚÙÐÐ µ Ù ÓÚ ÖØ Ý ØÐ Ø Ô¹ Ò¹ØÝÝÔ Ø Ò Ñ Ø Ö Ð Ò Ò Ö Ø ÓØ Ô¹ÔÙÓÐ ÐÐ ÙÙÖ
LisätiedotÈ Ú Ö Ù ÆÈ ÁÁ Ë ÑÓ Ò Ó Ò Ý ÝÑÝ ÚÙØ ØØ Ò ØÝ Ø ÙÒ ËØ Ô Ò ÓÓ Ä ÓÒ Ä Ú Ò ØØ Ð ÚØ ÆȹØÝ ÐÐ ÝÝ Ò ØØ Òº µ º Ù Ø ÙÙØ ¾¼¼ ¾»
È Ú Ö Ù ÆÈ Á à РÐÙÓ Ø È ÆÈ ÒÝØØÚØ ØÝ Ò Ö Ð ÐØ Ë ÐÚ Ø È ÆȺ µ È ÓÒ Ð ÐÙÓ Ó Ð ÓÒ ÙÙÐÙÑ Ò Ò Ð Ò ÚÓ Ò Ö Ø Ø ÔÓÐÝÒÓÑ Ø ÖÑ Ò Ø ÐÐ ÌÙÖ Ò Ò ÓÒ ÐÐ º µ ÆÈ ÓÒ Ð ÐÙÓ Ó Ð ÓÒ ÙÙÐÙÑ Ò Ò Ð Ò ÚÓ Ò Ú Ö Ó ÔÓÐÝÒÓÑ Ð Ð ÓÒ
LisätiedotÓÑ ØÖ Ò Ø Ò Ø ØÓÖ ÒØ Ø Ã ÙÖ Ú Ø ÐØÚØ Ø ØÓÖ ÒØ Ø Ô ÖÙ ØÙÚ Ø Ñ ÒØÝÝÔ¹ Ô Ò Ò ÖÓØ ÐÐ Ò Ú ÖÙÙ Ø Ó Ó Ò ÐÐ ÓÒ Ô Ò ÑÔ Ó Ò Ò ÐÐ Ú Ð Ô Ò ÑÔ Ó Ò º ÒÑ Ö Ø ØÒ Ö Ö
ØÙغ Ø Ò ÐÐ Ò Ò ÝÐ ÓÔ ØÓ Ì ÑÔ Ö Ò È Ð Ó ÐÑÓ ÒØ È Ð Ó ÐÑÓ ÒÒ Ý ÝÐÐ Ø ØÓÖ ÒØ Ø ÒØØ ÈÙ ÒØØ ºÔÙ Ç ÐÑ ØÓØ Ò ÓÑ ØÖ Ò Ø Ò Ø ØÓÖ ÒØ Ø Ã ÙÖ Ú Ø ÐØÚØ Ø ØÓÖ ÒØ Ø Ô ÖÙ ØÙÚ Ø Ñ ÒØÝÝÔ¹ Ô Ò Ò ÖÓØ ÐÐ Ò Ú ÖÙÙ Ø Ó Ó Ò ÐÐ
LisätiedotA B P(A B) = P(A B) P(K) = 4 ( 52 5) =
ËÁË ÄÌ ¾º º½ ÀÝÔ Ö ÓÑ ØÖ Ò Ò ÙÑ º º º º º º º º º º º º º º º ¾º º¾ Ì Ö ØÙ ÓØ ÒØ Ø ÓÐÐ ÙÙ º º º º º º º º º º º º º º ¾º ÇØ ÒØ Ô Ð ÙØØ Ò º º º º º º º º º º º º º º º º º º º º º º º º ¾º ÒÓÑ ÙÑ º º º
LisätiedotÀ ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ À ÄËÁÆ ÇÊË ÍÆÁÎ ÊËÁÌ Ì ÍÆÁÎ ÊËÁÌ Ç À ÄËÁÆÃÁ Ì ÙÒØ»Ç ØÓ ÙÐØ Ø»Ë Ø ÓÒ ÙÐØÝ Ä ØÓ ÁÒ Ø ØÙØ ÓÒ Ô ÖØÑ ÒØ Å Ø Ñ ØØ ¹ÐÙÓÒÒÓÒØ Ø ÐÐ Ò Ò Ì Ö
ÝÚ ÝÑ Ô Ú ÖÚÓ Ò ÖÚÓ Ø Ð Ä Ù ÓÑÔÓÒ ÒØ Ø Ã Ö Ì ÑÓÒ Ò À Ð Ò º º¾¼¼ Ç ÐÑ ØÓØÙÓØ ÒØÓ Ø ØÓ ÓÒ Ô Ð Ø ¹ Ñ Ò Ö À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ Ì ØÓ Ò ØØ ÐÝØ Ø Ò Ð ØÓ À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ À ÄËÁÆ ÇÊË ÍÆÁÎ ÊËÁÌ Ì ÍÆÁÎ ÊËÁÌ Ç À ÄËÁÆÃÁ
Lisätiedot{(x, y) x {1,2,3,... }, y {2,4,6,...,10}, x < y}.
Ä Ø ÓÓ Ø Ø º º Ä Ø ÓÓ Ø Ø Å Ø Ñ Ø ÓØ ÑÖ ØØ Ð ÚØ Ù Ò ÓÙ Ó ÑÔÐ ØØ ÐÐ ÒÓØ Ø ÓÐÐ Ò ÙØ Ò {(x, y) x {1,2,3,... }, y {2,4,6,...,10}, x < y}. À ÐÐ Ø Ö Ó Ú Ø Ú Ò ÒÓØ Ø ÓÒ Ð ØÓ ÐÐ Ò Ú ØÓ ØÓ Ò ÝÒØ Ò Ø Ú ÐÐ ÐÐ Ð Ø
LisätiedotF n (a) = 1 n {i : 1 i n, x i a}, P n (a,b) = F n (b) F n (a). P n (a,b) = 1 n {i : 1 i n, a < x i b}.
Ë ÐØ ½ ÂÓ ÒØÓ ½ ½º½ ÌÓ ÒÒ ÝÝ Ø Ð ØÓØ º º º º º º º º º º º º º º º º º º ½ ½º¾ À Ú ØÙØ Ö Ú Ò Ø ÑÔ Ö Ø ÙÑ Ø º º º º º º º º º º º ½ ½º ÌÓ ÒÒ ÝÝ Ñ ÐÐ Ø º º º º º º º º º º º º º º º º º º º º º º º ½º º½
Lisätiedot½ Ë ÐØ ½ ÂÓ ÒØÓ ½ ¾ ¹ÔÙÙ ¾ ¾º½ Ì Ø ÝØ ØØÝ ¹ÔÙÙ º º º º º º º º º º º º º º º º º º º º º º º º ÌÖ ¹ØÖ º½ ÑÔÖ Ø º º º º º º º º º º º º º º º º º º º º
¹ØÖ Ø Ø Ø ÓÒ Ø ÐÐ ÒØ Ñ Ð ÚÝÐÐ Â Ó Å ÐÚ Ö À Ð Ò ¾¾º½¼º¾¼¼ Ë Ñ Ò Ö ØÝ À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ Ì ØÓ Ò ØØ ÐÝØ Ø Ò Ð ØÓ ½ Ë ÐØ ½ ÂÓ ÒØÓ ½ ¾ ¹ÔÙÙ ¾ ¾º½ Ì Ø ÝØ ØØÝ ¹ÔÙÙ º º º º º º º º º º º º º º º º º º º º º º
LisätiedotÁÁ Ì Ö Ø Ó ÌÙÖÙÒ Ò Ì Ö Ø ÝÚ ÝØØÝ ÄÙÓÒÒÓÒØ Ø Ò ÝÑÔÖ Ø Ø Ò Ò Ø ÙÒÒ Ò Ø ÙÒØ Ò ÙÚÓ ØÓÒ Ó ÓÙ ½ º¼ º¾¼¼
Å Ð Ë Ú Ð ÂÓ ÒØÓ Ð Ø ÓÖ Òº ØÖ ÙØ Ú Ø Ð Ø ÔÐÓÑ ØÝ ÁÁ Ì Ö Ø Ó ÌÙÖÙÒ Ò Ì Ö Ø ÝÚ ÝØØÝ ÄÙÓÒÒÓÒØ Ø Ò ÝÑÔÖ Ø Ø Ò Ò Ø ÙÒÒ Ò Ø ÙÒØ Ò ÙÚÓ ØÓÒ Ó ÓÙ ½ º¼ º¾¼¼ ÁÁÁ ÌÁÁÎÁËÌ ÄÅ Ì ÅÈ Ê Æ Ì ÃÆÁÄÄÁÆ Æ ÄÁÇÈÁËÌÇ Ì Ò ¹ ÐÙÓÒÒÓÒØ
LisätiedotF n (a) = 1 n { i : 1 i n, x i a }, P n (a, b) = F n (b) F n (a). P n (a, b) = 1 n { i : 1 i n, a < x i b }.
Ë ÐØ ½ ÂÓ ÒØÓ ½ ½º½ ÌÓ ÒÒ ÝÝ Ø Ð ØÓØ º º º º º º º º º º º º º º º º º º ½ ½º¾ À Ú ØÙØ Ö Ú Ò Ø ÑÔ Ö Ø ÙÑ Ø º º º º º º º º º º º ½ ½º ÌÓ ÒÒ ÝÝ Ñ ÐÐ Ø º º º º º º º º º º º º º º º º º º º º º º º ½º º½
LisätiedotÈ ÌÀÇƹÇÀ ÄÅÇÁÆÆÁÆ ËÇÎ ÄÄÍÃËÁ Å ÌÊÁÁËÁÄ Ëà ÆÌ Æ ÌÁÄ ËÌÇÌÁ Ì Ë Æ Â ÆÍÅ ÊÁË Æ Å Ì Å ÌÁÁÃÃ Æ ÄÍÃÁÇÄ ÁËÁÄÄ Ì Ò Ï ÐÐ Ö ¹Ä Ò ÈÖÓ Ö Ù ¹ØÙØ ÐÑ Å ÖÖ ÙÙ ¾¼¼ Å Ì Å ÌÁÁÃ Æ Ä ÁÌÇË ÌÍÊÍÆ ÄÁÇÈÁËÌÇ ÌÍÊÍÆ ÄÁÇÈÁËÌÇ Å
LisätiedotË ÐØ ½ Ð Ø Ê Ø ¾ ¾ Ê Ò ÝÒØ ØÝ ÒØ ÐÝÒ ÐÓ ØØ Ñ Ò Ò ¾º½ Ç Ò ÝØØ Ê¹ ØÙÒÒÓÒ Ò º º º º º º º º º º º º º º º º ¾º¾ Ä Ô Ø Ø Ò ØÓØ º º º º º º º º º º º º º º
ÂÓ ÒØÓ Ñ ØÖ Ò Ð Ò Ö Ø Ò Ñ ÐÐ Ò ØØ ÐÝÝÒ Ê¹Ó ÐÑ ØÓÐÐ ÒÒ Ç Ö Ò Ò Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò ÐÓ Ó Ò Ð ØÓ Ì ÑÔ Ö Ò ÝÐ ÓÔ ØÓ ÐÓ ÙÙ ¾¼¼ Ë ÐØ ½ Ð Ø Ê Ø ¾ ¾ Ê Ò ÝÒØ ØÝ ÒØ ÐÝÒ ÐÓ ØØ Ñ Ò Ò ¾º½ Ç Ò ÝØØ Ê¹ ØÙÒÒÓÒ Ò º º
Lisätiedot0 ex x = e 1. x + 3a 2x a = 2a xº. 1 3 (uvy) 3 (uxy) 3 (wxy) uvwxy (uvw) 1 3 (vwx)
Å ÌȽ ¼ ËÝÑ ÓÐ Ò Ò Ð ÒØ ¾ ÓÔ ½ Ð Ø ÃÙÖ Ò Ø ÚÓ Ø ÐØ ËÝÑ ÓÐ Ò Ð ÒÒ Ò ÙÖ ÐÐ ÓÔ Ø Ò Ø ØÓ ÓÒ Ò ÝØØÑ Ø ÔÙÚÐ Ò Ò Ñ Ø Ñ ØØ ÓÒ ÐÑ Ò¹ Ö Ø Ù º ÃÙÖ Ò Ø ÚÓ ØØ Ò ÓÒ ÒØ Ô ÖÙ Ú ÐÑ Ù Ø ÝÑ ÓÐ Ò Ð ÒØ Ò Ö Ó ØÙÒ Ò Å Ø Ñ ¹
LisätiedotÅ Ø Ñ ØØ ¹ÙÓÒÒÓÒØ Ø Ò Ò Ì Ö ØØ Ö ÙØ ÓÖ Á Å Ö Ò Ò ÌÝ Ò Ò Ñ Ö Ø Ø Ø Ø Ì Ø Ì ØÓ Ò ØØ ÝØ Ø Ò ØÓ Ò ËÖ ÔØ ¹Ô Ó Ñ ÇÔÔ Ò ÄÖÓÑÒ ËÙ Ø Ì ØÓ Ò ØØ ÝØ ÌÝ Ò Ö Ø Ø ÖØ
Ò ËÖ ÔØ ¹Ô Ó Ñ Á Å Ö Ò Ò À Ò ½½º º¾¼¼ Ç Ñ ØÓØÙÓØ ÒØÓ Ø ØÓ ÓÒ Ô Ø ¹ Ñ Ò Ö À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ Ì ØÓ Ò ØØ ÝØ Ø Ò ØÓ Å Ø Ñ ØØ ¹ÙÓÒÒÓÒØ Ø Ò Ò Ì Ö ØØ Ö ÙØ ÓÖ Á Å Ö Ò Ò ÌÝ Ò Ò Ñ Ö Ø Ø Ø Ø Ì Ø Ì ØÓ Ò ØØ ÝØ Ø Ò
Lisätiedot139/ /11034 = 0.58
ÄÙ Ù ÂÓ ÒØÓ Ø Ð ØÓÐÐ Ò ÔØØ ÐÝÝÒ º½ Ì Ð ØÓÐÐ Ò ÓÒ ÐÑ Ò ÐÙÓÒÒ Ì Ð ØÓÐÐ Ò Ñ ÐÐ ÒØ Ñ Ò Ò ÔØØ ÐÝ ØØ Ð Ú ÒØÓ Ò Ú Ø ÐÙ ÔÚ ÖÑÙÙØØ º ÓÐ Ø ØÒ ÐÚ ØØ ØÙÓÐÐ Ø Ø ÚÓ Ò Ø¹ Ø Ñ ØÒ Ø ÑÐÐ Ø Ø Ø Ø ÐРغ Ì Ð ØÓØ Ø Ò ÓÒ ÓÑ
LisätiedotË ÐØ ½ ÂÓ ÒØÓ ½ ¾ Ç ÐÑ ØÓ Ò ÑÓ ÙÐ Ö Ó ÒØ ½ ÄÔ Ð Ú Ø ÓÑ Ò ÙÙ Ø Ô Ø Ó ÐÑÓ ÒØ Ô Ø º½ Ä ØÓ Ó Ø Ð ØÓ Ó Ø ÑÖ ØØ ÐÝØ º º º º º º º º º º º º º º º º º º º¾
Ô Ø Ó ÐÑÓ ÒØ ÐÔ Ð Ú Ò ÓÑ Ò ÙÙ Ò ÑÓ ÙÐ ¹ Ö Ó ÒØ Ì ÑÓ ÌÙÓÑ Ò Ò À Ð Ò ½º º¾¼¼ Ë Ñ Ò Ö Ø ÐÑ À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ Ì ØÓ Ò ØØ ÐÝØ Ø Ò Ð ØÓ Ë ÐØ ½ ÂÓ ÒØÓ ½ ¾ Ç ÐÑ ØÓ Ò ÑÓ ÙÐ Ö Ó ÒØ ½ ÄÔ Ð Ú Ø ÓÑ Ò ÙÙ Ø Ô Ø Ó ÐÑÓ
LisätiedotËÁË ÄÌ ¾º º½ ÀÝÔ Ö ÓÑ ØÖ Ò Ò ÙÑ º º º º º º º º º º º º º º º ¾º º¾ Ì Ö ØÙ ÓØ ÒØ Ø ÓÐÐ ÙÙ º º º º º º º º º º º º º º ¾º ÇØ ÒØ Ô Ð ÙØØ Ò º º º º º º º
Ë ÐØ ½ ÂÓ ÒØÓ ½ ½º½ ÌÓ ÒÒ ÝÝ Ø Ð ØÓØ º º º º º º º º º º º º º º º º º º ½ ½º¾ À Ú ØÙØ Ö Ú Ò Ø ÑÔ Ö Ø ÙÑ Ø º º º º º º º º º º º ½ ½º ÌÓ ÒÒ ÝÝ Ñ ÐÐ Ø º º º º º º º º º º º º º º º º º º º º º º º ½º º½
LisätiedotË Ø ÐÓ Ò Ô ÖØÓ Á ÔÖÓ Ó ÒØ ÃÙÒ Ð ÙØ Ò ÓÒ Ò Ö ÒÒÙ Ò ÐÐ ÓÒ ÝÐ Ò ÖÖ ÐÐ Ò Ú Ò Ô Ò Ó Ö ÒÒÙ Ò Ø ÐÓ Ø Ò ÝÚ Ñ ÐÐ ÓÒ Ù Ø ÐÐ Ò ÙÙÖ ÑÖ Ò Ø Ø ÓÐÙ Ö µ Ã ÙÐÓØØ Ò Ò Ñ
ØÙغ Ø Ò ÐÐ Ò Ò ÝÐ ÓÔ ØÓ Ì ÑÔ Ö Ò È Ð Ó ÐÑÓ ÒØ Ë Ø ÐÓ Ò Ô ÖØÓ Ò ÝÚÝÝ Ð ÒØ ÒØØ ÈÙ ÒØØ ºÔÙ Ç ÐÑ ØÓØ Ò Ë Ø ÐÓ Ò Ô ÖØÓ Á ÔÖÓ Ó ÒØ ÃÙÒ Ð ÙØ Ò ÓÒ Ò Ö ÒÒÙ Ò ÐÐ ÓÒ ÝÐ Ò ÖÖ ÐÐ Ò Ú Ò Ô Ò Ó Ö ÒÒÙ Ò Ø ÐÓ Ø Ò ÝÚ Ñ
Lisätiedot1, x 0; 0, x < 0. ε(x) = p i ε(x i).
ËÁË ÄÌ Ö ØØ Ý ÙÐÓØØ ÙÑ ½½½ º½ Ö ØØ ØÙÒÒ ÑÙÙØØÙ º º º º º º º º º º º º º º º º º º ½½½ º¾ ÖÒÓÙÐÐ Ò Ó Ø ÒÓÑ ÙÑ º º º º º º º º º º º º º º º ½½ º¾º½  ÙÑ Ò ÝÑÑ ØÖ º º º º º º º º º º º º º º º º º º º ½½
Lisätiedotλ (i,j) (i 1,j) = µ R j, i = 1,... N B, j = 0,... N R λ (i,j) (i,j 1) = µ B i, i = 0,... N B, j = 1,... N R λ (i,j) (k,l) = 0, muulloin.
Šع¾º½¼ ËÓÚ ÐÐ ØÙÒ Ñ Ø Ñ Ø Ò Ö Ó ØÝ Ø ¾¼¼ ¹¼¾¹½¾ Ì Ø ÐÙÒ Ñ ÐÐ ÒÒÙ Ø Å Ö ÓÚ Ò Ø ÙÐÐ Ì Ò ÐÐ Ò Ò ÓÖ ÓÙÐÙ Ì Ò ÐÐ Ò Ý Ò Ñ Ø Ñ Ø Ò Ó ØÓ ËÝ Ø Ñ Ò ÐÝÝ Ò Ð ÓÖ ØÓÖ Ó Ä ÙÖ ÂÙ Ò Ã Ò ¼¼ È Ë ÐØ ½ ÂÓ ÒØÓ ½ ¾ Ì Ø ÐÙÑ
LisätiedotN = A A A S(A) Aº 0 = 1 = { } 2 = {, { }} 3 = {, { }, {, { }}} 4 = {, { }, {, { }}, {, { }, {, { }}}} A = Nº. i=1 n N n > 0º
Å Ì ¾¾ ÄÙ ÙØ ÓÖ Ã ¾¼½¼ ÌÑ ÐÙ ÒØÓÑÓÒ Ø Ô ÖÙ ØÙÙ ÙÙÖ ÐØ Ó ÐØ Ä ÃÙÖ ØÙÒ Ô ÖÙ ¹ Ø ÐÐ Ò ÐÙ ÒØÓÑÓÒ Ø Ò ÓØ ÒÒ ØØ ÐÙ Ñ Ð Ô ØÓ¹ ØÙ Ò Ð Ý ØÝ Ó Ø º Ë ÐØ ½º ÄÙÓÒÒÓÐÐ Ø ÐÙÚÙØ ½º½º ÄÙ Ù Ö Ø ÐÑØ ½º¾º  ÓÐÐ ÙÙ ½º º Ð
LisätiedotÌ ÓÚ Ö ÓØ Ð Ò Ã ÐÐÙÒ Å Ø Ñ Ø Ò ÈÖÓ Ö Ù¹ØÙØ ÐÑ Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò Ð ØÓ ÂÝÚ ÝÐÒ ÝÐ ÓÔ ØÓ ËÝ Ý ¾¼¼ Ë ÐØ ÂÓ ÒØÓ ½ ½ À ØÓÖ ¾ Î Ö ÓØ ÓÖ ¾º½ Î Ö ÓÒ ÚÖ ØÝ º º º º º º º º º º º º º º º º º º º º º º º º º
LisätiedotÄÙ ÙØ ÓÖ Ë Ô Ö ÒØ ÐÐ Ò ÝÑÑ ØÖ Ò Ð Ù Ò ØØ ÙÐ Ò Ú Ñ Ò Ð Ù Ò Ý Ø Ý Ø ÖÚ Ø Ò Ø ØÓ ÑÓ ÙÐÓ Ö ØÑ Ø Ø Ö ÐÐ Ø ÙÒÒ Ø º Ì ÐÙÚÙ ÐÙÓ Ò Ø Ù Ò Ò ÐÙ Ò ØÖ ÑÔ Ò ØØ Òº Ø
ÃÖÝÔØÓ Ö Ò Ô ÖÙ Ø Ø Ìº à ÖÚ Ë ÔØ Ñ Ö ¾¼¼ ̺ à ÖÚ µ ÃÖÝÔØÓ Ö Ò Ô ÖÙ Ø Ø Ë ÔØ Ñ Ö ¾¼¼ ½» ½½ ÄÙ ÙØ ÓÖ Ë Ô Ö ÒØ ÐÐ Ò ÝÑÑ ØÖ Ò Ð Ù Ò ØØ ÙÐ Ò Ú Ñ Ò Ð Ù Ò Ý Ø Ý Ø ÖÚ Ø Ò Ø ØÓ ÑÓ ÙÐÓ Ö ØÑ Ø Ø Ö ÐÐ Ø ÙÒÒ Ø º Ì
Lisätiedot:: γ1. g 1. :: γ2. g 2
ÌÝÝÔÔ Ú ØØ Ø ¹ Ý ÝÑÝ Ø º º¾ Ò ÑÙÙØØÙ Ò Ý ÝÑÝ Ð Ø x g Ò e? :: α Ö Ø Ø Ò ÓÐ ÐÐ Ø ÑÓ Ò Ô Ö Ñ ØÖ ØØ ÑÒ ÙÒ Ø ÓÒ ÑÙØØ À ÐÐ ÝÐ Ø Ò ÐÐ ÑÙÙØØÙ Ó ÐÐ ÐÑ ÒØÙ ØÝÝÔÔ ÐÙÓ Ð Ó º Ë Ø ÑÙØ ÑÑ Ò ÑÓÒ Ý ÝÑÝ Ð Ø p g Ò e? ::
LisätiedotÂÓ ÒØÓ ½ Ì ØÓ Ò ØØ ÐÝØ ÓÖ Ø ÒÒÓ ØÙÒ ÐÐ ÙÖ ØØ Ð Ö Ð Ø Ð ÒØ Ñ ÐÐ º ØÝ Ó Ø ÚÙÙØ Ø Òºµ Ç ÐÑÓ ÒÒ Ø ÒÒÓ ØÙÒ ÐÐ ØØ Ð Ö Ð Ø Ó ÐÑÓ ÒØ ¹ Ó ÐÑ Ò ÙÙÒÒ ØØ ÐÙØ Ô º
ÂÓ ÒØÓ ½ ½ ÂÓ ÒØÓ ÃÙÖ ÐÐ ØÙØÙ ØÙØ Ò Ô ÖÙ Ø Ò ÙÒ Ø ÓÒ Ð Ø Ó ÐÑÓ ÒÒ Ø Ö ØÝ Ø Ñ Ø Ò ÖÓ ØÙØÙ Ø Ø Ð Ô ÖÙ Ø Ø Ó ÐÑÓ ÒÒ Ø Ó ÐÑÓ ÒØ Ð Ø À ÐÐ ÓÐÐ ÓÒ Ô Ó Ó ÐÑÓ ÙÒ Ø ÓÒ Ð Ø º ½ ÂÓ ÒØÓ ½ Ì ØÓ Ò ØØ ÐÝØ ÓÖ Ø ÒÒÓ ØÙÒ
Lisätiedotx 1 x 2 x n u 1 + v 1 u 2 + v 2 u n + v n λu 1 λu 2 λu n
ÇÈÌÁÅÇÁÆÆÁÆ È ÊÍËÌ Ì Ã Ó ÊÙÓØ Ð Ò Ò ¾ º ÝÝ ÙÙØ ¾¼¼ ¾ ÂÓ ÒØÓ ÃÙÖ Ò Ø ÚÓ ØØ Ò ÓÒ ØÙØÙ ØÙØØ Ø Ú ÐÐ ÑÔ Ò ÓÔØ ÑÓ ÒØ ¹ Ð ÓÖ ØÑ Ò Ò Ò ÝØØ Ò ÓÚ ÐÐÙØÙ º ÃÙÖ Ñ Ø Ö Ð ÒØÙÙ Ò Ð Ò Ö Ó Òº ÐÙ ÐÝ Ý Ø ÖÖ Ø Ò Ñ ØÖ Ð Ö Ø
LisätiedotÁÁ ÌÁÁÎÁËÌ ÄÅ Ì ÅÈ Ê Æ Ì ÃÆÁÄÄÁÆ Æ ÄÁÇÈÁËÌÇ Ì ØÓÐ ÒÒ ¹ Ð ØÖÓÒ Ò ÓÙÐÙØÙ Ó ÐÑ ÂÇÆÁ È ÀÄ Å Ë Ò Ñ ÐÐ ÒÒÙ Ò Ô ÖÙ ØÙÚ ÑÙ Ò ÝÒØ Ã Ò Ø ÒØÝ ¾ ÚÙ ÌÓÙ Ó ÙÙ ¾¼¼ È
ÂÇÆÁ È ÀÄ Å ËÁÆÁÅ ÄÄÁÆÆÍÃË Æ È ÊÍËÌÍÎ ÅÍËÁÁÃÁÆ Ë ÆÌ ËÁ Ã Ò Ø ÒØÝ Ì Ö Ø Ð ØÓÖ ÃÓÒ Ø ÃÓÔÔ Ò Ò ½½º ØÓÙ Ó ÙÙØ ÁÁ ÌÁÁÎÁËÌ ÄÅ Ì ÅÈ Ê Æ Ì ÃÆÁÄÄÁÆ Æ ÄÁÇÈÁËÌÇ Ì ØÓÐ ÒÒ ¹ Ð ØÖÓÒ Ò ÓÙÐÙØÙ Ó ÐÑ ÂÇÆÁ È ÀÄ Å Ë Ò Ñ ÐÐ
LisätiedotÐ Ø Ù ÁÈË Ò ÁÈË ÓÒ ÁÈ¹Ú Ö ÓÔÖÓØÓ ÓÐÐ Ò Ð ÒÒÙ Ñ ÐÐ Ø ØÒ ÁÈ¹Ô ØØ Ò ÙÖ Ñ Ò Ò ÑÙÙÒØ Ñ Ò Òº ÁÈË ÓÒ ÝÒØÝÒÝØ ÙÙ Ò ÁÈÚ ¹ÔÖÓØÓ ÓÐÐ Ò Ý Ø Ý ÁÈÚ ÓÒ Ò ÁÈË Ò ÐÙÓÒØ
ÌÁ ÌÇÌÍÊÎ ÇË ÁÎ ÁÈË Ì ÑÓ Ã ÖÚ º½¾º¾¼¼ Ì ÑÓ Ã ÖÚ µ ÌÁ ÌÇÌÍÊÎ ÇË ÁÎ ÁÈË º½¾º¾¼¼ ½» Ð Ø Ù ÁÈË Ò ÁÈË ÓÒ ÁÈ¹Ú Ö ÓÔÖÓØÓ ÓÐÐ Ò Ð ÒÒÙ Ñ ÐÐ Ø ØÒ ÁÈ¹Ô ØØ Ò ÙÖ Ñ Ò Ò ÑÙÙÒØ Ñ Ò Òº ÁÈË ÓÒ ÝÒØÝÒÝØ ÙÙ Ò ÁÈÚ ¹ÔÖÓØÓ ÓÐÐ
LisätiedotÌÍÊÍÆ ÄÁÇÈÁËÌÇ Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò Ð ØÓ ÃÇÀÇ Ì ÊÇ ÇÔØ ÑÓ ÒØ ÐÙ ÓÐ ÐÐ ÈÖÓ Ö Ù ¹ØÙØ ÐÑ º º Å Ø Ñ Ø ÐÓ ÙÙ ¾¼½ ÇÔØ ÑÓ ÒØ ÓÒ ÓÚ ÐÐ ØÙÒ Ñ Ø Ñ Ø Ò Ó ¹ ÐÙ Ó
ÇÔØ ÑÓ ÒØ ÐÙ ÓÐ ÐÐ ÈÖÓ Ö Ù¹ØÙØ ÐÑ Ì ÖÓ ÃÓ Ó Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò Ð ØÓ ÌÙÖÙÒ Ð ÓÔ ØÓ ½ º ÐÓ ÙÙØ ¾¼½ ÌÍÊÍÆ ÄÁÇÈÁËÌÇ Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò Ð ØÓ ÃÇÀÇ Ì ÊÇ ÇÔØ ÑÓ ÒØ ÐÙ ÓÐ ÐÐ ÈÖÓ Ö Ù ¹ØÙØ ÐÑ º º Å Ø Ñ Ø ÐÓ
Lisätiedot¾º C A {N A } K N A º A B N B
Ú ÒØ Ò ÐÐ ÒØ ØÓ ÒÒÙ Ø Ì ÐÙÚÙ Ø Ö Ø ÐÐ Ò ÔÖÓØÓ ÓÐÐ Ó Ò ÚÙÐÐ Ó ÔÙÓÐ Ø ÚÓ Ú Ø Ó¹ Ô Ð Ø Ú Ñ Ø ØÓ ÒØ ØÓ Ò º ÌÐÐ Ò Ò ØÓ Ñ ÒÔ Ð ØØÝÝ Ù ÑÔ Ò Ø ØÓØÙÖÚ ÔÖÓØÓ ÓÐÐ Ò Ò ÑÑ ¹ Ò Ú Ò ÒÒ Ò Ù Ò Ú Ö Ò Ò Ò ØÓ Ñ ÒØ Ñ Ö Ø Ó
Lisätiedotf(x 1,x 2 ) = f 1 (x 1 )f 2 (x 2 ) x 2 f(x 1,x 2,...,x n ) = f 1 (x 1 )f 2 (x 2 ) f n (x n ) f 1 (x 1 ) = 1 6, ÙÒ x 1 S 1 f 2 (x 2 ) = = 2 x 2
Ú ËÁË ÄÌ ÅÓÒ ÙÐÓØ Ø ÙÑ Ø ½ º½ à ÙÐÓØØ Ø ÙÑ Ø º º º º º º º º º º º º º º º º º º º º º ½ º½º½ Ê ÙÒ ÙÑ Ø ÓÐÐ Ø ÙÑ Ø º º º º º º º º º ½ º½º¾ ÓÐÐ Ò Ó ÓØÙ ÖÚÓÒ ÓÑ Ò ÙÙ º º º º º º º º º ½ º½º À Ö Ö Ø Ñ ÐÐ
LisätiedotÀ ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ À ÄËÁÆ ÇÊË ÍÆÁÎ ÊËÁÌ Ì ÍÆÁÎ ÊËÁÌ Ç À ÄËÁÆÃÁ Ì ÙÒØ»Ç ØÓ ÙÐØ Ø»Ë Ø ÓÒ ÙÐØÝ Ä ØÓ ÁÒ Ø ØÙØ ÓÒ Ô ÖØÑ ÒØ Å Ø Ñ ØØ ¹ÐÙÓÒÒÓÒØ Ø ÐÐ Ò Ò Ì Ö
ÝÚ ÝÑ Ô Ú ÖÚÓ Ò ÖÚÓ Ø Ð ÈÓÐÙÒ Ø ÒØ Ù Ò ÒØ Ò ÝÑÔÖ Ø Ô Ð È Ä ÓÒ Ò À Ð Ò º º¾¼¼ ÄÙùØÙØ ÐÑ À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ Ì ØÓ Ò ØØ ÐÝØ Ø Ò Ð ØÓ À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ À ÄËÁÆ ÇÊË ÍÆÁÎ ÊËÁÌ Ì ÍÆÁÎ ÊËÁÌ Ç À ÄËÁÆÃÁ Ì ÙÒØ»Ç
Lisätiedota b = abº Z Q R C + : N N N, +(m,n) = m + n ( Ð (m,n) m + n), : N N N, (m,n) = m n (= mn) ( Ð (m,n) mn). A B (A,B) A Bº
ÄÙ Ù ÐÙ Ø ÂÙ Ä Ö ÂÓÙÒ È Ö ÓÒ Ò ÄÙ ÐÐ ÌÑ ÑÓÒ Ø Ô ÖÙ ØÙÙ ÂÓÙÒ È Ö Ó Ò ÚÙÓ Ò ¾¼¼ ¾¼¼ ÂÙ Ä Ö Ò ÚÙÓÒÒ ¾¼¼ Ô ØÑ Ò ÄÙ Ù Ð٠ع ÙÖ Ò ÐÙ ÒØÓ Òº ÅÓÒ Ø Ò Ò Ò Ñ Ø ¹ Ö Ð ÓÒ Ø Ö Ó Ø ØØÙ Ú ÓÒ Ñ ØØ ÐÐ ÐÙ ÒØÓ ÙÖ ÐÐ Ð ÑÙ
Lisätiedot3D piirron liukuhihna (3D Graphics Pipeline) Sovellus/mallinnus Geometrian käsittely Rasterointi/piirto
ØÙغ Ø Ò ÐÐ Ò Ò ÝÐ ÓÔ ØÓ Ì ÑÔ Ö Ò È Ð Ó ÐÑÓ ÒØ Ö Ò Ô ÖØÓ ÒØØ ÈÙ ÒØØ ºÔÙ Ç ÐÑ ØÓØ Ò ¹ Ö Ò Ô ÖØÑ Ò Ò ÙÚ Ø Ò Ù Ò Ð Ù Ù Ò Ò Ô Ô Ð Ò µ ÚÙÐÐ Ö Ð Ù Ù Ò Ö Ø ØÓ ÙÐ Ð Ù Ù Ò Ò Ö Ú Ò ÙØØ ÒÒ Ò Ù Ò Ô ÖÖ ØÒ ÖÙÙ ÙÐÐ Ö
LisätiedotÌÍÊÍÆ ÄÁÇÈÁËÌÇ Å Ø Ñ Ø Ò Ð ØÓ ÃÍÄ ÊÁÁÃà ÔÝ ØÐ Ø ÈÖÓ Ö Ù ¹ØÙØ ÐÑ º ¾ Ð Ø º Å Ø Ñ Ø ÀÙ Ø ÙÙ ¾¼¼ ÌÙØ ÐÑ Ò Ò ÓÒ ÔÝ ØРغ Ì Ö Ó ØÙ Ò ÓÒ Ø Ö Ø ÐÐ Ö Ð ÔÝ ¹ Ø
È ÀÌ Ä Ì Ê ÙÐ ÈÖÓ Ö Ù ¹ØÙØ ÐÑ ÀÙ Ø ÙÙ ¾¼¼ Å Ì Å ÌÁÁÃ Æ Ä ÁÌÇË ÌÍÊÍÆ ÄÁÇÈÁËÌÇ ÌÍÊÍÆ ÄÁÇÈÁËÌÇ Å Ø Ñ Ø Ò Ð ØÓ ÃÍÄ ÊÁÁÃà ÔÝ ØÐ Ø ÈÖÓ Ö Ù ¹ØÙØ ÐÑ º ¾ Ð Ø º Å Ø Ñ Ø ÀÙ Ø ÙÙ ¾¼¼ ÌÙØ ÐÑ Ò Ò ÓÒ ÔÝ ØРغ Ì Ö Ó ØÙ
LisätiedotË ÐØ ½ ÂÓ ÒØÓ ½ ¾ Ý ÒØØ Ð Ò Ò ÓÒ Ò Ù ÓÒ ÐÑ ¾ ¾º½ ÅÖ Ø ÐÑ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ Ý ÒØØ Ð Ø Ò ÒÖ Ð Ò ÓÒ Ð
Ý ÒØØ Ð Ø ÒÖ Ð Ø ÒØØ Ì Ò À Ð Ò ¾ º½¼º¾¼¼ ÌÙØ ÐÑ À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ Ì ØÓ Ò ØØ ÐÝØ Ø Ò Ð ØÓ Ë ÐØ ½ ÂÓ ÒØÓ ½ ¾ Ý ÒØØ Ð Ò Ò ÓÒ Ò Ù ÓÒ ÐÑ ¾ ¾º½ ÅÖ Ø ÐÑ º º º º º º º º º º º º º º º º º º º º º º º º º º º
LisätiedotÌÑ ØÙØ ÐÑ ØØ Ð Ð Ô Ò ÐÙ Ù ØØ Ò ØØÝÑ Ø ØØÑ Øº ÐÙ ¹ ØØ Ð ÑÑ Ñ Ø Ñ ØØ Ø Ñ ÐÐ Ó Ò ÚÙÐÐ Ñ Ø Ñ Ø Ò ÓÔÔ Ñ ÐÐ ÚÐØØÑØØ ÑØ ÐÙÓÒÒÓÐÐ Ø ÐÙÚÙØ ÚÓ Ò ÓÒ ØÖÙÓ ÓÐÑ Ô Ý
Ä Ô Ò ÐÙ Ù ØØ Ò ØØÑ Ò Ò Ð Ñ Ô Ð Ò ÚÙÐÐ Î ÐÐ Ã ÒÒÙÒ Ò Å Ø Ñ Ø Ò ÔÖÓ Ö Ù ¹ØÙØ ÐÑ ÂÝÚ ÝÐÒ ÝÐ ÓÔ ØÓ Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò Ð ØÓ ËÝ Ý ¾¼¼ ÌÑ ØÙØ ÐÑ ØØ Ð Ð Ô Ò ÐÙ Ù ØØ Ò ØØÝÑ Ø ØØÑ Øº ÐÙ ¹ ØØ Ð ÑÑ Ñ Ø Ñ ØØ Ø
Lisätiedotk(x,x ) K N(µ, Σ) GP(m(x), k(x,x )) X x p diag(x)
Ì ÊÅÇ ÁÂ ÍËËÁÆ ÈÊÇË ËËÁÌ Ê Ê ËËÁÇ Æ Ä ËÁËË Ã Ò Ø ÒØÝ Ç ÝÐ Ø ÒØØ À ÖÖ Ä Ñ Ì Ö Ø Ð ØÓÖ À ÀÙØØÙÒ Ò ÁÁ ÌÁÁÎÁËÌ ÄÅ Ì ÅÈ Ê Æ Ì ÃÆÁÄÄÁÆ Æ ÄÁÇÈÁËÌÇ Ì ØÓØ Ò Ò ÓÙÐÙØÙ Ó ÐÑ Ì ÊÅÇ ÁÂ Ù Ò ÔÖÓ Ø Ö Ö Ó Ò ÐÝÝ Ã Ò Ø ÒØÝ
LisätiedotA c t a U n i v e r s i t a t i s T a m p e r e n s i s 1061
JORMA JOUTSENLAHTI Lukiolaisen tehtäväorientoituneen matemaattisen ajattelun piirteitä 1990-luvun pitkän matematiikan opiskelijoiden matemaattisen osaamisen ja uskomusten ilmentämänä AKATEEMINEN VÄITÖSKIRJA
LisätiedotÐ Ù Ò Ø ÌÑ ÔÐÓÑ ØÝ ÓÒ Ø Ó Ì ÑÔ Ö Ò Ø Ò ÐÐ Ò ÝÐ ÓÔ ØÓÒ Å Ø Ñ Ø Ò Ð ØÓ Ò ÀÝÔ ÖÑ Ð ÓÖ ØÓÖ ÓÒ Ñ Ø Ñ Ø Ò ÓÔ ØÙ Ò ØØÑ ØÙع ÑÙ ÐÐ º ÌÝ Ý ØÝÚØ Ø Ò ÒÒÓ Ø Ú Ø Ø
Ä Æ Ä ÍÃÃÇÆ Æ Å Ø Ñ Ø Ò Ô ÖÙ Ø ØÓØ Ø Ò Ú Ö Ø Ö Ø ÐÙ ÓÔ ÒØÓ¹ Ñ Ò ØÝ Ò Ú ÙØØ Ú Ò Ø Ò Ò ÐÝ Ó ÒØ ÁÈÄÇÅÁÌ ÝÚ ÝØØÝ Ì Ò ¹ÐÙÓÒÒÓÒØ Ø ÐÐ Ò Ó ØÓÒ ÙÚÓ ØÓÒ Ó ÓÙ º½½º¾¼¼ º Ì Ö Ø Ø ÔÖÓ ÓÖ Ë ÔÔÓ ÈÓ ÓÐ Ò Ò ØÙØ Å ÀÙ ÓÐ
Lisätiedot(a,b)(c,d) = (ac bd,ad + bc).
ÃÓÑÔÐ ÐÙÚÙ Ø ½ ½º ÂÓ ÒØÓ ØÐ ÐÐ x + 1 = 0 ÓÐ Ö Ø Ù Ö Ð ÐÙ Ù Ò ÓÙ Ó Ó Ó Ò Ö Ð ÐÙ¹ ÚÙÒ ØÓ Ò Ò ÔÓØ Ò ÓÒ ÔÓ Ø Ú Ò Òº ÂÓØØ ØÐÐ Ý ØÐ ÐÐ Ø Ò Ö Ø Ù Ñ Ò ØÝØÝÝ Ð ÒØ Ö Ð ÐÙ Ù Ò ÓÙ Ó Ð ÑÐÐ Ò ÙÙ Ð Ó Ñ Ö ØÒ Ø¹ Ø ØÓ Ø
LisätiedotReferenced. Object. StateSet. Node. Geode
ÇÔ ÒË Ò Ö Ô ¹Ó Ø Ì ÑÓºÌÓ Ú Ò ÒØѺ Ùغ ÌÑ Ó ÙÑ ÒØØ ÓÒ ØÝ Ò Ø Ô Ú Ø ØÒ Ø ÖÔ Ò ÑÙ Òº ½ Ø ÇÔ ÒË Ò Ö Ô ÇË µ ÓÒ ÇÔ Ò Ä Ò Ô Ö ÒÒ ØØÙ ¹ÙÓ Ö¹ ØÓ Ó ÓÒ Ú Ô Ø Ø Ú Ó ØÓ Ñ ÑÓÒ ÝÑÔÖ Ø º ÇË Ó¹ ÙÑ ÒØÓ ØÙ ÓÜÝ Ò¹Ó Ñ ØÓÒ
LisätiedotÌ ØÓØÙÖÚ Ò ÓØØ ÐÙØ Á Ì ØÓØÙÖÚ ÓÒ Ð º Ë ÙÖ Ú Ð Ø ÓÒ ÐÙ Ø ÐØÙ Ø ØÓØÙÖÚ Ò Ö Ó ¹ ÐÙ Ø º Â ÓØØ ÐÙ ÓÒ Ñ Ð Ó ÝÐ Ò Ò Ø ØÒ ÝÐ Ø ØÓØÙÖÚ Ò ÓÔÔ Ö Ó º À ÐÐ ÒÒÓÐÐ Ò
ÌÁ ÌÇÌÍÊÎ Ó Á ̺ à ÖÚ ËÝÝ ÙÙ ¾¼¼ ̺ à ÖÚ µ ÌÁ ÌÇÌÍÊÎ Ó Á ËÝÝ ÙÙ ¾¼¼ ½» ½ Ì ØÓØÙÖÚ Ò ÓØØ ÐÙØ Á Ì ØÓØÙÖÚ ÓÒ Ð º Ë ÙÖ Ú Ð Ø ÓÒ ÐÙ Ø ÐØÙ Ø ØÓØÙÖÚ Ò Ö Ó ¹ ÐÙ Ø º  ÓØØ ÐÙ ÓÒ Ñ Ð Ó ÝÐ Ò Ò Ø ØÒ ÝÐ Ø ØÓØÙÖÚ Ò
LisätiedotÇ Ø ØÙØ ÐÑ Ò Ð Ø Ó ÐÐ Ã Ö ¹ÂÓÙ Ó Ê Ì ÑÔ Ö Ò ÝÐ ÓÔ ØÓ ÁÒ ÓÖÑ Ø ÓØ Ø Ò Ý»Ø Ó Ø ÚØ ÈÖÓ Ö Ù ¹ØÙØ ÐÑ Ç Å ÖØØ Ì Ò Ö ¾ º½º¾¼½½ Ì ÑÔ Ö Ò ÝÐ ÓÔ ØÓ ÁÒ ÓÖÑ Ø ÓØ Ø Ò Ý»Ø Ó Ø ÚØ Ã Ö ¹ÂÓÙ Ó Ê Ç Ø ØÙØ ÐÑ Ò Ð Ø Ó ÐÐ
Lisätiedotq(x) = T n (x, x 0 ) p(x) =
ÎÁÁ Ì ÝÐÓÖ Ò Ð Ù ÎÁÁ Ì ÝÐÓÖ Ò ÔÓÐÝÒÓÑ Ø Ì ÝÐÓÖ Ò Ð Ù Ì ÐÙÚÙ Ø Ö Ø ÐÐ Ò ÙÒ Ø Ó Ø ÓØ ÓÚ Ø ÒÒ ØÙÒ Ô Ø Ò x 0 ÝÑÔÖ ¹ Ø Ö ØØÚÒ Ð Ø Ð Ö ØØÚÒ ÑÓÒØ ÖØ Ø ÙÚ Ø µ Ö ÚÓ ØÙÚ ÅÖ Ø ÐÑ ÎÁÁ ½ ÙÒ Ø ÓÒ f : D f R D f R Ó ÓÒ
LisätiedotÌ ÂÙ Ò Ä ÑÑ Ö Ø Ý Ø ÓØ ÈÙ Ð Ò ¼ ¼½¾ ½ ÔÓ Ø ÒÙÐ º ÌÝ Ò Ò Ñ ÅÓ Ð ÓÚ ÐÐÙ Ø Ò ÖÖ ØØÚÝÝ ØÓØ ÙØÙ Ò ØÖ Ø ÓØ Ó Ì ØÐ Ò Ò Ð ÈÓÖØ Ð ØÝ Ó ÅÓ Ð ÔÔÐ Ø ÓÒ Ò ÁÑÔÐ Ñ Ò
ÂÙ Ò Ä ÑÑ Ö ÅÓ Ð ÓÚ ÐÐÙ Ø Ò ÖÖ ØØÚÝÝ ØÓØ ÙØÙ Ò ØÖ Ø ÓØ Ó Ì ØÓØ Ò Ò Ó ÐÑ ØÓØ Ò µ ÔÖÓ Ö Ù ¹ØÙØ ÐÑ ½º ÐÓ ÙÙØ ¾¼¼ ÂÝÚ ÝÐÒ ÝÐ ÓÔ ØÓ Ì ØÓØ Ò Ò Ð ØÓ ÂÝÚ ÝÐ Ì ÂÙ Ò Ä ÑÑ Ö Ø Ý Ø ÓØ ÈÙ Ð Ò ¼ ¼½¾ ½ ÔÓ Ø ÒÙÐ º ÌÝ
LisätiedotË ÐØ ½ ÂÓ ÒØÓ ½ ¾ Ì Ø ÐÙÑ ÐÐ ÒÒÙ ½ ¾º½ Ì Ø ÐÙÑ ÐÐ ÒÒÙ Ò ØÓÖ º º º º º º º º º º º º º º º º º º ¾ ¾º¾ ËØÓ Ø Ò Ò Ø Ø ÐÙÑ ÐÐ ÒÒÙ º º º º º º º º º º º º
Šع¾º ½¼ ËÓÚ ÐÐ ØÙÒ Ñ Ø Ñ Ø Ò Ö Ó ØÝ Ø º½º¾¼¼ Ì Ø ÐÙÒ ÑÙÐÓ ÒØ ÑÔÙÑ Ø ÖÚ Ò Ö Ø ÐÑ Ò Ù Ø ÒÒÙ Ø Ó ÙÙ Ì Ò ÐÐ Ò Ò ÓÖ ÓÙÐÙ Ì Ò ÐÐ Ò Ý Ò Ñ Ø Ñ Ø Ò Ó ØÓ ËÝ Ø Ñ Ò ÐÝÝ Ò Ð ÓÖ ØÓÖ Ó Â ÒÒ Ä ØÓÒ Ò ¼¾ Ë ÐØ ½ ÂÓ ÒØÓ
Lisätiedot(xy)z = x(yz) λx = xλ = x.
ÄÙ Ù ½ ÐÙ ÌÑ ÑÓÒ Ø ÓÒ Ø Ö Ó Ø ØØÙ ÝØ ØØÚ Ì ÑÔ Ö Ò ÝÐ ÓÔ ØÓÒ Ø ØÓ Ò ØØ Ðݹ Ø Ø Ò Ð ØÓ Ò ÓÔ ÒØÓ ÓÐÐ ÙØÓÑ Ø Øº ÅÓÒ Ø Ô ÖÙ ØÙÙ ÙÖ Ú Ò Ð Ø Ò Åº º À ÖÖ ÓÒ ÁÒØÖÓ ÙØ ÓÒ ØÓ ÓÖÑ Ð Ä Ò Ù Ì ÓÖݺ ÓÒ¹Ï Ð Ý ½ º º º
LisätiedotSimulointityökalu saarekekäytön säädön kehityksen tueksi Elektroniikan, tietoliikenteen ja automaation tiedekunta
Ë ÑÓ À Ð Simulointityökalu saarekekäytön säädön kehityksen tueksi Elektroniikan, tietoliikenteen ja automaation tiedekunta ÔÐÓÑ ØÝ Ó ÓÒ Ø ØØÝ ÓÔ ÒÒÝØØ Ò Ø Ö Ø ØØ Ú ÔÐÓÑ ¹ Ò Ò Ö Ò ØÙØ ÒØÓ Ú ÖØ Ò ÔÓÓ ½¼º
LisätiedotÌ È ÚÓ È Ö Ò Ò Ø Ý Ø ÓØ ÔÔ Ö Ò ÝÙº ÌÝ Ò Ò Ñ Å Ö Ò ÔÓ Ø Ñ ÐÐ Ø ÝØØ Ö Ø ÐÑÒ ÑÙ Ø Ò ÐÐ ÒÒ Ì ØÐ Ò Ò Ð Å Ö Ø¹ ÑÓ Ð ÓÖ ÓÔ Ö Ø Ò Ý Ø Ñ Ñ ÑÓÖÝ Ñ Ò Ñ ÒØ ÌÝ Ì Ø
È ÚÓ È Ö Ò Ò Å Ö Ò ÔÓ Ø Ñ ÐÐ Ø ÝØØ Ö Ø ÐÑÒ ÑÙ Ø Ò ÐÐ ÒÒ Ì ØÓØ Ò Ò ÈÖÓ Ö Ù ØÙØ ÐÑ ½ º ÐÓ ÙÙØ ¾¼¼ ÂÝÚ ÝÐÒ ÝÐ ÓÔ ØÓ Ì ØÓØ Ò Ò Ð ØÓ ÂÝÚ ÝÐ Ì È ÚÓ È Ö Ò Ò Ø Ý Ø ÓØ ÔÔ Ö Ò ÝÙº ÌÝ Ò Ò Ñ Å Ö Ò ÔÓ Ø Ñ ÐÐ Ø ÝØØ
LisätiedotAktiivisten DNA-muutosten seulonta riippuvuusmalleilla Elektroniikan, tietoliikenteen ja automaation tiedekunta
ÇÐÐ ¹È ÀÙÓÚ Ð Ò Ò Aktiivisten DNA-muutosten seulonta riippuvuusmalleilla Elektroniikan, tietoliikenteen ja automaation tiedekunta ÔÐÓÑ ØÝ Ó ÓÒ Ø ØØÝ ÓÔ ÒÒÝØØ Ò Ø Ö Ø ØØ Ú ÔÐÓÑ ¹ Ò Ò Ö Ò ØÙØ ÒØÓ Ú ÖØ Ò
LisätiedotÀ ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ À ÄËÁÆ ÇÊË ÍÆÁÎ ÊËÁÌ Ì ÍÆÁÎ ÊËÁÌ Ç À ÄËÁÆÃÁ Ì ÙÒØ»Ç ØÓ ÙÐØ Ø»Ë Ø ÓÒ ÙÐØÝ Ä ØÓ ÁÒ Ø ØÙØ ÓÒ Ô ÖØÑ ÒØ Å Ø Ñ ØØ ¹ÐÙÓÒÒÓÒØ Ø ÐÐ Ò Ò Ì Ö
Ø ÝØØ Ø Ò ØØ Ò ÙÚ Ù ÐÓ Ô ÖÙ Ø Ò Ò Ñ¹ Ö ØØ ÐÝ Û È ØÖ Ä Ò Ö Ò À Ð Ò ¾ º º¾¼¼ ÈÖÓ Ö Ù ¹ØÙØ ÐÑ À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ Ì ØÓ Ò ØØ ÐÝØ Ø Ò Ð ØÓ À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ À ÄËÁÆ ÇÊË ÍÆÁÎ ÊËÁÌ Ì ÍÆÁÎ ÊËÁÌ Ç À ÄËÁÆÃÁ Ì ÙÒØ»Ç
LisätiedotP F [L θ U] P F [L θ U] 1 α, 0 < α < 1,
ËÁË ÄÌ º º½ º º¾ º º º º Ú Å Ö ÓÚ Ò Ì Ý Ú Ò ÔÝ ØÐ Ø ÙÙÖØ Ò ÐÙ Ù¹ Ò Ð º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾ Â Ò Ò Ò ÔÝ ØÐ º º º º º º º º º º º º º º º º º º º º ¾ ËØÓ Ø Ò Ò ÙÔÔ Ò Ñ Ò
LisätiedotÌ ÑÔ Ö Ò ÝÐ ÓÔ ØÓ Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò Ð ØÓ ÆÁ Å Ä ÊÇ ÓÙÖ Ö¹ÑÙÙÒÒÓ Ø ÈÖÓ Ö Ù ¹ØÙØ ÐÑ º Å Ø Ñ Ø ÀÙ Ø ÙÙ ¾¼¼ Ì Ú Ø ÐÑ ÌÙØ ÐÑ Ò Ò ÓÒ ÓÙÖ Ö¹ÑÙÙÒÒÓ Ò ØØ Ð
Ì ÅÈ Ê Æ ÄÁÇÈÁËÌÇ ÈÖÓ Ö Ù ¹ØÙØ ÐÑ ÖÓ Æ Ñ Ð ÓÙÖ Ö¹ÑÙÙÒÒÓ Ø Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò Ð ØÓ Å Ø Ñ Ø ÀÙ Ø ÙÙ ¾¼¼ Ì ÑÔ Ö Ò ÝÐ ÓÔ ØÓ Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò Ð ØÓ ÆÁ Å Ä ÊÇ ÓÙÖ Ö¹ÑÙÙÒÒÓ Ø ÈÖÓ Ö Ù ¹ØÙØ ÐÑ º Å Ø Ñ Ø
Lisätiedotà ÑÖ Ò ÙÙ Ò ÙÒØÓÐ Ò Ò ÓÖ ÓØ ÓÒ ÓÖ ÓÑ Ö Ò Ð Ò ÑÖÝØÝÑ Ò Ò ËÁË ÄÌ ËÁË ÄÌ Ë ÐØ ½ ÂÓ ÒØÓ ½º½ ÌÙØ ÑÙ Ý ÝÑÝ ØÙØ ÐÑ Ò Ö ÒÒ º º º º º º º º º º º º º º º º º ½º¾ ÙÒØÓÐ Ò Ñ Ö Ò Ø ËÙÓÑ º º º º º º º º º º º º º
LisätiedotÌ ØÓØÙÖÚ Ò ÓØØ ÐÙØ Ì ØÓØÙÖÚ ÓÒ Ð º Ë ÙÖ Ú Ð Ø ÓÒ ÐÙ Ø ÐØÙ Ø ØÓØÙÖÚ Ò Ö Ó ¹ ÐÙ Ø º Â ÓØØ ÐÙ ÓÒ Ñ Ð Ó ÝÐ Ò Ò Ø ØÒ ÝÐ Ø ØÓØÙÖÚ Ò ÓÔÔ Ö¹ Ó º À ÐÐ ÒÒÓÐÐ Ò
Ì ØÓØÙÖÚ Ò ÓØØ ÐÙØ Ì ØÓØÙÖÚ ÓÒ Ð º Ë ÙÖ Ú Ð Ø ÓÒ ÐÙ Ø ÐØÙ Ø ØÓØÙÖÚ Ò Ö Ó ¹ ÐÙ Ø º Â ÓØØ ÐÙ ÓÒ Ñ Ð Ó ÝÐ Ò Ò Ø ØÒ ÝÐ Ø ØÓØÙÖÚ Ò ÓÔÔ Ö¹ Ó º À ÐÐ ÒÒÓÐÐ Ò Ò ØÙÖÚ ÐÐ ÙÙ ØØ Ò ØÓ Ñ ÒÔ Ø Ø Ó ÐÐ ÑÖØÒ ÓÖ ¹ Ò Ø Ó
LisätiedotF(x) = P(X x), x R. F(x) = 1º
ËÁË ÄÌ Ö ØØ Ý ÙÐÓØØ ÙÑ ½¼ º½ Ö ØØ ØÙÒÒ ÑÙÙØØÙ º º º º º º º º º º º º º º º º º º ½¼ º¾ ÖÒÓÙÐÐ Ò Ó Ø ÒÓÑ ÙÑ º º º º º º º º º º º º º º º ½¼ º¾º½  ÙÑ Ò ÝÑÑ ØÖ º º º º º º º º º º º º º º º º º º º ½½
LisätiedotÁÆÇ Å ÌË Ä ÅÇÇ Ä ÅÇÆÁÃÍÄÌÌÍÍÊÁË Æ ÇÈÈÁÅÁË ÅÈ ÊÁËÌ Æ ÔÐÓÑ ØÝ Ì Ö Ø ÔÖÓ ÓÖ À ÒÒÙ Â ÓÐ Ì Ö Ø ÝÚ ÝØØÝ Ì ØÓ¹ Ø Ò Ò Ø ÙÒØ ¹ Ò ÙÚÓ ØÓÒ Ó ÓÙ ½ º¼½º¾¼½¼
ÁÆÇ Å ÌË Ä ÅÇÇ Ä ÅÇÆÁÃÍÄÌÌÍÍÊÁË Æ ÇÈÈÁÅÁË ÅÈ ÊÁËÌ Æ ÔÐÓÑ ØÝ Ì Ö Ø ÔÖÓ ÓÖ À ÒÒÙ Â ÓÐ Ì Ö Ø ÝÚ ÝØØÝ Ì ØÓ¹ Ø Ò Ò Ø ÙÒØ ¹ Ò ÙÚÓ ØÓÒ Ó ÓÙ ½ º¼½º¾¼½¼ ÌÝ Ò Ó À ÒÒÙ Â ÓÐ ÌÝ Ò Ø ÒÓ Åº Å Ø Ð ÅÓÓ Ð ÑÓÒ ÙÐØØÙÙÖ Ò
LisätiedotRuuhkanhallinta-algoritmien toiminta haasteellisissa tietoverkoissa Elektroniikan, tietoliikenteen ja automaation tiedekunta
Ä ÊÓÔÔÓÒ Ò Ruuhkanhallinta-algoritmien toiminta haasteellisissa tietoverkoissa Elektroniikan, tietoliikenteen ja automaation tiedekunta ÔÐÓÑ ØÝ Ó ÓÒ Ø ØØÝ ÓÔ ÒÒÝØØ Ò Ø Ö Ø ØØ Ú ÔÐÓÑ ¹ Ò Ò Ö Ò ØÙØ ÒØÓ Ú
LisätiedotÌ Å ÈÙÐ Ò Ò Ø Ý Ø ÓØ Ñ ºÔÙÐ Ò Ò ÝÙº ÌÝ Ò Ò Ñ ÙØÓÑ Ø Ó ØÙ Ý Ø Ø Ù ÆÍÒ Ø¹Ø Ø Ù ÝÑÔÖ Ø Ì ØÐ Ò Ò Ð ÙØÓÑ Ø ÍÒ Ø Ì Ø Ò Ò ÆÍÒ Ø Ì Ø Ò ÒÚ ÖÓÒÑ ÒØ ÌÝ Ì ØÓØ Ò Ò
Å ÈÙÐ Ò Ò ÙØÓÑ Ø Ó ØÙ Ý Ø Ø Ù ÆÍÒ Ø¹Ø Ø Ù ÝÑÔÖ Ø Ì ØÓØ Ò Ò Ò Ø ÒØÙØ ÐÑ ¾ º ÐÑ ÙÙØ ¾¼¼ ÂÝÚ ÝÐÒ ÝÐ ÓÔ ØÓ Ì ØÓØ Ò Ò Ð ØÓ ÂÝÚ ÝÐ Ì Å ÈÙÐ Ò Ò Ø Ý Ø ÓØ Ñ ºÔÙÐ Ò Ò ÝÙº ÌÝ Ò Ò Ñ ÙØÓÑ Ø Ó ØÙ Ý Ø Ø Ù ÆÍÒ Ø¹Ø Ø Ù
LisätiedotM Pv + q = 0, M = EIκ = EIv, (EIv ) + Pv = q. v(x) = Asin kx + B cos kx + Cx + D + v p. P kr = π2 EI L n
ÄÙ Ù ½ ËØ Ð Ù Ú Ó Ó ÐÑ ½º½ ÈÙÖ Ø ØØÙ Ø ÚÙØ ØØÙ ÙÚ Ì Ô ÒÓ ÓØ Q v + q =, M = Q, ½º½µ ÑÑÓ ÐÐ ÙÚ ÐÐ M v + q =, M = EIκ = EIv, (EIv ) + v = q. ½º¾µ ½º µ ½º µ EI = Ú Ó ÆÙÖ Ù ÚÓ Ñ v (4) + k v = q EI, k = EI,
LisätiedotÀ ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ À ÄËÁÆ ÇÊË ÍÆÁÎ ÊËÁÌ Ì ÍÆÁÎ ÊËÁÌ Ç À ÄËÁÆÃÁ Ì ÙÒØ»Ç ØÓ ÙÐØ Ø»Ë Ø ÓÒ ÙÐØÝ Ä ØÓ ÁÒ Ø ØÙØ ÓÒ Ô ÖØÑ ÒØ Å Ø Ñ ØØ ¹ÐÙÓÒÒÓÒØ Ø ÐÐ Ò Ò Ø ÙÒ
ÝÚ ÝÑ Ô Ú ÖÚÓ Ò ÖÚÓ Ø Ð ÄÙÓØØ ÑÙ Ò ÑÖ ØØ ÐÝ Ò ÐÝ Ó ÒØ ÁÒØ ÖÒ Ø¹ ÓÚ ÐÐÙ ÐÐ È Ø Ö Ë ÐÓÒ Ò À Ð Ò º º¾¼¼ Ë Ñ Ò Ö ÖØ Ð À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ Ì ØÓ Ò ØØ ÐÝØ Ø Ò Ð ØÓ À ÄËÁÆ ÁÆ ÄÁÇÈÁËÌÇ À ÄËÁÆ ÇÊË ÍÆÁÎ ÊËÁÌ Ì ÍÆÁÎ
Lisätiedot ΠËÃ Ä Æ ÄÁÇÈÁËÌÇ Å Ø Ñ ØØ ¹ÐÙÓÒÒÓÒØ Ø ÐÐ Ò Ò Ø ÙÒØ Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò Ð ØÓ Ð Ø ÐÓ ÒÒ ¹Ã Ë ÐÑÒÐ Ò Ø Ó Ò Ø Ð ØÓÐÐ Ò Ò Ñ ÐÐ ÒØ Ñ Ò Ò ÈÖÓ Ö Ù ¹ØÙØ Ð
Ì Ð ØÓØ Ø Ò ÔÖÓ Ö Ù ¹ØÙØ ÐÑ Ë ÐÑÒÐ Ò Ø Ó Ò Ø Ð ØÓÐÐ Ò Ò Ñ ÐÐ ÒØ Ñ Ò Ò ÒÒ ¹Ã Ð Ø ÐÓ ÂÝÚ ÝÐÒ ÝÐ ÓÔ ØÓ Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò Ð ØÓ º ÓÙÐÙ ÙÙØ ¾¼¼  ΠËÃ Ä Æ ÄÁÇÈÁËÌÇ Å Ø Ñ ØØ ¹ÐÙÓÒÒÓÒØ Ø ÐÐ Ò Ò Ø ÙÒØ Å Ø Ñ
LisätiedotÂÙÐ Ò Ú Ñ Ò Ò Ö ØÖÙ ØÙÙÖ Ø ÇÒ ØÖ Ý Ø ØÓÑ Ò ÙÐ Ò Ò Ú Ò Ò ØÓ ÐÐ Ò Ò ÐØ ÐÙÓØ ØØ Ú Ø ØÓ Ò º ÃÓ Ò Ð Ö ÓÒ ½ Ò ÑÑ Ò ÓØØ ÒÙØ Ú ÖÑ ÒØ Ø Ó ÓÒ ÙÐ Ò Ò Ú Ò Ò ÐØ Ð
ÌÁ ÌÇÌÍÊÎ ÇË ÁÁÁ ÂÙÐ Ò Ú Ñ Ò Ò Ö ØÖÙ ØÙÙÖ Ì ÑÓ Ã ÖÚ ¾º½½º¾¼¼ Ì ÑÓ Ã ÖÚ µ ÌÁ ÌÇÌÍÊÎ ÇË ÁÁÁ ÂÙÐ Ò Ú Ñ Ò Ò Ö ØÖÙ ØÙÙÖ ¾º½½º¾¼¼ ½» ÂÙÐ Ò Ú Ñ Ò Ò Ö ØÖÙ ØÙÙÖ Ø ÇÒ ØÖ Ý Ø ØÓÑ Ò ÙÐ Ò Ò Ú Ò Ò ØÓ ÐÐ Ò Ò ÐØ ÐÙÓØ
Lisätiedot139/ /11034 = 0.58
Ú ËÁË ÄÌ ÅÓÒ ÙÐÓØ Ø ÙÑ Ø ½ º½ à ÙÐÓØØ Ø ÙÑ Ø º º º º º º º º º º º º º º º º º º º º º ½ º½º½ Ê ÙÒ ÙÑ Ø ÓÐÐ Ø ÙÑ Ø º º º º º º º º º ½ º½º¾ ÓÐÐ Ò Ó ÓØÙ ÖÚÓÒ ÓÑ Ò ÙÙ º º º º º º º º º ½ º½º À Ö Ö Ø Ñ ÐÐ
Lisätiedot2x1 + x 2 = 1 x 1 + x 2 = 3. x1 = 2 x 2 = 5. 2 ( 2)+5 = = 3. 5x1 x 2 = 1 10x 1 2x 2 = 2. ax1 +bx 2 = e cx 1 +dx 2 = f
Ä Ò Ö Ð Ö Á ÇÙÐÙÒ ÝÐ ÓÔ ØÓ Å Ø Ñ ØØ Ø Ò Ø Ø Ò Ð ØÓ ¾¼½½ ÂÖÚ ÒÔ Ã Ö Ó ØØ ÒÙØ ÌÙÙÐ Ê Ô ØØ ¾ ½ Ä Ò Ö Ò Ò Ý ØÐ ÖÝ Ñ ½½ Ñ Ö µ Ê Ø Ý ØÐ 5x = 7 Ã ÖÖÓØ Ò Ý ØÐ ÔÙÓÐ ØØ Ò ÐÙÚÙÐÐ 5 1 ÓÐÐÓ Ò Ò 5 1 5x = 5 1 7 Ð x =
Lisätiedotx = [ x 1 x 2 x n (x i K) x = K (n) = {(x 1, x 2,...,x n ) : x i K} e 1 = (1, 0,..., 0) Ø, e 2 = (0, 1,..., 0) Ø,..., e n = (0, 0,...
¼¼ Ë Å ØÖ Ø ÓÖ Ì ÖÓ Î Ò ÙÓ Ù ¾º ØÓÙ Ó ÙÙØ ¾¼¼ Ë ÐØ ½ Ä Ò Ö Ð Ö ½º½ Å Ö ÒØ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½º¾ È ÖÙ ÓÑ Ò ÙÙ º º º º º º º º º º º º º º º º º º º º º º º º ½º Å
LisätiedotÁÁ ÌÁÁÎÁËÌ ÄÅ Ì ÅÈ Ê Æ Ì ÃÆÁÄÄÁÆ Æ ÄÁÇÈÁËÌÇ Ì Ò ¹ÐÙÓÒÒÓÒØ Ø ÐÐ Ò Ò ÓÙÐÙØÙ Ó ÐÑ ÄÌÁÇ ËÍÎÁ È Ö ÒÑ ÐÐ ¾¼¼ ¾¼¼ Ø Ô ØÙÒ Ò Ð ÒÒ ÓÒÒ ØØÓÑÙÙ ¹ Ò Ò ÐÝ Ó ÒØ Ý Ú
ËÍÎÁ ÄÌÁÇ ÈÁÊÃ ÆÅ ÄÄ ¾¼¼ ¾¼¼ Ì È ÀÌÍÆ Á Æ ÄÁÁÃ ÆÆ ¹ ÇÆÆ ÌÌÇÅÍÍÃËÁ Æ Æ Ä ËÇÁÆÌÁ ËÎ ÊÃÃÇÂ Æ ÎÍÄÄ ÔÐÓÑ ØÝ Ì Ö Ø Ð ÓÔ ØÓÒÐ ØÓÖ Ó ÌÙÖÙÒ Ò Ì Ö Ø ÝÚ ÝØØÝ ÄÙÓÒÒÓÒØ Ø Ò ÝÑÔÖ Ø Ø Ò Ò Ø ÙÒÒ Ò Ø ÙÒØ Ò ÙÚÓ ØÓÒ Ó ÓÙ
LisätiedotËÚÝØÝ Ò µ ÓÒ Ñ Ò ÔÑÖ Ò Ò Ø ÖÑ ÓÒ ÝØØ Ø ØÓ ÓÒ Ö ÓÒ ÐÓ ØÓÒÒÙØ Ñ Ð Ó Ù Ò Ò Ð ÙÔ Ö Ø Ñ Ö ØÝ Ø Ã ØØ ÐÐ Ø Ö Ó Ø Ø Ò ÒÝ ÝÒ Ø Ò Ó Ø Ó ÐÐ Ð Ø Ò ÚÖ Ú Ð ØÙ Ø ÔÔ
ØÙغ Ø Ò ÐÐ Ò Ò ÝÐ ÓÔ ØÓ Ì ÑÔ Ö Ò È Ð Ó ÐÑÓ ÒØ Ë Ò ² Ö Ø ÒØØ ÈÙ ÒØØ ºÔÙ Ç ÐÑ ØÓØ Ò ËÚÝØÝ Ò µ ÓÒ Ñ Ò ÔÑÖ Ò Ò Ø ÖÑ ÓÒ ÝØØ Ø ØÓ ÓÒ Ö ÓÒ ÐÓ ØÓÒÒÙØ Ñ Ð Ó Ù Ò Ò Ð ÙÔ Ö Ø Ñ Ö ØÝ Ø Ã ØØ ÐÐ Ø Ö Ó Ø Ø Ò ÒÝ ÝÒ Ø
LisätiedotT 2. f T (x)e i2π k T x dx. c k e i2π k T x = x dx. c k e i2π k T x = k Z. f T (x) =
º ÓÙÖÖ¹ÑÙÙÒÒÓ ÓÙÖÖ Ò ÒØÖÐ Ð Ù ¹ ÓÐÐ Ò ÙÒ Ø ÓÒ f(x) PC(R) º½ ÓÙÖÖ¹ Ò ÐÝÝ º ÒÐ Òµ ÅÖ Ø ÐÐÒ T ¹ ÓÐÐ Ò Ò ÙÒ Ø Ó f T (x) = f(x), T 2 < x < T 2, ÃÓÑÔÐ Ò Ò ÓÙÖÖ¹ÖÖÓ Ò c k = 1 T T 2 T 2 f T (x)e i2π k T x dx.
LisätiedotÌ ÂÝÖ Ä Ò Ò Ø Ý Ø ÓØ ÝÖ Ðº ÝÙº ÌÝ Ò Ò Ñ Å Ñ ØØ Ø Ð ÓÖ ØÑ Ø Ì ØÐ Ò Ò Ð ÇÒ Å Ñ Ø Ð ÓÖ Ø Ñ ÌÝ Ì ØÓØ Ò Ò ÔÖÓ Ö Ù ¹ØÙØ ÐÑ Ë ÚÙÑÖ Ì Ú Ø ÐÑ Å Ñ ØØ Ø Ð ÓÖ ØÑ
ÂÝÖ Ä Ò Ò Å Ñ ØØ Ø Ð ÓÖ ØÑ Ø Ì ØÓØ Ò Ò ÔÖÓ Ö Ù ¹ØÙØ ÐÑ ½ º ÙÙØ ¾¼¼ ÂÝÚ ÝÐÒ ÝÐ ÓÔ ØÓ Ì ØÓØ Ò Ò Ð ØÓ ÂÝÚ ÝÐ Ì ÂÝÖ Ä Ò Ò Ø Ý Ø ÓØ ÝÖ Ðº ÝÙº ÌÝ Ò Ò Ñ Å Ñ ØØ Ø Ð ÓÖ ØÑ Ø Ì ØÐ Ò Ò Ð ÇÒ Å Ñ Ø Ð ÓÖ Ø Ñ ÌÝ Ì ØÓØ
LisätiedotÌ ÃÆÁÄÄÁÆ Æ ÃÇÊÃ ÃÇÍÄÍ Ì Å Ó Î Ø ÁÈÄÇÅÁÌ Æ ÌÁÁÎÁËÌ ÄÅ ÌÝ Ò Ò Ñ Î Ö ÚÖÓÓØØÓÖ Ò ÓÒ Ò Ò ÐÝÝ È ÚÑÖ º Ñ ÖÖ ÙÙØ ¾¼¼ Ë ÚÙÑÖ ¾ Ç ØÓ Ë ¹ Ø ØÓÐ ÒÒ Ø Ò Ò Ó ØÓ ÈÖ
Ì ÃÆÁÄÄÁÆ Æ ÃÇÊÃ ÃÇÍÄÍ Ë ¹ Ø ØÓÐ ÒÒ Ø Ò Ò Ó ØÓ Å Ó Î Ø Î Ö ÚÖÓÓØØÓÖ Ò ÓÒ Ò Ò ÐÝÝ ÔÐÓÑ ØÝ Ó ÓÒ Ø ØØÝ ÓÔ ÒÒÝØØ Ò Ø Ö Ø ØØ Ú ÔÐÓÑ ¹ Ò Ò Ö Ò ØÙØ ÒØÓ Ú ÖØ Òº ÔÓÓ º Ñ ÖÖ ÙÙØ ¾¼¼ ÌÝ Ò Ú ÐÚÓ ÈÖÓ ÓÖ ÒØ ÖÓ Ö Ó ÌÝ
LisätiedotÌ ÅÈ Ê Æ ÄÁÇÈÁËÌÇ ÈÖÓ Ö Ù ¹ØÙØ ÐÑ ÇÐÐ Ë ÚÓÐ Ò Ò Ø ÖÑ Ò ÒØ Ò ÑÖ Ø ÐÑ Ø ÓÑ Ò ÙÙ Ø Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò ÐÓ Ó Ò Ð ØÓ Å Ø Ñ Ø À Ò ÙÙ ¾¼¼
Ì ÅÈ Ê Æ ÄÁÇÈÁËÌÇ ÈÖÓ Ö Ù ¹ØÙØ ÐÑ ÇÐÐ Ë ÚÓÐ Ò Ò Ø ÖÑ Ò ÒØ Ò ÑÖ Ø ÐÑ Ø ÓÑ Ò ÙÙ Ø Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò ÐÓ Ó Ò Ð ØÓ Å Ø Ñ Ø À Ò ÙÙ ¾¼¼ Ì ÑÔ Ö Ò ÝÐ ÓÔ ØÓ Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò ÐÓ Ó Ò Ð ØÓ Ë ÎÇÄ ÁÆ Æ ÇÄÄÁ
Lisätiedotf(x) =, x = 0,1,...,100. P(T 20) = P( X 50 20) 0.
Ú ËÁË ÄÌ ½¾º ËÙ Ø ÐÐ Ø Ò Ó ÙÙ Ò ÐÙÓØØ ÑÙ ÚÐ Ø º º º º º º º º º º º º º º ¾ ½¾º ÇØÓ Ó Ó º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¼ ½¾º Å Ò Ò ÙÑ Ø Ú Ô ÐÙÓØØ ÑÙ ÚÐ º º º º º º º º º º
Lisätiedoty t = X t β + u t, u t NID(0, 1) t = 1, 2,..., n ½µ
ÇÊ Ê ÈÊÇ ÁÌ Â Â ÄÃ È ÄÄǹÇÌÌ ÄÍÆ Å ÄÄÁÆÌ ÅÁÆ Æ Ê Ò ÓÑ Î Ö Ð ½º Ò ÙÙØ ¾¼¼ ËÁË ÄÌ ½ Ë ÐØ ½ ÂÓ ÒØÓ ¾ ¾ ÇÖ Ö ÔÖÓ Ø ¾º½ Å ÐÐ Ò ÑÖ ØØ ÐÝ º º º º º º º º º º º º º º º º º º º º º º º º º Â Ð Ô ÐÐÓ¹ÓØØ ÐÙÒ Ò
LisätiedotPainekalibrointijärjestelmä avaruusinstrumenttien testauslaboratorioon
Å Ö ÃÓÑÙ Painekalibrointijärjestelmä avaruusinstrumenttien testauslaboratorioon Sähkötekniikan korkeakoulu ÔÐÓÑ ØÝ Ó ÓÒ Ø ØØÝ ÓÔ ÒÒÝØØ Ò Ø Ö Ø ØØ Ú ÔÐÓÑ ¹ Ò Ò Ö Ò ØÙØ ÒØÓ Ú ÖØ Ò ÔÓÓ ½¾º¾º¾¼½ º ÌÝ Ò Ú ÐÚÓ
LisätiedotÅÙÙÖ Ý Ý ÙÒØ ÓÔØ ÑÓ ÒØ Ä À Ø Ö ÒØ ÈÖÓ Ö Ù ¹ØÙØ ÐÑ À ÐÑ ÙÙ ¾¼¼ Å Ì Å ÌÁÁÃ Æ Ä ÁÌÇË ÌÍÊÍÆ ÄÁÇÈÁËÌÇ
ÅÙÙÖ Ý Ý ÙÒØ ÓÔØ ÑÓ ÒØ Ä À Ø Ö ÒØ ÈÖÓ Ö Ù ¹ØÙØ ÐÑ À ÐÑ ÙÙ ¾¼¼ Å Ì Å ÌÁÁÃ Æ Ä ÁÌÇË ÌÍÊÍÆ ÄÁÇÈÁËÌÇ ÌÍÊÍÆ ÄÁÇÈÁËÌÇ Å Ø Ñ Ø Ò Ð ØÓ ÀÁ Ì ÊÁÆÌ Ä ËËÁ ÅÙÙÖ Ý Ý ÙÒØ ÓÔØ ÑÓ ÒØ ÈÖÓ Ö Ù ¹ØÙØ ÐÑ ½¼ º Ð Ø º ËÓÚ ÐÐ
Lisätiedotº F(+, + ) = 1 F(, ) = F(, y) = F(x, ) = 0 й
ËÁË ÄÌ Ö ØØ Ý ÙÐÓØØ ÙÑ ½¼ º½ Ö ØØ ØÙÒÒ ÑÙÙØØÙ º º º º º º º º º º º º º º º º º º ½¼ º¾ ÖÒÓÙÐÐ Ò Ó Ø ÒÓÑ ÙÑ º º º º º º º º º º º º º º º ½½½ º¾º½  ÙÑ Ò ÝÑÑ ØÖ º º º º º º º º º º º º º º º º º º º ½½
Lisätiedotx α 1... x (v ṽ)φdx = 0
Ð Ñ ÒØØ Ñ Ò Ø ÐÑ ÐÐ ÔØ ÐÐ ÓÒ ÐÑ ÐÐ ÈÖÓ Ö Ù ¹ØÙØ ÐÑ Ì ÑÙ ÅÙ ØÓÒ Ò ½ ½ ÁعËÙÓÑ Ò ÝÐ ÓÔ ØÓ ÄÙÓÒÒÓÒØ Ø Ò Ñ Ø Ø Ø Ò Ø ÙÒØ Ý Ò Ñ Ø Ñ Ø Ò Ð ØÓ ½ º ØÓÙ Ó ÙÙØ ¾¼½¾ Ë ÐØ ½ ÂÓ ÒØÓ ½ ¾ Ð Ñ ÒØØ Ñ Ò Ø ÐÑÒ ÙÒ Ø Ó Ú ÖÙÙ
LisätiedotÃÙ ÖÓ ÚÙ ÓÔ Ø ØºÒ Ø ½ Ì ÓØ Ò Ù Ú Ö ÚÓÒ Ð Þ Ò Ð Ò ÚÙÒ¹ ÒÙ ¾ ÇÐ ÑÑÓ Ö ÒÒÝ ØÙ Ù ÖÙ ÓÔ ØÙÒ ÙÑ Ø Ö Ù ÐÙ Ý Ø Ò Ú Ö ÚÓÒ Ð Þ Ò Ð Ò Ö Ð Ò Ò Ò Ò ØÙÚ º Ê Ó Ø ØØÙ
½ Ì ÓØ Ò Ù Ú Ö ÚÓÒ Ð Þ Ò Ð Ò ÚÙÒ¹ ÒÙ ¾ ÇÐ ÑÑÓ Ö ÒÒÝ ØÙ Ù ÖÙ ÓÔ ØÙÒ ÙÑ Ø Ö Ù ÐÙ Ý Ø Ò Ú Ö ÚÓÒ Ð Þ Ò Ð Ò Ö Ð Ò Ò Ò Ò ØÙÚ º Ê Ó Ø ØØÙÐÓ Ò Ö ÙÖ Ó Ò ÖÙ ÚÓ ÔÖ ÒØ Ô ÒÒÙ ÓÒ ÓÐÐÙ ØÝ Ô ÐÓ ÖÙ ÑÙ Ý Ò Ö Þ Ø Ù ÚÓ Ø
LisätiedotErkki Mäkinen ja Timo Poranen. Algoritmit
Erkki Mäkinen ja Timo Poranen Algoritmit INFORMAATIOTIETEIDEN YKSIKKÖ TAMPEREEN YLIOPISTO INFORMAATIOTIETEIDEN YKSIKÖN RAPORTTEJA 1/2011 TAMPERE 2011 TAMPEREEN YLIOPISTO INFORMAATIOTIETEIDEN YKSIKKÖ INFORMAATIOTIETEIDEN
LisätiedotX = 0I A0 +1I A1 +2I A2 +3I A3 = 1I A1 +2I A2 +3I A3. {X(ω) = r}º
ËÁË ÄÌ ¾º º½ ÀÝÔ Ö ÓÑ ØÖ Ò Ò ÙÑ º º º º º º º º º º º º º º º ¾º º¾ Ì Ö ØÙ ÓØ ÒØ Ø ÓÐÐ ÙÙ º º º º º º º º º º º º º º ¾º ÇØ ÒØ Ô Ð ÙØØ Ò º º º º º º º º º º º º º º º º º º º º º º º º ¾º ÒÓÑ ÙÑ º º º
LisätiedotÂÝÚ ÝÐÒ ÝÐ ÓÔ ØÓ Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò Ð ØÓ ÃÁÆÆÍÆ Æ ÌÇÈÁ Ê ÒÒÙ Ø Ò Ø Ò ÓÐÓ Ø Ò ÐÑ ØÓÐÐ Ø Ò Ø Ò Ú ÙØÙ ÙÒØÓ Ò ÐÑ Ò Ö ÓÒÔ ØÓ ÙÙØ Òº ÈÖÓ Ö Ù ¹ØÙØ ÐÑ º ½
Ê Ã ÆÆÍËÌ ÃÆÁËÌ Æ ÇÄÇ ÁËÌ Æ Â ÁÄÅ ËÌÇÄÄÁËÌ Æ Ì ÃÁ Á Æ Î ÁÃÍÌÍË ËÍÆÌÇÂ Æ ËÁË ÁÄÅ Æ Ê ÇÆÈÁÌÇÁËÍÍÌ Æ ÌÓÔ Ã ÒÒÙÒ Ò Ì Ð ØÓØ Ø Ò ÔÖÓ Ö Ù ¹ØÙØ ÐÑ ÂÝÚ ÝÐÒ ÝÐ ÓÔ ØÓ Å Ø Ñ Ø Ò Ø Ð ØÓØ Ø Ò Ð ØÓ ¾¼¼ ÂÝÚ ÝÐÒ ÝÐ ÓÔ
LisätiedotÌ Đ Á ÑÓ ÀÓÖÔÔÙ Ø Ý Ø ÓØ ÓÖÔÔÙº ÝÙº ÌÝĐÓÒ Ò Ñ Ç ÐÑ ØÓÒ ØØĐ Ñ Ò Ò ÔÙÙØØ ÐÐ Ò Ú Ö ÐÐ Ò Ú ÒØÓ Ò ØÓÒ Đ ØØ ÐÝÝÒ Ì ØÐ Ò Ò Ð ËÓ ØÛ Ö Ú ÐÓÔÑ ÒØ ÓÖ Ñ Ò Ò ÖÖÓÒ
Ç ÐÑ ØÓÒ ØØĐ Ñ Ò Ò ÔÙÙØØ ÐÐ Ò Ú Ö ÐÐ Ò Ú ÒØÓ Ò ØÓÒ Đ ØØ ÐÝÝÒ Á ÑÓ ÀÓÖÔÔÙ Ì ØÓØ Ò Ò ÔÖÓ Ö Ù ¹ØÙØ ÐÑ Ç ÐÑ ØÓØ Ò Ò Ð Ò ½½º ÐÑ ÙÙØ ¾¼¼¾ ÂÝÚĐ ÝÐĐ Ò ÝÐ ÓÔ ØÓ Ì ØÓØ Ò Ò Ð ØÓ Ì Đ Á ÑÓ ÀÓÖÔÔÙ Ø Ý Ø ÓØ ÓÖÔÔÙº ÝÙº
LisätiedotÌ Ê ÑÓ È Ø Ò Ò Ø Ý Ø ÓØ Ö Ô Ø Òº ÝÙº ÌÝ Ò Ò Ñ ÃÝØ ØØÚÝÝ ÙÙÒÒ ØØ ÐÙ Ó Ò Ó ÐÑ ØÓÔÖÓ Ì ØÐ Ò Ò Ð Í Ð ØÝ Ò Ò Ò Ó ØÛ Ö ÔÖÓ ÌÝ Ì ØÓØ Ò Ò ÔÖÓ Ö Ù ¹ØÙØ ÐÑ Ë ÚÙ
Ê ÑÓ È Ø Ò Ò ÃÝØ ØØÚÝÝ ÙÙÒÒ ØØ ÐÙ Ó Ò Ó ÐÑ ØÓÔÖÓ Ì ØÓØ Ò Ò ÔÖÓ Ö Ù ¹ØÙØ ÐÑ ¾ º ÓÙÐÙ ÙÙØ ¾¼¼ ÂÝÚ ÝÐÒ ÝÐ ÓÔ ØÓ Ì ØÓØ Ò Ò Ð ØÓ ÂÝÚ ÝÐ Ì Ê ÑÓ È Ø Ò Ò Ø Ý Ø ÓØ Ö Ô Ø Òº ÝÙº ÌÝ Ò Ò Ñ ÃÝØ ØØÚÝÝ ÙÙÒÒ ØØ ÐÙ Ó Ò
LisätiedotMSE(ˆθ) = Var(ˆθ)+[E(ˆθ) θ] 2,
ËÁË ÄÌ Ú º º½ Å Ö ÓÚ Ò Ì Ý Ú Ò ÔÝ ØÐ Ø ÙÙÖØ Ò ÐÙ Ù¹ Ò Ð º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾ º º¾ Â Ò Ò Ò ÔÝ ØÐ º º º º º º º º º º º º º º º º º º º º ¾ º º ËØÓ Ø Ò Ò ÙÔÔ Ò Ñ Ò Ò º
Lisätiedot