(ISIA 5) Cours d'algorithmique (1995)

¡
¢
¡
£
¤¦¥¨§© ¥ !$#%('
)1032406587@9BA CEDGF H CEIP2Q7DR47STIUCED
CVR WYX@06D`DC 5UC acbBA deX@CVfU7gRihC
prqtsuqvprqxw1q
y€ƒ‚e„(…‡†
ˆE‰’‘V“•”–qv—™˜edgfihdj‘–klhm4npoc˜qcqr˜q‘V‰˜scqutg‰
vxwwzy{|{~}g@@€‚e}g@@ƒ

¡
¢
¡
£
¤¦¥¨§© ¥ !$#%E„
WWW
versionpagehtmlcopyright1996NielsenFranck
…`†BRx24bP58IiaGR‡7@bB†
ˆ‰‘ di0¨240(5i7@9BA C dghŠŒ‹p‘cdŽ dŠ‘ocm“’cmxfem`”4˜edx•Thr“oid–—˜`f™”‡m4‰˜qoGš
›˜qœQ‹cdx•¨‹GŠr˜efi˜ih“dnpm‡‹V‰l“žm4‘chŠ‘‰Ÿ‹c˜q‰d ‹V‘cd¡hmxfs‹GŠr˜em4‘¢`f£”4m4‰˜£Š‘oV›˜sœ‡‹¤d
¥¦‹V‘YnV‰m4§¤f ¥d–›d¨’cm4‘V‘id’q
© ª ˜t«c˜ihŸd–‰¬n–m4‹V‰‰‡d”Q‘cd–‰™®‚Š•‰˜(nV’‰¯tg‹ch˜em4‘–°•q
© m‡‘d±Vx›˜s‘cd²fs´³Bµ‘¶j·Gµ‘¸c¹º¹»¸c¼¦½@¶c¾ ¿cÀQ¾Á¸¤¹º½@Â`Ã¨Ä
ˆ‰‘¤d›Å CEIU2Q7DjR47SÆIPC dghŠÇ‹V‘cd¡ dŠ‘ocm“’cd´’3ÈvxnVnp‰m–±c˜s—Šr˜im‡‘ÉœQ‹c˜
npdj‰›dŠÆ’3ÈvÊ«‡mx˜s‰‹V‘¤d8hŸmxfq‹GŠË˜im4‘›’nVnV‰m““o8dgdi’3Èv‹V‘¤d8hŸmxfq‹GŠË˜im4‘¦m‡nGŠr˜tš
—`fidÌd–‘Œ‹V‘›Šrd–—n¤hi›dg˜ifefid–‹V‰œQ‹cd¨‘8d–“dghhŸ˜™Šrd–‰Ÿ`˜Efidƒ“g`fq“Ê‹cf3’¨Èv‹V‘cd
hmxfq‹“Šr˜im4‘Ím4nGŠr˜s—`fidxq
© m‡‘Î‰dž”Qx‰’cdj‰´fed—Ï4¶cÀ“¸4·pÄÃEµŒ¿–ÄÎÐg¶¤¹º¹‡ÄÑµ‘Ð–Ä
Ò(dgh aVX@0(DzDCED 5UC a¤bBA deX@CVfU7gRihC n–d–‰Ÿ›dŠŠrd–‘4ŠÓ’cd‡“fs`hhd–‰—fs
’c˜tÔ—“g‹cf£ŠcdÕ’¤dgh²np‰m4§cf ¥dj›dgh¬dŠƒ’cd¡’cm4‘p‘cd–‰Ì’cdghÍÖ$hm’fq‹GŠr˜em4‘ch×zf™”4mÑš
‰˜™Š‘op›˜qœQ‹cdghU“žm4—¦‹V‘¤dghØ ¥²“žd–‰$Š‘`˜s‘chUnV‰Ùm4§cf ¥d–›dÊh(«c˜s×’cdghŠ•‰x‘ch¦š
tÚm‡‰—Šr˜em4‘ch¬’nVn–dgf‘dgdgh 2ÛhCE5iIiaGR47@bB† x’id–œQ‹VŠËdghgq

¡
¢
¡
£
¤¦¥¨§© ¥ !$#%EÜ
WWW
)›24bÁ9Á240(A A 0ÝR47@bB† 5ÆÞ8†U0(A 7SÆIUC
© d±“dj—ncfidƒ’cdßnpx‰x’c˜£”Q›dxq
© ˜efifs‹chŠ‘‰Qd×npx‰Ûfs¦¦‹¤f™Šr˜sncfi˜s“gŠr˜em4‘àhGd–‰˜ed²’cdÇá —Š‘‰˜s“dghgq
â
'äã
â
„¨ã åzå`å¨ã
â æ
m4‘ n–d–‹GŠ1’cm‡‘V‘cd–‰ß‹p‘cdŒ dŠ‘ocm“’cd ’cdŒ“g`fs“g‹cf¯”Q‰çx“d—x‹G± nV’‰d–‘Qš
Š‘o8dghdghÊè
â
'
â
„
â
Ü
â é
npdj‹GŠ™`˜s‘ch˜8çdŠ•‰d¨“g`fq“Ê‹cf‘dßnpx‰è
®Ÿ®â
'
®â
„
â
Ü
°°Ÿâ é °ê
m4‹Îd–‘p“m4‰dƒnVx‰
®Ÿ®â
'
â
„
°•®â
Ü
â é °°
å
© ë æ ì '
æí
'`î
„
æ
æ(ï tgÝð“m‡‘ch—n–mxhh˜s§cfidÊhÉ®x‰§V‰dÊh¦hŠ‘‰Ù˜q“•Šrdj›d–‘’ŠÓ§c˜™š
‘V`˜q‰Ùdgh ¥‰á»‘cñ×‹V’ch•°(’cdinVx‰dj‘’Š‘oidÊhd–‰ÝfedUŠrm4‹GŠ–q ¥w “•opxœQ‹cdUhr“o8d–—
’cdß“gzfq“g‹cfò•Vm4‘Ínpdj‹GŠ™fq‹¤˜Á`hhm““˜ed–‰¬‹V‘Í“m6ç‹GŠjècfid´‘cm4¦§p‰d¨’cdß ‹cftš
Šr˜qncfe˜q“gÑŠr˜im4‘¤hl‰Ùd–œQ‹c˜ihdÊh™n–m4‹V‰ó“Ê`fq“g‹¤fid–‰¬“žd²nV‰ÙmG’p‹c˜™Š–q
© “žm(ç‹GŠi’id–n–d–‘p’Vx‘4ŠU’V‹¦hË“•oid–—¤qxô²‘Ó’8dgh˜q‰ÙdÌ›˜q‘c˜s›˜ihd–‰¯fedÌ“m6ç‹GŠ
’cdgh¬ ‹cf™ŠË˜qncfe˜q“gŠË˜im4‘chÊq

¡
¢
¡
£
¤¦¥¨§© ¥ !$#%
é
WWW
)›2Q7†iaV7@d¬C 5PC X@0 )›24bÁ9Á240(A A 0uR47@bB† 5¯Þ8†P06A 7SÆIPC
© m‡‘õ‰QdghŸm4‹V’Ž’cdghƒnV‰m4§¤f ¥d–›dgh¨nVx‰¦Šr˜idgfehßdŠƒm4‘˜“m4¦§¤˜q‘cd1fidÊhß‰Qdš
hr‹cf™Š•Šrh™n–m4‹V‰em4§GŠrdj‘c˜q‰efqÕhŸmxfq‹GŠË˜im4‘YöE‘V`fid’q
© ˆÌ‘cdÍhd–‹cfedŒtgÝð“m‡‘ ’cd»“g`fq“Ê‹cfid–‰Óâ
' ã
â
„
•Pâ
„ ã
â
Ü
•eqqqqqq•
â æ`÷
' ã
â æ qEô²‘»“g`fq“Ê‹cfid1fidÊhl“žm(ç‹GŠrh™zhhm““˜‘dgh ¥—“oVxœQ‹cd×np`˜q‰d
’cdß—Š•‰˜q“dÊhó“m‡‘chGd–“g‹GŠË˜t«‡dghÊq
© np‹c˜ihUm4‘Ó“g`fq“Ê‹cfid™fedghi“m6ç‹GŠËhU›˜q‘c˜s¦‹V›hÆ’cdä¦‹cf£Šr˜qncfe˜q“gÑŠr˜im4‘Œ’cd
Š‘‰˜qn¤fidŠrh‰“m4‘ch“d–“Ê‹GŠr˜tt‚hƒ®â
'
â
„
â
Ü
°Û’¤dß—Š‘‰Ù˜q“dxè
ø‡ù â
'
â
„
â
Ü¦ú
ì ›˜q‘3û ë ù ®®â
'
â
„
°â
Ü
°
ú
ê ë ù ®â
'
®$â
„
â
Ü
°Ÿ°
úü
© np‹c˜ih n–m4‹V‰ßŠrm4‹GŠËdhŸm4‹ch¦šhË‹c˜™Šrd»’cd—ýþ—Š‘‰˜s“dgh¡“m4‘ch“dj“g‹GŠr˜™«‡dghg•
dŠ‘“`qqqsq

¡
¢
¡
£
¤¦¥¨§© ¥ !$#%Eÿ
WWW
† 0(X@9ÁbÁ2Q7gR Å A C
¡bÁ2£¢ ètì ¤ Rxb á 5Ub
¡bÁ2¦¥ ètì ¢¨§ ¤ Rxb á 5Ub ø©ù ¢ ê ¥ ú
ètì §¦
¡bÁ2£¢ ètì ¤ Rxb á 5Ub ø©ù ¢ ê ¢ ú
ètì
¡bÁ2¦¥ ètì ¤ R’b á ¤ 5Pb
¡bÁ2£¢ è™ì ¤ Rxb á ¥à5Ub
¡bÁ2 ètì ¢!§ ¤ R’b ¢¨§ ¥à5Ub
¬C–9B7†
è™ì ø©ù ¢ ê ¤ ú
§ ø©ù ê ¢§ ¥ ú
§ # ù ¢ ú%$ # ù ú%$ # ù ¢¨§ ¥§ ¤ ú

7'¡ )( ø©ù ¢ ê ¢§ ¥ ú
R Å CE†
äC–9B7†
ø©ù ¢ ê ¢¨§ ¥ ú
ètì
0 1 ¢3242 15 # ù ¢ ê ¢6§ ¥ ú
ètì ¨
CE†i57
CE†i57
© wÌf£”4m4‰˜£Š‘oV›d¯d–‘98Í®á Ü °ÝdžŠÁd–‘²dghËnVx“dU d–›m’˜q‰d œQ‹Vx’V‰ŸŠr˜qœQ‹cd’q
Ò(dßnVxœQ‹cdžŠß®â @ ã åzå`å¨ã
â Ag°iÕfed×›dg˜efifidj‹V‰¬“m6ç‹“Š–è
BCB â @ ã
â DFE @HGIGEQPSRUT@WVA3Xi÷
'`Y B â DaE @bGIGEQPSRcT@dVA3X ã
â A YY

¡
¢
¡
£
¤¦¥¨§© ¥ !$#%fe
WWW
g IPCEXSÆIPCED‡)10324065i7 9BA CED
h ª ˜™«c˜ihd–‰ n–m4‹V‰1‰‡d”Q‘cdj‰è(m4‘ ’c˜™«“˜ehd‡‹V‘ np‰m4§cf ¥dj›d—d–‘ hm4‹ch¦š
nV‰m‡§cf ¥d–›dghÊqTôƒ‘ tg‹ch˜em4‘V‘cdŽ`fem4‰h›fedgh—hmxfs‹GŠr˜em4‘chŒ’cdghÓhm4‹ch¦š
nV‰m‡§cf ¥d–›dghÌ®‚Š•‰˜‚•¤d–‘x«Qdgfim4npnpdÇ“m4‘’«‡d±cdx•uqqqqqt°
hpi ˜ehd–“•ŠË˜im4‘Qš ª d–“˜s—Šr˜im‡‘3èVm4‘‡“ocd–‰“ocd ¥ dgfi˜s›˜q‘cd–‰™’¤dghÌ’cm4‘Qš
‘idgdghœ‡‹¤˜l‘¤dŽnpdj‹Q«‡d–‘4ŠYnV`hÓtg`˜q‰Ùdõnpx‰$Šr˜edõ’¤d‡fq hmxfq‹“Šr˜im4‘¨q
q ±cd–—ncfed²“gzfq“g‹cfed–‰ófed²ý { ncfq‹¤h™n–dŠr˜™ŠÍdÊfËd–›d–‘4Š–q
ø ®@áÆ°Ûì rst
su
8à®v¤° h˜6á w ý
8à®@áÆ° § 8à®
é
ÿ
áT° h˜s‘cm4‘
sGmx˜£Š ø ®@áÆ°iì 8à®@áÆ°•q
hpx d–“ocd–‰“ocdBd±VoVx‹¤hŠr˜t«Qdxègm4‘¨nVx‰“žm4‹V‰h6‹V‘‰”Q‰ŸxnVocdÆ’cdŠËm4‹GŠrdgh
fidÊh—n–mxhh˜s§c˜ife˜™Š¤dghŒdŠÓm4‘ —x‰Ÿœ‡‹¤dº“dÊfifidÊhŒœ‡‹¤˜óhrŠË˜ih¦t‚m4‘4ŠŒ‘cmxh
“g‰˜£Šcd–‰dghÊ•GdŠ•“`qqqqq

¡
¢
¡
£
¤¦¥¨§© ¥ !$#%6y
WWW
H CEIU2Q7DR47STIUC¨€äX C BbEÞB039ÁCEIU2 5UC acbBA A C–2QacC
‚T‰m‡‹Q«‡d–‰U‹V‘Œ“˜s‰“g‹c˜£Š™nVzhhrx‘4Š‹V‘cdät‚mx˜ihänVx‰¯Šrm4‹GŠËdghifidghÛ«“˜efifedgh×®@á
«“˜efifedgh‘°™’cdÌtgÝð“žm4‘ ¥ ›˜q‘c˜s›˜ihdj‰Ûfid´“m6ç‹GŠä’V‹º“ž˜q‰“g‹¤˜™Š–q
© hŸmxfq‹GŠË˜im4‘²d±¤n–m4‘¤d–‘’ŠË˜idgfefidUd–‘ƒ8à®'„ æ
°•qwÌf£”4m4‰˜£Š‘oV›d¯’¤dT‰dj“•ocdj‰“•o¤d
d±VoVx‹chŠË˜t«‡dx•~§Vx“”zŠ•‰x“”’˜s‘G”–•¤§V‰x‘p“•oQš¦x‘V’Qš$§–m4‹p‘V’3•–qqqqq
© m‡‘É’idÊh˜q‰d “g`fs“g‹cfed–‰‰dÔÓ“g’“d–›d–‘4ŠÌ‹V‘cd1hm’fq‹GŠr˜em4‘¢’nVnV‰m““o8dgdxq
…T`häncfq‹ch‰“m6ç‹GŠrdj‹chdƒœ‡‹¤dß’cd–‹G±—tÚm’˜ih¬fòÈxm4nGŠr˜s—`f‚è
m4‘º“gzfq“g‹cfed×f‚Èv’‰§V‰d×‰Ùd–“m4‹Q«V‰’‘’Šä’cdßn–mx˜s’chÌ›˜q‘¤˜q—`fÆ®‡†‰ˆH‘ˆb’”“’
•—–™˜ ‘ˆbd egfihCh°•q
i m4‰‘¤dÕ˜s‘Qtjdj‰˜id–‹p‰d—’V‹þ“m6ç‹GŠÇnVx‰¨f‚Èxw
xkj nV‹c˜ihÇm4‘¢nV’‰“m4‹V‰¦Š²d–‘
nV‰mÑt‚m4‘V’¤d–‹V‰èÆm4‘ m4§“Šr˜id–‘4Š—‹p‘ “clV“fidÉ’cdºfem4‘G”Q‹cdj‹V‰›§–m4‰‘idgdÍnVx‰
’cd–‹Q± t‚mx˜ihŽfid “žm(ç‹GŠŽ’cd f‚Èxw
xkj qƒô²‘ hr‹VnVnp‰˜q›d zfim4‰hàŠËm4‹GŠrdgh
fidgh˜m““g“g‹V‰dj‘V“dghŽ ‹cf™Šr˜sncfidÊhõ’¤dgh»«“˜efifedgh ’Vx‘¤hŽ“d nVx‰“m‡‹V‰$Š‡d–‘
“g‰‡d–x‘4Š›’¤dghŒ‰x“g“žm4‹V‰“˜ehgqiô²‘ ’¤˜q›˜q‘“‹cd‡z˜q‘ch˜™fs “m4—ncfed±c˜™Š¤d ¥
8Í® 0 fim`”áÆ°8d–‘Í—lG’‘’Š‹V‘cdƒhmxfs‹GŠr˜im‡‘àxnVnV‰ÙmG“oidgdxq
© j ‹cf£Šr˜™Š•‹V’cdgh‡’¨Èvocd–‹V‰Ù˜ihŠr˜sœQ‹cdghŽ“m4‘p‘G‹cdÊhºx‹nm$m‡‹V‰’3Èvo“‹c˜òq
i m4‰‘cd
˜q‘Qtjd–‰˜ed–‹V‰dÇ“m4‘V‘“‹cdƒnpm‡‹V‰ÛfòÈvxnVnV‰Ùm–±c˜q—ÑŠr˜im4‘¨•GdŠ•“`qqqqq

¡
¢
¡
£
¤¦¥¨§© ¥ !$#%fo
WWW
WºX 06D`DÑC–2 X@CEDàdi24b¨ÛXcpCEA CED
© “žm4—ncfid±“˜£Šcd²’¤dgh¬nV‰Ùm4§cf ¥d–›dÊhgq
©
¥w nVx‰¦Šr˜q‰U’3È ‹V‘cdÌ“m4—n¤fid±c˜™Š¤d‰œ‡‹px’V‰ŠË˜qœQ‹cdx•QfidÊhÛnp‰m`”Q‰’—›dgh
˜q—ncfsx‘’Š•x‘’Š¨fidÊhÁ`f™”‡m4‰˜™Š•oV›dgh(‘¤dhm‡‘’Š6‹GŠr˜efi˜ihËx§cfidÊhTn–m4‹V‰¨‹V‘™”Q‰x‘V’
‘cm4¦§p‰d¨’cd²’¤m4‘V‘idgdghÊq
© i d–x‹V“žm4‹Vn—’cdÌnV‰Ùm4§cf ¥d–›dÊhi’cm4‘4Šifq¡›dg˜ifefid–‹V‰Ùdlhm’fq‹GŠr˜em4‘ºzf™”4mÑš
‰˜™Š‘op›˜qœQ‹cd 06aGR4IUCEXX@C dghŠäd±Vn–m4‘cd–‘4Šr˜idÊfifid’q
© ôƒ‘—‘cdÌhr`˜™ŠnVzh8hÊÈx˜ifud±c˜ihŠËdl‹p‘cdÌhmxfq‹“Šr˜im4‘Yn–mxfqlV‘cm‡›˜q`fed²n–m4‹V‰
“dgh¬np‰m4§cf ¥dj›dghgq
© qU‘’«c˜id¡’cd¡“fs`hhd–‰ÌfidÊhßnV‰m‡§cf ¥d–›dghÎÖ@tgx“˜ifedghØþ®@’cd¡“m4—ncfed±c˜™Š¤d
npm’fqlV‘cm4›˜s`fid°¯’‹Q±¦nV‰m4§¤f ¥d–›dghƒÖ’c˜™ÔÓ“ž˜ifidÊhØŒ®@’cd“m4—ncfed±c˜™Š¤dód±‡š
npm‡‘cd–‘4Šr˜idgfefid°q
© Ò(˜s›˜™Šrd)rpm4‹¤dxqs…Æx‰id±cd–—ncfid’è
¤xq6‚Æ‰m4‹Q«‡dj‰8‹p‘º“ocd–›˜q‘Œ’cdƒt ¥vuà’cdß“žm(ç‹GŠ˜q‘Qtjd–‰˜ed–‹V‰ ¥Óâ q
„cq6‚Æ‰m4‹Q«‡dj‰™‹V‘õ“ocd–›˜s‘Ž’cdt ¥wu¢’cd “m6ç‹GŠƒhr‹Vnidj‰˜id–‹p‰ ¥Íâ q
¤ dghŠen–mxfqlV‘cm‡›˜q`fE`fem4‰hiœQ‹cd™fedghihmxfq‹“Šr˜im4‘¤hÛ“žm4‘V‘“‹cdghUn–m4‹V‰
„ hm4‘4Šd±Vnpm‡‘cd–‘4Šr˜idgfefidghÊq
© i dghmx˜s‘‡’cd×hrÊ«‡mx˜s‰ähŸ˜(Šrm4‹GŠ¨n–d–‹GŠÌhŸdƒtòz˜q‰d1d–‘ºŠrdj—nch™n–mxfqlV‘cm`š
›˜q`fòq ª Èrm ¥‹fsÕ”Q‰’‘V’cdƒœ‡‹¤dghŠr˜em4‘à’cd¨f‚Èx˜s‘Qt‚m4‰—ŠË˜qœQ‹cdxè
x ì y xwz

¡
¢
¡
£
¤¦¥¨§© ¥ !$#%f{
WWW
WYX@0(DzDCED x CVR y x
© ôƒ‘àxnVn–dgfefid “fq`hŸhdx f‚Èxd–‘¤hd–¦§¤fid1’cdghÌnp‰m4§cf ¥dj›dgh¬œQ‹c˜Bn–d–‹Qš
«‡d–‘4Š¨çdžŠ‘‰dÌ‰Qdghm’fq‹chenVx‰i‹V‘Œ`f£”4m4‰˜£Š‘oV›d 5ÎhCVRxC–2QA 7†87DRxC ’¤d¬tgš
ð“m4‘ºn–mxf|lV‘cm4›˜qzfidxq
© ôƒ‘²xnVn–dgfefidi“fs`hhd}y x fòÈxd–‘chŸd–¦§cfed¯’cdÊhÁnV‰m4§¤f ¥d–›dghuœQ‹c˜4n–d–‹Qš
«‡d–‘4Š1çdŠ‘‰d×‰QdÊhmxfq‹¤hlnpx‰™‹V‘‡`f£”4m4‰˜£Š‘oV›d †UbB† 5ÎhCVRxC–2QA 7†i7DjR’C
’cdÌtgÝð“m‡‘În–mxf|l¤‘¤m4›˜q`fedxq
Ò(d ‘cm4‘ ’idŠrdj‰›˜q‘c˜ehr›dŽn–d–‰›dŠÍ’cdþ“ocmx˜ihŸ˜q‰à‹V‘¤dõ˜s‘chŠ‘‰‹p“•Šr˜im‡‘
nVx‰›˜6‹V‘Îd–‘¤hd–¦§¤fid¨öE‘c˜(’3Èr˜q‘chŠ•‰‹V“•Šr˜em4‘ch¬ŠrdÊfÁœQ‹cdßf‚È `f™”4m‡‰˜™Š‘op›d
“m4‘’«‡d–‰$”4d«‡d–‰Ùh¦fqþhmxfq‹“Šr˜im4‘ hŸ˜ódgfefid‡d±c˜ihÙŠrd ®gd–‘ nV‰ŠË˜qœQ‹cd‡Ê«‡d–“
‹V‘cd²˜s‘Qö~›dƒnV‰m‡§Vx§c˜efi˜™Š¤d~t°
…U‰m4§cf ¥dj›d9€‚£ƒ‡èGhËŠr˜ihö~x§c˜efi˜£ŠcdÕ’¨Èv‹V‘cdƒd±VnV‰dghhŸ˜im4‘à§–mQmxf‘dÊd–‘V‘cdxq
sGmx˜™Š…„º®'† '
ê
å|åÚå
ê‡†–æÑ°¬‹V‘cd×d±VnV‰dÊhh˜im‡‘õ§–mQmxf‘dgdj‘V‘cd ¥—á «xx‰˜sx§cfidÊhgq
q ±“˜ehŠrdš˜ifÁ‹V‘¤dl˜s‘chŠ‘x‘p“d²’¤dˆ†Çì ®'† '
ê
åÚå|å
ê‰†–æÑ°iœ‡‹¤˜3’cm‡‘V‘cdƒ„º®'†Ñ° ¥
Š f ˜ ˆIz
© wÌf£”4m4‰˜£Š‘oV›dŽ‘cm4‘ ’8dŠrd–‰›˜s‘c˜ihÙŠrdàfi˜s‘8d–`˜s‰dŽ—`˜ihŒzf™”4m4‰Ù˜™Š‘oV›d
’8dŠrd–‰›˜s‘c˜ihÙŠrdld±¤n–m4‘¤d–‘’ŠË˜idgf‹~Œ~Œ~
5ÎhCeI¯R
d¬bBIU2w»5UC ¤ p0 á ¡067 24C
†Žˆ ë‘ 8‘’“ ®3” #–•f¢ ê—„ • t °
D`7 „º®'†Ñ°Uì ” #•f¢i0(X@bÁ2QD „ dghŠährŠr˜eh¦ö~x§¤fid
Dz7†PbB† „ ‘cm4‘ÎhËŠr˜ihö~x§cfed
¡rD`7v
—ó†

¡
¢
¡
£
¤¦¥¨§© ¥ !$#Ù%(''˜
WWW
™ hCE58IiaGR‡7@bB† )1bBXòÞ8†UbBA 7@0(X@C
© … d–‰›dŠ’cdƒ‰dgfe˜id–‰fq›’c˜™ÔÓ“Ê‹cf™Š¤dƒ’cdghänV‰m4§cf ¥d–›dghed–‘’Š•‰dÌd–‹Q±3q
© m‡n8d–‰Šrdj‹V‰¯’cd 2ÛhCE5iIiaGR47@bB† • 2ÛhCE58IiaGR‡7@bB† d¬bBXgÞU†UbBA 7@06X C •
qqqqq
ˆ‰‘—np‰m4§cf ¥dj›d7š '
dghŠen–mxf|l¤‘¤m4›˜q`fed–›d–‘4Ši‰Qd–’V‹p“•Šr˜q§¤fid ¥ß‹p‘›nV‰mÑš
§cf ¥d–›d›š „
hŸh˜E˜ifud±c˜ihŠrdÇ‹V‘cd¨`f£”4m4‰˜£Š‘oV›d¨n–mxfqlV‘cm4›˜s`f¨‰‡dghmxf™«z’‘’Š
š '
•Ñ‹GŠr˜efi˜ehrx‘4Ši‹V‘1`f™”‡m4‰˜™Š•oV›de‰‡dghmxf™«z’‘’Š‚š „
•`’cde“m‡—ncfid±c˜£ŠcdÛn–mÑš
fqlV‘cm4›˜s`fidxq
sGmx˜idj‘’Š–è
š '
€™WY7@2QaVIi7gRŽH 0(A 7XgR’bB†87@CE†kœ ‚Æ‰m4‹G«‡d–‰›‹V‘ “˜s‰“g‹c˜£ŠºhŸ˜q—ncfed
œQ‹c˜(“žm4—nV‰d–‘p’¦Šrm4‹chfidgh¬hŸm4—›dŠrhe’3Èv‹p‘Ó”Q‰ŸxnVocdÇ’cm4‘V‘idxq
š „
€)›24b¨eXUpCEA C 5ÎhCEap7Dz7@bB†8†UCEX‡œ qTŠ•x‘’Š6’cm4‘p‘8dT‹V‘™”Q‰’nVocdÆ’cd
«c˜ifefidghÇ«x`fq‹idÓ’cdghÇ’c˜ihŠ•x‘V“dghƒ˜q‘4Šrd–‰š «“˜efifedghg•ÁŠ‘‰m4‹G«‡d–‰¨‹V‘¢“ocdš
›˜q‘¡nV`hŸhrx‘4ŠTnpx‰6ŠËm4‹GŠrdgh fidÊh «c˜ififedghi’cdefim4‘“”Q‹cd–‹V‰ ˜q‘Qtd–‰˜ed–‹V‰d
¥¡‹V‘cdß“žm4‘chŠ‘’‘’Šrd‰öc±idgdƒâ q

¡
¢
¡
£
¤¦¥¨§© ¥ !$#Ù%(''
WWW
™ hCE5iIiaGR47@bB† X7†ÎhC–0(7@24C
x dj’V‹V“•Šr˜em4‘Y’cd¦š '
¥š „
è
h wÌhhm““˜ed–‰ ¥¦“oVxœQ‹cd¨hm4—›džŠó‹p‘cd™«c˜efifid’q
h sG˜6’cd–‹Q±—«c˜ifefidgh¨hm4‘4Šä‰dgfi˜‘dgdgh™nV’‰ó‹V‘cdÇx‰ÊçdŠrd’•4«x`fs‹cd–‰ófs›’c˜ihš
Š‘x‘p“dl˜s‘’ŠËd–‰šg«c˜ifefid1nV’‰)¤x•“m4‹ž„¡h˜q‘¤m4‘3q
h q ±cd–“g‹GŠËd–‰—‹V‘ `f™”‡m4‰˜™Š•oV›dŽ‰‡dghmxf™«xx‘’ŠŸš „
hr‹V‰—f‚Èrd–‘chd– §cfid
’cdghó«“˜efifedghßÊ«‡d–“Çâ ì áiquô²‘ºm‡§GŠr˜idj‘’Š™hŸmx˜™Šƒ‹V‘à“ocd–›˜s‘º’cd
fim‡‘G”Q‹cd–‹p‰Uá¢hmx˜£Šófs´‘¤m4‘Qšd±c˜ehŠrd–‘V“ždl’¨Èv‹V‘¦Šrdgfu“ocd–›˜s‘3qQsG˜–fed
“ocd–›˜q‘—d±c˜ehŠrd×`fem4‰h¬m‡‘º¡‹V‘º“clV“fed×oVx›˜ef™Šrm‡‘c˜id–‘¨q
ÒÁ´Š‘‰’‘ch¦t‚m4‰—ŠË˜im4‘Ž®@‰Qd–’V‹p“•Šr˜im‡‘–°¯hdÌtg`˜£Š™d–‘ŠËd–—nchefi˜q‘idj`˜q‰d’q
© p“˜P‰‡d–’V‹V“Šr˜im4‘ŽŠ‘‰˜™«“˜s`fid’•—z˜ih²fsàncfs‹VnVx‰$ŠÕ’V‹ÉŠrdj—nch²fedgh×‰Qdš
’V‹V“•Šr˜em4‘ch ¥¦’cdghänV‰m4§¤f ¥d–›dgh eQ¡ – h • ‘cd¨hm4‘4Š™np`h¬’c˜s‰d–“•ŠËdgh—~Œ~Œ~

¡
¢
¡
£
¤¦¥¨§© ¥ !$#Ù%('@„
WWW
)›24b¨ÛXcpCEA CED y x£¢ 5i7Q£ aV7X@CEDºCVR y x£¢ a¤bBA deX@CVR4D
q ±“˜ehŠrdš@ŠÙš˜ifÇ’cdghŒnV‰Ùm4§cf ¥d–›dÊh—’cdwy x “gx‘¤m4‘c˜qœQ‹cdÊhg•e’cm4‘4Š›Šrm4‹GŠ
x‹GŠ‘‰dþnV‰m‡§cf ¥d–›dŽ’cdŸy x fq‹¤˜²dghŠ»n–mxfqlV‘Bçm‡›˜q`fed–›d–‘4Šà‰Qd–’p‹V“‘š
Šr˜q§cfedz
© ¤Ÿ¥Ÿ¦ ~
ˆ‰‘ nV‰m4§¤f ¥d–›dUdghŠ}y x š¦’c˜tÔ—“˜ifed¬hh˜“Šrm4‹GŠÆnV‰Ùm4§cf ¥d–›de’cday x fq‹¤˜
dghŠ™n–mxf|lV‘cm4›˜qzfid–›d–‘4Šä‰‡d–’V‹V“•ŠË˜q§cfedxq
‚™o8dgm4‰ ¥d–›dä’cd…§¬ôßôˆ¨ ¤C©‘ª«¤xè€¬ƒ dghŠ‚y x š$’¤˜tÔ—“˜ifed¦®‚Š‘o ¥dÊhd°•q
© wÌ˜s‘ch˜‚•Æh˜im4‘¢Š‘‰m‡‹Q«‡dŒ‹V‘cd—hŸmxfq‹GŠË˜im4‘ npm’fqlV‘Bçm4›˜s`fidÍ’cd€‚£ƒ
`fim4‰ÙhÕm4‘ Ž‹V‘cdŒhm’fq‹GŠr˜em4‘ n–mxf|lV‘Bçm4›˜qzfidàn–m4‹p‰ƒŠËm4‹GŠ nV‰m4§¤f ¥d–›d
’cd7y x‡q
ˆ‰‘ nV‰m4§¤f ¥d–›d‡dghŠ‰y x š¦“m4—ncfedŠYhh˜²˜ef²dghÙŠ‘y x š$’c˜tÔ—“˜efid dŠ
’Vx‘ch‚y x‡q
© €‚£ƒ ’px‘ch¬y x š$“m‡—ncfidŠjq
© x dj“g‹cdg˜efÝ’¤dÌnV‰m4§cf ¥d–›dghy x š$“m‡—ncfidŠËhgè«®²x‰d‰lÓdŠ°¯`m4op‘chm4‘3è
ncfq‹ch‰’cd²±5Õ‰Qdtd–‰dj‘V“dghgq

¡
¢
¡
£
¤¦¥¨§© ¥ !$#Ù%('@Ü
WWW
g IUCEXSTIUCED‡di24b¨eXUpCEA CED y x£¢ acbBA deX@CVR4D
h hrŠË˜ih¦öEx§c˜ife˜™Š¤dƒ’3Èv‹V‘¤det‚m4‘V“•Šr˜em4‘—§–mQmxf‘dgd–‘p‘cd™hm4‹chPt‚m4‰›dä‘cm4‰š
—`fedl“žm4‘³m¦m4‘V“•ŠË˜t«‡d ¥ßŠ‘‰mx˜ehÛfe˜™Š¤d–‰Ÿx‹Q±Î’V’‘che“•oV’œ‡‹¤dl’¤˜ih´m¦m4‘V“•š
Šr˜em4‘3qµ±š¶€‚£ƒ»q
h ‚Æ‰m4‹Q«‡dj‰8‹p‘ÎhŠ‘’§cfid ¥ 0 hŸm4—›dŠrhe’Vx‘¤h¬‹V‘—”Q‰xnpocdxq
h …U‰m4§¤f ¥d–›di’V‹×hrx“ ¥Ì’cmxhe®v·5 ˜––•c˜n¸ ·°•q’sGmx˜£Š¬¹ ‹V‘´dj‘chd– §cfid
’3Èxdj‘’Šr˜ed–‰hÁdŠ ‹p‘ßd–‘’ŠË˜id–‰Á’cm‡‘V‘8dx•d±“˜ehŠrdš˜if»º ¼ ¹ ŠrdgfifedóœQ‹cd
½¿¾ÀCÁ tþì z
h §ÂlV“fedßoVx›˜ef™Šrm‡‘c˜id–‘
hŸÃ mÄlG”4dj‹V‰i’cdß“m‡—›d–‰“d
h §Ûmxfem4‰˜ed–‰´fedgh¦hŸm4—›dŠrh1’3È ‹V‘ ”Q‰xnVo¤d ¥ÉfòÈv`˜q’¤dà’cdw±Ž“m4‹Qš
fidj‹V‰h×’cd hm4‰$ŠËd›œQ‹cd—’cdj‹Q±õhm4—›dŠËh²x’nm’“d–‘4Šrh²z˜id–‘4Š1’cdgh
“m4‹¤fid–‹V‰Ùh¬’c˜|Åädj‰d–‘4Šrdghgq4ý—“žm4‹cfidj‹V‰hÛŠËm4‹³m¦m4‹V‰hän–mxhh˜s§cfid1n–m4‹V‰
‹V‘—”Q‰xnpocd²n¤fqx‘Vz˜q‰d›® d±3qV—xnQš¦›m4‘V’cd°q
h …U‰m4§¤f ¥d–›d1’cd¡nVx‰¦Šr˜™Šr˜em4‘3è¨hGd–nVx‰dj‰™‹V‘‡d–‘chd– §cfid¡’3Èrd–‘’ŠË˜id–‰h
d–‘Y’cd–‹Q±ÎhŸm4‹ch¦šdj‘chd– §cfidghä’cdƒ‡çdj›d™hm4—›dxq

¡
¢
¡
£
¤¦¥¨§© ¥ !$#Ù%('
é
WWW
† A Þ8DjRpC–24C¨€ x ì y x Æ
© ”G‰x‘V’cdƒœQ‹cdghŠË˜im4‘à’¤dlfòÈvp‘Qt‚m4‰—Šr˜sœQ‹cd›®Q‚Æ‹V‰˜s‘G”¦wÈÇ™x‰’ch•°
© ’‹ ’id–npx‰$Š1Šrm4‹GŠÓfid»›m4‘V’cdYn–d–‘chrz˜™ŠŒœQ‹cdÍfq ‰Qd–n–m4‘¤hd dŠ•`˜™Š
¤ž¥Ÿ¦ ®ÊÉ ¤C—’‘ch‘°•qVw¨‹³m¦m4‹p‰’3Èvo“‹c˜(fedgh™”4d–‘chÌn–d–‘chŸd–‘’Šlœ‡‹¤d×fq—‰Qdš
npm‡‘chd²dÊhŠÌË ¤ ËŽq
© Í ‹Vx‘V’Ìm4‘lhŸdŠ‘‰m‡‹Q«‡dÆ“m4‘Qtg‰m4‘4Š¤d ¥ó‹p‘²nV‰m‡§cf ¥d–›d6y x š$“m4—ncfedŠ–•
m4‘ “ocd–‰“ocd ¥ÎŠ‘‰m4‹G«‡d–‰²’¤dgh¡Å CEIP2Q7DR47STIUCED •B“zÈxdghŠÙš ¥š$’c˜s‰d—’cdgh
xnVnV‰mj±c˜q—ŠË˜im4‘chÊq
© ª m4‘V‘cdj‰›’cdgh—§–m4‰Ÿ‘cdgh—hr‹V‰›fedghYxnVnV‰Ùm–±c˜q—ÑŠr˜im4‘¤hŒ`˜q‘chŸ˜äŠ•‰m4‹Qš
«8dgdÊhgq¨ô²‘Ž“•ocdj‰“•o¤d1§c˜id–‘ d«c˜q’cdj—›d–‘’Š‰’cdgh¨ocd–‹p‰˜ihŠË˜qœQ‹cdgh×n–mxf|lQš
‘Bçm4›˜qzfidghgq
© Ò(˜s›˜™ŠrdÊh¬Š‘o8dgm4‰˜sœQ‹cdgh¬’¤dghÌ—x“oc˜q‘cdÊhgqµ…U‰m‡§cf ¥d–›dgh‰d–‘p“m4‘4Š‘‰‡dgh
d–‘ºnV‰ŸŠr˜qœQ‹cd’q
© i dghmx˜s‘º’3È `f™”4m‡‰˜™Š‘op›dgh—Önp‰Šr˜sœ‡‹¤dghØ¦džŠ™n–d–‰t‚m4‰—’‘’ŠrhÊq

(ISIA 5) Cours d'algorithmique (1995)

More Related Content

What's hot

Viewers also liked

(ISIA 5) Cours d'algorithmique (1995)