(ISIA 5) Cours d'algorithmique (1995)
0 likes258 views
Lectures given at ISIA, Ecole des Mines de Paris (1995)
(ISIA 5) Cours d'algorithmique (1995)
- 1. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#%(' )1032406587@9BA CEDGF H CEIP2Q7DR47STIUCED CVR WYX@06D`DC 5UC acbBA deX@CVfU7gRihC prqtsuqvprqxw1q y€ƒ‚e„(…‡† ˆE‰’‘V“•”–qv—™˜edgfihdj‘–klhm4npoc˜qcqr˜q‘V‰˜scqutg‰ vxwwzy{|{~}g@@€‚e}g@@ƒ
- 2. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#%E„ WWW versionpagehtmlcopyright1996NielsenFranck …`†BRx24bP58IiaGR‡7@bB† ˆ‰‘ di0¨240(5i7@9BA C dghŠŒ‹p‘cdŽ dŠ‘ocm“’cmxfem`”4˜edx•Thr“oid–—˜`f™”‡m4‰˜qoGš ›˜qœQ‹cdx•¨‹GŠr˜efi˜ih“dnpm‡‹V‰l“žm4‘chŠ‘‰Ÿ‹c˜q‰d ‹V‘cd¡hmxfs‹GŠr˜em4‘¢`f£”4m4‰˜£Š‘oV›˜sœ‡‹¤d ¥¦‹V‘YnV‰m4§¤f ¥d–›d¨’cm4‘V‘id’q © ª ˜t«c˜ihŸd–‰¬n–m4‹V‰‰‡d”Q‘cd–‰™®‚Š•‰˜(nV’‰¯tg‹ch˜em4‘–°•q © m‡‘d±Vx›˜s‘cd²fs´³Bµ‘¶j·Gµ‘¸c¹º¹»¸c¼¦½@¶c¾ ¿cÀQ¾Á¸¤¹º½@Â`Ã¨Ä ˆ‰‘¤d›Å CEIU2Q7DjR47SÆIPC dghŠÇ‹V‘cd¡ dŠ‘ocm“’cd´’3ÈvxnVnp‰m–±c˜s—Šr˜im‡‘ÉœQ‹c˜ npdj‰›dŠÆ’3ÈvÊ«‡mx˜s‰‹V‘¤d8hŸmxfq‹GŠË˜im4‘›’nVnV‰m““o8dgdi’3Èv‹V‘¤d8hŸmxfq‹GŠË˜im4‘¦m‡nGŠr˜tš —`fidÌd–‘Œ‹V‘›Šrd–—n¤hi›dg˜ifefid–‹V‰œQ‹cd¨‘8d–“dghhŸ˜™Šrd–‰Ÿ`˜Efidƒ“g`fq“Ê‹cf3’¨Èv‹V‘cd hmxfq‹“Šr˜im4‘Ím4nGŠr˜s—`fidxq © m‡‘Ήdž”Qx‰’cdj‰´fed—Ï4¶cÀ“¸4·pÄÃEµŒ¿–ÄÎÐg¶¤¹º¹‡Äѵ‘Ð–Ä Ò(dgh aVX@0(DzDCED 5UC a¤bBA deX@CVfU7gRihC n–d–‰Ÿ›dŠŠrd–‘4ŠÓ’cd‡“fs`hhd–‰—fs ’c˜tÔ—“g‹cf£ŠcdÕ’¤dgh²np‰m4§cf ¥dj›dgh¬dŠƒ’cd¡’cm4‘p‘cd–‰Ì’cdghÍÖ$hm’fq‹GŠr˜em4‘ch×zf™”4mÑš ‰˜™Š‘op›˜qœQ‹cdghU“žm4—¦‹V‘¤dghØ ¥²“žd–‰$Š‘`˜s‘chUnV‰Ùm4§cf ¥d–›dÊh(«c˜s×’cdghŠ•‰x‘ch¦š tÚm‡‰—Šr˜em4‘ch¬’nVn–dgf‘dgdgh 2ÛhCE5iIiaGR47@bB† x’id–œQ‹VŠËdghgq
- 3. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#%EÜ WWW versionpagehtmlcopyright1996NielsenFranck )›24bÁ9Á240(A A 0ÝR47@bB† 5ÆÞ8†U0(A 7SÆIUC © d±“dj—ncfidƒ’cdßnpx‰x’c˜£”Q›dxq © ˜efifs‹chŠ‘‰Qd×npx‰Ûfs¦¦‹¤f™Šr˜sncfi˜s“gŠr˜em4‘àhGd–‰˜ed²’cdÇá —Š‘‰˜s“dghgq â 'äã â „¨ã åzå`å¨ã â æ m4‘ n–d–‹GŠ1’cm‡‘V‘cd–‰ß‹p‘cdŒ dŠ‘ocm“’cd ’cdŒ“g`fs“g‹cf¯”Q‰çx“d—x‹G± nV’‰d–‘Qš Š‘o8dghdghÊè â ' â „ â Ü â é npdj‹GŠ™`˜s‘ch˜8çdŠ•‰d¨“g`fq“Ê‹cf‘dßnpx‰è ®Ÿ®â ' ®â „ â Ü °°Ÿâ é °ê m4‹Îd–‘p“m4‰dƒnVx‰ ®Ÿ®â ' â „ °•®â Ü â é °° å © ë æ ì ' æí '`î „ æ æ(ï tgÝð“m‡‘ch—n–mxhh˜s§cfidÊhÉ®x‰§V‰dÊh¦hŠ‘‰Ù˜q“•Šrdj›d–‘’ŠÓ§c˜™š ‘V`˜q‰Ùdgh ¥‰á»‘cñ׋V’ch•°(’cdinVx‰dj‘’Š‘oidÊhd–‰ÝfedUŠrm4‹GŠ–q ¥w “•opxœQ‹cdUhr“o8d–— ’cdß“gzfq“g‹cfò•Vm4‘Ínpdj‹GŠ™fq‹¤˜Á`hhm““˜ed–‰¬‹V‘Í“m6ç‹GŠjècfid´‘cm4¦§p‰d¨’cdß ‹cftš Šr˜qncfe˜q“gÑŠr˜im4‘¤hl‰Ùd–œQ‹c˜ihdÊh™n–m4‹V‰ó“Ê`fq“g‹¤fid–‰¬“žd²nV‰ÙmG’p‹c˜™Š–q © “žm(ç‹GŠi’id–n–d–‘p’Vx‘4ŠU’V‹¦hË“•oid–—¤qxô²‘Ó’8dgh˜q‰ÙdÌ›˜q‘c˜s›˜ihd–‰¯fedÌ“m6ç‹GŠ ’cdgh¬ ‹cf™ŠË˜qncfe˜q“gŠË˜im4‘chÊq
- 4. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#% é WWW versionpagehtmlcopyright1996NielsenFranck )›2Q7†iaV7@d¬C 5PC X@0 )›24bÁ9Á240(A A 0uR47@bB† 5¯Þ8†P06A 7SÆIPC © m‡‘õ‰QdghŸm4‹V’Ž’cdghƒnV‰m4§¤f ¥d–›dgh¨nVx‰¦Šr˜idgfehßdŠƒm4‘˜“m4¦§¤˜q‘cd1fidÊh߉Qdš hr‹cf™Š•Šrh™n–m4‹V‰em4§GŠrdj‘c˜q‰efqÕhŸmxfq‹GŠË˜im4‘YöE‘V`fid’q © ˆÌ‘cdÍhd–‹cfedŒtgÝð“m‡‘ ’cd»“g`fq“Ê‹cfid–‰Óâ ' ã â „ •Pâ „ ã â Ü •eqqqqqq• â æ`÷ ' ã â æ qEô²‘»“g`fq“Ê‹cfid1fidÊhl“žm(ç‹GŠrh™zhhm““˜‘dgh ¥—“oVxœQ‹cd×np`˜q‰d ’cdß—Š•‰˜q“dÊhó“m‡‘chGd–“g‹GŠË˜t«‡dghÊq © np‹c˜ihUm4‘Ó“g`fq“Ê‹cfid™fedghi“m6ç‹GŠËhU›˜q‘c˜s¦‹V›hÆ’cd䦋cf£Šr˜qncfe˜q“gÑŠr˜im4‘Œ’cd Š‘‰˜qn¤fidŠrh‰“m4‘ch“d–“Ê‹GŠr˜tt‚hƒ®â ' â „ â Ü °Û’¤dß—Š‘‰Ù˜q“dxè ø‡ù â ' â „ â ܦú ì ›˜q‘3û ë ù ®®â ' â „ °â Ü ° ú ê ë ù ®â ' ®$â „ â Ü °Ÿ° úü © np‹c˜ih n–m4‹V‰ßŠrm4‹GŠËdhŸm4‹ch¦šhË‹c˜™Šrd»’cd—ýþ—Š‘‰˜s“dgh¡“m4‘ch“dj“g‹GŠr˜™«‡dghg• dŠ‘“`qqqsq
- 5. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#%Eÿ WWW versionpagehtmlcopyright1996NielsenFranck † 0(X@9ÁbÁ2Q7gR Å A C ¡bÁ2£¢ ètì ¤ Rxb á 5Ub ¡bÁ2¦¥ ètì ¢¨§ ¤ Rxb á 5Ub ø©ù ¢ ê ¥ ú ètì §¦ ¡bÁ2£¢ ètì ¤ Rxb á 5Ub ø©ù ¢ ê ¢ ú ètì ¡bÁ2¦¥ ètì ¤ R’b á ¤ 5Pb ¡bÁ2£¢ è™ì ¤ Rxb á ¥à5Ub ¡bÁ2 ètì ¢!§ ¤ R’b ¢¨§ ¥à5Ub ¬C–9B7† è™ì ø©ù ¢ ê ¤ ú § ø©ù ê ¢§ ¥ ú § # ù ¢ ú%$ # ù ú%$ # ù ¢¨§ ¥§ ¤ ú 7'¡ )( ø©ù ¢ ê ¢§ ¥ ú R Å CE† äC–9B7† ø©ù ¢ ê ¢¨§ ¥ ú ètì 0 1 ¢3242 15 # ù ¢ ê ¢6§ ¥ ú ètì ¨ CE†i57 CE†i57 © wÌf£”4m4‰˜£Š‘oV›d¯d–‘98Í®á Ü °ÝdžŠÁd–‘²dghËnVx“dU d–›m’˜q‰d œQ‹Vx’V‰ŸŠr˜qœQ‹cd’q Ò(dßnVxœQ‹cdžŠß®â @ ã åzå`å¨ã â Ag°iÕfed×›dg˜efifidj‹V‰¬“m6ç‹“Š–è BCB â @ ã â DFE @HGIGEQPSRUT@WVA3Xi÷ '`Y B â DaE @bGIGEQPSRcT@dVA3X ã â A YY
- 6. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#%fe WWW versionpagehtmlcopyright1996NielsenFranck g IPCEXSÆIPCED‡)10324065i7 9BA CED h ª ˜™«c˜ihd–‰ n–m4‹V‰1‰‡d”Q‘cdj‰è(m4‘ ’c˜™«“˜ehd‡‹V‘ np‰m4§cf ¥dj›d—d–‘ hm4‹ch¦š nV‰m‡§cf ¥d–›dghÊqTôƒ‘ tg‹ch˜em4‘V‘cdŽ`fem4‰h›fedgh—hmxfs‹GŠr˜em4‘chŒ’cdghÓhm4‹ch¦š nV‰m‡§cf ¥d–›dghÌ®‚Š•‰˜‚•¤d–‘x«Qdgfim4npnpdÇ“m4‘’«‡d±cdx•uqqqqqt° hpi ˜ehd–“•ŠË˜im4‘Qš ª d–“˜s—Šr˜im‡‘3èVm4‘‡“ocd–‰“ocd ¥ dgfi˜s›˜q‘cd–‰™’¤dghÌ’cm4‘Qš ‘idgdghœ‡‹¤˜l‘¤dŽnpdj‹Q«‡d–‘4ŠYnV`hÓtg`˜q‰Ùdõnpx‰$Šr˜edõ’¤d‡fq hmxfq‹“Šr˜im4‘¨q q ±cd–—ncfed²“gzfq“g‹cfed–‰ófed²ý { ncfq‹¤h™n–dŠr˜™ŠÍdÊfËd–›d–‘4Š–q ø ®@áÆ°Ûì rst su 8à®v¤° h˜6á w ý 8à®@áÆ° § 8à® é ÿ áT° h˜s‘cm4‘ sGmx˜£Š ø ®@áÆ°iì 8à®@áÆ°•q hpx d–“ocd–‰“ocdBd±VoVx‹¤hŠr˜t«Qdxègm4‘¨nVx‰“žm4‹V‰h6‹V‘‰”Q‰ŸxnVocdÆ’cdŠËm4‹GŠrdgh fidÊh—n–mxhh˜s§c˜ife˜™Š¤dghŒdŠÓm4‘ —x‰Ÿœ‡‹¤dº“dÊfifidÊhŒœ‡‹¤˜óhrŠË˜ih¦t‚m4‘4ŠŒ‘cmxh “g‰˜£Šcd–‰dghÊ•GdŠ•“`qqqqq
- 7. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#%6y WWW versionpagehtmlcopyright1996NielsenFranck H CEIU2Q7DR47STIUC¨€äX C BbEÞB039ÁCEIU2 5UC acbBA A C–2QacC ‚T‰m‡‹Q«‡d–‰U‹V‘Œ“˜s‰“g‹c˜£Š™nVzhhrx‘4Š‹V‘cdät‚mx˜ihänVx‰¯Šrm4‹GŠËdghifidghÛ«“˜efifedgh×®@á «“˜efifedgh‘°™’cdÌtgÝð“žm4‘ ¥ ›˜q‘c˜s›˜ihdj‰Ûfid´“m6ç‹GŠä’V‹º“ž˜q‰“g‹¤˜™Š–q © hŸmxfq‹GŠË˜im4‘²d±¤n–m4‘¤d–‘’ŠË˜idgfefidUd–‘ƒ8à®'„ æ °•qwÌf£”4m4‰˜£Š‘oV›d¯’¤dT‰dj“•ocdj‰“•o¤d d±VoVx‹chŠË˜t«‡dx•~§Vx“”zŠ•‰x“”’˜s‘G”–•¤§V‰x‘p“•oQš¦x‘V’Qš$§–m4‹p‘V’3•–qqqqq © m‡‘É’idÊh˜q‰d “g`fs“g‹cfed–‰‰dÔÓ“g’“d–›d–‘4ŠÌ‹V‘cd1hm’fq‹GŠr˜em4‘¢’nVnV‰m““o8dgdxq …T`häncfq‹ch‰“m6ç‹GŠrdj‹chdƒœ‡‹¤dß’cd–‹G±—tÚm’˜ih¬fòÈxm4nGŠr˜s—`f‚è m4‘º“gzfq“g‹cfed×f‚Èv’‰§V‰d׉Ùd–“m4‹Q«V‰’‘’Šä’cdßn–mx˜s’chÌ›˜q‘¤˜q—`fÆ®‡†‰ˆH‘ˆb’”“’ •—–™˜ ‘ˆbd egfihCh°•q i m4‰‘¤dÕ˜s‘Qtjdj‰˜id–‹p‰d—’V‹þ“m6ç‹GŠÇnVx‰¨f‚Èxw xkj nV‹c˜ihÇm4‘¢nV’‰“m4‹V‰¦Š²d–‘ nV‰mÑt‚m4‘V’¤d–‹V‰èÆm4‘ m4§“Šr˜id–‘4Š—‹p‘ “clV“fidÉ’cdºfem4‘G”Q‹cdj‹V‰›§–m4‰‘idgdÍnVx‰ ’cd–‹Q± t‚mx˜ihŽfid “žm(ç‹GŠŽ’cd f‚Èxw xkj qƒô²‘ hr‹VnVnp‰˜q›d zfim4‰hàŠËm4‹GŠrdgh fidgh˜m““g“g‹V‰dj‘V“dghŽ ‹cf™Šr˜sncfidÊhõ’¤dgh»«“˜efifedgh ’Vx‘¤hŽ“d nVx‰“m‡‹V‰$Š‡d–‘ “g‰‡d–x‘4Š›’¤dghŒ‰x“g“žm4‹V‰“˜ehgqiô²‘ ’¤˜q›˜q‘“‹cd‡z˜q‘ch˜™fs “m4—ncfed±c˜™Š¤d ¥ 8Í® 0 fim`”áÆ°8d–‘Í—lG’‘’Š‹V‘cdƒhmxfs‹GŠr˜im‡‘àxnVnV‰ÙmG“oidgdxq © j ‹cf£Šr˜™Š•‹V’cdgh‡’¨Èvocd–‹V‰Ù˜ihŠr˜sœQ‹cdghŽ“m4‘p‘G‹cdÊhºx‹nm$m‡‹V‰’3Èvo“‹c˜òq i m4‰‘cd ˜q‘Qtjd–‰˜ed–‹V‰dÇ“m4‘V‘“‹cdƒnpm‡‹V‰ÛfòÈvxnVnV‰Ùm–±c˜q—ÑŠr˜im4‘¨•GdŠ•“`qqqqq
- 8. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#%fo WWW versionpagehtmlcopyright1996NielsenFranck WºX 06D`DÑC–2 X@CEDàdi24b¨ÛXcpCEA CED © “žm4—ncfid±“˜£Šcd²’¤dgh¬nV‰Ùm4§cf ¥d–›dÊhgq © ¥w nVx‰¦Šr˜q‰U’3È ‹V‘cdÌ“m4—n¤fid±c˜™Š¤d‰œ‡‹px’V‰ŠË˜qœQ‹cdx•QfidÊhÛnp‰m`”Q‰’—›dgh ˜q—ncfsx‘’Š•x‘’Š¨fidÊhÁ`f™”‡m4‰˜™Š•oV›dgh(‘¤dhm‡‘’Š6‹GŠr˜efi˜ihËx§cfidÊhTn–m4‹V‰¨‹V‘™”Q‰x‘V’ ‘cm4¦§p‰d¨’cd²’¤m4‘V‘idgdghÊq © i d–x‹V“žm4‹Vn—’cdÌnV‰Ùm4§cf ¥d–›dÊhi’cm4‘4Šifq¡›dg˜ifefid–‹V‰Ùdlhm’fq‹GŠr˜em4‘ºzf™”4mÑš ‰˜™Š‘op›˜qœQ‹cd 06aGR4IUCEXX@C dghŠäd±Vn–m4‘cd–‘4Šr˜idÊfifid’q © ôƒ‘—‘cdÌhr`˜™ŠnVzh8hÊÈx˜ifud±c˜ihŠËdl‹p‘cdÌhmxfq‹“Šr˜im4‘Yn–mxfqlV‘cm‡›˜q`fed²n–m4‹V‰ “dgh¬np‰m4§cf ¥dj›dghgq © qU‘’«c˜id¡’cd¡“fs`hhd–‰ÌfidÊhßnV‰m‡§cf ¥d–›dghÎÖ@tgx“˜ifedghØþ®@’cd¡“m4—ncfed±c˜™Š¤d npm’fqlV‘cm4›˜s`fid°¯’‹Q±¦nV‰m4§¤f ¥d–›dghƒÖ’c˜™ÔÓ“ž˜ifidÊhØŒ®@’cd“m4—ncfed±c˜™Š¤dód±‡š npm‡‘cd–‘4Šr˜idgfefid°q © Ò(˜s›˜™Šrd)rpm4‹¤dxqs…Æx‰id±cd–—ncfid’è ¤xq6‚Ɖm4‹Q«‡dj‰8‹p‘º“ocd–›˜q‘Œ’cdƒt ¥vuà’cdß“žm(ç‹GŠ˜q‘Qtjd–‰˜ed–‹V‰ ¥Óâ q „cq6‚Ɖm4‹Q«‡dj‰™‹V‘õ“ocd–›˜s‘Ž’cdt ¥wu¢’cd “m6ç‹GŠƒhr‹Vnidj‰˜id–‹p‰ ¥Íâ q ¤ dghŠen–mxfqlV‘cm‡›˜q`fE`fem4‰hiœQ‹cd™fedghihmxfq‹“Šr˜im4‘¤hÛ“žm4‘V‘“‹cdghUn–m4‹V‰ „ hm4‘4Šd±Vnpm‡‘cd–‘4Šr˜idgfefidghÊq © i dghmx˜s‘‡’cd×hrÊ«‡mx˜s‰ähŸ˜(Šrm4‹GŠ¨n–d–‹GŠÌhŸdƒtòz˜q‰d1d–‘ºŠrdj—nch™n–mxfqlV‘cm`š ›˜q`fòq ª Èrm ¥‹fsÕ”Q‰’‘V’cdƒœ‡‹¤dghŠr˜em4‘à’cd¨f‚Èx˜s‘Qt‚m4‰—ŠË˜qœQ‹cdxè x ì y xwz
- 9. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#%f{ WWW versionpagehtmlcopyright1996NielsenFranck WYX@0(DzDCED x CVR y x © ôƒ‘àxnVn–dgfefid “fq`hŸhdx f‚Èxd–‘¤hd–¦§¤fid1’cdghÌnp‰m4§cf ¥dj›dgh¬œQ‹c˜Bn–d–‹Qš «‡d–‘4Š¨çdžŠ‘‰d̉Qdghm’fq‹chenVx‰i‹V‘Œ`f£”4m4‰˜£Š‘oV›d 5ÎhCVRxC–2QA 7†87DRxC ’¤d¬tgš ð“m4‘ºn–mxf|lV‘cm4›˜qzfidxq © ôƒ‘²xnVn–dgfefidi“fs`hhd}y x fòÈxd–‘chŸd–¦§cfed¯’cdÊhÁnV‰m4§¤f ¥d–›dghuœQ‹c˜4n–d–‹Qš «‡d–‘4Š1çdŠ‘‰d׉QdÊhmxfq‹¤hlnpx‰™‹V‘‡`f£”4m4‰˜£Š‘oV›d †UbB† 5ÎhCVRxC–2QA 7†i7DjR’C ’cdÌtgÝð“m‡‘În–mxf|l¤‘¤m4›˜q`fedxq Ò(d ‘cm4‘ ’idŠrdj‰›˜q‘c˜ehr›dŽn–d–‰›dŠÍ’cdþ“ocmx˜ihŸ˜q‰à‹V‘¤dõ˜s‘chŠ‘‰‹p“•Šr˜im‡‘ nVx‰›˜6‹V‘Îd–‘¤hd–¦§¤fid¨öE‘c˜(’3Èr˜q‘chŠ•‰‹V“•Šr˜em4‘ch¬ŠrdÊfÁœQ‹cdßf‚È `f™”4m‡‰˜™Š‘op›d “m4‘’«‡d–‰$”4d«‡d–‰Ùh¦fqþhmxfq‹“Šr˜im4‘ hŸ˜ódgfefid‡d±c˜ihÙŠrd ®gd–‘ nV‰ŠË˜qœQ‹cd‡Ê«‡d–“ ‹V‘cd²˜s‘Qö~›dƒnV‰m‡§Vx§c˜efi˜™Š¤d~t° …U‰m4§cf ¥dj›d9€‚£ƒ‡èGhËŠr˜ihö~x§c˜efi˜£ŠcdÕ’¨Èv‹V‘cdƒd±VnV‰dghhŸ˜im4‘৖mQmxf‘dÊd–‘V‘cdxq sGmx˜™Š…„º®'† ' ê å|åÚå ꇆ–æÑ°¬‹V‘cd×d±VnV‰dÊhh˜im‡‘õ§–mQmxf‘dgdj‘V‘cd ¥—á «xx‰˜sx§cfidÊhgq q ±“˜ehŠrdš˜ifÁ‹V‘¤dl˜s‘chŠ‘x‘p“d²’¤dˆ†Çì ®'† ' ê åÚå|å ꉆ–æÑ°iœ‡‹¤˜3’cm‡‘V‘cdƒ„º®'†Ñ° ¥ Š f ˜ ˆIz © wÌf£”4m4‰˜£Š‘oV›dŽ‘cm4‘ ’8dŠrd–‰›˜s‘c˜ihÙŠrdàfi˜s‘8d–`˜s‰dŽ—`˜ihŒzf™”4m4‰Ù˜™Š‘oV›d ’8dŠrd–‰›˜s‘c˜ihÙŠrdld±¤n–m4‘¤d–‘’ŠË˜idgf‹~Œ~Œ~ 5ÎhCeI¯R d¬bBIU2w»5UC ¤ p0 á ¡067 24C †Žˆ ë‘ 8‘’“ ®3” #–•f¢ ê—„ • t ° D`7 „º®'†Ñ°Uì ” #•f¢i0(X@bÁ2QD „ dghŠährŠr˜eh¦ö~x§¤fid Dz7†PbB† „ ‘cm4‘ÎhËŠr˜ihö~x§cfed ¡rD`7v —ó†
- 10. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#Ù%(''˜ WWW versionpagehtmlcopyright1996NielsenFranck ™ hCE58IiaGR‡7@bB† )1bBXòÞ8†UbBA 7@0(X@C © … d–‰›dŠ’cdƒ‰dgfe˜id–‰fq›’c˜™ÔÓ“Ê‹cf™Š¤dƒ’cdghänV‰m4§cf ¥d–›dghed–‘’Š•‰dÌd–‹Q±3q © m‡n8d–‰Šrdj‹V‰¯’cd 2ÛhCE5iIiaGR47@bB† • 2ÛhCE58IiaGR‡7@bB† d¬bBXgÞU†UbBA 7@06X C • qqqqq ˆ‰‘—np‰m4§cf ¥dj›d7š ' dghŠen–mxf|l¤‘¤m4›˜q`fed–›d–‘4Ši‰Qd–’V‹p“•Šr˜q§¤fid ¥ß‹p‘›nV‰mÑš §cf ¥d–›d›š „ hŸh˜E˜ifud±c˜ihŠrdÇ‹V‘cd¨`f£”4m4‰˜£Š‘oV›d¨n–mxfqlV‘cm4›˜s`f¨‰‡dghmxf™«z’‘’Š š ' •Ñ‹GŠr˜efi˜ehrx‘4Ši‹V‘1`f™”‡m4‰˜™Š•oV›de‰‡dghmxf™«z’‘’Š‚š „ •`’cde“m‡—ncfid±c˜£ŠcdÛn–mÑš fqlV‘cm4›˜s`fidxq sGmx˜idj‘’Š–è š ' €™WY7@2QaVIi7gRŽH 0(A 7XgR’bB†87@CE†kœ ‚Ɖm4‹G«‡d–‰›‹V‘ “˜s‰“g‹c˜£ŠºhŸ˜q—ncfed œQ‹c˜(“žm4—nV‰d–‘p’¦Šrm4‹chfidgh¬hŸm4—›dŠrhe’3Èv‹p‘Ó”Q‰ŸxnVocdÇ’cm4‘V‘idxq š „ €)›24b¨eXUpCEA C 5ÎhCEap7Dz7@bB†8†UCEX‡œ qTŠ•x‘’Š6’cm4‘p‘8dT‹V‘™”Q‰’nVocdÆ’cd «c˜ifefidghÇ«x`fq‹idÓ’cdghÇ’c˜ihŠ•x‘V“dghƒ˜q‘4Šrd–‰š «“˜efifedghg•ÁŠ‘‰m4‹G«‡d–‰¨‹V‘¢“ocdš ›˜q‘¡nV`hŸhrx‘4ŠTnpx‰6ŠËm4‹GŠrdgh fidÊh «c˜ififedghi’cdefim4‘“”Q‹cd–‹V‰ ˜q‘Qtd–‰˜ed–‹V‰d ¥¡‹V‘cdß“žm4‘chŠ‘’‘’Šrd‰öc±idgdƒâ q
- 11. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#Ù%('' WWW versionpagehtmlcopyright1996NielsenFranck ™ hCE5iIiaGR47@bB† X7†ÎhC–0(7@24C x dj’V‹V“•Šr˜em4‘Y’cd¦š ' ¥š „ è h wÌhhm““˜ed–‰ ¥¦“oVxœQ‹cd¨hm4—›džŠó‹p‘cd™«c˜efifid’q h sG˜6’cd–‹Q±—«c˜ifefidgh¨hm4‘4Šä‰dgfi˜‘dgdgh™nV’‰ó‹V‘cdÇx‰ÊçdŠrd’•4«x`fs‹cd–‰ófs›’c˜ihš Š‘x‘p“dl˜s‘’ŠËd–‰šg«c˜ifefid1nV’‰)¤x•“m4‹ž„¡h˜q‘¤m4‘3q h q ±cd–“g‹GŠËd–‰—‹V‘ `f™”‡m4‰˜™Š•oV›dŽ‰‡dghmxf™«xx‘’ŠŸš „ hr‹V‰—f‚Èrd–‘chd– §cfid ’cdgh󫓘efifedghßÊ«‡d–“Çâ ì áiquô²‘ºm‡§GŠr˜idj‘’Š™hŸmx˜™Šƒ‹V‘à“ocd–›˜s‘º’cd fim‡‘G”Q‹cd–‹p‰Uá¢hmx˜£Šófs´‘¤m4‘Qšd±c˜ehŠrd–‘V“ždl’¨Èv‹V‘¦Šrdgfu“ocd–›˜s‘3qQsG˜–fed “ocd–›˜q‘—d±c˜ehŠrd×`fem4‰h¬m‡‘º¡‹V‘º“clV“fed×oVx›˜ef™Šrm‡‘c˜id–‘¨q ÒÁ´Š‘‰’‘ch¦t‚m4‰—ŠË˜im4‘Ž®@‰Qd–’V‹p“•Šr˜im‡‘–°¯hdÌtg`˜£Š™d–‘ŠËd–—nchefi˜q‘idj`˜q‰d’q © p“˜P‰‡d–’V‹V“Šr˜im4‘ŽŠ‘‰˜™«“˜s`fid’•—z˜ih²fsàncfs‹VnVx‰$ŠÕ’V‹ÉŠrdj—nch²fedgh׉Qdš ’V‹V“•Šr˜em4‘ch ¥¦’cdghänV‰m4§¤f ¥d–›dgh eQ¡ – h • ‘cd¨hm4‘4Š™np`h¬’c˜s‰d–“•ŠËdgh—~Œ~Œ~
- 12. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#Ù%('@„ WWW versionpagehtmlcopyright1996NielsenFranck )›24b¨ÛXcpCEA CED y x£¢ 5i7Q£ aV7X@CEDºCVR y x£¢ a¤bBA deX@CVR4D q ±“˜ehŠrdš@ŠÙš˜ifÇ’cdghŒnV‰Ùm4§cf ¥d–›dÊh—’cdwy x “gx‘¤m4‘c˜qœQ‹cdÊhg•e’cm4‘4Š›Šrm4‹GŠ x‹GŠ‘‰dþnV‰m‡§cf ¥d–›dŽ’cdŸy x fq‹¤˜²dghŠ»n–mxfqlV‘Bçm‡›˜q`fed–›d–‘4Šà‰Qd–’p‹V“‘š Šr˜q§cfedz © ¤Ÿ¥Ÿ¦ ~ ˆ‰‘ nV‰m4§¤f ¥d–›dUdghŠ}y x š¦’c˜tÔ—“˜ifed¬hh˜“Šrm4‹GŠÆnV‰Ùm4§cf ¥d–›de’cday x fq‹¤˜ dghŠ™n–mxf|lV‘cm4›˜qzfid–›d–‘4Šä‰‡d–’V‹V“•ŠË˜q§cfedxq ‚™o8dgm4‰ ¥d–›dä’cd…§¬ôßôˆ¨ ¤C©‘ª«¤x耬ƒ dghŠ‚y x š$’¤˜tÔ—“˜ifed¦®‚Š‘o ¥dÊhd°•q © w̘s‘ch˜‚•Æh˜im4‘¢Š‘‰m‡‹Q«‡dŒ‹V‘cd—hŸmxfq‹GŠË˜im4‘ npm’fqlV‘Bçm4›˜s`fidÍ’cd€‚£ƒ `fim4‰ÙhÕm4‘ Ž‹V‘cdŒhm’fq‹GŠr˜em4‘ n–mxf|lV‘Bçm4›˜qzfidàn–m4‹p‰ƒŠËm4‹GŠ nV‰m4§¤f ¥d–›d ’cd7y x‡q ˆ‰‘ nV‰m4§¤f ¥d–›d‡dghŠ‰y x š¦“m4—ncfedŠYhh˜²˜ef²dghÙŠ‘y x š$’c˜tÔ—“˜efid dŠ ’Vx‘ch‚y x‡q © €‚£ƒ ’px‘ch¬y x š$“m‡—ncfidŠjq © x dj“g‹cdg˜efÝ’¤dÌnV‰m4§cf ¥d–›dghy x š$“m‡—ncfidŠËhgè«®²x‰d‰lÓdŠ°¯`m4op‘chm4‘3è ncfq‹ch‰’cd²±5Õ‰Qdtd–‰dj‘V“dghgq
- 13. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#Ù%('@Ü WWW versionpagehtmlcopyright1996NielsenFranck g IUCEXSTIUCED‡di24b¨eXUpCEA CED y x£¢ acbBA deX@CVR4D h hrŠË˜ih¦öEx§c˜ife˜™Š¤dƒ’3Èv‹V‘¤det‚m4‘V“•Šr˜em4‘—§–mQmxf‘dgd–‘p‘cd™hm4‹chPt‚m4‰›dä‘cm4‰š —`fedl“žm4‘³m¦m4‘V“•ŠË˜t«‡d ¥ßŠ‘‰mx˜ehÛfe˜™Š¤d–‰Ÿx‹Q±Î’V’‘che“•oV’œ‡‹¤dl’¤˜ih´m¦m4‘V“•š Šr˜em4‘3qµ±š¶€‚£ƒ»q h ‚Ɖm4‹Q«‡dj‰8‹p‘ÎhŠ‘’§cfid ¥ 0 hŸm4—›dŠrhe’Vx‘¤h¬‹V‘—”Q‰xnpocdxq h …U‰m4§¤f ¥d–›di’V‹×hrx“ ¥Ì’cmxhe®v·5 ˜––•c˜n¸ ·°•q’sGmx˜£Š¬¹ ‹V‘´dj‘chd– §cfid ’3Èxdj‘’Šr˜ed–‰hÁdŠ ‹p‘ßd–‘’ŠË˜id–‰Á’cm‡‘V‘8dx•d±“˜ehŠrdš˜if»º ¼ ¹ ŠrdgfifedóœQ‹cd ½¿¾ÀCÁ tþì z h §ÂlV“fedßoVx›˜ef™Šrm‡‘c˜id–‘ hŸÃ mÄlG”4dj‹V‰i’cdß“m‡—›d–‰“d h §Ûmxfem4‰˜ed–‰´fedgh¦hŸm4—›dŠrh1’3È ‹V‘ ”Q‰xnVo¤d ¥ÉfòÈv`˜q’¤dà’cdw±Ž“m4‹Qš fidj‹V‰h×’cd hm4‰$ŠËd›œQ‹cd—’cdj‹Q±õhm4—›dŠËh²x’nm’“d–‘4Šrh²z˜id–‘4Š1’cdgh “m4‹¤fid–‹V‰Ùh¬’c˜|Åädj‰d–‘4Šrdghgq4ý—“žm4‹cfidj‹V‰hÛŠËm4‹³m¦m4‹V‰hän–mxhh˜s§cfid1n–m4‹V‰ ‹V‘—”Q‰xnpocd²n¤fqx‘Vz˜q‰d›® d±3qV—xnQš¦›m4‘V’cd°q h …U‰m4§¤f ¥d–›d1’cd¡nVx‰¦Šr˜™Šr˜em4‘3è¨hGd–nVx‰dj‰™‹V‘‡d–‘chd– §cfid¡’3Èrd–‘’ŠË˜id–‰h d–‘Y’cd–‹Q±ÎhŸm4‹ch¦šdj‘chd– §cfidghä’cdƒ‡çdj›d™hm4—›dxq
- 14. ¡ ¢ ¡ £ ¤¦¥¨§© ¥ !$#Ù%(' é WWW versionpagehtmlcopyright1996NielsenFranck † A Þ8DjRpC–24C¨€ x ì y x Æ © ”G‰x‘V’cdƒœQ‹cdghŠË˜im4‘à’¤dlfòÈvp‘Qt‚m4‰—Šr˜sœQ‹cd›®Q‚Æ‹V‰˜s‘G”¦wÈÇ™x‰’ch•° © ’‹ ’id–npx‰$Š1Šrm4‹GŠÓfid»›m4‘V’cdYn–d–‘chrz˜™ŠŒœQ‹cdÍfq ‰Qd–n–m4‘¤hd dŠ•`˜™Š ¤ž¥Ÿ¦ ®ÊÉ ¤C—’‘ch‘°•qVw¨‹³m¦m4‹p‰’3Èvo“‹c˜(fedgh™”4d–‘chÌn–d–‘chŸd–‘’Šlœ‡‹¤d×fq—‰Qdš npm‡‘chd²dÊhŠÌË ¤ ËŽq © Í ‹Vx‘V’Ìm4‘lhŸdŠ‘‰m‡‹Q«‡dÆ“m4‘Qtg‰m4‘4Š¤d ¥ó‹p‘²nV‰m‡§cf ¥d–›d6y x š$“m4—ncfedŠ–• m4‘ “ocd–‰“ocd ¥ÎŠ‘‰m4‹G«‡d–‰²’¤dgh¡Å CEIP2Q7DR47STIUCED •B“zÈxdghŠÙš ¥š$’c˜s‰d—’cdgh xnVnV‰mj±c˜q—ŠË˜im4‘chÊq © ª m4‘V‘cdj‰›’cdgh—§–m4‰Ÿ‘cdgh—hr‹V‰›fedghYxnVnV‰Ùm–±c˜q—ÑŠr˜im4‘¤hŒ`˜q‘chŸ˜äŠ•‰m4‹Qš «8dgdÊhgq¨ô²‘Ž“•ocdj‰“•o¤d1§c˜id–‘ d«c˜q’cdj—›d–‘’Š‰’cdgh¨ocd–‹p‰˜ihŠË˜qœQ‹cdgh×n–mxf|lQš ‘Bçm4›˜qzfidghgq © Ò(˜s›˜™ŠrdÊh¬Š‘o8dgm4‰˜sœQ‹cdgh¬’¤dghÌ—x“oc˜q‘cdÊhgqµ…U‰m‡§cf ¥d–›dgh‰d–‘p“m4‘4Š‘‰‡dgh d–‘ºnV‰ŸŠr˜qœQ‹cd’q © i dghmx˜s‘º’3È `f™”4m‡‰˜™Š‘op›dgh—Önp‰Šr˜sœ‡‹¤dghئdžŠ™n–d–‰t‚m4‰—’‘’ŠrhÊq