This is TeX, Version 3.14159 (Web2C 7.3.1) (format=latex 2001.12.12) 28 NOV 2002 08:59 **slides.tex (slides.tex LaTeX2e <2000/06/01> Babel and hyphenation patterns for american, french, german, ngerman, i talian, nohyphenation, loaded. (/usr/share/texmf/tex/latex/base/slides.cls Document Class: slides 1997/08/15 v2.3z Standard LaTeX document class (/usr/share/texmf/tex/latex/base/slides.def File: slides.def 1997/08/15 v2.3z SLiTeX definitions hacks, slides, \c@page=\count79 picture, mods, \@smashboxa=\box26 \@smashboxb=\box27 \@smashboxc=\box28 output, init) (/usr/share/texmf/tex/latex/base/sfonts.def File: sfonts.def 1998/06/12 v2.2e Standard LaTeX slide font definitions (/usr/share/texmf/tex/latex/base/ot1lcmss.fd File: ot1lcmss.fd 1998/06/12 v2.2e Standard LaTeX slide font definitions )) \c@minutes=\count80 \c@seconds=\count81 \c@mv@invisible=\count82 LaTeX Font Info: Overwriting symbol font `operators' in version `normal' (Font) OT1/cmr/m/n --> OT1/lcmss/m/n on input line 364. LaTeX Font Info: Overwriting symbol font `letters' in version `normal' (Font) OML/cmm/m/it --> OML/lcmm/m/it on input line 367. LaTeX Font Info: Overwriting symbol font `symbols' in version `normal' (Font) OMS/cmsy/m/n --> OMS/lcmsy/m/n on input line 369. LaTeX Font Info: Overwriting symbol font `largesymbols' in version `normal' (Font) OMX/cmex/m/n --> OMX/lcmex/m/n on input line 371. LaTeX Font Info: Overwriting symbol font `operators' in version `invisible' (Font) OT1/cmr/m/n --> OT1/lcmss/m/In on input line 374. LaTeX Font Info: Overwriting symbol font `letters' in version `invisible' (Font) OML/cmm/m/it --> OML/lcmm/m/Iit on input line 376. LaTeX Font Info: Overwriting symbol font `symbols' in version `invisible' (Font) OMS/cmsy/m/n --> OMS/lcmsy/m/In on input line 378. LaTeX Font Info: Overwriting symbol font `largesymbols' in version `invisibl e' (Font) OMX/cmex/m/n --> OMX/lcmex/m/In on input line 380. ) (/usr/share/texmf/tex/latex/base/inputenc.sty Package: inputenc 2000/07/01 v0.996 Input encoding file (/usr/share/texmf/tex/latex/base/latin1.def File: latin1.def 2000/07/01 v0.996 Input encoding file )) (/usr/share/texmf/tex/generic/babel/babel.sty Package: babel 2001/03/01 v3.7h The Babel package (/usr/share/texmf/tex/generic/babel/frenchb.ldf Language: french 2001/03/01 v1.5e French support from the babel system (/usr/share/texmf/tex/generic/babel/babel.def File: babel.def 2001/03/01 v3.7h Babel common definitions \babel@savecnt=\count83 \U@D=\dimen102 ) Package babel Info: Making : an active character on input line 200. Package babel Info: Making ; an active character on input line 201. Package babel Info: Making ! an active character on input line 202. Package babel Info: Making ? an active character on input line 203. ************************************* * Local config file frenchb.cfg used * (/usr/share/texmf/tex/generic/babel/frenchb.cfg))) (/usr/share/texmf/tex/latex/graphics/color.sty Package: color 1999/02/16 v1.0i Standard LaTeX Color (DPC) (/usr/share/texmf/tex/latex/config/color.cfg) Package color Info: Driver file: dvips.def on input line 125. (/usr/share/texmf/tex/latex/graphics/dvips.def File: dvips.def 1999/02/16 v3.0i Driver-dependant file (DPC,SPQR) ) (/usr/share/texmf/tex/latex/graphics/dvipsnam.def File: dvipsnam.def 1999/02/16 v3.0i Driver-dependant file (DPC,SPQR) )) (/usr/share/texmf/tex/latex/misc/portland.sty \paperheight=\dimen103 \phoffset=\dimen104 \pvoffset=\dimen105 \ptextwidth=\dimen106 \ptextheight=\dimen107 \ptopmargin=\dimen108 \poddsidemargin=\dimen109 \pevensidemargin=\dimen110 \lhoffset=\dimen111 \lvoffset=\dimen112 \ltextwidth=\dimen113 \ltextheight=\dimen114 \ltopmargin=\dimen115 \loddsidemargin=\dimen116 \levensidemargin=\dimen117 ) (/usr/share/texmf/tex/latex/graphics/epsfig.sty Package: epsfig 1999/02/16 v1.7a (e)psfig emulation (SPQR) (/usr/share/texmf/tex/latex/graphics/graphicx.sty Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR) (/usr/share/texmf/tex/latex/graphics/keyval.sty Package: keyval 1999/03/16 v1.13 key=value parser (DPC) \KV@toks@=\toks14 ) (/usr/share/texmf/tex/latex/graphics/graphics.sty Package: graphics 1999/02/16 v1.0l Standard LaTeX Graphics (DPC,SPQR) (/usr/share/texmf/tex/latex/graphics/trig.sty Package: trig 1999/03/16 v1.09 sin cos tan (DPC) ) (/usr/share/texmf/tex/latex/config/graphics.cfg) Package graphics Info: Driver file: dvips.def on input line 80. ) \Gin@req@height=\dimen118 \Gin@req@width=\dimen119 ) \epsfxsize=\dimen120 \epsfysize=\dimen121 ) (/usr/share/texmf/tex/latex/base/alltt.sty Package: alltt 1997/06/16 v2.0g defines alltt environment ) (/usr/share/texmf/tex/latex/amsfonts/amssymb.sty Package: amssymb 1996/11/03 v2.2b (/usr/share/texmf/tex/latex/amsfonts/amsfonts.sty Package: amsfonts 1997/09/17 v2.2e \@emptytoks=\toks15 \symAMSa=\mathgroup4 \symAMSb=\mathgroup5 LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' (Font) U/euf/m/n --> U/euf/b/n on input line 133. )) (slides.aux) \openout1 = `slides.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 30. LaTeX Font Info: ... okay on input line 30. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 30. LaTeX Font Info: ... okay on input line 30. LaTeX Font Info: Checking defaults for OT1/lcmss/m/n on input line 30. LaTeX Font Info: ... okay on input line 30. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 30. LaTeX Font Info: ... okay on input line 30. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 30. LaTeX Font Info: ... okay on input line 30. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 30. LaTeX Font Info: ... okay on input line 30. LaTeX Font Info: Checking defaults for OT2/wncyr/m/n on input line 30. LaTeX Font Info: Try loading font information for OT2+wncyr on input line 30 . (/usr/share/texmf/tex/latex/cyrillic/ot2wncyr.fd File: ot2wncyr.fd 1999/12/17 v3.2a Computer Modern Cyrillic font definitions ) LaTeX Font Info: ... okay on input line 30. LaTeX Info: Redefining \dots on input line 30. \landscape LaTeX Font Info: Try loading font information for OML+lcmm on input line 40. (/usr/share/texmf/tex/latex/base/omllcmm.fd File: omllcmm.fd 1998/06/12 v2.2e Standard LaTeX slide font definitions ) LaTeX Font Info: Try loading font information for OMS+lcmsy on input line 40 . (/usr/share/texmf/tex/latex/base/omslcmsy.fd File: omslcmsy.fd 1998/06/12 v2.2e Standard LaTeX slide font definitions ) LaTeX Font Info: Try loading font information for OMX+lcmex on input line 40 . (/usr/share/texmf/tex/latex/base/omxlcmex.fd File: omxlcmex.fd 1998/06/12 v2.2e Standard LaTeX slide font definitions ) LaTeX Font Info: External font `cmex10 at17.28pt' loaded for size (Font) <19.907> on input line 40. LaTeX Font Info: External font `cmex10 at17.28pt' loaded for size (Font) <16.59> on input line 40. LaTeX Font Info: External font `cmex10 at17.28pt' loaded for size (Font) <13.82> on input line 40. LaTeX Font Info: Try loading font information for U+msa on input line 40. (/usr/share/texmf/tex/latex/amsfonts/umsa.fd File: umsa.fd 1995/01/05 v2.2e AMS font definitions ) LaTeX Font Warning: Font shape `U/msa/m/n' in size <19.907> not available (Font) size <20.74> substituted on input line 40. LaTeX Font Warning: Font shape `U/msa/m/n' in size <16.59> not available (Font) size <17.28> substituted on input line 40. LaTeX Font Warning: Font shape `U/msa/m/n' in size <13.82> not available (Font) size <14.4> substituted on input line 40. LaTeX Font Info: Try loading font information for U+msb on input line 40. (/usr/share/texmf/tex/latex/amsfonts/umsb.fd File: umsb.fd 1995/01/05 v2.2e AMS font definitions ) LaTeX Font Warning: Font shape `U/msb/m/n' in size <19.907> not available (Font) size <20.74> substituted on input line 40. LaTeX Font Warning: Font shape `U/msb/m/n' in size <16.59> not available (Font) size <17.28> substituted on input line 40. LaTeX Font Warning: Font shape `U/msb/m/n' in size <13.82> not available (Font) size <14.4> substituted on input line 40. Overfull \hbox (8.78046pt too wide) in paragraph at lines 40--43 [] [] Overfull \hbox (21.914pt too wide) in paragraph at lines 44--51 [][] [] [1 ] [2] Overfull \hbox (63.06738pt too wide) in paragraph at lines 67--75 [] [] [3] [4] Overfull \hbox (11.22127pt too wide) in paragraph at lines 95--97 []\OT1/lcmss/m/n/19.907 L'informatique est si-mi-laire aux math^^Sematiques (^^ Setude d'ob- [] Overfull \hbox (38.59346pt too wide) in paragraph at lines 101--103 []\OT1/lcmss/m/n/19.907 Les ob-jets en in-for-ma-tique : al-go-rithmes, pro-gra mmes, preuves, [] [5] [6] Overfull \hbox (100.15842pt too wide) in paragraph at lines 126--128 []\OT1/lcmss/m/n/19.907 Calculabilit^^Se. D^^Seterminer pour quels probl^^Remes il est th^^Seoriquement [] [7] Overfull \hbox (16.52113pt too wide) in paragraph at lines 138--140 []\OT1/lcmss/m/n/19.907 Programmation. Tech-niques pour or-ga-ni-ser un pro-gra mme [] Overfull \hbox (11.95895pt too wide) in paragraph at lines 140--142 []\OT1/lcmss/m/n/19.907 G^^Senie Lo-gi-ciel. M^^Sethodes pour or-ga-ni-ser le d ^^Seveloppement [] Overfull \hbox (41.12823pt too wide) in paragraph at lines 144--146 []\OT1/lcmss/m/n/19.907 Syst^^Remes d'ex-ploi-ta-tion. Tech-niques pour r^^Seal iser un syst^^Reme [] [8] Overfull \hbox (21.2213pt too wide) in paragraph at lines 158--160 \OT1/lcmss/m/n/19.907 carri^^Rere diff^^Serente (phy-sique, chi-mie, math^^Sema tique, \OT1/lcmss/m/sl/19.907 etc.\OT1/lcmss/m/n/19.907 )? [] [9] [10] Overfull \hbox (2.14365pt too wide) in paragraph at lines 189--191 []\OT1/lcmss/m/n/19.907 Pour pro-gram-mer de mani^^Rere ef-fi-cace, il faut des connais- [] [11] [12] Overfull \hbox (52.13303pt too wide) in paragraph at lines 216--219 []\OT1/lcmss/m/n/19.907 Cela n^^Secessite la construc-tion d'\OT1/lcmss/m/sl/19 .907 abstractions \OT1/lcmss/m/n/19.907 (sous-programmes, [] Overfull \hbox (37.76393pt too wide) in paragraph at lines 216--219 \OT1/lcmss/m/n/19.907 mo-dules, classes, ex-ten-sions syn-taxiques, fonc-tions de premi^^Rere [] Overfull \hbox (32.23425pt too wide) in paragraph at lines 220--224 []\OT1/lcmss/m/n/19.907 Plusieurs styles de pro-gram-ma-tion adapt^^Ses aux typ es diff^^Serents [] [13] [14] [15] [16] [17] [18] [19] [20] [21] (figcousins.pstex_t File: figcousins.pstex Graphic file (type eps) ) [22] (figancetres.pstex_t File: figancetres.pstex Graphic file (type eps) ) [23] (figalcool.pstex_t File: figalcool.pstex Graphic file (type eps) ) [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] Overfull \hbox (12.51216pt too wide) in paragraph at lines 502--503 []\OT1/lcmss/m/n/19.907 additionner, sous-traire, mul-ti-plier ou di-vi-ser deu x nombres, [] [34] [35] [36] Overfull \hbox (28.9165pt too wide) in paragraph at lines 536--539 \OT1/lcmss/m/n/19.907 Pour ob-te-nir la com-plexit^^Se asymp-to-tique, on rem-p lace d'abord [] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] (figdegre.pstex_t File: figdegre.pstex Graphic file (type eps) ) [48] [49] [50] Overfull \hbox (57.9027pt too wide) in paragraph at lines 714--716 \OML/lcmm/m/it/19.907 G$ \OT1/lcmss/m/n/19.907 avec au moins un som-met et au p lus $\OML/lcmm/m/it/19.907 k$ \OT1/lcmss/m/n/19.907 ar^etes, $[][] \OML/lcmm/m/ it/19.907 d\OT1/lcmss/m/n/19.907 (\OML/lcmm/m/it/19.907 s\OT1/lcmss/m/n/19.907 ) = [] [51] Overfull \hbox (8.86061pt too wide) in paragraph at lines 723--732 [][] \OML/lcmm/m/it/19.907 d\OT1/lcmss/m/n/19.907 (\OML/lcmm/m/it/19.907 s\OT1/ lcmss/m/n/19.907 ) + 2 = 2\OMS/lcmsy/m/n/19.907 j\OML/lcmm/m/it/19.907 E\OT1/lc mss/m/n/19.907 (\OML/lcmm/m/it/19.907 G\OT1/lcmss/m/n/19.907 )\OMS/lcmsy/m/n/19 .907 j \OT1/lcmss/m/n/19.907 + 2 = 2(\OMS/lcmsy/m/n/19.907 j\OML/lcmm/m/it/19.9 07 E\OT1/lcmss/m/n/19.907 (\OML/lcmm/m/it/19.907 G\OT1/lcmss/m/n/19.907 )\OMS/l cmsy/m/n/19.907 j \OT1/lcmss/m/n/19.907 + 1) = 2\OMS/lcmsy/m/n/19.907 j\OML/lcm m/m/it/19.907 E\OT1/lcmss/m/n/19.907 (\OML/lcmm/m/it/19.907 G[]\OT1/lcmss/m/n/1 9.907 )\OMS/lcmsy/m/n/19.907 j$\OT1/lcmss/m/n/19.907 . [] [52] [53] [54] (figchemin1.pstex_t File: figchemin1.pstex Graphic file (type eps) ) [55] [56] Overfull \hbox (3.20125pt too wide) in paragraph at lines 788--790 \OT1/lcmss/m/n/19.907 La suite $\OML/lcmm/m/it/19.907 a; b; c$ \OT1/lcmss/m/n/1 9.907 dans le graphe sui-vant sera consid^^Ser^^See comme [] (figchemin2.pstex_t File: figchemin2.pstex Graphic file (type eps) ) [57] [58] [59] [60] [61] [62] Overfull \hbox (13.35336pt too wide) in paragraph at lines 872--873 []\OT1/lcmss/m/n/19.907 Mais com-ment pouvons-nous ^etre s^ur que $\OML/lcmm/m/ it/19.907 C[]$ \OT1/lcmss/m/n/19.907 est une cha^^^Pne? [] [63] [64] [65] [66] [67] LaTeX Font Info: External font `cmex10 at17.28pt' loaded for size (Font) <28.66> on input line 946. LaTeX Font Info: External font `cmex10 at17.28pt' loaded for size (Font) <23.89> on input line 946. LaTeX Font Warning: Font shape `U/msa/m/n' in size <28.66> not available (Font) size <24.88> substituted on input line 946. LaTeX Font Warning: Font shape `U/msa/m/n' in size <23.89> not available (Font) size <24.88> substituted on input line 946. LaTeX Font Warning: Font shape `U/msb/m/n' in size <28.66> not available (Font) size <24.88> substituted on input line 946. LaTeX Font Warning: Font shape `U/msb/m/n' in size <23.89> not available (Font) size <24.88> substituted on input line 946. [68] [69] [70] Overfull \hbox (35.96675pt too wide) in paragraph at lines 997--998 []\OT1/lcmss/m/n/19.907 C'est une cons^^Sequence imm^^Sediate de la d^^Sefiniti on de connexit^^Se. [] [71] [72] [73] (figalgochemin.pstex_t File: figalgochemin.pstex Graphic file (type eps) ) [74] Overfull \hbox (15.90431pt too wide) in paragraph at lines 1057--1059 []\OT1/lcmss/m/n/19.907 chercher une ar^ete dont un som-met extr^^Semit^^Se est marqu^^Se [] [75] File: Konigsberg.ps Graphic file (type eps) [76] Overfull \hbox (11.35942pt too wide) in paragraph at lines 1085--1087 []\OT1/lcmss/m/n/19.907 C'est le math^^Sematicien Eu-ler qui en 1735 a trouv^^S e la r^^Seponse [] [77] Overfull \hbox (13.8885pt too wide) in paragraph at lines 1091--1094 \OML/lcmm/m/it/19.907 s[]; e[]; s[]; e[]; [] ; s[]; e[]; s[]$ \OT1/lcmss/m/n/19 .907 telle que $\OMS/lcmsy/m/n/19.907 f\OML/lcmm/m/it/19.907 e[]; e[]; [] ; e[] \OMS/lcmsy/m/n/19.907 g \OT1/lcmss/m/n/19.907 = \OML/lcmm/m/it/19.907 E\OT1/lcm ss/m/n/19.907 (\OML/lcmm/m/it/19.907 G\OT1/lcmss/m/n/19.907 )$ [] [78] (figenveloppe.pstex_t File: figenveloppe.pstex Graphic file (type eps) ) [79] [80] [81] Overfull \hbox (17.2383pt too wide) in paragraph at lines 1135--1139 \OML/lcmm/m/it/19.907 s[]; e[]; s[]; e[]; [] ; s[]; e[]; s[]$ \OT1/lcmss/m/n/19 .907 telle que $\OMS/lcmsy/m/n/19.907 f\OML/lcmm/m/it/19.907 s[]; s[]; [] ; s[] ; s[]\OMS/lcmsy/m/n/19.907 g \OT1/lcmss/m/n/19.907 = [] [82] [83] [84] [85] Overfull \hbox (17.2383pt too wide) in paragraph at lines 1183--1187 \OML/lcmm/m/it/19.907 s[]; e[]; s[]; e[]; [] ; s[]; e[]; s[]$ \OT1/lcmss/m/n/19 .907 telle que $\OMS/lcmsy/m/n/19.907 f\OML/lcmm/m/it/19.907 s[]; s[]; [] ; s[] ; s[]\OMS/lcmsy/m/n/19.907 g \OT1/lcmss/m/n/19.907 = [] [86] [87] [88] Overfull \hbox (20.20697pt too wide) in paragraph at lines 1223--1225 []\OT1/lcmss/m/n/19.907 Nous al-lons don-ner une preuve ``construc-ti-ve'' de c e th^^Seor^^Reme [] [89] [90] [91] [92] [93] [94] Overfull \hbox (17.16162pt too wide) in paragraph at lines 1317--1319 \OT1/lcmss/m/n/19.907 Un graphe \OT1/lcmss/m/sl/19.907 orient^^Se \OT1/lcmss/m/ n/19.907 est un graphe dont les ar^etes sont orient^^Ses, [] [95] [96] [97] [98] [99] Overfull \hbox (51.89983pt too wide) in paragraph at lines 1381--1383 []\OT1/lcmss/m/n/19.907 Un \OT1/lcmss/m/sl/19.907 cycle \OT1/lcmss/m/n/19.907 d ans un graphe orient^^Se est un che-min $\OML/lcmm/m/it/19.907 P \OT1/lcmss/m/n /19.907 = \OML/lcmm/m/it/19.907 a[]; a[]; [] ; a[]$\OT1/lcmss/m/n/19.907 , [] [100] [101] (figdegre-e-s.pstex_t File: figdegre-e-s.pstex Graphic file (type eps) ) [102] Overfull \hbox (54.95096pt too wide) in paragraph at lines 1414--1416 \OT1/lcmss/bx/n/19.907 Th^^Seor^^Reme : \OT1/lcmss/m/n/19.907 Dans un graphe or ient^^Se $\OML/lcmm/m/it/19.907 G \OT1/lcmss/m/n/19.907 = (\OML/lcmm/m/it/19.90 7 V; A\OT1/lcmss/m/n/19.907 )$, $[][] \OML/lcmm/m/it/19.907 d[]\OT1/lcmss/m/n/1 9.907 (\OML/lcmm/m/it/19.907 s\OT1/lcmss/m/n/19.907 ) = [] [103] [104] (figarbre.pstex_t File: figarbre.pstex Graphic file (type eps) ) [105] [106] [107] (figniveaux.pstex_t File: figniveaux.pstex Graphic file (type eps) ) [108] [109] Overfull \hbox (43.07074pt too wide) in paragraph at lines 1494--1496 \OT1/lcmss/m/n/19.907 Un \OT1/lcmss/m/sl/19.907 arbre bi-naire \OT1/lcmss/m/n/1 9.907 est un arbre orient^^Se $\OML/lcmm/m/it/19.907 T$ \OT1/lcmss/m/n/19.907 t el que $\OMS/lcmsy/m/n/19.907 8\OML/lcmm/m/it/19.907 s \OMS/lcmsy/m/n/19.907 2 \OML/lcmm/m/it/19.907 V\OT1/lcmss/m/n/19.907 (\OML/lcmm/m/it/19.907 T\OT1/lcmss /m/n/19.907 )\OML/lcmm/m/it/19.907 ; d[]\OT1/lcmss/m/n/19.907 (\OML/lcmm/m/it/1 9.907 s\OT1/lcmss/m/n/19.907 ) \U/msa/m/n/20.74 6 [] [110] LaTeX Font Info: Try loading font information for OT1+lcmtt on input line 15 07. (/usr/share/texmf/tex/latex/base/ot1lcmtt.fd File: ot1lcmtt.fd 1998/06/12 v2.2e Standard LaTeX slide font definitions ) [111] [112] [113] [114] (figrecherche.pstex_t File: figrecherche.pstex Graphic file (type eps) ) [115] [116] [117] (figdesequilibre.pstex_t File: figdesequilibre.pstex Graphic file (type eps) ) [118] [119] [120] [121] (slides.aux) LaTeX Font Warning: Size substitutions with differences (Font) up to 3.78pt have occurred. ) Here is how much of TeX's memory you used: 1777 strings out of 20887 22316 string characters out of 196273 67071 words of memory out of 350001 4694 multiletter control sequences out of 10000+15000 11062 words of font info for 42 fonts, out of 400000 for 1000 14 hyphenation exceptions out of 10000 32i,9n,24p,216b,283s stack positions out of 3000i,100n,1500p,50000b,4000s Output written on slides.dvi (121 pages, 99156 bytes).