Chapitre 1. Définitions et concepts fondamentaux de la théorie des graphes
|
|
- Xavier Larouche
- il y a 7 ans
- Total affichages :
Transcription
1 Chapitre 1 Définitions et concepts fondamentaux de la théorie des graphes 1
2 Chapitre 2 Les plus courts Chemins : algorithme de Dijkstra 2.1 Rappels théoriques En théorie des graphes, l algorithme de Dijkstra sert à résoudre le problème du plus court chemin, c est-à-dire, trouver le chemin le plus court entre deux sommets d un graphe. Il permet, par exemple, de déterminer le plus court chemin pour se rendre d une ville à une autre connaissant le réseau routier d une région. Il s applique à un graphe connexe. De plus, cet algorithme est souvent réalisé à l aide d un tableau dans lequel chaque étape correspond à une ligne. Afin de résoudre les exercices, nous allons définir les notions suivantes : Le poids associé à l arête e est un nombre réel noté w(e). On considère que le poids associé à une arête est typiquement une longueur. Un graphe pondéré est un graphe pour lequel un poids est associé à chacune des arêtes. Le poids ou la longueur d un parcours est la somme des poids associés à chacune des arêtes qui le compose. d(u,v) = la longueur du plus court chemin du sommet u vers le sommet v du graphe. plusieurs hypothèses sont considérées : G est un graphe simple et tous les poids associés aux arêtes d un graphe sont 0. De plus par convention, le poids entre deux sommets qui ne sont pas adjacents est défini par w =. 2
3 Algorithme de Dijkstra S = sous-ensemble de V (= ensemble des sommets du graphe (V,E,ψ)) tel que u 0 S où u 0 est le sommet de départ. u = sommet considéré à chaque étape. l(v) = valeur associée à chaque sommet v. Initialement l(u 0 ) et l(v) = pour v u 0. INITIALISATION : l(u 0 ) = 0, l(v) = pour v u, S := u 0, u = u. BOUCLE (tant qu il reste des sommets hors de S) : pour chaque v S, l(v) = min(l(v),l(u )+w(u v)) trouver v min S tel que l(v min ) l(v) pour tout v S u := v min S := S {u } 2.2 Exercices Exercice 1 : Une compagnie admet 6 succursales dans chacune des 6 villes notées C 1,C 2,,C 6. Le prix d un vol direct de la ville C i à la ville C j est donné par la (i,j) ième entrée dans la matrice suivante ( signifie qu il n existe pas de vol direct) Quel est le parcours le moins cher pour aller de la ville C 1 à la ville C 3? 3
4 Exercice 2 : Trouver les distances à partir de a du graphe dirigé suivant : Exercice 3 : Un voyageur souhaite se rendre de Marseille au Futuroscope en train. D une carte du réseau TGV, il a extrait le schéma suivant : Les guides donnent par ailleurs les temps suivants : Marseille-Lyon : 1h50 Lyon-Paris : 2h15 St Pierre des corps-futuroscope : 30min Marseille-Paris : 3h Lyon-St Pierre des corps : 3h Futuroscope-Bordeaux : 2h10 Marseille-Toulouse : 3h Paris-St Pierre des corps : 1h Toulouse-Bordeaux : 2h10 Avec toutes ces informations, quel est le plus court chemin pour le voyageur s il veut aller de Marseille au Futuroscope? 4
5 Exercice 4 : Trouver, en appliquant l algorithme de Dijkstra au graphe suivant, le chemin minimal allant de S à E. Vérifier que le résultat obtenu n est pas correct. Pourquoi? Exercice 5 : Trouver, en appliquant l algorithme de Dijkstra au graphe suivant, le chemin minimal allant de 1 à 11. Exercice 6 : Un voyageur souhaite connaitre les chemins minimaux à partir de Namur vers certaines villes. Pour ce faire, il cherche sur google map la distance en km (sur route) entre les villes qu il souhaite visiter. Appliquer l algorithme de Dijkstra afin de répondre au souhait du voyageur. Namur Bruxelles Charleroi Ciney Andenne Kortrijk Gent Ostende Namur Bruxelles Charleroi Ciney Andenne Kortrijk Gent Ostende
6 Exercice 7 - Janvier 2013 HD : Albert souhaiterait se rendre le plus rapidement possible de Anvers à Kortrijk. Il connait les temps de parcours entre différentes villes et les a repris dans le tableau ci-dessous. Peux-tu lui indiquer le meilleur chemin à suivre? A B C D E F G H I J K Anvers 4 1 Bruxelles Charleroi Damme 5 3 Eeklo Fleurus Gembloux Hasselt Izegem Jodoigne Kortrijk Exercice 8 - Janvier 2013 HJ : Le graphe ci-dessous indique, sans respecter d échelle, les parcours possibles entre les sept bâtiments d une entreprise importante. Un agent de sécurité effectue régulièrement des rondes de surveillance. Ses temps de parcours en minutes entre deux bâtiments sont les suivants : AB = 16 minutes AG = 12 minutes BC = 8 minutes BE = 12 minutes BG = 8 minutes CD = 7 minutes CE = 4 minutes CG = 10 minutes DE = 2 minutes EF = 8 minutes EG = 15 minutes FG = 8 minutes Sur chaque arête, les temps de parcours sont indépendants du sens du parcours. 1) Montrer qu il est possible que l agent de sécurité passe une fois et une seule par tous les chemins de cette usine. Donner un exemple de trajet. 2) L agent de sécurité peut-il revenir à son point de départ après avoir parcouru une fois et une seule tous les chemins? Justifier la réponse. 6
7 3) Tous les matins, l agent de sécurité part du bâtiment A et se rend au bâtiment D. En utilisant un algorithme que l on explicitera, déterminer le chemin qu il doit suivre pour que son temps de parcours soit le plus court possible, et donner ce temps de parcours. Exercice 9 - Aout 2013 HD : La compagnie Europ Air dessert différentes villes. Le tableau ci-contre donne les durées de vol entre ces différentes villes. A B C D E F A 12 5 B C D E F Comment déterminer le trajet le plus rapide entre deux villes? 2. Déterminer le trajet le plus rapide de A à D et donner sa durée. 3. Donner toutes les propriétés du graphe. Exercice 10 - Aout 2013 HJ : La compagnie Europ Air dessert différentes villes. Le tableau ci-contre donne les durées de vol entre ces différentes villes. A B C D E F A 12 5 B C D E F Comment déterminer le trajet le plus rapide entre deux villes? 2. Déterminer le trajet le plus rapide de D à A et donner sa durée. 3. Comment modifier la méthode précédente afin de prendre en compte la durée des escales dans les différentes villes? 7
URL analysées. Informations générales. Nb. de liens sponsorisés Google
1 sur 9 VRDCI 10, rue Augereau 75007 Paris - FRANCE Tel : 01 45 35 00 80 Email : vrdci@vrdci.com - Référencement naturel avec paiement aux résultats - Ingénierie et design de sites web, intranet et applicatifs
Plus en détailBaccalauré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étailProgrammation Linéaire - Cours 1
Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.
Plus en détailFORD C-MAX + FORD GRAND C-MAX CMAX_Main_Cover_2013_V3.indd 1-3 22/08/2012 15:12
1 2 3 4 5 6 7 8 9 10 12,999,976 km 9,136,765 km 1,276,765 km 499,892 km 245,066 km 112,907 km 36,765 km 24,159 km 7899 km 2408 km 76 km 12 14 16 1 12 7 3 1 6 2 5 4 3 11 9 10 8 18 20 21 22 23 24 26 28 30
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étailLogistique, Transports
Baccalauréat Professionnel Logistique, Transports 1. France, juin 2006 1 2. Transport, France, juin 2005 2 3. Transport, France, juin 2004 4 4. Transport eploitation, France, juin 2003 6 5. Transport,
Plus en détailJean-Philippe Préaux http://www.i2m.univ-amu.fr/~preaux
Colonies de fourmis Comment procèdent les colonies de fourmi pour déterminer un chemin presque géodésique de la fourmilière à un stock de nourriture? Les premières fourmis se déplacent au hasard. Les fourmis
Plus en détail6 ème. Rallye mathématique de la Sarthe 2013/2014. 1 ère épreuve de qualification : Problèmes Jeudi 21 novembre 2013
Retrouver tous les sujets, les corrigés, les annales, les finales sur le site du rallye : http://sarthe.cijm.org I Stéphane, Eric et Christophe sont 3 garçons avec des chevelures différentes. Stéphane
Plus en détailPRESCRIPTION MEDICALE DE TRANSPORTS. Service des Affaires Juridiques 28/11/2013
PRESCRIPTION MEDICALE DE TRANSPORTS Service des Affaires Juridiques 28/11/2013 Principe L'Assurance maladie peut prendre en charge les frais de transport des patients obligés de se déplacer pour recevoir
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étailAdditif au livret d'apprentissage pour la formule : conduite SUPERVISEE
Additif au livret d'apprentissage pour la formule : conduite SUPERVISEE Cet additif doit compléter le livret d'apprentissage anticipé de la conduite (AAC) Pourquoi un additif au livret? Pour permettre
Plus en détailDurée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point
03 Mai 2013 Collège Oasis Durée de L épreuve : 2 heures. apple Le sujet comporte 4 pages et est présenté en livret ; apple La calculatrice est autorisée ; apple 4 points sont attribués à la qualité de
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étailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
Plus en détailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en détailModalités de versement des allocations de mobilité de formation (STT) dans le cadre du programme européen LLP-ERASMUS 2013-2014
Modalités de versement des allocations de mobilité de formation (STT) dans le cadre du programme européen LLP-ERASMUS 2013-2014 I. Règles générales d utilisation des fonds Erasmus (Extraits de l annexe
Plus en détaila et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
Plus en détailCOMPRENDRE LES FRAIS DE DÉPLACEMENT DANS LE NETTOYAGE
Belgique P.B. 1099 Bruxelles X BC 309659 Publication de La Centrale Générale-FGTB l P910643 NETTOYAGE COMPRENDRE LES FRAIS DE DÉPLACEMENT DANS LE NETTOYAGE Dans le nettoyage, vous devez souvent vous déplacer
Plus en détailPROPORTIONNALITÉ LES ÉCHELLES. Dossier n 2 Juin 2005. Conçu et réalisé par : Marie-Christine LIEFOOGHE Bruno VANBAELINGHEM Annie VANDERSTRAELE
PROPORTIONNALITÉ LES ÉCHELLES 0 000 000 Dossier n 2 Juin 2005 Tous droits réservés au réseau AGRIMÉDIA Conçu et réalisé par : Marie-Christine LIEFOOGHE Bruno VANBAELINGHEM Annie VANDERSTRAELE C.D.R. AGRIMEDIA
Plus en détailLes territoires ruraux prennent leur avenir en main! Des campagnes innovantes au cœur de la métropolisation. Tramway : LIEU DE LA MANIFESTATION
Les territoires ruraux prennent leur avenir en main! Des campagnes innovantes au cœur de la métropolisation Dijon, les 26 et 27 novembre 2013 LIEU DE LA MANIFESTATION PALAIS DES CONGRES DE DIJON 3 boulevard
Plus en détailSOMMAIRE... SOMMAIRE... SOMMAIRE... SOMMAIRE... SOMMAIRE... SOMMAIRE... LES MESURES
SOMMAIRE... SOMMAIRE... SOMMAIRE... SOMMAIRE... SOMMAIRE... SOMMAIRE... LES MESURES MES 1 Les mesures de longueurs MES 2 Lecture de l heure MES 3 Les mesures de masse MES 4 Comparer des longueurs, périmètres.
Plus en détailDEMANDE D AUTORISATION DE DEPART EN SORTIE SCOLAIRE AVEC NUITEE(S) *
ACADEMIE D AIX - MARSEILLE INSPECTION ACADEMIQUE DE VAUCLUSE DEMANDE D AUTORISATION DE DEPART EN SORTIE SCOLAIRE AVEC NUITEE(S) * Nom et adresse ou cachet de l établissement scolaire : Téléphone : Télécopie
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étailSOMMAIRE. Wattmobile : Premier réseau national de stations de véhicules électriques en libre-service dans les grandes gares françaises
SOMMAIRE LA GENÈSE I Wattmobile : Premier réseau national de stations de véhicules électriques en libre-service dans les grandes gares françaises II Un service d éco-mobilité pour assurer les derniers
Plus en détailAtelier Transversal AT11. Activité «Fourmis» Pierre Chauvet. pierre.chauvet@uco.fr
Atelier Transversal AT11 Activité «Fourmis» Pierre Chauvet pierre.chauvet@uco.fr Ant : un algorithme inspiré de l éthologie L éthologie Etude scientifique des comportements animaux, avec une perspective
Plus en détailSi deux droites sont parallèles à une même troisième. alors les deux droites sont parallèles entre elles. alors
N I) Pour démontrer que deux droites (ou segments) sont parallèles (d) // (d ) (d) // (d ) deux droites sont parallèles à une même troisième les deux droites sont parallèles entre elles (d) // (d) deux
Plus en détailIndications pédagogiques E2 / 42
à la Communication Objectif général Indications pédagogiques E2 / 42 E : APPRECIER UN MESSAGE Degré de difficulté 2 Objectif intermédiaire 4 : PORTER UN JUGEMENT SUR UN MESSAGE SIMPLE Objectif opérationnel
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailBaccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé
Baccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé EXERCICE 1 5 points Commun à tous les candidats 1. Réponse c : ln(10)+2 ln ( 10e 2) = ln(10)+ln ( e 2) = ln(10)+2 2. Réponse b : n 13 0,7 n 0,01
Plus en détailLes droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites
I Droites perpendiculaires Lorsque deux droites se coupent, on dit qu elles sont sécantes Les droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites Lorsque deux
Plus en détailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détailSNCF : DES SERVICES POUR VOYAGER SEREINEMENT CET été
SNCF : DES SERVICES POUR VOYAGER SEREINEMENT CET été DOSSIER DE PRESSE - avril 2013 Plus de 20 millions de voyageurs prendront le train cet été pour se déplacer en France et en Europe. Dès à présent, il
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étailTomate. TOMATE ronde Belgique extra 57-67mm colis 6kg 1.62. TOMATE ronde Belgique extra 67-82mm colis 6kg 1.60
Tomate moyen mini maxi Euro Euro Euro Cavaillon 17/01/13 (Production) unité : le kg* qté:tonne* TOMATE ronde Sud-Est grappe 2.50 2.20 Perpignan 17/01/13 (Production) unité : le kg* TOMATE cocktail Roussillon
Plus en détailSÉJOURS LINGUISTIQUES
s s n ne 1 a u Je 0 à 2 de FÉVRIER PRINTEMPS 1 Vivons les langues SÉJOURS LINGUISTIQUES TARIFS SPÉCIAUX RÉSERVÉS AUX COMITÉS D ENTREPRISE FÉVRIER 2015 PRINTEMPS 2015 MALTE ALLEMAGNE ESPAGNE 1 01 42 67
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étailN Facture : 2102867544 Client : 300020392039 Date : 10 03 2010. Récapitulatif du 01 02 2010 au 31 03 2010 RUE DU VILLAGE 456-4000 LIEGE
VOO Service Client/BRUTELE Rue Turenne, 65 6000 CHARLEROI Fax : 071/96 71 55 N ENTR. : BE0205.954.655 Dexia : 096-3226415-22 Créancier domiciliation : 00 205 954 655 Mr. VOO 6000 CHARLEROI VOO Service
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étailTSTI 2D CH X : Exemples de lois à densité 1
TSTI 2D CH X : Exemples de lois à densité I Loi uniforme sur ab ; ) Introduction Dans cette activité, on s intéresse à la modélisation du tirage au hasard d un nombre réel de l intervalle [0 ;], chacun
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étailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Plus en détailLiaisons directes et régulières des aéroports régionaux secondaires moyens au printemps 2007
des aéroports régionaux secondaires moyens au printemps 2007 GLA / EDI / LBA AMS BRU WAW BHX / MAN / EXT / SOU BGY / VCE GVA MXP / DUB / SNN / HHN AMS RTM BRU SOU MAN Liaisons directes et régulières depuis
Plus en détailSEMINAIRES Business Méditerranée Le SALON
1ère édition Mercredi 17 et Jeudi 18 OCTOBRE 2007 PALAIS DES CONGRES - PARC CHANOT Marseille 2 JOURS POUR LES PROFESSIONNELS DU SEMINAIRE, INCENTIVE ET TOURISME D AFFAIRES. Dossier de Présentation du Salon
Plus en détailCORRECTION EXERCICES ALGORITHME 1
CORRECTION 1 Mr KHATORY (GIM 1 A) 1 Ecrire un algorithme permettant de résoudre une équation du second degré. Afficher les solutions! 2 2 b b 4ac ax bx c 0; solution: x 2a Solution: ALGORITHME seconddegré
Plus en détailPour les participants aux deux jours de conférence, 3 points à noter :
Organisation 26-27 MARS 2015 / GENEVE & ANNEMASSE La conférence se déroule : Jeudi 26 mars à Lignon (Genève), dans les locaux des Services Industriels de Genève SIG Vendredi 27 mars à Ville la Grand (Annemasse),
Plus en détailSéquence 10. Géométrie dans l espace. Sommaire
Séquence 10 Géométrie dans l espace Sommaire 1. Prérequis 2. Calculs vectoriels dans l espace 3. Orthogonalité 4. Produit scalaire dans l espace 5. Droites et plans de l espace 6. Synthèse Dans cette séquence,
Plus en détailMATHEMATIQUES GRANDEURS ET MESURES
FICHE GM.01 Objectif : Choisir la bonne unité de mesure Pour chaque objet, choisis entre les trois propositions celle qui te paraît la plus juste : ta règle ton cahier une coccinelle ta trousse la Tour
Plus en détailSimulation de Réseaux Ferroviaires
Le projet de recherche Modélisation orientée objets dans le domaine ferroviaire a été conduit par l Institut des Transports et de Construction Routière et Ferroviaire (IVT, Institut für Verkehrsplanung,
Plus en détailMATHÉMATIQUES APPLIQUÉES S4 Exercices
Unité D Probabilité Exercice 1 : Chemins 1. Aline habite la maison illustrée ci-dessous. Le diagramme illustre les murs et les portes. a) Combien existe-t-il de chemins possibles entre la pièce A et la
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étailEVALUATIONS FIN CM1. Mathématiques. Livret élève
Les enseignants de CM1 de la circonscription de METZ-SUD proposent EVALUATIONS FIN CM1 Mathématiques Livret élève Circonscription de METZ-SUD page 1 NOMBRES ET CALCUL Exercice 1 : Écris en chiffres les
Plus en détailSéjour de Conduite Accompagnée 2015
Séjour de Conduite Accompagnée 2015 La commission jeunesse vous propose cette année encore des séjours de conduite accompagnée. Ce séjour s adresse aux adolescents de 15 et 2 mois à 17 ans. Ce stage de
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étailSite Web de paris sportifs
HENAUD Benoît Numéro d auditeur 05-39166 Version V1.2 Date de mise à jour 31/03/2008 1/21 Table des matières 1. Objectif du document... 3 2. Présentation... 3 2.1. Présentation du projet... 3 2.2. Situation
Plus en détailENQUETE SUR LA SITUATION DES GRANDES VILLES ET AGGLOMERATIONS EN MATIERE D ASSURANCES DOMMAGES
ENQUETE SUR LA SITUATION DES GRANDES VILLES ET AGGLOMERATIONS EN MATIERE D ASSURANCES DOMMAGES N 202 AOUT 2003 SOMMAIRE 1. PRESENTATION p.3 2. SYNTHESE DE L ENQUETE p.4 3. LES REPONSES DES VILLES ET AGGLOMERATIONS
Plus en détailTrain Seat Maps Pages TGV Lacroix Refurbished Trains: 21-13 TGV Duplex Trains: 41-16 TGV South East Renovated Version 1:
Train Seat Maps Pages TGV Lacroix Refurbished Trains: TGV Duplex Trains: TGV South East Renovated Versionn 1: TGV South East Renovated Versionn 2: TGV: - - - - 10 - Schéma de placement sur le TGV EST-EUROPÉEN
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étailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Plus en détailDANSE, CHANT ET SPECTACLE LE SEJOUR INFOS PRATIQUES. Adresse du séjour
LE SEJOUR Référence > SPECTCR2014 Agrément > JEUNESSE ET SPORTS Dates > Du 19/10/2013 au 02/11/2013 Ages > de 12 à 17 ans A partir de > 420,00 Frais de dossier > 19,00 /personne Chanteurs, musiciens ou
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étailIntégration de la dimension sémantique dans les réseaux sociaux
Intégration de la dimension sémantique dans les réseaux sociaux Application : systèmes de recommandation Maria Malek LARIS-EISTI maria.malek@eisti.fr 1 Contexte : Recommandation dans les réseaux sociaux
Plus en détailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
Plus en détailFORTUNA di GENERALI. Fiche info financière assurance-vie pour la branche 23. FORTUNA di GENERALI 1
FORTUNA di GENERALI 1 TYPE D ASSURANCE-VIE GARANTIES Assurance-vie dont le rendement est lié à des fonds d investissement (branche 23). Fortuna di Generali garantit des prestations en cas de vie ou en
Plus en détailL image satellite : simple effet de mode ou. apport réel?
Comment suivre les évolutions urbaines? L image satellite : simple effet de mode ou apport réel? Pierre ALBERT Scot Pierre ALBERT L image satellite : simple effet de mode ou apport réel? 29/10/04 1 Plan
Plus en détailPrescription pour le calcul des prix bruts en trafic combiné international par chemin de fer à wagon isolé, en l absence d accords bilatéraux
Prescription pour le calcul des prix bruts en trafic combiné international par chemin de fer à wagon isolé, en l absence d accords bilatéraux (règlement en remplacement du tarif européen pour le transport
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détailVOYAGER AU PRIX QUI VOUS CONVIENT
VOYAGER AU PRIX QUI VOUS CONVIENT Vous voyagez de temps en temps? Vous prenez le train assez souvent? Pour vous permettre de vous déplacer au prix qui convient le mieux à vos besoins, TGV propose un tarif
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étailLA PLUS BELLE FAÇON DE RÉUSSIR VOS ÉVÉNEMENTS
LA PLUS BELLE FAÇON DE RÉUSSIR VOS ÉVÉNEMENTS SAINT-MALO, FIGURE DE PROUE DE LA BRETAGNE ENTRE TERRE ET MER, LA BRETAGNE VOUS INVITE À LA DÉCOUVERTE DE SES ESPACES NATURELS ET CULTURELS. D Armor en Argoat,
Plus en détailL Indice Environnemental
L Indice Environnemental Historique et position face à l hypothèse de Porter Corinne MERCADIE Responsable Environnement & Emballages 1ere expérience de collecte et de mesure environnementale 2008 à 2010
Plus en détailNos actualités. > Territoire La CCPG, Pôle d Excellence Rurale depuis le 10 août 2006.
>>> Un territoire tourné vers l avenir Des projets économiques, des actions, des compétences au service de l innovation pour un développement harmonieux et durable. Nos actualités > Territoire La CCPG,
Plus en détailSALONS DE RECEPTIONS EVENEMENTIELS
COCKTAILS SÉMINAIRES SOIRÉES CONFÉRENCES DE PRESSE LANCEMENTS MARIAGES RÉCEPTIONS DÎNERS CONVENTIONS DÉJEUNERS DÉFILES POP-UP STORE VENTES PRIVÉES SHOW-ROOMS RÉUNIONS CONFÉRENCES EXPOSITIONS TOURNAGES
Plus en détailENQUÊTE SUR LE COÛT DE LA VIE ETUDIANTE
DOSSIER DE PRESSE 18 AOÛT 2014 ENQUÊTE SUR LE COÛT DE LA VIE ETUDIANTE CONTACT PRESSE LISA RIBEAUD 06 15 86 43 41 lribeaud@unef.fr presse@unef.fr 2 Rentrée 2014 SOMMAIRE Les principaux chiffres 5 Edito
Plus en détailOptimisation for Cloud Computing and Big Data
1 / 23 Optimisation for Cloud Computing and Big Data Olivier Beaumont, Lionel Eyraud-Dubois 2 / 23 Aujourd hui Problèmes de fiabilité on va oublier la dynamicité Placement de VMs en programmation par contraintes
Plus en détailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détailque faire? Siège social Rue de l Etuve 12-1000 Bruxelles - Belgique Tél. 02 509 04 11- Fax 02 509 04 00 www.federale.be
Siège social Rue de l Etuve 12-1000 Bruxelles - Belgique Tél. 02 509 04 11- Fax 02 509 04 00 www.federale.be Société Coopérative d Assurances contre les Accidents, l Incendie, la Responsabilité Civile
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étailLe théorème de Thalès et sa réciproque
Le théorème de Thalès et sa réciproque I) Agrandissement et Réduction d une figure 1) Définition : Lorsque toutes les longueurs d une figure F sont multipliées par un même nombre k on obtient une autre
Plus en détailCe que vous devez savoir si vous envisagez de partir étudier en France. (Mise à jour du 23 janvier 2014)
Ce que vous devez savoir si vous envisagez de partir étudier en France (Mise à jour du 23 janvier 2014) Avec un peu plus d un étudiant étranger sur dix (précisément 11,6 %), la France occupe désormais
Plus en détailSommaire de la séquence 12
Sommaire de la séquence 12 Séance 1................................................................................................... 367 Je redécouvre le parallélépipède rectangle..........................................................
Plus en détailDonnez un à votre évènement!
o f f i c e d e t o u r i s m e m i l l a u g r a n d s c a u s s e s millau, votre destination affaires SéminaireS AssembléeS RéunionS pros Incentive Donnez un à votre évènement! évasion > Située aux
Plus en détailLe centre de gestion a le plaisir de vous adresser les statistiques professionnelles élaborées à partir des dossiers de gestion 2013.
Statistiques 2013 3, rue de Lyon B.P. 531 71010 MACON CEDEX Tél. 03.85.21.90.60 Télécopie 03.85.21.90.69 E-mail : contact@cgai-macon.fr Agrément de la Direction Régionale des Impôts n 1.02.710 du 6 mars
Plus en détailHOTEL VERGEZE et ALENTOURS
PAR LA ROUTE ACCES STADE DE VERGEZE En venant de PARIS LYON MARSEILLE ou NICE : sur l autoroute A9 sortir N 25 NIMES OUEST, prendre direction MONTPELLIER RN 113, faire 14 Kms environ, au rond point «source
Plus en détailStephane.delfosse@uclouvain.be Fax: +32 27649081. Soumission des offres et des demandes de participation par voie électronique (URL):
1/ 11 BE001 27/3/2013 - Numéro BDA: 2013-506332 Formulaire standard 2 - FR Bulletin des Adjudications Publication du Service Fédéral e-procurement SPF P&O - 51, rue de la Loi B-1040 Bruxelles +32 27905200
Plus en détail#"$&'$+*" (" ),'-"."'($ %($
"#$%&' #(%)*"" (#%*!"!#$"! -!"!#$"!! -!"!#$"!./% -!"!#$"! #"$&'$+*" (" ),'-"."'($ %($ % & % '!#(! "! $#) #!* +,!(")"",#./ & 0!,$#!1!"!#1 $#!* ** +" + 1! 0! $!,#!,! $,! 2! $3! 1! $ 1+4!"$"#)1,##" 56./78#!
Plus en détailCaisse Nationale de l'assurance Maladie des Travailleurs Salariés Sécurité Sociale
Caisse Nationale de l'assurance Maladie des Travailleurs Salariés Sécurité Sociale Circulaire CNAMTS MM les Directeurs Date : 17/05/88 des Caisses Régionales d'assurance Maladie Origine : PAT Réf. : PAT
Plus en détail22 janvier 2010 «Journée franco-allemande» «Points Info OFAJ» et «DFJW-Infotreffs»
22 janvier 2010 «Journée franco-allemande» «Points Info OFAJ» et «DFJW-Infotreffs» L idée En octobre dernier, tous les Points Info OFAJ et DFJW-Infotreffs ont été invités à signaler les manifestations
Plus en détail20 propositions visant à assurer la mise en application du principe de développement durable au transport aérien
20 propositions visant à assurer la mise en application du principe de développement durable au transport aérien Concevoir un système aéroportuaire francilien équilibré Il s agit de penser le «système
Plus en détailOBJET : REMBOURSEMENT DES FRAIS PROFESSIONNELS
Émetteur Didier AUJOUX, Hélène LECOQ, Pascal PELON Direction Finances et Performance RH Direction Financière Tél. Fax Pages 17 Destinataire(s) Tous les collaborateurs PA Les Contrôleurs Correspondants
Plus en détailBig Data et Graphes : Quelques pistes de recherche
Big Data et Graphes : Quelques pistes de recherche Hamamache Kheddouci Laboratoire d'informatique en Image et Systèmes d'information LIRIS UMR 5205 CNRS/INSA de Lyon/Université Claude Bernard Lyon 1/Université
Plus en détailLe conditionnel présent
Le conditionnel présent EMPLOIS On emploie généralement le conditionnel présent pour exprimer: une supposition, une hypothèse, une possibilité, une probabilité ( certitude); Ça m'étonnerait! J'ai entendu
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étailRéunion La Teste ( 08/03/10 )
Réunion La Teste ( 08/03/10 ) Dès le début notre association a œuvré pour la création d un véritable réseau de transport en commun sur l ensemble du pays du Bassin d Arcachon en prônant le développement
Plus en détailL HERBIER PRODUCTION Le Roc Blanc 4 Route d Epieds 27130 MEREY Tél : 02.32.07.00.27 contact@lherbier-production.fr www.yannjamet.
FICHE TECHNIQUE DUREE DU SPECTACLE : 1H15 (SANS ENTRACTE) 1 FICHE TECHNIQUE DE YANN JAMET INFORMATIONS Cette fiche technique a été réalisée par la production pour garantir l organisation et la qualité
Plus en détailOUTILS EN INFORMATIQUE
OUTILS EN INFORMATIQUE Brice Mayag brice.mayag@dauphine.fr LAMSADE, Université Paris-Dauphine R.O. Excel brice.mayag@dauphine.fr (LAMSADE) OUTILS EN INFORMATIQUE R.O. Excel 1 / 35 Plan Présentation générale
Plus en détailla Pyramide Espace d activités tertiaires > Bureaux à la location 820 m² de bureaux divisibles à partir de 113 m² l'ourcq Communauté de communes
la Pyramide Espace d activités tertiaires > Bureaux à la location 820 m² de bureaux divisibles à partir de 113 m² Communauté de communes du Pays de l Ourcq 2, avenue Louis Delahaye - 77440 Ocquerre Tél.
Plus en détailLes cartes de Bruit. Recueil des données du trafic aérien. La a Mise en œuvre de la Directive 2002-49. Service Technique de l Aviation Civile
La a Mise en œuvre de la Directive 2002-49 Les cartes de Bruit Recueil des données du trafic aérien Service Technique de l Aviation Civile François WATRIN Recueil et mise en forme des données du trafic
Plus en détail151-155 RUE DE BERCY PARIS 12 e
151-155 RUE DE BERCY PARIS 12 e WWW.VIVACITY-PARIS.FR DOCUMENT CONFIDENTIEL - NE PAS DIFFUSER - PERSPECTIVE NON CONTRACTUELLE SOMMAIRE 1 PRÉSENTATION p.3 2 SITUATION & ACCÈS p.6 SURFACES 3p.10 4 PLANS
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étail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Plus en détail