Les structures d'arbres en mémoire secondaire
|
|
- Olivier Carbonneau
- il y a 6 ans
- Total affichages :
Transcription
1 Les structures d'rbres en mémoire secondire Introduction Les méthodes pr tbles d'index sont limités à certins type de fichiers (petits fichiers ou fichiers sttiques). Les méthodes bsées sur les structures d'rbres sont mieux dptées ux fichier volumineux et/ou dynmques. Afin de mieux occuper l'espce des blocs, on utilise des rbres m-ires. Les rbres de recherche m-ires Un rbre de recherche m-ires est l générlistion d'un rbre de recherche binire pour les ordres > 2 Un rbre de recherche m-ires d'ordre n est un rbre où chque noeud peut voir u mximum n fils (Fils[1..n]) et n-1 vleurs (Vl[1..n-1]). Les vleurs à l'intérieur d'un noeud sont ordonnées en ordre croissnt. Les fils sont orgnisés en fonction des vleurs du noeuds, selon les règles suivntes : i) Le Fils[1] pointe un sous-rbre contennt des vleurs < à Vl[1] ii) Le Fils[i] pointe un sous-rbre contennt des vleurs > Vl[i-1] et < Vl[i], pour i=2..n-1 iii) Le Fils[n] pointe un sous-rbre contennt des vleurs > Vl[n-1] Le degré d'un d'un noeud (le nombre de fils) est le nombre de vleurs stockées plus un. L figure ci-dessous montre un rbre de recherche m-ires d'ordre 5 de rcine le noeud. Le noeud b est le fils 1 de et f est le fils 5 de. Un noeud interne peut voir certins fils à nil et d'utres non. Pr exemple tous les fils de b à prt le 3e sont à nil. De même, les fils 1, 3 et 4 du noeud d sont à nil, lors que son fils 2 (pointe h) et son fils 5 (pointe i) sont différents de nil b c d e f g h i L recherche d'une vleur C commence dns le noeud rcine P et se poursuit le long d'une brnche : 1- Si C existe dns P lors stop vec succès 2- Si C n'existe ps dns P lors soit k l position dns P où devrit être insérer C (pour que les vleurs restent ordonnées) P := Fils[k] Si P différent de nil lors ller à 1 Sinon stop vec échec. Notes de cours : Arbres en MS Algo2 (Structures de données) 1
2 Pr exemple, l recherche de 48 dns l'rbre de l figure précédente se déroule comme suit: on commence l recherche dns le noeud. L vleur 48 n'existe ps et est comprise entre 40 et 67. Donc le prochin noeud à visiter est le Fils[3] (le noeud d) l recherche se poursuit dns le noeud d, et le prochin noeud à explorer est le Fils[2], cr 48 est comprise entre 42 et 50 on continue l recherche dns le noeud h. L vleur 48 existe (Vl[2]), on s'rrête donc vec succès. Si on vit recherché l vleur 15, on urit visité d'bord le noeud, puis le noeud b (Fils[1] de, cr 15 < 24). Là on serit rrêté vec un échec, cr 15 est comprise entre 12 et 20 et le Fils[4] de b est à nil. Pour insérer une nouvelle vleur V dns un rbre de recherche m-ires, on recherche d'bord l vleur, pour vérifier qu'elle n'existe ps déjà et pour locliser le noeud P où doit être insérée cette vleur (P est le dernier noeud visité dns l recherche). L recherche retourne ussi l'indice k où devrit être insérée V s'il y vit de l'espce dns P. Si P n'est ps plein, on insère V dns P, pr déclges fin de grder le tbleu de vleurs ordonné. Sinon (P est plein) : on lloue un nouveu noeud Q contennt une seule vleur (Vl[1] =V) et deux fils à nil (Fils[1] = nil et Fils[2] = nil) on fit pointer le nouveu noeud Q pr le Fils[k] de P (qui étit, vnt l'insertion, forcément à nil). L'indice k est celui retourné pr l recherche. Pr exemple, si on insère l vleur 64 dns l'rbre de l figure précédente, on procéder comme suit: 1- recherche de 64 échec (le dernier noeud visité est i et l position où devrit être insérée 64 est k=2) 2- comme le noeud i n'est ps plein, on peut lors insérer 64 à l position 2 en déclnt à droite les vleurs > b c d e f g h i Si on insère encore l vleur 62, on llouer lors un nouveu noued (j) qui v contenir 62 et il ser pointé pr le Fils[1] du noeud i (i étnt le dernier noeud visité dns l recherche de 62 et l position ou devrit être insérer 62 dns i, s'il y vit de l'espce, est k = 1) L figure suivnte montre le résultt d'une telle insertion: Notes de cours : Arbres en MS Algo2 (Structures de données) 2
3 b c d e f g h i j 62 Un rbre de recherche m-ires est dit «Top-Down» si tous ces noeuds internes sont remplis à 100%. L'lgorithme d'insertion présenté mintient cette propriété. L suppression d'une vleur V peut être logique (ce qui fvorise le mintient de l propriété top-down) ou bien physique en générlisnt l suppression des rbres de recherche binires (mis le mintient de l propriété top-down est plus difficile). - En mémoire secondire Chque noeud de l'rbre est représenté pr un bloc d'e/s. L structure générle d'un bloc est lors comme suit : type Tbloc = structure Vl : tbleu[n-1] de typeqlq; Fils : tbleu[n] d'entier; degré : entier; Fin; // enregistrements ou (clés-dr) // numéros de blocs // nb d'elt dns Fils Prmi les crctéristiques d'un fichier vu comme rbre, il y l rcine. C'est le numéro du bloc contennt l rcine de l'rbre. Pr exemple, si l'rbre de l figure précédente étit un fichier, le contenu du bloc d serit comme suit: Vl Fils h -1-1 i degré Notes de cours : Arbres en MS Algo2 (Structures de données) 3
4 lors que le contenu du bloc g serit : Vl Fils degré Le module suivnt permet de réliser une recherche dns un fichier orgniser sous forme d'un rbre de recherche m-ires Rech( c:typeqlq; nomf:chine; vr trouv:booleen; vr i,j,prec:entier) /* * recherche c et retourne en plus du booléen trouv, le num de bloc (i) qui contient c insi que s * position (j) dns Vl et le num (prec) du bloc qui précède i. * Si c n'existe ps, lors i ser positionnée à -1 et prec indique le num du dernier bloc visité. * l position ou devrit se trouver c dns le bloc prec est indiquée pr j. */ Debut Si ( nomf <> '' ) Ouvrir( F, nomf, 'A') Fsi; i := Entete(F,1); // le num du bloc rcine prec := -1; j := 1; trouv := FAUX; TQ ( Non trouv et i <> -1 ) LireDir( F, i, buf ); // recherche interne dns le bloc j := 1; TQ ( Non trouv et j < buf.degre ) Si ( c = buf.vl[j].cle ) trouv := VRAI Sinon j := j+1 Fsi FTQ; // fin de l recherche interne. Si ( Non trouv ) prec := i; i := buf.fils[j] Fsi FTQ; Si ( nomf <> '' ) Fermer(F) Fsi; Fin L'insertion d'une nouvelle vleur (enregistrement ou clé/dr) dns le fichier utilise l recherche: Ins( e:tenreg; nomf:chine ) Debut Ouvrir( F, nomf, 'A' ); Si ( Entete(F,1) = -1 ) i := AllocBloc( F ); // Si le fichier est vide Notes de cours : Arbres en MS Algo2 (Structures de données) 4
5 Aff_entete( F, 1, i ); // l nouvelle rcine buf.degre := 1; buf.vl[1] := e; buf.fils[1] := -1; buf.fils[2] := -1; EcrireDir( F, i, buf ); Sinon Rech( e.cle, '', trouv, i, j, prec ); Si ( Non trouv ) // si le dernier bloc visité n'est ps plein, on y insère l'enreg e Si ( buf.degre < N ) // déclges interne à prtir de j Pour k := buf.degre, j+1, -1 // boucle rrière vec ps = -1 buf.vl[k] := buf.vl[k-1]; buf.fils[k+1] := buf.fils[k]; FinPour // insérer e à l pos j buf.vl[j] := e; // et son «fils droit» à nil buf.fils[j+1] := -1; // incrémenter le degré buf.degre := buf.degre + 1; EcrireDir( F, prec, buf ); Fin Sinon // si le bloc est plein, il fut llouer un nouveu i := AllocBloc( F ); // et le chîner vec le précédent buf.fils[j] := i EcrireDir( F, prec, buf ); // insérer e à l pos 1 du nouveu bloc buf.degre := 1; buf.vl[1] := e; buf.fils[1] := -1; buf.fils[2] := -1; EcrireDir( F, i, buf ) Fsi Fsi // Non trouv Fsi // Entete(F,1) = -1 Fermer(F) Notes de cours : Arbres en MS Algo2 (Structures de données) 5
6 Les B-Arbres Ceux sont des rbres de recherche m-ires qui restent toujours équilibrés et sont donc très utilisés pour gérer des fichiers volumineux et dynmiques. Inventés pr R. Byer et E. Mc Creight en 1972, les B-Arbres sont devenus un stndrd de fcto à cuse de leurs performnces remrqubles et ce, jusqu'à nos jours. Pour simplifier l présenttion, on choisir un ordre impir ( N = 2d+1 ) Dns un B-Arbre d'ordre N : tous les noeuds à prt l rcine, sont remplis u minimum à 50% (soit d vleurs) l rcine peut contenir u minimum 1 vleur toutes les brnches ont l même longueur (rbre complètement équilibré) L figure ci-dessous montre un B-Arbre d'ordre 5 (d=2) b c d e L recherche dns un B-Arbre est similire à l recherche dns un rbre de recherche m-ires. L différence se situe dns l'lgorithme d'insertion et l'lgorithme de suppression. Pour insérer une vleur V dns un B-Arbre de rcine R, on procède comme suit : On insère V et son fils droit fd (initilement fd = -1), c--d si V ser insérée à une position j dns un noeud, lors il fudr insérer ussi «son fils droit» fd à l position j+1 (dns le tbleu des fils) 1- rechercher V, pour vérifier qu'elle n'existe ps et trouver le dernier noeud feuille visité (P) 2- si P n'est ps plein, on insère (V,fd) dns P pr déclges internes et on s'rrête. 3- si P est déjà plein, lors il v «éclter» en deux (P et Q, un nouveu noeud lloué) : ) former l «séquence ordonnée» des vleurs de P + l vleur V b) ffecter les d premières vleurs vec les d+1 premiers fils u noeud P c) ffecter les d dernières vleurs vec les d+1 derniers fils u nouveu noeud Q d) insérer l vleur du milieu (celle qui se trouve à l position d+1 dns l séquence ordonnée) dns le noeud prent de P. Le fils droit de cette vleur ser le noeud Q Aller à 2 Pr exemple, l'insertion de 76 dns le B-Arbre de l figure précédente, se déroule comme suit: 1- recherche de 76 trouv =FAUX, le dernier visité = e (c'est une feuille) et l position où doit être insérée 76 est 2 2- comme le noeud e n'est ps plein, on insère lors 76 vec son «fils droit» -1 respectivement ux positions 2 dns le tbleu Vl et 3 dns le tbleu Fils du noeud e On obtient lors le B-Arbre ci-dessous : Notes de cours : Arbres en MS Algo2 (Structures de données) 6
7 b c d e Si on insère mintennt l vleur 57, c'est le noeud d qui ser visité en dernier pr l recherche. L position de 57 dns d devrit lors être 4 (et son fd à l position 5) Comme le noeud d est déjà plein, il y ur lors un «écltement» (cel veut dire, lloction d'un nouveu noeud, f pr exemple) ) formtion de l «séquence ordonnée»: Vl : 42, 50, 55, 57, 60 Fils: -1, -1, -1, -1, -1, -1 b) les d premières vleurs ( 42, 50 ) et les d+1 premiers fils (-1, -1, -1) seront ffectés u noeud e les d dernières vleurs ( 57, 60 ) vec les d+1 derniers fils (-1, -1, -1) seront ffectés u noeud f l vleur du milieu (55) vec comme fils-droit (f) seront insérés dns le noeud prent () comme le noeud n'est ps plein, l'insertion de ( 55, f ) peut se fire pr déclges internes On obtient lors le B-Arbre suivnt: b c d f e Si on continue l'insertion de 7, le noeud b v «éclter» (donc lloction d'un nouveu noeud g) l séquence ordonnée des vleurs de b + l vleur 7 est formée: Vl : 2, 5, 7, 12, 20 Fils: -1, -1, -1, -1, -1, -1 Les vleurs (2 et 7) vec les 3 premiers fils restent dns b. Les vleurs (12 et 20) vec les 3 derniers fils seront ffectés u nouveu noeud g. L vleur du milieu (7) vec comme fils-droit le noeud g seront insérés dns le pere (). Comme le noeud est lui ussi plein, il v lors «éclter» à son tour. Un nouveu noeud h est lors lloué et l séquence ordonnée est formée : Vl : 7, 24, 40, 55, 70 Fils: b, g, c, d, f, e Les d premières vleurs (7 et 24) vec les 3 premiers fils (b, g et c) restent dns. Les d dernières vleurs (55 et 70) vec les 3 derniers fils (d, f et e) seront ffectés u nouveu noeud h. L vleur du milieu (40) vec comme fils-droit le noeud h seront insérés dns le père du noeud. Comme le noeud étit l rcine de l'rbre (il n' donc ps de père), une nouvelle rcine (i) est lors llouée contennt uniquement l vleur 40 vec comme fils-guche (Fils[1]), l'ncienne rcine () et Notes de cours : Arbres en MS Algo2 (Structures de données) 7
8 comme fils-droit (Fils[2]) le noeud h. L figure suivnte, montre l'rbre obtenu : i h b g c d f e Qund l rcine d'un B-Arbre éclte (à cuse d'une insertion), l profondeur de l'rbre ugmente d'un niveu. Notes de cours : Arbres en MS Algo2 (Structures de données) 8
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é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é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é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é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é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é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é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é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é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étail6. Hachage. Accès aux données d'une table avec un temps constant Utilisation d'une fonction pour le calcul d'adresses
6. Hachage Accès aux données d'une table avec un temps constant Utilisation d'une fonction pour le calcul d'adresses PLAN Définition Fonctions de Hachage Méthodes de résolution de collisions Estimation
Plus en détailSciences Industrielles Précision des systèmes asservis Papanicola Robert Lycée Jacques Amyot
Scence Indutrelle Précon de ytème erv Pncol Robert Lycée Jcque Amyot I - PRECISION DES SYSTEMES ASSERVIS A. Poton du roblème 1. Préentton On vu que le rôle d un ytème erv et de fre uvre à l orte (t) une
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é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é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é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- 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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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étailInterview p.10. Francis Delpérée. Dossier pédagogique des Equipes Populaires Bimestriel n 154 Janvier-Février 2013
Dossier pédgogique des Equipes Populires Bimestriel n 154 Jnvier-Février 2013 Belgique - België P.P. - P.B. 5000 - Nmur 1 BC 4854 Interview p.10 Frncis Delpérée Bureu de dépôt : 5000 Nmur mil. N d grétion
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é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é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étailBilan pédagogique / Projet ipad Contexte
t e j n r i t P t n e m i r é d p x d e es ip e d s s l c en gie. l chn, p s e g iss rent p p es ur l s é r cent t e j n pr Bil g g éd n p l2 vri, e iqu U d ps égrtin m t L sch en in tin duc en De gique
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é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é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étailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
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étailECO ECO. Probablement le chauffe-eau solaire le plus évolué du monde. Eco 200 / Eco 250 / Eco 300 / Eco 450 ENERGIE CATALOGUE 13
co 00 / co 0 / co 00 / co 0 NR TOU O Probabement e chauffe-eau soaire e pus évoué du monde isponibe avec des capacités de 00 à 0 itres. Versions avec un ou deu panneau soaires, avec ou sans serpentin suppémentaire.
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étailMeg Gawler Bréhima Béridogo. Mars 2002
EVALUATION FINALE PROJET D APPUI A LA GESTION DES ZONES HUMIDES DANS LE DELTA INTERIEUR DU FLEUVE NIGER RAPPORT FINAL Meg Gwler Bréhim Béridogo ARTEMIS Services pour l conservtion de l nture et le développement
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é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é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é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é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étailFORMULAIRE UNIQUE DE CANDIDATURE
ORULIRE UNIQUE DE CNDIDTURE INSERER DNS LE REGISTRE DES CNDIDTURES SCRL Le Logis Dourois N d inscription : V O L E T ( R E P L I R P R L E D E N D E U R ) CNDIDT.1. COORDONNEES ET COPOSITION DU ENGE CONJOINT
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étailLES REGLEMENTS AVEC SOCIEL.NET DERNIERE MISE A JOUR : le 14 juin 2010
LES REGLEMENTS AVEC SOCIEL.NET DERNIERE MISE A JOUR : le 14 juin 2010 Guillaume Informatique 10 rue Jean-Pierre Blachier 42150 La Ricamarie Tél. : 04 77 36 20 60 - Fax : 04 77 36 20 69 - Email : info@guillaume-informatique.com
Plus en détailLes arbres binaires de recherche
Institut Galilée Année 2010-2011 Algorithmique et arbres L2 TD 6 Les arbres binaires de recherche Type en C des arbres binaires (également utilisé pour les ABR) : typedef struct noeud_s { struct noeud_s
Plus en détailSystèmes de plafonds
Systèmes de plfonds Sommire Une connissnce ultime des systèmes 4 2 Présenttion 5 Types de plfonds Gyproc 5 Applictions et vntes 6 Choix de l structure du plfond 7 Choix de l plque de revêtement 8 Pose
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailîundesdruokerei Berlin
Jtfk Europaisches Patentamt ^jll European Patent Office Numéro de publication: 0 295 972 Office européen des brevets A1 DEMANDE DE BREVET EUROPEEN Numéro de dépôt: 88401048.9 Int. Cl.4: G 05 B 19/10 @
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étailCours A7 : Temps Réel
Cours A7 : Temps Réel Pierre.Paradinas / @ / cnam.fr Cnam/Cedric Systèmes Enfouis et Embarqués (SEE) Motivations Du jour : les mécanismes multitâches, la gestion des priorités, l ordonnancement, la gestion
Plus en détailCOACHER VOS COLLABORATEURS
59000 LILLE COCHER VOS COLLBORTEURS Pourquoi POUR coacher LE MONDE vos UTO collaborateurs? 1. Le coaching : de quoi s agit-il? 2. SOLUTIONS Quel RH déroulement pour une action de coaching? 3. Quels comportements
Plus en détailBac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
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é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étailFONCTIONS FINANCIÈRES
FONCTIONS FINANCIÈRES Echéancier d'un prêt ÉNONCÉ DU CAS Vous souhaitez établir l'échéancier mensuel d'un emprunt de 500 000 F sur 10 ans au taux nominal de 9 %. Vous vous intéressez à la répartition de
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailAlgorithmique et structures de données I
Algorithmique et structures de données I Riadh Ben Messaoud Université 7 novembre à Carthage Faculté des Sciences Économiques et de Gestion de Nabeul 1ère année Licence Fondamentale IAG 1ère année Licence
Plus en détailFIG. 1 Module de stockage en position horizontale ; positionnement des jauges de déformation.
Anlyse thermo-mécnique dun prototype de stockge hybride (solide-gzeux) dhydrogène D. CHAPELLE, O. GILLIA b, M. FELDIC. Institut FEMTO ST, UMR 6174, Déprt. Mécnique Appliquée, 24 rue de l Epitphe, 25000
Plus en détailGuide de l utilisateur Faronics System Profiler Standard
1 2 Derniere modification : Mai 2009 1999-2009 Faronics Corporation. Tous droits reserves. Faronics, Deep Freeze, Faronics Core Console, Faronics Anti-Executable, Faronics Device Filter, Faronics Power
Plus en détailDE CENTRALISE FACTURE CRE ATION
DE CENTRALISE FACTURE CRE ATION Cliquer sur «facturation décentralisée» Double cliquer sur «facture» Page 1 sur 24 Cliquer sur «nouveau» Page 2 sur 24 À noter : Les champs qui sont en jaune doivent obligatoirement
Plus en détailExercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Plus en détailExercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copyleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Plus en détailAlgorithmes de recherche
Algorithmes de recherche 1 Résolution de problèmes par recherche On représente un problème par un espace d'états (arbre/graphe). Chaque état est une conguration possible du problème. Résoudre le problème
Plus en détailSOCIÉTÉ LINNÉENNE DE LYO N FONDEE EN 182 2
39 nnée N 6 Juin 197 0 BULLETIN MENSUE L DE LA SOCIÉTÉ LINNÉENNE DE LYO N FONDEE EN 182 2 RECONNUE D'UTILITE PUBLIQUE PAR DECRET DU 9 AOUT 193 7 des SOCIETES BOTANIQUE DE LYON, D'ANTHROPOLOGIE ET DE BIOLOGIE
Plus en détailRACCOURCIS CLAVIERS. DEFINITION : Une «combinaison de touches» est un appui simultané sur plusieurs touches.
S Vous n aimez pas la souris Les raccourcis clavier sont là pour vous faciliter la vie! INTRODUCTION : Vous avez du mal à vous habituer à la manipulation de la souris Des solutions existent : les raccourcis
Plus en détailUTILISATION DE LA BORNE PAR LE CLIENT
Page1 UTILISATION DE LA BORNE PAR LE CLIENT Achat de carte de lavage en carte bancaire Page 3 et 4 Achat de carte de lavage en billet Page 5 et 6 Rechargement de la carte de lavage en carte bancaire Page
Plus en détailAlgorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
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étailPlan de formation Employée/Employé de commerce CFC du 26 septembre 2011 pour la formation initiale en entreprise. Tables des matières
Plan de formation Employée/ du 26 septembre 2011 pour la formation Tables des matières LISTE DES BRÉVITIONS... 3 INTRODUCTION... 4 1. IMPORTNCE DE L FORMTION COMMERCILE POUR L ÉCONOMIE ET L SOCIÉTÉ...
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
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étailMISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES. Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année
2003-2004 Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année MISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES Maude Manouvrier La reproduction de ce document par
Plus en détailOrganigramme / Algorigramme Dossier élève 1 SI
Organigramme / Algorigramme Dossier élève 1 SI CI 10, I11 ; CI 11, I10 C24 Algorithmique 8 février 2009 (13:47) 1. Introduction Un organigramme (ou algorigramme, lorsqu il est plus particulièrement appliqué
Plus en détailN 1 2 1 L a R e v u e F r a n c o p h o n e d u M a n a g e m e n t d e P r o j e t 2 è m e t r i m e s t r e 2 0 1 3
Du côté de la Recherche > Managemen t de projet : p1 L intégration des systèmes de management Qualité -Sécurité- Environnement : résultats d une étude empirique au Maroc Le co ntex te d es p roj et s a
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étailIntelligence Artificielle Planification
Intelligence Artificielle Planification Bruno Bouzy http://web.mi.parisdescartes.fr/~bouzy bruno.bouzy@parisdescartes.fr Licence 3 Informatique UFR Mathématiques et Informatique Université Paris Descartes
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é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é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étail