lec18 - Feb12_10

lec18 - Feb12_10 - Ë ´ ½¾¸ ½¼µ ½ ÌÓ Ý³×...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Ë » ´ ½¾¸ ½¼µ ½ ÌÓ Ý³× ÌÓÔ × ¯ Ë ÑÙÐ Ø Ë ¯ Ê Ò ÓÑ ÆÙÑ Ö Ò Ö ØÓÖ× Ë » ´ ½¾¸ ½¼µ ¾ ËÓÐÚ Ò Ë ÓÒ× Ö Ò Ö Ð ÁØÓ³× ÔÖÓ ×× Ø × Ø ´ Ø Ø Øµ Ø · ´ ص Ø Ì × Ñ Ò× Ø ¼· ¼ ´ µ · Ø ¼ ´ µ Ë » ´ ½¾¸ ½¼µ ¿ ÙРֹŠÖÙÝ Ñ Å Ø Ó ÓÖ Ë × ÁÒ Ø Ø · ÆØ ¸ ÔÔÖÓÜ Ñ Ø Ø Ø Ø Ø ÒØ ÖÒ ÝØ Ú ÐÙ ØØ ·ÆØ ´ µ ´ Ø ØµÆØ ·ÆØ ´ Ø µ ´ Ø Øµ ¡ ¡ Ø Û Ö ¡ Ø Ø ·ÆØ ÙРֹŠÖÙÝ Ñ Ú ÐÙ ÓÖ Ø ÅØÓ ÐØ Ø ÒÓØ Ø ÔÔÖÓÜ Ñ Ø Ø ·ÆØ Ø ´ Ø ØµÆØ · ´ Ø Øµ ¡ Ô ÆØ ¡ Ø Û Ö Ø Æ ´¼ ½µ Ë » ´ ½¾¸ ½¼µ À Ö ÇÖ Ö Å Ø Ó Ø Å Ð×Ø Ò Å Ø Ó Ø Í× Ò ÁØÓ³× Ð ÑÑ ÓÒ ´ Ô Ø Ò Ç´ Æص ´ Ø·ÆØ Øµ ´ Ø Øµ ÙØ ÒÓÖ Ø ÖÑ× Øµ ´ ص¡ Ö Øµ · ´ Ø Ø Ø Ø Ö ×ÓÑ ÙÖØ Ö ×ØÓ º º¸ ´Ë Ý Ð ¾¼¼ µ¸ Ø Ð Ø ×Ø ÒØ Ö Ø ÓÒ × ØÓ Ð ÙÐ Ø ÓÒ¸ × ¸ ·ÆØ · ´ Ø ØµÆØ · ´ Ø Øµ ¡ ¡ Ø ½ ¾ ¡Ø¡ ´ Ø Øµ ´¡ Ø µ · ´ Ø Øµ ¾ Ø ÏØ ÔÔ Ò× Ó × ÒÓØ Ô Ò ÓÒ Ë » ´ ½¾¸ ½¼µ Ì ÅÙÐØ Ñ Ò× ÓÒ Ð × ÓÒ× Ö Ø Ø ´ ´ Ø Ø Ø Ø Øµ Ø · ´ ص Ø · ´ Ø Ø Ø Ø Øµ ص Ø ´¾µ Ø ´½µ ¯ ÙРֹŠÖÙÝ Ñ Å Ø Ó ÓÖ ÑÙÐØ Ñ Ò× ÓÒ Ð Ó × ÒÓØ ×× Ô Ò ÓÒ Ö ØÙÖÒº ÓÑÔÐ Ø ËÎ ÑÓ Ð¸ Ú Ö Ò ¯ Å Ð×Ø Ò Ñ Ø Ó ¯ ÓÖ Ë » ´ ½¾¸ ½¼µ ÓÒÚ Ö Ò Ò ÓÒÚ Ö Ò Ê Ø Ñ ÓÖ Ë ÑÝ ÓÒÚ Ö Ò Ó ÒÙÑ Ö Ð × ¬Ò Ò « Ö ÒØ Û Ý׺ ÍÒ Ö ×Ù Ø Ð ÓÒ Ø ÓÒ× ÓÒ Ë ¸ ÓÖ ¬Ü Ì ¸ ÒÙÑ Ö Ð × Ñ × × ØÓ ÓÒÚ Ö Û Ø ×ØÖÓÒ ÓÖ Ö ­ ¸ ÓÖ ×ÙÆ ÒØÐÝ ×Ñ ÐÐ ÆØ ¼ ´ Ì Å Ð×Ø Ò Å Ø Ó Ì ËØÖÓÒ ÓÒÚ Ö Ò Ì µ ÓÒ×Ø ÒØ ¡ ´Æص­ ½º ¾ ÙÐ Ö³× Ñ Ø Ó × × ×ØÖÓÒ ÓÖ Ö Ó ­ ÓÒÚ Ö Ò ×ØÖÓÒ ÓÖ Ö ­ ½º Ë » ´ ½¾¸ ½¼µ Ï ÓÒÚ Ö Û Ø Û ÆØ ¼ Ò ÓÖ ´´ ¯Ì ¬ Ì ÓÒÚ Ö Ò ÒÙÑ Ö Ð × Ñ × × ØÓ ÓÖ Ö ¬ ¸ ÓÖ ×ÙÆ ÒØÐÝ ×Ñ ÐÐ ÔÓÐÝÒÓÑ Ð ¸ Ì µµ ´ ´ µµ ÖØ Ó ÓÒ×Ø ÒØ ¡ ´Æص¬ ÙÐ Ö³× Ñ Ø Ó ÒÛ × ´Û ½º µ ÓÒÚ Ö Ò × ¯ Å Ð×Ø Ò Å Ø Ó ÓÖ Ö ­ ¬ ½º ×ØÖÓÒ ÓÒÚ Ö Ò Ë » ´ ½¾¸ ½¼µ Ì ÓÚ Ö ÐÐ ÖÖÓÖ Ó Å ÙÐ Ö³× Ñ Ø Ó ÓÖ Ë ×Ø Ñ Ø ÓÒ Ñ Ø Ó Û Ø Ø × Ò ÖÖÓÖ Ó ½ Ç´Ñ Ü´ÆØ Ô µµ Å ÁÅ ½ Ç´ ´Æص¾ µ¸ Ø ÓÚ Ö ÐÐ ÖÖÓÖ × Ç´Æصº Ë » ´ ½¾¸ ½¼µ ÖÓÛÒ Ò Ö Ë Ú Òº ÓÒ× Ö ÝØ Ý ´Ø¼ µ ××ÙÑ Ø Ø Ø¼ ؽ Ò Ý¼ ݽ Ö Ý½ Ý Ø · Ï Ø Ø½ Ø Ý¼ Ì ÖØ Ò× ÔØ Ú ÐÝ × Ö ÔÓ ÒØ ´Ø½ ݽ µº ÑÓ ÖÓÛÒ Ò Ö ºÑ ÐÐ Ö Ð Þ Ø ÓÒ× Ò ØØ Ë » ´ ½¾¸ ½¼µ ½¼ Ê Ò ÓÑ ÆÙÑ Ö Ò Ö ØÓÖ ×Ø Ò Ö ÀÓÛ Ò Û Ò Ö Ø Ö Ò ÓÑ × ÑÔÐ × ÓÖ ÒÓÖÑ Ð ´Ö Ò Òµ ÓÖ ÓØ Ö ×ØÖ ÙØ ÓÒ ¯ ¯ ÖÒ ÒÖØ × ÑÔÐ × ÓÖ ÙÒ ÓÖÑ ×ØÖ ÙØ ÓÒ¸ º º¸ ×ØÖ ÙØ ÓÒ× Ù× Ò ÒÖØ × ÑÔÐ × ÓÖ ÓØ Ö ÙÒ ÓÖÑ ×ØÖ ÙØ ÓÒ× Ë » ´ ½¾¸ ½¼µ ½½ Ì Ó Ð Ó Ö Ò ÓÑ ÒÙÑ Ö Ò Ö ØÓÖ × ØÓ ÔÖÓ Ù ÒÙÑ Ö× Û Ö Ò Ô Ò ÒØÐÝ Ò ÒØ ÐÐÝ ×ØÖ ÙØ º ××ÙÑ Ø Ø Ù½ Ù¾ Ù¿ ¡ ¡ ¡ × ÒÙÑ Ö׺ × ÕÙ Ò Ó Ö Ò ÓÑ ÁÒ Ô Ò ÒØ Ö Ò ÓÑ ÒÙÑ Ö Ó × ÒÓØ Ô Ò ÓÒ Ø ÔÖ Ú ÓÙ× ÒÙÑ Ö× Ò Ö Ø ¸ º º¸ Ù¿ Ó × ÒÓØ Ô Ò ÓÒ Ù½ ÓÖ Ù¾ Ë » ´ ½¾¸ ½¼µ ½¾ Á ÒØ Ð ÓÚ Ö Ñ ÒÝ Ö Ô Ø Ø ÓÒ× ´Ö Ð Þ Ø ÓÒ×µ Ó Ö Ò ÓÑ ÒÙÑ Ö Ò Ö Ø ÓÒ¸ Ø ×ØÓ Ö Ñ Ó Ù¾ × ÓÙÐ ÐÓÓ Ð ×ØÓ Ö Ñ Ó Ù½º ÌÖÙÐÝ Ö Ò ÓÑ ÒÙÑ Ö× ÓÑÔÙØ Ö׺ ÒÒÓØ ÒÖØ Ý È× Ù Ó¹Ö Ò ÓÑ ÒÙÑ Ö Ò Ö ØÓÖ Ø ÖÑ Ò ×Ø ÐÐÝ Ò Ö Ø Ö Ò ÓÑ ÒÙÑ Ö× Û ×ØÖ Ú ØÓ Ö Ò ÓÑ Ò Ø × Ò× Ó Ò Ò Ô Ò ÒØÐÝ Ò ÒØ ÐÐÝ ×ØÖ ÙØ º Ë » ´ ½¾¸ ½¼µ ½¿ Ò Ö Ø Ö Ò ÓÑ ÒÙÑ Ö× ÖÓÑ Ø Í ¼ ½ ÓÒ Ø ÒØ ÖÚ Ð ¼ ½ ÙÒ ÓÖÑ ×ØÖ ÙØ ÓÒ Ä Ò Ö ÓÒ ÖÙ ÒØ Ð Ò Ö ØÓÖ ´Ä µ Ú Ò Ò ÒØ ´× µ ܼ ¸ ÓÖ ÒØ Ö ÑÙÐØ ÔÐ Ö ¸ Ó«× Ø ´ØÝÔ ÐÐÝ ¼µ¸ Ò ÑÓ ÙÐÙ× Ñ¸ Ü Ù Ü ½ · Ü Ñ Ö ´ÑÓ Ñµ ÆÓØ º Ü ½ · Ü ½ · Ú ´ÑÓ Ñµ ÕÙ Ð× Ø Ý Ñº ÖÑ Ò ÖÓ Ë » ´ ½¾¸ ½¼µ ½ Ì ÁÒ ÑÓÙ× Ö Ò Ù Ò Ö ØÓÖ ´Ù× ÓÒ ÖÐÝ Á Å Ñ Ò ×µ Ü Ù Ü ½ ´ÑÓ Ñµ Ü Ñ ¾½ · ¿ ¿ Ñ ¾¿½ × ØÓ Ò ÁØ Ò ÒØ Ö × ÓÛÒ Ø Ø Ù ·¾ Ù ·½ · Ù ØÛ Ò Ò º Ë » ´ ½¾¸ ½¼µ ½ Å Ò Ñ Ð ËØ Ò Ö Ê Ò ÓÑ ÆÙÑ Ö Ü Ù Ü ½ ´ÑÓ Ñµ Ü Ñ ½¼ Ñ Ò Ö ØÓÖ ¾¿½ ½ ÔÖ Ñ ÒÙÑ Ö Ó Ø ÓÖÑ ¾Ô ½¸ Û Ö Ô × Ò ÒØ Ö¸ × ÐÐ Å Ö× ÒÒ ÔÖ Ñ × ÓÚ Ö Ý ÙÐ Ö Ò ½ ¾º Ì Ö Ô Ø Ø ÓÒ Ø Ñ Ó Ø × ÔÓ×× Ð ¸ º º¸ ¾¿½ ¾º Ò Ö ØÓÖ × Ñ Ü ÑÙÑ Ë » ´ ½¾¸ ½¼µ ½ Ì Ò Ø ÓÙ× Ò ØÖ ÔÐ × ´Ù Ù ·½ Ù ·¾ µ the Minimal Standard Generator randu 1 1 0.8 0.8 0.6 0.6 0.4 0.4 0.2 0.2 0 1 1 0.5 0.5 0 0 0 1 1 0.5 0.5 0 0 Ë » ´ ½¾¸ ½¼µ ½ ÁÒÚ Ö× ÓÒ Å Ø Ó Ò Ö Ø ÆÓÒ¹ÙÒ ÓÖÑ ×ØÖ ÙØ ÓÒ× Ì ÓÖ Ñ ËÙÔÔÓ× Í Í ¼ ½ Ò Ð Ø ÓÒØ ÒÙÓÙ× ×ØÖ ØÐÝ Ò Ö × Ò ÙÑÙÐ Ø Ú ×ØÖ ÙØ ÓÒ ÙÒ Ø ÓÒº Ì Ò ½ ´Í µ × × ÑÔÐ ÖÓÑ Ø ×ØÖ ÙØ ÓÒ º ÈÖÓÓ Ä Ø È Í ÓÒÓØ Ø ÔÖÓ Ùµ Ð Øݺ Ùº Í ¼ ½ Ñ Ò× Ø Ø È ´Í ܵ Ì Ù× È ´ ½ ´Í µ È ´Í ´Üµµ ´Üµ ´Üµº ÁÒ ÓØ Ö ÛÓÖ ×¸ ½ ´Í µ × ×ØÖ ÙØ ÓÒ ÙÒ Ø ÓÒ Ë » ´ ½¾¸ ½¼µ ½ Ü ÑÔÐ Ò Ö Ø × ÑÔÐ × ÓÖ Ò ÜÔÓÒ ÒØ Ð ½ ½ Ü Ò ¼ ·½µº ×ØÖ ÙØ ÓÒ Û Ø Ø Ò× ØÝ Ô´Üµ ¾ ¾ ÖÓÑ Ü ½ ¼ µ ܼ ½ ¾ Ü ´Üµ Ô´Ü ËÓÐÚ Û Ú ¼ Ù ´Üµ ¾ ÐÓ ´½ Ùµ ½ ´Ùµ Ë » ´ ½¾¸ ½¼µ ½ ÌÓ ¯ Ò Ö Ø × ÑÔÐ × ÓÖ Ø ÜÔÓÒ ÒØ Ð ×ØÖ ÙØ ÓÒ ×ØÖ ÙØ ÓÒ ×ØÖ ÙØ Ò Ö Ø Í½ ¸ ;¸ ¡ ¡ ¡ ÖÓÑ ÙÒ ÓÖÑ ÜÔÓÒ ÒØ ÐÐÝ ¯ ¾ ÐÓ ´½ ͽ µ¸ ¾ ÐÓ ´½ ;µ¸ ¡ ¡ ¡ Ö Ë » ´ ½¾¸ ½¼µ ¾¼ ÆÓÖÑ Ð Ê Ò ÓÑ ÆÙÑ Ö× Ì ×Ø Ò Ö ÒÓÖÑ Ð ÓÓ× × Ö Ð ÒÙÑ Ö× ½ Ô ¾ ÓÖ Ò ØÓ Ô´Üµ ܾ¾ ÒÚ Ö× Ì Ù× Ö Ò ÓÑ ÒÓÖÑ Ð Ò Ò Ö Ø ÖÓÑ Ø ÓØ ÙÑÙÐ Ø Ú ×ØÖ ÙØ ÓÒ ÙÒ Ø ÓÒº Å ØÐ Ö Ò Ò Ù× × ×Ô Ð Ð ÓÖ Ø Ñ Û ÒÚ ÖØ× Ø ÙÑÙÐ Ø Ú ×ØÖ ÙØ ÓÒ ÙÒ Ø ÓÒ Ú ÖÝ Æ ÒØÐݺ Ê ÖÒ × Ë » ´ ½¾¸ ½¼µ ¾¼¹½ ¹ Ë Ý Ð¸ ʺ ´¾¼¼ µ¸ ÌÓÓÐ× ÓÖ ÓÑÔÙØ Ø ÓÒ Ð Ò Ò ¸ ËÔÖ Ò Öº ...
View Full Document

Ask a homework question - tutors are online