Ecole Normale Supérieure de Cachan 61 avenue du président Wilson CACHAN. Concours d admission en 3 ème année Informatique.
|
|
- Antonin Fortier
- il y a 8 ans
- Total affichages :
Transcription
1 C39211 Ecole Normle Supérieure de Cchn 61 venue du président Wilson CACHAN Concours d dmission en 3 ème nnée Informtique Session 2009 INFORMATIQUE 1 Durée : 5 heures «Aucun document n est utorisé» «Aucun dictionnire n est utorisé» «L usge de toute clcultrice est interdit»
2 Informtique I Ce sujet se propose d étudier le prolème suivnt : étnt donné un utomte déterministe complet, trouver un lgorithme qui donne, pour tout mot d entrée, le clcul qui lui est ssocié dns l utomte. Afin de résoudre ce prolème on représente des mots pr des ensemles finis de mots inires et l on s utorise un jeu d opértions restreint pour trviller sur les mots inires. On cherche lors à construire un lgorithme qui utilise un nomre constnt de telles opértions pour résoudre le prolème : on prle lors d lgorithme inire. L première prtie donne les définitions de ses insi que quelques exemples. L deuxième prtie étudie une sous-clsse des utomtes déterministes complets tndis que l troisième prtie montre que les utomtes de cette clsse dmettent des lgorithmes inires. Enfin, l dernière prtie crctérise précisément les utomtes qui dmettent des lgorithmes inires. L nottion tiendr compte de l rigueur des risonnements et de l clrté des explictions. Chque question pourr être tritée en dmettnt les résultts des questions précédentes. Prtie 1. Préliminires On commence pr quelques définitions et nottions qui seront vlles pour l intégrlité de ce sujet. On donne ensuite quelques exemples et propriétés de se utiles dns l suite. Un lphet est un ensemle fini dont les éléments sont ppelés lettres. Un mot de longueur n sur un lphet A est une concténtion finie u = 1 2 n de n lettres de l lphet (c.-à-d. i A pour tout i = 1,...,n). On noter A l ensemle des mots sur l lphet A, et le mot vide ser noté ε. Un mot sur l lphet {0, 1} ser qulifié de mot inire. Définition. Un utomte déterministe complet est un quintuplet A = (Q, A, q i, F, δ) où Q est un ensemle fini d étts de contrôle, A est un lphet fini d entrée, q i Q est l étt initil, F Q est l ensemle des étts finux et δ : Q A Q est une fonction (totle) de trnsition. Dns ce prolème, tous les utomtes considérés seront suf mention explicite déterministes complets, et on se permettr prfois d omettre ces deux qulifictifs. Étnt donnés un utomte déterministe complet A = (Q, A, q i, F, δ) et un mot u = 1 2 n, on définit le clcul (unique) de A sur u comme le mot de longueur n + 1, sur l lphet Q, r = q 0 q 1 q 2 q n tel que q 0 = q i et q j = δ(q j 1, j ) pour tout 1 j n. Un mot u A est ccepté pr l utomte A si et seulement si le clcul de A sur u se termine pr un étt finl. L ensemle L(A) des mots cceptés pr A est ppelé lngge ccepté pr A. Un lngge régulier sur un lphet A est un ensemle de mots K A tel qu il existe un utomte déterministe complet A vec K = L(A). 1
3 On souhite résoudre le prolème suivnt. Étnt donné un utomte déterministe complet A, trouver un lgorithme qui, pour tout mot sur l lphet d entrée de l utomte, produit le clcul ssocié dns l utomte. Notez qu un tel lgorithme ne doit dépendre que de l utomte A. Comme les utomtes considérés dns ce prolème possèdent un unique étt initil, on souhiter produire le clcul duquel on tronquer le premier étt (qui est toujours l étt initil). Ainsi, pour un mot sur l lphet d entrée de l utomte, un tel lgorithme produir un mot d étts de même longueur que le mot d entrée. Considérez pr exemple l utomte A donné dns l Figure 1 (l étt initil est représenté pr une flèche entrnte, les étts finux pr des flèches sortntes, convention qui vudr pour toutes les figures dns ce texte). Pour un tel utomte, on souhiter donc voir un lgorithme qui sur le mot d entrée produit le mot Figure 1 Un exemple d utomte Question 1. Expliquez rièvement pourquoi il existe, pour tout utomte déterministe complet, un lgorithme qui produit, pour tout mot en entrée, le clcul ssocié dns l utomte, et ce en temps linéire en l tille du mot en entrée. Considérons un mot u = 1 2 n sur un lphet A. On lui ssocie A mots inires définis comme suit : pour toute lettre A, le mot p (u) est défini comme l suite p (u) = 1 2 n où i vut 1 si i vut et vut 0 sinon. Ainsi, si u =, on ur p (u) = et p (u) = De même, un clcul ser représenté pr des mots inires. Ainsi le clcul r ssocié u mot u précédent dns l utomte A de l Figure 1 ser représenté pr les mots p 1 (r) = , p 2 (r) = et p 3 (r) = Cette nouvelle représenttion, pr des mots inires, des mots d entrée et des clculs ssociés permet de trviller sur l entrée, c est-à-dire les (p (u)) A, en utilisnt des opértions d hoc pour les mots inires. Dns tout le prolème les opértions utorisées sur les mots inires seront les suivntes : Les opértions logiques lettre à lettre : (ou logique), (et logique) et (négtion logique). Pour deux mots inires de même longueur u = 1 2 n et v = 1 2 n, on définit u v = c 1 c 2 c n où, pour tout 1 i n, c i = 1 si et seulement si i = 1 ou i = 1. De même on définit u v = d 1 d 2 d n où, pour tout 1 i n, d i = 1 si et 2
4 seulement si i = 1 et i = 1. Enfin, on définit u = e 1 e 2 e n où, pour tout 1 i n, e i = 1 si et seulement si i = 0. Ainsi, on ur pr exemple = , = et = Le déclge vers l droite u vec = 0 ou 1 prend un mot inire u supprime s dernière lettre et joute l lettre en tête du mot. Formellement, pour = 0 ou 1, e 1 e 2 e n = e 1 e 2 e n 1. Notez que les mots u et u ont même longueur. On ur pr exemple = et = L ddition inire de mots inires de même longueur : elle consiste en une ddition clssique de l guche vers l droite, suf que l on ne grde ps le it de poids mximl si l longueur du résultt excède celle des mots de déprts (insi, le résultt n est ps forcément exct ici). Pr exemple = Ainsi, toutes les opértions précédentes prennent en entrée un ou deux mots inires (de même longueur) et retourne un mot inire de même longueur que l entrée. Définition. Étnt donné un utomte déterministe complet (d lphet d entrée A, d étts Q), un lgorithme inire est un lgorithme qui, pour tout mot u A, clcule les mots inires (p q (r)) q Q à prtir des mots inires (p (u)) A en ppliqunt un nomre fini d opértions indépendnt du mot u, où r Q est le clcul ssocié à u dns l utomte, clcul duquel on tronqué le premier étt. Lorsqu un tel lgorithme existe on dir que l utomte dmet un lgorithme inire et on prler de l lgorithme inire ssocié à l utomte. Supposons que l on possède un modèle de clcul permettnt de réliser les opértions sur les mots inires en temps constnt : un lgorithme inire peut lors être vu comme un lgorithme fonctionnnt en temps constnt. Question 2. Expliquez pourquoi l lgorithme inire suivnt est ssocié à l utomte de l Figure 1. p 1 (r) = p (u) p 2 (r) = p (u) 1 p (u) p 3 (r) = p (u) 0 p (u) Question 3. Soit un lphet A et soit un mot u A de longueur n. Expliquez comment définir les constntes (de longueur n)¼=00 } {{ 0} et½=11 } {{ 1} à l ide des opértions n n précédentes ppliquées ux mots inires {p (u) A}. En déduire que tout utomte déterministe complet à un seul étt dmet un lgorithme inire. Considérez l utomte B donné dns l l Figure 2. Le clcul ssocié à un mot u est uniquement déterminé pr l première lettre de u. Il est clir que l on ne v ps pouvoir ssocier à un tel utomte un lgorithme inire qui n utilise que les opértions logiques lettre à lettre et le déclge vers l droite. C est pour de tels utomtes que l ddition v se révéler précieuse. 3
5 =¼ Question 4. Expliquez pourquoi l lgorithme inire suivnt est ssocié à l utomte B de l Figure 2 (les mots¼et½sont ceux introduits dns l Question 3). p 0 (r) p 1 (r) = [½+( 1¼ p (u))] p 2 (r) = [½+( 1¼ p (u))] 0 1 2,, Figure 2 L utomte B Prtie 2. Automtes reset-décomposles On définit une sous-fmille d utomtes déterministes complets les utomtes reset-décomposles et on prouve plusieurs propriétés de ces utomtes. Définition. Soit un utomte déterministe complet A = (Q, A, q i, F, δ). Un étt s Q est reset-décomposle si et seulement si : A, [ p s tel que δ(p, ) = s] [ q Q, δ(q, ) = s] Dns l utomte de l figure 3, l étt 1 est reset-décomposle. 4
6 c 1 3 2, c Figure 3 Un exemple d utomte reset-décomposle : A r. Question 5. Tout utomte déterministe complet à u moins deux étts possède-t-il un étt reset-décomposle? Soit un utomte A = (Q, A, q i, F, δ) et soit un étt s Q reset-decomposle. On définit, informellement, l utomte A \ {s} à prtir de A comme suit : on supprime l étt s; on supprime les trnsitions qui prtent de s et celles qui y rrivent; on supprime de l lphet d entrée les lettres qui ne sont plus utilisées. Notez que l utomte A \ {s} peut ne ps voir d étt initil. Pr exemple si l on ppelle A r l utomte de l figure 3, l utomte A r \ {1} est celui donné dns l figure 4 : outre l sence de l étt 1 vous remrquerez que l lettre ne fit ps prtie de l lphet d entrée de l utomte A r \ {1}. c 3 2, c Figure 4 L utomte A r \ {1} 5
7 Question 6. Montrez que si A est un utomte déterministe complet dns lequel s est un étt reset-décomposle, lors A\{s} est églement déterministe et complet (on ne demnde pr contre ps ici que A \ {s} possède un étt initil). L définition qui suit ne requiert ps que les utomtes possèdent un étt initil : c est plus une propriété du grphe étiqueté sous-jcent à l utomte qu une propriété de l utomte en tnt que mchine lisnt des mots depuis un étt initil. Définition. Un utomte A = (Q, A, q i, F, δ) déterministe complet est reset-décomposle s il vérifie l une des deux conditions suivntes : Q est un singleton. A possède un étt reset-décomposle s Q et l utomte A\{s} est reset-décomposle. Question 7. L utomte A r de l figure 3 est-il reset-décomposle? Question 8. Proposez un lgorithme qui prend en entrée un utomte déterministe complet et décide, en temps polynomil en l tille de l utomte, si celui-ci est ou non resetdécomposle. Expliquez comment vous représentez votre utomte et donnez précisément l complexité de votre lgorithme. On rppelle que l on peut ssocier à tout utomte déterministe complet A un utomte déterministe complet (unique à un renommge près des étts) A min qui reconnît le même lngge que A c est-à-dire que L(A) = L(A min ) et qui possède un nomre miniml d étts c est-à-dire qu il n existe ps d utomte possèdnt strictement moins d étts que A min et reconnissnt L(A). Rppelons églement comment construire l utomte A min ssocié à un utomte déterministe complet A = (Q, A, q i, F, δ) (il s git d un résultt clssique que vous pouvez dmettre en tnt que tel si vous ne le connissez ps). Pour cel, on définit dns un premier temps, pour tout étt q Q et tout mot u A, δ (q, u) = q si u est le mot vide et δ (q, u) = δ (δ(q, ), v) si u = v où A est une lettre et v A. On définit ensuite une reltion d équivlence sur les étts de Q en posnt : q q si et seulement si l on δ (q, u) F δ (q, u) F pour tout u A. Pour tout q Q, on note [q] = {q q q }. On prouve fcilement que q q si et seulement si l on δ (q, u) F δ (q, u) F pour tout mot u A de longueur inférieure ou égle à Q. On lors A min = (Q /, A, [q i ], F /, δ ) où : Les étts Q / = {[q] q Q} de A min sont les clsses d équivlence de Q pour l reltion. L étt initil [q i ] de A min est l clsse d équivlence de q i pour l reltion. Les étts finux F / = {[q f ] q f F } de A min sont les clsses d équivlence des étts finux F pour l reltion. L reltion de trnsition δ de A min est donnée pr δ ([q], ) = [δ(q, )] pour tout q Q et tout A. Notez que δ est ien définie. Question 9. Donnez l utomte miniml ssocié à l utomte déterministe complet de l Figure 5. 6
8 Figure 5 Automte à minimiser Question 10. Montrez que si un utomte est reset-décomposle il en est de même pour son utomte miniml. On pourr considérer l définition précédente de l utomte miniml. Un lngge régulier est reset-decomposle si et seulement s il existe un utomte qui le reconnît et qui est reset-décomposle. Question 11. Peut-on décider si un lngge est reset-décomposle? Question 12. L clsse des lngges reset-décomposles est-elle fermée pr complémentire? Question 13. En considérnt les lngges L 1 = A et L 2 = A sur l lphet A = {, }, montrez que l clsse des lngges reset-décomposles n est ps fermée pr union. Question 14. L clsse des lngges reset-décomposle est-elle fermée pr intersection? Prtie 3. Les utomtes reset-décomposles dmettent des lgorithmes inires Dns cette prtie on montre que tout utomte reset-décomposle dmet un lgorithme inire et qu un tel lgorithme peut être construit de fçon simple à prtir de l utomte. 7
9 Question 15. Prouvez le lemme suivnt. Lemme d ddition. L utomte C donné dns l Figure 6 dmet l lgorithme inire suivnt : { p 0 (r) = p (u) {p c (u) [ p (u) + (p (u) p c (u))]} p 1 (r) = p (u) {p c (u) [p (u) + (p (u) p c (u))]}, c 0 1, c Figure 6 L utomte C On définit l fonction suivnte, où s est un étt d un utomte, x et y sont des mots inires : { x [y ( x + (x y))] si s est initil Ind(s, x, y) = x [y (x + (x y))] sinon Question 16. Soient A = (Q, A, q i, F, δ) un utomte déterministe complet et s Q un étt reset-décomposle. On note E s l ensemle des lettres qui envoient tous les étts sur s : E s ssi q Q, δ(q, ) = s. On note B s l ensemle des lettres qui ouclent sur s et qui ne sont ps dns E s : B s ssi / E s et δ(s, ) = s. Montrez qu on lors : p s (r) = Ind(s, p Es (u), p Bs (u)) où l on pose, pour tout B A, p B (u) = B p (u). Question 17. Prouvez le résultt suivnt. Théorème. Soit A un utomte reset-décomposle. L utomte A dmet un lgorithme inire. De plus l tille de l lgorithme inire (c.-à-d. son nomre d opértions) peut être choisie linéire en l tille de A. 8
10 Prtie 4. Une crctéristion des utomtes dmettnt un lgorithme inire Dns cette dernière prtie, on donne une crctéristion structurelle des utomtes dmettnt des lgorithmes inires. Définition. Soit A = (Q, A, q i, F, δ) un utomte déterministe complet. Pour un mot u = 1 n A et deux étts p, q Q, on note p u q le fit que l lecture du mot u depuis l étt p termine en q, c est à dire que q = δ(...δ(δ(p, 0 ), 1 ),..., n ). Un mot u A non vide est qulifié de compteur pour l utomte A s il existe un entier k 2 et k étts u u u u deux à deux distincts q 1,, q k tels que q 1 q 2... q k q 1. Un utomte est sns compteur s il n existe ps de compteur pour cet utomte. Définition. Un mot u = n est périodique de période l à prtir du rng r si pour tout i, j 0 tels que r + (i + 1)l + j n, r+il+j = r+(i+1)l+j. Question 18. Montrez que les opértions sur les mots inires (,,, 0, 1, +) ppliquées à des mots inires périodiques à prtir d un rng r et de même période l donnent des mots inires périodiques de période l à prtir du rng r, où r ne dépend que de r et de l opértion ppliquée. Question 19. En déduire qu étnt donné un lgorithme inire, si ce dernier est ppliqué à des mots inires périodiques à prtir d un rng r, de même période l, le résultt est périodique de période l à prtir d un rng r qui ne dépend que de r et de l lgorithme. Question 20. Prouvez que tout utomte qui dmet un lgorithme inire est sns compteur. Définition. Soient A = (Q, A, q i, F, δ) un utomte déterministe complet et A une lettre. On dir que est un reset si l fonction x δ(x, ) est constnte ou égle à l identité. L utomte A est un utomte reset, si pour tout A, est un reset. Question 21. Montrez que tout utomte reset dmet un lgorithme inire. Définition. Soient B 1 = (Q 1, A, q i,1, δ 1 ) et B 2 = (Q 2, Q 1 A, q i,2, δ 2 ) deux utomtes déterministes complets dont on ignore ici les étts finux. Leur produit en cscde B 1 B 2 = (Q, A, q i, δ) est l utomte déterministe complet défini de l fçon suivnte : Q = Q 1 Q 2 9
11 q i = (q i,1, q i,2 ) δ((q 1, q 2 ), ) = (δ 1 (q 1, ), δ 2 (q 2, (q 1, ))) Le produit en cscde de k utomtes se définit récursivement pr : B 1 B 2 B k = (...((B 1 B 2 ) B 3 )...) B k. Question 22. Soient B 1 et B 2 deux utomtes dmettnt chcun un lgorithme inire. Montrez qu il en est de même pour leur produit en cscde B 1 B 2. Un homomorphisme surjectif d un utomte déterministe complet (dont on ignore les étts finux) A 1 = (Q 1, A, q i,1, δ 1 ) vers un utomte déterministe complet (dont on ignore les étts finux) A 2 = (Q 2, A, q i,2, δ 2 ) est une fonction totle surjective ϕ : Q 1 Q 2 telle que ϕ(q i,1 ) = q i,2 et δ 1 (q, ) = q δ 2 (ϕ(q), ) = ϕ(q ). Question 23. Soient A 1 et A 2 deux utomtes déterministes complets et soit ϕ un homomorphisme surjectif de A 1 vers A 2. Montrez que si A 1 dmet un lgorithme inire, il en est de même pour A 2. Définition. Soit A un utomte déterministe complet. Une décomposition en cscde de A est l donnée de k 1 utomtes reset B 1,, B k et d un homomorphisme surjectif prtiel ϕ de B 1 B 2 B k vers A. On dmettr le théorème suivnt : Théorème (Krohn-Rhodes) Tout utomte sns compteur dmet une décomposition en cscde. Question 24. Conclure des questions précédentes qu un utomte dmet un lgorithme inire si et seulement s il est sns compteur. 10
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é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é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é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é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é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é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é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é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é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é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é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é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é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é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 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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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étailLa pratique institutionnelle «à plusieurs»
L prtique institutionnelle «à plusieurs» mury Cullrd Février 2013 Nicols, inquiet: «Qund je suis seul vec quelqu un, il se psse des choses» Vlentin, à propos de l institution : «Ici, y beucoup de gens,
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é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é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é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étailTransfert. Logistique. Stockage. Archivage
Trnsfert Logistique Stockge Archivge Trnsfert, logistique, stockge Pour fire fce ux nouveux enjeux, il est importnt de pouvoir compter sur l'expertise d'un spéciliste impliqué à vos côtés, en toute confince.
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étailCommencer DCP-7055W / DCP-7057W /
Guide d instlltion rpide Commencer DCP-7055W / DCP-7057W / DCP-7070DW Veuillez lire ttentivement le livret Sécurité et réglementtion vnt d'effectuer les réglges de votre ppreil. Consultez ensuite le Guide
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é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é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é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é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étailRéalisation de sites Internet PME & Grandes entreprises Offre Premium. Etude du projet. Webdesign. Intégration HTML. Développement.
Rélistion de sites Internet PME & Grndes entreprises Offre Premium Etude du projet Réunions de trvil et étude personnlisée de votre projet Définition d une strtégie de pré-référencement Webdesign Définition
Plus en détailProblèmes de Mathématiques Filtres et ultrafiltres
Énoncé Soit E un ensemble non vide. On dit qu un sous-ensemble F de P(E) est un filtre sur E si (P 0 ) F. (P 1 ) (X, Y ) F 2, X Y F. (P 2 ) X F, Y P(E) : X Y Y F. (P 3 ) / F. Première Partie 1. Que dire
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é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étailFONDATION CLEMENTINE ET MAURICE ANTILLE
FONDATION CLEMENTINE ET MAURICE ANTILLE Règlement d ttriution de ourses et de prêts d études et de formtion du déemre 006 Artile premier Ojet et hmp d pplition Le présent règlement est étli en pplition
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é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étailINF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies
INF 232: Langages et Automates Travaux Dirigés Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies Année Académique 2013-2014 Année Académique 2013-2014 UNIVERSITÉ JOSEPH
Plus en détail1. 1.1. 1.2. 1.3. 1.4. 1.5. 1.6. 2. 2.1.
T/TR 01-01 Pge 3 r+ 1. EQUIPMENT CONCERNE L interconnexion numerique interntionl pour le service visiophonique et de visioconf&ence necessite l stndrdistion des principux prmttres num&iques tels que d~it,
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é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é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étailTitrages acidobasiques de mélanges contenant une espèce forte et une espèce faible : successifs ou simultanés?
Titrgs cidobsiqus d mélngs contnnt un spèc fort t un spèc fibl : succssifs ou simultnés? Introduction. L'étud d titrgs cidobsiqus d mélngs d dux ou plusiurs cids (ou bss) st un xrcic cournt [-]. Ls solutions
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é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étailLivret de l étudiant 2015-2016
Livret de l étudint 2015-2016 Le mot du directeur Soyez les bienvenus à l IUT Pris Descrtes. L'IUT ccueille chque nnée 3000 étudints, sur le site de l'venue de Versilles et, depuis cette nnée, sur le site
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é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étailINSTRUCTIONS POUR L INSTALLATION ET LE FONCTIONNEMENT DES SERRURES À POIGNÉE BÉQUILLE
INSTRUCTIONS POUR L INSTALLATION ET LE FONCTIONNEMENT DES SERRURES À POIGNÉE BÉQUILLE POUR LES SERRURES D ENTRÉE À CLÉ EXTÉRIEURES VERROUILLABLES, À POIGNÉE DE BRINKS HOME SECURITY. POUR LES PORTES DE
Plus en détailDirectives COV et alternative lipochimique : peintures, encres, nettoyage, dégraissage...
Directives COV et lterntive lipochimique : peintures, encres, nettoyge, dégrissge... Alin LEMOR Recherche & Développement, Novnce, BP 20609, Venette, 60206 Compiègne Cedex, Frnce, Fx. +33 (0)3 44 90 70
Plus en détailGuide de l'utilisateur
Guide de l'utilisteur Symboles Utilisés Dns ce Guide Indictions de sécurité L documenttion et le projecteur utilisent des symboles grphiques qui indiquent comment utiliser l ppreil en toute sécurité. Veillez
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étailVIBRATIONS COUPLEES AVEC LE VENT
VIBRATIONS OPLEES AVE LE VENT Pscl Hémon Lbortoire d Hydrodynmique, LdHyX Ecole Polytechnique, Pliseu Octobre 00 Vibrtions couplées vec le vent Si vous pense que j i révélé des secrets, je m en ecuse.
Plus en détailIntégration et probabilités TD1 Espaces mesurés
Intégration et probabilités TD1 Espaces mesurés 2012-2013 1 Petites questions 1) Est-ce que l ensemble des ouverts de R est une tribu? 2) Si F et G sont deux tribus, est-ce que F G est toujours une tribu?
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailObjets Combinatoires élementaires
Objets Combinatoires élementaires 0-0 Permutations Arrangements Permutations pour un multi-ensemble mots sous-ensemble à k éléments (Problème du choix) Compositions LE2I 04 1 Permutations Supposons que
Plus en détailDéveloppement décimal d un réel
4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce
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étailTheorie des mrches Dns ce chpitre, on etudie l'interction de l'ore et de l demnde sur un mrche d'un bien donne. On etudier, en prticulier, l'equilibre du mrche. Etnt donne qu'on s'interesse uniquement
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étailRelation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices
Lycée Pierre de Fermat 2012/2013 MPSI 1 Feuille d exercices Manipulation des relations d ordre. Relation d ordre Exercice 1. Soit E un ensemble fixé contenant au moins deux éléments. On considère la relation
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
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é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étailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailMcAfee Firewall Enterprise, Multi Firewall Edition
Guie e émrrge rpie Révision A MAfee Firewll Enterprise, Multi Firewll Eition version 8.3.x Ce guie e émrrge rpie fournit es instrutions générles sur l onfigurtion e MAfee Firewll Enterprise, Multi Firewll
Plus en détailMINIMUM DE DONNÉES STANDARDISÉES (MDS) POUR L ÉVALUATION DU RÉSIDANT EN INSTITUTION EN VUE D UN PLAN DE SOINS
MINIMUM DE DONNÉES STANDARDISÉES (MDS) POUR L ÉVALUATION DU RÉSIDANT EN INSTITUTION EN VUE D UN PLAN DE SOINS ÉTAT DURANT LES SEPT DERNIERS JOURS (SAUF AUTRE INDICATION) 1/9 SECTION A IDENTIFICATION ET
Plus en détailA11 : La représentation chaînée (1ère partie)
A11 : L représettio chîée (1ère prtie) - Défiitio et schéms de cosulttio - Schéms de mise à jour (isertio, suppressio) - Exemples J-P. Peyri - L représettio chîée (première prtie) 0 Pricipe de l représettio
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étailLa mesure de Lebesgue sur la droite réelle
Chapitre 1 La mesure de Lebesgue sur la droite réelle 1.1 Ensemble mesurable au sens de Lebesgue 1.1.1 Mesure extérieure Définition 1.1.1. Un intervalle est une partie convexe de R. L ensemble vide et
Plus en détailINTENTION LES PROCESSUS MATHÉMATIQUES
INTENTION Adpttios u Cdre commu des progrmmes d études de mthémtiques M-9 telles que reflétées ds le documet Mthémtiques M-9 : Progrmme d études de l Albert (2007) Le coteu du documet Mthémtiques M-9 :
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étailtransforming tomorrow
AR006ExeBrochure24pV6:Mise en pge 1 3/03/11 10:35 Pge 1 Les pnneux isothermes trnsforming tomorrow AR006ExeBrochure24pV6:Mise en pge 1 3/03/11 10:35 Pge 2 Les pnneux isothermes Le meilleur pour toutes
Plus en détail