%%Creator: %!PS-Adobe-2.0 dvips(k) 5.85 Copyright 1999 Radical Eye Software %%Title: final.dvi %%Pages: 16 %%PageOrder: Ascend %%BoundingBox: 0 0 596 842 %%EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: /usr/bin/dvips -O 0cm,1.75cm -f final.dvi %DVIPSParameters: dpi=600, compressed %DVIPSSource: TeX output 2000.02.19:1540 %%BeginProcSet: texc.pro %! /TeXDict 300 dict def TeXDict begin/N{def}def/B{bind def}N/S{exch}N/X{S N}B/A{dup}B/TR{translate}N/isls false N/vsize 11 72 mul N/hsize 8.5 72 mul N/landplus90{false}def/@rigin{isls{[0 landplus90{1 -1}{-1 1}ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{ landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[ matrix currentmatrix{A A round sub abs 0.00001 lt{round}if}forall round exch round exch]setmatrix}N/@landscape{/isls true N}B/@manualfeed{ statusdict/manualfeed true put}B/@copies{/#copies X}B/FMat[1 0 0 -1 0 0] N/FBB[0 0 0 0]N/nn 0 N/IEn 0 N/ctr 0 N/df-tail{/nn 8 dict N nn begin /FontType 3 N/FontMatrix fntrx N/FontBBox FBB N string/base X array /BitMaps X/BuildChar{CharBuilder}N/Encoding IEn N end A{/foo setfont}2 array copy cvx N load 0 nn put/ctr 0 N[}B/sf 0 N/df{/sf 1 N/fntrx FMat N df-tail}B/dfs{div/sf X/fntrx[sf 0 0 sf neg 0 0]N df-tail}B/E{pop nn A definefont setfont}B/Cw{Cd A length 5 sub get}B/Ch{Cd A length 4 sub get }B/Cx{128 Cd A length 3 sub get sub}B/Cy{Cd A length 2 sub get 127 sub} B/Cdx{Cd A length 1 sub get}B/Ci{Cd A type/stringtype ne{ctr get/ctr ctr 1 add N}if}B/id 0 N/rw 0 N/rc 0 N/gp 0 N/cp 0 N/G 0 N/CharBuilder{save 3 1 roll S A/base get 2 index get S/BitMaps get S get/Cd X pop/ctr 0 N Cdx 0 Cx Cy Ch sub Cx Cw add Cy setcachedevice Cw Ch true[1 0 0 -1 -.1 Cx sub Cy .1 sub]/id Ci N/rw Cw 7 add 8 idiv string N/rc 0 N/gp 0 N/cp 0 N{ rc 0 ne{rc 1 sub/rc X rw}{G}ifelse}imagemask restore}B/G{{id gp get/gp gp 1 add N A 18 mod S 18 idiv pl S get exec}loop}B/adv{cp add/cp X}B /chg{rw cp id gp 4 index getinterval putinterval A gp add/gp X adv}B/nd{ /cp 0 N rw exit}B/lsh{rw cp 2 copy get A 0 eq{pop 1}{A 255 eq{pop 254}{ A A add 255 and S 1 and or}ifelse}ifelse put 1 adv}B/rsh{rw cp 2 copy get A 0 eq{pop 128}{A 255 eq{pop 127}{A 2 idiv S 128 and or}ifelse} ifelse put 1 adv}B/clr{rw cp 2 index string putinterval adv}B/set{rw cp fillstr 0 4 index getinterval putinterval adv}B/fillstr 18 string 0 1 17 {2 copy 255 put pop}for N/pl[{adv 1 chg}{adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{adv rsh nd}{1 add adv}{/rc X nd}{ 1 add set}{1 add clr}{adv 2 chg}{adv 2 chg nd}{pop nd}]A{bind pop} forall N/D{/cc X A type/stringtype ne{]}if nn/base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{A A length 1 sub A 2 index S get sf div put }if put/ctr ctr 1 add N}B/I{cc 1 add D}B/bop{userdict/bop-hook known{ bop-hook}if/SI save N @rigin 0 0 moveto/V matrix currentmatrix A 1 get A mul exch 0 get A mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N/eop{ SI restore userdict/eop-hook known{eop-hook}if showpage}N/@start{ userdict/start-hook known{start-hook}if pop/VResolution X/Resolution X 1000 div/DVImag X/IEn 256 array N 2 string 0 1 255{IEn S A 360 add 36 4 index cvrs cvn put}for pop 65781.76 div/vsize X 65781.76 div/hsize X}N /p{show}N/RMat[1 0 0 -1 0 0]N/BDot 260 string N/Rx 0 N/Ry 0 N/V{}B/RV/v{ /Ry X/Rx X V}B statusdict begin/product where{pop false[(Display)(NeXT) (LaserWriter 16/600)]{A length product length le{A length product exch 0 exch getinterval eq{pop true exit}if}{pop}ifelse}forall}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale Rx Ry false RMat{BDot}imagemask
grestore}}{{gsave TR -.1 .1 TR Rx Ry scale 1 1 false RMat{BDot} imagemask grestore}}ifelse B/QV{gsave newpath transform round exch round exch itransform moveto Rx 0 rlineto 0 Ry neg rlineto Rx neg 0 rlineto fill grestore}B/a{moveto}B/delta 0 N/tail{A/delta X 0 rmoveto}B/M{S p delta add tail}B/b{S p tail}B/c{-4 M}B/d{-3 M}B/e{-2 M}B/f{-1 M}B/g{0 M} B/h{1 M}B/i{2 M}B/j{3 M}B/k{4 M}B/w{0 rmoveto}B/l{p -4 w}B/m{p -3 w}B/n{ p -2 w}B/o{p -1 w}B/q{p 1 w}B/r{p 2 w}B/s{p 3 w}B/t{p 4 w}B/x{0 S rmoveto}B/y{3 2 roll p a}B/bos{/SS save N}B/eos{SS restore}B end %%EndProcSet %%BeginProcSet: special.pro %! TeXDict begin/SDict 200 dict N SDict begin/@SpecialDefaults{/hs 612 N /vs 792 N/ho 0 N/vo 0 N/hsc 1 N/vsc 1 N/ang 0 N/CLIP 0 N/rwiSeen false N /rhiSeen false N/letter{}N/note{}N/a4{}N/legal{}N}B/@scaleunit 100 N /@hscale{@scaleunit div/hsc X}B/@vscale{@scaleunit div/vsc X}B/@hsize{ /hs X/CLIP 1 N}B/@vsize{/vs X/CLIP 1 N}B/@clip{/CLIP 2 N}B/@hoffset{/ho X}B/@voffset{/vo X}B/@angle{/ang X}B/@rwi{10 div/rwi X/rwiSeen true N}B /@rhi{10 div/rhi X/rhiSeen true N}B/@llx{/llx X}B/@lly{/lly X}B/@urx{ /urx X}B/@ury{/ury X}B/magscale true def end/@MacSetUp{userdict/md known {userdict/md get type/dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup length 20 add dict copy def}if end md begin /letter{}N/note{}N/legal{}N/od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath clippath mark{transform{itransform moveto}}{transform{ itransform lineto}}{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{closepath}}pathforall newpath counttomark array astore/gc xdf pop ct 39 0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack} if}N/txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1 scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{ noflips{TR pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr 0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add 2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N/cp{pop pop showpage pm restore}N end}if}if}N/normalscale{ Resolution 72 div VResolution 72 div neg scale magscale{DVImag dup scale }if 0 setgray}N/psfts{S 65781.76 div N}N/startTexFig{/psf$SavedState save N userdict maxlength dict begin/magscale true def normalscale currentpoint TR/psf$ury psfts/psf$urx psfts/psf$lly psfts/psf$llx psfts /psf$y psfts/psf$x psfts currentpoint/psf$cy X/psf$cx X/psf$sx psf$x psf$urx psf$llx sub div N/psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR/showpage{}N/erasepage{}N/copypage{}N/p 3 def @MacSetUp}N/doclip{ psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2 roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath moveto}N/endTexFig{end psf$SavedState restore}N/@beginspecial{SDict begin/SpecialSave save N gsave normalscale currentpoint TR @SpecialDefaults count/ocount X/dcount countdictstack N}N/@setspecial{ CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR }{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury lineto closepath clip}if/showpage{}N/erasepage{}N/copypage{}N newpath}N
/@endspecial{count ocount sub{pop}repeat countdictstack dcount sub{end} repeat grestore SpecialSave restore end}N/@defspecial{SDict begin}N /@fedspecial{end}B/li{lineto}B/rl{rlineto}B/rc{rcurveto}B/np{/SaveX currentpoint/SaveY X N 1 setlinecap newpath}N/st{stroke SaveX SaveY moveto}N/fil{fill SaveX SaveY moveto}N/ellipse{/endangle X/startangle X /yrad X/xrad X/savematrix matrix currentmatrix N TR xrad yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end %%EndProcSet TeXDict begin 39158280 55380996 1000 600 600 (final.dvi) @start %DVIPSBitmapFont: Fa cmex10 10 1 /Fa 1 41 df<EE03C0160F163F167F923801FF004B5A4B5AED0FF04B5A4B5A4B5A4BC7FC 5C5D4A5A14075D4A5AA2141F5DA24A5AA44A5AB3B3B3B214FF92C8FCA35B5CA2495AA25C 13075C130F495A5C133F495A49C9FC485A485A485A485AEA1FC0485AB4CAFC12FCA2B4FC EA3F806C7EEA0FF06C7E6C7E6C7E6C7E6D7E6D7E131F806D7E130780130380A26D7EA280 7FA381147FB3B3B3B26E7EA46E7EA281140FA26E7E8114036E7E81806F7E6F7E6F7E6F7E ED07FC6F7E6F7E9238007FC0163F160F16032AF8748243>40 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fb cmsy10 12 3 /Fb 3 55 df<007FB912E0BA12F0A26C18E03C04789A4D>0 D<147014F8A81470007815 F0007C1401B4EC07F8D87F80EB0FF0D83FE0EB3FE0D80FF0EB7F80D803F8EBFE003900FE 73F890383F77E090380FFF80D903FEC7FCEB00F8EB03FE90380FFF8090383F77E09038FE 73F83903F870FED80FF0EB7F80D83FE0EB3FE0D87F80EB0FF0D8FF00EB07F8007CEC01F0 00781400C7140014F8A81470252B7AAD32>3 D<1706170F171FA2173EA2177CA217F8A2 EE01F0A2EE03E0A2EE07C0A2EE0F80A2EE1F00A2163EA25EA25EA24B5AA24B5AA24B5AA2 4B5AA24BC7FCA2153EA25DA25DA24A5AA24A5AA24A5AA24A5AA24AC8FCA2143EA25CA25C A2495AA2495AA2495AA2495AA249C9FCA2133EA25BA25BA2485AA2485AA2485AA2485AA2 48CAFCA2123EA25AA25AA25A1260305C72C600>54 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fc cmcsc10 12 11 /Fc 11 122 df<B612E0A61B067E9826>45 D<1638167CA316FEA34B7EA24B7FA34B7F16 7FA2030E7F163FA24B6C7EA2033C7FED380FA203787FED7007A203E07F1603A24A486C7E A20203814B7EA202078192C7127FA2020E81173FA24A6E7EA2023C810238140FA2027FB6 7EA302E0C7EA07FE17030101824A80A20103834A80A249C97F187FA2010E707EA2011E83 181F133E85137E48B483000701C0ED7FFFB500FC021FB512FEA347477CC651>65 D<B500F094381FFFFEA26E5FC6F2FE00017F61D93BFCEF77F8A2D939FE17E7A3D938FFEE 01C7A26E6CED0387A36E6CED0707A26E6C150EA26E6C151CA36E6C1538A26E6C1570A36E 6C15E0A26E6CEC01C0A36F6CEB0380A26F6CEB0700A26F6C130EA36F6C5BA26F6C5BA36F 6C5BA26F6C5BA36F6C485AA293387F8380A2DC3FC7C7FCA3EE1FEEA2EE0FFCA3017C6E5A A248B46E484A7E000701C04D7EB500FE041FB512FE705AA257447BC363>77 D<157015F8A34A7EA24A7EA34A7E81A291380E3F80A2021E7FEC1C1FA24A6C7EA34A6C7E A202F07FECE003A249486C7EA349486C7EA201078091C77EA249B67EA24981011CC7121F A2013C810138140FA2496E7EA201F081491403120183486C140100074B7ED81FF84A7EB5 027F13F8A335357CB43D>97 D<B512F8A33803FE006C5AB3B3A7487EB512F8A315337BB2 1E>105 D<B512FEA3000390C9FCEA01FCB3A9EE01C0A416031780A41607A2160F161FA2 167FEEFF00486C1307B8FCA32A337BB233>108 D<B7FC16F016FC3A03FE0003FF6C4890 38007F80EE3FC0EE1FE0EE0FF0A2EE07F8A217FCA617F8A2EE0FF0A2EE1FE0EE3FC0EEFF 00ED03FE90B612F816C001FCC9FCB3A2487EB512F8A32E337BB238>112 D<B612F8EDFF8016E03A03FE000FF86C48EB03FEED00FF707E707E83161FA283A55FA24C 5A5F4CC7FC16FEED03FCED1FF090B6128003FCC8FC9038FC003FED0FC06F7E6F7E6F7E82 150082A382A383A4EFC01CA2167FEFE03C486C023F1338B500F890381FF07893380FF8F0 933803FFE0CAEA7F8036347BB23C>114 D<007FB812C0A3903A8007FC003F277E0003F8 130F007C16070078160300701601A200F017E0A2481600A6C71600B3AA4A7E4A7E010FB5 12FEA333327CB13B>116 D<B500F890383FFFE0A3D803FEC7000713006C48EC01FC705A 1770B3AE000016F06D5DA2017E1401017F4A5A7F6D6C495A6E49C7FC6D6C131ED903F013 7C903901FE03F89039007FFFE0021F1380DA03FCC8FC33347BB23D>I<B500F091387FFF 80A30003018091381FFC006C90C8EA0FE06C6D5D017F5E6D6C4AC7FC171E6D6C5C6D6C14 3817786D6C5C6D6C5C16016D6C495A6D6C5C16076E6C48C8FC91383FC00E161E6E6C5A91
380FF03816786E6C5A6E6C5AEDFDC0EC01FF6E5B93C9FC81B14B7E023F13FEA339337EB2 3D>121 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fd cmmi12 12 15 /Fd 15 121 df<010FB712E0013F16F05B48B812E04817C02807E0060030C7FCEB800EEA 0F00001E010C13705A0038011C13605A0060011813E000E013381240C7FC5C4B5AA214F0 14E01301150314C01303A3EB078082130FA2EB1F00A34980133E137EA24980A200011401 5BA26C48EB00E0342C7EAA37>25 D<121EEA7F80A2EAFFC0A4EA7F80A2EA1E000A0A7889 1B>58 D<1618163C167CA2167816F8A216F01501A216E01503A216C01507A21680150FA2 ED1F00A2151E153EA2153C157CA2157815F8A25D1401A24A5AA25D1407A25D140FA292C7 FC5CA2141E143EA2143C147CA25CA25C1301A25C1303A25C1307A25C130FA291C8FC5BA2 133EA2133C137CA2137813F8A25B1201A25B1203A2485AA25B120FA290C9FC5AA2121E12 3EA2123C127CA2127812F8A25A126026647BCA31>61 D<127012FCB4FCEA7FC0EA1FF0EA 07FCEA01FF38007FC0EB1FF0EB07FE903801FF809038007FE0EC1FF8EC03FE913800FF80 ED3FE0ED0FF8ED03FF030013C0EE3FF0EE0FFCEE01FF9338007FC0EF1FF0EF07FCEF01FF 9438007FC0F01FE0A2F07FC0943801FF00EF07FCEF1FF0EF7FC04C48C7FCEE0FFCEE3FF0 EEFFC0030390C8FCED0FF8ED3FE0EDFF80DA03FEC9FCEC1FF8EC7FE0903801FF80D907FE CAFCEB1FF0EB7FC04848CBFCEA07FCEA1FF0EA7FC048CCFC12FC12703B3878B44C>I<18 30187018F0A217011703A24D7EA2170F171FA21737A2176717E717C793380187FCA2EE03 07EE07031606160CA216181638163004607FA216C0030113011680ED0300A21506150E15 0C5D845D03707F15605DA24A5A4AB7FCA25C0206C87F5C021C157F14185CA25C14E05C49 5A8549C9FC49163F1306130E5B133C137C01FE4C7ED807FFED01FF007F01F0027FEBFFC0 B5FC5C42477DC649>65 D<91B912FCA3020001C0C7123F6F48EC03F803FF1501190093C9 1278A21A385C5DA3020317305DA314074B1460A218E0020F4B13005DA21701021F5D4B13 031707170F023F027FC8FC92B6FCA391397FC0007E4B131EA2170E02FF140C92C7FCA217 1C49031813035C611906010392C7FC4A160E190C191C010717184A163819301970130F4A 5E180161011F16034A15074E5A013F163F4EC7FC4AEC03FF01FFED3FFEB9FCA26046447C C348>69 D<91B712FEF0FFE019F802009039C0000FFE6F48EB01FF03FF9138007F80F13F C093C8EA1FE0A24AEE0FF0A25D1AF81403A25DA21407F11FF05DA2020FEE3FE0A24B16C0 197F021F1780F1FF004B4A5A4E5A023F4B5A4E5A4BEC3FC006FFC7FC027FEC07FC92B612 F018800380CAFC14FFA292CBFCA25BA25CA21303A25CA21307A25CA2130FA25CA2131FA2 5CA2133FA25CEBFFE0B612E0A345447CC33F>80 D<48BA12C05AA291C7D980001380D807 F092C7121F4949150F0180170748C75B1903120E48020316005E12181238003014074C5C 00701806126000E0140F485DA3C8001F92C7FC5EA3153F5EA3157F5EA315FF93CAFCA35C 5DA314035DA314075DA3140F5DA3141F5DA3143F5DA2147FA214FF01037F001FB612FCA2 5E42447EC339>84 D<007FB56C91381FFFF8B65DA2000101E0C8000313006C0180ED01FC F000F0614E5AA2017F4C5A96C7FC1806A2606E5DA2013F5E1870186060A24D5A6E4AC8FC A2011F1506170E170C5FA26E5C5FA2010F5D16015F4CC9FCA26E13065EA201075C5EA25E 16E06E5B4B5A13034BCAFC1506A25D151CECFE185D13015D5DA26E5AA292CBFC5C13005C 5CA25CA25C45467BC339>86 D<141E143F5C5CA3147E143891C7FCAE133EEBFF803801C3 C0380781E0380601F0120E121CEA180312381230A2EA700700605BA2EAE00F00C05BEA00 1F5CA2133F91C7FCA25B137E13FE5BA212015BEC03800003140013F01207495A1406140E 140CEBC01C141814385C00035BEBE1C0C6B45A013EC7FC19437DC121>105 D<01F8EB03FCD803FEEB1FFFD8071F90387C0FC03B0E0F80E007E03A0C07C3C003001CD9 C7007F001801CE1301003801DC80003013D8EB0FF800705B00605BA200E0491303D8C01F 5D5C12001607013F5D91C7FCA2160F495D137E161F5F13FE49143F94C7FC187000014B13 6049147E16FE4C13E0000317C049150104F81380170300071700495D170EEE781C000FED 7C3849EC1FF0D80380EC07C0342D7DAB3A>110 D<D903E0EB3F80D90FF8EBFFE0903A1C 7C03C0F8903A383E07007C9026703F1E137E9026601F387F5D01E00160EB1F8001C013E0 4A5A00014A14C0018090C7FCA200035B1300147EC7FC02FE143FA25CA20101157F18805C A2010315FF18005C5F010714015F4A13035F010F14075F4C5A5F496C495A4CC7FC02B813 7E02985B90393F9C01F891388F07E0913803FF80DA00FCC8FC4990C9FCA2137EA213FEA2 5BA21201A25BA21203A21207B512F0A25C323F83AB31>112 D<01F8EB0FC0D803FEEB7F F0D8070FEBF038000E903883C07C3A0C07C701FC001C13CE0018EBDC03003813D8003013 F8D90FF013F800709038E000E0006015005C12E0EAC01F5C1200A2133F91C8FCA35B137E A313FE5BA312015BA312035BA312075BA3120F5BEA0380262D7DAB2C>114 D<141C147EA314FE5CA313015CA313035CA313075CA2007FB512FCB6FC15F839000FC000 A2131F5CA3133F91C7FCA35B137EA313FE5BA312015BA312035BA21570000714605B15E0 15C0000F130101C013801403EC070000071306140E5C6C6C5A000113F03800FFC0013FC7
FC1E3F7EBD23>116 D<02FCEB07E0903A03FF801FFC903A0F07C0781E903A1C03E0E01F 903A3801F1C07FD9700013804901FB13FF4848EBFF00495B000316FE90C71438484A1300 12061401000E5C120CC7FC14035DA314075DA3140F5DA3021F143817305D1770023F1460 121E003F16E0267F807FEB01C0026F148000FF01EF1303D901CFEB070000FE903887C00E 267C03835B3A3C0F01E0783A1FFC00FFE0D803F0EB3F80302D7EAB37>120 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fe cmti12 12 18 /Fe 18 121 df<13F0EA03FC1207A2EA0FFEA4EA07FCEA03CCEA000C131C1318A2133813 301370136013E0EA01C013801203EA0700120E5A5A5A5A5A0F1D7A891E>44 D<120FEA3FC0127FA212FFA31380EA7F00123C0A0A76891E>46 D<48B912F85AA2913B00 07FC001FF0D807F84A130701E0010F140349160148485C90C71500A2001E021F15E05E12 1C123C0038143F4C1301007818C0127000F0147F485DA3C800FF91C7FC93C9FCA35C5DA3 14035DA314075DA3140F5DA3141F5DA3143F5DA3147F5DA314FF92CAFCA35B5CA21303A2 1307497E007FB612C0A25E3D446FC346>84 D<EC1F80EC7FE0903901F07070903907C039 F890380F801D90381F001F013E6D5A137E5B484813075E485A120749130F000F5DA2485A 151F003F5D5BA2153F007F92C7FC90C7FCA25D157E12FEA29238FE0380EDFC071700A200 7E13015E913803F80E1407003E010F131E161C6C131C02385B3A0F80F078783A07C3E07C 703A01FF801FE03A007E000780292D76AB32>97 D<EB0FE0EA07FFA338001FC0130F131F A25CA3133F91C8FCA35B137EA313FE5BA312015BEC1F80EC7FE03903F9E0F89038F3C07C 9038F7003E13FE48487F5BA2491480485AA25BA2121F5BA2153F123F90C7FCA2157F4815 00127EA25D5D5AA24A5AA24A5AA2007C5C4A5A140F5D4A5A003C49C7FC003E137E001E5B 6C485A380783E03803FF80C648C8FC214676C42D>I<EC0FE0EC7FF8903801F81E903807 E00F90390F80078090381F0003017E14C049131F0001143F5B4848EB7F801207485AED3E 00484890C7FCA2485AA2127F90C9FCA35A5AA45AA5ED0180ED03C0ED0780A2007CEC0F00 007E141E003E147C15F06CEB03E0390F800F802607C07EC7FC3801FFF838007FC0222D75 AB2D>I<EE07F0ED03FFA39238000FE01607160FA217C0A2161FA21780A2163FA21700A2 5EA2167EA216FEA25EEC1F80EC7FE1903801F071903907C039F890380F801D90381F001F 013E130F017E5C5B48481307A248485C120749130F120F5E485A151F123F495CA2153F12 7F90C790C7FCA25DA200FE147EA29238FE0380160703FC1300A2007E13015E913803F80E 1407003E010F131E161C6C131C02385B3A0F80F078783A07C3E07C703A01FF801FE03A00 7E0007802C4676C432>I<EC0FE0EC7FF8903801F83E903807C00F90391F800780EB3F00 017E14C0491303485A48481307000715805B000F140F484814005D4848133E15FCEC07F0 007FEBFFC0D9FFFEC7FC14C090C9FC5A5AA55AA4ED0180ED03C0007CEC0780A2007EEC0F 00003E141E157C6C14F06CEB03E03907800F802603C07EC7FC3801FFF838003FC0222D75 AB2D>I<14FE137FA3EB01FC13001301A25CA21303A25CA21307A25CA2130FA25CA2131F A25C157F90393F83FFC091388F81F091381E00F802387F4948137C5C4A137EA2495A91C7 FCA25B484814FE5E5BA2000314015E5BA2000714035E5B1507000F5DA249130F5E001F16 78031F1370491480A2003F023F13F0EE00E090C7FC160148023E13C01603007E1680EE07 0000FEEC1E0FED1F1E48EC0FF80038EC03E02D467AC432>104 D<143C147E14FE1301A3 EB00FC14701400AE137C48B4FC3803C780380703C0000F13E0120E121C13071238A21278 EA700F14C0131F00F0138012E0EA003F1400A25B137EA213FE5B12015BA212035B141E00 07131C13E0A2000F133CEBC038A21478EB807014F014E0EB81C0EA0783EBC7803803FE00 EA00F8174378C11E>I<14FE137FA3EB01FC13001301A25CA21303A25CA21307A25CA213 0FA25CA2131FA25C167E013F49B4FC92380783C09138000E07ED3C1F491370ED603F017E 13E0EC01C09026FE03801380913907000E00D9FC0E90C7FC5C00015B5C495AEBF9C03803 FB8001FFC9FCA214F03807F3FCEBF07F9038E01FC06E7E000F130781EBC003A2001F150F A20180140EA2003F151E161C010013E0A2485DA2007E1578167000FE01015B15F1489038 007F800038021FC7FC2A467AC42D>107 D<EB03F8EA01FFA3380007F013031307A214E0 A2130FA214C0A2131FA21480A2133FA21400A25BA2137EA213FEA25BA21201A25BA21203 A25BA21207A25BA2120FA25BA2121FA25BA2123FA290C7FCA2387F01C01303007E1380A2 130700FE130012FCA25B130EEA7C1E131CEA3C3CEA3E786C5AEA07C0154678C419>I<D8 01F0D90FE0EB07F0D803FCD97FF8EB3FFC28071E01F03EEBF81F3E0E1F03C01F01E00F80 271E0F8700D983807F001C018E90390F870007003C019C148E003801B802DC8002F814FC 26781FF05C0070495CA24A5C00F0494948130FD8E03F6091C75B1200043F141F4960017E 92C7FCA24C143F01FE95C7FC49147E6104FE147E1201494A14FE610301EE078000030501 1400494A14F8A2030302035B0007F0F00E495C1A1E0307EDE01C000F193C494A15386203 0F020113F0001FF0F1E0494A903800FF800007C7D80380023EC7FC492D78AB50>I<D801 F0EB0FE0D803FCEB7FF83A071E01F03E3A0E0F03C01F001ED987001380001C018E130F00
3C139C003801B814C014F838781FF000705BA25C00F049131FD8E03F158091C7FC120016 3F491500137EA25E01FE147E5B16FE5E12014913015E170F00030203130E4914F0A20307 131E0007EDE01C5B173CEEC038000F167849157017E0ED03C1001FEDE3C049903801FF00 0007C8127C302D78AB37>I<EC0FE0EC7FFC903801F83E903907E00F8090390F8007C0EB 1F00017EEB03E04914F0A248481301484814F81207485AA2485AA2485A1503127F90C7FC A215074815F05AA2150F16E05AED1FC0A21680153F16005D157E5D007C495A007E495A00 3E5C4A5A6CEB1F80260F803EC7FC3807C0FC3801FFF038003F80252D75AB32>I<EC0FE0 EC7FF8903801F01E903803C00F90390780078090380F0003011E14C0150749131FA2017C EB3F801378137CED0E0092C7FC137E137F14F014FF6D13C06D13F06D7F6D7F1300EC0FFE 14011400157F81120E003F141E487EA2153E48C7123CA200FC5C12705D0078495A6C495A 6CEB0F80260F803EC7FC3803FFF838007FC0222D7AAB28>115 D<1470EB01F8A313035C A313075CA3130F5CA3131F5CA2007FB512E0B6FC15C0D8003FC7FCA25B137EA313FE5BA3 12015BA312035BA312075BA3120F5BA2EC0780001F140013805C140E003F131EEB001C14 3C14385C6C13F0495A6C485AEB8780D807FEC7FCEA01F81B3F78BD20>I<02F8133FD907 FEEBFFE0903A0F0F83C0F0903A1C07C780F890393803CF03017013EE01E0EBFC07120101 C013F8000316F00180EC01C000074AC7FC13001407485C120EC7FC140F5DA3141F5DA314 3F92C8FCA34AEB03C01780147EA202FEEB0700121E003F5D267F81FC130E6E5BD8FF8314 3CD903BE5B26FE079E5B3A7C0F1F01E03A3C1E0F83C0271FF803FFC7FC3907E000FC2D2D 7CAB2D>120 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Ff cmbx12 12 11 /Ff 11 118 df<EA07C0EA1FF0EA3FF8EA7FFCEAFFFEA7EA7FFCEA3FF8EA1FF0EA07C0C7 FCAEEA07C0EA1FF0EA3FF8EA7FFCEAFFFEA7EA7FFCEA3FF8EA1FF0EA07C00F2C78AB1F> 58 D<B712E0A5D8001F90C7FCB3B3B3A4B712E0A523447DC32A>73 D<903801FFE0011F13FE017F6D7E48B612E03A03FE007FF84848EB1FFC6D6D7E486C6D7E A26F7FA36F7F6C5A6C5AEA00F090C7FCA40203B5FC91B6FC1307013F13F19038FFFC0100 0313E0000F1380381FFE00485A5B127F5B12FF5BA35DA26D5B6C6C5B4B13F0D83FFE013E EBFFC03A1FFF80FC7F0007EBFFF86CECE01FC66CEB8007D90FFCC9FC322F7DAD36>97 D<EC3FFC49B512C0010F14F0013F14FC90397FF003FE9039FFC001FF0003495A48494813 805B120F485AA2485A6F1300007F6E5AED00784991C7FCA212FFAC6C7EA3123F6DEC03C0 A26C6C1407000F16806D140F6C6DEB1F006C6D133E6C01F05B3A007FFC03F86DB55A010F 14C0010391C7FC9038003FF82A2F7CAD32>99 D<137C48B4FC4813804813C0A24813E0A5 6C13C0A26C13806C1300EA007C90C7FCAAEB7FC0EA7FFFA512037EB3AFB6FCA518467CC5 20>105 D<90397F8007FEB590383FFF8092B512E0028114F8913987F03FFC91388F801F 000390399F000FFE6C139E14BC02F86D7E5CA25CA35CB3A7B60083B512FEA5372D7CAC3E >110 D<EC1FFC49B512C0010714F0011F14FC90397FF80FFF9026FFC0017F48496C7F48 48C7EA3FE000078248486E7E49140F001F82A2003F82491407007F82A400FF1780AA007F 1700A46C6C4A5AA2001F5E6D141F000F5E6C6C4A5AA26C6C6CEBFFE06C6D485B27007FF8 0F90C7FC6DB55A010F14F8010114C09026001FFCC8FC312F7DAD38>I<90387F807FB538 81FFE0028313F0028F13F8ED8FFC91389F1FFE000313BE6C13BC14F8A214F0ED0FFC9138 E007F8ED01E092C7FCA35CB3A5B612E0A5272D7DAC2E>114 D<90391FFC038090B51287 000314FF120F381FF003383FC00049133F48C7121F127E00FE140FA215077EA27F01E090 C7FC13FE387FFFF014FF6C14C015F06C14FC6C800003806C15806C7E010F14C0EB003F02 0313E0140000F0143FA26C141F150FA27EA26C15C06C141FA26DEB3F8001E0EB7F009038 F803FE90B55A00FC5CD8F03F13E026E007FEC7FC232F7CAD2C>I<EB01E0A51303A41307 A2130FA2131FA2133F137F13FF1203000F90B51280B7FCA4C601E0C7FCB3A3ED01E0A915 0302F013C0137F150790393FF80F8090391FFC1F006DB5FC6D13FC01015B9038003FE023 407EBE2C>I<D97FC049B4FCB50103B5FCA50003EC000F6C81B3A85EA25EA25E7E6E4913 80017FD901F713FE9138F807E76DB512C7010F1407010313FE9026007FF0EBFC00372E7C AC3E>I E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fg cmbx12 14.4 8 /Fg 8 89 df<171F4D7E4D7EA24D7EA34C7FA24C7FA34C7FA34C7FA24C7FA34C8083047F 80167E8304FE804C7E03018116F8830303814C7E03078116E083030F814C7E031F811680 83033F8293C77E4B82157E8403FE824B800201835D840203834B800207835D844AB87EA2 4A83A3DA3F80C88092C97E4A84A2027E8202FE844A82010185A24A820103854A82010785 A24A82010F855C011F717FEBFFFCB600F8020FB712E0A55B547BD366>65 D<BC1280A5D8000701F8C7000114C0F0001F19071901851A7F1A3F1A1FA2F20FE0A21A07 A31A03A318F81BF01A01A497C7FC1701A317031707170F177F92B6FCA59238F8007F170F
170717031701A317001B3EA31B7CA395C8FCA21BFCA21BF8A21A01A31A031BF01A071A0F A21A1F1A3FF27FE0F101FF1907191F0603B5FCBCFCA21BC0A34F517CD058>69 D<BB12FEA5D8000701F8C700077FF0007F191F190785858586861B80A21A1FA31A0FA41B C006F81307A497C7FCA31701A317031707170F177F92B6FCA59238F8007F170F17071703 1701A31700A795C9FCB3B812F8A54A517CD055>I<B812C0A5D8000701F8C7FCB3B3B3B2 B812C0A52A527CD132>73 D<B812F8A5D8000701F8CAFCB3B3A91A7CA41AFC1AF8A51901 A31903A219071AF0190FA2191F193F197F19FF180360183F4DB5FCBB12E0A546527CD151 >76 D<B600FC073FB512FE6F61A26F96B6FCA2D80007F5C00070EF01EFA202EF6DEF03CF A202E76DEF078FA202E36DEF0F0FA202E16D171EA302E06D173CA26F6C1778A26F6C17F0 A26F6DED01E0A26F6DED03C0A36F6DED0780A26F6DED0F00A26F6D151EA26F6D5DA3706C 5DA2706C5DA2706D495AA2706D495AA2706D495AA3706D49C7FCA2706D131EA2706D5BA2 716C5BA3716C5BA271EB81E0A271EBC3C0A271EBE780A27101FFC8FCA3715BA2715BA272 5AA2725AA2D93FFC6F5AB74DB712FEA2725AA2725A77527CD180>I<B600FC93B7FC8181 A282D800076E9239003FFC0070EE07E08282A28202EF7F02E77F02E380A202E18002E080 6F7F6F7F6F7FA26F7F6F7F6F806F80A26F80707F707F707F707FA2707F70807080708085 83717F717F717F717FA27114807114C07114E07213F07213F8A27213FC7213FE7213FF72 1487A27214C77214E77313F77313FF85A285858585A28586868686A286868686A2D93FFC 187FB7173F1B1F1B0F1B07755A60527CD169>I<003FB7D88003B7FCA5D8000749C80007 01F8C7FC6D6D9238007F806D6E93C8FC7015FE6D17016E6D5D704A5A6E16076E6D4A5A6E 6D5D4F5A6E6D143F6E6D4A5A7191C9FC6E16FE6EECC00171485A6F5D6F6D485A6FEBF80F 71485A6F5D6F6D485AEFFF7F6F4ACAFC6F5C6F5CA2705B705B8482707F707FA2707F7080 855E4C80855E4C80DC3FCF7F058F7FEE7F074C6C7FDB01FE814C7E4B486C8003076E7F4B 48814C7F4B486D7F033F824C7F4BC76C7F4B6E7F4A5A4B6E804A486E800207844A48814B 6F7F4A4883023F824A486F7F92C96C7F02FE840101830103718090263FFFC084B76C0103 B712F8A55D527CD166>88 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fh cmr12 12 74 /Fh 74 124 df<ED1FFC4AB512C0913907F007F091391F8000FC027EC7123F4948EC1FC0 D903F0EC07E049486E7E49486E7E49486E7E49C9127E49167F01FE707E4848707E000384 49160F000784491607000F84A24848707EA2003F84491601A2007F84A34982D9818015C0 00FF1980A291B7FCA70280C8FCA30180CAFC007F19006D5EA3003F60A26D1603001F60A2 000F606D16070007606D160F0003606D161F0001606C6C4C5A017F4CC7FCA26D6C15FE6D 6C4A5AD907E0EC03F06D6C4A5AD901FCEC1FC0D9007E4AC8FCDA1F8013FC913907F007F0 0201B512C09126001FFCC9FC41487BC54C>2 D<ED7FF0020FB57E91393FC01FE09139FE 0003F8D903F8EB00FED90FE0EC3F8049486E7ED97F80EC0FF049C86C7E48486F7E48486F 7E00078349814848EE7F80A2001F18C049163F003F18E0A34848EE1FF0AA6C6CEE3FE0A4 001F18C06D167F000F1880A26C6CEEFF00A200035F6D150100015F00005F6D1503017E5E 017F15076D5E6D5E6E140F010F5E010793C7FC6E5C0103151E00C018186D6C5CA2D86000 033813306E147802701470A20070013002601370003018600038013802E013E0263FFFF8 91B5FCA36C18C0A33D467CC546>10 D<4AB4FC020F13E091387F80F8903901FC001C4948 7FD907E0130F4948137F011FECFF80495A49C7FCA25B49EC7F00163E93C7FCACEE3F80B8 FCA3C648C7FC167F163FB3B0486CEC7FC0007FD9FC1FB5FCA330467EC536>12 D<913801FFC0020FEBFB8091387F803F903801FC00494813FFEB07E0EB1FC0A2495A49C7 FC167F49143F5BAFB8FCA3C648C7123FB3B2486CEC7FC0007FD9FC1FB5FCA330467EC536 >I<043014C00478497EA204F81303A24C5CA203011407A24C5CA20303140FA24C91C7FC A203075CA24C131EA2030F143EA293C7123CA24B147CA2031E1478A2033E14F8A2033C5C A2037C1301007FBA12F8BB12FCA26C19F8C72801F00007C0C7FC4B5CA30203140FA24B91 C8FCA402075CA24B131EA3020F143E007FBA12F8BB12FCA26C19F8C7003EC700F8C8FC02 3C5CA2027C1301A202785CA202F81303A24A5CA201011407A24A5CA20103140FA24A91C9 FCA201075CA24A131EA2010F143EA291C7123CA249147CA2011E1478A2010C143046587B C451>35 D<121EEA7F8012FF13C0A213E0A3127FEA1E601200A413E013C0A31201138012 0313005A1206120E5A5A5A12600B1D78C41B>39 D<140C141C1438147014E0EB01C01303 EB0780EB0F00A2131E5BA25B13F85B12015B1203A2485AA3485AA348C7FCA35AA2123EA2 127EA4127CA312FCB3A2127CA3127EA4123EA2123FA27EA36C7EA36C7EA36C7EA212017F 12007F13787FA27F7FA2EB0780EB03C01301EB00E014701438141C140C166476CA26>I< 12C07E12707E7E7E120F6C7E6C7EA26C7E6C7EA21378137C133C133E131E131FA2EB0F80 A3EB07C0A3EB03E0A314F0A21301A214F8A41300A314FCB3A214F8A31301A414F0A21303 A214E0A3EB07C0A3EB0F80A3EB1F00A2131E133E133C137C13785BA2485A485AA2485A48 C7FC120E5A5A5A5A5A16647BCA26>I<16C04B7EB3AB007FBAFCBB1280A26C1900C8D801
E0C9FCB3AB6F5A41407BB84C>43 D<121EEA7F8012FF13C0A213E0A3127FEA1E601200A4 13E013C0A312011380120313005A1206120E5A5A5A12600B1D78891B>I<B612C0A61A06 7F9721>I<121EEA7F80A2EAFFC0A4EA7F80A2EA1E000A0A78891B>I<14FF010713E09038 1F81F890383E007C01FC133F4848EB1F8049130F4848EB07C04848EB03E0A2000F15F049 1301001F15F8A2003F15FCA390C8FC4815FEA54815FFB3A46C15FEA56D1301003F15FCA3 001F15F8A26C6CEB03F0A36C6CEB07E0000315C06D130F6C6CEB1F806C6CEB3F00013E13 7C90381F81F8903807FFE0010090C7FC28447CC131>48 D<143014F013011303131F13FF B5FC13E713071200B3B3B0497E497E007FB6FCA3204278C131>I<EB03FE90381FFFC001 7F13F03901F80FFC3903C001FE48486C7E000EC7EA7F8048EC3FC0ED1FE04815F0003014 0F007015F800601407126CB415FC7F7F1503A46C4813076CC7FCC8FC16F8A2150F16F015 1F16E0A2ED3FC0ED7F8016005D5D4A5A4A5A4A5A5D4A5A4A5A4AC7FC147C5C5C495A495A 495A49C7120C131E5B013814185B5B485A4848143848C81230000E1570001FB612F0A25A 5AB712E0A326427BC131>I<49B4FC010F13E0013F13FC9038FE01FE3A01F0007F80D803 C0EB3FC048C7EA1FE0120EED0FF0EA0FE0486C14F8A215077F5BA26C48130FEA03C0C813 F0A3ED1FE0A2ED3FC01680ED7F0015FE4A5AEC03F0EC1FC0D90FFFC7FC15F090380001FC EC007FED3F80ED1FC0ED0FE016F0ED07F816FC150316FEA2150116FFA3121EEA7F80487E A416FE491303A2007EC713FC00701407003015F80038140F6C15F06CEC1FE06C6CEB3FC0 D803E0EB7F803A01FE01FE0039007FFFF8010F13E0010190C7FC28447CC131>I<ED0380 A21507150FA2151F153FA2157F15FFA25CEC03BF153F14071406140C141C141814301470 146014C013011480EB03005B13065B131C13185B1370136013E0485A5B120390C7FC1206 120E120C5A123812305A12E0B812C0A3C8383F8000ADEDFFE0027FEBFFC0A32A437DC231 >I<000615C0D807C0130701FCEB7F8090B612005D5D5D15E0158026063FFCC7FC90C9FC AE14FF010713C090381F01F090383800FC01F0137ED807C07F49EB1F8016C090C7120F00 0615E0C8EA07F0A316F81503A216FCA5123E127F487EA416F890C712075A006015F0A200 70140F003015E00038EC1FC07E001EEC3F806CEC7F006C6C13FE6C6C485A3901F807F039 007FFFE0011F90C7FCEB07F826447BC131>I<EC07FCEC3FFF91B512C0903903FC03E090 3907E000F0D91FC0133849C71258017EEB01FC01FE1303491307485A485AA24848EB03F8 000FEC01F092C7FC485AA3485AA3127FA29038007F80903801FFF090380780FC39FF0E00 3E49EB1F8049EB0FC049EB07E0136001E0EB03F04914F8150116FC5BED00FEA390C812FF A47EA57F123FA216FE121F15016D14FC120FED03F86C7EED07F06C6C14E06C6CEB0FC06C 6CEB1F80017EEB3F0090383F80FE90380FFFF8010313E00100138028447CC131>I<121C A2EA1F8090B712C0A3481680A217005E0038C8120C0030151C00705D0060153016705E5E 4814014B5A4BC7FCC81206150E5D151815385D156015E04A5AA24A5A140792C8FC5CA25C 141E143EA2147E147CA214FCA21301A3495AA41307A6130FAA6D5AEB01C02A457BC231> I<14FF010713E0011F13F890387F00FE01FC133FD801F0EB1F804848EB0FC049EB07E000 07EC03F048481301A290C713F8481400A47FA26D130116F07F6C6CEB03E013FC6C6CEB07 C09039FF800F806C9038C01F006CEBF03EECF87839007FFEF090383FFFC07F01077F6D13 F8497F90381E7FFFD97C1F1380496C13C02601E00313E048486C13F000079038007FF848 48EB3FFC48C7120F003EEC07FE150148140016FF167F48153FA2161FA56C151E007C153E A2007E153C003E157C6C15F86DEB01F06C6CEB03E06C6CEB07C0D803F8EB1F80C6B4EBFF 0090383FFFFC010F13F00101138028447CC131>I<14FF010713E0011F13F890387F80FC 9038FC007E48487F4848EB1F804848EB0FC0000FEC07E0485AED03F0485A16F8007F1401 90C713FCA25AA216FE1500A516FFA46C5CA36C7E5D121F7F000F5C6C6C130E150C6C6C13 1C6C6C5BD8007C5B90383F01E090390FFF80FE903801FE0090C8FC150116FCA4ED03F8A2 16F0D80F801307486C14E0486C130F16C0ED1F80A249EB3F0049137E001EC75A001C495A 000F495A3907E01FE06CB51280C649C7FCEB1FF028447CC131>I<121EEA7F80A2EAFFC0 A4EA7F80A2EA1E00C7FCB3A5121EEA7F80A2EAFFC0A4EA7F80A2EA1E000A2B78AA1B>I< 007FBAFCBB1280A26C1900CEFCB0007FBAFCBB1280A26C190041187BA44C>61 D<EB0FFC90387FFFC03901F007F039078001FC000EC77E48147F48EC3F804815C0006014 1F00FE15E07E7FA56CC7FC001CEC3FC0C8FCED7F80A2EDFF004A5AEC03F84A5A5D4A5A4A 5A92C7FC143E143C5CA2147014F05CA25C1301A35CA990C9FCAAEB03C0EB0FF0A2497EA4 6D5AA2EB03C023467BC52E>63 D<16C04B7EA34B7EA34B7EA34B7EA3ED19FEA3ED30FFA2 03707FED607FA203E07FEDC03FA2020180ED801FA2DA03007F160FA20206801607A24A6D 7EA34A6D7EA34A6D7EA20270810260147FA202E08191B7FCA249820280C7121FA249C87F 170FA20106821707A2496F7EA3496F7EA3496F7EA201788313F8486C83D80FFF03037FB5 00E0027FEBFFC0A342477DC649>65 D<B8FC17E017FC00019039C00003FF6C6C4801007F EF3FC0717E717E717E84170384170184A760A21703601707604D5A4D5AEF7FC04DC7FCEE 03FEEE3FF091B65A17FC0280C7B47EEF1FC0EF0FF0717E717E717E717E1980187F19C0A2 183F19E0A8F07FC0A2198018FF4D1300A24D5AEF0FFC4D5AEF7FE048486C903803FFC0B9
C7FC17FC17C03B447CC345>I<DB0FFE146092B500C013E0020314F0913A0FFC01FC0191 393FC0003E02FFC7EA0F83D903FCEC03C74948EC01E74948EC00FF4948157F4948153F49 48151F49C9120F485A491607120348481603A248481601A248481600A2123FA249176012 7FA31900485AAE6C7EA21960A2123F7FA2001F18E07F000F18C0A26C6C160119806C6C16 0312016DEE07006C6C16066D6C150E6D6C5D6D6C5D6D6C15786D6C5D6D6C4A5AD900FFEC 0780DA3FC0011FC7FCDA0FFC13FC0203B512F0020014C0DB0FFEC8FC3B487BC546>I<B8 FC17F017FC00019039C00007FF6C499038007FC0017FED1FE0EF07F0EF03FC717E717E84 727E727E727EA2727E85180385A2180185A38584A31A80AD1A00A36061A3611803611807 61180F614E5A183F614EC7FC18FEEF03FC4D5AEF1FE001FFED7FC0486DD907FFC8FCB812 FC17F094C9FC41447CC34B>I<B912F8A3000101C0C7127F6C6C48EC07FC17011700187C 183C181CA284A31806A4180704067FA395C7FCA4160EA2161E163E16FE91B5FCA3EC8000 163E161E160EA21606A319C0A3F0018093C7FCA41803A21900A260A260A2181EA2183E18 7EEF01FE170748486C147FB95AA33A447CC342>I<B912F0A3000101C0C7127F6C6C48EC 0FF817031701170018781838A2181CA3180CA4180E1806160CA21800A5161CA2163C167C ED01FC91B5FCA3EC8001ED007C163C161CA2160CA793C8FCB08048487EB612F8A337447C C340>I<DB0FFE146092B500C013E0020314F0913A0FFC01FC0191393FC0003E02FFC7EA 0F83D903FCEC03C74948EC01E74948EC00FF4948157F4948153F4948151F49C9120F485A 491607120348481603A248481601A248481600A2123FA2491760127FA396C7FC485AAD4C B612C06C7EA293C7387FF000725A003F171F7FA2121F7F120FA26C7EA26C7E6C7EA26C7E 6D7E6D6C153F6D7E6D6C157F6D6C15E7D903FEEC01C7D900FFEC0383DA3FE0EB0F01DA0F FCEBFE000203B500F81360020002E090C7FCDB0FFEC9FC42487BC54D>I<B612F0A3C6EB F0006D5A6D5AB3B3B3A4497E497EB612F0A31C447DC323>73 D<B600C049B512C0A30001 01E0C8387FFC006C49ED3FE06D481680063EC7FC183C183860604D5A4D5A4DC8FC171E17 385F5F4C5A4C5A4CC9FC160E5E5E5E5E4B5A4B7E4B7E150F4B7E4B7E1577EDE3FE913881 C1FFEC8381DA87007F028E6D7E149C02B86D7E02F06D7E14C04A6D7E707EA2707E707EA2 707F717EA2717E717EA2717E717EA2717E717EA2717F8585496C82486D4A13FCB600C001 1FEBFFE0A343447CC34C>75 D<B612F8A3000101E0C9FC6C6C5A5CB3B31830A418701860 A518E0A3EF01C0A217031707A2170F173F177FEE01FF48486C011F1380B9FCA334447CC3 3D>I<B56C933807FFFC6E5EA20001F1FE0026006FE0EE1BF8A3D967F01633A2D963F816 63A3D961FC16C3A3D960FEED0183A2027FED0303A36E6C1406A36E6C140CA26E6C1418A3 6E6C1430A36E6C1460A26E6C14C0A36E6CEB0180A3037FEB0300A292383F8006A36F6C5A A36F6C5AA26F6C5AA36F6C5AA36F6C5AA26FB45AA370C7FC13F0A2486C143ED80FFFEF0F FEB500F0011C0107B512FCA34E447BC359>I<B56C020FB5FC8080C6040013F06D6CED1F 80D96FF8ED0F00A2D967FC1506EB63FEA2EB61FF01607FA26E7E6E7EA26E7E6E7EA26E7E 6E7EA26E7E6E7FA26F7E6F7EA26F7E6F7EA26F7E6F7EA26F7E6F1380A2EE7FC0EE3FE0A2 EE1FF0EE0FF8A2EE07FCEE03FEA2EE01FF701386A2EF7FC6EF3FE6A2EF1FF6EF0FFEA217 071703A217011700A201F0167E183E487ED80FFF161EB500F0150EA2180640447CC349> I<ED1FFC4AB512C0913907F007F091391F8000FC027EC7123FD901F8EC0FC049486E7E49 486E7E49486E7E49486E7E49C9127E017E8201FE834848707E4848707EA24848707EA200 0F84491603001F84A24848707EA3007F84A24982A300FF1980AD6C6C4C1300A4003F606D 1603A2001F60A26C6C4C5AA26C6C4C5AA20003606D161F6C6C4C5A000060017F4CC7FC6E 5D013F5E6D6C4A5AD907E0EC03F06D6C4A5AD901FCEC1FC0D9007E4AC8FCDA1F8013FC91 3907F007F00201B512C09126001FFCC9FC41487BC54C>I<B712FCEEFFC017F800019039 C0000FFC6C6C48EB01FF9338007F80EF1FE0170FEF07F018F8EF03FCA218FE1701A218FF A718FEA2170318FCA2EF07F818F0EF0FE0EF1FC0EF7F80933801FE00EE0FFC91B612F017 800280C9FCB3AA3801FFE0B612C0A338447CC342>I<B712E016FF17C000019039C0003F F86C6C48EB03FCEE00FF717E717E717E717E717EA284170384A760A21707604D5AA24D5A 4D5A4DC8FCEE01FEEE07F8EE3FE091B6C9FC16FC913980007F80EE0FE0707EEE03FC707E 160083717EA2717EA784A71A6084171FA21AE0716C13C02601FFE002071301B600C01680 943801FC03943900FE0700CBEA3FFEF007F843467CC348>82 D<49B41303010FEBE00701 3F13F89039FE00FE0FD801F8131FD807E0EB079F49EB03DF48486DB4FC48C8FC4881003E 81127E82127C00FC81A282A37E82A27EA26C6C91C7FC7F7FEA3FF813FE381FFFE06C13FE 6CEBFFE06C14FC6C14FF6C15C0013F14F0010F80010180D9001F7F14019138001FFF0303 1380816F13C0167F163F161F17E000C0150FA31607A37EA36C16C0160F7E17806C151F6C 16006C5D6D147ED8FBC05CD8F9F0495AD8F07C495A90393FC00FE0D8E00FB51280010149 C7FC39C0003FF02B487BC536>I<003FB912F8A3903BF0001FF8001F01806D481303003E C7150048187C0078183CA20070181CA30060180CA5481806A5C81600B3B3A54B7EED7FFE 49B77EA33F447DC346>I<B600C0010FB5FCA3000101E0C813F026007F80ED1F80F00F00 A21806B3B3A7180E6D6C150CA2181C131F6E1518010F163818306D6C1570606D6C14016D
6C5D6D6CEC0780027F4AC7FC6E6C131EDA1FE0137C913907FC03F00201B55A6E6C1380DB 07FCC8FC40467CC349>I<B60107B500F890380FFFFEA3000301E0D9001F90C813F06C01 80DA0FFCED3FC091C86C48ED1F006C871C0E6D6C6E7E1C0CA26D6C6F5DA36EDA06FF1538 011F1A30A26E020E6D1470010FDB0C7F1560A26E021C7F0107DB183F5DA2856D6CDA301F 4A5AA36D6C4A6C6C49C7FCA36D6C4A6C6C1306A3DB80016E130E027FDA8003140CA2DBC0 0380023FDA00015CA203E081021F01066D5CA36E6C486E6C5AA36E6C486E6C5AA36F48EC 1FE1020360A2DBFE7015F302010160020F90C8FCA2DBFFE015FB6E49EC07FEA36F486E5A A36FC86C5AA3031E6F5AA4030C16605F467EC364>87 D<003FB500E0011FB5FCA3C691C7 000713E0D93FFC020190C7FC6D4815FC010F6F5A6D6C15E0A26D6C4A5A6D6C5D4DC8FC6D 6D5B6E6C13065F6E6C131C6E6C13185F6E6C13706E6C13605F913803FE01DA01FF5B4CC9 FC6E1387ED7FC616CCED3FFC6F5A5E6F7E6F7EA26F7E82A203067F150E92380C7FC04B6C 7E15389238301FF04B6C7E15E04B6C7E4A486C7E14034B6C7E02066D7F140E020C6E7E4A 6E7E143802306E7E4A6E7E14E04A6E7E49486E7E130349C86C7E496F7F5B496C8201FF83 000701E0020313F8B500F8021FEBFFF0A344447EC349>I<B66C91380FFFFCA3000101F8 C8000313C026007FE0923800FE0061013F17F06D6C5E80010F5F6D6C4B5A18036D6C93C7 FC6E15066D160E6D6D140C181C6E6C14186E6C5C18706E6C146018E06E6C5C6E6C495A17 036E6C91C8FC5F6E6C13066E6D5A171C92387FC0185FED3FE06F6C5A17E06F6C5AEEF980 ED07FF6F90C9FCA26F5AB3A6923807FF800203B6FCA346447FC349>I<EAFFFCA4EAF000 B3B3B3B3B3A2EAFFFCA40E6476CA1B>91 D<EAFFFCA4EA003CB3B3B3B3B3A2EAFFFCA40E 647ECA1B>93 D<EB07FC90383FFF809038F80FE03903C003F048C66C7E000E6D7ED80FC0 137E486C137F6D6D7EA36F7EA26C5AEA0380C8FCA4EC0FFF49B5FC90380FFE1FEB3FC0EB FF00EA03FC485A485A485A485A127F5B176048C7FCA3153FA36D137F007F14EF6D9038C7 E0C0003F13013A1FE00783F13B07F81E03FF802701FFFC0113003A001FE0007C2B2E7CAC 31>97 D<EA01FC12FFA3120712031201B3EC03FC91380FFF8091383C07E091387001F890 39FDE0007E02807F01FFEC1F8091C713C049EC0FE049140717F0A2EE03F8A217FCA21601 17FEAB17FC1603A217F8A2EE07F0A26DEC0FE017C06D141F01FBEC3F80D9F380EB7E00D9 E1C05B9039E0F001F89039C03C07E09039801FFF80C7D803FCC7FC2F467DC436>I<EC7F 80903803FFF090380FC07C90383F000F01FCEB03804848EB01C00003140F4848EB1FE049 133F120F485AA2485AED1FC0007FEC070092C7FCA290C9FC5AAB7E7FA2123F16307F001F 15706C6C146016E06C6C14C06C6C13010001EC03806C6CEB0700013F131E90381FC07890 3807FFF001001380242E7DAC2B>I<167FED3FFFA315018182B3EC7F80903803FFF09038 0FC07C90383F000E017E1307496D5AD803F87F48487F5B000F81485AA2485AA2127FA290 C8FC5AAB7E7FA2123FA26C7EA2000F5D7F6C6C5B00035C6C6C9038077F806C6C010E13C0 013F011C13FE90380FC0F8903803FFE09026007F0013002F467DC436>I<EB01FE903807 FFC090381F03F090387E00FC49137E48487F485A4848EB1F80000F15C049130F121F4848 14E01507A2007F15F090C7FCA25AA390B6FCA290C9FCA67EA27FA2123F16306C7E167000 0F15606D14E06C6C14C0000314016C6CEB03806C6CEB0700013E131E90381F80F8903803 FFE0010090C7FC242E7DAC2B>I<EC0FE0EC7FF8903801F81E903803F03F90390FE07F80 90381FC0FF5C133F495AA2ED7F0001FE131C92C7FCAFB67EA3C648C8FCB3B2486C7E007F 13FFA321467EC51E>I<EE0F80D901FCEB7FE0903A0FFF81F0F090393F07E3819039FC01 FF033A01F800FE014848017E13E00007027FC7FC497F000F8149131F001F81A9000F5D6D 133F000792C7FC6D5B0003147E6C6C5B6D485A3903BF07E090380FFF80260701FCC8FC90 CAFCA25AA37F6C7E7F90B512F86C14FF16E06C15F86C6C8048B67E3A07C0000FFF484813 00003FC8EA3F80003E151F48ED0FC0A2481507A56C150F007C1680007E151F003E16006C 153E6C6C5CD807E0495AD801F8EB07E0D8007FEB3F8090261FFFFEC7FC010113E02C427D AC31>I<EA01FC12FFA3120712031201B3EC01FE913807FFC091381E07F091383801F802 707FECE000D9FDC07F5C01FF147F91C7FCA25BA35BB3A8486CECFF80B5D8F83F13FEA32F 457DC436>I<EA01E0EA07F8A2487EA46C5AA2EA01E0C8FCADEA01FC12FFA31207120312 01B3B0487EB512F8A315437DC21C>I<EA01FC12FFA3120712031201B3A292381FFFE0A3 6F1300ED07F816E05E5E030EC7FC5D5D5D5D4A5A4A5A4AC8FC5CEC3F804A7E14FF9038FD CFE09038FF8FF01407496C7E01FC7F14016E7E81816F7E82151F6F7E821507826F7E8282 486C491380B5D8F81F13F8A32D457DC433>107 D<EA01FC12FFA3120712031201B3B3B3 A5487EB512F8A315457DC41C>I<D801FC01FFEC1FE000FF010701E0EBFFFC913B0F03F8 01E07F913C3C01FC07803F800007903C7000FE0E001FC0000349D97E1C130F2601FDC0D9 7F38804A143001FFDA3FF06D7E91C75BA2495DA3495DB3A8486C4A6C497EB5D8F81FB500 03B512E0A34B2C7DAB52>I<3901FC01FE00FF903807FFC091381E07F091383801F80007 01707F0003EBE0002601FDC07F5C01FF147F91C7FCA25BA35BB3A8486CECFF80B5D8F83F 13FEA32F2C7DAB36>I<EC7F80903803FFF090380FC0FC90383E001F496D7E496D7E4848 6D7E48486D7E48486D7E000F81A24848147E003F157FA290C87E481680A44816C0AA6C16
80A26D147F003F1600A2001F157E6D14FE000F5D6D130100075D6C6C495A6C6C495A6C6C 495A013E49C7FC90381FC0FE903807FFF89038007F802A2E7DAC31>I<3901FC03FC00FF 90380FFF8091383C07E091387001F83A07FDE000FE00030180137FD801FFEC3F8091C7EA 1FC04915E049140F17F0160717F8160317FCA3EE01FEABEE03FCA3EE07F8A217F0160F6D 15E0EE1FC06D143F17806EEB7E00D9FDC05B9039FCF003F891383C0FE091381FFF80DA03 FCC7FC91C9FCAE487EB512F8A32F3F7DAB36>I<91387F8003903903FFE00790380FE078 90393F801C0F90387E000E496D5AD803F8EB039F0007EC01BF4914FF48487F121F5B003F 81A2485AA348C8FCAB6C7EA3123F7F121F6D5C120F6D5B12076C6C5B6C6C497E6C6C130E 013F131C90380FC0F8903803FFE09038007F0091C7FCAEEEFF80033F13FEA32F3F7DAB33 >I<3903F803F000FFEB1FFCEC3C3EEC707F0007EBE0FF3803F9C000015B13FBEC007E15 3C01FF13005BA45BB3A748B4FCB512FEA3202C7DAB26>I<90383FE0183901FFFC383907 E01F78390F0003F8001E1301481300007C1478127800F81438A21518A27EA27E6C6C1300 6C7E13FC383FFFE06C13FC6C13FF6C14C06C14E0C614F0011F13F81300EC0FFC140300C0 EB01FE1400157E7E153EA27EA36C143C6C147C15786C14F86CEB01F039F38003E039F1F0 0F8039E07FFE0038C00FF01F2E7DAC26>I<1306A5130EA4131EA3133E137EA213FE1201 1207001FB512F0B6FCA2C648C7FCB3A4150CAA017E131C017F1318A26D133890381F8030 ECC070903807E0E0903801FFC09038007F001E3E7EBC26>I<D801FC147F00FFEC3FFFA3 00071401000380000181B3A85EA35DA212006D5B017E9038077F80017F010E13C06D011C 13FE90380FC078903803FFF09026007F8013002F2D7DAB36>I<B539F001FFFCA3000790 C7EA7FE06C48EC1F8000011600160E1200160C017F5CA280013F5CA26E1370011F146080 010F5CA2ECF00101075CA26D6C48C7FCA26E5A01011306A26D6C5AA214FF6E5AA215B8EC 3FB015F06E5AA36E5AA26E5AA36EC8FC2E2C7EAA33>I<B500E0B539E03FFF80A3000790 3C000FFE000FFC00D803FCD903F8EB03F8F001E0120103015D6D80000060A26D6E13036D D9037E91C7FCA20280017F5B013FD9063F1306A2D91FC06E5AED0C1FA2D90FE06E5AED18 0FA2D907F06E5AED3007A2D903F86E5AED6003A2902601FCE06D5AEDC00117FCD900FFEC FD80ED800017FF027F92C8FC92C77EA26E147E023E143EA2021E143C021C141CA2412C7E AA46>I<B539F007FFFCA30003D9C00113C0C6496C1300017F14FC013F5C6E13E06D7E01 0F495A6D6C485A02F890C7FC903803FC060101130E6E5A903800FF186E5AEC3FF05D141F 140F6E7E81140FEC0DFCEC19FEEC38FF4A7E9138603F8002C07F0101131F49486C7E0200 7F01066D7E010E1303496D7E013C80017C80D801FC1580D80FFE4913C0B5D8800F13FFA3 302B7FAA33>I<B539F001FFFCA3000790C7EA7FE06C48EC1F8000011600160E0000150C 6D141C6D1418A26E1338013F1430A26D6C5BA26E13E0010F5CA26D6C485AA2ECF8030103 91C7FCA2903801FC06A2ECFE0E0100130CA2EC7F18A215B8EC3FB0A2EC1FE0A36E5AA26E 5AA36EC8FCA21406A35CA25CA2123C007E5BB4FC5CA25CEAFE01387C0380D87007C9FCEA 3C1EEA0FFCEA03F02E3F7EAA33>I<003FB612E0A29038C0003F90C713C0003CEC7F8000 38ECFF00A20030495A0070495AA24A5A0060495AA24A5A4A5AA2C7485A4AC7FC5B5C495A 13075C495A131F4A1360495A495AA249C712C0485AA2485A485A1501485A48481303A248 48EB07804848131F00FF14FF90B6FCA2232B7DAA2B>I<B9FCA23002809B31>I E %EndDVIPSBitmapFont end %%EndProlog %%BeginSetup %%Feature: *Resolution 600dpi TeXDict begin %%PaperSize: A4 %%EndSetup %%Page: 1 1 1 0 bop 1531 220 a Fh(CSE)34 b(2320)e(F)-8 b(all)30 b(1999)1507 426 y Fg(FINAL)44 b(EXAM)1571 633 y Fh(Decem)m(b)s(er)33 b(4,)g(1999)0 1161 y(Name:)p 317 1161 1800 6 v 0 1367 a(ID#:)p 261 1367 V 0 1790 a Ff(Instructions:)48 b Fh(Mak)m(e)43 b(sure)g(y)m(our)f(cop)m(y)h(of)e(the)i(exam)e(has)h(16)g(pages)g (including)e(this)i(co)m(v)m(er)h(page.)244 y(W)-8 1911 b(rite)38 b(y)m(our)i(name)f(and)g(studen)m(t)i(ID)e(n)m(um)m(b)s(er)h (ab)s(o)m(v)m(e.)64 b Fe(This)40 b(is)h(a)g(close)-5 b(d)40 b(b)-5 b(o)g(ok,)41 b(close)-5 b(d)40 b(notes)244 2031 y(exam.)69 b Fh(W)-8 b(rite)40 b(y)m(our)i(answ)m(ers)i(on)d
(these)i(pages.)70 b(Sho)m(w)42 b(y)m(our)g(w)m(ork.)71 b(Use)42 b(bac)m(ks)h(of)e(pages)h(if)244 2152 y(needed.)p 1374 2979 1153 4 v 1372 3099 4 121 v 1423 3063 a(Problem)p 1831 3099 V 99 w(P)m(oin)m(ts)p 2198 3099 V 100 w(Score)p 2525 3099 V 1374 3103 1153 4 v 1374 3119 V 1372 3240 4 121 v 1578 3204 a(1)p 1831 3240 V 340 w(12)p 2198 3240 V 2525 3240 V 1374 3243 1153 4 v 1372 3363 4 121 v 1578 3327 a(2)p 1831 3363 V 340 w(20)p 2198 3363 V 2525 3363 V 1374 3367 1153 4 v 1372 3487 4 121 v 1578 3451 a(3)p 1831 3487 V 340 w(20)p 2198 3487 V 2525 3487 V 1374 3490 1153 4 v 1372 3611 4 121 v 1578 3575 a(4)p 1831 3611 V 340 w(10)p 2198 3611 V 2525 3611 V 1374 3614 1153 4 v 1372 3735 4 121 v 1578 3698 a(5)p 1831 3735 V 340 w(15)p 2198 3735 V 2525 3735 V 1374 3738 1153 4 v 1372 3858 4 121 v 1578 3822 a(6)p 1831 3858 V 340 w(15)p 2198 3858 V 2525 3858 V 1374 3862 1153 4 v 1372 3982 4 121 v 1578 3946 a(7)p 1831 3982 V 340 w(16)p 2198 3982 V 2525 3982 V 1374 3985 1153 4 v 1372 4106 4 121 v 1578 4070 a(8)p 1831 4106 V 340 w(12)p 2198 4106 V 2525 4106 V 1374 4109 1153 4 v 1372 4229 4 121 v 1490 4193 a(T)-8 b(otal)p 1831 4229 V 227 w(120)p 2198 4229 V 2525 4229 V 1374 4233 1153 4 v 3851 6070 a(1)p eop %%Page: 2 2 2 1 bop 119 220 a Fh(1.)49 b(\(12)37 b(p)s(oin)m(ts\).)58 b(Analyze)38 b(the)f(follo)m(wing)e(iterativ)m(e)i(pseudo)s(co)s(de)i (for)e(m)m(ultiplying)d(the)k(non-zero)244 341 y(elemen)m(ts)33 b(of)f(arra)m(y)h Fd(A)p Fh([1)p Fd(::n)p Fh(].)244 610 y Fc(Arra)-7 b(yMul)g(tipl)g(y)p Fh(\()p Fd(A)p Fh(,)p Fd(n)p Fh(\))244 731 y(1)81 b(x)33 b(=)f(1)244 851 y(2)81 b(for)32 b Fd(i)h Fh(=)f(1)g(to)h Fd(n)244 972 y Fh(3)230 b(if)31 b Fd(A)p Fh([)p Fd(i)p Fh(])e Fb(6)p Fh(=)e(0)244 1092 y(4)230 b(then)33 b Fd(x)28 b Fh(=)g Fd(x)22 b Fb(\003)g Fd(A)p Fh([)p Fd(i)p Fh(])244 1212 y(5)81 b(return)33 b Fd(x)285 1441 y Fh(\(a\))48 b(P)m(erform)27 b(a)g(line-b)m(y-line)e (analysis)h(on)h Fc(Arra)-7 b(yMul)g(tipl)g(y)28 b Fh(and)g(giv)m(e)f (a)g(precise)h(expression)458 1561 y(of)j(the)h(running)f(time)f Fd(T)14 b Fh(\()p Fd(n)p Fh(\).)43 b(Y)-8 b(ou)31 b(ma)m(y)g(assume)h (eac)m(h)g(line)e(of)h(pseudo)s(co)s(de)i(has)f(a)f(cost)g(of)458 1681 y(1.)3851 6070 y(2)p eop %%Page: 3 3 3 2 bop 280 220 a Fh(\(b\))48 b(Describ)s(e)23 b(the)h(situation)d (resulting)h(in)g(the)h(b)s(est-case)h(running)e(time)g(of)g Fc(Arra)-7 b(yMul)g(tipl)g(y)458 341 y Fh(and)36 b(giv)m(e)g(b)s(oth)g (a)f(precise)i(and)f(asymptotically-tigh)m(t)c(expression)37 b(of)f(the)g(running)f(time)458 461 y Fd(T)14 b Fh(\()p Fd(n)p Fh(\).)290 3023 y(\(c\))49 b(Describ)s(e)38 b(the)h(situation)d (resulting)h(in)h(the)g(w)m(orst-case)h(running)f(time)e(of)i Fc(Arra)-7 b(yMul-)458 3143 y(tipl)g(y)31 b Fh(and)f(giv)m(e)h(b)s(oth) f(a)g(precise)h(and)f(asymptotically-tigh)m(t)d(expression)32 b(of)e(the)g(running)458 3264 y(time)i Fd(T)14 b Fh(\()p Fd(n)p Fh(\).)3851 6070 y(3)p eop %%Page: 4 4 4 3 bop 119 220 a Fh(2.)49 b(\(20)44 b(p)s(oin)m(ts\).)81 b(Supp)s(ose)46 b(w)m(e)g(w)m(an)m(t)g(to)f(design)g(a)g(recursiv)m(e,) 50 b(divide-and-conquer)45 b(v)m(ersion)g(of)244 341 y Fc(Arra)-7 b(yMul)g(tipl)g(y)p Fh(\()p Fd(A)p Fh(,)p Fd(p)p Fh(,)p Fd(r)s Fh(\))31 b(that)g(returns)h(the)f(pro)s(duct)g(of) g(the)g(non-zero)g(elemen)m(ts)g(of)g Fd(A)p Fh([)p Fd(p::r)s Fh(],)244 461 y(or)c(1)g(if)f(all)g(elemen)m(ts)h(are)h(zero.)42
b(Also,)28 b(w)m(e)h(w)m(an)m(t)f(the)g(w)m(orst-case)g(running)f(time) f(to)h(b)s(e)h(describ)s(ed)244 581 y(b)m(y)33 b(the)g(follo)m(wing)d (recurrence,)35 b(where)f Fd(n)28 b Fh(=)f Fd(r)e Fb(\000)e Fd(p)f Fh(+)g(1.)1327 900 y Fd(T)14 b Fh(\()p Fd(n)p Fh(\))28 b(=)1663 753 y Fa(\()1772 839 y Fh(\002\(1\))554 b Fd(n)28 b Fh(=)f(1)1772 959 y(2)p Fd(T)14 b Fh(\()p Fd(n=)p Fh(2\))21 b(+)h(\002\(1\))83 b Fd(n)28 b(>)f Fh(1)285 1190 y(\(a\))48 b(Giv)m(e)33 b(pseudo)s(co)s(de)h(for)e Fc(Arra)-7 b(yMul)g(tipl)g(y)p Fh(\()p Fd(A)p Fh(,)p Fd(p)p Fh(,)p Fd(r)s Fh(\),)33 b(using)f(no)h(global)d(v)-5 b(ariables.)3851 6070 y(4)p eop %%Page: 5 5 5 4 bop 280 220 a Fh(\(b\))48 b(Solv)m(e)33 b(the)g(ab)s(o)m(v)m(e)h (recurrence)g(using)e(the)h(iteration)e(metho)s(d.)3851 6070 y(5)p eop %%Page: 6 6 6 5 bop 290 220 a Fh(\(c\))49 b(Sho)m(w)34 b(the)f(ab)s(o)m(v)m(e)g (recurrence)i(is)d(\012\(lg)17 b Fd(n)p Fh(\))33 b(using)f(the)h (substitution)f(metho)s(d.)3851 6070 y(6)p eop %%Page: 7 7 7 6 bop 119 220 a Fh(3.)49 b(\(20)32 b(p)s(oin)m(ts\).)43 b(Short)32 b(answ)m(er.)285 449 y(\(a\))48 b(Giv)m(e)31 b(the)h(b)s(est,)g(w)m(orst-case)h(running)e(time)f(of)g(an)m(y)i (comparison)e(sort,)i(and)f(name)g(a)g(com-)458 569 y(parison)h(sort)h (that)f(ac)m(hiev)m(es)j(this)d(w)m(orst-case)i(running)e(time.)280 1931 y(\(b\))48 b(Sho)m(w)34 b(a)e(v)-5 b(alid)31 b(Red-Blac)m(k)h (tree)i(con)m(taining)d(the)i(k)m(eys)h(1)f({)f(9.)290 4193 y(\(c\))49 b(Sho)m(w)34 b(a)e(v)-5 b(alid)31 b(B-tree)i(with)f (minim)m(um)d(degree)34 b Fd(t)27 b Fh(=)h(3)k(con)m(taining)g(the)h(k) m(eys)h(1)e({)h(9.)3851 6070 y(7)p eop %%Page: 8 8 8 7 bop 280 220 a Fh(\(d\))48 b(De\014ne)34 b(optimal)29 b(substructure.)290 2182 y(\(e\))49 b(Describ)s(e)37 b(the)h(other)f(constrain)m(t)f(\(other)h(than)g(optimal)d (substructure\))39 b(that)e(a)f(problem)458 2302 y(m)m(ust)d(satisfy)g (in)f(order)g(to)h(apply)f(dynamic)g(programming?)297 3664 y(\(f)7 b(\))48 b(Describ)s(e)26 b(the)f(t)m(w)m(o)h(constrain)m (ts)g(on)f(a)g(greedy)h(c)m(hoice)g(in)f(order)g(for)g(it)f(to)h (satisfy)g(the)h(greedy)458 3785 y(c)m(hoice)33 b(prop)s(ert)m(y)-8 b(.)3851 6070 y(8)p eop %%Page: 9 9 9 8 bop 119 220 a Fh(4.)49 b(\(10)28 b(p)s(oin)m(ts\).)41 b(Y)-8 b(o)m(y)m(o)s(dyne)30 b(Univ)m(ersit)m(y)g(is)e(dev)m(eloping)g (the)h(prerequisite)f(structure)i(of)e(their)g(com-)244 341 y(puter)j(science)g(courses.)45 b(The)31 b(courses)h(are)f(listed)e (b)s(elo)m(w)h(with)h(their)e(prerequisites.)44 b(W)-8 b(e)31 b(w)m(ould)244 461 y(lik)m(e)h(to)g(determine)g(a)g(v)-5 b(alid)31 b(sequence)36 b(of)c(courses.)426 731 y(CS101.)44 b(No)32 b(prerequisites.)426 851 y(CS201.)44 b(Prerequisite:)g(CS101.) 426 972 y(CS301.)g(Prerequisite:)g(CS201.)426 1092 y(CS302.)g (Prerequisite:)g(CS201.)426 1212 y(CS303.)g(Prerequisite:)g(CS302.)426 1333 y(CS401.)g(Prerequisites:)g(CS301)33 b(and)g(CS303.)285 1561 y(\(a\))48 b(Sho)m(w)34 b(a)e(directed)h(graph)g(represen)m(ting)g (the)g(ab)s(o)m(v)m(e)h(top)s(ological)28 b(sort)33 b(problem.)280 3523 y(\(b\))48 b(Sho)m(w)29 b(the)f(disco)m(v)m(er)h(and)f(\014nish)g (times)f(on)h(the)g(v)m(ertices)h(after)f(running)f(depth-\014rst)i (searc)m(h)458 3643 y(on)41 b(y)m(our)f(graph)g(from)f(part)h(\(a\),)i (considering)d(v)m(ertices)j(in)d(increasing)h(order)g(b)m(y)h(course) 458 3764 y(n)m(um)m(b)s(er,)34 b(when)f(iterating)e(o)m(v)m(er)j(v)m
(ertices.)290 4526 y(\(c\))49 b(Sho)m(w)34 b(a)e(v)-5 b(alid)31 b(course)j(sequence,)h(assuming)d(only)g(one)h(course)g(p)s (er)g(semester.)3851 6070 y(9)p eop %%Page: 10 10 10 9 bop 119 220 a Fh(5.)49 b(\(15)32 b(p)s(oin)m(ts\).)43 b(Find)32 b(the)h(strongly-connected)g(comp)s(onen)m(ts)g(of)f(the)h (follo)m(wing)d(graph.)1204 361 y 11774935 6117704 12169625 24141905 23944560 30259609 startTexFig 1204 361 a %%BeginDocument: figures/f5.ps %!PS-Adobe-2.0 EPSF-1.2 %%Creator: idraw %%DocumentFonts: Helvetica-Bold %%Pages: 1 %%BoundingBox: 185 367 364 460 %%EndComments %%BeginIdrawPrologue /arrowhead { 0 begin transform originalCTM itransform /taily exch def /tailx exch def transform originalCTM itransform /tipy exch def /tipx exch def /dy tipy taily sub def /dx tipx tailx sub def /angle dx 0 ne dy 0 ne or { dy dx atan } { 90 } ifelse def gsave originalCTM setmatrix tipx tipy translate angle rotate newpath arrowHeight neg arrowWidth 2 div moveto 0 0 lineto arrowHeight neg arrowWidth 2 div neg lineto patternNone not { originalCTM setmatrix /padtip arrowHeight 2 exp 0.25 arrowWidth 2 exp mul add sqrt brushWidth mul arrowWidth div def /padtail brushWidth 2 div def tipx tipy translate angle rotate padtip 0 translate arrowHeight padtip add padtail add arrowHeight div dup scale arrowheadpath ifill } if brushNone not { originalCTM setmatrix tipx tipy translate angle rotate arrowheadpath istroke } if grestore end } dup 0 9 dict put def
/arrowheadpath { newpath arrowHeight neg arrowWidth 2 div moveto 0 0 lineto arrowHeight neg arrowWidth 2 div neg lineto } def /leftarrow { 0 begin y exch get /taily exch def x exch get /tailx exch def y exch get /tipy exch def x exch get /tipx exch def brushLeftArrow { tipx tipy tailx taily arrowhead } if end } dup 0 4 dict put def /rightarrow { 0 begin y exch get /tipy exch def x exch get /tipx exch def y exch get /taily exch def x exch get /tailx exch def brushRightArrow { tipx tipy tailx taily arrowhead } if end } dup 0 4 dict put def %%EndIdrawPrologue /arrowHeight 8 def /arrowWidth 4 def /IdrawDict 51 dict def IdrawDict begin /reencodeISO { dup dup findfont dup length dict begin { 1 index /FID ne { def }{ pop pop } ifelse } forall /Encoding ISOLatin1Encoding def currentdict end definefont } def /ISOLatin1Encoding [ /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /space/exclam/quotedbl/numbersign/dollar/percent/ampersand/quoteright /parenleft/parenright/asterisk/plus/comma/minus/period/slash /zero/one/two/three/four/five/six/seven/eight/nine/colon/semicolon /less/equal/greater/question/at/A/B/C/D/E/F/G/H/I/J/K/L/M/N /O/P/Q/R/S/T/U/V/W/X/Y/Z/bracketleft/backslash/bracketright /asciicircum/underscore/quoteleft/a/b/c/d/e/f/g/h/i/j/k/l/m /n/o/p/q/r/s/t/u/v/w/x/y/z/braceleft/bar/braceright/asciitilde /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/dotlessi/grave/acute/circumflex/tilde/macron/breve /dotaccent/dieresis/.notdef/ring/cedilla/.notdef/hungarumlaut
/ogonek/caron/space/exclamdown/cent/sterling/currency/yen/brokenbar /section/dieresis/copyright/ordfeminine/guillemotleft/logicalnot /hyphen/registered/macron/degree/plusminus/twosuperior/threesuperior /acute/mu/paragraph/periodcentered/cedilla/onesuperior/ordmasculine /guillemotright/onequarter/onehalf/threequarters/questiondown /Agrave/Aacute/Acircumflex/Atilde/Adieresis/Aring/AE/Ccedilla /Egrave/Eacute/Ecircumflex/Edieresis/Igrave/Iacute/Icircumflex /Idieresis/Eth/Ntilde/Ograve/Oacute/Ocircumflex/Otilde/Odieresis /multiply/Oslash/Ugrave/Uacute/Ucircumflex/Udieresis/Yacute /Thorn/germandbls/agrave/aacute/acircumflex/atilde/adieresis /aring/ae/ccedilla/egrave/eacute/ecircumflex/edieresis/igrave /iacute/icircumflex/idieresis/eth/ntilde/ograve/oacute/ocircumflex /otilde/odieresis/divide/oslash/ugrave/uacute/ucircumflex/udieresis /yacute/thorn/ydieresis ] def /Helvetica-Bold reencodeISO def /none null def /numGraphicParameters 17 def /stringLimit 65535 def /Begin { save numGraphicParameters dict begin } def /End { end restore } def /SetB { dup type /nulltype eq { pop false /brushRightArrow idef false /brushLeftArrow idef true /brushNone idef } { /brushDashOffset idef /brushDashArray idef 0 ne /brushRightArrow idef 0 ne /brushLeftArrow idef /brushWidth idef false /brushNone idef } ifelse } def /SetCFg { /fgblue idef /fggreen idef /fgred idef } def /SetCBg { /bgblue idef /bggreen idef /bgred idef } def
/SetF { /printSize idef /printFont idef } def /SetP { dup type /nulltype eq { pop true /patternNone idef } { dup -1 eq { /patternGrayLevel idef /patternString idef } { /patternGrayLevel idef } ifelse false /patternNone idef } ifelse } def /BSpl { 0 begin storexyn newpath n 1 gt { 0 0 0 0 0 0 1 1 true subspline n 2 gt { 0 0 0 0 1 1 2 2 false subspline 1 1 n 3 sub { /i exch def i 1 sub dup i dup i 1 add dup i 2 add dup false subspline } for n 3 sub dup n 2 sub dup n 1 sub dup 2 copy false subspline } if n 2 sub dup n 1 sub dup 2 copy 2 copy false subspline patternNone not brushLeftArrow not brushRightArrow not and and { ifill } if brushNone not { istroke } if 0 0 1 1 leftarrow n 2 sub dup n 1 sub dup rightarrow } if end } dup 0 4 dict put def /Circ { newpath 0 360 arc closepath patternNone not { ifill } if brushNone not { istroke } if } def /CBSpl { 0 begin dup 2 gt { storexyn newpath n 1 sub dup 0 0 1 1 2 2 true subspline 1 1 n 3 sub { /i exch def i 1 sub dup i dup i 1 add dup i 2 add dup false subspline
} for n 3 sub dup n 2 sub dup n 2 sub dup n 1 sub dup patternNone not { ifill brushNone not { istroke } { Poly } ifelse end } dup 0 4 dict put def
n 0 } }
1 sub dup 0 0 false subspline 0 1 1 false subspline if if
/Elli { 0 begin newpath 4 2 roll translate scale 0 0 1 0 360 arc closepath patternNone not { ifill } if brushNone not { istroke } if end } dup 0 1 dict put def /Line { 0 begin 2 storexyn newpath x 0 get y 0 get moveto x 1 get y 1 get lineto brushNone not { istroke } if 0 0 1 1 leftarrow 0 0 1 1 rightarrow end } dup 0 4 dict put def /MLine { 0 begin storexyn newpath n 1 gt { x 0 get y 0 get moveto 1 1 n 1 sub { /i exch def x i get y i get lineto } for patternNone not brushLeftArrow not brushRightArrow not and and { ifill } if brushNone not { istroke } if 0 0 1 1 leftarrow n 2 sub dup n 1 sub dup rightarrow } if end } dup 0 4 dict put def /Poly { 3 1 roll newpath moveto -1 add
{ lineto } repeat closepath patternNone not { ifill } if brushNone not { istroke } if } def /Rect { 0 begin /t exch def /r exch def /b exch def /l exch def newpath l b moveto l t lineto r t lineto r b lineto closepath patternNone not { ifill } if brushNone not { istroke } if end } dup 0 4 dict put def /Text { ishow } def /idef { dup where { pop pop pop } { exch def } ifelse } def /ifill { 0 begin gsave patternGrayLevel -1 ne { fgred bgred fgred sub patternGrayLevel mul add fggreen bggreen fggreen sub patternGrayLevel mul add fgblue bgblue fgblue sub patternGrayLevel mul add setrgbcolor eofill } { eoclip originalCTM setmatrix pathbbox /t exch def /r exch def /b exch def /l exch def /w r l sub ceiling cvi def /h t b sub ceiling cvi def /imageByteWidth w 8 div ceiling cvi def /imageHeight h def bgred bggreen bgblue setrgbcolor eofill fgred fggreen fgblue setrgbcolor w 0 gt h 0 gt and { l w add b translate w neg h scale w h true [w 0 0 h neg 0 h] { patternproc } imagemask } if } ifelse grestore end } dup 0 8 dict put def
/istroke { gsave brushDashOffset -1 eq { [] 0 setdash 1 setgray } { brushDashArray brushDashOffset setdash fgred fggreen fgblue setrgbcolor } ifelse brushWidth setlinewidth originalCTM setmatrix stroke grestore } def /ishow { 0 begin gsave fgred fggreen fgblue setrgbcolor /fontDict printFont printSize scalefont dup setfont def /descender fontDict begin 0 [FontBBox] 1 get FontMatrix end transform exch pop def /vertoffset 1 printSize sub descender sub def { 0 vertoffset moveto show /vertoffset vertoffset printSize sub def } forall grestore end } dup 0 3 dict put def /patternproc { 0 begin /patternByteLength patternString length def /patternHeight patternByteLength 8 mul sqrt cvi def /patternWidth patternHeight def /patternByteWidth patternWidth 8 idiv def /imageByteMaxLength imageByteWidth imageHeight mul stringLimit patternByteWidth sub min def /imageMaxHeight imageByteMaxLength imageByteWidth idiv patternHeight idiv patternHeight mul patternHeight max def /imageHeight imageHeight imageMaxHeight sub store /imageString imageByteWidth imageMaxHeight mul patternByteWidth add string def 0 1 imageMaxHeight 1 sub { /y exch def /patternRow y patternByteWidth mul patternByteLength mod def /patternRowString patternString patternRow patternByteWidth getinterval def /imageRow y imageByteWidth mul def 0 patternByteWidth imageByteWidth 1 sub { /x exch def imageString imageRow x add patternRowString putinterval } for } for imageString end } dup 0 12 dict put def /min { dup 3 2 roll dup 4 3 roll lt { exch } if pop } def
/max { dup 3 2 roll dup 4 3 roll gt { exch } if pop } def /midpoint { 0 begin /y1 exch def /x1 exch def /y0 exch def /x0 exch def x0 x1 add 2 div y0 y1 add 2 div end } dup 0 4 dict put def /thirdpoint { 0 begin /y1 exch def /x1 exch def /y0 exch def /x0 exch def x0 2 mul x1 add 3 div y0 2 mul y1 add 3 div end } dup 0 4 dict put def /subspline { 0 begin /movetoNeeded exch def y exch get /y3 exch def x exch get /x3 exch def y exch get /y2 exch def x exch get /x2 exch def y exch get /y1 exch def x exch get /x1 exch def y exch get /y0 exch def x exch get /x0 exch def x1 y1 x2 y2 thirdpoint /p1y exch def /p1x exch def x2 y2 x1 y1 thirdpoint /p2y exch def /p2x exch def x1 y1 x0 y0 thirdpoint p1x p1y midpoint /p0y exch def /p0x exch def x2 y2 x3 y3 thirdpoint p2x p2y midpoint /p3y exch def /p3x exch def movetoNeeded { p0x p0y moveto } if p1x p1y p2x p2y p3x p3y curveto end } dup 0 17 dict put def /storexyn { /n exch def /y n array def
/x n array def n 1 sub -1 0 { /i exch def y i 3 2 roll put x i 3 2 roll put } for } def /SSten { fgred fggreen fgblue setrgbcolor dup true exch 1 0 0 -1 0 6 -1 roll matrix astore } def /FSten { dup 3 -1 roll dup 4 1 roll exch newpath 0 0 moveto dup 0 exch lineto exch dup 3 1 roll exch lineto 0 lineto closepath bgred bggreen bgblue setrgbcolor eofill SSten } def /Rast { exch dup 3 1 roll 1 0 0 -1 0 6 -1 roll matrix astore } def %%EndProlog %I Idraw 12 Grid 5 5 %%Page: 1 1 Begin %I b u %I cfg u %I cbg u %I f u %I p u %I t [ 0.956649 0 0 0.956649 0 0 ] concat /originalCTM matrix currentmatrix def Begin %I BSpl %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1 -0 -0 1 117 149 ] concat %I 3 103 251
118 281 108 301 3 BSpl %I 1 End Begin %I BSpl %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1 -0 -0 1 117 149 ] concat %I 3 103 316 78 281 98 261 3 BSpl %I 1 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1 -0 -0 1 117 149 ] concat %I 248 316 183 261 Line %I 1 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1 -0 -0 1 117 149 ] concat %I 248 316 248 266 Line %I 1 End Begin %I Line %I b 65535
1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1 -0 -0 1 117 149 ] concat %I 173 251 173 301 Line %I 1 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1 -0 -0 1 117 149 ] concat %I 173 251 233 251 Line %I 1 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1 -0 -0 1 117 149 ] concat %I 103 251 158 251 Line %I 1 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1 -0 -0 1 117 149 ] concat %I 173 316 233 316 Line
%I 1 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1 -0 -0 1 117 149 ] concat %I 103 316 158 316 Line %I 1 End Begin %I Elli %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 1 SetP %I t [ 1 -0 -0 1 267 19 ] concat %I 98 381 15 15 Elli End Begin %I Elli %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 1 SetP %I t [ 1 -0 -0 1 192 19 ] concat %I 98 381 15 15 Elli End Begin %I Elli %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 1 SetP %I t
[ 1 -0 -0 1 122 19 ] concat %I 98 381 15 15 Elli End Begin %I Elli %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 1 SetP %I t [ 1 -0 -0 1 267 84 ] concat %I 98 381 15 15 Elli End Begin %I Elli %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 1 SetP %I t [ 1 -0 -0 1 192 84 ] concat %I 98 381 15 15 Elli End Begin %I Elli %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 1 SetP %I t [ 1 -0 -0 1 122 84 ] concat %I 98 381 15 15 Elli End Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-helvetica-bold-r-normal-*-14-*-*-*-*-*-*-* Helvetica-Bold 14 SetF %I t [ 1 0 0 1 215 473 ] concat %I [
(a) ] Text End Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-helvetica-bold-r-normal-*-14-*-*-*-*-*-*-* Helvetica-Bold 14 SetF %I t [ 1 0 0 1 285 473 ] concat %I [ (b) ] Text End Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-helvetica-bold-r-normal-*-14-*-*-*-*-*-*-* Helvetica-Bold 14 SetF %I t [ 1 0 0 1 360 473 ] concat %I [ (c) ] Text End Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-helvetica-bold-r-normal-*-14-*-*-*-*-*-*-* Helvetica-Bold 14 SetF %I t [ 1 0 0 1 215 408 ] concat %I [ (d) ] Text End Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-helvetica-bold-r-normal-*-14-*-*-*-*-*-*-* Helvetica-Bold 14 SetF %I t [ 1 0 0 1 285 408 ] concat %I [ (e) ] Text End Begin %I Text %I cfg Black 0 0 0 SetCFg
%I f -*-helvetica-bold-r-normal-*-14-*-*-*-*-*-*-* Helvetica-Bold 14 SetF %I t [ 1 0 0 1 360 408 ] concat %I [ (f) ] Text End End %I eop showpage %%Trailer end %%EndDocument endTexFig 285 1414 a Fh(\(a\))48 b(Lab)s(el)28 b(the)i(v)m(ertices)g(of)f(the)g (ab)s(o)m(v)m(e)h(graph)f(with)f(the)i(disco)m(v)m(er)g(and)f(\014nish) g(times)f(pro)s(duced)458 1535 y(b)m(y)j(depth-\014rst)g(searc)m(h,)h (considering)d(v)m(ertices)i(in)e(alphab)s(etic)g(order)h(when)h (iterating)d(o)m(v)m(er)458 1655 y(v)m(ertices.)280 3617 y(\(b\))48 b(Sho)m(w)34 b(the)f(transp)s(ose)g(of)f(the)h(ab)s(o)m(v)m (e)h(graph.)3802 6070 y(10)p eop %%Page: 11 11 11 10 bop 290 220 a Fh(\(c\))49 b(Lab)s(el)27 b(the)h(transp)s(ose)h (graph)e(in)g(part)h(\(b\))f(with)h(the)g(disco)m(v)m(er)h(and)f (\014nish)f(times)g(pro)s(duced)458 341 y(b)m(y)i(depth-\014rst)f (searc)m(h,)i(considering)d(v)m(ertices)i(in)d(decreasing)i(order)g(b)m (y)g(their)f(\014nish)h(times)458 461 y(in)k(part)h(\(a\).)280 2423 y(\(d\))48 b(Sho)m(w)34 b(the)f(strongly-connected)g(comp)s(onen)m (ts)g(of)f(the)i(original)29 b(graph.)3802 6070 y(11)p eop %%Page: 12 12 12 11 bop 119 220 a Fh(6.)49 b(\(15)37 b(p)s(oin)m(ts\).)58 b(Supp)s(ose)39 b(w)m(e)f(w)m(ould)g(lik)m(e)f(to)g(\014nd)h(the)g (minim)m(um)c(spanning)k(tree)g(of)f(the)h(graph)244 341 y(b)s(elo)m(w,)30 b(but)h(w)m(e)g(are)f(willing)d(to)j(get)g(a)g (sub)s(optimal)d(result)j(in)g(order)g(to)g(\014nd)g(a)g(spanning)g (tree)h(in)244 461 y(less)f(time)d(than)j(the)f(MST-Prim)g(algorithm.) 39 b(W)-8 b(e)30 b(can)f(use)i(BFS)e(to)g(pro)s(duce)h(the)f (breadth-\014rst)244 581 y(tree,)g(whic)m(h)f(is)f(a)g(spanning)g (tree.)42 b(Or,)28 b(w)m(e)h(can)e(use)i(DFS)d(to)h(pro)s(duce)h(a)f (depth-\014rst)h(tree,)h(whic)m(h)244 702 y(is)j(also)g(a)g(spanning)g (tree.)1175 837 y 12235407 6643958 13024788 29075537 25260195 35719495 startTexFig 1175 837 a %%BeginDocument: figures/f6.ps %!PS-Adobe-2.0 EPSF-1.2 %%Creator: idraw %%DocumentFonts: Helvetica-Bold Courier-Bold %%Pages: 1 %%BoundingBox: 198 442 384 543 %%EndComments
%%BeginIdrawPrologue /arrowhead { 0 begin transform originalCTM itransform /taily exch def /tailx exch def transform originalCTM itransform /tipy exch def /tipx exch def /dy tipy taily sub def /dx tipx tailx sub def /angle dx 0 ne dy 0 ne or { dy dx atan } { 90 } ifelse def gsave originalCTM setmatrix tipx tipy translate angle rotate newpath arrowHeight neg arrowWidth 2 div moveto 0 0 lineto arrowHeight neg arrowWidth 2 div neg lineto patternNone not { originalCTM setmatrix /padtip arrowHeight 2 exp 0.25 arrowWidth 2 exp mul add sqrt brushWidth mul arrowWidth div def /padtail brushWidth 2 div def tipx tipy translate angle rotate padtip 0 translate arrowHeight padtip add padtail add arrowHeight div dup scale arrowheadpath ifill } if brushNone not { originalCTM setmatrix tipx tipy translate angle rotate arrowheadpath istroke } if grestore end } dup 0 9 dict put def /arrowheadpath { newpath arrowHeight neg arrowWidth 2 div moveto 0 0 lineto arrowHeight neg arrowWidth 2 div neg lineto } def /leftarrow { 0 begin y exch get /taily exch def x exch get /tailx exch def y exch get /tipy exch def x exch get /tipx exch def brushLeftArrow { tipx tipy tailx taily arrowhead } if end } dup 0 4 dict put def
/rightarrow { 0 begin y exch get /tipy exch def x exch get /tipx exch def y exch get /taily exch def x exch get /tailx exch def brushRightArrow { tipx tipy tailx taily arrowhead } if end } dup 0 4 dict put def %%EndIdrawPrologue /arrowHeight 8 def /arrowWidth 4 def /IdrawDict 52 dict def IdrawDict begin /reencodeISO { dup dup findfont dup length dict begin { 1 index /FID ne { def }{ pop pop } ifelse } forall /Encoding ISOLatin1Encoding def currentdict end definefont } def /ISOLatin1Encoding [ /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /space/exclam/quotedbl/numbersign/dollar/percent/ampersand/quoteright /parenleft/parenright/asterisk/plus/comma/minus/period/slash /zero/one/two/three/four/five/six/seven/eight/nine/colon/semicolon /less/equal/greater/question/at/A/B/C/D/E/F/G/H/I/J/K/L/M/N /O/P/Q/R/S/T/U/V/W/X/Y/Z/bracketleft/backslash/bracketright /asciicircum/underscore/quoteleft/a/b/c/d/e/f/g/h/i/j/k/l/m /n/o/p/q/r/s/t/u/v/w/x/y/z/braceleft/bar/braceright/asciitilde /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/dotlessi/grave/acute/circumflex/tilde/macron/breve /dotaccent/dieresis/.notdef/ring/cedilla/.notdef/hungarumlaut /ogonek/caron/space/exclamdown/cent/sterling/currency/yen/brokenbar /section/dieresis/copyright/ordfeminine/guillemotleft/logicalnot /hyphen/registered/macron/degree/plusminus/twosuperior/threesuperior /acute/mu/paragraph/periodcentered/cedilla/onesuperior/ordmasculine /guillemotright/onequarter/onehalf/threequarters/questiondown /Agrave/Aacute/Acircumflex/Atilde/Adieresis/Aring/AE/Ccedilla /Egrave/Eacute/Ecircumflex/Edieresis/Igrave/Iacute/Icircumflex /Idieresis/Eth/Ntilde/Ograve/Oacute/Ocircumflex/Otilde/Odieresis /multiply/Oslash/Ugrave/Uacute/Ucircumflex/Udieresis/Yacute /Thorn/germandbls/agrave/aacute/acircumflex/atilde/adieresis /aring/ae/ccedilla/egrave/eacute/ecircumflex/edieresis/igrave /iacute/icircumflex/idieresis/eth/ntilde/ograve/oacute/ocircumflex /otilde/odieresis/divide/oslash/ugrave/uacute/ucircumflex/udieresis /yacute/thorn/ydieresis ] def /Helvetica-Bold reencodeISO def /Courier-Bold reencodeISO def
/none null def /numGraphicParameters 17 def /stringLimit 65535 def /Begin { save numGrap...