Chapitre 4 Les arbres généraux
|
|
- Baptiste Bourgeois
- il y a 7 ans
- Total affichages :
Transcription
1 Chapre 4 Les arbres gééraux. Iroduco U arbre es ue colleco o vde de oeud e d'arêes posséda ceraes propréés. U oeud es u obje smple. Ue arêe es u le ere deux oeuds. Ue brache de l'arbre es ue sue de oeuds dscs das laquelle deux oeuds successfs so relés par ue arêe. Il exse u oeud spécal appelé race. La propréé qu déf u arbre es qu'l exse exaceme ue brache ere la race e chacu des aures oeuds de l'arbre. Il es habuel de représeer les arbres avec la race suée au dessus de ou les aures oeuds. Chaque oeud, excepé la race, possède u oeud "au dessus de lu", appelé père. Les oeuds dreceme sués sous u oeud so appelés efas. O peu auss parler de frère, grad-père, ec. Les oeuds 'aya pas de descedace so appelés feulles ou oeuds ermaux ou oeud exeres, par opposo aux œuds qu o ue descedace appelés œuds eres FIG. Ue arborescece. Elle es composée d ue race, le œud a, e de ros sous arboresceces arbres de races b, c e d. Les arcs so mplceme oreés du hau vers le bas. Les efas du œud g so les œuds j, k l, m e. Le père du œud j es le œud g. Les feulles de cee arborescece so les œuds h,, f, c, j, o, p, q, l, m,. Les acêres de k so k, g, d e a. Les descedas de b so b, e, f, h e. Les haueurs respecves des œuds b, c, d so, 0, 3. La haueur de l arborescece es 4.
2 . Termologe La race de l arborescece es le seul œud sas père. Tous les arcs so oreés de la race vers les feulles. Ue séquece de œuds para d u œud a e suva des arcs selo leur oreao jusqu à u œud b s appelle u chem de a à b. La logueur d u chem es le ombre d arcs sur le chem. Il exse exaceme u chem de la race vers chacu des œuds. La profodeur d u somme v es la logueur du chem qu va de la race à ce somme, o écr profv Le veau p es formée des sommes de profodeur p. La haueur d u arbre es u de plus que la logueur du plus log chem de la race à ue feulle. U arbre vde es de haueur 0. Arbre comple: U arbre es comple s oues ses feulles so sur le même veau. Arbre parfa: U arbre es parfa s ou ses veaux so rempls sauf éveuelleme le derer veau qu a oues ses feulles rameées complèeme à gauche.
3 Arbre localeme comple: U arbre es localeme comple s ou ces oeuds o aucu ou efas. 3. Usages des arbres Ils so mulples, car ls capure l dée de hérarche. Par exemple: - découpage d u lvre e pares, chapres, secos, paragraphes..., - hérarches de fchers, - expressos arhméques - compresso de doées code Huffma - décomposo syaxque - r - ec 4. Opéraos usuelles sur u arbre. cosrure u arbre. sérer u éléme 3. supprmer u éléme 4. rerouver u éléme 5. l efa le plus à gauche d u œud 6. le frère/sœur mméda d u œud 7. le pare d u œud 8. la race de l arbre 4. Implémeao d'u arbre Pour les arbres bares, les deux efas sero représeés par les champs efasg, efasd e l sera plus smple de supposer qu'ue feulle es u oeud do les efas gauche e dro o ue valeur vde. class Arbre { coeu; Arbre efasg; Arbre efasd; Arbre v, Arbre a, Arbre b { coeu v; efasg a; efasd b; Pour les arbres quelcoques, o peu gager plus d'espace mémore e cosdéra des eregsremes varables. Touefos, e Pascal, l y a ue dffculé de ypage à cosdérer des oeuds -ares aya efas. O do cosdérer des ypes dfféres pour les oeuds bares, 3
4 erares,... ou u ggaesque eregsreme avec varae. Deux soluos sysémaques so auss possbles: la premère cosse à cosdérer le cas maxmum comme pour les arbres bares class Arbre { coeu; Arbre[] efas; Arbre v, { coeu v; efas ew Arbre[]; la deuxème cosse à echaîer les efas das ue lse class Arbre { coeu; LseArbres efas; class LseArbres { Arbre coeu; LseArbres suva; La rosème représeao e c es la plus souple es smlare à la premère seuleme l erpréao des poeurs es dfféree. As, u poeur va poer vers l efa le plus à gauche e le secod poeur va désger l adresse du frère/sœur le plus mméda. 5. Parcours das les arbres Il exse pluseurs procédés de vser d ue maère sysémaque les oeuds d u arbre. Les plus ulsés so le parcours fxe, prefxe e posfxe défs comme su : S u arbre T es vde, alors la lse de parcours es vde e fxe, posfxe e prefxe. S T e coe qu u seul oeud alors ce oeud es lsé e prefxe, fxe e posfxe So,T possède ue race e des sous- arbres T, T,..., T k, comme llusré c-dessous. 4
5 N... T T T3 Tk. Le lsg e prefxe des oeuds de T es la race de T suv par les oeuds de T e prefxe, pus les oeuds de T e prefxe, as de sue jusqu aux œuds de T k e prefxe.. Le lsg e fxe des oeuds de T es les oueds de T, la race de T suve par les oeuds de T e fxe, as de sue jusqu aux œuds de T k e fxe. 3. Le lsg e pos des oeuds de T es les oeuds de T e posfxe, les oeuds de T e posfxe, as de sue jusqu aux œuds de T k e posfxe, suv par la race. procedure PREFIXE : ode { raer ; for chaque efa c de, à parr de la gauche do PREFIXEc a La procédure PREFIXE. procedure INFIXE : ode { f es ue feulle raer ; else { INFIXElefmos chld of ; ls ; for chaque efa c of, sau celu le plus à gauche do INFIXEc b La procédure INFIXE. 5
6 procedure POSTFIXE : ode { for chaque efa c de, à parr de la gauche do PPSTFIXE c ; raer ; c La procédure POSTFIXE Exemple : Repreos l arbre de la fgure. Le parcours des œuds es comme su : Ifxe : h e b f a c d j g o k p q l m Prefxe : a b e h f c d g j k o p q l m Posfxe : h e f b c j o p q k l m g d a Exercce : e ulsa la représeao du poeur vers l efa le plus à gauche e de celu vers le frère/sœur le plus mméda, écrre d ue maère plus formelle les focos de parcours e C- C. 6. Les arbres bares Les arbres bares so ue resrco des arbres gééraux. Au leu de comporer u ombre déermé de efas, o fxe ue lme de efas par oeud: u efas gauche e u efas dro. O modélse e C u oeud d'arbre bare par: sruc bary_ode { vod * doee; sruc bary_ode *efas_gauche; sruc bary_ode *efas_dro; ; 6.. Coverso d u arbre gééral e u arbre bare Remarquez que l mplaao efa gauche - frère dro esseelleme socke u arbre bare. Pour coverr d ue maère méhodque u arbre gééral e u arbre bare, o procède comme su. Pour chaque œud de l arbre. Lasser l efa gauche comme el. Supprmer les aures efas de ce œud e les chaîer à l efa gauche Exemple : u esemble d arbres gééraux covers e u arbre bare 6
7 6.. Quelques propréés Lemme le ombre maxmum de oeuds au veau d u arbre bare es -, > e le ombre maxmum de oeuds d u arbre bare de haueur k es k -, k>. Preuve: elle es par duco sur. Iduco de base: la race es le seul oeud au veau. Par coséque, le ombre 0 maxmum de oeud au veau es -. Hypohèse d duco: pour ou j, <j <, le ombre maxmum de oeuds au veau j es j -. Éape d duco: le ombre maxmum de oeuds au veau - s -, par l hypohèse d duco. Comme chaque œud das u arbre bare possède au maxmum descedas, le ombre maxmum de oeuds au veau es fos le ombre maxmum du veau, c es-àdre -. le ombre maxmum de oeuds das u arbre bare de haueur k es la somme sur de ombre maxmum de oeuds au veau 4. k- k -. Exercce : Écrre les focos de parcours fxe, préfxe e posfxe Arbres bares de recherche C'es fodamealeme u arbre bare qu obé à ue règle suvae: Le sous arbre gauche e coe que des valeurs féreures ou égales à la clé courae. Celu de droe coe de valeur supéreurs à la clé courae. 7
8 Noe : U parcours fxe d'u arbre bare de recherche perme de raer les clés de la plus pee à la plus grade pour u parcours fxe ma gauche, ou de la plus grade à la plus pee pour u parcours fxe ma droe. 6.. Les opéraos de base e leur algorhme Recherche d u éléme Ue procédure de recherche semblable à la recherche dchoomque sur u ableau s'mpose aurelleme pour cee srucure. Parce que l arbre possède la propréé d u arbre de recherche, la maère d y rechercher u éléme es comme su:. commecer à la race. s la valeur de ce oeud es l éléme recherché, sop 3. s la valeur du oeud coura es plus grade que la valeur recherchée, alors couer la recherche das la pare gauche de l arbre. 4. s la valeur du oeud coura es plus pee que la valeur recherchée, alors couer la recherche das la pare droe de l arbre. Cela ous codu à l algorhme suva oeud * rechercher oeud * race, daa{ oeud *p; rouve; p race; rouve 0 whle p! NULL &&!rouve f p->valeur daa rouve ; else f p->gauche > daa p p->gauche; else p p->dro; f rouve prf éléme rouvé ; else prféléme exsa ; reurp 8
9 Isero d u éléme: La procédure d'adjoco das u arbre bare es smlare à celle de recherche. Lors de la descee, des qu'o rouve u arbre vde alors c'es la place de la ouvelle clé. L algorhme es comme su : oeud *sereroeud *race, daa{ oeud *p, *q; f race NULL{/* arbre vde*/ race oeud * mallocszeof oeud; race->valeur daa; race->dro NULLl; race->gauche NULL; reurrace; p race; whle p! NULL{ /* rouver l emplaceme pour l sero */ q p; /* sauvegarder le pare ava d aller vers les efas */ f daa < p->valeur p p->gauche; /* aller vers les efas de gauche */ else p p ->dro; /* aller les efas de droe */ p oeud * mallocszeof oeud; p ->valeur daa; f daa < q->valeur q->gauche p;/* reler le pare référecé par q au ouvel éléme comme efa gauche*/ else q->droe p; /* reler le pare référecé par q au ouvel éléme comme efa dro */ reurp; Exemple : 9
10 Exercce : à parr de cee foco d sero, écrre u programme qu crée u arbre bare de recherche de élémes. Suppresso d u éléme doé: Dés que la clé à supprmer es rouvée, alors s le oeud es : o u oeud ermal: o le supprme. o u oeud smple: o le remplace par so efas. o u oeud double: o le remplace par le plus grad oeud du sous arbre gauche. T Pas de sous arbre Pas de sous arbre dro Pas de sous arbre gauche T ull T T->gauche T T->dro processus echage T 0
11 Processus d échage œud *echagerœud T, oeud * P{ f T->droe! ull echagert->droe, P; else /* le maxmum es rouvé au œud race */ { /* échager les coeus de P e race */ P->valeur T->valeur; T T->gauche; P T; /* f de la foco */ oeud * supprmeroeud race, daa{ oeud * T, emp ; T rechercherrace, daa; emp T; f T->dro ull T T->gauche; else f T->gauche ull T T->dro ; else echagert->gauche, T; freet; Exercce: Écrre la foco de suppresso où u œud es remplacé par le mmum de l arbre dro de ce éléme Calcul de complexés Le plus mauvas cas se présee quad ous chaque oeud e possède qu u seul efa gauche ou droe. Cela sgfe que l arbre es rédu à ue chaîe léare. Das ce cas de fgure, s représee le ombre de œuds das l arbre, alors la complexé d sérer ou de rechercher u éléme es e O. Le calcul de la complexé das le cas moye se fa comme su. Remarquos d abord qu avec u esemble de doées { a, a,..., a, dfféres arbre de recherche peuve êre cosru. Cela déped de l ordre das lequel ces élémes so sérés das l arbre. Par alleurs, l es clar que la complexé de recherche ou d sero déped du ombre de œuds exsa ere la race e l edro désré.
12 So doc le ombre moye de œud sur u chem quelcoque de l arbre. So auss { a, a,..., a la séquece de œuds aya formée l arbre e queso. O suppose comme à l accouumée que la probablé que a so la race de ce arbre es /. So doc a la race de ce arbre. Le sous-arbre gauche de cee race va coer - œuds e celu de droe - œuds, comme llusré c-dessous.. a Sous-arbre gauche Sous-arbre dro Pour cee suao, ous avos la relao de récurrece suvae. Il es ule de savor que, pour éablr cee équao, l suff de sommer oues les logueurs de chems de l arbre e de dvser par. E procéda de la sore, o remarque que les œuds du sous-arbre gauche so compés - fos, ceux de droe - fos e la race fos. Comme l dce peu predre l ue des valeurs de à, la complexé das le cas moye deve alors : D après la défo de, l es facle de dédure que. E remarqua que, e après quelques smplfcaos smples, o arrve à l équao suvae : ou be
13 3 Cee équao es auss vrae pour E sousraya de, o obe : Ou alors, e revea à, qu peu auss s écrre comme su : E développa cee équao, ous arrvos à : Pour évaluer cee expresso, ous avos beso des formao suvaes :.. O log 3. 6 π Après quelques smples mapulaos algébrques, o arrve au résula fal suva : log O Les arbres bares de recherche so parculèreme be adapés pour u esemble d'éléme aléaore. Par core lors d'ue adjoco d'ue esemble de clés à valeur classées ex: {,4,5,7,8,9, o se rerouve das u cas où l'arbre se dégéère.
14 Défo: U arbre dégéère es u arbre do ou ses oeuds o chacu u seul efa. La haueur d'u arbre comple es e Olog, ads que la haueur d'u arbre dégééré es e O. Das le cas moye, les algorhmes de recherche, sero e suppresso fo Olog comparasos, alors que das le pre des cas ls e fo O. As, o a ou érê à garder l'arbre comple. Doc ous meros e place das ce qu su le cocep d'équlbrage qu ous permera de garder ue complexé e Olog : Les arbres AVL e les B-arbres. Sources e référeces :. C.A. Shaffer 00: A praccal roduco o daa srucures ad algorhm aalyss, Prece Hall.. T.H. Corme e al. 990: Algorhms, MacGraw Hll. 3. Rober Tarja: Noes de cours sur advaced algorhms desg, Prceo Uevrsy. 4. Joh Morrs 998: Daa srucures ad algorhms, Uversy of weser Aurala. 5. L.B. Holder 999: oes de cours sur algorhms ad daa srucures, Uversy of Texas a Arlgo 4
S euls les flux de fonds (dépenses et recettes) définis s ent l investissement.
Choix d ives i s s eme e cer iude 1 Chapire 1 Choix d ivesissemes e ceriude. Défiiio L es décisios d ivesissemes fo parie des décisios sraégiques de l erepris e. Le choix ere différes projes d ivesisseme
Plus en détailExercices de révision
Exercices de révisio Exercice U ivesisseur souscri à l émissio d u bille de résorerie do les caracérisiques so les suivaes : - Nomial : 5 M - Taux facial : 3,2% - Durée de vie : 9 mois L ivesisseur doi
Plus en détailLE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE
LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE. Exemple troductf (Les élèves qu coasset déà be le prcpe peuvet sauter ce paragraphe) Cosdéros la sute (u ), défe pour tout, par : u u u 0 0 Cette sute est défe
Plus en détailSYSTEME FERME EN REACTION CHIMIQUE
SYSTEME FERME EN REACTION CHIMIQUE I. DESCRIPTION D UN SYSTEME. Les dfférets types de système (ouvert, fermé, solé U système S est formé d u esemble de corps séparés du reste de l uvers (appelé mleu extéreur
Plus en détailLes structures de données. Rajae El Ouazzani
Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l
Plus en détailMTH 2301 Méthodes statistiques en ingénierie. MTH 2301 Méthodes statistiques en ingénierie
VARIABLES ALÉATOIRES déo oco de réro vrble léore dscrèe moyee - vrce - écr ye esérce mhémque vrble léore coue oco d ue vrble léore : rsormo combso lére de vrbles léores Déo E : eérece léore S : esce échllol
Plus en détailCoefficient de partage
Coeffcet de partage E chme aque, la sythèse d'u composé se fat e pluseurs étapes : la réacto propremet dte (utlsat par exemple u motage à reflux quad la réacto dot être actvée thermquemet), les extractos
Plus en détailn 1 LES GRANDS THÈMES DE L ITB > 2009 Les intérêts simples et les intérêts composés ( ) C T D ( en mois)
LES GRANDS THÈMES DE L ITB Les iérês simples e les iérês composés RAPPELS THÉORIQUES Les iérês simples : l'iérê «I» es focio de la durée «D» (jour, quizaie, mois, rimesre, semesre, aée) de l'opéraio (placeme
Plus en détailSemestre : 4 Module : Méthodes Quantitatives III Elément : Mathématiques Financières Enseignant : Mme BENOMAR
Semestre : 4 Module : Méthodes Quattatves III Elémet : Mathématques Facères Esegat : Mme BENOMAR Elémets du cours Itérêts smples, précompte, escompte et compte courat Itérêts composés Autés Amortssemets
Plus en détailModélisation géométrique Introduction - Tronc Commun
Modélsao géomérque Iroduco - Troc Commu Marc DANIEL Maser SIS Ecole Supéreure d Igéeurs de Lumy, Campus de Lumy, case 925, 3288 Marselle cedex 9 Marc.Dael@uvmed.fr Sepembre 29 Maser SIS, Modélsao Géomérque
Plus en détailCHAPITRE 6 : LE BIEN-ETRE. Durée : Objectif spécifique : Résumé : I. L agrégation des préférences. Cerner la notion de bien-être et sa mesure.
TABLE DES MATIERES Durée...2 Objectf spécfque...2 Résumé...2 I. L agrégato des préféreces...2 I. Le système de vote à la majorté...2 I.2 Vote par classemet...3 I.3 Codtos de décso socale et théorème d
Plus en détailDénombrement. Chapitre 1. 1.1 Enoncés des exercices
Chapitre 1 Déombremet 1.1 Eocés des exercices Exercice 1 L acie système d immatriculatio fraçais était le suivat : chaque plaque avait 4 chiffres, suivis de 2 lettres, puis des 2 uméros du départemet.
Plus en détailDéveloppement en Série de Fourier
F-IRIS-5.ex Développeme e Série de Fourier Développer e série de Fourier les focios de période T défiies aisi : a b { f impaire T = f = si ] ; { f paire T = f = si ; ] Faire das chaque cas ue représeaio
Plus en détailEXERCICES : DÉNOMBREMENT
Chapitre 7 ECE 1 - Grad Nouméa - 015 EXERCICES : DÉNOMBREMENT LISTES / ARRANGEMENTS Exercice 1 : Le code ativol Pour so vélo, Toto possède u ativol a code. Le code est ue successio de trois chiffres compris
Plus en détailConsolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe
Cosolidatio La société THEOS, qui commercialise des vis, exerce so activité das trois villes : Paris, Nacy et Nice. Le directeur de la société souhaite cosolider les résultats de ses vetes par ville das
Plus en détailPolynésie Septembre 2002 - Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.
Polyésie Septembre 2 - Exercice O peut traiter la questio 4 sas avoir traité les questios précédetes Pour u achat immobilier, lorsqu ue persoe emprute ue somme de 50 000 euros, remboursable par mesualités
Plus en détailII - Notions de probabilité. 19/10/2007 PHYS-F-301 G. Wilquet 1
II - Notos de probablté 9/0/007 PHYS-F-30 G. Wlquet Ue varable aléatore est ue varable dot la valeur e peut être prédte avec certtude mas dot la probablté d occurrece d ue valeur (varable dscrète) ou d
Plus en détailCalculer comment se constituer un capitale ; Calculer comment rembourser une dette en effectuant des versements réguliers.
CHAP: 8 Objecifs de ce chpire : Clculer comme se cosiuer u cpile ; Clculer comme rembourser ue dee e effecu des versemes réguliers. RAPPELS : Qu'es-ce qu'ue vleur cquise? Qu'es-ce qu'ue vleur cuelle? Le
Plus en détailIntégrales généralisées
3 Iégrles géérlisées Pour ce chpire, les focios cosidérées so priori défiies sur u iervlle réel I o rédui à u poi, à vleurs réelles ou complees e coiues pr morceu. L défiiio e les propriéés de l iégrle
Plus en détailUne action! Un message!
Ue actio! U message! Cotact Master est u service exclusif de relaces automatiques de vos actes vers vos cliets, par SMS, messages vocaux, e-mails, courrier... Il se décleche lorsque vous réalisez ue actio
Plus en détailGérer les applications
Gérer les applicatios E parcourat les rayos du Widows Phoe Store, vous serez e mesure de compléter les services de base de votre smartphoe à travers plus de 10 000 applicatios. Gratuites ou payates, ces
Plus en détailChapitre 3 : Fonctions d une variable réelle (1)
Uiversités Paris 6 et Paris 7 M1 MEEF Aalyse (UE 3) 2013-2014 Chapitre 3 : Foctios d ue variable réelle (1) 1 Lagage topologique das R Défiitio 1 Soit a u poit de R. U esemble V R est u voisiage de a s
Plus en détailLa France, à l écoute des entreprises innovantes, propose le meilleur crédit d impôt recherche d Europe
1/5 Trois objectifs poursuivis par le gouveremet : > améliorer la compétitivité fiscale de la Frace > péreiser les activités de R&D > faire de la Frace u territoire attractif pour l iovatio Les icitatios
Plus en détail1 Mesure et intégrale
1 Mesure et itégrale 1.1 Tribu boréliee et foctios mesurables Soit =[a, b] u itervalle (le cas où b = ou a = est pas exclu) et F ue famille de sous-esembles de. OditqueF est ue tribu sur si les coditios
Plus en détailLES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.
Qu appelle-t-o éclipse? Éclipser sigifie «cacher». Vus depuis la Terre, deu corps célestes peuvet être éclipsés : la Lue et le Soleil. LES ÉCLIPSES Pour qu il ait éclipse, les cetres de la Terre, de la
Plus en détailMathématiques Financières : l essentiel Les 10 formules incontournables (Fin de période)
A-PDF OFFICE TO PDF DEMO: Purchase from www.a-pdf.com to remove the watermark Mathématques Facères : l essetel Les formules cotourables (F de érode) htt://www.ecogesam.ac-a-marselle.fr/esed/gesto/mathf/mathf.html#e5aels
Plus en détailFEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI
FEUILLE D EXERCICES 7 - PROBABILITÉS SUR UN UNIVERS FINI Exercice - Lacer de dés O lace deux dés à 6 faces équilibrés. Calculer la probabilité d obteir : u double ; ue somme des deux dés égale à 8 ; ue
Plus en détailCalcul de tableaux d amortissement
Calcul de tableaux d amortssement 1 Tableau d amortssement Un emprunt est caractérsé par : une somme empruntée notée ; un taux annuel, en %, noté ; une pérodcté qu correspond à la fréquence de remboursement,
Plus en détailComportement d'une suite
Comportemet d'ue suite I) Approche de "ses de variatio et de ite d'ue suite" : 7 Soit la suite ( ) telle que = 5 ( + ) 2 Représetos graphiquemet la suite das u pla mui d' u repère. Il suffit de placer
Plus en détail20. Algorithmique & Mathématiques
L'éditeur L'éditeur permet à l'utilisateur de saisir les liges de codes d'u programme ou de défiir des foctios. Remarque : O peut saisir directemet des istructios das la cosole Scilab, mais il est plus
Plus en détailApplication de la théorie des valeurs extrêmes en assurance automobile
Applcato de la théore des valeurs extrêmes e assurace automoble Nouredde Belagha & Mchel Gru-Réhomme Uversté Pars 2, ERMES-UMR78-CNRS, 92 rue d Assas, 75006 Pars, Frace E-Mal: blour2002@yahoo.fr E-Mal:
Plus en détailUNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire 2006-2007. Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4
UNVERSTE MONTESQUEU BORDEAUX V Licece 3 ère aée Ecoomie - Gestio Aée uiversitaire 2006-2007 Semestre 2 Prévisios Fiacières Travaux Dirigés - Séaces 4 «Les Critères Complémetaires des Choix d vestissemet»
Plus en détailUne méthode alternative de provisionnement stochastique en Assurance Non Vie : Les Modèles Additifs Généralisés
Ue méthode alteratve de provsoemet stochastque e Assurace No Ve : Les Modèles Addtfs Gééralsés Lheureux Else B&W Delotte 85, av. Charles de Gaulle 954 Neully-sur-See cedex Frace Drect: 33(0).55.6.65.3
Plus en détailSéquence 5. La fonction logarithme népérien. Sommaire
Séquece 5 La foctio logarithme épérie Objectifs de la séquece Itroduire ue ouvelle foctio : la foctio logarithme épérie. Coaître les propriétés de cette foctio : sa dérivée, ses variatios, sa courbe, sa
Plus en détailChapitre 3: TESTS DE SPECIFICATION
Chapitre 3: TESTS DE SPECIFICATION Rappel d u c h api t r e pr é c é d en t : l i de n t i f i c a t i o n e t l e s t i m a t i o n de s y s t è m e s d é q u a t i o n s s i m u lt a n é e s r e p o
Plus en détail" BIOSTATISTIQUE - 1 "
ISTITUT SUPERIEUR DE L EDUCATIO ET DE LA FORMATIO COTIUE Départemet Bologe Géologe S0/ " BIOSTATISTIQUE - " Cours & Actvtés : Modher Abrougu Aée Uverstare - 008 Modher Abrougu Bostatstque «I» ISEFC - 008
Plus en détailTutoriel Infuse Learning. Créer des quizzes multimédias sur ordinateur ou tablette
Tutoriel Infuse Learning Créer des quizzes multimédias sur ordinateur ou tablette 1- Présentation Infuselearning.com est un service web (en ligne) gratuit qui permet aux enseignants de créer des exercices
Plus en détailx +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.
EXERCICE 3 (6 poits ) (Commu à tous les cadidats) Il est possible de traiter la partie C sas avoir traité la partie B Partie A O désige par f la foctio défiie sur l itervalle [, + [ par Détermier la limite
Plus en détailTSM EVOLUTION > SYSTÈME DE DÉTECTION INCENDIE ADRESSABLE ET CONVENTIONNEL ADR
SYSTÈME DE SÉCURITÉ INCENDIE www.marque-nf.com ADR > SYSTÈME DE DÉTECTION INCENDIE ADRESSABLE ET CONVENTIONNEL TSM EVOLUTION LA SOLUTION ÉVOLU > 3 versions pré-équipées d ECS (Equipement de Contrôle et
Plus en détailc. Calcul pour une évolution d une proportion entre deux années non consécutives
Calcul des itervalles de cofiace our les EPCV 996-004 - Cas d u ourcetage ou d ue évolutio e oit das la oulatio totale des méages - Cas d u ourcetage ou d ue évolutio das ue sous oulatio das les méages
Plus en détailExamen final pour Conseiller financier / conseillère financière avec brevet fédéral. Recueil de formules. Auteur: Iwan Brot
Exame fial pour Coseiller fiacier / coseillère fiacière avec brevet fédéral Recueil de formules Auteur: Iwa Brot Ce recueil de formules sera mis à dispositio des cadidats, si écessaire. Etat au 1er mars
Plus en détailRESOLUTION DES FLOW SHOP STOCHASTIQUES PAR LES ORDRES STOCHASTIQUES. DERBALA Ali *)
RESOLUTION DES FLOW SHOP STOCHASTIQUES PAR LES ORDRES STOCHASTIQUES. DERBALA Ali *) *) Uiversité de Blida Faculté des scieces Départemet de Mathématiques. BP 270, Route de Soumaa. Blida, Algérie. Tel &
Plus en détailTerminal numérique TM 13 raccordé aux installations Integral 33
Termnal numérque TM 13 raccordé aux nstallatons Integral 33 Notce d utlsaton Vous garderez une longueur d avance. Famlarsez--vous avec votre téléphone Remarques mportantes Chaptres à lre en prorté -- Vue
Plus en détailMesure avec une règle
Mesure avec une règle par Matheu ROUAUD Professeur de Scences Physques en prépa, Dplômé en Physque Théorque. Lycée Alan-Fourner 8000 Bourges ecrre@ncerttudes.fr RÉSUMÉ La mesure d'une grandeur par un système
Plus en détailRESOLUTION PAR LA METHODE DE NORTON, MILLMAN ET KENNELY
LO 4 : SOLUTO P L MTHO OTO, MLLM T KLY SOLUTO P L MTHO OTO, MLLM T KLY MTHO OTO. toductio Le théoème de oto va ous pemette de éduie u cicuit complexe e gééateu de couat éel. e gééateu possède ue souce
Plus en détailF 2 = - T p K 0. ... F T = - T p K 0 - K 0
Correcion de l exercice 2 de l assisana pré-quiz final du cours Gesion financière : «chéancier e aux de renabilié inerne d empruns à long erme» Quesion : rappeler la formule donnan les flux à chaque échéance
Plus en détailNed s Expat L assurance des Néerlandais en France
[ LA MOBILITÉ ] PARTICULIERS Ned s Expa L assurance des Néerlandais en France 2015 Découvrez en vidéo pourquoi les expariés en France choisissen APRIL Inernaional pour leur assurance sané : Suivez-nous
Plus en détailDeuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES
DEUXIEME PARTIE Deuième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES Chapitre. L assurace de capital différé Chapitre 2. Les opératios de retes Chapitre 3. Les assuraces décès Chapitre 4. Les assuraces
Plus en détailARBRES BINAIRES DE RECHERCHE
ARBRES BINAIRES DE RECHERCHE Table de symboles Recherche : opération fondamentale données : éléments avec clés Type abstrait d une table de symboles (symbol table) ou dictionnaire Objets : ensembles d
Plus en détailLimites des Suites numériques
Chapitre 2 Limites des Suites umériques Termiale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Limite fiie ou ifiie d ue suite. Limites et comparaiso. Opératios sur les ites. Comportemet
Plus en détailSéries numériques. Chap. 02 : cours complet.
Séris méris Cha : cors comlt Séris d réls t d comlxs Défiitio : séri d réls o d comlxs Défiitio : séri corgt o dirgt Rmar : iflc ds rmirs trms d séri sr la corgc Théorèm : coditio écssair d corgc Théorèm
Plus en détailGénéralités sur les fonctions 1ES
Généraltés sur les fonctons ES GENERALITES SUR LES FNCTINS I. RAPPELS a. Vocabulare Défnton Une foncton est un procédé qu permet d assocer à un nombre x appartenant à un ensemble D un nombre y n note :
Plus en détailCHAPITRE 14 : RAISONNEMENT DES SYSTÈMES DE COMMANDE
HAITRE 4 : RAISONNEMENT DES SYSTÈMES DE OMMANDE RAISONNEMENT DES SYSTÈMES DE OMMANDE... 2 INTRODUTION... 22 RAELS... 22 alcul de la valeur ntale de la répone à un échelon... 22 alcul du gan tatque... 22
Plus en détailCaractéristiques des signaux électriques
Sie Inerne : www.gecif.ne Discipline : Génie Elecrique Caracérisiques des signaux élecriques Sommaire I Définiion d un signal analogique page 1 II Caracérisiques d un signal analogique page 2 II 1 Forme
Plus en détailLes sinistres graves en assurance automobile : Une nouvelle approche par la théorie des valeurs extrêmes
Les sstres graves e assurace automoble : Ue ouvelle approche par la théore des valeurs extrêmes Nouredde Belagha (*, Mchel Gru-Réhomme (*, Olga Vasecho (** (* Uversté Pars 2, ERMES-UMR78-CNRS, 2 place
Plus en détailEtude de la fonction ζ de Riemann
Etude de la foctio ζ de Riema ) Défiitio Pour x réel doé, la série de terme gééral,, coverge si et seulemet si x >. x La foctio zeta de Riema est la foctio défiie sur ], [ par : ( x > ), = x. Remarque.
Plus en détailANNEXES...16 Notation...16 Rente financière certaine...16. Mémo d Actuariat - Sophie Terrier @ 2004 1/16
ÉO TUIT FOULS TUILLS SU TT Probbé ouo 3 dfféré4 ee gère be à ere échu 5 ee gère be à ere échu ueur fo d ée 6 ee gère à ere be d ce7 ee gère à ere be d ce ueur fo d ée8 urce décè 9 urce décè à c rbe cro
Plus en détailChapitre 1.5a Le champ électrique généré par plusieurs particules
hapte.5a Le chap électque généé pa pluseus patcules Le chap électque généé pa pluseus chages fxes Le odule de chap électque d une chage ponctuelle est adal, popotonnel à la chage électque et neseent popotonnel
Plus en détailSystèmes électromécaniques
Haue Ecole d Igéere e de Geso Du Cao du Vaud ysèes élecroécaques Chapre 07 LE MOEUR PA À PA CD\EM\Cours\Chap07 M. Correvo A B L E D E M A I E R E PAGE 7. LE MOEUR PA-À-PA... 7. IRODUCIO... 7.. Défo d'u
Plus en détail22 et 23 mars 2014, OSTENDE, Belgique Compte-rendu Team France
et mar 0, OTENE, Belgique Compte-redu Team race 9 pilote de atioalité réparti e catégorie : pilote e pformace et pilote e productio. Le catégorie pformace et productio, couraiet chacue leur tour, toute
Plus en détailCOURS DE MATHEMATIQUE FINANCIERE A COURT ET LONG TERME Promotion : Première année de graduat
P R O F E S REPUBLIQUE DEMOCRATIQUE DU CONGO ENSEIGNEMENT SUPEREIEUR ET UNIVERSITAIRE INSTITUT SUPERIEUR DE GESTION INFORMATIQUE DE GOMA /I.S.I.G-GOMA DEVELOPPEMENT ISIG M A T I O N COURS DE MATHEMATIQUE
Plus en détailChapitre 3 : Transistor bipolaire à jonction
Chapitre 3 : Trasistor bipolaire à joctio ELEN075 : Electroique Aalogique ELEN075 : Electroique Aalogique / Trasistor bipolaire U aperçu du chapitre 1. Itroductio 2. Trasistor p e mode actif ormal 3. Courats
Plus en détailSÉRIES STATISTIQUES À DEUX VARIABLES
1 ) POSITION DU PROBLÈME - VOCABULAIRE A ) DÉFINITION SÉRIES STATISTIQUES À DEUX VARIABLES O cosidère deux variables statistiques umériques x et y observées sur ue même populatio de idividus. O ote x 1
Plus en détailLes algorithmes de tri
CONSERVATOIRE NATIONAL DES ARTS ET METIERS PARIS MEMOIRE POUR L'EXAMEN PROBATOIRE e INFORMATIQUE par Nicolas HERVE Les algorithmes de tri Souteu le mai JURY PRESIDENTE : Mme COSTA Sommaire Itroductio....
Plus en détailGEA I Mathématiques nancières Poly. de révision. Lionel Darondeau
GEA I Mathématques nancères Poly de révson Lonel Darondeau Intérêts smples et composés Voc la lste des exercces à révser, corrgés en cours : Exercce 2 Exercce 3 Exercce 5 Exercce 6 Exercce 7 Exercce 8
Plus en détailAlgorithmique, Structures de données et langage C
UNIVERSITE PAUL SABATIER TOULOUSE III Algorithmique, Structures de données et langage C L3 IUP AISEM/ICM Janvier 2005 J.M. ENJALBERT Chapitre 1 Rappels et compléments de C 1.1 Structures Une structure
Plus en détailLes Nombres Parfaits.
Les Nombres Parfaits. Agathe CAGE, Matthieu CABAUSSEL, David LABROUSSE (2 de Lycée MONTAIGNE BORDEAUX) et Alexadre DEVERT, Pierre Damie DESSARPS (TS Lycée SUD MEDOC LETAILLAN MEDOC) La première partie
Plus en détailCalculer le coût amorti d une obligation sur chaque exercice et présenter les écritures dans les comptes individuels de la société Plumeria.
1 CAS nédt d applcaton sur les normes IAS/IFRS Coût amort sur oblgatons à taux varable ou révsable La socété Plumera présente ses comptes annuels dans le référentel IFRS. Elle détent dans son portefeulle
Plus en détailCOMPTABILITE SAGE LIGNE 30
COMPTABILITE SAGE LIGNE 30 Date : 25/09/2006 Auteur : Pascal VIGUIER Réf. : SAGE092006 SOMMAIRE SOMMAIRE... 1 1. MENU FICHIER... 3 1.1 1.2 AUTORISATION D ACCES... 3 A PROPOS DE VOTRE SOCIETE... 4 1.2.1
Plus en détailII LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009
M LA REGRESSION : HYPOTHESES ET TESTS Avril 009 I LES HYPOTHESES DE LA MCO. Hypothèses sur la variable explicative a. est o stochastique. b. a des valeurs xes das les différets échatillos. c. Quad ted
Plus en détailSolutions particulières d une équation différentielle...
Solutios particulières d ue équatio différetielle......du premier ordre à coefficiets costats O cherche ue solutio particulière de y + ay = f, où a est ue costate réelle et f ue foctio, appelée le secod
Plus en détailLiens entre fonction de transfert et représentations d'état d'un système (formes canoniques de la représentation d'état)
oqe V oqe Cor e ere foco de rfer e repréeo dé d èe fore coqe de l repréeo dé SI Coe oqe! Irodco! e ere le dfféree decrpo d èe! Pge odèle dé " foco de rfer # C d èe oovrle # C d èe lvrle! Pge foco de rfer
Plus en détailQuand BÉBÉ VOYAGE. Guide pratique sur les précautions à prendre
Quad BÉBÉ VOYAGE Guide pratique sur les précautios à predre Vous partez bietôt pour u log voyage avec votre jeue efat. Quelques précautios sot à predre avat, pedat le déplacemet et durat votre séjour.
Plus en détailBILAN EN ELECTRICITE : RC, RL ET RLC
IN N TIIT :, T I. INTNSIT : = dq d en couran varable I = Q en couran connu Méhode générale d éablssemen des équaons dfférenelles : lo d addvé des ensons pus relaons dq caracérsques :, lo d Ohm u = aux
Plus en détailÀ travers deux grandes premières mondiales
Les éco-i ovatio s, le ouvel a e st at gi ue d ABG À travers deux grandes premières mondiales - éco-mfp, premier système d impression à encre effaçable - e-docstation, premier système d archivage intégré
Plus en détailLes jeunes économistes
Chaptre1 : les ntérêts smples 1. défnton et calcul pratque : Défnton : Dans le cas de l ntérêt smple, le captal reste nvarable pendant toute la durée du prêt. L emprunteur dot verser, à la fn de chaque
Plus en détailSTATISTIQUE : TESTS D HYPOTHESES
STATISTIQUE : TESTS D HYPOTHESES Préparatio à l Agrégatio Bordeaux Aée 203-204 Jea-Jacques Ruch Table des Matières Chapitre I. Gééralités sur les tests 5. Itroductio 5 2. Pricipe des tests 6 2.a. Méthodologie
Plus en détailRECHERCHE DE CLIENTS simplifiée
RECHERCHE DE CLIENTS simplifiée Nous ous occupos d accroître votre clietèle avec le compte Avatage d etreprise Pour trouver des cliets potetiels grâce à u simple compte bacaire Vous cherchez des idées
Plus en détailIncertitudes expérimentales
U N I O N D E S P R O F E S S E U R S D E P H Y S I Q U E E T D E C H I M I E 995 Icerttudes érmetales par Fraços-Xaver BALLY Lcée Le Corbuser - 93300 Aubervllers et Jea-Marc BERROIR École ormale supéreure
Plus en détailStatistique descriptive bidimensionnelle
1 Statistique descriptive bidimesioelle Statistique descriptive bidimesioelle Résumé Liaisos etre variables quatitatives (corrélatio et uages de poits), qualitatives (cotigece, mosaïque) et de types différets
Plus en détailComportement mécanique d'un faisceau de câble automobile
SP7 : Élecroique Sysème Posiioeme Allocaio Câble Eviroeme (E-SPACE) Comporeme mécaique d'u faisceau de câble auomobile Travaux de Gwedal CUMUNEL préseés par Olivia PENAS LISMMA - Supméca 1 Pla SP7: ESPACE
Plus en détailINF601 : Algorithme et Structure de données
Cours 2 : TDA Arbre Binaire B. Jacob IC2/LIUM 27 février 2010 Plan 1 Introuction 2 Primitives u TDA Arbin 3 Réalisations u TDA Arbin par cellules chaînées par cellules contiguës par curseurs (faux pointeurs)
Plus en détailLogiciel de synchronisation de flotte de baladeurs MP3 / MP4 ou tablettes Androïd
easylab Le logiciel de gestio de fichiers pour baladeurs et tablettes Visualisatio simplifiée de la flotte Gestio des baladeurs par idividus / classes / groupes / activités Activatio des foctios par simple
Plus en détailMUTUELLE D&O MUTUELLE D&O. Copilote de votre santé. AGECFA-Voyageurs CARCEPT CARCEPT-Prévoyance CRC CRIS CRPB-AFB
MUTUELLE D&O MUTUELLE D&O Copilote de votre saté AGECFA-Voyageurs CARCEPT CARCEPT-Prévoyace CRC CRIS CRPB-AFB DOMISSIMO-Assuraces DOMISSIMO-Services FONGECFA-Trasport IPRIAC MUTUELLE D&O OREPA-Prévoyace
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étailIntégrales dépendant d un paramètre
[hp://mp.cpgedupuydelome.fr] édié le 3 avril 5 Eocés Iégrales dépeda d u paramère Covergece domiée Exercice [ 9 ] [correcio] Calculer les limies des suies do les ermes gééraux so les suivas : a) u = π/4
Plus en détailPréparation à l examen EFA en Macro
Préparation à l examen EFA en Macro Exercice sur les macros en Word / Excel Les questions suivantes doivent constituer un bref rafraîchissement et vous aider à situer le niveau de vos connaissances : Question
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étailChapitre 2 L investissement. . Les principales caractéristiques de l investissement
Chapire 2 L invesissemen. Les principales caracérisiques de l invesissemen.. Définiion de l invesissemen Définiion générale : ensemble des B&S acheés par les agens économiques au cours d une période donnée
Plus en détailChap. 6 : Les principaux crédits de trésorerie et leur comptabilisation
Chap. 6 : Les pricipaux crédits de trésorerie et leur comptabilisatio Les etreprises ot souvet besoi de moyes de fiacemet à court terme : elles ot alors recours aux crédits bacaires (découverts bacaires
Plus en détailSommaire Chapitre 1 - L interface de Windows 7 9
Sommaire Chapitre 1 - L iterface de Widows 7 9 1.1. Utiliser le meu Démarrer et la barre des tâches de Widows 7...11 Démarrer et arrêter des programmes...15 Épigler u programme das la barre des tâches...18
Plus en détailModule 3 : Inversion de matrices
Math Stat Module : Iversio de matrices M Module : Iversio de matrices Uité. Défiitio O e défiira l iverse d ue matrice que si est carrée. O appelle iverse de la matrice carrée toute matrice B telle que
Plus en détailIntégration de Net2 avec un système d alarme intrusion
Ne2 AN35-F Inégraion de Ne2 avec un sysème d alarme inrusion Vue d'ensemble En uilisan l'inégraion d'alarme Ne2, Ne2 surveillera si l'alarme inrusion es armée ou désarmée. Si l'alarme es armée, Ne2 permera
Plus en détailAccueil Events, l accueil personnalisé des touristes d affaires Informations, bonnes adresses, réservations et découvertes!
Lyon City Card 1 jour 2 jours 3 jours Ta xis et M inibus - Tarifs forfaitaires Jour : 7h - 19h Nuit : 19h - 7h Lyon/ Villeurbanne - Aéroport St Exupéry 59 81 Lyon 5ème et 9ème excentrés - Aéroport St Exupéry
Plus en détailLe marché du café peut être segmenté en fonction de deux modes de production principaux : la torréfaction et la fabrication de café soluble.
II LE MARCHE DU CAFE 1 L attractivité La segmetatio selo le mode de productio Le marché du café peut être segmeté e foctio de deux modes de productio pricipaux : la torréfactio et la fabricatio de café
Plus en détailOBLIGATION DU SECTEUR PRIVE : EVALUATION ET OUTIL DE GESTION DU RISQUE DE TAUX D INTERET
Jea-Claude AUGROS Professeur à l Uversté Claude Berard LYON I et à l Isttut de Scece Facère et d Assuraces ISFA Mchel QUERUEL Docteur e Gesto Igéeur de Marché Socété de Bourse AUREL Résumé : Cet artcle
Plus en détailConception d un outil décisionnel pour la gestion de la relation client dans un site de e-commerce
SETIT 2005 3 RD INTERNATIONAL CONFERENCE: SCIENCES OF ELECTRONIC, TECHNOLOGIES OF INFORMATION AND TELECOMMUNICATIONS MARCH 27-3, 2005 TUNISIA Cocepto d u outl décsoel pour la gesto de la relato clet das
Plus en détailLE WMS EXPERT DE LA SUPPLY CHAIN DE DÉTAIL
LE WMS EXET DE LA SULY HAIN DE DÉTAIL QUELS SNT LES ENJEUX DE LA SULY HAIN? garatir la promesse cliet es derières aées, la distributio coaît ue véritable mutatio avec l évolutio des modes de cosommatio.
Plus en détailChap. 6 : Les principaux crédits de trésorerie et leur comptabilisation
1 / 9 Chap. 6 : Les pricipaux crédits de trésorerie et leur comptabilisatio Le cycle d exploitatio des etreprises (achats stockage productio stockage vetes) peut etraîer des décalages de trésorerie plus
Plus en détailConception d un outil décisionnel pour la gestion de la relation client dans un site de e-commerce
Cocepto d u outl décsoel pour la gesto de la relato clet das u ste de e-commerce Nazh SELMOUNE *, Sada BOUKHEDOUMA * ad Zaa ALIMAZIGHI * * Laboratore des Systèmes Iformatques(LSI )- USTHB - ALGER selmoue@wssal.dz
Plus en détail