COMPOSITION D INFORMATIQUE Arbre des suffixes
|
|
- Achille Jolicoeur
- il y a 6 ans
- Total affichages :
Transcription
1 COMPOSITION D INFORMATIQUE Arre des suffixes Jen Berstel février Avertissement On tther une grnde importne à l lrté, à l préision, à l onision de l rédtion. L mnipultion des grndes ses de données textuelles que onstituent les ditionnires, les génomes, ou les textes irulnt sur le World Wide We fit ppel à des strutures de données élorées et à des lgorithmes effies. L rre des suffixes est utilisé dns es ontextes pour l onstitution d index, r il permet une reherhe rpide. Soit A un ensemle fini ppelé lphet dont les éléments sont ppelés des lettres. Un mot sur A est une suite finie d éléments de A, que l on note pr simple juxtposition. L longueur d un mot u est le nomre de lettres figurnt dns u. Ainsi, est un mot de longueur sur A = {,. L unique mot de longueur est le mot vide, noté ε. Si u et v sont deux mots, leur produit, noté uv, est le mot otenu en mettnt u et v out à out. Ainsi, si u = n et v = nes, uv = nnes. Un mot u est préfixe (resp. suffixe) d un mot v s il existe un mot x tel que ux = v (resp. xu = v). Un mot de longueur n possède n + préfixes (y ompris le mot vide et lui-même). Un mot u est fteur d un mot v s il existe deux mots x, y tels que xuy = v. Ainsi, le mot nn est fteur de nnes. Un préfixe (resp. suffixe) est toujours un fteur. Arres littérux Un rre littérl est un rre dont les rs sont étiquetés pr des lettres. Deux rs issus d un même sommet portent des étiquettes différentes. L étiquette d un hemin dns l rre est le mot formé des étiquettes des rs qui le omposent. Les mots représentés pr un rre littérl sont les étiquettes des hemins issus de l rine. On dir qu un sommet p et un mot x se orrespondent si x est l étiquette du hemin de l rine à p. Les mots mximux d un rre littérl sont les mots qui orrespondent ux feuilles. Dns l exemple i-dessus, les mots représentés sont ε (le mot vide) et les mots,,,,,,. Les mots mximux de l rre sont, et. Question Trer l rre littérl (sns numéroter les sommets) dont les mots mximux sont,,,,. ve les prtiiptions de Georges Gonthier et de Jen-Jques Lévy
2 Un rre littérl est représenté omme un grphe. Les sommets sont des entiers, numérotés à prtir de. Le numéro de l rine est. Les rs issus d un sommet sont représentés pr une liste dont l définition est lss Liste { hr etiq; // étiquette int sommet; // sommet d rrivée de l r Liste suivnt; // suivnt dns l liste Liste(hr e, int s, Liste x) { etiq = e; sommet = s; suivnt = x; L représenttion d un rre littérl est omposée d un tleu su de listes de suesseurs et de son nomre de sommets n : lss Arre { stti finl int nmx =...; Liste[ ] su; // listes de suesseurs int n; // tille Arre () { n = ; su = new Liste[nMx]; L onstnte nmx est supposée ssez grnde pour qu il n y it jmis de déordement dns le tleu su. Un rre littérl toujours u moins un sommet (s rine, numérotée ). Pour l rre orrespondnt à l exemple i-dessus, on, près onstrution,.n = 8, et l liste.su[] deux élements, dont les hmps etiq et sommet vlent, et, respetivement. On ussi.su[] = null pr exemple. Un mot w est représenté pr un ojet w de type String. Les seules opértions à utiliser sur le type String sont w.length() qui retourne s longueur, et w.hrat(i) qui retourne l lettre en position i dns w. Les positions sont numérotées à prtir de. Question Erire une fontion stti int filsde(int p, hr, Arre ) qui retourne le sommet qui est l extrémité de l r d étiquette issu de p ( p <.n), si et r existe, et sinon. Question Erire une fontion stti int desendntde(int p, String w, Arre ) qui retourne le sommet qui est l extrémité du hemin d étiquette w issu de p ( p <.n), si un tel hemin existe dns l rre, et sinon. Insérer un mot w dns un rre littérl revient à réer les sommets et les rs néessires pour que l rre ontienne ussi le hemin issu de l rine dont l étiquette est w. Ainsi, près insertion de, l rre de l exemple initil devient 8 Question Erire une fontion stti void inserer(string w, Arre ) qui insère le mot w dns l rre. (Rppel: on suppose que l rre ontient u moins un sommet). Question Erire une fontion stti Arre nouvelarre(string[ ] x) qui retourne un rre littérl otenu pr les insertions suessives des mots du tleu x.
3 Arre des suffixes Etnt donné un mot w, l rre des suffixes de w est l rre littérl otenu pr insertion de tous les suffixes du mot w. Il est file de voir qu il représente extement l ensemle des fteurs de w. Pr exemple, l rre des suffixes du mot w = est 8 9 On rppelle qu un sommet p et un mot x se orrespondent si x est l étiquette du hemin de l rine à p. Un sommet est terminl s il orrespond à un suffixe de w. Dns l figure i-dessus, on doulement enerlé les sommets terminux de l rre des suffixes du mot w =. Question Trer l rre des suffixes du mot. On ugmente l définition de l lsse Arre en joutnt un tleu ooléen terminl de tille nmx ve l propriété que.terminl[p] vut true si et seulement si p est un sommet terminl dns l rre. Question Indiquer omment modifier les fontions des questions et pour otenir: ) une fontion stti void inserersuffixe(int i, String w, Arre ) qui insère le suffixe du mot w ommençnt en position i dns l rre (le suffixe ommençnt en position i de w = N, où,,..., N sont des lettres, est le mot i i+ N ). ) une fontion stti Arre nouvelarresuffixe(string w) qui retourne l rre des suffixes du mot w. Etnt donné un mot w de longueur N, on note C w (k) le nomre de fteurs distints de longueur k de w. On C w () = C w (N) =, et C w () est le nomre de lettres distintes pprissnt u moins une fois dns w. Pr exemple, si w =, on C w () =. On note F (w) le nomre totl de fteurs distints du mot w. Question 8 On suppose que l rre des suffixes du mot w de longueur N est lulé. Erire une fontion stti int [ ] nomredefteurs(int N, Arre ) qui retourne un tleu w tel que w[i] = C w (i) pour tout i ( i N). Votre fontion devr être en temps proportionnel à F (w). Question 9 ) Donner une orne inférieure et une orne supérieure pour F (w) en fontion de l longueur de w, et des exemples où es ornes sont tteintes. ) Cluler F ( n n ) pour n, où, sont des lettres et n est défini pr = ε et n+ = n. Le degré d un sommet p est le nomre de ses suesseurs. Si le fteur x de w orrespond à p, le degré de x est le degré de p. C est ussi le nomre de lettres telles que x est fteur de w. Pr exemple, le mot est de degré dns. On note d(x) le degré d un fteur x de w.
4 Question ) Montrer que pour tout k ( k N), il existe u plus un fteur de w de longueur k et de degré. ) Montrer que si y est suffixe de x, et x est un fteur de w, lors d(y) d(x). ) Démontrer que si C w (k) > C w (k + ) pour un k < N, lors C w (k) = + C w (k + ). d) Démontrer que si C w (k) = C w (k + ) pour un k < N, lors C w (k + ) C w (k + ). Compter l rre des suffixes L inonvénient mjeur de l rre des suffixes d un mot est s tille. On v le ompter en supprimnt les sommets internes inutiles. L rre ompt des suffixes d un mot w est otenu à prtir de l rre des suffixes en supprimnt les sommets de degré qui ne sont ps terminux. Plus préisément, si (s,s,...,s n,t) est un hemin d étiquette x dns l rre des suffixes, ve s, s,... s n de degré non terminux, et s,t de degré ou terminux, lors e hemin est remplé, dns l rre ompt, pr l r (s,t), dont l étiquette est le mot x. Pr exemple, l rre ompt des suffixes du mot w = est donné dns l prtie guhe de l figure i-dessous (on onservé les numéros des sommets dns l rre du déut de l setion préédente). 9 (,) 9 (,) (,) (,) (,) Soit w = N un mot, ve,,..., N des lettres. On représente l rre ompt des suffixes de w de fçon éonomique en remplçnt l étiquette x d un r pr un ouple (i,j) tel que x = i i+ j omme dns l rre i-dessus à droite. Question Cluler l rre ompt des suffixes du mot w =. Question Démontrer que l rre ompt des suffixes d un mot de longueur N u plus N sommets. Pour représenter un rre des suffixes ompt, à hque r est mintennt ssoié un intervlle semi-ouvert dérivnt l étiquette. Les nouvelles lsses pour les listes et rres sont don lss ListeA { int deut, fin; // intervlle semi-ouvert [déut, près-l-fin[ int sommet; // sommet d rrivée de l r ListeA suivnt; // suivnt dns l liste ListeA(int d, int, int s, ListeA x) { deut = d; fin = ; sommet = s; suivnt = x; lss ArreA { stti finl int nmx =...; ListeA[ ] su; // listes de suesseurs oolen[ ] terminl; // mrques des sommets terminux int n; // tille ArreA () { n = ; su = new ListeA[nMx]; terminl = new oolen[nmx];
5 Question Erire une fontion stti int longueurmot(arre ) qui retourne l longueur du mot dont est l rre des suffixes. Question Erire une fontion stti ArreA trnsformer(arre ) qui retourne l rre ompt orrespondnt à l rre des suffixes. (On onserver les mêmes numéros pour les sommets des deux rres et on ne se servir que de l longueur du mot dont est l rre des suffixes). Question Erire une fontion stti ArreA epurer(arrea ) qui retourne un rre ompt équivlent à l rre ompt ve des numéros de sommets onséutifs (omme dns l figure suivnte). (,) (,) (,) (,) (,) Constrution direte de l rre ompt des suffixes Dns ette prtie, on onstruit l rre ompt des suffixes sns psser pr l rre littérl. On ggne en ple, mis le temps est enore qudrtique. L lgorithme proède pr insertions des suffixes pr longueur déroissnte dns un rre initilement réduit à un sommet. Durnt l insertion d un suffixe, on détete le plus long préfixe figurnt déjà dns l rre, et on joute, si néessire, un nouvel r étiqueté pr l totlité du mot restnt. L exploittion du préfixe présent dns l rre néessite prfois de riser un r en deux. Fig. A guhe, près insertion de, et à droite près insertion de Voii un exemple. Soit w =. Après insertion du mot, on otient l rre à guhe dns l figure. Pour le suffixe =, le plus long préfixe dns l rre est. On rise l r (,,) en deux rs (,,) et (,,), et on joute un nouvel r (,,). On otient lors l rre à droite dns l figure. Fig. Après et.
6 Pour l insertion du suffixe, on rise l r (,,) en (,,) et (,,) et on joute (,,). L insertion de ne provoque ps de ris, et se solde pr l jout de l r (,,). On otient don l rre de l figure. 8 Fig. A guhe près, et à droite l rre finl L insertion de provoque le ris de l r (,,) sns rétion d une feuille supplémentire (figure à guhe). L rre finl est dessiné dns l figure, à droite. On se donne un mot w = N ve N > et,,... N des lettres. Question Erire une fontion stti int lp(int i, int j, int k, int l, String w) qui retourne l longueur du plus long mot qui est préfixe à l fois du mot i i+ j et du mot k k+ l. On utilise les strutures introduites dns l prtie préédente, à svoir les lsses ArreA et ListeA. Question Erire une fontion stti void inserersuffixe(int i, String w, int p, ArreA ) qui insère le suffixe de w ommençnt en position i dns l rre à prtir du sommet p. Question 8 Erire une fontion stti ArreA nouvelarre(string w) qui retourne l rre des suffixes ompt du mot w en ppliqunt l lgorithme dérit plus hut. Vers l onstrution de l rre ompt en temps linéire Dns ette prtie, on more l onstrution de l rre ompt en temps et en ple linéires. Question 9 Soit w un mot, et soit x un fteur de w. Montrer que si x orrespond à un sommet p dns l rre des suffixes de w, on peut luler le sommet p en temps O(E k) où E est le nomre d rs du hemin de l rine à p et k est le nomre de lettres de l lphet onsidéré. Question Soit p un sommet de l rre des suffixes ompt de w utre que l rine, et soit x le fteur orrespondnt à p. Posons x = y, où est l première lettre de x. Montrer que y orrespond à un sommet q de l rre. On ppelle lien suffixe de p le sommet q défini dns l question préédente. Question Erire une fontion stti int[ ] liensuffixe(string w, ArreA ) qui retourne, dns un veteur, les liens suffixes des sommets de l rre des suffixes de w. Weiner (9), MCreight (9) et Ukkonen (99) ont trouvé un lgorithme pour onstruire l rre des suffixes en un temps linéire. L lgorithme de Weiner fut onsidéré omme l lgorithme de l nnée 9 pr Knuth.
Techniques 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é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é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étailChapitre 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é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é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é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é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é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étailCOMPARAISON MULTIPLICATIVE DE GRANDEURS. schéma CE2 CM1 CM2
référé ou orne supérieure référent ou orne inférieure COMPARAISON MULTIPLICATIVE DE GRANDEURS shém CE2 CM1 CM2 x : x : Il y 5 fois plus e hises à l ntine que ns l lsse. Il y en 25 ns l lsse. Comien y -t-il
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é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é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é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é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é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é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étailProduction statistique: passage d une démarche axée sur les domaines à une démarche axée sur les processus
Nations Unies Conseil éonomique et soial Distr. générale 31 mars 2015 Français Original: anglais ECE/CES/2015/26 Commission éonomique pour l Europe Conférene des statistiiens européens Soixante-troisième
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étailInformatique III: Programmation en C++
Informatique III: Programmation en C++ Listes haînées Lundi 9 Janvier 2006 1 2 Introdution Les listes hainées permettent de stoker un nombre d objets qui n a pas besoin d être spéifié a priori. Rajouter
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étailAVENTICUM. Petit guide actif pour découvrir l ancienne capitale de l Helvétie romaine cycle 2 degré 5-6 PER. Un jour à. Moi c est Camillus, et toi?
Petit guide tif pour déouvrir l nienne pitle de l Helvétie romine yle 2 degré 5-6 PER Moi est Cmillus, et toi? Dniel Stevn 2011 1 Mode d emploi Je suis un Romin d Aventium, une ville que j ime utnt que
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étailÉquations différentielles et systèmes dynamiques. M. Jean-Christophe Yoccoz, membre de l'institut (Académie des Sciences), professeur
Équations différentielles et systèmes dynamiques M. Jean-Christophe Yooz, membre de l'institut (Aadémie des Sienes), professeur La leçon inaugurale de la haire a eu lieu le 28 avril 1997. Le ours a ensuite
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é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é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étailComment évaluer la qualité d un résultat? Plan
Comment évaluer la qualité d un résultat? En sienes expérimentales, il n existe pas de mesures parfaites. Celles-i ne peuvent être qu entahées d erreurs plus ou moins importantes selon le protoole hoisi,
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é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étailOutils pour un. partenariat. renouvelé. entre propriétaires et gestionnaires. résidences sociales et logements-foyers
Outils pour un prtenrit renouvelé entre propriétires et gestionnires résienes soiles et logements-foyers éition septemre 2011 Outils pour un prtenrit renouvelé entre propriétires et gestionnires résienes
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étailremboursements factures prêts chômage dettes Le surendettement
les hiers de l tion soile remoursements ftures prêts hômge dettes Le surendettement Repères Selon l Assoition frnçise des soiétés finnières (ASF), reprennt les sttistiques présentées pr l Bnque de Frne
Plus en détailL éditorial. rapport d activité 2010-2012. Francis Daumas. décembre 2014 éditorial
déemre 2014 éditoril L éditoril Frnis Dums Direteur Conernnt l onservtion à long terme des Un premier oup d œil dns le rétroviseur nous L onstrution du nouveu «pôle énergie» données numériques, à ôté des
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é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é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é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é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étailChapitre IV- Induction électromagnétique
37 Chapitre IV- Indution életromagnétique IV.- Les lois de l indution IV..- L approhe de Faraday Jusqu à maintenant, nous nous sommes intéressés essentiellement à la réation d un hamp magnétique à partir
Plus en détailI. RACINE CARREE D UN NOMBRE POSITIF : La racine carrée d un nombre positif a est le nombre positif noté a dont le carré est a.
OURS 3 EME RINES RREES PGE 1/1 ONTENUS OMPETENES EXIGILES OMMENTIRES alculs élémentaires sur les radicaux Racine carrée d un nombre positif Savoir que si a désigne un nombre positif, a est le nombre positif
Plus en détailL élia 40% 13% Chaudière gaz à condensation. Son secret : Chauffage et Eau Chaude Sanitaire Murale ou sol Cheminée ou ventouse
Chudière gz à ondenstion L éli Jusq 40% u à d éo no r hu ppor mie tàu dière pr trd ne ition nelle Chuffge et Eu Chude Snitire Murle ou sol Cheminée ou ventouse Instlltion simple dns le neuf omme dns l
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étailÉtape II. Compétences à développer de 8 à 12 ans. Grilles des compétences
Grilles des ompétenes Compétenes à développer de 8 à ans COMPÉTENCES DE 8 À ANS Les ompétenes en «aratères droits» sont à ertifier. (symbole en fin de ligne) Les ompétenes en «aratères italiques» sont
Plus en détailEteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :
MTH EN JEN 2013-2014 Elèves de seconde, première et terminale scientifiques : Lycée Michel Montaigne : HERITEL ôme T S POLLOZE Hélène 1 S SOK Sophie 1 S Eteindre Lycée Sud Médoc : ROSIO Gauthier 2 nd PELGE
Plus en détailCorrection de l exercice 2 du quiz final du cours Gestion financière (2010-2011 T2) : «Augmentation de capital de Carbone Lorraine»
Correction de l exercice 2 du quiz final du cours Gestion financière (2010 2011 T2) : «Augmentation de capital de Carone Lorraine» Question 1 : déterminer formellement la valeur du droit préférentiel de
Plus en détailessais dossier Oser s équi Prothèses auditives
essis dossier u LES AUDIOPROTHÉSISTES AU BANC D ESSAI p. 46 u UN APPAREIL ADAPTÉ À VOS BESOINS p. 50 u FAIRE BAISSER LA FACTURE? PAS SI SIMPLE p. 52 Prothèses uditives Oser s équi AUDIOPROTHÉSISTES Fe
Plus en détaill'appareil et vérifiez les composants Cartouches d'encre incluses [x4] CD-ROM d'installation CD-ROM de documentation
Guide d instlltion rpide Commener DCP-J35W Veuillez lire ttentivement e Guide d'instlltion rpide pour onnître l proédure de onfigurtion et d'instlltion vnt d'utiliser l'ppreil. AVERTISSEMENT ATTENTION
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é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étailLe compte satellite des institutions sans but lucratif
Institut des omptes nationaux Le ompte satellite des institutions sans ut luratif 2000-2001 Contenu de la puliation Le ompte satellite des institutions sans ut luratif (ISBL) est élaoré d après les définitions
Plus en détail638604 CTC Generic 815446 LITHO FLEXO. PANTONE 000 05a mm/dd/yy xxxxxx. PANTONE 000 06a mm/dd/yy xxxxxx PANTONE 000. 07a mm/dd/yy xxxxxx.
Trez un erle de po (5, mm) de dimètre u entre du ord de l porte. " /" 9/6" /8" 5 5 0 5 POUR DISTANCE D ENTRÉE de /8 po (60 mm) Pliez e grit sur l ligne pointillée et plez elle-i sur l ngle de l porte POUR
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é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étailNCCI : Calcul d'assemblages de pieds de poteaux encastrés
NCCI : Calul d'assemblages de pieds de poteaux enastrés Ce NCCI fournit les règles relatives au alul d'assemblages de pieds de poteaux enastrés. Ces règles se ontentent de ouvrir la oneption et le alul
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é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é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étaill appareil et vérifier les composants Module tambour-cartouche de toner (pré-installé)
Guide d instlltion rpide Commener MFC-8510DN MFC-8520DN Commenez pr lire le Guide de séurité du produit, puis suivez ttentivement l proédure d instlltion et de onfigurtion dérite dns e Guide d'instlltion
Plus en détailGABARIT À PÊNE DORMANT ÉLECTRONIQUE
Trez un erle de 1 po (25,4 mm) de dimètre u entre du ord de l porte. 2" 1 3/4" 1 9/16" 1 3/8" 51 45 40 35 POUR DISTANCE D'ENTRÉE de 2 3/8 po (60 mm) Pliez e grit sur l ligne pointillée et plez elle-i sur
Plus en détailPolymorphisme, la classe Object, les package et la visibilité en Java... 1
Polymorphisme, la classe Object, les package et la visibilité en Java. Polymorphisme, la classe Object, les package et la visibilité en Java.... 1 Polymorphisme.... 1 Le DownCast... 4 La Classe Object....
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é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étailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Plus en détail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détailPROPAGATION D ONDES ELECTROMAGNETIQUES DANS UN GUIDE D ONDE A SECTION RECTANGULAIRE
PROPAGATION D ONDS LCTROMAGNTIQUS DANS UN GUID D OND A SCTION RCTANGULAIR B. AMANA et J.-L. LMAIR Liene de Physique - Univ. de Cery-Pontoise. Propaation d Ondes M dans un uide à setion retanulaire. PARTI
Plus en détailBAILLY-GRANDVAUX Mathieu ZANIOLO Guillaume Professeur : Mrs Portehault
BAILLY-GRANDVAUX Mathieu ZANIOLO Guillaume Professeur : Mrs Portehault 1 I. Introdution...3 II. Généralités...3 Caratéristiques ommunes aux deux phénomènes...3 La différene entre la phosphoresene et la
Plus en détailProgramme Compte bancaire (code)
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; Programme Compte bancaire (code) namespace compte_bancaire /// Classe Program public
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étailTD/TP PAC - Programmation n 3
Université Paris Sud Licence d informatique/iup-miage2 Année 2004-2005 Auteur : Frédéric Vernier Semaine : 11-16 octobre 2004 Conditions : sur machine avec les outils standards java web: http://vernier.frederic.free.fr/indexpac.html
Plus en détailRevue des Sciences et de la Technologie - RST- Volume 5 N 1 / janvier 2014
Revue des Sienes et de la Tehnologie - RST- Volume 5 N 1 / janvier 214 L impat d une Charge Fortement Capaitive Sur la Qualité du Filtrage d un FAP Contrôlé Par un Filtre Multi-Variable Hautement Séletif
Plus en détailPRÉPARATIFS NOTIONS ÉLÉMENTAIRES DE COUTURE POINTS DE COUTURE COURANTS ANNEXE. Manuel d instructions. Machine à coudre informatisée
PRÉPARATIFS NOTIONS ÉLÉMENTAIRES DE COUTURE POINTS DE COUTURE COURANTS ANNEXE Mnuel d instrutions Mhine à oudre informtisée Instrutions de séurité importntes Veuillez lire es instrutions de séurité vnt
Plus en détailExceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;
CNAM NFP121 TP 10 19/11/2013 (Séance 5) Objectif Manipuler les exceptions ; 1 Entrées/sorties Exercice 1 : Lire un entier à partir du clavier Ajouter une méthode readint(string message) dans la classe
Plus en détailETUDE COMPARATIVE RELATIVE AU SERTISSAGE DES CANALISATIONS EN CUIVRE DANS LE SECTEUR DE LA RENOVATION
- Février 2003 - ETUDE COMPARATIVE RELATIVE AU SERTISSAGE DES CANALISATIONS EN CUIVRE DANS LE SECTEUR DE LA RENOVATION Centre d Information du Cuivre 30, avenue Messine 75008 Paris HOLISUD Ingénierie 21,
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étailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailCommencer MFC-J4410DW
Guie instlltion rpie Commener MFC-J440DW MFC-J460DW Veuillez lire le Guie e séurité u prouit vnt 'instller l'ppreil. Lisez ensuite e Guie 'instlltion rpie pour onnître l proéure e onfigurtion et 'instlltion
Plus en détailChapitre. Calculs financiers
Chapitre Caluls finaniers 19 19-1 Avant d'effetuer des aluls finaniers 19-2 Caluls d'intérêts simples 19-3 Caluls d'intérêts omposés 19-4 Evaluation d'un investissement 19-5 Amortissement d'un emprunt
Plus en détailLicence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose...
Université Paris 7 Programmation Objet Licence Bio Informatique Année 2004-2005 TD n 1 - Correction Premiers pas Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... 1. Enregistrez
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étailI4 : Bases de Données
I4 : Bases de Données Passage de UML au modèle relationnel Georges LOUIS Département Réseaux et Télécommunications Université de La Rochelle Module I4 2008-2009 1 G.Louis Sommaire 1 Des classes aux tables
Plus en détailChapitre 2. Classes et objets
Chapitre 2: Classes et Objets 1/10 Chapitre 2 Classes et objets Chapitre 2: Classes et Objets 2/10 Approche Orientée Objet Idée de base de A.O.O. repose sur l'observation de la façon dont nous procédons
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é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é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étailNécessité de prendre en compte des termes d ordre G 3 pour mesurer γ à 10 8 près
Néessité de prendre en ompte des termes d ordre G 3 pour mesurer γ à 10 8 P. Teyssandier Observatoire de Paris Dépt SYRTE/CNRS-UMR 8630UPMC P. Teyssandier ( Observatoire de Paris Dépt SYRTE/CNRS-UMR Néessité
Plus en détailJavaServer Pages (JSP)
JavaServer Pages (JSP) XVIII-1 Prérequis pour ce cours Ce cours a trait à la programmation Java coté serveur Il faut connaître un minimum de technologie J2EE Il faut connaître les servlets XVIII-2 Motivation
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étailCHAPITRE 1. Suites arithmetiques et géometriques. Rappel 1. On appelle suite réelle une application de
HAPITRE 1 Suites arithmetiques et géometriques Rappel 1 On appelle suite réelle une application de dans, soit est-à-dire pour une valeur de la variable appartenant à la suite prend la valeur, ie : On notera
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étailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailTP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailGestion distribuée (par sockets) de banque en Java
Gestion distribuée (par sockets) de banque en Java Université Paris Sud Rappel sur la solution locale de gestion simple de banque L objet de cet exercice était de créer une application java qui implante
Plus en détailProcessus aléatoires avec application en finance
Genève, le 16 juin 2007. Processus aléatoires avec application en finance La durée de l examen est de deux heures. N oubliez pas d indiquer votre nom et prénom sur chaque feuille. Toute documentation et
Plus en détailIntroduction à JDBC. Accès aux bases de données en Java
Introduction à JDBC Accès aux bases de données en Java Eric Cariou Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr 1 Introduction JDBC : Java Data Base Connectivity
Plus en détail3. Veuillez indiquer votre effectif total :
1 Métiers du marketing et de la ommuniation Questionnaire préalable d assurane Préambule Le présent questionnaire préalable d assurane Marketing et Communiation a pour objet de réunir des informations
Plus en détailExamen d informatique première session 2004
Examen d informatique première session 2004 Le chiffre à côté du titre de la question indique le nombre de points sur 40. I) Lentille électrostatique à fente (14) Le problème étudié est à deux dimensions.
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étail