Unité d Enseignement. UE RCP101 Recherche Opérationnelle et. Décision. Cours 1 - Théorie des graphes
|
|
- Constance Leduc
- il y a 7 ans
- Total affichages :
Transcription
1 Unité d Enseigneent RCP : Recherche Opérationnelle et Aide à la Décision Cours - Théorie des graphes Conservatoire National des Arts et étiers E. Soutil et F. Badran UE RCP Recherche Opérationnelle et Aide à la Décision Plan du cours Partie - Eléents de Théorie des Graphes Généralités, fereture transitive et conneité Cheins de longueur optiale Partie Ordonnanceent éthode PERT éthode P Partie 3 Prograation linéaire odélisation éthode du siplee Dualité Partie 4 : Processus de arkov et files d attente Partie 5 : Optiisation ulticritères RCP Partie Théorie des Graphes
2 Bibliographie 3 Précis de Recherche Opérationnelle Editions Dunod Auteurs : R. Faure, B. Leaire, Ch. Picouleau éthodes d optiisation cobinatoire Editions asson Auteurs : I. Charon, A. Gera, O. Hudry RCP Partie Théorie des Graphes 4 Partie Eléents de Théorie des Graphes Les graphes : Un outil irreplaçable pour la odélisation des systèes réels Qu est-ce qu un graphe? «Des points et des flèches» Point de vue athéatique : une relation binaire Point de vue pratique : représentation abstraite d un réseau (de télécounication par eeple) Utilisés dans des doaines très variés : éconoie, inforatique, industrie, chiie, sociologie. RCP Partie Théorie des Graphes
3 5 Graphe orienté : G = (X, U) X : enseble de soets. X : ordre de G (noté n) U : enseble d arcs. U : taille de G (notée ) Représentation graphique : Soets : X = {,, 3, 4} Arcs : U = {a, b, c, d, e, f, g} Notation : l arc u se note u = (,y) Le no des soets est quelconque (chiffres, lettres, ot), les arcs sont rareent noés (désignés par leurs etréités initiale et terinale) RCP Partie Théorie des Graphes 6 Soit G = (X,U) un graphe orienté et u = (,y) un arc de G : : etréité initiale de u ; y : etréité terinale de u et y sont dits adacents ; u est incident intérieureent à y, etérieureent à u est aussi dit adacent à et y deu arcs sont adacents s ils ont une etréité coune d + () : dei-degré etérieur de = nb d arcs qui partent de d - () : dei-degré intérieur de = nb d arcs qui arrivent en d() = d + ()+ d - () : degré de G est dit régulier si tous ses soets ont le êe degré d + () = 4 d - () = d()=6 RCP Partie Théorie des Graphes 3
4 7 + () = {,, 3} : enseble des successeurs de - () = {, } : enseble des prédécesseurs de ()={,, 3} : enseble des voisins de Un -graphe (ultigraphe) + (D) = {A, C} : enseble des successeurs de D - (D) = {B} : enseble des prédécesseurs de D (D)={A, B, C} : enseble des voisins de D Un graphe siple valué RCP Partie Théorie des Graphes 8 Soit G = (X,U) un graphe orienté y est successeur de si (,y)u + () : enseble des successeurs de y est prédécesseur de si (y,)u - () : enseble des prédécesseurs de y est voisin de si y ()= + () - () c-à-d si y est successeur ou prédécesseur de Un graphe est dit siple (ou encore -graphe) s il ne possède pas deu arcs ayant la êe etréité initiale et la êe etréité terinale : U X X Une boucle est un arc dont l etréité initiale est aussi l etréité terinale (e : c = (,) ) On s intéresse le plus souvent au graphes siples sans boucle. Graphe non siple = ultigraphe Graphe valué : les arcs portent une inforation appelée valuation (distance, coût, gain, ) RCP Partie Théorie des Graphes Un -graphe (ultigraphe) Un graphe siple valué 4
5 9 Un chein dans G = (X, U) : séquence d arcs u, u,, u de U t.q. l etréité terinale d un arc coïncide avec l etréité initiale de l arc suivant : Pour tout k ( k -) on a : etréité terinale de u k = etréité initiale de u k+ Eeple : ((D,A),(A,B),(B,C)) noté DABC Un chein peut être : siple : ne passe pas deu fois le êe arc éléentaire : ne passe pas deu fois par le êe soet DABA : chein siple, non éléentaire éléentaire siple RCP Partie Théorie des Graphes Un circuit : chein dont l origine et la fin coïncident etréité initiale de u = etréité terinale de u DABD : circuit éléentaire DABDABD : circuit non éléentaire éléentaire siple RCP Partie Théorie des Graphes 5
6 Graphes non orientés : G = (X, A) X : enseble de soets A : enseble d arêtes (arc sans orientation) Deu arêtes ayant une etréité coune dont dites adacentes (E : [a,b] et [b,c] ) Une chaîne : séquence d arêtes t.q. toute arête de la séquence est adacente à l arête qui la suit et à celle qui la précède. Eeple : [acdb] ou ([a,c], [c,d], [b,d]) Chaîne dans un graphe orienté : DCBA Cycle : chaîne dont les deu etréités coïncident (E : [eacdbe]) Graphe non orienté Graphe orienté RCP Partie Théorie des Graphes Chaîne eulérienne : passant une fois et une seule par chaque arête Eeple : les sept ponts de Königsberg. Peut-on se proener dans la ville en traversant chaque pont une et une seule fois? (Euler, 736) Théorèe d Euler : Un ultigraphe connee adet une chaîne eulérienne si et seuleent si le nobre de soets de degré ipair est ou RCP Partie Théorie des Graphes 6
7 3 Orienté Non orienté Arc Arête Chein (la notion de chaîne eiste aussi dans les graphes orientés en faisant abstraction de l orientation) Circuit (la notion de cycle eiste aussi) Chaîne Cycle RCP Partie Théorie des Graphes Conneité 4 Soit G = (X, U) un graphe, orienté ou non. On définit la relation binaire R sur X, dite relation de conneité par : R y si et seuleent si et y sont reliés par une chaîne dans G. R est une relation d équivalence (réfleive, syétrique, transitive), dont les classes d équivalence sont appelées coposantes connees de G G est dit connee s il ne possède qu une unique coposante connee Un graphe coportant 3 coposantes connees RCP Partie Théorie des Graphes 7
8 5 : les arbres Définition : un arbre est un graphe connee et sans cycle. Une forêt est un graphe sans cycle. Un arbre Propriété : Soit G = (X, U) un graphe d ordre n.. Si G est connee, U n-. Si U n, G possède au oins un cycle Une forêt RCP Partie Théorie des Graphes 6 Forte conneité (graphes orientés uniqueent) Soit G = (X, U) un graphe, orienté. On définit la relation binaire R FC sur X, dite relation de forte conneité par : R FC y si et seuleent s il eiste un circuit de G contenant et y ou =y. R FC est une relation d équivalence (réfleive, syétrique, transitive), dont les classes d équivalence sont appelées coposantes forteent connees de G G est dit forteent connee s il ne possède qu une unique coposante forteent connee Il eiste un algorithe perettant de déteriner les coposantes forteent connees d un graphe orienté. Eeple de graphe orienté coportant deu coposantes forteent connees (entourées). Ce graphe n est donc pas forteent connee. RCP Partie Théorie des Graphes 8
9 Forte conneité et graphe réduit 7 Soit G un graphe orienté adettant p coposantes forteent connees : C, C,, C p On définit le graphe réduit de G (noté G R ) par G R = (X R, U R ), avec : X R = {C,C,,C p } L' arc ( C, C ) U i R Il eiste au oins un arc dans G ayant son etréité initiale dans la coposante forteent connee C i et son etréité terinale dans C RCP Partie Théorie des Graphes Forte conneité et graphe réduit 8 Eeple : Résultat : Le graphe réduit est un graphe sans circuit RCP Partie Théorie des Graphes 9
10 Représentation des graphes : atrice binaire RCP Partie Théorie des Graphes 9 Soit G = (X,U) un graphe orienté ayant n soets. On définit la atrice binaire n n associée : =[ ] (i, =,, n) avec Eeple : sinon U ), l'arc ( si i Représentation des graphes : lien entre puissances de la atrice et cheineent dans le graphe RCP Partie Théorie des Graphes En utilisant les opérations arithétiques classiques (+ et ), on peut calculer les puissances successives de. Par eeple : Nous allons voir que les éléents de chacune de ces atrices a une signification pratique pour cheiner dans le graphe. 3,
11 Représentation des graphes : lien entre puissances de la atrice et cheineent dans le graphe Eeple : Eléents de la atrice ² : Notons i Dans la suite, le tere i, de la atrice produit de la i i désigne donc [ i, ] et non Ce tere se calcule de la façon suivante: èe ligne de et de la... in n (différent de èe [ i, ] colonne de au carré) RCP Partie Théorie des Graphes Représentation des graphes : lien entre puissances de la atrice et cheineent dans le graphe i i... inn Eeple : = = RCP Partie Théorie des Graphes
12 Représentation des graphes : lien entre puissances de la atrice et cheineent dans le graphe 3 = = Les uniques teres valant dans la soe proviennent de et de vaut car les arcs (, 3 ) et ( 3, 5 ) eistent. Il eiste un chein de arcs allant de à 5 passant par vaut car les arcs (, 4 ) et ( 4, 5 ) eistent. Il eiste un chein de arcs allant de à 5 passant par 4 5 vaut donc car il eiste cheins de arcs allant de à 5 RCP Partie Théorie des Graphes Représentation des graphes : lien entre puissances de la atrice et cheineent dans le graphe 4 On peut calculer les puissances suivantes de ( 3, 4 et 5 ) et s intéresser à leur signification concrète. p p p p p p i i... Résultat : p in n p l Il eiste eacteent l cheins de i à forés de p arcs. RCP Partie Théorie des Graphes
13 Représentation des graphes : lien entre puissances booléennes de la atrice et cheineent dans le graphe 5 Notation : Eeple : désigne le «et» logique désigne le «ou» logique vrai et fau = fau se traduit par : = vrai ou fau = vrai se traduit par : = vrai ou vrai = vrai se traduit par : = Rearque : Cette dernière opération ( = ) est la seule pour laquelle le résultat des opérations logiques et arithétiques diffèrent sur {,} (le résultat étant en logique, en arithétique). RCP Partie Théorie des Graphes Représentation des graphes : lien entre puissances booléennes de la atrice et cheineent dans le graphe 6 En utilisant les opérations booléennes et (et logique et ou logique) sur {,} on calcule les puissances successives de : [] = où désigne le produit booléen des atrices booléennes. [] Si on note l éléent i, de la atrice [], on a : [ ] i i... in n où désigne la soe booléenne On note : [ p] avec [ p] [ p] [ p] i [ p], [ p] i... [ p] in n RCP Partie Théorie des Graphes 3
14 Représentation des graphes : lien entre puissances booléennes de la atrice et cheineent dans le graphe 7 Résultat 3 : Il eiste au oins un chein de à [ p] i forés de p arcs. Déonstration : Par récurrence sur p. Le résultat est vrai pour p =, par définition de la atrice = [] Hypothèse H de récurrence : supposons le résultat vrai pour p-. ontrons qu il est alors vrai pour p. [ p] [ p] [ p] [ p] i i... in n Or : Il eiste au oins un k, [ p] k n, avec et [ p] Copte tenu de l hypothèse H, ik signifie qu il eiste un chein de i à k forés de p- arcs. k = signifie que l arc ( k, ) eiste. En aoutant cet arc au précédent chein de i à k on obtient un chein de p arcs allant de i à. Ainsi, si l hypothèse H est vérifiée au rang p-, le résultat est égaleent vérifié au rang p. RCP Partie Théorie des Graphes ik k Fereture transitive d un graphe 8 Soit G = (X,U) un graphe orienté ayant n soets. On définit sa fereture transitive coe étant le graphe G ( X, U ) tel que : i L'arc ( i, ) Uˆ ou il eiste au oins un chein dans G de i vers G Si désigne la atrice binaire de, on a alors : I []... RCP Partie Théorie des Graphes [ n] 4
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détailArrondissage des résultats de mesure. Nombre de chiffres significatifs
BUREAU NATIONAL DE MÉTROLOGIE COMMISSARIAT À L'ÉNERGIE ATOMIQUE LABORATOIRE NATIONAL HENRI BECQUEREL Note technique LNHB/04-13 Arrondissage des résultats de esure Nobre de chiffres significatifs M.M. Bé,
Plus en détailMécanique : Cinématique du point. Chapitre 1 : Position. Vitesse. Accélération
2 e B et C 1 Position. Vitesse. Accélération 1 Mécanique : Cinéatique du point La écanique est le doaine de tout ce qui produit ou transet un ouveent, une force, une déforation : achines, oteurs, véhicules,
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étailMIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
Plus en détailPlus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Plus en détailEléments de Théorie des Graphes et Programmation Linéaire
INSTITUT NATIONAL POLYTECHNIQUE DE LORRAINE Ecole Nationale Supérieure d Electricité et de Mécanique Eléments de Théorie des Graphes et Programmation Linéaire Didier Maquin Professeur à l INPL Version
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
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étailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
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étailOBJECTIFS. I. A quoi sert un oscilloscope?
OBJECTIFS Oscilloscope et générateur basse fréquence (G.B.F.) Siuler le fonctionneent et les réglages d'un oscilloscope Utiliser l oscilloscope pour esurer des tensions continues et alternatives Utiliser
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étailPROPRIETES ELASTIQUES DU PLI UNIDIRECTIONNEL APPROCHE MICROMECANIQUE
Cours Matériau Coposites Fiche 2 PROPRITS LASTIQUS DU PLI UNIDIRCTIONNL APPROCH MICROMCANIQU A. Chateauinois RSUM : Cette iche présente des approches sipliiées perettant d'éaluer le odule longitudinal
Plus en détailTolérance aux fautes-2 Serveurs à haute disponibilité
École Doctorale de Grenoble Master 2 Recherche Systèes et Logiciel Disponibilité des s Tolérance aux fautes-2 Serveurs à haute disponibilité Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA
Plus en détailThéorie des Graphes Cours 3: Forêts et Arbres II / Modélisation
IFIPS S7 - informatique Université Paris-Sud 11 1er semestre 2009/2010 Théorie des Graphes Cours 3: Forêts et Arbres II / 1 Forêts et arbres II Théorème 1.1. Les assertions suivantes sont équivalentes
Plus en détailExo7. Limites de fonctions. 1 Théorie. 2 Calculs
Eo7 Limites de fonctions Théorie Eercice Montrer que toute fonction périodique et non constante n admet pas de ite en + Montrer que toute fonction croissante et majorée admet une ite finie en + Indication
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailAlgèbre binaire et Circuits logiques (2007-2008)
Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits
Plus en détailLes bases de données. Historique
1 Les bases de données Aujourd hui indispensables dans tous les systèes de gestion de l inforation, les bases de données sont une évolution logique de l augentation de la deande de stockage de données.
Plus en détailDéveloppements limités, équivalents et calculs de limites
Développements ités, équivalents et calculs de ites Eercice. Déterminer le développement ité en 0 à l ordre n des fonctions suivantes :. f() e (+) 3 n. g() sin() +ln(+) n 3 3. h() e sh() n 4. i() sin(
Plus en détailAbstract. Key-words: The flowshop problem, Heuristics, Job scheduling, Total flowtime.
Abstract Since the flowshop scheduling proble has found to be an NP-coplete proble, the developent of heuristic algoriths that give better solutions becoe necessary. In this paper we discuss how to resolve
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étailÉquations générales des milieux continus
Équations générales des ilieux continus Jean Garrigues 1 ai 212 ii Avant-propos L objectif de ce cours est d établir les équations générales régissant tous les ilieux continus, qu ils soient solides ou
Plus en détailBACCALAUREAT GENERAL MATHÉMATIQUES
BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la
Plus en détailFctsAffines.nb 1. Mathématiques, 1-ère année Edition 2007-2008. Fonctions affines
FctsAffines.nb 1 Mathématiques, 1-ère année Edition 2007-2008 Fonctions affines Supports de cours de mathématiques de degré secondaire II, lien hpertete vers la page mère http://www.deleze.name/marcel/sec2/inde.html
Plus en détailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailChapitre 5: Oscillations d un pendule élastique horizontal
1 re B et C 5 Oscillations d'un pendule élastique horizontal 40 Chapitre 5: Oscillations d un pendule élastique horizontal 1. Définitions a) Oscillateur écanique * Un systèe écanique qui effectue un ouveent
Plus en détailAutour des nombres et des polynômes de Bernoulli
Autour des nobres et des polynôes de Bernoulli Gaëtan Bisson d après un cours de Don Zagier Résué En athéatiques, les nobres de Bernoulli ont d abord été étudiés en cherchant à calculer les soes du type
Plus en détailTHESE. Applications des algorithmes d'auto-organisation à la classification et à la prévision
UNIVERSITE PARIS I PANTHEON SORBONNE U.F.R. DE MATHEMATIQUES et INFORMATIQUE Année 999 THESE Pour obtenir le rade de DOCTEUR DE L'UNIVERSITE PARIS I Discipline : Mathéatiques Présentée et soutenue publiqueent
Plus en détailL indice des prix à la consommation
L indice des prix à la consoation Base 2004 Direction générale Statistique et Inforation éconoique 2007 L indice des prix à la consoation Base 2004 = 100 La Direction générale Statistique et Inforation
Plus en détailVoyez la réponse à cette question dans ce chapitre. www.alternativesjournal.ca/people-and-profiles/web-exclusive-ela-alumni-make-splash
Une personne de 60 kg est à gauche d un canoë de 5 de long et ayant une asse de 90 kg. Il se déplace ensuite pour aller à droite du canoë. Dans les deux cas, il est à 60 c de l extréité du canoë. De cobien
Plus en détailModélisation et Simulation
Cours de modélisation et simulation p. 1/64 Modélisation et Simulation G. Bontempi Département d Informatique Boulevard de Triomphe - CP 212 http://www.ulb.ac.be/di Cours de modélisation et simulation
Plus en détailExprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %
23 CALCUL DE L INTÉRÊT Tau d intérêt Paul et Rémi ont reçu pour Noël, respectivement, 20 et 80. Ils placent cet argent dans une banque, au même tau. Au bout d une année, ce placement leur rapportera une
Plus en détail3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements
3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements Développer une expression consiste à transformer un produit en une somme Qu est-ce qu une somme? Qu est-ce qu un produit?
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en détailObjectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)
Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter
Plus en détailIFT1215 Introduction aux systèmes informatiques
Introduction aux circuits logiques de base IFT25 Architecture en couches Niveau 5 Niveau 4 Niveau 3 Niveau 2 Niveau Niveau Couche des langages d application Traduction (compilateur) Couche du langage d
Plus en détailEXERCICE II : LE TELEPHONE "POT DE YAOURT" (5 points)
USA 2005 EXERCICE II : LE TELEPHONE "POT DE YAOURT" (5 points) A l'ère du téléphone portable, il est encore possible de couniquer avec un systèe bien plus archaïque L'onde sonore produite par le preier
Plus en détailCHAPITRE VIII : Les circuits avec résistances ohmiques
CHAPITRE VIII : Les circuits avec résistances ohmiques VIII. 1 Ce chapitre porte sur les courants et les différences de potentiel dans les circuits. VIII.1 : Les résistances en série et en parallèle On
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étailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détail2.4 Représentation graphique, tableau de Karnaugh
2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables
Plus en détailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailBases de données documentaires et distribuées Cours NFE04
Bases de données documentaires et distribuées Cours NFE04 Introduction a la recherche d information Auteurs : Raphaël Fournier-S niehotta, Philippe Rigaux, Nicolas Travers prénom.nom@cnam.fr Département
Plus en détailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détailCONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE
CONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE Jean Luc Bovet, Auvernier L'article de Monsieur Jean Piquerez (Bulletin de la SSPMP No 86), consacré aux symédianes me paraît appeler une généralisation. En
Plus en détailL étalonnage par traceur Compton, une nouvelle méthode de mesure primaire d activité en scintillation liquide
PH. CASSEE L étalonnage par traceur Copton, une nouvelle éthode de esure priaire d activité en scintillation liquide he Copton source efficiency tracing ethod, a new standardization ethod in liquid scintillation
Plus en détailCH.6 Propriétés des langages non contextuels
CH.6 Propriétés des langages non contetuels 6.1 Le lemme de pompage 6.2 Les propriétés de fermeture 6.3 Les problèmes de décidabilité 6.4 Les langages non contetuels déterministes utomates ch6 1 6.1 Le
Plus en dé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étail1 Complément sur la projection du nuage des individus
TP 0 : Analyse en composantes principales (II) Le but de ce TP est d approfondir nos connaissances concernant l analyse en composantes principales (ACP). Pour cela, on reprend les notations du précédent
Plus en détailLogiciel de Base. I. Représentation des nombres
Logiciel de Base (A1-06/07) Léon Mugwaneza ESIL/Dépt. Informatique (bureau A118) mugwaneza@univmed.fr I. Représentation des nombres Codage et représentation de l'information Information externe formats
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détailLES DIFFERENTS TYPES DE MESURE
LES DIFFERENTS TYPES DE MESURE Licence - Statistiques 2004/2005 REALITE ET DONNEES CHIFFREES Recherche = - mesure. - traduction d une réalité en chiffre - abouti à des tableaux, des calculs 1) Qu est-ce
Plus en détailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
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étailJeux de caracte res et encodage (par Michel Michaud 2014)
Jeux de caracte res et encodage (par Michel Michaud 2014) Les ordinateurs ne traitent que des données numériques. En fait, les codages électriques qu'ils conservent en mémoire centrale ne représentent
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailUtiliser Internet Explorer
5 Utiliser Internet Explorer 5 Utiliser Internet Explorer Internet Explorer est le plus utilisé et le plus répandu des navigateurs web. En effet, Internet Explorer, couraent appelé IE, est le navigateur
Plus en détailPRECISION - REJET DE PERTURBATIONS T.D. G.E.I.I.
PRECISION - REJET DE PERTURBATIONS T.D. G.E.I.I.. Donner les erreurs en position, en vitesse et en accélération d un système de transfert F BO = N(p) D(p) (transfert en boucle ouverte) bouclé par retour
Plus en détailLe Centre de Tri. Projet d espace de coworking à Bègles 21 janvier 2011
Le Centre de Tri Projet d espace de coworking à Bègles 21 janvier 2011 Contexte 2 Objectifs 4 Projet 6 Lieu 8 Équipe projet 11 S o a i r Équipe d aniation Prograation Modèle éconoique Budget prévisionnel
Plus en détailINTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES
INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES Dominique LAFFLY Maître de Conférences, Université de Pau Laboratoire Société Environnement Territoire UMR 5603 du CNRS et Université de Pau Domaine
Plus en détailThéorie et codage de l information
Théorie et codage de l information Les codes linéaires - Chapitre 6 - Principe Définition d un code linéaire Soient p un nombre premier et s est un entier positif. Il existe un unique corps de taille q
Plus en détailLimitations of the Playstation 3 for High Performance Cluster Computing
Introduction Plan Limitations of the Playstation 3 for High Performance Cluster Computing July 2007 Introduction Plan Introduction Intérêts de la PS3 : rapide et puissante bon marché L utiliser pour faire
Plus en détail2.1 Comment fonctionne un site?
Coent fonctionne un site? Dans ce chapitre, nous allons étudier la liste des logiciels nécessaires à la création d un site ainsi que les principes de base indispensables à son bon fonctionneent. 2.1 Coent
Plus en détailDeux disques dans un carré
Deux disques dans un carré Table des matières 1 Fiche résumé 2 2 Fiche élève Seconde - version 1 3 2.1 Le problème............................................... 3 2.2 Construction de la figure avec geogebra...............................
Plus en détailCours d Informatique
Cours d Informatique 1ère année SM/SMI 2007/2008, Info 2 Département de Mathématiques et d Informatique, Université Mohammed V elbenani@hotmail.com sayah@fsr.ac.ma 2007/2008 Info2, 1ère année SM/SMI 1
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailChap 4: Analyse syntaxique. Prof. M.D. RAHMANI Compilation SMI- S5 2013/14 1
Chap 4: Analyse syntaxique 1 III- L'analyse syntaxique: 1- Le rôle d'un analyseur syntaxique 2- Grammaires non contextuelles 3- Ecriture d'une grammaire 4- Les méthodes d'analyse 5- L'analyse LL(1) 6-
Plus en détailCalcul intégral élémentaire en plusieurs variables
Calcul intégral élémentaire en plusieurs variables PC*2 2 septembre 2009 Avant-propos À part le théorème de Fubini qui sera démontré dans le cours sur les intégrales à paramètres et qui ne semble pas explicitement
Plus en détailNombre de marches Nombre de facons de les monter 3 3 11 144 4 5 12 233 5 8 13 377 6 13 14 610 7 21 15 987 8 34 16 1597 9 55 17 2584 10 89
Soit un escalier à n marches. On note u_n le nombre de façons de monter ces n marches. Par exemple d'après l'énoncé, u_3=3. Pour monter n marches, il faut d'abord monter la première. Soit on la monte seule,
Plus en détailLE PROCESSUS ( la machine) la fonction f. ( On lit : «fonction f qui à x associe f (x)» )
SYNTHESE ( THEME ) FONCTIONS () : NOTIONS de FONCTIONS FONCTION LINEAIRE () : REPRESENTATIONS GRAPHIQUES * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
Plus en détailDOSSIER SUR LE SECTEUR DES NOMS DE DOMAINE VOLUME 11 - NUMÉRO 4 - JANVIER 2015
DOSSIER SUR LE SECTEUR DES NOMS DE DOMAINE VOLUME 11 - NUMÉRO - JANVIER 2015 RAPPORT DE VERISIGN SUR LES NOMS DE DOMAINE LEADER MONDIAL DU SECTEUR DES NOMS DE DOMAINE ET DE LA SÉCURITÉ D'INTERNET, VERISIGN
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailModèles à Événements Discrets. Réseaux de Petri Stochastiques
Modèles à Événements Discrets Réseaux de Petri Stochastiques Table des matières 1 Chaînes de Markov Définition formelle Idée générale Discrete Time Markov Chains Continuous Time Markov Chains Propriétés
Plus en détailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
Plus en détailDécouverte du tableur CellSheet
Découverte du tableur CellSheet l application pour TI-83 Plus et TI-84 Plus. Réalisé par Guy Juge Professeur de mathématiques et formateur IUFM de l académie de Caen Pour l équipe des formateurs T 3 Teachers
Plus en détailAlgorithmique et Programmation
École Supérieure d Ingénieurs de Poitiers Gea Algorithmique et Programmation Laurent Signac ii Algorithmique et programmation Gea Table des matières Avant Propos v Structures de données Notion de pointeur..............................................
Plus en détailCOURS SYRRES RÉSEAUX SOCIAUX INTRODUCTION. Jean-Loup Guillaume
COURS SYRRES RÉSEAUX SOCIAUX INTRODUCTION Jean-Loup Guillaume Le cours Enseignant : Jean-Loup Guillaume équipe Complex Network Page du cours : http://jlguillaume.free.fr/www/teaching-syrres.php Évaluation
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détailCircuit comportant plusieurs boucles
Sommaire de la séquence 3 Séance 1 Qu est-ce qu un circuit comportant des dérivations? A Les acquis du primaire B Activités expérimentales C Exercices d application Séance 2 Court-circuit dans un circuit
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailParcours en deuxième année
Parcours en deuxième année Unités d Enseignement (UE) ECTS Ingénierie des réseaux haut 4 débit Sécurité des réseaux et 4 télécoms Réseaux mobiles et sans fil 4 Réseaux télécoms et 4 convergence IP Infrastructure
Plus en détail315 et 495 sont dans la table de 5. 5 est un diviseur commun. Leur PGCD n est pas 1. Il ne sont pas premiers entre eux
Exercice 1 : (3 points) Un sac contient 10 boules rouges, 6 boules noires et 4 boules jaunes. Chacune des boules a la même probabilité d'être tirée. On tire une boule au hasard. 1. Calculer la probabilité
Plus en détailANNEXE 2. Dossier de candidature. Appel à projet. Assistance technique Régionalisée. Année 2015. Structure :
Préfet de la région Poitou-Charentes Direction Régionale de l Alimentation, de l'agriculture et de la Forêt Région : POITOU-CHARENTES ANNEXE 2 Appel à Assistance technique Régionalisée Structure : Page
Plus en détailChapitre 02. La lumière des étoiles. Exercices :
Chapitre 02 La lumière des étoiles. I- Lumière monochromatique et lumière polychromatique. )- Expérience de Newton (642 727). 2)- Expérience avec la lumière émise par un Laser. 3)- Radiation et longueur
Plus en détailTP, première séquence d exercices.
TP, première séquence d exercices. Benoît Valiron benoit.valiron@lipn.univ-paris13.fr 7 novembre 2010 Introduction Vous écrirez les réponses aux questions courtes sur une feuille à rendre à la fin de la
Plus en détailÉTUDE BDC LES CINQ FACTEURS CLÉS ET LES CINQ PIÈGES À ÉVITER POUR RÉUSSIR EN AFFAIRES
ÉTUDE BDC LES CINQ FACTEURS CLÉS ET LES CINQ PIÈGES À ÉVITER POUR RÉUSSIR EN AFFAIRES Seaine de la PME BDC 2014 Résué --------------------------------------------------------------------------------------
Plus en détailExercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point (x 0,y 0,z 0 ) donné :
Enoncés : Stephan de Bièvre Corrections : Johannes Huebschmann Exo7 Plans tangents à un graphe, différentiabilité Exercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point
Plus en détailDirection des Études et Synthèses Économiques Département des Comptes Nationaux Division des Comptes Trimestriels
Etab=MK3, Timbre=G430, TimbreDansAdresse=Vrai, Version=W2000/Charte7, VersionTravail=W2000/Charte7 Direction des Études et Synthèses Économiques Département des Comptes Nationaux Division des Comptes Trimestriels
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailChapitre 3. Les distributions à deux variables
Chapitre 3. Les distributions à deux variables Jean-François Coeurjolly http://www-ljk.imag.fr/membres/jean-francois.coeurjolly/ Laboratoire Jean Kuntzmann (LJK), Grenoble University 1 Distributions conditionnelles
Plus en détail«Des places de jeux pour tous» Formulaire de demande
«Des places de jeux pour tous» Forulaire de deande Ce questionnaire infore quant à la place de jeu en projet et ne constitue pas une grille d évaluation. Les renseigneents doivent donner une ipression
Plus en détailChapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
Plus en détail