Langages et Automates : LA3 Partie 6 : Minimisation. Langages et Automates : LA3 Partie 6 : Minimisation 1 / 40
|
|
- Joëlle Bénard
- il y a 6 ans
- Total affichages :
Transcription
1 Lngges et Automtes : LA3 Prtie 6 : Minimistion Lngges et Automtes : LA3 Prtie 6 : Minimistion 1 / 40
2 Minimistion Dns ce chpitre, on v montrer l existence d un unique utomte ynt un nomre minimum d étt pour un lngge rtionnel fixé. On v montrer comment définir cet utomte, soit à prtir d une descrption énumértive ou d une expression rtionnelle, soit en prtnt d un utomte et en le minimisnt pour otenir l utomte miniml. Lngges et Automtes : LA3 Prtie 6 : Minimistion 2 / 40
3 Résiduels Définition Pour un mot u et un lngge L, on définit le résiduel de u pr rpport à L u 1 L = {v Σ, uv L} On prend tous les mots de L qui commencent pr u et on tronque u. On prend tous les mots v qu on peut contténer à u pour tomer dns L. Lngges et Automtes : LA3 Prtie 6 : Minimistion 3 / 40
4 Résiduels - Exemples L = mots qui commencent pr. Si u commence pr un ou si u commence pr un : u 1 L = Si u commence pr un : u 1 L = tous les mots Si u = : u 1 L = mots commençnt pr un. Si u = ε : u 1 L = mots commençnt pr un = L. L = {u {, } u = 0 mod 3}. Si u = 0 mod 3, lors u 1 L = {u {, } u = 0 mod 3} = L Si u = 1 mod 3, lors u 1 L = {u {, } u = 2 mod 3} = L 2 Si u = 2 mod 3, lors u 1 L = {u {, } u = 1 mod 3} = L 1 L = {u tels que u contient le fcteur } Si u L, u 1 L = Σ Si u L et u finit pr un, u 1 L = L Σ Si u L et u ne finit ps pr un, u 1 L = L Lngges et Automtes : LA3 Prtie 6 : Minimistion 4 / 40
5 Résiduels - Propriétés Quelques propriétés importntes Pour tout lngge L, ε 1 L = L u L si et seulement si u 1 L contient le mot vide. Si u L et u 1.L = v 1 L, lors v L. (u.) 1 L = 1 (u 1 L). Si u 1.L = v 1 L, lors (u.) 1 L = (v.) 1 L (pour toute lettre ). Lngges et Automtes : LA3 Prtie 6 : Minimistion 5 / 40
6 Résiduels - Propriétés 2 On peut se servir des identités suivntes pour clculer différents résiduels (u est un mot, est une lettre) (uv) 1 L = v 1 (u 1 L) u 1 (L 1 L 2 ) = (u 1 L 1 ) (u 1 L 2 ) { 1 ( 1 L 1 ) L 2 si ε / L 1 (L 1 L 2 ) = ( 1 L 1 ) L 2 ( 1 L 2 ) si ε L 1 u 1 (L ) = (u 1 L) L Lngges et Automtes : LA3 Prtie 6 : Minimistion 6 / 40
7 Un dessin Mots : Σ Residuels ε u Lngges et Automtes : LA3 Prtie 6 : Minimistion 7 / 40
8 Un dessin Mots : Σ Residuels ε u Lngges et Automtes : LA3 Prtie 6 : Minimistion 8 / 40
9 Un dessin Mots : Σ Residuels ε u ε 1 L = L u 1 L Lngges et Automtes : LA3 Prtie 6 : Minimistion 9 / 40
10 Un dessin Mots : Σ Residuels ε u ε 1 L = L u 1 L Lngges et Automtes : LA3 Prtie 6 : Minimistion 10 / 40
11 Un dessin Mots : Σ Residuels ε u v u. v. ε 1 L = L u 1 L = v 1 L (u) 1 L = (v) 1 L Lngges et Automtes : LA3 Prtie 6 : Minimistion 11 / 40
12 Résiduels et Equivlence de Myhill Nérode Définition Soit Σ un lphet et L un lngge sur Σ. On définit une reltion d équivlence L sur Σ pr : u L v si et seulement si u 1 L = v 1 L. Pour un mot u, on note [u] L l clsse d équivlence de u pour cette reltion, c est à dire l ensemle des mots v tels que u L v. Deux mots u et v sont dit séprés pr z si exctement un seul des mots u.z et v.z pprtient à L. Pour condenser les nottions et définitions introduites, on peut écrire donc [u] L = [v] L u L v u 1 L = v 1 L u et v ne sont séprés pr ucun mot Lngges et Automtes : LA3 Prtie 6 : Minimistion 12 / 40
13 Les Clsses d équivlence Mots : Σ Residuels [u] L [u] L ε u v u. v. ε 1 L = L u 1 L = v 1 L (u) 1 L = (v) 1 L Lngges et Automtes : LA3 Prtie 6 : Minimistion 13 / 40
14 Résiduels et Equivlence de Myhill Nérode Exemples : 1 L = {u {, } u = 0 mod 3}. Dej vu, 3 clsses : [ε], [], []. 2 L = {u {, } u contient le fcteur }. L dmet trois clsses d équivlence : [] = L (résiduel Σ ) [] = { mots ps dns L finissnt pr un } (résiduel = Σ L) [ε] = { mots ps dns L ne finissnt ps pr un } (résiduel L) 3 { n n, n N} Pour p q, p et q sont séprés pr p. Ainsi tous les mots n, n N sont dns des clsses différentes Il y donc ici une infinité de clsses distinctes. Lngges et Automtes : LA3 Prtie 6 : Minimistion 14 / 40
15 Théorème de Myhill Nérode Théoreme (Myhill - Nérode) Soit L un lngge. L est rtionnel si et seulement si l reltion L un nomre fini de clsses. Si c est le cs, soit p ce nomre clsses. Alors tout AFD complet reconnissnt L u moins p étts et il existe un unique (u nom des sommets près) AFD complet reconnissnt L ynt exctement p étts, on l ppelle l utomte miniml du lngge L. Avnt de psser à s preuve, remrquons que ce théorème offre donc une nouvelle crctéristion des lngges rtionnels (nomre fini de clsses). Exercice Utiliser ce théorème pour montrer que { n n, n N} n est ps rtionnel. De même pour { 2n, n N}. Lngges et Automtes : LA3 Prtie 6 : Minimistion 15 / 40
16 Clsses d équivlence Mots : Σ Residuels [u] L [u] L ε u v u. v. ε 1 L = L u 1 L = v 1 L (u) 1 L = (v) 1 L Lngges et Automtes : LA3 Prtie 6 : Minimistion 16 / 40
17 Clsses d équivlence Mots : Σ Residuels ε ε 1 L = L [u] L [u] L u u 1 L (u) 1 L Lngges et Automtes : LA3 Prtie 6 : Minimistion 17 / 40
18 Construction d un utomte cnonique Supposons que L un nomre fini résiduels différents (ou encore : un n fini de clsses d équivlence) On v construire un utomte pr : Etts : les résiduels (en nomre fini) Ett initil : ε 1 L Trnsitions : δ(u 1 L, ) = (u) 1 L (ien définies cr u 1.L = v 1 L (u.) 1 L = (v.) 1 L) Etts Finux : l ensemle des résiduels des mots de L (ou encore : l ensemle des résiduels qui contiennent ε) L fonction de trnsition vérifie donc : δ (e 1 L, u) = u 1 L L ensemle des mots reconnus pr A est lors ien le lngge L cr u 1 L est un pr définition étt finl si u est dns L. Lngges et Automtes : LA3 Prtie 6 : Minimistion 18 / 40
19 Résiduels et Automtes Dns le cs où le lngge L est décrit pr un utomte A = (Σ, Q, q 0, F, δ) et si q = δ (q 0, u), lors u 1 L = {w Σ, δ (q, w) F }. q 0 u q En conséquence si u et v sont deux mots tels que δ (q 0, u) = δ (q 0, v), lors ils sont équivlents. Lngges et Automtes : LA3 Prtie 6 : Minimistion 19 / 40
20 Clsses d équivlence Etts Mots : Σ Residuels q 0 δ (q 0, u) ε u ε 1 L = L u 1 L Lngges et Automtes : LA3 Prtie 6 : Minimistion 20 / 40
21 Clsses d équivlence Etts Mots : Σ Residuels q 0 δ (q 0, u) ε u ε 1 L = L u 1 L Lngges et Automtes : LA3 Prtie 6 : Minimistion 21 / 40
22 Clsses d équivlence Etts Mots : Σ Residuels q 0 δ (q 0, u) ε u ε 1 L = L u 1 L Lngges et Automtes : LA3 Prtie 6 : Minimistion 22 / 40
23 Preuve du Théorème de Myhill Nérode Supposons mintennt L rtionnel et donc reconnissle, et soit A = (Σ, Q, q 0, F, δ) un utomte déterministe et complet tel que L(A) = L. Importnt : si δ (q 0, u) = δ (q 0, v), lors u L v. Cel signifie que si on définit une reltion d équivlence sur les mots pr u A v si δ (q 0, u) = δ (q 0, v), lors les clsses d équivlence pour cette reltion sont toutes incluses dns une clsse de l reltion L (voir dessin précédent) Le nomre de clsses de L est donc inférieur ou égl ux nomre de clsses de A qui est lui meme inférieur ou égl u nomre d étts de l utomte (égl si tous les étts sont ccessiles) Si le nomre d étt est précisemment égl u nomre de résiduels, il est lors fcile de voir que l utomte est lors identique à l utomte cnonique construit précédemment, ce qui prouve ien l unicité de l utomte miniml. Lngges et Automtes : LA3 Prtie 6 : Minimistion 23 / 40
24 Résiduels - Clcul Le théorème précédent implique que si on sit clculer tous les résiduels possiles, lors on pourr construire l utomte miniml. Peut on le fire à prtir d une expression rtionnelle? Si E expression rtionnelle et u un mot, est-ce que l expression u 1 E un sens? Dns le cs des lngges reconnissles pr un AFD, on l l propriété importnte suivnte : pour un mot u, si q = δ (q 0, u), lors u 1 L = {w Σ, δ (q, w) F } Cel prouve en prticulier que tout résiduel d un lngge reconnissle est ussi reconnissle (il suffit de chnger l étt initil en q). En conséquence, si E est une expression rtionnelle décrivnt un lngge L, on définit lors u 1 E l expression rtionnelle correspondnt u lngge u 1 L. Lngges et Automtes : LA3 Prtie 6 : Minimistion 24 / 40
25 Résiduels - Clcul Toutes les identitiés vues sur les lngges sont se réécrivent donc pour les E.R. (uv) 1 E = v 1 (u 1 E) u 1 (E 1 + E 2 ) = (u 1 E 1 ) + (u 1 E 2 ) u 1 (E 1 E 2 ) = { (u 1 E 1 ) E 2 si ε n pprtient ps u lngge décrit pr E 1 (u 1 E 1 ) E 2 + u 1 E 2 si ε pprtient u lngge décrit pr E 1 u 1 (E ) = (u 1 L) E Un cs prticulier de l première indentité est celui ou v est un lettre : on peut clculer les résiduels des mots de longueur k à prtir de ceux des mots de longueur k 1. On peut clculer tous les résiduels en commençnt pr les mots de longueur 0, puis 1, puis 2, etc... Lngges et Automtes : LA3 Prtie 6 : Minimistion 25 / 40
26 Résiduels - Exemple de clcul E = ( + ) ( + ) 1 E = 1 (( + ) ).( + ) + 1 (( + ) ) = 1 (( + )).( + ) ( + ) + ( + ) = ( + ) ( + ) + ( + ) = E + ( + ) = ( + ) () 1 E = 1 ( 1 L) = 1 (( + ) ) = 1 (( + ) ) + 1 = ( + ) Lngges et Automtes : LA3 Prtie 6 : Minimistion 26 / 40
27 Automte Miniml pr l méthode des résidus Exemple : ε 1 E = E = ( + ) ( + ) 1 E = ( + ) 1 E = ( + ) ( + ) = E () 1 E = 1 ( 1 E) = ( + ) ( + ) + ( + ) + ε () 1 E = 1 ( 1 E) = ( + ) ( + ) + ( + ) = 1 E () 1 E = 1 (() 1 E) = ( + ) ( + ) + ( + ) + ε = () 1 E () 1 E = 1 (() 1 E) = ( + ) ( + ) + ( + ) = 1 E E 1 E () 1 E Lngges et Automtes : LA3 Prtie 6 : Minimistion 27 / 40
28 Automte Miniml pr Prtitionnement Soit A = (Σ, Q, q 0, F, δ) un AFD. Pour tout étt q Q, on définit L q = {w Σ tels que δ (q, w) F }. Si q est un étt ccessile pr le mot u, lors il s git ien du résidu ssocié à u : q 0 u q Si δ(q 0, u) = q lors L q = u 1 L C est pourquoi on supposer pr l suite que tous les étts de l utomtes sont ccessiles, c est à dire que pour tout q Q, il existe u Σ tel que δ(q 0, u) = q (Il est évident qu un étt qui n est ps ccessile ne sert à rien dns l utomte : on peut le supprimer sns chnger le lngge reconnu). Si tous les étts sont ccessile on donc ien qu à chque étt correspond un résidu du lngge qu il reconnit. Lngges et Automtes : LA3 Prtie 6 : Minimistion 28 / 40
29 Automte Miniml pr Prtitionnement Soit A = (Σ, Q, q 0, F, δ) un AFD. Pour tout étt q Q, on définit L q = {w Σ tels que δ (q, w) F }. Définition On définit une reltion d équivlence entre étts de l utomte pr : q q si seulement si L q = L q (L clsse d équivlence d un étt q est notée [q] A ) (Attention, ceci est une reltion d équivlence sur les ETATS, l différence de L qui étit précédemment une reltion d équivlence sur les mots dns Σ ). Proposition Si L est le lngge reconnu pr l utomte A = (Σ, Q, q 0, F, δ) : (u L v) ( u 1 L = v 1 L ) (δ (q 0, u) δ (q 0, v)). Lngges et Automtes : LA3 Prtie 6 : Minimistion 29 / 40
30 Automte Miniml pr Prtitionnement Etts Mots : Σ Residuels q 0 ε ε 1 L = L δ (q 0, u) δ (q 0, u) u v u. v. u 1 L = v 1 L (u) 1 L = (v) 1 L On construit un utomte en "fusionnnt" les étts équivlents. Pour cel, il fut s ssurer que les trnsitions ne vont ps poser de prolème. Ceci est grnti pr le fit que : q q implique Σ, δ(q, ) δ(q, ) Lngges et Automtes : LA3 Prtie 6 : Minimistion 30 / 40
31 Automte Miniml pr Prtitionnement Supposons que A est un AFD ccessile et complet. Formellement, ces fusions d étts équivlents définissent A = (Σ, Q, q 0, F, δ ). étts : Q = l ensemle des clsses d équivlence [q] A de. étt initil : q 0 = [q 0] A étts finux : F = {[q] A, q F } trnsitions : δ ([q] A, ) = [δ(q, )] A pour tout étt q et lettre. Il n y plus d étts équivlents, tous les étts sont séprés, et il y donc utnt d étts que de résidus du lngge. Autrement dit, cet utomte est exctement l utomte miniml construit précédemment. Lngges et Automtes : LA3 Prtie 6 : Minimistion 31 / 40
32 Algorithme de Moore pour le clcul des clsses d équivlence Pour pouvoir trouver l utomte miniml prtir d un utomte quelconque, il fut donc etre cple d identifier les étts équivlents. On rppelle qu on défini L q = {w Σ tels que δ (q, w) F } et ou de fçon équivlente : q q si seulement si L q = L q q q si seulement si ucun mot ne sépre q et q Au lieu de clculer les clsses directement, on v fire progressivement : on commence pr voir si deux étts sont séprés pr des mots de longueur 1. Si ce n est ps le cs, on cherche si ils le sont pour des mots de longueur 2, et insi de suite. On v voir qu il suffit de fire ç un nomre fini de fois pour être sur que deux étts ne sont ps séprés pr ucun mot. Lngges et Automtes : LA3 Prtie 6 : Minimistion 32 / 40
33 Algorithme de Moore pour le clcul des clsses d équivlence Notons Σ k l ensemle des mots de longueurs inférieure ou égle à k. On définit l reltion d équivlence k pr : q k q si seulement si L q Σ k = L q Σ k ou de fçon équivlente : q k q si seulement si ucun mot de longueur k ne sépre q et q Bien sur q k q implique q k 1 q donc les clsses d équivlences k sont de plus en plus fines et on : q q si seulement si k N q k q Lngges et Automtes : LA3 Prtie 6 : Minimistion 33 / 40
34 Algorithme de Moore pour le clcul des clsses d équivlence On commence pr clculer 0. Pr définition q 0 q signifie que q et q sont tous les deux cceptnts ou tous les deux non cceptnts. Autrement dit, σ 0 deux clsses : F et Q \ F. On peut clculer les clsses de k à prtir des clsses de k 1 grâce à l propriété suivnte Proposition q k q si seulement si { q k 1 q Σ, δ(q, ) k 1 δ(q, ) De plus, cel implique que si les clsses d équivlences sont toutes identiques pour k 1 et k, lors elles restent identiques pour tout k k et sont donc exctement les clsses de. Lngges et Automtes : LA3 Prtie 6 : Minimistion 34 / 40
35 Algorithme de Moore pour le clcul des clsses d équivlence Proposition q k q si seulement si { q k 1 q x Σ, δ(q, x) k 1 δ(q, x) Preuve : Pr définition, q k q si seulement si u Σ k, δ(q, u) 0 δ(q, u) Or, u Σ k \ {ε} δ(q, u) 0 δ(q, u) si seulement si x Σ v Σ k 1 δ(q, xv) 0 δ(q, xv) si seulement si x Σ v Σ k 1 δ(δ(q, x), v) 0 δ(δ(q, x), v) si seulement si x Σ δ(q, x) k 1 δ(q, x) Ce qui prouve ien l Proposition. Lngges et Automtes : LA3 Prtie 6 : Minimistion 35 / 40
36 Algorithme de Moore : Exemple , clsses de 0 : {0, 1, 2, 3, 4} {5} Pour trouver les clsses de 1, on pplique l Proposition : { q 1 q q 0 q si seulement si Σ, δ(q, ) 0 δ(q, ) Lngges et Automtes : LA3 Prtie 6 : Minimistion 36 / 40
37 Algorithme de Moore : Exemple , clsses de 0 : {0, 1, 2, 3, 4} {5} clsses de 1 : {0, 1, 3} {2, 4} {5} Pour trouver les clsses de 2, on pplique l Proposition : { q 2 q q 1 q si seulement si Σ, δ(q, ) 1 δ(q, ) Lngges et Automtes : LA3 Prtie 6 : Minimistion 36 / 40
38 Algorithme de Moore : Exemple , clsses de 0 : {0, 1, 2, 3, 4} {5} clsses de 1 : {0, 1, 3} {2, 4} {5} clsses de 2 : {0} {1, 3} {2, 4} {5} Pour trouver les clsses de 3, on pplique l Proposition : { q 2 q q 1 q si seulement si Σ, δ(q, ) 1 δ(q, ) Lngges et Automtes : LA3 Prtie 6 : Minimistion 36 / 40
39 Algorithme de Moore : Exemple , clsses de 0 : {0, 1, 2, 3, 4} {5} clsses de 1 : {0, 1, 3} {2, 4} {5} clsses de 2 : {0} {1, 3} {2, 4} {5} clsses de 3 : {0} {1, 3} {2, 4} {5} On peut donc conclure que les clsses de sont ien : {0} {1, 3} {2, 4} {5}., 0 1, 3 2, 4 5, Lngges et Automtes : LA3 Prtie 6 : Minimistion 36 / 40
40 Le Théorème de Brzozowski pour l minimistion Pour L lngge, on note mir(l) le lngge constitué du miroir des mots de L. Si L est reconnu pr l utomte A = (Σ, Q, q 0, F, δ), lors mir(l) est reconnu pr l utomte (en générl non déterministe) mir(a) = (Σ, Q, F, {q 0 }, δ mir ) où δ mir (q, ) = {q Q tels que δ(q, ) = q } (on inverse le sens des trnsitions et on permute le role des étts initiux et finux). Brozowski montré le résultt surprennt suivnt qui fournit un utre moyen de clculer l utomte miniml. Théoreme Si L est un lngge rtionnel reconnu pr l utomte A, lors l utomte miniml A L de L est donné pr l formule suivnte A L = det(mir(det(mir(a)))) Lngges et Automtes : LA3 Prtie 6 : Minimistion 37 / 40
41 Le Théorème de Brzozowski pour l minimistion Proposition Soit L un lngge et B un utomte co-deterministe co-ccessile (ie son miroir est deterministe et ccessile) qui reconnit L. Alors le determinisé B det de B est l utomte miniml de L. Preuve : Etudions d ord les résidus de l utomte B. Pour tout étt q de B : il existe un mot u q tel que u q L q (cr B coccessile) pour tous q et q distincts, L q L q = (cr B codeterministe) Un étt de B det correspond à un ensemle d étts P Q. L déterministion grntit que le résidu ssocié à l étt P vérifie L P = q P L q. D près ce qui précède, dns B det, on L P = L P implique P = P. L utomte B det est donc ien miniml. Lngges et Automtes : LA3 Prtie 6 : Minimistion 38 / 40
42 Le Théorème de Brzozowski pour l minimistion Proposition Soit L un lngge et B un utomte co-déterministe co-ccessile (ie son miroir est deterministe et ccessile) qui reconnit L. Alors le determinisé B det de B est l utomte miniml de L. Si A est un utomte quelconque, lors B = mir(det(mira))) est ien un utomte co-déterministe et co-ccessile. En ppliqunt l proposition précédente, on otient ien le théorème nnoncé. Théoreme Si L est un lngge rtionnel reconnu pr l utomte A, lors l utomte miniml A L de L est donné pr l formule suivnte A L = det(mir(det(mir(a)))) Lngges et Automtes : LA3 Prtie 6 : Minimistion 39 / 40
43 Automtes - Recp des Algos Reconnissnce Completion Deteministion Automte Produit (union - intersection) Miroir Prefixes, Suffixes ETC Automte Moore (Prtitionnement) det mir det mir (LONG!!) Equtions (Arden) Brozozwksi Thompson Glushkov Automte Miniml Clcul des Residus Expression Rtionnelle Lngges et Automtes : LA3 Prtie 6 : Minimistion 40 / 40
Chapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mthémtiques nnée 2009-2010 Chpitre 2 Le prolème de l unicité des solutions 1 Le prolème et quelques réponses : 1.1 Un exemple Montrer que l éqution différentielle :
Plus en détailNotes de révision : Automates et langages
Préprtion à l grégtion de mthémtiques 2011 2012 Notes de révision : Automtes et lngges Benjmin MONMEGE et Sylvin SCHMITZ LSV, ENS Cchn & CNRS Version du 24 octore 2011 (r66m) CC Cretive Commons y-nc-s
Plus en détailSynthèse de cours (Terminale S) Calcul intégral
Synthèse de cours (Terminle S) Clcul intégrl Intégrle d une onction continue positive sur un intervlle [;] Dns cette première prtie, on considère une onction continue positive sur un intervlle [ ; ] (
Plus en détailTechniques d analyse de circuits
Chpitre 3 Tehniques d nlyse de iruits Ce hpitre présente différentes méthodes d nlyse de iruits. Ces méthodes permettent de simplifier l nlyse de iruits ontennt plusieurs éléments. Bien qu on peut résoudre
Plus en détailSTI2D Logique binaire SIN. L' Algèbre de BOOLE
L' Algère de BOOLE L'lgère de Boole est l prtie des mthémtiques, de l logique et de l'électronique qui s'intéresse ux opértions et ux fonctions sur les vriles logiques. Le nom provient de George Boole.
Plus en détailAlgorithmes sur les mots (séquences)
Introduction Algorithmes sur les mots (séquences) Algorithmes sur les mots (textes, séquences, chines de crctères) Nomreuses pplictions : ses de données iliogrphiques ioinformtique (séquences de iomolécules)
Plus en détailTout ce qu il faut savoir en math
Tout ce qu il fut svoir en mth 1 Pourcentge Prendre un pourcentge t % d un quntité : t Clculer le pourcentge d une quntité pr rpport à une quntité b : Le coefficient multiplicteur CM pour une ugmenttion
Plus en détailSéquence 8. Probabilité : lois à densité. Sommaire
Séquence 8 Proilité : lois à densité Sommire. Prérequis 2. Lois de proilité à densité sur un intervlle 3. Lois uniformes 4. Lois exponentielles 5. Synthèse de l séquence Dns cette séquence, on introduit
Plus en détailChapitre 11 : L inductance
Chpitre : inductnce Exercices E. On donne A πr 4π 4 metn N 8 spires/m. () Selon l exemple., µ n A 4π 7 (8) 4π 4 (,5) 5 µh (b) À prtir de l éqution.4, on trouve ξ ξ 4 3 5 6 6,3 A/s E. On donne A πr,5π 4
Plus en détailCorrection de l épreuve CCP 2001 PSI Maths 2 PREMIÈRE PARTIE ) (
Correction de l épreuve CCP PSI Mths PREMIÈRE PARTIE I- Soit t u voisinge de, t Alors ϕt t s = ϕt ρt s ρs Pr hypothèse, l fonction ϕt ϕt est lorsque t, il en est donc de même de ρt s ρt s ρs cr ρ s est
Plus en détailLANGAGES - GRAMMAIRES - AUTOMATES
LANGAGES - GRAMMAIRES - AUTOMATES Mrie-Pule Muller Version du 14 juillet 2005 Ce cours présente et met en oeuvre quelques méthodes mthémtiques pour l informtique théorique. Ces notions de bse pourront
Plus en détailChapitre VI Contraintes holonomiques
55 Chpitre VI Contrintes holonomiques Les contrintes isopérimétriques vues u chpitre précéent ne sont qu un eemple prticulier e contrintes sur les fonctions y e notre espce e fonctions missibles. Dns ce
Plus en détailsemestre 3 des Licences MISM annnée universitaire 2004-2005
MATHÉMATIQUES 3 semestre 3 des Licences MISM nnnée universitire 24-25 Driss BOULARAS 2 Tble des mtières Rppels 5. Ensembles et opértions sur les ensembles.................. 5.. Prties d un ensemble.........................
Plus en détailThéorème de Poincaré - Formule de Green-Riemann
Chpitre 11 Théorème de Poincré - Formule de Green-Riemnn Ce chpitre s inscrit dns l continuité du précédent. On vu à l proposition 1.16 que les formes différentielles sont bien plus grébles à mnipuler
Plus en détailUniversité Paris-Dauphine DUMI2E. UFR Mathématiques de la décision. Notes de cours. Analyse 2. Filippo SANTAMBROGIO
Université Pris-Duphine DUMI2E UFR Mthémtiques de l décision Notes de cours Anlyse 2 Filippo SANTAMBROGIO Année 2008 2 Tble des mtières 1 Optimistion de fonctions continues et dérivbles 5 1.1 Continuité........................................
Plus en détailANALYSE NUMERIQUE NON-LINEAIRE
Université de Metz Licence de Mthémtiques - 3ème nnée 1er semestre ANALYSE NUMERIQUE NON-LINEAIRE pr Rlph Chill Lbortoire de Mthémtiques et Applictions de Metz Année 010/11 1 Tble des mtières Chpitre
Plus en détailL'algèbre de BOOLE ou algèbre logique est l'algèbre définie pour des variables ne pouvant prendre que deux états.
ciences Industrielles ystèmes comintoires Ppnicol Roert Lycée Jcques Amyot I - YTEME COMBINATOIRE A. Algère de Boole. Vriles logiques: Un signl réel est une grndeur physique en générl continue, on ssocie
Plus en détailLICENCE DE MATHÉMATIQUES DEUXIÈME ANNÉE. Unité d enseignement LCMA 4U11 ANALYSE 3. Françoise GEANDIER
LICENCE DE MATHÉMATIQUES DEUXIÈME ANNÉE Unité d enseignement LCMA 4U ANALYSE 3 Frnçoise GEANDIER Université Henri Poincré Nncy I Déprtement de Mthémtiques . Tble des mtières I Séries numériques. Séries
Plus en détailIntégrale et primitives
Chpitre 5 Intégrle et primitives 5. Ojetif On herhe dns e hpitre à onstruire l opérteur réiproue de l opérteur de dérivtion. Les deux uestions suivntes sont lors nturelles. Question : Soit f une pplition
Plus en détailTurbine hydraulique Girard simplifiée pour faibles et très faibles puissances
Turbine hydrulique Girrd simplifiée pour fibles et très fibles puissnces Prof. Ing. Zoltàn Hosszuréty, DrSc. Professeur à l'université technique de Kosice Les sites hydruliques disposnt de fibles débits
Plus en détailModule 2 : Déterminant d une matrice
L Mth Stt Module les déterminnts M Module : Déterminnt d une mtrice Unité : Déterminnt d une mtrice x Soit une mtrice lignes et colonnes (,) c b d Pr définition, son déterminnt est le nombre réel noté
Plus en détailChapitre 1 : Fonctions analytiques - introduction
2e semestre 2/ UE 4 U : Abrégé de cours Anlyse 3: fonctions nlytiques Les notes suivntes, disponibles à l dresse http://www.iecn.u-nncy.fr/ bertrm/, contiennent les définitions et les résultts principux
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Plus en détailLITE-FLOOR. Dalles de sol et marches d escalier. Information technique
LITE-FLOOR Dlles de sol et mrches d esclier Informtion technique Recommndtions pour le clcul et l pose de LITE-FLOOR Générlités Cette rochure reprend les règles de se à respecter pour grntir l rélistion
Plus en détailToyota Assurances Toujours la meilleure solution
Toyot Assurnces Toujours l meilleure solution De quelle ssurnce vez-vous besoin? Vous roulez déjà en Toyot ou vous ttendez s livrison. Votre voiture est neuve ou d occsion. Vous vlez les kilomètres ou
Plus en détailCours d Analyse IV Suites et Séries de fonctions
Université Clude Bernrd, Lyon I Licence Sciences, Technologies & Snté 43, boulevrd 11 novembre 1918 Spécilité Mthémtiques 69622 Villeurbnne cedex, Frnce L. Pujo-Menjouet pujo@mth.univ-lyon1.fr Cours d
Plus en détailIntroduction à la modélisation et à la vérication p. 1/8
Introduction à l modélistion et à l vériction Appliction ux systèmes temporisés Ptrici Bouyer LSV CNRS & ENS de Cchn Introduction à l modélistion et à l vériction p. 1/8 Modélistion & Vériction Introduction
Plus en détailLicence M.A.S.S. Cours d Analyse S4
Université Pris I, Pnthéon - Sorbonne Licence MASS Cours d Anlyse S4 Jen-Mrc Brdet (Université Pris 1, SAMM) UFR 27 et Equipe SAMM (Sttistique, Anlyse et Modélistion Multidisiplinire) Université Pnthéon-Sorbonne,
Plus en détailGuide d'utilisation Easy Interactive Tools Ver. 2
Guide d'utilistion Esy Interctive Tools Ver. 2 Guide d'utilistion Esy Interctive Tools Ver.2 Présenttion de Esy Interctive Tools 3 Crctéristiques Fonction de dessin Vous pouvez utiliser Esy Interctive
Plus en détailCOURS D ANALYSE. Licence d Informatique, première. Laurent Michel
COURS D ANALYSE Licence d Informtique, première nnée Lurent Michel Printemps 2010 2 Tble des mtières 1 Éléments de logique 5 1.1 Fbriquer des énoncés........................ 5 1.1.1 Enoncés élémentires.....................
Plus en détailInfluence du milieu d étude sur l activité (suite) Inhibition et activation
Influence du milieu d étude sur l ctivité (suite) Inhibition et ctivtion Influence de l tempérture Influence du ph 1 Influence de l tempérture Si on chuffe une préprtion enzymtique, l ctivité ugmente jusqu
Plus en détailSYSTEME DE TELEPHONIE
YTEME DE TELEPHOIE LE OUVEUTE PTIE MOITEU COULEU Le système de téléphonie comporte un moniteur vec un écrn couleurs de intégré u téléphone. Cette prtie est disponile en lnc, nthrcite et Tech. TLE DE MTIEE
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailBaccalauréat S Asie 19 juin 2014 Corrigé
Bcclurét S Asie 9 jui 24 Corrigé A. P. M. E. P. Exercice Commu à tous les cdidts 4 poits Questio - c. O peut élimier rpidemet les réposes. et d. cr les vecteurs directeurs des droites proposées e sot ps
Plus en détail- Phénoméne aérospatial non identifié ( 0.V.N.I )
ENQUETE PRELIMINAIRE ANALYSE ET REFEREWCES : Phénoméne érosptil non identifié ( 0VNI ) B8E 25400 DEF/GEND/OE/DOlRENS du 28/9/1992 Nous soussigné : M D L chef J S, OPJ djoint u commndnt de l brigde en résidence
Plus en détailPartie 4 : La monnaie et l'inflation
Prtie 4 : L monnie et l'infltion Enseignnt A. Direr Licence 2, 1er semestre 2008-9 Université Pierre Mendès Frnce Cours de mcroéconomie suite 4.1 Introduction Nous vons vu dns l prtie introductive que
Plus en détailANALYSE : FONCTIONS D UNE VARIABLE RÉELLE
Jen-Pierre Dedieu, Jen-Pierre Rymond ANALYSE : FONCTIONS D UNE VARIABLE RÉELLE Institut de Mthémtiques Université Pul Sbtier 31062 Toulouse cedex 09 jen-pierre.dedieu@mth.univ-toulouse.fr jen-pierre.rymond@mth.univ-toulouse.fr
Plus en détailStatuts ASF Association Suisse Feldenkrais
Sttuts ASF Assocition Suisse Feldenkris Contenu Pge I. Nom, siège, ojectif et missions 1 Nom et siège 2 2 Ojectif 2 3 Missions 2 II. Memres 4 Modes d ffilition 3 5 Droits et oligtions des memres 3 6 Adhésion
Plus en détailManSafe. pour les Utilitiés. La Protection antichute pour les Industries de l'energie. Français. TowerLatch LadderLatch
MnSfe pour les Utilitiés L Protection ntichute pour les Industries de l'energie Frnçis TowerLtch LdderLtch Les questions de protection nti-chute Les chutes de huteur sont l cuse de mortlité l plus importnte
Plus en détail3- Les taux d'intérêt
3- Les tux d'intérêt Mishkin (2007), Monnie, Bnque et mrchés finnciers, Person Eduction, ch. 4 et 6 Vernimmen (2005), Finnce d'entreprise, Dlloz, ch. 20 à 22 1- Mesurer les tux d'intérêt comprer les différents
Plus en détailLe canal étroit du crédit : une analyse critique des fondements théoriques
Le cnl étroit du crédit : une nlyse critique des fondements théoriques Rfl Kierzenkowski 1 CREFED Université Pris Duphine Alloctire de Recherche Avril 2001 version provisoire Résumé A l suite des trvux
Plus en détailAvant d utiliser l appareil, lisez ce Guide de référence rapide pour connaître la procédure de configuration et d installation.
Guide de référence rpide Commencer Avnt d utiliser l ppreil, lisez ce Guide de référence rpide pour connître l procédure de configurtion et d instlltion. NE rccordez PAS le câle d interfce mintennt. 1
Plus en détailContexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,
Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très
Plus en détailGuide des bonnes pratiques
Livret 3 MINISTÈRE DE LA RÉFORME DE L'ÉTAT, DE LA DÉCENTRALISATION ET DE LA FONCTION PUBLIQUE 3 Guide des bonnes prtiques OUTILS DE LA GRH Guide des bonnes prtiques Tble des mtières 1. Introduction p.
Plus en détailCHAUFFE-EAU RÉSIDENTIELS ÉLECTRIQUES
HUFFE-EU RÉSIDENTIELS ÉLETRIQUES hauffe-eau standards disponibles dans les modèles 30, 40 et 60 gallons hauffe-eau ascade et Super ascade 9 disponibles dans les modèles 40 et 60 gallons ONÇU POUR DURER
Plus en détailPour développer votre entreprise LES LOGICIELS EN LIGNE, VOUS ALLEZ DIRE OUI!
Pour développer votre entreprise Gestion Commercile Gérez le cycle complet des chts (demnde de prix, fcture fournisseur), des stocks (entrée, sortie mouvement, suivi) et des ventes (devis, fcture, règlement,
Plus en détail/HVV\VWqPHVFRPELQDWRLUHV
/HVV\VWqPHVFRPELQDWRLUHV I. Définition On ppelle système combintoire tout système numérique dont les sorties sont exclusivement définies à prtir des vribles d entrée (Figure ). = f(x, x 2,,, x n ) x x
Plus en détailConseils et astuces pour les structures de base de la Ligne D30
Conseils et stuces pour les structures de bse de l Ligne D30 Conseils et stuces pour l Ligne D30 Ligne D30 - l solution élégnte pour votre production. Rentbilité optimle et méliortion continue des séquences
Plus en détailSommaire. 6. Tableau récapitulatif... 10. Sophos NAC intégré Vs. NAC Advanced - 17 Février 2009 2
Sommire 1. A propos de Sophos... 3 2. Comprtif des solutions Sophos NAC... 4 3. Sophos NAC pour Endpoint Security nd Control 8.0... 4 3.1. Administrtion et déploiement... 4 3.2. Gestion des politiques
Plus en détailAUTOUR D UN MÉMOIRE INÉDIT : LA CONTRIBUTION D HERMITE AU DÉVELOPPEMENT DE LA THÉORIE DES FONCTIONS ELLIPTIQUES. Bruno BELHOSTE (*)
Revue d histoire des mthémtiques, 2 (1996), p. 1 66. AUTOUR D UN MÉMOIRE INÉDIT : LA CONTRIBUTION D HERMITE AU DÉVELOPPEMENT DE LA THÉORIE DES FONCTIONS ELLIPTIQUES Bruno BELHOSTE (*) RÉSUMÉ. Dns cet rticle,
Plus en détailRadioCommunications CDMA
Conservtoire tionl es Arts et Métiers Cours u Conservtoire tionl es Arts et Métiers RioCommunitions CDMA (Version 7) Mihel Terré terre@nmfr Eletronique C4 / Conservtoire tionl es Arts et Métiers Les performnes
Plus en détailMagister en : Génie Mécanique
الجمهورية الجزاي رية الديمقراطية الشعبية République Algérienne Démocrtique et Populire وزارة التعليم العالي و البحث العلمي Ministère de l enseignement supérieur et de l recherche scientifique Université
Plus en détailLa plateforme Next Generation Mini guide
L plteforme Next Genertion Mini guie Ce guie onis été réé pour vous permettre e vous fmiliriser rpiement ve les nomreuses fontionnlités et outils isponiles sur l plteforme Next Genertion. Apprenez où trouver
Plus en détailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détailModification simultanée de plusieurs caractéristiques d un bien hédonique : une nouvelle méthode de calcul de la variation de bien-être des ménages
Modifiction simultnée de plusieurs crctéristiques d un bien hédonique : une nouvelle méthode de clcul de l vrition de bien-être des ménges Trvers Muriel * Version provisoire Résumé : De nombreuses situtions
Plus en détailLa paye. La comptabilité. Comparez et choisissez votre logiciel. Comparez et choisissez votre logiciel. Paye Bâtiment 2012. Paye Agricole 2013
L comptbilité Comprez et choisissez votre logiciel L pye Comprez et choisissez votre logiciel TABLEAUX COMPARATIFS Compt Prtic Pour les créteurs et les entrepreneurs novice en Compt Compt Clssic Pour l
Plus en détailThèse Présentée Pour obtenir le diplôme de doctorat en sciences En génie civil Option : structure
République Algérienne Démocrtique et Populire Ministère de l enseignement supérieur et de l recherche scientifique Université Mentouri de Constntine Fculté des sciences et sciences de l ingénieur Déprtement
Plus en détailCH.6 Propriétés des langages non contextuels
CH.6 Propriétés des langages non contetuels 6.1 Le lemme de pompage 6.2 Les propriétés de fermeture 6.3 Les problèmes de décidabilité 6.4 Les langages non contetuels déterministes utomates ch6 1 6.1 Le
Plus en détailLOGICIEL FONCTIONNEL EMC VNX
LOGICIEL FONCTIONNEL EMC VNX Améliortion des performnces des pplictions, protection des données critiques et réduction des coûts de stockge vec les logiciels complets d EMC POINTS FORTS VNX Softwre Essentils
Plus en détailBloc notes. a À faire tout de suite. Gardez secret votre code confidentiel. À conserver précieusement. Protégez votre carte
Q U O T I D I E N Crte Mestro Comment voir tous les touts de votre crte bien en min Guide mémo + Notice d Assistnce Octobre 2010 Bloc notes À fire tout de suite Votre crte est strictement personnelle,
Plus en détailINFORMATIONS TECHNIQUES
0 INFORMATIONS TECHNIQUES tle des mtieres 06 Alimenttions et ccessoires 08 Postes extérieurs Sfer Postes extérieurs minisfer 9 Postes internes Accessoires d instlltion Centrux téléphoniques PABX Cmérs
Plus en détailClasseur courtier d assurance. Comment organiser son activité et se préparer à un contrôle
Clsseur courtier d ssurnce Comment orgniser son ctivité et se préprer à un contrôle 67, venue Pierre Grenier 92517 BOULOGNE-BILLANCOURT CEDEX Tél : 01.46.10.43.80 Fx : 01.47.61.14.85 www.streevocts.com
Plus en détailEnsEignEmEnt supérieur PRÉPAS / BTS 2015
Enseignement supérieur PRÉPAS / BTS 2015 Stnisls pour mbition de former les étudints à l réussite d exmens et de concours des grndes écoles de mngement ou d ingénieurs. Notre objectif est d ccompgner chque
Plus en détailSanté et sécurité psychologiques en milieu de travail
CAN/CSA-Z1003-13/BNQ 9700-803/2013 Norme ntionle du Cnd Snté et sécurité psychologiques en milieu de trvil Prévention, promotion et lignes directrices pour une mise en œuvre pr étpes Avilble in English
Plus en détailMcAfee Firewall Enterprise Control Center
Guie e émrrge rpie Révision A MAfee Firewll Enterprise Control Center version 5.3.1 Ce guie e émrrge rpie fournit es instrutions générles sur l onfigurtion e MAfee Firewll Enterprise Control Center. 1
Plus en détailAnalyse de la variance Comparaison de plusieurs moyennes
Analyse de la variance Comparaison de plusieurs moyennes Biostatistique Pr. Nicolas MEYER Laboratoire de Biostatistique et Informatique Médicale Fac. de Médecine de Strasbourg Mars 2011 Plan 1 Introduction
Plus en détailDualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
Plus en détailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailINSTALLATION DE DETECTION INCENDIE
reglement > > instlltion E ETECTON NCENE NSTALLATON E ETECTON NCENE Une instlltion de détection incendie pour objectif de déceler et signler, le plus tôt possible, d une mnière fible, l nissnce d un incendie,
Plus en détailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détailNEWS PRO ACTIV. www.activexpertise.fr. [Juillet 2015] Ce mois-ci on vous parle de. L arrêté est applicable à compter du 1er Juillet 2015.
Ce mois-ci on vous prle de i Rpport de repérge minte : Trnsmission u Préfet obligtoire à compter du 1 er juillet 2015 Simplifiction des formlités : De bonnes nouvelles pour les entreprises de dignostic
Plus en détailElectrovanne double Dimension nominale Rp 3/8 - Rp 2 DMV-D/11 DMV-DLE/11
Electrovnne double Dimension nominle 3/8 - DMV-D/11 DMV-DLE/11 7.30 M Edition 11.13 Nr. 223 926 1 6 Technique L électrovnne double DUNGS DMV intère deux électrovnnes dns un même bloc compct : - vnnes d
Plus en détailÉPREUVE COMMUNE DE TIPE 2008 - Partie D
ÉPREUVE COMMUNE DE TIPE 2008 - Partie D TITRE : Les Fonctions de Hachage Temps de préparation :.. 2 h 15 minutes Temps de présentation devant le jury :.10 minutes Entretien avec le jury :..10 minutes GUIDE
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailAnnexe II. Les trois lois de Kepler
Annexe II es tois lois de Keple écnique & 4 èe - Annexe II es tois lois de Keple Johnnes Keple (57-6), pulie en 596 son peie ouge, ysteiu Cosogphicu Teize nnées plus td, en 69, il pulie Astonoi No, dns
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailConditions Générales d Assurances Edition 2012.10
Assurne ménge Etudints Conditions Générles d Assurnes Edition 2012.10 Index Pge Art. A Couverture de se...... 2 Choses ssurées, risques ssurles... 2 Presttions et sommes d ssurne....... 4 Art. B Couverture
Plus en détailDéveloppement de l imagerie RMN par agents CEST : application à un modèle rongeur de tumeur cérébrale
Développement de l imgerie RMN pr gents CEST : ppliction à un modèle rongeur de tumeur cérérle Julien Flment To cite this version: Julien Flment. Développement de l imgerie RMN pr gents CEST : ppliction
Plus en détailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
Plus en détailFormat UNIMARC Bibliographique abrégé
Formt UNIMARC Biliogrphiqe régé Ce doment donne l étt d formt près l dexième mise à jor de 1998. Il ontient en pls qelqes modifitions eptées pr le Comité permnent UNIMARC lors de s dernière rénion nnelle
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailDéroulement de l épreuve de mathématiques
Dérouleet de l épreuve de thétiques MATHÉMATIQUES Extrit de l ote de service 2012-029 du 24 février 2012 (BOEN 13 du 29-3-2012) Durée de l épreuve : 2 heures Nture de l épreuve : écrite pr le socle cou
Plus en détailLa spirale de Théodore bis, et la suite «somme=produit».
Etde d e vrite de l spirle de Théodore, dot issce à e site dot les sommes prtielles sot égles x prodits prtiels. Mots clés : spirle de Théodore, théorème de Pythgore, site, série, polyôme. L spirle de
Plus en détailExamen optimisation Centrale Marseille (2008) et SupGalilee (2008)
Examen optimisation Centrale Marseille (28) et SupGalilee (28) Olivier Latte, Jean-Michel Innocent, Isabelle Terrasse, Emmanuel Audusse, Francois Cuvelier duree 4 h Tout resultat enonce dans le texte peut
Plus en détailThéorie des graphes et optimisation dans les graphes
Théorie es graphes et optimisation ans les graphes Christine Solnon Tale es matières 1 Motivations 2 Définitions Représentation es graphes 8.1 Représentation par matrice ajacence......................
Plus en détail16.1 Convergence simple et convergence uniforme. une suite de fonctions de I dans R ou C.
16 Suites de foctios Suf précisio cotrire, I est u itervlle réel o réduit à u poit et les foctios cosidérées sot défiies sur I à vleurs réelles ou complexes. 16.1 Covergece simple et covergece uiforme
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailClients légers IGEL et bureaux virtuels : synergie idéale et coût minimal
Clients légers IGEL et bureux virtuels : synergie idéle et coût miniml Infrstructure de bureux virtuels vec clients légers IGEL Universl Desktop : Une plus grnde liberté de conception pour vos postes de
Plus en détailTUBES ET PROFILS CREUX
TUBES GAZ SOUDÉS SÉRIE LÉGÈRE DITS «TARIF 1 et 2» Norme de référene : NF EN 10255 (ex NF A 49-145) Nune : S195T Étt de surfe : noir ou glvnisé ÉPAISSEUR DÉNOMINATION en poues Tubes noirs lisses MASSE LINÉIQUE
Plus en détailObjectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)
Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter
Plus en détailRégression multiple : principes et exemples d application. Dominique Laffly UMR 5 603 CNRS Université de Pau et des Pays de l Adour Octobre 2006
Régression multiple : principes et eemples d ppliction Dominique Lffly UMR 5 603 CNRS Université de Pu et des Pys de l Adour Octobre 006 Destiné à de futurs thémticiens, notmment géogrphes, le présent
Plus en détailExprimez-vous lors du choix de vos pneus:
xprimez-vous lors du choix de vos pneus: xigez des pneus sûrs, ÉnergÉtiquement efficaces et silencieux! 72 d 72 d POUR MILLURS PNUS SUR LS ROUTS SUISSS S exprimer lors du choix des pneus? onner son avis
Plus en détailCompte rendu de la validation d'un observateur cascade pour la MAS sans capteurs mécaniques sur la plate-forme d'essai de l'irccyn
Compte rendu de l vlidtion d'un oservteur cscde pour l MAS sns cpteurs mécniques sur l plte-forme d'essi de l'irccyn Mlek GHANES, Alin GLUMINEAU et Roert BOISLIVEAU Le 1 vril IRCCyN: Institut de Recherche
Plus en détailPour développer votre entreprise. Compta LES LOGICIELS EN LIGNE, VOUS ALLEZ DIRE OUI!
Pour développer votre entreprise Compt Avec EBP Compt, vous ssurez le suivi de l ensemble de vos opértions et exploitez les données les plus complexes en toute sécurité. Toutes les fonctionnlités essentielles
Plus en détail