ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo

(ISIA 4) Cours d'algorithmique (1995)

?
?
Frank Nielsen
Frank Nielsen

Lectures given at ISIA, Ecole des Mines de Paris (1995)

1 of 19
Download to read offline
? ?? ? ? ? ¡è??¡§¡ì? ? !$#%(' )1032545687@9BADC EGFIHPE 9Q687 RTSVUWSXRTS`YaS bdcfehg(iIp qGrsutwvyx€SX???¡­???¡ë???t€¡®¡¯?¡°?¡±¡ª¨C???s?Sd??twr?es?Sgfhr iQjjlkmnmpohq3q3rts¡­ohq3q3u
? ?? ? ? ? ¡è??¡§¡ì? ? !$#%Gv WWW versionpagehtmlcopyright1996NielsenFranck wyxz9Q6?4{H}|D~9B734zx € ? t?¡±€????¡­???¡­T?¡ë?¡­?¡ë???r???s¡ër???vy¨C???rv¨C??P???evy¨C?¡°l¡­T¡°??????8???D?T?¡ªr??¡ªt??}¡­ysQ¡®??¡ë? ?¡°¡¯$¡±????¡±??????tu¡­T?¨C¡­yr??¡±????S € ??¡°??¡ª¡®wr?????sy???B¡°?r??¡­y¨Cw??????¡°?¡±¡­?????sQ?8??¡±€¡°??¡ªr??????a??¡°??D¡±???¡­??????? ??sQvy¨C???t????}?QsQr?esQtu¡­???S ? t????¡­?¡­T?et?8???Q? ¡è?? ? 9u687?7xz9QE€68xPE ??¡­T¡°??¡­????¡°?¡­???¡ìv¡§?¡ë?ft?h?s?¡­yr?¡ë??r¡§?¡°?t?¡­z???¡ë??¡±¡ª¡°Bt???¡®??¡­??? ??t?? ¡±????¡°Q??r???v¡§??t?¡­?rsy?¡­?QS ¡è?? ? 9Q687?Ew??9QE€68xPE ? ? t??¡­??¡ë?¡ë?¡­????????es¡ã? ¡±????¡°u??r???¡À??v¡§¡°?tw?¡ªsy??r? ¡±€¡°??wr¡°??¡­T¡°?vyxy??r¡°?¡ë???f¡±????¡±??????t?¡­T???¡À?Qs??¡§¡­¡§???¡ë??t?¡­¡ì????????¡°?twtD¡±?????¡°??t?¡­?r? ??s¡ª? ¡±????¡°Q??r???v¡§??t?¡­?rsy?¡­?¡ë?¡§¡­???s?? ¡±????¡°u??r?????v¡§¡°?tw?wsl??r?QS € ¡°Bt???wsQ???et????¡ªsQt????es¡ã?T????¡­T???8???????8????? 9u687F?7xz9QE€68xPEGF S € ? ???¡¤¡­?r?¡­?5¡±€??r???¡§¡­¡À¡­T??t?¡­¡°???¨C???¡§¡­¡­yr?z??t¡ër???¡ë?¡ë?¡§f??¡ªt¡ëv¡§??r?¡­?sy??tft?¡°??¡ª¡®wr? ????¡±wsQrsQ?????8??????S ? t??¡­????v???sy??¡À??sy?et???¡§¡±wsQrP?¡ë???h¡­T??v¨Cwt??e?B??????sl????¡°?? r??¡­?¨C¡ª?????8???????8???¡§???¡§¡­¡­???tu¡­h??t???????¡±????¡­l?¡°l¡­??8???¡ë?¡­???wr?v¡§¡°???¡±??¡­?????¡­?¡±?QS
? ?? ? ? ? ¡è??¡§¡ì? ? !$#%G? WWW versionpagehtmlcopyright1996NielsenFranck ? 687Fu? ?a?¡°6???HD7?2zC EGF ? 687??}?¡§6 ?EG~8AP?(xP25E5? ? t ¡±??vy¨Cwsut?????¡ë????¡±????¡±??????t?¡­T?h?B???5t??¡ë?¡À¡°?tu¡­ ¡±wsy???wsQt????¡­?a¡®¡ª¡°Bt?¡°?r?wr??QS € ¡­?r?{?s?¡®w???¡ë?¡ë??? ??¡­?¡­?r??rsQ¡±??e??? ?h¡°?? ???f??¡°?sQr??S ? 687??}?¡§6 F¨C?EG0?EG~?9?734zx?? ? tI??¡±???¡­??vy¡­T?¡­¡°?twt??¡ª?wt ¡±????¡±??????tu¡­?¡±wsQr$¡­???v??8? ?¡ë?¡­??r??¡§¡­?¡°?ta?¡ë???¡±??¡±wsQr?h?w??r????¡­T???????es¡¯?¡ë?¡­?¡­T?QS ? t¡ãr???v¡§¡°???????t¡ªv¡§? ?????T?8?¡°¡¯??s?¡°?¡®¡­T??t???rh??s??¡­?¡ë?¡­T?¡ë???e???QS ? 687??}?¡§6 7xDFE€6Q9B7?4zx?? ? t¡ã?et??¡±??r???¡ªt?¡±wsQr??wt??¡­????¡±????¡±??????t?¡­T?5??t ?¡ë???5¡±???sW?v?sQt?¡­(v¡§¡°Brr??vy¡­???????t?¡­?S € ¡­?r?¡§¡±wsQrD??t????r$¡­T?¡ë¡°Bt?????v¨C?¡°y¡­T¡°B?????8??? S ? 687??}?¡§6 ~?4zC ?P9Q?¡§25E5? v¨CwsQ?8??? ¡±????¡±??????t?¡­????¡­?v¡§¡°???¡±¡ªsQrB¡±??su?8? sQ?¡­yr?????¡§¡­?¡°?tIv¡§¡°???¡±?¡­T?¡¯?¡­?at?¡°??¡ª¡®wr?f?¡°¡¯$¡±????¡±??????tu¡­T?h¡±??e????¡±€?¡§¡­T??¡­?? ?8???¡ë?e???tS ? t?v?sl??v????¡­??sy?et???¡°?¡À¡°?t?rsut?€S ? 687??}?¡§6??T|DFl7?4zx??¡ì? ?¡§¡­(??t????8?wr????s?? ¡±?¡§¡­y¨C?¡°????f????V???¡­???r?$¡±€¡°??¡ªr? r8¡±?¡§?8t???r¡Á?¡­?r?????D??t??B¡°y?8??????t?sy????¡°Br??¡­?¨C¡ª?????8???QS ? 687??}?¡§6 ~?4zC ?D?¡°6Q9B7C EGx?9¡ª? ¡±?¨C??¡±??????t?¡­T?z????r???vy¡­T??????tu¡­z¡°?r¡À??¡°?t8? tD¡±???D?8r?sQv????s¡ª?wt?v?sy??v????¡°?T?wrh?¡ë???¡ªr?v¡§?¡ë?¡§f?S € ? ¡°?rt?????tf?¡±??r??¡ë???wr??????f?¡ë?3???¡ë¡°y?????S
? ?? ? ? ? ¡è??¡§¡ì? ? !$#%€? WWW versionpagehtmlcopyright1996NielsenFranck ?a4zFy7h9B7?4zx HD| ?D6?45?h0??EGC E ??¡°l¡­T¡°?t???¨¤ ¨¢ ??? '??l?n???n? ?y?Q¨¨??wt???t??¡À????¡®??¡­?D???h? ¡±????¡±??????t?¡­T?}?s?¡­?r??¡ë??r¡§S ?Y vy¨Cwsu?B??? ¡±????¡±??????tu¡­??y¨¦????¡­?sy??¡°?v¡§??¡±?I?wt???v¡§?¡­?f??wt????8????¨º?¨¦??¡°¡¯X?wt ??t?????¡ª¡®??¡ë?I¡­?¡°y¡­?sy?¡­??????t?¡­?¡°?r??¡°?twtD¡±??????v??¡ë?ft?¨¬?t¨ª ?y? ?yS ? t ¡±¡ªr??tw? ¨ª ¨¢ ?`???S ? t?v¨C???rv¨C????wt??f¡±€??r?¡ª?¡­?s¡­T?¡­¡°?t?? ????¨°???¡­T???¡ë?¡ë?a?8???u? ¨®?? ??? ¨º?¡Â? ¨¦?¨´ ? ¨º¡Â?`¨² ¨´ € ? ????¡±????¡±??????t?¡­T???3v¡§?¡ë?¡§f??y???¡À¡°?tu¡­???¡­T¡°?vyx?¡±?????wsQt????wt?¡­?sQ¡®??¡­??sQ?I? ??? ¡­?sy?¡ë?¡­?¡ë?a?D?w¨º?¨¦?¨¢ ??? ¨® ?S ¨¹ ¨CwsQ?8???f¡±€??r????¡­?s¡­T?¡­¡°?t?r???8???¡­??r$¡­???s?¡¤??v¡­?s¡­T?¡­¡°?t???S ? ¡±D¡±??rs?¡­T?¡ë¡°?t???? ¡®wsy??Q?¡ªv¡§¡°???¡±wsursy?¡ë?¡À¡°?t????¡ë?¡ªv¡§?¡ë?ft????¡­?¡±€??r?¡ª?¡­?s¡­T?¡­¡°?t¡°S U?8¡°?t¡ã??¡­T?¡ë?¡­?¡ë????¡ªt????8????????tu¡­z?¡­??¡­?sQ¡®??¡ë??sQ??? sy?¡ë¡°Br?d¡°Bt¡ã?8?wsy?¡­???€???¡ë?D¡­?r? ??? 9u687?EGx ?h03?(~?E S¡ªU?W?¡ë????¡±????¡±??????t?¡­T????????t?¡­T?e?B????????fr?¡§¡­?r?¡°??8?B??t?¡­ v¡§??sy?¡À?¡±???a?s??es??pt??w??¡­?r?¡§?T?????lsutu¡­??¡­???wr?¡°Br?wr? r????s?¡­T?VfP?wsQt????¡è??¡°?t ¡±wsQr?¡­????? 9Q687?F?9Q?¡§?h0?E S
? ?? ? ? ? ¡è??¡§¡ì? ? !$#%?? WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡§6 ?EG~8AP?(xP25EGF¡§¡ì ? 687¡ã?? ?h|D003EGF € ¡­yr?P??t ¡±???suv¡§????¡­?sQ¡®??¡­?QS € ? ¡¯d???D¡±????????¡­????¡ªfhsy?er???????Tv¡§??tw?wr???¡ë??? ¡±????¡±??????t?¡­T?a?¡ë????¡±???????¡±€?¡§¡­T? ¡­T??¡­?sQt¡ª???¡ë???8???I?¡­??? ¡±????¡±??????tu¡­T?a?¡­????¡±?????? ?8rsQtw????r????¡°Btu¡­T??tu¡­??????D¡±??? ???¡ë¡®¡ª???¡ë?¡­? ¡è??? !$# ?yS € ¡±¡ªsy?????h?T?wv?v¡§???????B?????¡ªsQt??D??S ¨¹ ¨CwsQ?8???f¡±wsy??¡À?¡ëv¡§¡°Bt???¡ë??¡­T?¡ë??t??wt ¡±wsQrv¡§¡°B?wr???¡±???8????t?¡­T?¡ë???@S%f?wrsQt?¡­?v???¡±wsurv¡§¡°??wr??'?¡¤¡°Bt?¡±€??r?¡ª?¡­¡­T?a?¡ë??? ¡±????¡±??????t?¡­T??v?¡°?t???¡±??v???¡­T?Vft??t?¡°?t8?¡°?r??¡°?t¡ªt}¡±????S ? ??¡­?su¡®??¡ë??su? ???¡­?¡­?r??¡±???? ?¡ë¡°?r???¡°¡¯X?wt??f¡±wsy?¡À??¡ë¡°?t???¡¤??vy¡­y???¡ësu?wv??wt??f¡±€??r?¡ª?¡­?s¡­T?¡­¡°?t¡°S ?}6?4{~?EGHD|P6?E)( r? ? ???¡­?¡ë?Q?10 ?¡°6 ??? #32?452 ?76 0 ?¡§6 ¨® ? 7x?9uE€25E€6 68?pt¡§? ??4?4z03E€??x 6 ??E€2z7x 9 ¨® ? ?V¨¢ 9A@CBED ?F6 G AD703E xP4(9 ?Gt HP4 ??E€2z7x 9 ¨® ? ?V¨¢ HPIQz?F6 ?456 ¨® ?V¨¢ R 9Q4 ? S R HP4 73? ??? ¨®AT R? ? ??? ¨® ? 9?APEGx ??E€2z7x Ud??r???¡­???r¡§?h? ? ¨® ? ¨®?T R?V6 9 ¨® ? ?V¨¢ 9A@?BED ?F6 EGxDH 6 EGxDH 6 EGx}H 6
? ?? ? ? ? ¡è??¡§¡ì? ? !$#%?W WWW versionpagehtmlcopyright1996NielsenFranck X 4zC ?h0?Ew?}7h9}?E H}| 9Q687??? ?h|}003EGF Y ?{E€68~w7~?E ` acbdbfehg5iqp7rsptbur vxwrypP€Fe?burs??ry?i?v¡­rtb??t?¡ëpP€¡®?¡¯wr¡°v¡±eCp7r ?xI ¨®3? Q B¨CB ? g5e?p¡ªbur?iE?¡­?ybur??Fe vedry?igf¨Cryphgig5e?f1jk?F?iml ? ?hnw??ow?hp¡ª? R ? ? q €F?r?¡ërypse?? rhtCry?u?¡ëbvrt€we burxigpyf w? ?seCbdburtv¡­ry?)?F?Av¡­r ? S R ?z?g'g{ryg¡èg5ez?'?yrcgcg5f1jrcg¡®|~}e€ryb?rcgyi?bvr??¡ëpyf?t v?d¡­e??¡ër??z?g'g{r?? € ? t?¡±¡ª???¡­¡ì??¡°??????€??r(?t¡¯Xsl????¡°?r???¨C?¡­????h¡±¡ª¡°B?wr(??s?? m ¡±wsy?¡À??D??t?t?¡°y¡­?sutu¡­ ?B??????????¡­?P?¡ë????¡±????¡±??????tu¡­??z???????¡ëR ?n? ?¡ªS ? T R?¡ª?etu¡­???r???¡ë??t¡ªt???t?¡­P?¡ë¡°?r?? ?w??? m ¡±¡ªsQrv¡§¡°??¡ªr??S %¡ësQt??f?¡ë??v?sy?¡ë?¡­??¡±???r??¡®?(¡°?t¨¬??¡¤??v??¡­??¡è? ?{? '¨¦?? ' ¨® ¨¢ ? ? ?¡°? ' ¨´ v ¨¢ ?I?3? v ? v¡§¡°???¡±wsQr¡Àsy?¡ë?¡°Bt???S?U??wr¡ë?¡ªt ¡­?sQ¡®??¡ë??sQ??¡­?r??¡±???¡¤¡°?t1s¡®??¡±€??r????¡­?s¡­T?¡­¡°?t ?s ??¡¤??vy¡­?????r???sl?¡ë??? S R?v¡§¡°???¡±¡ªsQrsy?¡­?¡°?t???S Y ?{E€68~w7~?E ¡¯ }e€r¡°?€rs??g{r'¡±y?mjk€Fehg¨Cv¡­r¡ªbVd8?F?A?¡±bf?¡®g{rxry?¡®?)€F?¡±ry??¡ër v¡­r??yrsi?¡±b??F€Fpyf1i????r??
? ?? ? ? ? ¡è??¡§¡ì? ? !$#%z? WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡°6 ?EG~BAP??x{25E ? ? 687?6??¡§?h7HPE ?V? 45?¡°6?E?? € ¡­yr¡§??????7??v?sQv¡§????t?¡±wrs¡­T?e?8?????g¡è ??¡ì?¡®¡§ i !$# ?yS ? t?¡±wsQr$¡­?s??????¡ë??¡­?s? ¡®??¡ë??su????t ?????8???¡°??????3¡­?sQ¡®??¡­??sQ?8? ¡±wsQrfrsQ¡±w¡±€¡°?r$¡­??sI?wt ¡±????¡±??????t?¡­f? vy¨C?¡°u?¡ë??8sQ??¨C¡ªsy?TsQr? ???D??sQt??@???r???s?v??D?B???P?¡ë?D¡±wr?????¡ë??r¡¤¡­ysQ¡®??¡ë??sQ???¡°Q? ¡­ v¡§¡°?t??¡­???¡­??D¡±?a?????I¡±????¡±??????t?¡­T???et8f?¡±??r?¡ë???wr?¡ª?s???¡­ysQtw???¡­?¡¯?8???a?¡­???¡À??v¡§¡°?tw? v¡§¡°?t?¡­T?¡ë??t?¡­??¡ë????¡±????¡±??????t?¡­T?P?T?w¡±D¡±??r??¡ë???wr????s???Sw?¡ã???¡­?sQ¡±¡ª¡±¡ª????¡±? ?h7 0 4(9 S € su¡±w¡±€???¡ë??r8¡±??v??wr???ft???T?wrh?¡ë?????????8???¡°B??????¡­?su¡®??¡ë??su?8?¡°S € ft¡°?t¡ªvy¡­T?¡ë¡°Bt ¡±wsur$¡­T??¡­??¡ë¡°?twt¡ªsQtu¡­¡ª?¡ë??¡­?sQ¡®??¡ë??sQ? sQ?¡­?¡°??wra?w? ¡±??V?B¡°l¡­?S ( r? ??t?¡±??esQv¡§?QS ?}6?4{~?EGHD|P6?E)( r????sQ¡±??????Q?10 ?¡°6 ??? #m2?52 6 ¨® ? ? ? 7xz9QE€25E€6 ?V6 0 ?¡§6 x¡ª? 7xz9QE€25E€6 6 ??E€2z7x 7?? ¨® ? ? 9BA{EGx ??E€2z7x ???V¨¢ ? @ IkH ¨® H ¨®?? ?}??? ? ¨® ? ? ?V6 ( r?f??su¡±??????u?h? ? ¨® ? ??S R?V6 ( r?f??su¡±??????u?h? ? ? T R ? ? ?76 EGxDH 6 EGx}H 6
? ?? ? ? ? ¡è??¡§¡ì? ? !$#%?? WWW versionpagehtmlcopyright1996NielsenFranck ? 687?6??¡§?h7HPE EGx ?h03?(~?E ? s?ft¡°?twvy¡­??¡ë¡°?t ???¡§6Q9?7h9?734zx ???¡­??}¡±??v?r? ¡­T?fv¡§?V?$??????¡°?????? ?T|Dx}~?9?734zx U?sur$¡­T??¡­??¡ë¡°?t¡°????? #m2?452 6 ¨® ? ? ? 7x?9uE€25E€6 ?y? 7x?9uE€25E€6 6 0 ?¡§6 x??d?t? 7x?9uE€25E€6 6 ??E€2z7x B ?V¨¢ ¨®¡ëT R?6 ? ?V¨¢ ? 6 G AD703E B ? ? HP4 ??E€2z7x G A}703E ???????¡À¡ã ??? ¨® ? HP4 ? ?V¨¢ ??S R?6 G A}703E B ? ? ?(xDH ??? B ? ? ??? ¨® ? HP4 B ?V¨¢ B T R¡®6 73? B ? ? 9?APEGx ??E€2z7x Ud??r???¡­???r¡§?h? ? B ? ?G?V6 B ?V¨¢ B T R?6 ???V¨¢ ??S R¡®6 EGxDH EGxDH Ud??r?¡ª?¡­T??r??h? ? ¨® ? ?W?V6 ? @ I?H ¨® H ¨®?? ? ??¨¢ ?A6 EGx}H 6
? ?? ? ? ? ¡è??¡§¡ì? ? !$#%?? WWW versionpagehtmlcopyright1996NielsenFranck X 4zC ?h03Ew?P7h9D?E HD| 9u687?6??¡§?h7HPE Y ?{E€68~w7~?E ? acbdbfehg5iqp7rsptbur vxwrypP€Fe?burs??ry?i?v¡­rtb??t?¡ëpP€¡®?¡¯wr¡°v¡±eCp7r ?xI ¨®3? @k? ¨®E¡¤ ? g5e?p¡ªbur?i??C?yburh?Fe ved?ry?igf¨Cryphg¡èg5e?f1j?F?iml ? ??nw?how??pw? R ? ? ???w?'? q €F?r?¡ëryp¡èbur¡ªgs????wry?)?xv¡­ryg????h?ryb?g?p?wr¡°?¡°e?phg5f?hg?ry??h€A? ? iwrcg{| € %fsQt??¡ª?¡ë?Iv?sy???¡ë? ¡±???r?????¡ë??¡­?r??r¡ÀsQ¡±??????Is??¡ªt??Iv¡§¡°B??¡±??¡ë???? ¡­?¡±????t ???? v ?yS?%¡ësQt????wt??????¡ë?¡­?¡ë???wr?v?sy??¡°?????t???¡°??B??t¡ªt??¡®???t¡¯ sy????¡°Br??¡­?¨C¡ª??? s??wt??fv¡§¡°???¡±??¡ë?????¡­?¡±????t)????¡ã?¡ë¡°l?????yS Y ?{E€68~w7~?E ? ?~pP€Fe?jr'¡± b?? ?'€¡±?u?¡ëbur?tFf1iwr ?s€F?¡±ry?r?¡ër v¡­r bVd8?Fb?? ?F€Fpyf1i?????r?|???? wrybff?€Fp7rsp bVd4?Fb??F€Fpyfdid???r??z€¡±eCp ?¡°e€r vh?F??g buryg ?'?g¡ª?ryf1b1bvrye?phgy?¨Cf1b??¡ër?p7rh?¡°e?f¨Crypyi??¡°e€r ?I?3??? €???wrypP?¡±iqf?€¡±??g{|
? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('?? WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡°6 F¨C?EG03EG~9B7?4zx ? t?v¨C???r¡Àvy¨C????¡ªt ¡±????¡±??????t?¡­P??¡­?r??????sy???3¡±wsQrP??¡°S??¡ë??¡±???????¡±¡ª??¡­T??¡­?¡±????¡±?? ????tu¡­¡§?yS ? t ?¡ë??¡±€??r?¡ª?¡­T??s??B??v???s?¡±wr?????t???r?¡ª¡±???suv¡§???w??¡­?sQ¡®??¡ë??sQ? ¡±w???¡ë??¡°Bt???¡­?¡±??r??s??B??v??¡ë???¡°B??????¡­?su¡®??¡ë??su????G¨¢ ???`? ??? ?(?5?¡§¡­?sy?et???5??? ?T????¡­??QS ?}6?4{~?EGHD|P6?E)( r? U???¡ë??vy¡­T?¡ë¡°Bt¡°?10 ?¡°6¡è( ? #m2?52 6X????¡®w?¡­?? 7xz9QE€25E€6 ?V6 0 ?¡§6 ???Xx€? 7x?9uE€25E€6 6 ??E€2z7x 7?? ¡¤ ?¡®?5QH ? ? 9BA{EGx ??E€2z7x ¨® ??¨¢ ¡¤ ?¡®??QHy6 ?456 ???V¨¢ ¡¤ ?¡®?5QH 9u4 ? HP4 73? ??????? ? ??? ¨® ? 9BA{EGx ¨® ?V¨¢ ?r6 U¡ì??r????¡­T??r¡§?h? ? ¡¤ ?¡°?5QH ? ¨® ?V6 ( r? U????¡ë??v¡­T?¡ë¡°?t¡§?h? ? ¡¤ ?¡®?5QH T R?76 EGxDH 6 EGx}H 6 ? s?v¡§¡°???¡±??¡­?????¡­?¡±????t???¡°??B??t¡ªt??¡®???wsQt????¡ë?a?????¡­?¡ë?¡­???wr???????v?sy?c?€?wsQt?? ?¡ë??v?sl???¡ë? ¡±???r??????¡­???t¡®?I?3? v ?yS
? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('' WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡°617xDF?E€6Q9?734zx € ( r?W¡±wsQrD??t????r$¡­T?¡­¡°?tI???evy¨C?¡°y¡­T¡°????e?B???QS ? t????w¡±w¡±€¡°Q?? ?B???¡¯?¡­??? ¨® S R?¡±¡ªr?????¡ë??r? ¡±????¡±??????t?¡­T???¡°Btu¡­a¡­?r??¡±???a?¡§¡­?¡°?t v¨C???r¡Àvy¨C?????s¨¬¡±???sQv????w? ¨® m ¡±????¡±??????t?¡­??¡ªsQt????¡ë??? ¨® S R?¡±wr?????¡ë??r??S ? tI?t¡¯`?et???¡±??r???s???s?¡®€¡°?twt?? ¡±???sQv??¡ë?¡§¡­?¡°?t?v¡§¡°Btu¡­T?et???{???????B?¡§¡¯XsQ?I? m ¡±????¡±??????t?¡­?S U¨C??????¡­???wr???QsQr???sQt?¡­T?????}¡±??¡±€??tw?wsQt?¡­???????s??¡­¡°v?sy?¡ë?¡­?Ts¡­T?¡­¡°?t¡°? ¡è ¡­?r?¡§¡±wsQrh??t??¡À??r$¡­T?¡­¡°?t???¡±???8????t?¡­T?¡­???¡ë?¡­?QS ¡è ¡­?r?¡§¡±wsQrh??t??¡À??r$¡­T?¡­¡°?tI???evy¨C?¡°l¡­T¡°??????8???uS ?y?¨C?'?E?3?¡°?5?¨C?¡Ás?f?4?f?P? % ?f???¡ì???7?F??¨¤?¨¢P? ??? ? ?????¨¨?$¨¦E¨º?? ¨¬?¨¦3¨ªg? ¨¦ ?????h¨°¨®?3?V?m? ¨´ ? ? ? ?¡±?¡Â???7?¨¨¨´'?????h¨°¨®?3?V?m?3? ¨² ?3?7??? ?¨¹? ¨¦¡®? ' ¨°¨C?5? ? ¨² ?3?7??? ¡Áy?f??f?P? % ?f?????E?7?F??¨¤?¨¢?? ? ??? ¨¦s? ' ¨´ ? ?¨¹?k??? ¨¦?? '?¡è ? ??? ¨¦ ¡è ¨°¨C?5? ? ¨² ?3?7??? ¡ì ? ??¡§?? !#?¨¦%$3? ? ??? ' ? ¨¦¡°? ' ????? ¨¦ ¡è ¨´ ? ? ? ??? ¨¦ ¡è ? ?¡ë?7? ¨² ? ?¡¯¨¦5? ' ?y?(' ?h¨°?? ¡ì ?y? ??? ¨²0) '?¡è ? ? ??? ¨² ¡è ? ???¡ì ¡è ? ? ? ? ?5?k? ? ?5?k? ? ????
? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('3v WWW versionpagehtmlcopyright1996NielsenFranck X 4zC ?h0?Ew?}7h9}?E H}| 9Q687??D?¡°6 7xDFE€6Q9B734zx HD7~8A{4(9u4zC 721?|{E Y ?{E€68~w7~?E 3 q €¡±??¡ëryp b7d¡­f1?u? b??F?iE?Figf?€F? v¡­r¡ªb????¡ëpP€¡®?¡¯wr?vFe?p7r???03?4 ~?E€wyxDF?E€6Q9?734zx¨C|65??Ff1imrcg vxwrspP€Fe?buryp w? b$? ?s?¡±f1? bVd4?Fb??F€Fpyfdid???r g5e?p¡ªbur?iE?¡­?yburh?¡±e?l ? ???w?hpw? ? ?87¡¤? R ??ow?87 9 €F????ry?i?F? wrybff¨®€Fp7ryp b7d8?Fb??F€¡±pyf1id????r g5f¡®€¡±? eCigf1bff?g{r v¡­r b?? ? wry?s€¡±f1p7r?g5e¡®?h? bwry??ry?ri??Ffdp7rA@ igpyf ?A€F? g5iE?¡­?ybur8B ? ¨¹ ¡°???¡±??¡­?????¡­?¡±???wsut????¡ë???????¡­?¡ë?¡­???wr??????av?sy???¡ë?et}¡±??sy?er?QS ¨¹ ¡°???¡±??¡­?????¡­?¡±? ?wsQt????¡ë??v?sy???¡­??¡±??er???8?wsQ?wr¡Às¡­T???8???uS ¨¹ ¡°???¡±??¡ë?????¡­?¡±?D??t¡ª??¡°y?8??twt??P??t ????¡ã?¡ë¡°l?????yS Y ?{E€68~w7~?E C ?~pP€Fe?jr'¡±~buryg¨Cp wryg5e?bfi??¡±idg gyeCp¡ªb??¡ª?c€F?u?¡ëbvrhtFf1iwrvFe iqpyf ???Fp¡èf1??g¡®rypyiqf¨®€F? vFf??5?z€FiE€F?¡®f??{e?r?|
? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('3? WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡°6 ~?4zC ?P9Q?¡§25E ? t?v?sl??v????¡­??¡±€¡°??wr¨Cv¨CwsQ?8????¡±????¡±??????t?¡­z?¡°?t?rsQt?€?l?¡ë??t?¡°???¡®wr????¡°¡¯?¡±????¡±?? ????tu¡­??¡¯?et8f?¡±??r?¡ë???¡ªr???s??e???tS ? ??¡­?r?????¡­?t?¡°?t???t1¡±???suv¡§?QS%???¡±??e?????¡­? ¡±¡ª¡°u???????????????v?????¡­?¡±?????¡ë¡°?r??T?8?????¡ë???1¡±????¡±??????tu¡­??¡¯t????¡°?t?¡­a¡±??e???a???¡ë?? ¡­T??twv¡­T??S ? t ?¡­T?¡­?¡ë?¡­???¡­T¡°????¡°??wr????wt ???T¡±wsQv¡§??? ¡±????¡°Q??r????¡­??tD¡±??sl??r????t ??¡¤??v?? ¡­??wsQt?¡­?¡­?¡°????¡°??wr? ? ? ?¡°? ' ¨´ v v¡§¡°???¡±¡ªsQrsy?¡­?¡°?t???S ?}6?4{~?EGHD|P6?E)( r? ¨¹ ¡°???¡±¡­?s????Q?10 ?¡°6?( ? ¨¹ ? #32?52 ?V6 0 ?¡§6 ??? ?? 7x?9uE€25E€6 6 ( ¡­?r??¡ë?Q? #m2?52 6 ??E€2z7x ?456 ¨® ?V¨¢ R 9Q4 ? HP4 D ? ¨® ???V¨¢ R¡®6 ?456 ¨® ?V¨¢ R 9Q4 ? S R HP4 ?456 ? ?V¨¢ ¨®AT R 9Q4 ? HP4 73? ??? ¨® ?FE ??? ? ? 9?APEGx D ? ¨® ???V¨¢ D ? ¨® ? T R¡®6 EG0F?EGD ? ? ???V¨¢ D ? ? ? T R¡®6 ?456 ¨® ?V¨¢ R 9Q4 ? HP4 ?HPI ¨® ?w? D ? ¨® ?e?d?V¨¢ ??? ¨® ?¨®6 ?456 ¨® ?V¨¢ R 9Q4 ? HP4 ??? ¨® ???V¨¢ ?HPI ¨® ?w? ¨® ?¨®6 EGx}H 6 € ¡±€?????¡­T?¡­?¡ë?¡ë??¡±? ??t?¡±wr¡Às¡­T???8???uS
? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('h? WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡§6??T|DFy734zx ? ¡±?¡§¡­y¨C?¡°???? ¡®wsy??¡±??? ?T?wrI?¡­? ¡±wr??t¡ªv¡§??¡±€? H vFf1j¡®f?g{ryp ?z€Fe?p p wrm?¡§?¡ërypPI ? ¡°?t??D¡±??v?¡°???¡±€¡°Q??f?wt?¡±wr?¡°?¡®??@?????????t??¡°???????¡±wr¡°?¡®??@?????????¡±w???¡ë??¡°Bt?r8¡±?? ?¡°??w?Ir8¡±??v??wr????B??????t?¡­?v¡§????¡±¡ªr¡°?¡®??@?????????S??Pt?pt???¡°?tI?D¡±???¡ª????¡­???s??¡°?? ???¡­T?¡­¡°?t??w??¡±wr¡°?¡®??t??????D¡°?r? ????t????¡ì?s¡¯?t¡¯ sy?????????????¡À¡°Q???¡­??¡ë¡°?t??Dsu?8???¡°?????? ¡±wr¡°?¡®??@?????????S € ? t????????¡­????¡ë?¡ª¡­?sQ¡®??¡­??sQ?????¡ã¡­?sy?¡­?¡ë?¡­??? ??t1?????8???¡À¡°???????¡­ysQ¡®??¡ë??sQ?8? ? ' ?¡§¡­?? v ???¡ë¡­?sy?¡­?¡ë?¡ë? Q ? vSR ?¡§¡­UT ? vSV S ? t?¡­?r??¡ë??r8¡±??v??wr????B??????t?¡­?? ' ?¡§¡­ ? v ?¡§¡­?¡°?t ?T|DFy734zxDxPE ?¡ë?????????8???¡À¡°???????¡­ysQ¡®??¡ë??sQ?8??¡­?r??¡±????S ?}6?4{~?EGHD|P6?E)( r?eqp????¡ë¡°?t¡§?10 ?¡§6 ??? #m2?52 6 ¨® ? ? ? 7xz9QE€25E€6 ?V6 0 ?¡§6 ??? 7x?9uE€25E€6 6 ??E€2z7x 7?? ¨® ? ? 9BA{EGx ??E€2z7x ???V¨¢ ? ¨®AT ? ? HD7 0 ?F6 ( r??qG???¡À?¡ë¡°?t¡°??? ? ¨® ? ?¡¤?76 ( r??qG???¡À?¡ë¡°?t¡°??? ? ? T R ? ? ?V6 qG????¡­¡°?t¡°?h? ? ¨® ? ? ? ? ?V6 EGxDH 6 EGx}H 6
? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('?? WWW versionpagehtmlcopyright1996NielsenFranck )1032545687@9BADC E HPE WP|DFy734zx ?y?¨C?'?E?3?¡°?5?¨C?YXa`????¡ì??? ??? ? ?????¨¨??¨¦3¨º?? ¨¬¨®¨¦E¨ª?? ¨¦ ? ¡ì ? ¨² ?????h¨°??m?V?3? ¨´ ? ? ? ??b ?dc¡ë?feg? ?¡Â?????h¨°??m?V?3?m?hg?? ??¨¦3¨ºg? ¨¬?¨¦3¨ª?? ¨² ?3?7??? i ? ?¡ë¨¦ ? ? ? ¡ì ) ' ? p ? ?¡¯¨¦ ? '¡ë???q¨¹? iUr ¡ì ? ?5? r ¨² ?y? ¨² ?3?V??? ?¨¹?¡®???i ¡è r ??? ¡è ¨°q??? ? ¨² ?3?7??? s ?p ¡è ? ? ???i ¡è ? p ? ? p ) ' ? i ? ? i ) ' ? ? ?5? ?(qt1? ¨² ?3?7??? s ?p ¡è ? ? ??? ¡è ? p ? ? p ) ' ? ? ?u ) ' ? ? ?5?k? ?????? ?¨¹? i ? ¡ì ¨°¨C?5? ? ? ?V? ! ? ?v ¨°?? ¨² ?y? ?(w %h# ?¡ì? s ?p ¡è ? ? ??? ! ¡è ? p ? ? p ) ' ? ? ?5? ?(qtd?e? ?V? ! ? ? i ¨°?? ¡ì ?y? ¨² ?3?7??? s ?p ¡è ? ? ??? ! ¡è ? p ? ? p ) ' ? ? ?5?k? ?¡ë?7? p ? ? ' ¨°?? ? ?y? ??? p ¡è ? ? s ?p ¡è ? ? ????
? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('?W WWW versionpagehtmlcopyright1996NielsenFranck X 4zC ??03Ew?}7@9D?E HD| 9Q687??T|DFy734zx € ( r?¡­??r??????8???¡ë?¡­?¡­T????¡­yr??¡±??????r???8???¡­??r$¡­??¡ªt?¡­T????¡±????¡­??tD¡±??sy?er?QS ? s?v¡§¡°???¡±??¡­?????¡­?¡±????t???¡°??B??t¡ªt??¡®???wsQt????¡ë?a?????¡­?¡ë?¡­???wr???????v?sy?c?€?wsQt?? ?¡ë?Iv?sy?¡ã?¡­?I¡±??er?????¡­??es?? ??????uSzU¡°Q? ¡­?¨º??3?????es?v¡§¡°???¡±??¡ë?????¡­?¡±??¡±€¡°??wr ¡­?r?¡ë??r?? ¡±????¡±??????t?¡­T??S ? t?s?? ¨º??3???}¨¢ xy€ ? ?¡ë??? ¨¢ R ¨º???Q ? vSR ? T ¨º???T ? v?V ? T ? ? ? ???t?¡°Bt¡°S ¡°¡°?? ? ????¡­??¡ë??v¡§¡°8?7??v??¡ë??t?¡­????¡ë??s?¡±wr¡°?vp¡±???w?wr??¡¯????fh????¡­¡°?t¡°S € ? t???¡°?t?¡­?r???B?????t¡¯?¡±???8?ws?¡­T?¡ë¡°?t?rB¡±??v??wr?¡À?V?B????????s?v?¡°???¡±??¡ë?¡§??? ¡­?¡±?????¡­ ??ts?I?3???¡ë¡°y? v ?????3¨º??3??? ? ? ?¡ã?¡­¡°y? v ???yS Y ?{E€68~w7~?E ¡­ ??? wryb?f?€Fp7ryp ??ryi??Fb??F€¡±pyf1id????r vCr??5???¡®€F? w? ?yr ?¡°e€r?bur¡®igpyf¡¯ved¡­e??¡ër?b?fvg5imr?iqpyf?wr?rig{r??5?g'g{rsry? i3ry???g¡ªb?f1??wr¡°?Ff1p7r?| q wrypP€Fe?bursp¡ªbVd8?Fb??¡±€Fpyf1i?????r?g5e?p¡ªbVd?wr{???z?F?igf1b1b$€F?¡ël R ?c??? ? ???w? ? ?hpw??nw? ? q €F?r?¡ëryp?bVd8?Fps?yp7r v¡­rcg)???h?ryb?g?p wrh?¡°e?phg5f4?hg¡®| ?~pP€Fe?jryp?b?? ?'€F??? ?¡ëburhtFfdiwr ¨º??3??? w? bVd8?Ff?vCr¡®v¡­r?b7d8?Fps?yp7rsv¡­ryg????h?ryb?g?p?wrh?¡°e?phg5f?hg{|
? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('¨C? WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡°61F??|¨C9?F %¡ë? ¡­T??r???¨¬sQt?B??sy?¡­? ?s?¡®¡§?'#??¡§!u# ¡°?? ¡­yr??¡±wsur?v¡§¡°B??¡±wsQr$¡­T?e????t?¡­?S € ¡°Bt?v¡§¡°Bt?????¡§???r??????????t?¡­T?¡ë??r???????`???5¨¢ ?FR ?l?n???n? ?}¨¨?S ? t?r¡ÀsQt????v¨CwsQ?8???I¡±????¡±??????t?¡­¨C??t?ft¡°?twv¡­T?¡ë¡°?t??????Ts?v¡§?¡ë?¡§f?SpU?G?¡ë????¡±????¡±?? ????tu¡­??¡§?lsur?¡ë??t?¡­??wsQt??h??????sl?¡ë¡°?r?¡ì¡°?tav?r8¡±???}?wt?¡­?sQ¡®??¡­??sQ??¡ë1?et???¡­???sy?¡­?¡ë??¡±? ?s¡®????¡­?¡°?t?r¡ÀsQt?????t¡¯?¡±????¡±??????t?¡­?? ¡® ?d?(???¡ªsQt??¡ë???X??S ? t?¡±wsQr¡Àv¡§¡°??¡­ sy?¡ë¡°?r??¡ë?¡ë?¡ª¡­?sQ¡®??¡­??sQ? ¡ë ????RI?s¡¯? ??¡­¡ë¡°?t???t¨¬?}¡±???w??? ¡­¡ë?es??¡­?¡ë?¡­T??¡­yr??¡±??? ????¨¤?S € ( r?us??wt??Pv?¡°???¡±??¡ë?¡§??? ¡­?¡±?¨C??tx?I?3? T ? ?yS ? t?v¨C?¡°Q?¡ë?¡À??¡­¡°? ¨¢ ?I?3??? ???Pfhs¡¤?v?¡°?t??s?¡°?¡®¡­???t???r¡ì?wt?¡­?r?8?¡ë?et}¡±??sy?er?QSQ??¡°y¡­???¡±??8?¡°¡¯d?¡ë???s???????¡ë??????tu¡­ ? ?Qsy?¡ë???wr??¡±€¡°Q??¡À??¡®??¡­????¡±¡ª¡°B?wr??¨C¡® ¨¤?S € ¡°Bt?v¨Cwsy?et??¡ë?¡­????¡±????¡±??????tu¡­T?P??t?v¡§¡°u?¡ë?¡ë?¡­??¡ë¡°Bt¡°S € ( r?p?Qsy?¡ë?e?????8????¡±€¡°??¡ªr??????h¡­¨C?w¡±€????¡±??t?w? ¡±??r?¡±???¨C¡°?r??¡°?twtwsQ¡®??¡ë????S
? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('?? WWW versionpagehtmlcopyright1996NielsenFranck ¡ª?|}~??5Ew9¨¬F?456Q9??yFl|D7@9uE?? ?}6?4{~?EGHD|P6?E ? ?wvxy?¡§¡­U¡°Br$¡­??10 ?¡°6 ??? #m2?52 ?V6 0 ?¡§6 ¨® ? ? ? 7x?9QE€25E€6 6%d?? #32?452???4m#? 6 ? ? ??43#E 6 ??E€2z7x ?456 ¨® ?V¨¢ R 9Q4 ? HP4 d?? ¨® ???V¨¢ ? ¨® B 6 ?456 ¨® ?V¨¢ R 9Q4 ? HP4 ?f?F? QH?¡®I€?h??? ¨® ? ? d?? ??? ¨® ???@?V6 ? ?V¨¢ R?6 ?456 ¨® ? T R 9Q4 ? HP4 ??E€2z7x 73? d?? ¨® ?6e¨¢ ? ¨® B 9?APEGx ??E€2z7x ? ?V¨¢ d?? ¨® ?¨C6 G AD703E ? e¨¢ ? ¨® B H{4 ??E€2z7x ??? ? ???V¨¢ ? ?gf @?B 6 ? ?V¨¢ ??T R¡®6 ? ?V¨¢ ? h?D Q ¨® f @ ?¡ëHy6 EGx}H 6 EGx}H 6 EGxDH 6 EGx}H 6 € ¨¹ ¡°???¡±??¡ë?¡§??? ¡­?¡±?¡¯?¡­??tD¡±??sl??r?QS € Y?? ??¡°?r? ¡­?¨Cw????sQ?wsQ¡±?¡­?sQ¡®??¡­?¡ã¡±€¡°??¡ªr??¡­??¡­?r????¡­?????v¡§¡°l?8rsQ¡±w¨C????8??? ¡¤ ????? ????t???¡­¡°?t????W??ts?I? ¡¤ ???
? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('?? WWW versionpagehtmlcopyright1996NielsenFranck ¡ª?4568x{E 7xP?p?E€6873EG|{6?E ??4z|P6?03E 9Q687 € ? ¡°??D¡±???¡­???Y ? S € tD¡±??v¡§????? ¡­T?f?¡ë?3?¡ã?¡­¡°y?????hv¡§¡°???¡±wsQr¡Àsy?¡ë?¡°Bt???S € ??¡°??D¡±???¡­?¡ì???zft¡°?twv¡­T?¡ë¡°?t¡ªt???????t?¡­¡§?¡°¡¯X?wt?sy???B¡°?r??¡­y¨Cw???¨C???z¡­?r?@? 0ji??¡°6??D6?E H{E H??EG~w7Fy734zx S ? t?fhsy? ¡­(¡­T¡°??wr¡Àt???r€??¡±??t}¡±??r?e?B????????t?¡­G?wt?sy????¡°Br??¡­?¨C¡ª?????¡§¡­¡§¡°?t¡ë¡®¡ªrsQtwv¨C?? ?T???V?QsQt?¡­??¡­??r8¡±???T????¡­?s¡­??¡°¡¯X?¡ªt???v¡§¡°B??¡±wsQrsy?¡­?¡°?t¡°S k?t???ft?????¡­?¡ë?¡­?????¡­ ?wt??¡ª¡±€??r????¡­?s¡­T?¡­¡°?t?¡­?r¡°???}¡±?????r?sQv¡§?¡ªsQ??vy¨C???????t ?????es?rsuv¡§??t??a?????T?8?¡°¡¯??s1v¡§?¡§¡­¡­???ft?????¡­?¡ë?¡­?QSPR3??? s¨¬?ml¨C¡±€??r?¡ª?¡­?s¡­T?¡­¡°?t?? ¡±¡ª¡°u????¡®??¡ë????S UP???¡ë?T?8?????@¡¯XsQr¡®wr??????¡­D?¡­?r???vy¡­T??????tu¡­}¡®???t¡ªsy??r???B¡°Bt??Tsy? ¡­??8?????es?¨CwsQ?8? ¡­T???wr????et?????sl?¡ë???¡°¡¯ ?wt?¡­T???5sQr¡®wr??¡ë???¡­??¡­¡°y? v ?3?mlV??¨¢ ?I?3?¡ã?¡­¡°y????????t ?¡­T?¡ë?¡­?¡ë?Tsutu¡­??es?ft¡°?r?¡ª???¡ë?f????U8¡­T??r?¡­??t????nlpo ? ? )Fq r?s ??t¡ã?¡§??¡±xS ?¨C?yS ? s¡¯¡®€¡°?rt??}?et8f?¡±??r?¡ë???wr?h?T?wrz?¡ë????¡°??D¡±???¡­?D????v¡§¡°???¡±wsQr¡Àsy?¡ë?¡°Bt ???¡­¨C??¡°?twvy? ?¡ë?3???¡ë¡°y? v ???

More Related Content

(ISIA 4) Cours d'algorithmique (1995)

  • 1. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#%(' )1032545687@9BADC EGFIHPE 9Q687 RTSVUWSXRTS`YaS bdcfehg(iIp qGrsutwvyx€SX???¡­???¡ë???t€¡®¡¯?¡°?¡±¡ª¨C???s?Sd??twr?es?Sgfhr iQjjlkmnmpohq3q3rts¡­ohq3q3u
  • 2. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#%Gv WWW versionpagehtmlcopyright1996NielsenFranck wyxz9Q6?4{H}|D~9B734zx € ? t?¡±€????¡­???¡­T?¡ë?¡­?¡ë???r???s¡ër???vy¨C???rv¨C??P???evy¨C?¡°l¡­T¡°??????8???D?T?¡ªr??¡ªt??}¡­ysQ¡®??¡ë? ?¡°¡¯$¡±????¡±??????tu¡­T?¨C¡­yr??¡±????S € ??¡°??¡ª¡®wr?????sy???B¡°?r??¡­y¨Cw??????¡°?¡±¡­?????sQ?8??¡±€¡°??¡ªr??????a??¡°??D¡±???¡­??????? ??sQvy¨C???t????}?QsQr?esQtu¡­???S ? t????¡­?¡­T?et?8???Q? ¡è?? ? 9u687?7xz9QE€68xPE ??¡­T¡°??¡­????¡°?¡­???¡ìv¡§?¡ë?ft?h?s?¡­yr?¡ë??r¡§?¡°?t?¡­z???¡ë??¡±¡ª¡°Bt???¡®??¡­??? ??t?? ¡±????¡°Q??r???v¡§??t?¡­?rsy?¡­?QS ¡è?? ? 9Q687?Ew??9QE€68xPE ? ? t??¡­??¡ë?¡ë?¡­????????es¡ã? ¡±????¡°u??r???¡À??v¡§¡°?tw?¡ªsy??r? ¡±€¡°??wr¡°??¡­T¡°?vyxy??r¡°?¡ë???f¡±????¡±??????t?¡­T???¡À?Qs??¡§¡­¡§???¡ë??t?¡­¡ì????????¡°?twtD¡±?????¡°??t?¡­?r? ??s¡ª? ¡±????¡°Q??r???v¡§??t?¡­?rsy?¡­?¡ë?¡§¡­???s?? ¡±????¡°u??r?????v¡§¡°?tw?wsl??r?QS € ¡°Bt???wsQ???et????¡ªsQt????es¡ã?T????¡­T???8???????8????? 9u687F?7xz9QE€68xPEGF S € ? ???¡¤¡­?r?¡­?5¡±€??r???¡§¡­¡À¡­T??t?¡­¡°???¨C???¡§¡­¡­yr?z??t¡ër???¡ë?¡ë?¡§f??¡ªt¡ëv¡§??r?¡­?sy??tft?¡°??¡ª¡®wr? ????¡±wsQrsQ?????8??????S ? t??¡­????v???sy??¡À??sy?et???¡§¡±wsQrP?¡ë???h¡­T??v¨Cwt??e?B??????sl????¡°?? r??¡­?¨C¡ª?????8???????8???¡§???¡§¡­¡­???tu¡­h??t???????¡±????¡­l?¡°l¡­??8???¡ë?¡­???wr?v¡§¡°???¡±??¡­?????¡­?¡±?QS
  • 3. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#%G? WWW versionpagehtmlcopyright1996NielsenFranck ? 687Fu? ?a?¡°6???HD7?2zC EGF ? 687??}?¡§6 ?EG~8AP?(xP25E5? ? t ¡±??vy¨Cwsut?????¡ë????¡±????¡±??????t?¡­T?h?B???5t??¡ë?¡À¡°?tu¡­ ¡±wsy???wsQt????¡­?a¡®¡ª¡°Bt?¡°?r?wr??QS € ¡­?r?{?s?¡®w???¡ë?¡ë??? ??¡­?¡­?r??rsQ¡±??e??? ?h¡°?? ???f??¡°?sQr??S ? 687??}?¡§6 F¨C?EG0?EG~?9?734zx?? ? tI??¡±???¡­??vy¡­T?¡­¡°?twt??¡ª?wt ¡±????¡±??????tu¡­?¡±wsQr$¡­???v??8? ?¡ë?¡­??r??¡§¡­?¡°?ta?¡ë???¡±??¡±wsQr?h?w??r????¡­T???????es¡¯?¡ë?¡­?¡­T?QS ? t¡ãr???v¡§¡°???????t¡ªv¡§? ?????T?8?¡°¡¯??s?¡°?¡®¡­T??t???rh??s??¡­?¡ë?¡­T?¡ë???e???QS ? 687??}?¡§6 7xDFE€6Q9B7?4zx?? ? t¡ã?et??¡±??r???¡ªt?¡±wsQr??wt??¡­????¡±????¡±??????t?¡­T?5??t ?¡ë???5¡±???sW?v?sQt?¡­(v¡§¡°Brr??vy¡­???????t?¡­?S € ¡­?r?¡§¡±wsQrD??t????r$¡­T?¡ë¡°Bt?????v¨C?¡°y¡­T¡°B?????8??? S ? 687??}?¡§6 ~?4zC ?P9Q?¡§25E5? v¨CwsQ?8??? ¡±????¡±??????t?¡­????¡­?v¡§¡°???¡±¡ªsQrB¡±??su?8? sQ?¡­yr?????¡§¡­?¡°?tIv¡§¡°???¡±?¡­T?¡¯?¡­?at?¡°??¡ª¡®wr?f?¡°¡¯$¡±????¡±??????tu¡­T?h¡±??e????¡±€?¡§¡­T??¡­?? ?8???¡ë?e???tS ? t?v?sl??v????¡­??sy?et???¡°?¡À¡°?t?rsut?€S ? 687??}?¡§6??T|DFl7?4zx??¡ì? ?¡§¡­(??t????8?wr????s?? ¡±?¡§¡­y¨C?¡°????f????V???¡­???r?$¡±€¡°??¡ªr? r8¡±?¡§?8t???r¡Á?¡­?r?????D??t??B¡°y?8??????t?sy????¡°Br??¡­?¨C¡ª?????8???QS ? 687??}?¡§6 ~?4zC ?D?¡°6Q9B7C EGx?9¡ª? ¡±?¨C??¡±??????t?¡­T?z????r???vy¡­T??????tu¡­z¡°?r¡À??¡°?t8? tD¡±???D?8r?sQv????s¡ª?wt?v?sy??v????¡°?T?wrh?¡ë???¡ªr?v¡§?¡ë?¡§f?S € ? ¡°?rt?????tf?¡±??r??¡ë???wr??????f?¡ë?3???¡ë¡°y?????S
  • 4. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#%€? WWW versionpagehtmlcopyright1996NielsenFranck ?a4zFy7h9B7?4zx HD| ?D6?45?h0??EGC E ??¡°l¡­T¡°?t???¨¤ ¨¢ ??? '??l?n???n? ?y?Q¨¨??wt???t??¡À????¡®??¡­?D???h? ¡±????¡±??????t?¡­T?}?s?¡­?r??¡ë??r¡§S ?Y vy¨Cwsu?B??? ¡±????¡±??????tu¡­??y¨¦????¡­?sy??¡°?v¡§??¡±?I?wt???v¡§?¡­?f??wt????8????¨º?¨¦??¡°¡¯X?wt ??t?????¡ª¡®??¡ë?I¡­?¡°y¡­?sy?¡­??????t?¡­?¡°?r??¡°?twtD¡±??????v??¡ë?ft?¨¬?t¨ª ?y? ?yS ? t ¡±¡ªr??tw? ¨ª ¨¢ ?`???S ? t?v¨C???rv¨C????wt??f¡±€??r?¡ª?¡­?s¡­T?¡­¡°?t?? ????¨°???¡­T???¡ë?¡ë?a?8???u? ¨®?? ??? ¨º?¡Â? ¨¦?¨´ ? ¨º¡Â?`¨² ¨´ € ? ????¡±????¡±??????t?¡­T???3v¡§?¡ë?¡§f??y???¡À¡°?tu¡­???¡­T¡°?vyx?¡±?????wsQt????wt?¡­?sQ¡®??¡­??sQ?I? ??? ¡­?sy?¡ë?¡­?¡ë?a?D?w¨º?¨¦?¨¢ ??? ¨® ?S ¨¹ ¨CwsQ?8???f¡±€??r????¡­?s¡­T?¡­¡°?t?r???8???¡­??r$¡­???s?¡¤??v¡­?s¡­T?¡­¡°?t???S ? ¡±D¡±??rs?¡­T?¡ë¡°?t???? ¡®wsy??Q?¡ªv¡§¡°???¡±wsursy?¡ë?¡À¡°?t????¡ë?¡ªv¡§?¡ë?ft????¡­?¡±€??r?¡ª?¡­?s¡­T?¡­¡°?t¡°S U?8¡°?t¡ã??¡­T?¡ë?¡­?¡ë????¡ªt????8????????tu¡­z?¡­??¡­?sQ¡®??¡ë??sQ??? sy?¡ë¡°Br?d¡°Bt¡ã?8?wsy?¡­???€???¡ë?D¡­?r? ??? 9u687?EGx ?h03?(~?E S¡ªU?W?¡ë????¡±????¡±??????t?¡­T????????t?¡­T?e?B????????fr?¡§¡­?r?¡°??8?B??t?¡­ v¡§??sy?¡À?¡±???a?s??es??pt??w??¡­?r?¡§?T?????lsutu¡­??¡­???wr?¡°Br?wr? r????s?¡­T?VfP?wsQt????¡è??¡°?t ¡±wsQr?¡­????? 9Q687?F?9Q?¡§?h0?E S
  • 5. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#%?? WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡§6 ?EG~8AP?(xP25EGF¡§¡ì ? 687¡ã?? ?h|D003EGF € ¡­yr?P??t ¡±???suv¡§????¡­?sQ¡®??¡­?QS € ? ¡¯d???D¡±????????¡­????¡ªfhsy?er???????Tv¡§??tw?wr???¡ë??? ¡±????¡±??????t?¡­T?a?¡ë????¡±???????¡±€?¡§¡­T? ¡­T??¡­?sQt¡ª???¡ë???8???I?¡­??? ¡±????¡±??????tu¡­T?a?¡­????¡±?????? ?8rsQtw????r????¡°Btu¡­T??tu¡­??????D¡±??? ???¡ë¡®¡ª???¡ë?¡­? ¡è??? !$# ?yS € ¡±¡ªsy?????h?T?wv?v¡§???????B?????¡ªsQt??D??S ¨¹ ¨CwsQ?8???f¡±wsy??¡À?¡ëv¡§¡°Bt???¡ë??¡­T?¡ë??t??wt ¡±wsQrv¡§¡°B?wr???¡±???8????t?¡­T?¡ë???@S%f?wrsQt?¡­?v???¡±wsurv¡§¡°??wr??'?¡¤¡°Bt?¡±€??r?¡ª?¡­¡­T?a?¡ë??? ¡±????¡±??????t?¡­T??v?¡°?t???¡±??v???¡­T?Vft??t?¡°?t8?¡°?r??¡°?t¡ªt}¡±????S ? ??¡­?su¡®??¡ë??su? ???¡­?¡­?r??¡±???? ?¡ë¡°?r???¡°¡¯X?wt??f¡±wsy?¡À??¡ë¡°?t???¡¤??vy¡­y???¡ësu?wv??wt??f¡±€??r?¡ª?¡­?s¡­T?¡­¡°?t¡°S ?}6?4{~?EGHD|P6?E)( r? ? ???¡­?¡ë?Q?10 ?¡°6 ??? #32?452 ?76 0 ?¡§6 ¨® ? 7x?9uE€25E€6 68?pt¡§? ??4?4z03E€??x 6 ??E€2z7x 9 ¨® ? ?V¨¢ 9A@CBED ?F6 G AD703E xP4(9 ?Gt HP4 ??E€2z7x 9 ¨® ? ?V¨¢ HPIQz?F6 ?456 ¨® ?V¨¢ R 9Q4 ? S R HP4 73? ??? ¨®AT R? ? ??? ¨® ? 9?APEGx ??E€2z7x Ud??r???¡­???r¡§?h? ? ¨® ? ¨®?T R?V6 9 ¨® ? ?V¨¢ 9A@?BED ?F6 EGxDH 6 EGxDH 6 EGx}H 6
  • 6. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#%?W WWW versionpagehtmlcopyright1996NielsenFranck X 4zC ?h0?Ew?}7h9}?E H}| 9Q687??? ?h|}003EGF Y ?{E€68~w7~?E ` acbdbfehg5iqp7rsptbur vxwrypP€Fe?burs??ry?i?v¡­rtb??t?¡ëpP€¡®?¡¯wr¡°v¡±eCp7r ?xI ¨®3? Q B¨CB ? g5e?p¡ªbur?iE?¡­?ybur??Fe vedry?igf¨Cryphgig5e?f1jk?F?iml ? ?hnw??ow?hp¡ª? R ? ? q €F?r?¡ërypse?? rhtCry?u?¡ëbvrt€we burxigpyf w? ?seCbdburtv¡­ry?)?F?Av¡­r ? S R ?z?g'g{ryg¡èg5ez?'?yrcgcg5f1jrcg¡®|~}e€ryb?rcgyi?bvr??¡ëpyf?t v?d¡­e??¡ër??z?g'g{r?? € ? t?¡±¡ª???¡­¡ì??¡°??????€??r(?t¡¯Xsl????¡°?r???¨C?¡­????h¡±¡ª¡°B?wr(??s?? m ¡±wsy?¡À??D??t?t?¡°y¡­?sutu¡­ ?B??????????¡­?P?¡ë????¡±????¡±??????tu¡­??z???????¡ëR ?n? ?¡ªS ? T R?¡ª?etu¡­???r???¡ë??t¡ªt???t?¡­P?¡ë¡°?r?? ?w??? m ¡±¡ªsQrv¡§¡°??¡ªr??S %¡ësQt??f?¡ë??v?sy?¡ë?¡­??¡±???r??¡®?(¡°?t¨¬??¡¤??v??¡­??¡è? ?{? '¨¦?? ' ¨® ¨¢ ? ? ?¡°? ' ¨´ v ¨¢ ?I?3? v ? v¡§¡°???¡±wsQr¡Àsy?¡ë?¡°Bt???S?U??wr¡ë?¡ªt ¡­?sQ¡®??¡ë??sQ??¡­?r??¡±???¡¤¡°?t1s¡®??¡±€??r????¡­?s¡­T?¡­¡°?t ?s ??¡¤??vy¡­?????r???sl?¡ë??? S R?v¡§¡°???¡±¡ªsQrsy?¡­?¡°?t???S Y ?{E€68~w7~?E ¡¯ }e€r¡°?€rs??g{r'¡±y?mjk€Fehg¨Cv¡­r¡ªbVd8?F?A?¡±bf?¡®g{rxry?¡®?)€F?¡±ry??¡ër v¡­r??yrsi?¡±b??F€Fpyf1i????r??
  • 7. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#%z? WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡°6 ?EG~BAP??x{25E ? ? 687?6??¡§?h7HPE ?V? 45?¡°6?E?? € ¡­yr¡§??????7??v?sQv¡§????t?¡±wrs¡­T?e?8?????g¡è ??¡ì?¡®¡§ i !$# ?yS ? t?¡±wsQr$¡­?s??????¡ë??¡­?s? ¡®??¡ë??su????t ?????8???¡°??????3¡­?sQ¡®??¡­??sQ?8? ¡±wsQrfrsQ¡±w¡±€¡°?r$¡­??sI?wt ¡±????¡±??????t?¡­f? vy¨C?¡°u?¡ë??8sQ??¨C¡ªsy?TsQr? ???D??sQt??@???r???s?v??D?B???P?¡ë?D¡±wr?????¡ë??r¡¤¡­ysQ¡®??¡ë??sQ???¡°Q? ¡­ v¡§¡°?t??¡­???¡­??D¡±?a?????I¡±????¡±??????t?¡­T???et8f?¡±??r?¡ë???wr?¡ª?s???¡­ysQtw???¡­?¡¯?8???a?¡­???¡À??v¡§¡°?tw? v¡§¡°?t?¡­T?¡ë??t?¡­??¡ë????¡±????¡±??????t?¡­T?P?T?w¡±D¡±??r??¡ë???wr????s???Sw?¡ã???¡­?sQ¡±¡ª¡±¡ª????¡±? ?h7 0 4(9 S € su¡±w¡±€???¡ë??r8¡±??v??wr???ft???T?wrh?¡ë?????????8???¡°B??????¡­?su¡®??¡ë??su?8?¡°S € ft¡°?t¡ªvy¡­T?¡ë¡°Bt ¡±wsur$¡­T??¡­??¡ë¡°?twt¡ªsQtu¡­¡ª?¡ë??¡­?sQ¡®??¡ë??sQ? sQ?¡­?¡°??wra?w? ¡±??V?B¡°l¡­?S ( r? ??t?¡±??esQv¡§?QS ?}6?4{~?EGHD|P6?E)( r????sQ¡±??????Q?10 ?¡°6 ??? #m2?52 6 ¨® ? ? ? 7xz9QE€25E€6 ?V6 0 ?¡§6 x¡ª? 7xz9QE€25E€6 6 ??E€2z7x 7?? ¨® ? ? 9BA{EGx ??E€2z7x ???V¨¢ ? @ IkH ¨® H ¨®?? ?}??? ? ¨® ? ? ?V6 ( r?f??su¡±??????u?h? ? ¨® ? ??S R?V6 ( r?f??su¡±??????u?h? ? ? T R ? ? ?76 EGxDH 6 EGx}H 6
  • 8. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#%?? WWW versionpagehtmlcopyright1996NielsenFranck ? 687?6??¡§?h7HPE EGx ?h03?(~?E ? s?ft¡°?twvy¡­??¡ë¡°?t ???¡§6Q9?7h9?734zx ???¡­??}¡±??v?r? ¡­T?fv¡§?V?$??????¡°?????? ?T|Dx}~?9?734zx U?sur$¡­T??¡­??¡ë¡°?t¡°????? #m2?452 6 ¨® ? ? ? 7x?9uE€25E€6 ?y? 7x?9uE€25E€6 6 0 ?¡§6 x??d?t? 7x?9uE€25E€6 6 ??E€2z7x B ?V¨¢ ¨®¡ëT R?6 ? ?V¨¢ ? 6 G AD703E B ? ? HP4 ??E€2z7x G A}703E ???????¡À¡ã ??? ¨® ? HP4 ? ?V¨¢ ??S R?6 G A}703E B ? ? ?(xDH ??? B ? ? ??? ¨® ? HP4 B ?V¨¢ B T R¡®6 73? B ? ? 9?APEGx ??E€2z7x Ud??r???¡­???r¡§?h? ? B ? ?G?V6 B ?V¨¢ B T R?6 ???V¨¢ ??S R¡®6 EGxDH EGxDH Ud??r?¡ª?¡­T??r??h? ? ¨® ? ?W?V6 ? @ I?H ¨® H ¨®?? ? ??¨¢ ?A6 EGx}H 6
  • 9. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#%?? WWW versionpagehtmlcopyright1996NielsenFranck X 4zC ?h03Ew?P7h9D?E HD| 9u687?6??¡§?h7HPE Y ?{E€68~w7~?E ? acbdbfehg5iqp7rsptbur vxwrypP€Fe?burs??ry?i?v¡­rtb??t?¡ëpP€¡®?¡¯wr¡°v¡±eCp7r ?xI ¨®3? @k? ¨®E¡¤ ? g5e?p¡ªbur?i??C?yburh?Fe ved?ry?igf¨Cryphg¡èg5e?f1j?F?iml ? ??nw?how??pw? R ? ? ???w?'? q €F?r?¡ëryp¡èbur¡ªgs????wry?)?xv¡­ryg????h?ryb?g?p?wr¡°?¡°e?phg5f?hg?ry??h€A? ? iwrcg{| € %fsQt??¡ª?¡ë?Iv?sy???¡ë? ¡±???r?????¡ë??¡­?r??r¡ÀsQ¡±??????Is??¡ªt??Iv¡§¡°B??¡±??¡ë???? ¡­?¡±????t ???? v ?yS?%¡ësQt????wt??????¡ë?¡­?¡ë???wr?v?sy??¡°?????t???¡°??B??t¡ªt??¡®???t¡¯ sy????¡°Br??¡­?¨C¡ª??? s??wt??fv¡§¡°???¡±??¡ë?????¡­?¡±????t)????¡ã?¡ë¡°l?????yS Y ?{E€68~w7~?E ? ?~pP€Fe?jr'¡± b?? ?'€¡±?u?¡ëbur?tFf1iwr ?s€F?¡±ry?r?¡ër v¡­r bVd8?Fb?? ?F€Fpyf1i?????r?|???? wrybff?€Fp7rsp bVd4?Fb??F€Fpyfdid???r??z€¡±eCp ?¡°e€r vh?F??g buryg ?'?g¡ª?ryf1b1bvrye?phgy?¨Cf1b??¡ër?p7rh?¡°e?f¨Crypyi??¡°e€r ?I?3??? €???wrypP?¡±iqf?€¡±??g{|
  • 10. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('?? WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡°6 F¨C?EG03EG~9B7?4zx ? t?v¨C???r¡Àvy¨C????¡ªt ¡±????¡±??????t?¡­P??¡­?r??????sy???3¡±wsQrP??¡°S??¡ë??¡±???????¡±¡ª??¡­T??¡­?¡±????¡±?? ????tu¡­¡§?yS ? t ?¡ë??¡±€??r?¡ª?¡­T??s??B??v???s?¡±wr?????t???r?¡ª¡±???suv¡§???w??¡­?sQ¡®??¡ë??sQ? ¡±w???¡ë??¡°Bt???¡­?¡±??r??s??B??v??¡ë???¡°B??????¡­?su¡®??¡ë??su????G¨¢ ???`? ??? ?(?5?¡§¡­?sy?et???5??? ?T????¡­??QS ?}6?4{~?EGHD|P6?E)( r? U???¡ë??vy¡­T?¡ë¡°Bt¡°?10 ?¡°6¡è( ? #m2?52 6X????¡®w?¡­?? 7xz9QE€25E€6 ?V6 0 ?¡§6 ???Xx€? 7x?9uE€25E€6 6 ??E€2z7x 7?? ¡¤ ?¡®?5QH ? ? 9BA{EGx ??E€2z7x ¨® ??¨¢ ¡¤ ?¡®??QHy6 ?456 ???V¨¢ ¡¤ ?¡®?5QH 9u4 ? HP4 73? ??????? ? ??? ¨® ? 9BA{EGx ¨® ?V¨¢ ?r6 U¡ì??r????¡­T??r¡§?h? ? ¡¤ ?¡°?5QH ? ¨® ?V6 ( r? U????¡ë??v¡­T?¡ë¡°?t¡§?h? ? ¡¤ ?¡®?5QH T R?76 EGxDH 6 EGx}H 6 ? s?v¡§¡°???¡±??¡­?????¡­?¡±????t???¡°??B??t¡ªt??¡®???wsQt????¡ë?a?????¡­?¡ë?¡­???wr???????v?sy?c?€?wsQt?? ?¡ë??v?sl???¡ë? ¡±???r??????¡­???t¡®?I?3? v ?yS
  • 11. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('' WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡°617xDF?E€6Q9?734zx € ( r?W¡±wsQrD??t????r$¡­T?¡­¡°?tI???evy¨C?¡°y¡­T¡°????e?B???QS ? t????w¡±w¡±€¡°Q?? ?B???¡¯?¡­??? ¨® S R?¡±¡ªr?????¡ë??r? ¡±????¡±??????t?¡­T???¡°Btu¡­a¡­?r??¡±???a?¡§¡­?¡°?t v¨C???r¡Àvy¨C?????s¨¬¡±???sQv????w? ¨® m ¡±????¡±??????t?¡­??¡ªsQt????¡ë??? ¨® S R?¡±wr?????¡ë??r??S ? tI?t¡¯`?et???¡±??r???s???s?¡®€¡°?twt?? ¡±???sQv??¡ë?¡§¡­?¡°?t?v¡§¡°Btu¡­T?et???{???????B?¡§¡¯XsQ?I? m ¡±????¡±??????t?¡­?S U¨C??????¡­???wr???QsQr???sQt?¡­T?????}¡±??¡±€??tw?wsQt?¡­???????s??¡­¡°v?sy?¡ë?¡­?Ts¡­T?¡­¡°?t¡°? ¡è ¡­?r?¡§¡±wsQrh??t??¡À??r$¡­T?¡­¡°?t???¡±???8????t?¡­T?¡­???¡ë?¡­?QS ¡è ¡­?r?¡§¡±wsQrh??t??¡À??r$¡­T?¡­¡°?tI???evy¨C?¡°l¡­T¡°??????8???uS ?y?¨C?'?E?3?¡°?5?¨C?¡Ás?f?4?f?P? % ?f???¡ì???7?F??¨¤?¨¢P? ??? ? ?????¨¨?$¨¦E¨º?? ¨¬?¨¦3¨ªg? ¨¦ ?????h¨°¨®?3?V?m? ¨´ ? ? ? ?¡±?¡Â???7?¨¨¨´'?????h¨°¨®?3?V?m?3? ¨² ?3?7??? ?¨¹? ¨¦¡®? ' ¨°¨C?5? ? ¨² ?3?7??? ¡Áy?f??f?P? % ?f?????E?7?F??¨¤?¨¢?? ? ??? ¨¦s? ' ¨´ ? ?¨¹?k??? ¨¦?? '?¡è ? ??? ¨¦ ¡è ¨°¨C?5? ? ¨² ?3?7??? ¡ì ? ??¡§?? !#?¨¦%$3? ? ??? ' ? ¨¦¡°? ' ????? ¨¦ ¡è ¨´ ? ? ? ??? ¨¦ ¡è ? ?¡ë?7? ¨² ? ?¡¯¨¦5? ' ?y?(' ?h¨°?? ¡ì ?y? ??? ¨²0) '?¡è ? ? ??? ¨² ¡è ? ???¡ì ¡è ? ? ? ? ?5?k? ? ?5?k? ? ????
  • 12. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('3v WWW versionpagehtmlcopyright1996NielsenFranck X 4zC ?h0?Ew?}7h9}?E H}| 9Q687??D?¡°6 7xDFE€6Q9B734zx HD7~8A{4(9u4zC 721?|{E Y ?{E€68~w7~?E 3 q €¡±??¡ëryp b7d¡­f1?u? b??F?iE?Figf?€F? v¡­r¡ªb????¡ëpP€¡®?¡¯wr?vFe?p7r???03?4 ~?E€wyxDF?E€6Q9?734zx¨C|65??Ff1imrcg vxwrspP€Fe?buryp w? b$? ?s?¡±f1? bVd4?Fb??F€Fpyfdid???r g5e?p¡ªbur?iE?¡­?yburh?¡±e?l ? ???w?hpw? ? ?87¡¤? R ??ow?87 9 €F????ry?i?F? wrybff¨®€Fp7ryp b7d8?Fb??F€¡±pyf1id????r g5f¡®€¡±? eCigf1bff?g{r v¡­r b?? ? wry?s€¡±f1p7r?g5e¡®?h? bwry??ry?ri??Ffdp7rA@ igpyf ?A€F? g5iE?¡­?ybur8B ? ¨¹ ¡°???¡±??¡­?????¡­?¡±???wsut????¡ë???????¡­?¡ë?¡­???wr??????av?sy???¡ë?et}¡±??sy?er?QS ¨¹ ¡°???¡±??¡­?????¡­?¡±? ?wsQt????¡ë??v?sy???¡­??¡±??er???8?wsQ?wr¡Às¡­T???8???uS ¨¹ ¡°???¡±??¡ë?????¡­?¡±?D??t¡ª??¡°y?8??twt??P??t ????¡ã?¡ë¡°l?????yS Y ?{E€68~w7~?E C ?~pP€Fe?jr'¡±~buryg¨Cp wryg5e?bfi??¡±idg gyeCp¡ªb??¡ª?c€F?u?¡ëbvrhtFf1iwrvFe iqpyf ???Fp¡èf1??g¡®rypyiqf¨®€F? vFf??5?z€FiE€F?¡®f??{e?r?|
  • 13. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('3? WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡°6 ~?4zC ?P9Q?¡§25E ? t?v?sl??v????¡­??¡±€¡°??wr¨Cv¨CwsQ?8????¡±????¡±??????t?¡­z?¡°?t?rsQt?€?l?¡ë??t?¡°???¡®wr????¡°¡¯?¡±????¡±?? ????tu¡­??¡¯?et8f?¡±??r?¡ë???¡ªr???s??e???tS ? ??¡­?r?????¡­?t?¡°?t???t1¡±???suv¡§?QS%???¡±??e?????¡­? ¡±¡ª¡°u???????????????v?????¡­?¡±?????¡ë¡°?r??T?8?????¡ë???1¡±????¡±??????tu¡­??¡¯t????¡°?t?¡­a¡±??e???a???¡ë?? ¡­T??twv¡­T??S ? t ?¡­T?¡­?¡ë?¡­???¡­T¡°????¡°??wr????wt ???T¡±wsQv¡§??? ¡±????¡°Q??r????¡­??tD¡±??sl??r????t ??¡¤??v?? ¡­??wsQt?¡­?¡­?¡°????¡°??wr? ? ? ?¡°? ' ¨´ v v¡§¡°???¡±¡ªsQrsy?¡­?¡°?t???S ?}6?4{~?EGHD|P6?E)( r? ¨¹ ¡°???¡±¡­?s????Q?10 ?¡°6?( ? ¨¹ ? #32?52 ?V6 0 ?¡§6 ??? ?? 7x?9uE€25E€6 6 ( ¡­?r??¡ë?Q? #m2?52 6 ??E€2z7x ?456 ¨® ?V¨¢ R 9Q4 ? HP4 D ? ¨® ???V¨¢ R¡®6 ?456 ¨® ?V¨¢ R 9Q4 ? S R HP4 ?456 ? ?V¨¢ ¨®AT R 9Q4 ? HP4 73? ??? ¨® ?FE ??? ? ? 9?APEGx D ? ¨® ???V¨¢ D ? ¨® ? T R¡®6 EG0F?EGD ? ? ???V¨¢ D ? ? ? T R¡®6 ?456 ¨® ?V¨¢ R 9Q4 ? HP4 ?HPI ¨® ?w? D ? ¨® ?e?d?V¨¢ ??? ¨® ?¨®6 ?456 ¨® ?V¨¢ R 9Q4 ? HP4 ??? ¨® ???V¨¢ ?HPI ¨® ?w? ¨® ?¨®6 EGx}H 6 € ¡±€?????¡­T?¡­?¡ë?¡ë??¡±? ??t?¡±wr¡Às¡­T???8???uS
  • 14. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('h? WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡§6??T|DFy734zx ? ¡±?¡§¡­y¨C?¡°???? ¡®wsy??¡±??? ?T?wrI?¡­? ¡±wr??t¡ªv¡§??¡±€? H vFf1j¡®f?g{ryp ?z€Fe?p p wrm?¡§?¡ërypPI ? ¡°?t??D¡±??v?¡°???¡±€¡°Q??f?wt?¡±wr?¡°?¡®??@?????????t??¡°???????¡±wr¡°?¡®??@?????????¡±w???¡ë??¡°Bt?r8¡±?? ?¡°??w?Ir8¡±??v??wr????B??????t?¡­?v¡§????¡±¡ªr¡°?¡®??@?????????S??Pt?pt???¡°?tI?D¡±???¡ª????¡­???s??¡°?? ???¡­T?¡­¡°?t??w??¡±wr¡°?¡®??t??????D¡°?r? ????t????¡ì?s¡¯?t¡¯ sy?????????????¡À¡°Q???¡­??¡ë¡°?t??Dsu?8???¡°?????? ¡±wr¡°?¡®??@?????????S € ? t????????¡­????¡ë?¡ª¡­?sQ¡®??¡­??sQ?????¡ã¡­?sy?¡­?¡ë?¡­??? ??t1?????8???¡À¡°???????¡­ysQ¡®??¡ë??sQ?8? ? ' ?¡§¡­?? v ???¡ë¡­?sy?¡­?¡ë?¡ë? Q ? vSR ?¡§¡­UT ? vSV S ? t?¡­?r??¡ë??r8¡±??v??wr????B??????t?¡­?? ' ?¡§¡­ ? v ?¡§¡­?¡°?t ?T|DFy734zxDxPE ?¡ë?????????8???¡À¡°???????¡­ysQ¡®??¡ë??sQ?8??¡­?r??¡±????S ?}6?4{~?EGHD|P6?E)( r?eqp????¡ë¡°?t¡§?10 ?¡§6 ??? #m2?52 6 ¨® ? ? ? 7xz9QE€25E€6 ?V6 0 ?¡§6 ??? 7x?9uE€25E€6 6 ??E€2z7x 7?? ¨® ? ? 9BA{EGx ??E€2z7x ???V¨¢ ? ¨®AT ? ? HD7 0 ?F6 ( r??qG???¡À?¡ë¡°?t¡°??? ? ¨® ? ?¡¤?76 ( r??qG???¡À?¡ë¡°?t¡°??? ? ? T R ? ? ?V6 qG????¡­¡°?t¡°?h? ? ¨® ? ? ? ? ?V6 EGxDH 6 EGx}H 6
  • 15. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('?? WWW versionpagehtmlcopyright1996NielsenFranck )1032545687@9BADC E HPE WP|DFy734zx ?y?¨C?'?E?3?¡°?5?¨C?YXa`????¡ì??? ??? ? ?????¨¨??¨¦3¨º?? ¨¬¨®¨¦E¨ª?? ¨¦ ? ¡ì ? ¨² ?????h¨°??m?V?3? ¨´ ? ? ? ??b ?dc¡ë?feg? ?¡Â?????h¨°??m?V?3?m?hg?? ??¨¦3¨ºg? ¨¬?¨¦3¨ª?? ¨² ?3?7??? i ? ?¡ë¨¦ ? ? ? ¡ì ) ' ? p ? ?¡¯¨¦ ? '¡ë???q¨¹? iUr ¡ì ? ?5? r ¨² ?y? ¨² ?3?V??? ?¨¹?¡®???i ¡è r ??? ¡è ¨°q??? ? ¨² ?3?7??? s ?p ¡è ? ? ???i ¡è ? p ? ? p ) ' ? i ? ? i ) ' ? ? ?5? ?(qt1? ¨² ?3?7??? s ?p ¡è ? ? ??? ¡è ? p ? ? p ) ' ? ? ?u ) ' ? ? ?5?k? ?????? ?¨¹? i ? ¡ì ¨°¨C?5? ? ? ?V? ! ? ?v ¨°?? ¨² ?y? ?(w %h# ?¡ì? s ?p ¡è ? ? ??? ! ¡è ? p ? ? p ) ' ? ? ?5? ?(qtd?e? ?V? ! ? ? i ¨°?? ¡ì ?y? ¨² ?3?7??? s ?p ¡è ? ? ??? ! ¡è ? p ? ? p ) ' ? ? ?5?k? ?¡ë?7? p ? ? ' ¨°?? ? ?y? ??? p ¡è ? ? s ?p ¡è ? ? ????
  • 16. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('?W WWW versionpagehtmlcopyright1996NielsenFranck X 4zC ??03Ew?}7@9D?E HD| 9Q687??T|DFy734zx € ( r?¡­??r??????8???¡ë?¡­?¡­T????¡­yr??¡±??????r???8???¡­??r$¡­??¡ªt?¡­T????¡±????¡­??tD¡±??sy?er?QS ? s?v¡§¡°???¡±??¡­?????¡­?¡±????t???¡°??B??t¡ªt??¡®???wsQt????¡ë?a?????¡­?¡ë?¡­???wr???????v?sy?c?€?wsQt?? ?¡ë?Iv?sy?¡ã?¡­?I¡±??er?????¡­??es?? ??????uSzU¡°Q? ¡­?¨º??3?????es?v¡§¡°???¡±??¡ë?????¡­?¡±??¡±€¡°??wr ¡­?r?¡ë??r?? ¡±????¡±??????t?¡­T??S ? t?s?? ¨º??3???}¨¢ xy€ ? ?¡ë??? ¨¢ R ¨º???Q ? vSR ? T ¨º???T ? v?V ? T ? ? ? ???t?¡°Bt¡°S ¡°¡°?? ? ????¡­??¡ë??v¡§¡°8?7??v??¡ë??t?¡­????¡ë??s?¡±wr¡°?vp¡±???w?wr??¡¯????fh????¡­¡°?t¡°S € ? t???¡°?t?¡­?r???B?????t¡¯?¡±???8?ws?¡­T?¡ë¡°?t?rB¡±??v??wr?¡À?V?B????????s?v?¡°???¡±??¡ë?¡§??? ¡­?¡±?????¡­ ??ts?I?3???¡ë¡°y? v ?????3¨º??3??? ? ? ?¡ã?¡­¡°y? v ???yS Y ?{E€68~w7~?E ¡­ ??? wryb?f?€Fp7ryp ??ryi??Fb??F€¡±pyf1id????r vCr??5???¡®€F? w? ?yr ?¡°e€r?bur¡®igpyf¡¯ved¡­e??¡ër?b?fvg5imr?iqpyf?wr?rig{r??5?g'g{rsry? i3ry???g¡ªb?f1??wr¡°?Ff1p7r?| q wrypP€Fe?bursp¡ªbVd8?Fb??¡±€Fpyf1i?????r?g5e?p¡ªbVd?wr{???z?F?igf1b1b$€F?¡ël R ?c??? ? ???w? ? ?hpw??nw? ? q €F?r?¡ëryp?bVd8?Fps?yp7r v¡­rcg)???h?ryb?g?p wrh?¡°e?phg5f4?hg¡®| ?~pP€Fe?jryp?b?? ?'€F??? ?¡ëburhtFfdiwr ¨º??3??? w? bVd8?Ff?vCr¡®v¡­r?b7d8?Fps?yp7rsv¡­ryg????h?ryb?g?p?wrh?¡°e?phg5f?hg{|
  • 17. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('¨C? WWW versionpagehtmlcopyright1996NielsenFranck ? 687??D?¡°61F??|¨C9?F %¡ë? ¡­T??r???¨¬sQt?B??sy?¡­? ?s?¡®¡§?'#??¡§!u# ¡°?? ¡­yr??¡±wsur?v¡§¡°B??¡±wsQr$¡­T?e????t?¡­?S € ¡°Bt?v¡§¡°Bt?????¡§???r??????????t?¡­T?¡ë??r???????`???5¨¢ ?FR ?l?n???n? ?}¨¨?S ? t?r¡ÀsQt????v¨CwsQ?8???I¡±????¡±??????t?¡­¨C??t?ft¡°?twv¡­T?¡ë¡°?t??????Ts?v¡§?¡ë?¡§f?SpU?G?¡ë????¡±????¡±?? ????tu¡­??¡§?lsur?¡ë??t?¡­??wsQt??h??????sl?¡ë¡°?r?¡ì¡°?tav?r8¡±???}?wt?¡­?sQ¡®??¡­??sQ??¡ë1?et???¡­???sy?¡­?¡ë??¡±? ?s¡®????¡­?¡°?t?r¡ÀsQt?????t¡¯?¡±????¡±??????t?¡­?? ¡® ?d?(???¡ªsQt??¡ë???X??S ? t?¡±wsQr¡Àv¡§¡°??¡­ sy?¡ë¡°?r??¡ë?¡ë?¡ª¡­?sQ¡®??¡­??sQ? ¡ë ????RI?s¡¯? ??¡­¡ë¡°?t???t¨¬?}¡±???w??? ¡­¡ë?es??¡­?¡ë?¡­T??¡­yr??¡±??? ????¨¤?S € ( r?us??wt??Pv?¡°???¡±??¡ë?¡§??? ¡­?¡±?¨C??tx?I?3? T ? ?yS ? t?v¨C?¡°Q?¡ë?¡À??¡­¡°? ¨¢ ?I?3??? ???Pfhs¡¤?v?¡°?t??s?¡°?¡®¡­???t???r¡ì?wt?¡­?r?8?¡ë?et}¡±??sy?er?QSQ??¡°y¡­???¡±??8?¡°¡¯d?¡ë???s???????¡ë??????tu¡­ ? ?Qsy?¡ë???wr??¡±€¡°Q??¡À??¡®??¡­????¡±¡ª¡°B?wr??¨C¡® ¨¤?S € ¡°Bt?v¨Cwsy?et??¡ë?¡­????¡±????¡±??????tu¡­T?P??t?v¡§¡°u?¡ë?¡ë?¡­??¡ë¡°Bt¡°S € ( r?p?Qsy?¡ë?e?????8????¡±€¡°??¡ªr??????h¡­¨C?w¡±€????¡±??t?w? ¡±??r?¡±???¨C¡°?r??¡°?twtwsQ¡®??¡ë????S
  • 18. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('?? WWW versionpagehtmlcopyright1996NielsenFranck ¡ª?|}~??5Ew9¨¬F?456Q9??yFl|D7@9uE?? ?}6?4{~?EGHD|P6?E ? ?wvxy?¡§¡­U¡°Br$¡­??10 ?¡°6 ??? #m2?52 ?V6 0 ?¡§6 ¨® ? ? ? 7x?9QE€25E€6 6%d?? #32?452???4m#? 6 ? ? ??43#E 6 ??E€2z7x ?456 ¨® ?V¨¢ R 9Q4 ? HP4 d?? ¨® ???V¨¢ ? ¨® B 6 ?456 ¨® ?V¨¢ R 9Q4 ? HP4 ?f?F? QH?¡®I€?h??? ¨® ? ? d?? ??? ¨® ???@?V6 ? ?V¨¢ R?6 ?456 ¨® ? T R 9Q4 ? HP4 ??E€2z7x 73? d?? ¨® ?6e¨¢ ? ¨® B 9?APEGx ??E€2z7x ? ?V¨¢ d?? ¨® ?¨C6 G AD703E ? e¨¢ ? ¨® B H{4 ??E€2z7x ??? ? ???V¨¢ ? ?gf @?B 6 ? ?V¨¢ ??T R¡®6 ? ?V¨¢ ? h?D Q ¨® f @ ?¡ëHy6 EGx}H 6 EGx}H 6 EGxDH 6 EGx}H 6 € ¨¹ ¡°???¡±??¡ë?¡§??? ¡­?¡±?¡¯?¡­??tD¡±??sl??r?QS € Y?? ??¡°?r? ¡­?¨Cw????sQ?wsQ¡±?¡­?sQ¡®??¡­?¡ã¡±€¡°??¡ªr??¡­??¡­?r????¡­?????v¡§¡°l?8rsQ¡±w¨C????8??? ¡¤ ????? ????t???¡­¡°?t????W??ts?I? ¡¤ ???
  • 19. ? ?? ? ? ? ¡è??¡§¡ì? ? !$#?%('?? WWW versionpagehtmlcopyright1996NielsenFranck ¡ª?4568x{E 7xP?p?E€6873EG|{6?E ??4z|P6?03E 9Q687 € ? ¡°??D¡±???¡­???Y ? S € tD¡±??v¡§????? ¡­T?f?¡ë?3?¡ã?¡­¡°y?????hv¡§¡°???¡±wsQr¡Àsy?¡ë?¡°Bt???S € ??¡°??D¡±???¡­?¡ì???zft¡°?twv¡­T?¡ë¡°?t¡ªt???????t?¡­¡§?¡°¡¯X?wt?sy???B¡°?r??¡­y¨Cw???¨C???z¡­?r?@? 0ji??¡°6??D6?E H{E H??EG~w7Fy734zx S ? t?fhsy? ¡­(¡­T¡°??wr¡Àt???r€??¡±??t}¡±??r?e?B????????t?¡­G?wt?sy????¡°Br??¡­?¨C¡ª?????¡§¡­¡§¡°?t¡ë¡®¡ªrsQtwv¨C?? ?T???V?QsQt?¡­??¡­??r8¡±???T????¡­?s¡­??¡°¡¯X?¡ªt???v¡§¡°B??¡±wsQrsy?¡­?¡°?t¡°S k?t???ft?????¡­?¡ë?¡­?????¡­ ?wt??¡ª¡±€??r????¡­?s¡­T?¡­¡°?t?¡­?r¡°???}¡±?????r?sQv¡§?¡ªsQ??vy¨C???????t ?????es?rsuv¡§??t??a?????T?8?¡°¡¯??s1v¡§?¡§¡­¡­???ft?????¡­?¡ë?¡­?QSPR3??? s¨¬?ml¨C¡±€??r?¡ª?¡­?s¡­T?¡­¡°?t?? ¡±¡ª¡°u????¡®??¡ë????S UP???¡ë?T?8?????@¡¯XsQr¡®wr??????¡­D?¡­?r???vy¡­T??????tu¡­}¡®???t¡ªsy??r???B¡°Bt??Tsy? ¡­??8?????es?¨CwsQ?8? ¡­T???wr????et?????sl?¡ë???¡°¡¯ ?wt?¡­T???5sQr¡®wr??¡ë???¡­??¡­¡°y? v ?3?mlV??¨¢ ?I?3?¡ã?¡­¡°y????????t ?¡­T?¡ë?¡­?¡ë?Tsutu¡­??es?ft¡°?r?¡ª???¡ë?f????U8¡­T??r?¡­??t????nlpo ? ? )Fq r?s ??t¡ã?¡§??¡±xS ?¨C?yS ? s¡¯¡®€¡°?rt??}?et8f?¡±??r?¡ë???wr?h?T?wrz?¡ë????¡°??D¡±???¡­?D????v¡§¡°???¡±wsQr¡Àsy?¡ë?¡°Bt ???¡­¨C??¡°?twvy? ?¡ë?3???¡ë¡°y? v ???