2000 %!PS-Adobe-2.0 %%Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %%Title: projet1-2002.dvi %%Pages: 1 %%PageOrder: Ascend %%BoundingBox: 0 0 596 842 %%DocumentPaperSizes: a4 %%EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -ta4 -o projet1-2002.ps projet1-2002 %DVIPSParameters: dpi=600, compressed %DVIPSSource: TeX output 2002.10.31:1513 %%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 TeXDict begin 39158280 55380996 1000 600 600 (projet1-2002.dvi) @start %DVIPSBitmapFont: Fa ecti1000 10 6 /Fa 6 117 df<14F8EB07FE90381F871C90383E03FE137CEBF801120148486C5A485A12 0FEBC001001F5CA2EA3F801403007F5C1300A21407485C5AA2140F5D48ECC1C0A2141F15 831680143F1587007C017F1300ECFF076C485B9038038F8E391F0F079E3907FE03FC3901 F000F0222677A42A>97 D<147F903803FFC090380FC1E090383F00F0017E13785B485A48 5A485A120F4913F8001F14F0383F8001EC07E0EC1F80397F81FF00EBFFF8148090C8FC5A 5AA55AA21530007C14381578007E14F0003EEB01E0EC03C06CEB0F806CEB3E00380781F8 3803FFE0C690C7FC1D2677A426>101 D108 DI<9039078007C090391FE03FF090393CF0787C903938F8E03E9038 787FC00170497EECFF00D9F0FE148013E05CEA01E113C15CA2D80003143FA25CA2010714 7FA24A1400A2010F5C5E5C4B5A131F5EEC80035E013F495A6E485A5E6E48C7FC017F133E EC70FC90387E3FF0EC0F8001FEC9FCA25BA21201A25BA21203A25B1207B512C0A3293580 A42A>112 D116 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fb ectt1000 10 31 /Fb 31 118 df<147014F8AF003FB612E0B712F8A4C700F8C7FCB0147025267DAB2C>43 D<007FB512F0B612F8A36C14F01D0579942C>45 D<121FEA3F80EA7FC0EAFFE0A5EA7FC0 EA3F80EA1F000B0B708A2C>I<1507ED0F80A2151F16005D153E157E157CA215FC5D1401 5D14035D14075D140F5D141F92C7FC5C143EA2147E147C14FC5C13015C13035C13075C13 0F5C131F91C8FC5B133EA2137E137C13FC5B12015B12035B12075B120F5B121F90C9FCA2 5A123E127E127C12FC5AA2127021417BB92C>II<1307497EA2131FA2133F137F13FF5A1207127FB5FC13DF139FEA7C1F1200B3 AE007FB512E0B612F0A36C14E01C3477B32C>II<1278B712C016E0A316C000FCC7EA3F80ED 7F0015FE00785CC712014A5A4A5A5D140F5D4A5A143F92C7FC5C147E14FE5C13015CA249 5AA213075CA3495AA4495AA5133F91C8FCAA131E23357CB32C>55 D<121FEA3F80EA7FC0EAFFE0A5EA7FC0EA3F80EA1F00C7FCAE121FEA3F80EA7FC0EAFFE0 A5EA7FC0EA3F80EA1F000B2470A32C>58 D<14FE497EA4497FA214EFA2130781A214C7A2 010F7FA314C390381F83F0A590383F01F8A490387E00FCA549137E90B512FEA34880A290 38F8003FA34848EB1F80A4000715C049130FD87FFEEBFFFC6D5AB514FE6C15FC497E2734 7EB32C>65 D<02FF13700107EBE0F84913F9013F13FD4913FFEBFF813901FE007F484813 1FD807F0130F1507485A491303485A150148C7FCA25A007EEC00F01600A212FE5AAB7E12 7EA3007F15F06CEC01F8A26C7EA26C6C13036D14F06C6C130716E0D803FC131F6C6CEB3F C03A00FF81FF806DB512006D5B010F5B6D13F00100138025357DB32C>67 D<007FB512F8B612FCA36C14F839000FC000B3B3A5007FB512F8B612FCA36C14F81E3379 B22C>73 D<3801FFF0000713FE001F6D7E15E048809038C01FF81407EC01FC381F800000 06C77EC8127EA3ECFFFE131F90B5FC1203120F48EB807E383FF800EA7FC090C7FC12FE5A A47E007F14FEEB8003383FE01F6CB612FC6C15FE6C14BF0001EBFE1F3A003FF007FC2724 7CA32C>97 DI<903803FFE0011F13F8017F13FE48B5FC48804848C6FCEA0FF0485A 49137E4848131890C9FC5A127EA25AA8127EA2127F6C140F6DEB1F806C7E6D133F6C6CEB 7F003907FE03FF6CB55A6C5C6C6C5B011F13E0010390C7FC21247AA32C>IIIII<1307EB1FC0A2497EA36D5AA20107C7FC90C8FCA7387FFFC080B5FC7EA2EA0007 B3A8007FB512FCB612FEA36C14FC1F3479B32C>105 D<140EEC3F80A2EC7FC0A3EC3F80 A2EC0E0091C7FCA748B512804814C0A37EC7120FB3B3A2141F003C1480007E133FB41400 5CEB01FEEBFFFC6C5B5C001F5B000790C7FC1A467CB32C>I<387FFFE0B57EA37EEA0003 B3B3A5007FB61280B712C0A36C158022337BB22C>108 D<3A7F83F007E09039CFFC1FF8 3AFFDFFE3FFCD87FFF13FF91B57E3A07FE1FFC3E01FCEBF83F496C487E01F013E001E013 C0A301C01380B33B7FFC3FF87FF0027F13FFD8FFFE6D13F8D87FFC4913F0023F137F2D24 81A32C>I<397FF01FE039FFF87FFC9038F9FFFE01FB7F6CB6FC00019038F03F80ECC01F 02807FEC000F5B5BA25BB3267FFFE0B5FCB500F11480A36C01E0140029247FA32C>II<397FF01FE039FFF8FFF801FB13FE90B6FC6C158000019038F07FC09138801FE09138 0007F049EB03F85BED01FC491300A216FE167EA816FE6D14FCA2ED01F86D13036DEB07F0 150F9138801FE09138E07FC091B51280160001FB5B01F813F8EC3FC091C8FCAD387FFFE0 B57EA36C5B27367FA32C>I<903903FC078090391FFF0FC0017F13CF48B512EF4814FF38 07FE07380FF00148487E49137F4848133F90C7FC48141F127E150F5AA87E007E141FA26C 143F7F6C6C137F6D13FF380FF0033807FC0F6CB6FC6C14EF6C6C138F6D130FEB07F890C7 FCAD0203B5FC4A1480A36E140029367DA32C>II<90387FF8700003B512F8120F5A5A387FC00F387E0003 4813015AA36CEB00F0007F140013F0383FFFC06C13FE6CEBFF80000314E0C66C13F80101 13FCEB0007EC00FE0078147F00FC143F151F7EA26C143F6D133E6D13FE9038F007FC90B5 FC15F815E000F8148039701FFC0020247AA32C>I<131E133FA9007FB6FCB71280A36C15 00D8003FC8FCB1ED03C0ED07E0A5EC800F011FEB1FC0ECE07F6DB51280160001035B6D13 F89038003FE0232E7EAD2C>I<3A7FF003FF80486C487FA3007F7F0001EB000FB3A3151F A2153F6D137F3900FE03FF90B7FC6D15807F6D13CF902603FE07130029247FA32C>I E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fc ecbx1000 10 39 /Fc 39 235 df<913803FFC0027F13F00103B512FC010FEB00FED93FF8133FD97FE0EBFF 8049485A5A1480484A13C04A6C1380A36F1300167E93C7FCA592383FFFC0B8FCA4000390 C7FCB3ABB5D8FC3F13FFA4303A7EB935>28 D39 D44 D46 D<49B4FC011F13F0017F13FC9038FF83FE4848C67E4848EB7F804848EB3FC04848EB1FE0 A2001F15F0A24848EB0FF8A3007F15FCA400FF15FEB3007F15FCA5003F15F86D131FA200 1F15F0A26C6CEB3FE0000715C06C6CEB7F806C6CEBFF003900FF83FE6DB45A011F13F001 0190C7FC27377CB530>48 D<141E143E14FE1307137FB5FCA3138FEA000FB3B3A5007FB6 1280A4213679B530>II54 D65 D68 D<010FB612C0A4D90001EBE000B3B3EA0F80EA3FE0 EA7FF0A2EAFFF8A35E5C13F0007F495BD83FE091C7FC391F800FFE390FF03FFC6CB512F0 000114C026003FFCC8FC2A3A7FB831>74 D76 D<003FB91280A4D9F800EB F003D87FC09238007FC049161F007EC7150FA2007C1707A200781703A400F818E0481701 A4C892C7FCB3AE010FB7FCA43B387DB742>84 D97 D<13FFB5FCA412077EAF 4AB47E020F13F0023F13FC9138FE03FFDAF00013804AEB7FC00280EB3FE091C713F0EE1F F8A217FC160FA217FEAA17FCA3EE1FF8A217F06E133F6EEB7FE06E14C0903AFDF001FF80 903AF8FC07FE009039F03FFFF8D9E00F13E0D9C00390C7FC2F3A7EB935>I<903801FFC0 010F13FC017F13FFD9FF8013802603FE0013C048485AEA0FF8121F13F0123F6E13804848 EB7F00151C92C7FC12FFA9127FA27F123FED01E06C7E15036C6CEB07C06C6C14806C6C13 1FC69038C07E006DB45A010F13F00101138023257DA42A>II<903803FF80011F13F0017F13FC3901FF 83FE3A03FE007F804848133F484814C0001FEC1FE05B003FEC0FF0A2485A16F8150712FF A290B6FCA301E0C8FCA4127FA36C7E1678121F6C6C14F86D14F000071403D801FFEB0FE0 6C9038C07FC06DB51200010F13FC010113E025257DA42C>II<161FD907FEEBFFC090387FFFE348B6 EAEFE02607FE07138F260FF801131F48486C138F003F15CF4990387FC7C0EEC000007F81 A6003F5DA26D13FF001F5D6C6C4890C7FC3907FE07FE48B512F86D13E0261E07FEC8FC90 CAFCA2123E123F7F6C7E90B512F8EDFF8016E06C15F86C816C815A001F81393FC0000F48 C8138048157F5A163FA36C157F6C16006D5C6C6C495AD81FF0EB07FCD807FEEB3FF00001 B612C06C6C91C7FC010713F02B377DA530>I<13FFB5FCA412077EAFED7FC0913803FFF8 020F13FE91381F03FFDA3C01138014784A7E4A14C05CA25CA291C7FCB3A3B5D8FC3F13FF A4303A7DB935>II<141FEC7FC0ECFFE0A24913F0A56D13E0A2EC7FC0 EC1F0091C7FCA9EC0FF0EB0FFFA4EB007F143FB3B0121FEA3F80EA7FC0EAFFE0EC7FE0A2 15C014FF6C481380903883FE006CB45A000F13F0000113801C4B86BA1D>I<13FFB5FCA4 12077EB3B3ACB512FCA4163A7DB91B>108 D<01FED97FE0EB0FFC00FF902601FFFC9038 3FFF80020701FF90B512E0DA1F81903983F03FF0DA3C00903887801F000749DACF007F00 034914DE6D48D97FFC6D7E4A5CA24A5CA291C75BB3A3B5D8FC1FB50083B512F0A44C257D A451>I<01FEEB7FC000FF903803FFF8020F13FE91381F03FFDA3C011380000713780003 497E6D4814C05CA25CA291C7FCB3A3B5D8FC3F13FFA430257DA435>I<903801FFC0010F 13F8017F13FFD9FF807F3A03FE003FE048486D7E48486D7E48486D7EA2003F8149130300 7F81A300FF1680A9007F1600A3003F5D6D1307001F5DA26C6C495A6C6C495A6C6C495A6C 6C6CB45A6C6CB5C7FC011F13FC010113C029257DA430>I<9039FF01FF80B5000F13F002 3F13FC9138FE07FFDAF00113800003496C13C00280EB7FE091C713F0EE3FF8A2EE1FFCA3 EE0FFEAA17FC161FA217F8163F17F06E137F6 2000 E14E06EEBFFC0DAF00313809139FC07FE00 91383FFFF8020F13E0020390C7FC91C9FCACB512FCA42F357EA435>I<49B4EB0780010F EBE00F013FEBF81F9039FFC07C3F0003EB803E3A07FE000F7F4848EB07FF121F497F123F 497F127FA25B12FFAA6C7EA36C7E5D6C7E000F5C6C6C5B6C6C133F6CEBC0FD39007FFFF1 011F13C10101130190C7FCAC037F13FEA42F357DA432>I<9038FE03F000FFEB0FFEEC3F FF91387C7F809138F8FFC000075B6C6C5A5CA29138807F80ED3F00150C92C7FC91C8FCB3 A2B512FEA422257EA427>I<90383FF0383903FFFEF8000F13FF381FC00F383F0003007E 1301007C130012FC15787E7E6D130013FCEBFFE06C13FCECFF806C14C06C14F06C14F812 03C614FC131F9038007FFE140700F0130114007E157E7E157C6C14FC6C14F8EB80019038 F007F090B512C000F8140038E01FF81F257DA426>I<130FA55BA45BA25B5BA25A120700 1FEBFFE0B6FCA3000390C7FCB21578A815F86CEB80F014816CEBC3E090383FFFC06D1380 903803FE001D357EB425>I<01FFEC3FC0B5EB3FFFA4000714016C80B3A35DA25DA26C5C 6E4813E06CD9C03E13FF90387FFFFC011F13F00103138030257DA435>II120 D<003FB612C0A3D9F003 1380EB800749481300003E5C003C495A007C133F5D0078495A14FF5D495B5BC6485B92C7 FC495A131F5C495A017FEB03C0EBFFF014E04813C05AEC80074813005A49EB0F80485A00 3F141F4848133F9038F001FFB7FCA322257DA42A>122 D224 D233 D<1430147814FC497E497E497F497F90381FCFE090383F87F090387F03F8 9038FE01FC3901F8007E48487F6C48131E6C48130C90C9FCA2903803FF80011F13F0017F 13FC3901FF83FE3A03FE007F804848133F484814C0001FEC1FE05B003FEC0FF0A2485A16 F8150712FFA290B6FCA301E0C8FCA4127FA36C7E1678121F6C6C14F86D14F000071403D8 01FFEB0FE06C9038C07FC06DB51200010F13FC010113E025367DB52C>I E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fd eccc1000 10 4 /Fd 4 115 df69 D<1407A24A7EA34A7EA3EC37E0A2EC77F01463A2ECC1F8A201017F1480A2903803007EA3 01067FA2010E80010C131FA2496D7EA2013FB57EA29038300007496D7EA3496D7EA20001 8149130012036D801207D81FE0903801FF80D8FFF8010F13F8A22D2C7DAB33>97 DI< B67E15F03907F800FE6C48133FED0FC06F7EA26F7E82A65E4B5AA24B5A033FC7FC15FE90 B512F05D9038F001F8EC007E816F7EA26F7EA582A4171816F015071738486C903803F830 B5D8C00113709238007FE0C9EA1F802D2C7CAA32>114 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fe ecrm1000 10 57 /Fe 57 248 df19 DII28 D<121C127FEAFF80A213C0A3127F121C1200A412011380A2120313005A1206120E5A5A5A 12600A1979B917>39 D<146014E0EB01C0EB0380EB0700130E131E5B5BA25B485AA2485A A212075B120F90C7FCA25A121EA2123EA35AA65AB2127CA67EA3121EA2121F7EA27F1207 7F1203A26C7EA26C7E1378A27F7F130E7FEB0380EB01C0EB00E01460135278BD20>I<12 C07E12707E7E7E120F6C7E6C7EA26C7E6C7EA21378A2137C133C133E131EA2131F7FA214 80A3EB07C0A6EB03E0B2EB07C0A6EB0F80A31400A25B131EA2133E133C137C1378A25BA2 485A485AA2485A48C7FC120E5A5A5A5A5A13527CBD20>I<121C127FEAFF80A213C0A312 7F121C1200A412011380A2120313005A1206120E5A5A5A12600A19798817>44 DI<121C127FEAFF80A5EA7F00121C0909798817>I49 DII<1538A2157815F8A214011403 1407A2140F141F141B14331473146314C313011483EB030313071306130C131C13181330 1370136013C01201EA038013005A120E120C5A123812305A12E0B712F8A3C73803F800AA 4A7E0103B512F8A325387EB72A>I<121C127FEAFF80A5EA7F00121CC7FCB2121C127FEA FF80A5EA7F00121C092479A317>58 D<121C127FEAFF80A5EA7F00121CC7FCB2121C127F EAFF80A213C0A3127F121C1200A412011380A2120313005A1206120E5A5A5A12600A3479 A317>I<1538A3157CA315FEA34A7EA34A6C7EA202077FEC063FA2020E7FEC0C1FA2021C 7FEC180FA202387FEC3007A202707FEC6003A202C07F1501A2D901807F81A249C77F167F A20106810107B6FCA24981010CC7121FA2496E7EA3496E7EA3496E7EA213E0707E120148 6C81D80FFC02071380B56C90B512FEA3373C7DBB3E>65 D<913A01FF800180020FEBE003 027F13F8903A01FF807E07903A03FC000F0FD90FF0EB039F4948EB01DFD93F80EB00FF49 C8127F01FE153F12014848151F4848150FA248481507A2485A1703123F5B007F1601A35B 00FF93C7FCAD127F6DED0180A3123F7F001F160318006C7E5F6C7E17066C6C150E6C6C5D 00001618017F15386D6C5CD91FE05C6D6CEB03C0D903FCEB0F80902701FF803FC7FC9039 007FFFFC020F13F002011380313D7BBA3C>67 DI73 D76 D78 DII83 D<003FB812E0A3D9C003EB001F273E0001FE130348EE01F00078160000 701770A300601730A400E01738481718A4C71600B3B0913807FF80011FB612E0A33539 2000 7D B83C>II97 DIIII<147E903803FF8090380FC1E0EB1F8790383F0FF0137EA213 FCA23901F803C091C7FCADB512FCA3D801F8C7FCB3AB487E387FFFF8A31C3B7FBA19>I< ED03F090390FF00FF890393FFC3C3C9039F81F707C3901F00FE03903E007C03A07C003E0 10000FECF000A248486C7EA86C6C485AA200075C6C6C485A6D485A6D48C7FC38073FFC38 060FF0000EC9FCA4120FA213C06CB512C015F86C14FE6CECFF804815C03A0F80007FE048 C7EA0FF0003E140348140116F8481400A56C1401007C15F06CEC03E0003F1407D80F80EB 0F80D807E0EB3F003901FC01FC39007FFFF0010790C7FC26387EA52A>IIIIII<2703F00FF0EB1FE000FFD93FFCEB7FF8913AF03F01E07E903BF1C01F8380 3F3D0FF3800FC7001F802603F70013CE01FE14DC49D907F8EB0FC0A2495CA3495CB3A348 6C496CEB1FE0B500C1B50083B5FCA340257EA445>I<3903F00FF000FFEB3FFCECF03F90 39F1C01F803A0FF3800FC03803F70013FE496D7EA25BA35BB3A3486C497EB500C1B51280 A329257EA42E>II<3903F01FE000FFEB7FF89038F1E07E9039F3801F 803A07F7000FC0D803FEEB07E049EB03F04914F849130116FC150016FEA3167FAA16FEA3 ED01FCA26DEB03F816F06D13076DEB0FE001F614C09039F7803F009038F1E07E9038F0FF F8EC1FC091C8FCAB487EB512C0A328357EA42E>II<3807E01F00FFEB7FC09038E1E3 E09038E387F0380FE707EA03E613EE9038EC03E09038FC0080491300A45BB3A2487EB512 F0A31C257EA421>II<1318A51338A31378A313F8120112031207001FB5FCB6FCA2D801F8C7FCB215 C0A93800FC011580EB7C03017E13006D5AEB0FFEEB01F81A347FB220>III120 DI<003FB512FCA2EB8003D83E0013F8003CEB07F00038EB0FE012300070EB1FC0 EC3F800060137F150014FE495AA2C6485A495AA2495A495A495AA290387F000613FEA248 5A485A0007140E5B4848130C4848131CA24848133C48C7127C48EB03FC90B5FCA21F247E A325>I<1318133E137F80806D7EEB0FF0EB03F86D7EEB007E141F1407140191C8FCA3EB 1FE0EBFFFC3803E03F3907000F80390F8007E0486C6C7E13E06E7EA26E7E6C5A6C5AC8FC A4147FEB07FFEB3FE0EBFE00EA03F8EA0FF0EA1FC0123F485A90C7FC160C12FEA31401A2 6C13036CEB077C903980063E18383FC01E3A0FE0781FF03A03FFF00FE03A007F8007C026 377DB52A>224 D<1306130F497E80806D7E6D7EEB01FCEB007E141FEC0F801403140015 00A3EB07F8EB1FFF90387C0FC03901F803E03903F001F0D807E013F8380FC0004848137C A248C7127E153E5A153F127E12FEA3B7FCA248C8FCA5127EA2127FA26C14037F001F1407 6C6C13060007140E6D131CD801F013386C6C137090387E03E090381FFF80903803FC0020 377EB525>232 D<1418143C147E14FE1301495A495AEB0FE0EB1F80013EC7FC5B137013 4090C8FCA3EB07F8EB1FFF90387C0FC03901F803E03903F001F0D807E013F8380FC00048 48137CA248C7127E153E5A153F127E12FEA3B7FCA248C8FCA5127EA2127FA26C14037F00 1F14076C6C13060007140E6D131CD801F013386C6C137090387E03E090381FFF80903803 FC0020377EB525>I<497E497E497E497EEB1E78497EEB381C497E497E3901C003803903 8001C048C712E000021440C9FCA2EB07F8EB1FFF90387C0FC03901F803E03903F001F0D8 07E013F8380FC0004848137CA248C7127E153E5A153F127E12FEA3B7FCA248C8FCA5127E A2127FA26C14037F001F14076C6C13060007140E6D131CD801F013386C6C137090387E03 E090381FFF80903803FC0020367EB425>I247 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Ff ecbx1440 14.4 34 /Ff 34 234 df21 D28 D<913803FF80023F13F849B6FC010715C0 4901017F903A3FFC007FF8D97FF0EB1FFC49486D7E48496D7E4A7F4817804890C76C13C0 A248486E13E0A2001F17F0A3003F17F8A249157FA2007F17FCA600FF17FEB3A5007F17FC A6003F17F86D15FFA3001F17F0A3000F17E06D5C6C17C0A26C6D4913806C17006E5B6C6D 495A6D6C495AD93FFCEB7FF8903A0FFF01FFE06D90B55A010192C7FCD9003F13F8020313 80374F7BCD42>48 D<151E153E15FE1403140F147FEB07FF0003B5FCB6FCA3EBF87FEAFC 00C7FCB3B3B3A6007FB712FCA52E4E76CD42>I I<913807FFC0027F13FC0103B67E010F15E090261FF80313F890267FC0007F01FEC7EA3F FE48488148486E138013FE486C6C6D13C0804817E080A66C5B18C06C5B6C90C75AD80038 168090C8FC4C1300A24C5A5F4C5A4B5B4B13C0030F5BDB7FFEC7FC91387FFFF816C016FC EEFF80DA000313E09238007FF8EE3FFE707E70138018C07013E018F07013F8A218FC82A2 18FEA3EA03C0EA0FF0EA3FFC487EA2B5FCA218FCA25E18F8A26C4816F0495C4916E0D83F E04A13C06C485CD80FF04A1380D807FE91387FFE003B03FFE003FFFC6C90B65A6C6C15E0 010F92C7FC010114FCD9001F1380374F7BCD42>I<913807FF80027F13F849B512FE0107 6E7E90261FFE0113E0903A7FF8003FF049486D7E48496D7E48496D7E484980486F138091 C7FC486F13C05A18E0485A18F0A27013F812FFA318FCA618FEA35 2000 E127FA4003F5DA26C7E 5E7E6C6D5B161E6C7F6C6D5B6C6C6C13F890393FFC03F06DB55A01074A13FC01001400EC 1FF891C8FCA218F85EA301FC16F0487E2607FF8015E05E486D15C0A24C1380A24C13005F 4A131F6C4B5A49C7485A494A5A6C48495B6D01075B2701FF803F90C7FC6C90B512FC013F 5C6D14C0010791C8FC9038007FF0374F7BCD42>57 D<173FA24D7EA34D7EA24C7FA34C7F A24C7FA34C7FA24C7FA34C7F163E83047E80EE7C3F04FC8016F8830301814C7E03038116 E0830307814C7E030F81168083031F811600834B81033E80037E82157C8403FC824B8002 01835D840203834B800207835D92B8FC4A83A34A8392C9FC4A83143E85027E84027C8202 FC845C850101854A820103855C850107854A82A2494884D93FF082B600F0020FB712C0A5 5A547CD363>65 D68 D70 D<932603FFF01407047F01FF 5C0307B600E05B033F03F85B92B700FE5B02039126C003FF5B020F01F8C7EA3FC1023F01 C0EC0FE391B5C80003B5FC4901FC814949814901E082011F498249498292CA7E49488349 48835A4A83485B4885A2484984A2485B87A2485B87A25AA298C8FC91CFFCA2B5FCAE7E06 7FB7128080A37E95C76C90C7FC807EA36C7FA26C7FA26C7F7E806C7F137F6D7E816D6D93 B5FC01077F6D01F85D6D7F6D01FF5D023F01E0EC0FEF020F01FCEC3FE30203903AFFE001 FF81020091B6C6FC033F03FC133F030703F0130FDB007F02801303040301F8CAFC595479 D267>I73 D78 D<93381FFF800303B512FC033FECFF C092B712F00207D9F80113FE021F903A80001FFF804A48C700077FDAFFF8020113F04949 6E7F4901C0ED3FFC49496F7E4990C96C7E4948707F013F854948707F4948707F48864A82 48864A177F48864849717EA3481B804A83481BC0A44890CB6C13E0A5B51AF0AF6C1BE06E 5FA46C1BC0A26E5F6C1B80A36C6D4D1300A26C6D4D5AA26C626C6D4C5B6E5E6C626D6C4C 5B6E5E6D6D4B5B6D6D4B5B6D6D4B90C7FC6D6D4B5A01016D4A13F86D01FE02075B91263F FFC0013F13C06ED9F801B55A020790B648C8FC020116F8DA003F15C003074AC9FCDB001F 1380545479D263>II<93381FFF800303B512FC033FECFFC092B712F00207D9F80113FE021F90 3AC0003FFF804A48C700077FDAFFF8020113F049496E7F49496F7E49496F7E49496F7E49 90C96C7F4948707F4948707F01FF854849707F4A824886A24849717E48864A83A2481B80 A248497113C0A4481BE0A291CB7EA3B51AF0AF6C1BE0A36E5FA26C1BC0A36C1B806E5FA2 6C1B006E5F6C62A26C6DD903FC4A5A6CDB0FFF5D6E49EBC0016C4B01E05C6D6C90277E07 F0035B6E9039F801F807902A3FFF01F000780F5B6D047C5C6DD981E06D4890C7FC6D01E1 91381F7FFE010101F1EDFFF86DD9F9F06D5BDA3FFF16C06E6D013F5B02079027FE01FFFE C8FC020190B612F8DA003F4B141003071838DB001FEB83F893C7EA03FC1C7885726C14F8 F2C003F2F01F97B512F084A31CE085A27314C01C80851C00735B735B735B735B9638003F C0556A79D263>I97 DI<913807FF80027F13F849B512FE01076E7E011F010313E0903A3FFC007FF0D97FF06D 7E49486D7E4849130F48496D7E48824890C77E1880485A82003F17C0A3485A18E082A212 FFA290B8FCA401FCCAFCA6127FA37F123FA2EF03E06C7E17076C17C06C6D140F18806C6D 141F6C6DEC3F006C6D147ED97FFC495AD91FFFEB07F86D9038E03FF0010390B512C00100 5D023F01FCC7FC020113E033387CB63C>101 D103 DI<133FEBFFC0487F487FA2487FA66C5BA26C5B6C5B013FC7FC90C8 FCAEEB1FF8B5FCA512017EB3B3A6B612F0A51C547CD324>I<153FEDFFC04A13E04A13F0 A24A13F8A66E13F0A26E13E06E13C0ED3F0092C7FCAEED3FF849B5FCA5EB00031400B3B3 B1EA0780EA1FE0487E487E486C14F05CA216E0A24A13C0D87FF814804A13006C48485A00 1FEB3FFC6CB512F06C5C000191C7FC38003FF8256C87D328>I108 DII<91 3801FFC0023F13FE91B67E010315E0010F018013F8903A3FFC001FFED97FF0EB07FF4948 6D7F48496D7F48496D7F91C8127F4883488349153F001F83A2003F8349151FA2007F83A4 00FF1880AC007F1800A3003F5F6D153FA2001F5FA26C6C4B5AA26C6D4A5A6C5F6C6D495B 6C6D495B6D6C4990C7FCD93FFCEB1FFE6DB46CB45A010790B512F0010115C0D9003F49C8 FC020313E039387CB642>II<912603FF80EB0F80023F01F0131F91B500FC133F010714FF499039C0 3F807F013F9038000FC0D97FFC903803E0FF4948EB01F14849EB00F94849147F485B4882 4A805A91C87E5AA2485AA4485AAD6C7EA4123F7FA27E6E5C6C5E6C7F6E5C6C93B5FC6C6D 5B6C6DEB07EFD93FFEEB0FCF903A1FFF807F8F01079038FFFE0F010114F86D6C13E00207 130091C8FCB1040FB61280A5414D7CB545>I<90393FF001FCB590380FFF804B13E0037F 13F09238FE1FF89138F1F83F00019138F07FFC6CEBF3E015C0ECF780A2ECFF00EE3FF84A EB1FF0EE0FE093C7FC5CA45CB3ABB612FEA52E367DB535>I<903903FFC00E011FEBFC1E 90B6127E000315FE3907FE003FD80FF0130F4848130348481301491300127F90C8127EA2 48153EA27FA27F01F091C7FC13FCEBFF806C13FEECFFF06C14FE6F7E6C15E06C816C15FC 6C81C681133F010F15801301D9000F14C0EC003F030713E0150100F880167F6C153FA216 1F7EA217C07E6D143F17807F6DEC7F0001F85C6DEB03FE9039FF801FFC486CB512F0D8F8 1F14C0D8F00791C7FC39E0007FF02B387CB634>I<147CA614FCA41301A31303A21307A2 130F131F133F137F13FF1203000F90B512FEB7FCA426007FFCC8FCB3A9EE0F80ABEE1F00 6D7EA2011F143E806D6D5A6DEBC1F86DEBFFF001005C023F1380DA03FEC7FC294D7ECB33 >II233 D E %EndDVIPSBitmapFont end %%EndProlog %%BeginSetup %%Feature: *Resolution 600dpi TeXDict begin %%BeginPaperSize: a4 a4 %%EndPaperSize %%EndSetup %%Page: 1 1 1 0 bop 824 83 a Ff(INF)l(O)44 b(091)f(\025)g(Algorithmique)j (G\351n\351rale)e(I)t(I)1712 19 10b3 7 y(Pro)7 b(jet)44 b(1)0 472 y(1)131 b(D\351\034nition)125 653 y Fe(On)37 b(p)r(eut)i (d\351\034nir)e(un)h(\023)p Fd(Erbra)p Fe(\024)g(comme)f(une)h (structure)f(de)h(donn\351es)f(homog\350ne)g(arb)r(orescen)n(te)e(dans) j(laquelle)0 753 y(c)n(haque)20 b(n\367ud)g(con)n(tien)n(t)h(1,)f(2)g (ou)g(3)h(informations.)e(Ce)i(n\367ud)g(donne)f(alors)f(acc\350s)h (resp)r(ectiv)n(emen)n(t)g(\340)g(2,)g(3)g(ou)h(4)f(structures)0 853 y(analogues)i(baptis\351es)h(sous-erbras.)f(Si)i(l'erbra)f(est)h (non)f(vide,)h(un)h(seul)f(n\367ud)g(est)g(sans)f(ascendan)n(t)14 b(;)23 b(c'est)h(la)f(racine.)g(Les)0 952 y(op)r(\351rations)j(suiv)-5 b(an)n(tes,)27 b(inspir\351es)g(d'une)h(v)n(ersion)e(r\351cursiv)n(e)g (des)h(arbres)f(binaires,)h(doiv)n(en)n(t)g(\352tre)g(p)r(ossibles)g(:) 125 1052 y(\025)41 b(Cr\351er)23 b(un)i(erbra)e(soit)h(vide,)g(soit)g (\340)g(partir)g(d'informations)f(destin\351es)i(\340)f(l'erbra)f (\(les)h(informations)g(sto)r(c)n(k)n(\351es)f(dans)208 1152 y(le)k(no)r(eud)h(courran)n(t)e(et)h(ses)h(sous-erbras\).)125 1251 y(\025)41 b(A)n(cc\351der)26 b(\340)i(un)f(sous-erbra)e(d'un)j (erbra.)125 1351 y(\025)41 b(Consulter)26 b(une)i(des)g(informations)e (sto)r(c)n(k)n(\351es)g(dans)h(un)h(erbra.)125 1450 y(\025)41 b(\(Autres)27 b(op)r(\351rations)f(tec)n(hniques)i(n\351cessaires\).)0 1725 y Ff(2)131 b(Implan)l(tation)45 b(p)t(ossible)125 1907 y Fe(Une)27 b(r\351alisation)f(simple)i(d'erbra)e(consiste)h(\340) g(utiliser)h(une)g(structure)f(ph)n(ysique)g(d'arbre)f(binaire)h(:)125 2006 y(\025)41 b(Un)28 b(n\367ud)f(\340)g(1)g(information)g(corresp)r (ond)f(\340)h(un)h(n\367ud)g(ordinaire)e(de)h(l'arbre)g(binaire)14 b(;)125 2106 y(\025)41 b(Un)e(n\367ud)f(\340)g(2)g(informations)g(est)g (form\351)h(d'un)g(p)r(\350re)f(et)h(d'un)g(\034ls)f(gauc)n(he,)g(les)g (sous-arbres)e(de)i(ce)h(\034ls)f(et)h(le)208 2206 y(sous-arbre)24 b(droit)k(du)g(p)r(\350re)f(constituan)n(t)g(les)g(3)h(sous-erbras)14 b(;)125 2305 y(\025)41 b(Un)28 b(n\367ud)f(\340)g(3)g(informations)g (est)h(form\351)f(d'un)h(p)r(\350re)f(et)h(de)g(ces)f(deux)g(\034ls,)h (donnan)n(t)f(acc\350s)g(aux)g(4)g(sous-erbras.)0 2405 y(A\034n)e(de)f(distinguer)g(ces)g(situations,)g(c)n(haque)f(n\367ud)i (de)f(l'arbre)f(binaire)h(ph)n(ysique)f(con)n(tien)n(t,)h(en)h(plus)f (de)h(l'information,)0 2505 y(un)j(b)r(o)r(ol\351en)f(indiquan)n(t)h (s'il)f(s'agit)g(d'un)h(\023faux\024)g(\034ls.)0 2779 y Ff(3)131 b(Question)125 2961 y Fe(On)38 b(v)n(ous)f(demande)i(de)f (d\351\034nir)h(compl\350temen)n(t)f(un)h(t)n(yp)r(e)g(de)g(donn\351es) f(abstrait)f(\(ADT\))j(complet,)f(c'est-\340-dire)0 3060 y(sa)e(signature)f(\(op)r(\351rations)g(et)h(pr\351conditions\))g (ainsi)g(que)g(l'axiomatique)f(asso)r(ci\351e,)g(corresp)r(ondan)n(t)f (\340)i(la)g(d\351\034nition)0 3160 y(ci-dessus.)27 b Fc(Justi\034ez)k(et)h(argumen)m(tez)f(v)m(otre)i(solution.)125 3260 y Fe(Il)27 b(se)h(p)r(eut)g(que)f(d'autres)g(op)r(\351rations)f (\023tec)n(hniques\024)i(soien)n(t)f(n\351cessaires)14 b(;)25 b(justi\034ez)j(\351galemen)n(t)f(leur)g(a)5 b(jout.)125 3359 y(Donnez)31 b(la)g(traduction)f(compl\350te)h(en)h Fb(C++)e Fe(de)h(ce)g(t)n(yp)r(e)h(de)f(donn\351es.)g(Le)g(t)n(yp)r(e)g (de)g(base)g(des)g(\351l\351men)n(ts)g(restera)f(un)0 3459 y(param\350tre)h(\()p Fa(template)p Fe(\))i(de)g(v)n(otre)e (classe.)h(P)n(our)g(la)g(partie)g(priv)n(\351e)f(de)i(l'implan)n (tation,)f(v)n(ous)f(c)n(hoisirez)g(une)i(structure)0 3559 y(d'arbre)26 b(binaire)h(\023dynamique\024)-7 b(,)28 b(c'est)f(\340)h(dire)f(a)n(v)n(ec)f(une)i(sous-classe)d (\023N\367ud\024)j(et)g(des)f(p)r(oin)n(teurs)g(v)n(ers)f(cette)i (classe.)125 3658 y Fc(Le)35 b(pro)5 b(jet,)36 b(comprenan)m(t)g (l'ADT,)f(un)g(bref)i(rapp)s(ort)f(explican)m(t)g(et)g(justi\034an)m(t) g(v)m(otre)g(solution,)e(ainsi)0 3758 y(que)e(v)m(otre)h(listing)d Fb(C++)p Fc(,)g(doit)h(\352tre)h(rendu)g(p)s(our)g(le)f(mercredi)g(6)h (no)m(v)m(em)m(bre)f(2002)g(\340)i(16h00)e(au)h(plus)f(tard)0 3857 y(au)h(secr\351tariat.)0 4430 y Fe(L'\351nonc\351)27 b(du)h(pro)5 b(jet)27 b(est)g(disp)r(onible)h(\340)f(l'adresse)f(suiv) -5 b(an)n(te)28 b(:)403 4596 y Fb(ftp)42 b(://lit7.ulb.ac.be)o(/p)o(ub) o(/co)o(ur)o(s/)o(Inf)o(or)o(mat)o(iq)o(ue)o(/Ca)o(nd)o(i2)o(/Ag)o(2/)o (pr)o(oje)o(t1)o(-2)o(002)o(.p)o(s)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF 0