Voyageur de commerce et solution exacte

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "Voyageur de commerce et solution exacte"

Transcription

1 Voyageur de commerce et solution exacte uteurs :. Védrine,. Monsuez e projet consiste à réaliser un outil capable de trouver le plus court trajet pour un commercial qui doit visiter n villes, les n villes étant placées sur un plan. une solution parmi les plus courtes est un problème bien connu en recherche opérationnelle sous le nom de «Traveling Salesman Problem» ou TSP. e problème est NP-omplet. iverses approches ont été proposées pour les résoudre : des approches exactes (l outil retourne effectivement le plus court trajet) et des approches approchées (l outil retourne un trajet proche du plus court). e problème a donné lieu à beaucoup de recherches et a fourni pas mal de résultats en algorithmique et en recherche opérationnelle. Scénario : Vous vous trouvez dans la situation où votre supérieur vous demande : 1. nalysez le problème, sachant qu il est souhaitable d avoir la solution optimale 2. Réalisez un démonstrateur pour convaincre tel client que nous sommes capables de traiter ce problème et/ou de lui fournir une première solution. 3. Si le client est convaincu, vous aurez vraisemblablement des ressources supplémentaires pour transformer le démonstrateur en outil afin de le faire rentrer de manière opérationnelle chez le client. Votre objectif est d une part d arriver à finaliser le premier démonstrateur, tout en sachant que les personnes qui transformeront l outil seront des spécialistes de leur domaine et qu ils ne pourront pas connaître l ensemble de l outil pour faire leurs améliorations. Pour le projet, vous aurez à réaliser les étapes 1 et 2 et à mettre en place et réaliser un axe d amélioration pour l étape 3. e projet peut alors être décomposé en 3 phases fonctionnelles : la première phase correspond à l acquisition des données soit au fait de représenter n villes dans un plan, la seconde phase correspond à la résolution de l algorithmique soit la recherche du trajet optimal, la troisième phase correspond à afficher le trajet optimal trouvé. 1/6

2 Étape 1 : nalyse du problème Question : éterminez l architecture qui permet de faire évoluer les trois phases fonctionnelles (acquisition, algorithmique et affichage) indépendamment les unes des autres. Question : n pensant aux états dans lequel se trouve votre système (avant l acquisition des données, après l acquisition et avant la résolution, après la résolution sachant que l affichage ne modifie pas le système), définissez l interface exportée par chaque partie du système pour effectuer les trois phases fonctionnelles. Pour la question, une des personnes du projet peut travailler à l aide de diagrammes UML (c est simplement une option parmi d autres), pendant que les autres réfléchissent à ce qui peut bouger entre les différentes phases et comment ce sera exploité. Il faut voir que lors de l évolution de votre projet, l acquisition des données pourra être partiellement découplée de la recherche du meilleur trajet, et qu il est assez dur d anticiper sur le couplage acquisition/résolution. ertaines structures de données correspondant au résultat de l acquisition des n villes dans le plan sont plus adéquates que d autres pour l algorithmique. e couplage n est pas forcément visible au niveau de l interface que vous définirez. L analyse architecturale du projet étant terminée, voici une présentation succincte d algorithmes de type ranch & ound permettant une résolution exacte du problème du voyageur de commerce. ette présentation peut être sautée par le lecteur dans un premier temps. Vous pouvez y revenir lorsque vous implanterez les algorithmes. Nous présentons deux algorithmes différents. Noter que pour l étape 2, vous pouvez implanter un algorithme de recherche de type ranch & ound, comme un algorithme plus approché que vous aurez fait ou trouvé sur le Web. ans ce dernier cas, vous pouvez consacrer l étape 3 à remplacer l algorithme approché par un algorithme de recherche assez poussé parmi les deux que nous vous présentons. Représentation des villes Nous représentons l ensemble des villes placées sur un plan par une matrice de coût. ette matrice stocke la distance entre deux points. H G J I matrice de coût... I J... I J La matrice de coût peut être symétrique ou non : Si elle est symétrique, cela signifie que d(x,y) = d(y,x) quelles que soient les villes concernées. La matrice de coût peut représenter une distance euclidienne, reflétant la propriété d(x,y)+d(y,z) d(x,z). 2/6

3 L algorithme d insertion de nœud peut être bien optimisé pour une distance euclidienne, alors que l algorithme d insertion d arc fonctionne bien sans cette contrainte. lgorithmes de type ranch & ound (séparation-évaluation) Les algorithmes de type ranch & ound (séparation-évaluation) cherchent généralement à minimiser une fonction de coût. La fonction de coût dans notre cas est la fonction qui à un trajet associe sa la longueur totale. La partie ranch ou séparation est une méthode de parcourt de l espace des solutions. ette partie porte ce nom, car le parcourt est généralement un parcourt d arbre en profondeur d abord pour avoir rapidement. À chaque nœud de l arbre s offrent alors plusieurs possibilités. Le branchement consiste à choisir une de ces possibilités, généralement celle qui a le plus de chance d être choisie : l aspect «plus de chance» est en liaison avec la partie ound ou évaluation. La partie ound ou évaluation donne une borne minimale pour le meilleur trajet (au sens de la fonction de coût), validant les décisions (branchements ou séparations) déjà effectuées : ce meilleur trajet aura alors une fonction de coût supérieure à cette borne. L algorithme effectue un certain nombre de décisions jusqu à avoir un chemin complet. e chemin a alors une fonction de coût que nous stockerons dans l max. Nous savons que la meilleure fonction de coût pour toutes les sous-branches d un nœud est comprise entre l évaluation de la borne minimale du nœud et l max. insi si l max est supérieur à cette borne minimale, alors nous n avons aucune chance de trouver une meilleure fonction de coût dans tous les descendants du nœud. Il est inutile d explorer dans cette partie ce qui peut faire gagner énormément de temps. branch 1 l 1 min evaluation part = lower bound branch 1 l 1 min branch 1 l 1 min inutile d'explorer si l max l 5 min branch 2 l 2 min branch 2 l 2 min inutile d'explorer branch si l max l 4 min 4 branch 2 l 2 min branch 5 l 4 min branch 3 l 3 min = l max priori l 3 min l2 min l1 min branch 3 l 3 min l 4 min branch 3 l 3 min exploration si l max > l 5 min l max peut alors diminuer exploration si l max > l 4 min l max peut alors diminuer si une meilleure fonction de coût est découverte Nous concrétisons cet algorithme de deux manières différentes pour résoudre le problème du voyageur de commerce. 3/6

4 lgorithme d insertion de nœuds L algorithme par insertion de nœuds procède en partant d un trajet de longueur 3 et en insérant progressivement des nœuds dans ce trajet. La première décision (branch) consiste à choisir le trajet initial de longueur 3. Étant donné que les points se trouveront dans cet ordre dans le trajet optimal, il n y a pas lieu de revenir sur cette décision. Les 3 points initiaux ont donc tout intérêt à se trouver éloignés les uns des autres. Les décisions suivantes consistent à choisir un nœud en même temps que son emplacement d insertion. La borne minimale de coût peut être la longueur du trajet déjà construit. ette borne est bien minimale si nous avons affaire à une distance euclidienne. L algorithme se comporte de la manière suivante sur un petit exemple, ne comparant que 10 trajets complets au lieu des (6-1)!/2 = 60 possibilités. = 27 = 19 = 21 = 30, abandonné si l max 30 = 27 = 26 = 24 trajet final = 23 = 25 = 21, trajet conservé = 25 = 24 finalement ces 2 possibilités et les 3 autres sont abandonnées = 26 = 28 = 25 4/6

5 lgorithme d insertion d arc et algorithme est généralement plus efficace que le précédent. Il détermine si des arcs peuvent faire partie du trajet optimal. La décision (branchement ou séparation) est tel arc appartient au trajet optimal ou tel arc n y appartient pas. La borne minimale de coût est un peu plus complexe à calculer. lle contient la somme des longueurs des arcs insérés + min({d(x,y) / y n'est pas une destination d'arc présent}) = soustrait des x non en origine d' un arc présent lignes + ce qui reste à soustraire des colonnes. Il est possible d améliorer cette fonction de coût, sachant qu elle fonctionne aussi bien pour des distances euclidiennes que d autres distances. On soustrait de chaque ligne l'élément minimal.idem pour les colonnes valuation minimale = ce qui a été soustrait + Σ longueurs des arcs sélectionnés matrice de coût = = (1) (2) (1) (1) (1) (2) (1) (1) 0 (1) (1) 0 (1) (0) 0 (2) (1) 0 (1) = exclus = 17 = 19 Séparation : On essaye de choisir si un couple n'est pas dans le chemin optimal (estimer de combien augmentera la fonction de coût = ce qui peut être soustrait) l max = = 20 ncore des branches potentielles avec l max = = 21 = (0) 0 (0) (1) (1) (2) 0 (1) 2 0 (0) (0) 0 (0) 2 0 (0) 0 (0) (1) 0 (2) (0) 0 (0) 1 invalidé par le 0 2 nd l invalidé par le max inutile, car dans 2 nd l max ce cas, = = = (0) 0 (0) 0 (0) 0 (0) (1) 2 1 l max = = 22 0 (4) (0) 0 (0) 3 0 (0) 0 (0) (0) 0 (2) 1 1 5/6

6 Étape 2 : Réalisation du démonstrateur Question : Implanter une façon d effectuer l acquisition des données pour un démonstrateur. Il est possible de stocker le résultat dans une matrice de coût, mais vous pouvez utiliser tout autre représentation. Question : éfinissez et implantez la notion de trajet pour le voyageur de commerce. Question : Implantez un algorithme exact de type ranch & ound ou un algorithme approché pour la résolution du problème. Question : Visualisez et estimez le temps que vous avez passé pour atteindre ce premier objectif. onservez l ensemble des fichiers du projet. Étape 3 : mélioration de l outil Vous avez le choix pour améliorer votre outil, mais n oubliez pas de conserver le résultat de l étape 2. Une amélioration naturelle est de faire en sorte que l algorithmique de recherche de trajet ranch & ound traite de plus en plus de villes dans votre plan. L implantation d un algorithme de type exact est conseillée pour les personnes qui ont implanté un algorithme approché à l étape 2. Vous pouvez également améliorer l acquisition des données et faire en sorte qu elle s effectue sur des notions plus naturelles pour un utilisateur externe au projet. ref, n hésitez pas à laisser libre court à votre imagination, tout en restant dans le domaine du réalisable dans le temps que vous avez décidé de consacrer au projet. 6/6

Projet informatique «Voyageur de commerce» Résolution approchée par algorithme génétique du problème du voyageur de commerce

Projet informatique «Voyageur de commerce» Résolution approchée par algorithme génétique du problème du voyageur de commerce Année 2007-2008 Projet informatique «Voyageur de commerce» Résolution approchée par algorithme génétique du problème du voyageur de commerce B. Monsuez Projet informatique «Voyageur de commerce» Résolution

Plus en détail

Algorithmique et Programmation Projets 2012/2013

Algorithmique et Programmation Projets 2012/2013 3 Dames 3. Objectif Il s agit d écrire un programme jouant aux Dames selon les règles. Le programme doit être le meilleur possible. Vous utiliserez pour cela l algorithme α β de recherche du meilleur coup

Plus en détail

Chapitre 6. Modélisation en P.L.I. 6.1 Lien entre PL et PLI. 6.1.1 Approximation de la PLI

Chapitre 6. Modélisation en P.L.I. 6.1 Lien entre PL et PLI. 6.1.1 Approximation de la PLI Chapitre 6 Modélisation en P.L.I. 6.1 Lien entre PL et PLI (P) problème de PL. On restreint les variables à être entières : on a un problème de PLI (ILP en anglais). On restreint certaines variables à

Plus en détail

Problème du voyageur de commerce par algorithme génétique

Problème du voyageur de commerce par algorithme génétique Problème du voyageur de commerce par algorithme génétique 1 Problème du voyageur de commerce Le problème du voyageur de commerce, consiste en la recherche d un trajet minimal permettant à un voyageur de

Plus en détail

Chapitre 6. Programmation Dynamique. Méthodes P.S.E.P. 6.1 Programmation dynamique. 6.1.1 Exemple introductif

Chapitre 6. Programmation Dynamique. Méthodes P.S.E.P. 6.1 Programmation dynamique. 6.1.1 Exemple introductif Chapitre 6 Programmation Dynamique. Méthodes P.S.E.P. 6.1 Programmation dynamique 6.1.1 Exemple introductif Problème : n matrices M i (m i, m i+1 ) à multiplier en minimisant le nombre de multiplications,

Plus en détail

Fiche n 8 : Création de champs supplémentaires

Fiche n 8 : Création de champs supplémentaires PlanningPME Planifiez en toute simplicité Fiche n 8 : Création de champs supplémentaires I. Description... 2 II. Paramétrage des champs supplémentaires... 2 III. Les différents types de champs... 7 IV.

Plus en détail

Heuristique et métaheuristique. 8. Optimisation combinatoire et métaheuristiques. Optimisation combinatoire. Problème du voyageur de commerce

Heuristique et métaheuristique. 8. Optimisation combinatoire et métaheuristiques. Optimisation combinatoire. Problème du voyageur de commerce Heuristique et métaheuristique IFT1575 Modèles de recherche opérationnelle (RO) 8. Optimisation combinatoire et métaheuristiques Un algorithme heuristique permet d identifier au moins une solution réalisable

Plus en détail

TESSA : MATRICE DE SECTION VERSION WEB

TESSA : MATRICE DE SECTION VERSION WEB TESSA : MATRICE DE SECTION VERSION WEB NOM DU FICHIER TESSA : Togo_Ma_M1_S2_G_110213 PAYS TESSA : Togo DOMAINE DU MODULE : MATHEMATIQUES Module numéro : 1 Titre du module : Étude du nombre et de la structure

Plus en détail

Le voyageur de commerce

Le voyageur de commerce Université de Strasbourg UFR Maths-Informatique Licence 3 - Semestre 6 Le voyageur de commerce Jonathan HAEHNEL & Marc PAPILLON Strasbourg, le 3 mai 2012 Table des matières 1 Etat des lieux 4 1.1 Fonctionnalités..............................

Plus en détail

ENRICHIR LES DONNEES DE DETAILS ACCEDEES A TRAVERS UN RAPPORT OLAP

ENRICHIR LES DONNEES DE DETAILS ACCEDEES A TRAVERS UN RAPPORT OLAP ENRICHIR LES DONNEES DE DETAILS ACCEDEES A TRAVERS UN RAPPORT OLAP SAS Web Report Studio offre depuis de nombreuses versions la possibilité de visualiser les observations spécifiques à partir des données

Plus en détail

La recherche locale. INF6953 La recherche locale 1

La recherche locale. INF6953 La recherche locale 1 La recherche locale INF6953 La recherche locale 1 Sommaire Recherche locale et voisinage. Fonction de voisinage, optimum local Fonction de voisinage et mouvements Fonction de voisinage et mouvements Exemples

Plus en détail

Plateforme d'évaluation professionnelle. Manuel d utilisation de l interface de test d EvaLog

Plateforme d'évaluation professionnelle. Manuel d utilisation de l interface de test d EvaLog Plateforme d'évaluation professionnelle Manuel d utilisation de l interface de test d EvaLog Un produit de la société AlgoWin http://www.algowin.fr Version 1.0.1 du 18/01/2015 Table des matières Présentation

Plus en détail

Gestion multi-stocks

Gestion multi-stocks Gestion multi-stocks Dans l architecture initiale du logiciel IDH-STOCK, 11 champs obligatoires sont constitués. Ces champs ne peuvent être supprimés. Ils constituent l ossature de base de la base de données

Plus en détail

Introduction à la programmation en variables entières Cours 3

Introduction à la programmation en variables entières Cours 3 Introduction à la programmation en variables entières Cours 3 F. Clautiaux francois.clautiaux@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 272 Sommaire Notion d heuristique Les algorithmes gloutons

Plus en détail

Restaurer des données

Restaurer des données Restaurer des données Pré-requis à cette présentation La lecture de ce guide suppose que vous avez installé l agent SFR Backup sur l équipement que vous souhaitez sauvegarder. Il est également nécessaire

Plus en détail

Introduction à la RO

Introduction à la RO 1 Introduction à la RO Problèmes de flots dans les graphes Cédric BENTZ (CNAM) Christophe PICOULEAU (CNAM) 2 Capacité journalière d'un réseau ferroviaire (1/2) Sur le réseau ferroviaire, on a indiqué sur

Plus en détail

GÉRER LES ATTRIBUTS GRAPHIQUES DANS LES MURS

GÉRER LES ATTRIBUTS GRAPHIQUES DANS LES MURS GÉRER LES ATTRIBUTS GRAPHIQUES DANS LES MURS ASTUCE DU MOIS Introduction Vous avez sûrement été confronté(e) à la question suivante : comment dois-je m y prendre pour associer des attributs graphiques

Plus en détail

REALISER UN DIAGRAMME DE GANTT

REALISER UN DIAGRAMME DE GANTT REALISER UN DIAGRAMME DE GANTT Henry Laurence GANTT (86 99) est un ingénieur américain en mécanique et consultant en management. Il est surtout connu pour avoir mis au point en 90 son célèbre diagramme

Plus en détail

Chaîne d additions ATTENTION!

Chaîne d additions ATTENTION! Chaîne d additions Épreuve pratique d algorithmique et de programmation Concours commun des écoles normales supérieures Durée de l épreuve: 3 heures 30 minutes Juin 2012 ATTENTION! N oubliez en aucun cas

Plus en détail

Guide de démarrage rapide

Guide de démarrage rapide Guide de démarrage rapide L aspect de Microsoft Excel 2013 étant différent par rapport aux versions précédentes, nous avons créé ce guide pour vous aider à être opérationnel au plus vite. Ajouter des commandes

Plus en détail

Page 1/11. Préambule. Table des matières

Page 1/11. Préambule. Table des matières Page 1/11 Table des matières Préambule... 1 1- Le principe de «NuaFil»... 2 2 - Accueil de votre gestion de profil... 2 2-1 - La recherche de profils... 3 2-2- La liste de vos profils... 3 3 - Le référencement

Plus en détail

Guide d utilisation du logiciel Gantt Project

Guide d utilisation du logiciel Gantt Project Guide d utilisation du logiciel Gantt Project Sommaire Introduction... 1 1. L intérêt de la Planification... 2 2. Gantt Project en quelques mots... 3 3. Téléchargement de Gantt Project sur son ordinateur...

Plus en détail

Manuel d utilisation du Guichet électronique V2

Manuel d utilisation du Guichet électronique V2 Service Informatique (D443) Equipe du Guichet Manuel d utilisation du Guichet Version 1.0 Alpha 0 du 18/02/2011 Classification : Peu sensible Objet : Ce document est un manuel d utilisation du portail

Plus en détail

Création d un catalogue en ligne

Création d un catalogue en ligne 5 Création d un catalogue en ligne Au sommaire de ce chapitre Fonctionnement théorique Définition de jeux d enregistrements Insertion de contenu dynamique Aperçu des données Finalisation de la page de

Plus en détail

Tutoriel Projet - CRAB : Création d'un nouveau projet

Tutoriel Projet - CRAB : Création d'un nouveau projet 2016/05/04 08:51 1/10 Tutoriel Projet - CRAB : Création d'un nouveau projet Tutoriel Projet - CRAB : Création d'un nouveau projet Initialisation du projet Lancez MS Projet 2010 : un Diagramme de Gantt

Plus en détail

Leçon N 15 Création d un album photo 2 ème partie

Leçon N 15 Création d un album photo 2 ème partie Leçon N 15 Création d un album photo 2 ème partie Vous allez créer avec cette leçon un album de photo avec le logiciel «Albelli livre photo». 2 La préparation Le travail le plus important pour créer un

Plus en détail

Tournées de véhicules

Tournées de véhicules Tournées de véhicules De la théorie aux outils d aide à la décision Olivier Péton, Ecole des Mines de Nantes, novembre 2008 Les principaux problèmes de tournées Deux problèmes de base : Problème du voyageur

Plus en détail

Bonjour en bienvenue au séminaire en ligne sur l outil Demande de Wagons

Bonjour en bienvenue au séminaire en ligne sur l outil Demande de Wagons Bonjour en bienvenue au séminaire en ligne sur l outil Demande de Wagons 1 Aujourd hui, j aimerais vous donner un aperçu de certains changements intéressants que nous avons décidé d apporter à notre façon

Plus en détail

Algorithmique. Mode d application

Algorithmique. Mode d application I - Généralités Algorithmique T ale S Définition: Un algorithme est une suite finie d instructions permettant la résolution systématique d un problème donné. Un algorithme peut-être utilisé pour décrire

Plus en détail

Devoir maison Info 2 A rendre pour le 15 décembre au plus tard

Devoir maison Info 2 A rendre pour le 15 décembre au plus tard Devoir maison Info 2 A rendre pour le 15 décembre au plus tard Exercice 1 : Exécutez un algorithme Considérez l algorithme suivant. Variables A, B, C en Entier; Début Lire A; Lire B; TantQue B 0 C A; TantQue

Plus en détail

Félicitations, votre voyage dispose d une garantie supplémentaire!

Félicitations, votre voyage dispose d une garantie supplémentaire! Félicitations, votre voyage dispose d une garantie supplémentaire! Le GFG vous protège! Le Fonds de Garantie Voyages (GFG ) vous protège contre l insolvabilité financière de votre organisateur de voyages,

Plus en détail

Calcul de valeurs globales dans ArtemiS SUITE

Calcul de valeurs globales dans ArtemiS SUITE 09/14 dans ArtemiS SUITE Dans certains cas, il peut être utile de ramener les résultats d analyse à une valeur globale, donc, par exemple, de réduire une évolution de niveau en fonction du temps à une

Plus en détail

FICHES PRATIQUES WORDPRESS

FICHES PRATIQUES WORDPRESS FICHES PRATIQUES WORDPRESS Sauvegarde du site Avec le plugin BACKWPUP Objectif de cette fiche Sauvegarder les données Restaurer les données en cas de problème Présentation...2 Paramétrer la sauvegarde

Plus en détail

Programmation par contraintes. Laurent Beaudou

Programmation par contraintes. Laurent Beaudou Programmation par contraintes Laurent Beaudou On se trouve où? Un problème, une solution : la solution est-elle une solution du problème? simulation, vérification 2 On se trouve où? Un problème, une solution

Plus en détail

Intelligence Artificielle Jeux

Intelligence Artificielle Jeux Intelligence Artificielle Jeux Bruno Bouzy http://web.mi.parisdescartes.fr/~bouzy bruno.bouzy@parisdescartes.fr Licence 3 Informatique UFR Mathématiques et Informatique Université Paris Descartes Programmation

Plus en détail

Utiliser un modèle d état prédéfini

Utiliser un modèle d état prédéfini Chapitre 8 Etats rapides Certains boutons sont désactivés, en fonction du type de cellule sélectionné. 4 Répétez les étapes 2 et 3 pour chaque bordure à paramétrer. 5 Cliquez sur le bouton OK pour valider

Plus en détail

1 INTRODUCTION 3 2 CONTACTER VOTRE SUPPORT 3 3 GERER LES PUBLICITES DE SON SITE 4 4 MODIFIER LES PARAMETRES DES EMPLACEMENTS PUBLICITAIRES 5

1 INTRODUCTION 3 2 CONTACTER VOTRE SUPPORT 3 3 GERER LES PUBLICITES DE SON SITE 4 4 MODIFIER LES PARAMETRES DES EMPLACEMENTS PUBLICITAIRES 5 WEBGAZELLE CMS 2.0 GUIDE UTILISATEUR version 1.0 SOMMAIRE 1 INTRODUCTION 3 2 CONTACTER VOTRE SUPPORT 3 3 GERER LES PUBLICITES DE SON SITE 4 4 MODIFIER LES PARAMETRES DES EMPLACEMENTS PUBLICITAIRES 5 5

Plus en détail

Action de Conquête. Valider vos prospects en ligne. Direction du Développement Actions Commerciales de Conquête

Action de Conquête. Valider vos prospects en ligne. Direction du Développement Actions Commerciales de Conquête Action de Conquête Valider vos prospects en ligne. Direction du Développement Actions Commerciales de Conquête Connexion au site Connectez-vous au site : http://www.mairie.com/generali/agence.html?id=55

Plus en détail

Guide de Commandes en ligne

Guide de Commandes en ligne Guide de Commandes en ligne 31 Bd Bourdon 75004 PARIS Tel : 01.44.78.88.00 Fax : 01.42.71.20.17 www.adexgroup.fr www.adexgroup-calipage.fr Sommaire PREAMBULE Votre guide utilisateur I - Trouver vos produits

Plus en détail

Travaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation

Travaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des

Plus en détail

Guide de démarrage rapide

Guide de démarrage rapide Guide de démarrage rapide L aspect de Microsoft Visio 2013 étant différent par rapport aux versions précédentes, nous avons créé ce guide pour vous aider à être opérationnel au plus vite. Modèles mis à

Plus en détail

Mise en œuvre d un Site Sharepoint-V1

Mise en œuvre d un Site Sharepoint-V1 Mise en œuvre d un Site Sharepoint- MAJ 20/01/2015 Ce document décrit le paramétrage pour la mise en œuvre des fonctionnalités standard de Microsoft SharePoint 2013 NADAP et SharePoint NADAP ( Nouvelle

Plus en détail

OPEN OFFICE - WRITER 2

OPEN OFFICE - WRITER 2 Le publipostage OpenOffice reconnaît des sources de données d origines diverses : carnet d adresses de messageries, logiciels de gestion de base de données, tableurs Pour afficher les sources de données

Plus en détail

Les 6 étapes d une planification efficace basée sur les KPI

Les 6 étapes d une planification efficace basée sur les KPI Management briefing Les 6 étapes d une planification efficace basée sur les KPI Transformez vos objectifs stratégiques en réalités opérationnelles Planification et optimisation de la supply chain Découvrez

Plus en détail

Création d un questionnaire sur Google drive

Création d un questionnaire sur Google drive Création d un questionnaire sur Google drive 1. Lancer Google Drive puis rentrer dans votre compte Gmail. 2. Cliquer sur le bouton Créer puis Formulaire. 3. Taper le nom du formulaire et la première question,

Plus en détail

Comment faire croître le trafic de vos Boutiques ALM grâce à une meilleure utilisation de Google?

Comment faire croître le trafic de vos Boutiques ALM grâce à une meilleure utilisation de Google? Comment faire croître le trafic de vos Boutiques ALM grâce à une meilleure utilisation de Google? Préparé par l équipe ALM A l attention de la communauté ALM Novembre 2010 Introduction Comme vous le savez

Plus en détail

Wordpress Manuel utilisateur. Manuel utilisateur

Wordpress Manuel utilisateur. Manuel utilisateur Wordpress Manuel utilisateur Projet : WORDPRESS Auteur : Référence : Version : ALEOS2i Date de dernière modification : 13 septembre 2013 2.0 Objet : Manuel utilisateur Table des matières Connexion au BackOffice...3

Plus en détail

CAC, DAX ou DJ : lequel choisir?

CAC, DAX ou DJ : lequel choisir? CAC, DAX ou DJ : lequel choisir? 1. Pourquoi cette question Tout trader «travaillant 1» sur les indices s est, à un moment ou un autre, posé cette question : «je sais que la tendance est bien haussière

Plus en détail

PERT GANTT L ordonnancement du travail

PERT GANTT L ordonnancement du travail GDP-MEP1 PERT GNTT TYPE RESSOURCE COURS N VERSION 1 01 PERT GNTT L ordonnancement du travail Pour faciliter le suivi des opérations à entreprendre, éviter les oublis et les malentendus, l information doit

Plus en détail

Gérer ma boutique en ligne

Gérer ma boutique en ligne Gérer ma boutique en ligne Ma boutique en ligne Objectif : L onglet Ma boutique en ligne vous permet de gérer votre boutique en ligne. Vous pouvez modifier le contenu de la boutique, ajouter des catégories,

Plus en détail

Projet DELTA. A i r l i n e s - M a n a g e r 2. 5. Airlines-Manager.com

Projet DELTA. A i r l i n e s - M a n a g e r 2. 5. Airlines-Manager.com Projet DELTA A i r l i n e s - M a n a g e r 2. 5 Airlines-Manager.com INTRODUCTION Comme vous avez pu le remarquer, l amélioration concernant la recherche & Développement n est pas sortie tel qu annoncée,

Plus en détail

Table des Matières. Satisfaisabilité en logique propositionnelle ES pour les problèmes d optimisation Élagage à l aide d heuristiques Le Labyrinthe

Table des Matières. Satisfaisabilité en logique propositionnelle ES pour les problèmes d optimisation Élagage à l aide d heuristiques Le Labyrinthe Table des Matières Essais Successifs (ES) 1 Rappels : Fonctions et Ordres de grandeurs 2 Diviser pour Régner 3 Approches Gloutonnes 4 Programmation Dynamique 5 Essais Successifs (ES) Le problème des n

Plus en détail

FICHIERS ET DOSSIERS

FICHIERS ET DOSSIERS La différence entre fichier et dossier FICHIERS ET DOSSIERS La première notion à acquérir est la différence entre un dossier et un fichier Un dossier est une sorte de classeur dans lequel on range divers

Plus en détail

Module d échange de données INTERLIS v1.0 GeoConcept Manuel d'utilisation

Module d échange de données INTERLIS v1.0 GeoConcept Manuel d'utilisation Module d échange de données INTERLIS v1.0 GeoConcept Manuel d'utilisation Interlis V1.0 - GC version 5.0 Table des matières TABLE DES MATIERES...1 1. INTRODUCTION...2 1.1 OBJECTIF...2 1.2 PRINCIPE...2

Plus en détail

GEOLOCALISATION DES PRODUITS PANORAMA DES ENVIRONS

GEOLOCALISATION DES PRODUITS PANORAMA DES ENVIRONS GEOLOCALISATION DES PRODUITS PANORAMA DES ENVIRONS Cette extension du programme «VisualQie Entreprise» vous permet des visualisations graphiques immédiates de la situation géographique de tous vos produits

Plus en détail

Sujet de Bac 2013 Maths ES Obligatoire & Spécialité - Pondichéry

Sujet de Bac 2013 Maths ES Obligatoire & Spécialité - Pondichéry Sujet de Bac 2013 Maths ES Obligatoire & Spécialité - Pondichéry Exercice 1 : 4 points Commun à tous les candidats Cet exercice est un questionnaire à choix multiples. Une réponse exacte rapporte 1 point.

Plus en détail

LE LIVRET INFORMATISE SOUS EXCEL

LE LIVRET INFORMATISE SOUS EXCEL LE LIVRET INFORMATISE SOUS EXCEL Crée par le Réseau Ambition Réussite, novembre 2009 LE LIVRET : QUEL PRINCIPE ET QUELS AVANTAGES? Permettre une validation du socle commun en prenant en compte les évaluations

Plus en détail

Petit guide. pour accéder à la formation «MASTER TKL»

Petit guide. pour accéder à la formation «MASTER TKL» Petit guide pour accéder à la formation «MASTER TKL» Comment accéder à la formation en ligne Nous vous remercions pour votre confiance et nous sommes ravis de vous compter parmi les participants à la formation

Plus en détail

Systèmes de gestion de bases de données

Systèmes de gestion de bases de données Systèmes de gestion de bases de données Gestion des mémoires P. Rigaux Cnam, dépt. informatique April 1, 2015 PR (Cnam, dépt. info) Systèmes de gestion de bases de données April 1, 2015 1 / 13 Gestion

Plus en détail

CREATION D UN QUESTIONNAIRE AVEC QUESTION-REPONSE

CREATION D UN QUESTIONNAIRE AVEC QUESTION-REPONSE CREATION D UN QUESTIONNAIRE AVEC QUESTION-REPONSE ETAPE 1 : CREATION DU QUESTIONNAIRE SIMPLE Nous allons concevoir un questionnaire sur les moyens de communications. Pour créer un formulaire, cliquez sur

Plus en détail

SUGARCRM MODULE RAPPORTS

SUGARCRM MODULE RAPPORTS SUGARCRM MODULE RAPPORTS Référence document : SYNOLIA_Support_SugarCRM_Module_Rapports_v1.0.docx Version document : 1.0 Date version : 2 octobre 2012 Etat du document : En cours de rédaction Emetteur/Rédacteur

Plus en détail

COMMENT AJOUTER DES ENTREPRISES À VOTRE PORTEFEUILLE DE SURVEILLANCE. 05/01/2015 Creditsafe France

COMMENT AJOUTER DES ENTREPRISES À VOTRE PORTEFEUILLE DE SURVEILLANCE. 05/01/2015 Creditsafe France COMMENT AJOUTER DES ENTREPRISES À VOTRE PORTEFEUILLE DE SURVEILLANCE Mise à jour Auteur 05/01/2015 Creditsafe France Mettre des entreprises sous surveillance Il existe plusieurs façons de placer des entreprises

Plus en détail

Sommaire. Procédurier Windows Movie Maker Mars 2009

Sommaire. Procédurier Windows Movie Maker Mars 2009 Procédurier Windows Movie Maker Mars 2009 Conception et réalisation Mathieu Brisson Technicien multimedia local Q3049 418.647.6600 poste 6776 mathieu.brisson@climoilou.qc.ca Sommaire L interface... 2 La

Plus en détail

Diagnostic partiel de l unité commerciale et consignes générales sur le dossier de 10 pages

Diagnostic partiel de l unité commerciale et consignes générales sur le dossier de 10 pages Diagnostic partiel de l unité commerciale et consignes générales sur le dossier de 10 pages I. Consignes générales Le dossier répond à des critères d exigences qui ont été définies par le référentiel de

Plus en détail

Configuration d une politique de sauvegarde

Configuration d une politique de sauvegarde Configuration d une politique de sauvegarde Pré-requis à cette présentation La lecture de ce guide suppose que vous avez installé l agent SFR Backup sur l équipement que vous souhaitez sauvegarder. Il

Plus en détail

Manuel d aide www.aixpoz.com

Manuel d aide www.aixpoz.com Manuel d aide www.aixpoz.com Introduction AIXPOZ est un système de création de sites Internet «galerie photo» à destination de toute personne souhaitant exposer des images sur Internet. Que vous soyez

Plus en détail

«Nouveautés Sage BOB 50 3.0»

«Nouveautés Sage BOB 50 3.0» «Nouveautés Sage BOB 50 3.0» A l usage des utilisateurs de Sage BOB 50 LES NOUVEAUTES DE LA VERSION 3.0 DE SAGE BOB 50 La nouvelle gestion du plan comptable Avec sa version Sage BOB 50 3.0, Sage innove

Plus en détail

Powerpoint. PowerPoint 2007/2010 Initiation MAJ février 2012

Powerpoint. PowerPoint 2007/2010 Initiation MAJ février 2012 Powerpoint Création de votre première présentation....2 Saisie du titre de la présentation....3 Saisie dans la diapositive courante....4 Modifier les listes à puces....6 Changer la mise en forme du titre

Plus en détail

Utilisation du logiciel CATIA V5. Exemple d assemblage Le système bielle-piston

Utilisation du logiciel CATIA V5. Exemple d assemblage Le système bielle-piston Utilisation du logiciel CATIA V5 Exemple d assemblage Le système bielle-piston Ce scénario vous permettra de vous familiariser avec le module Assembly Design. L assemblage que vous allez réaliser est représenté

Plus en détail

Représentation de la Connaissance. Complément Pratique 7 novembre 2006

Représentation de la Connaissance. Complément Pratique 7 novembre 2006 Représentation de la Connaissance Les jeux en Prolog Introduction Complément Pratique 7 novembre 2006 Nous nous intéressons aux jeux à deux joueurs pour lesquels la situation du jeu est connue des deux

Plus en détail

Rapports d heures web. Instructions pour collaborateurs

Rapports d heures web. Instructions pour collaborateurs Rapports d heures web Instructions pour collaborateurs Software Release 11.0 Version du 17 novembre 2014 Table des matières 1 Avantages et importantes propriétés 3 2 Inscription 4 3 Liste d aperçu 5 4

Plus en détail

Administration de votre site web

Administration de votre site web Administration de votre site web WordPress Date de révision : 11/12/2012 1 Mestres All Dev, tous droits réservés, reproduction interdite. Sommaire Connexion... 3 Gestion des articles... 4 Créer un article...

Plus en détail

Aide à l utilisation du logiciel IziSpot.Mobi

Aide à l utilisation du logiciel IziSpot.Mobi 1 Sommaire 1. Description logiciel (explication des menus)... 3 1.1. Description de la barre de menu... 3 2. Onglet configuration... 4 2.1. Gestion du logo... 4 2.1.1. Affichage du zoom... 4 2.1.2. Disposition

Plus en détail

à l aide de l assistant

à l aide de l assistant Présentation Vous venez d acquérir votre nouvel ordinateur ou tout simplement, ce 25 octobre 2001, votre nouveau système d exploitation Microsoft Windows XP. Dans ce dernier cas, le problème ne se pose

Plus en détail

Création et utilisation de la boutique

Création et utilisation de la boutique Création et utilisation de la boutique Ce guide a pour but de présenter l organisation et le fonctionnement de l outil boutique de Sopixi, ainsi que les fonctions de base, nécessaire au bon fonctionnement

Plus en détail

Vos remarques / suggestions

Vos remarques / suggestions Présentation de Picasa Picasa est le logiciel de gestion d'album photo proposé par Google, il est gratuit. Google vous propose deux versions : un logiciel à installer sur l'ordinateur et un module Internet

Plus en détail

Etude n 1 : Moteur simplifé (1 cylindre)

Etude n 1 : Moteur simplifé (1 cylindre) Etude n 1 : Moteur simplifé (1 cylindre) Mise en situation Le mécanisme étudié est un moteur à essence de moto. Pour simplifier l étude, seulement un piston et une bielle ont été représentés. Le mécanisme

Plus en détail

e-invoicing Online Billing

e-invoicing Online Billing e-invoicing Online Billing Pour toutes questions concernant Online Billing, veuillez contacter: Adresse mail: Tél.: Contenu Bienvenue sur Online Billing 3 Enregistrement pour Online Billing 4 einvoicing

Plus en détail

Procédures "Sauvegarder et restaurer" sous Windows XP

Procédures Sauvegarder et restaurer sous Windows XP Procédures "Sauvegarder et restaurer" sous Windows XP Avant-propos Le but de ce document est de décrire les manipulations nécessaires pour sauvegarder les données d'un PC et éventuellement les restaurer

Plus en détail

EN BLANC AVANT IMPRESSION»»»

EN BLANC AVANT IMPRESSION»»» Ce modèle doit se trouver sous le répertoire C:\Users\toto\AppData\Roaming\Microsoft\Templates EN BLANC AVANT IMPRESSION»»» Version : 1.0.54 Date du livrable : Mars 2015. Pour rafraîchir le numéro de version,

Plus en détail

GESTION DE STOCK- FIXEZ DES DATES LIMITES DE VENTE A VOS PRODUITS!

GESTION DE STOCK- FIXEZ DES DATES LIMITES DE VENTE A VOS PRODUITS! CHAPITRE 6 GESTION DE STOCK- FIXEZ DES DATES LIMITES DE VENTE A VOS PRODUITS! Ce que vous allez apprendre dans ce chapitre Le point commun entre un VO et un yaourt... Une méthode innovante pour gérer la

Plus en détail

Plus courts et plus longs chemins

Plus courts et plus longs chemins Plus courts et plus longs chemins Complément au chapitre 8 «Une voiture nous attend» Soit I={1,2,,n} un ensemble de tâches à ordonnancer. La durée d exécution de chaque tâche i est connue et égale à p

Plus en détail

INTERFACE NAVISION / CENTRE

INTERFACE NAVISION / CENTRE Page 1 sur 9 Une fois connecté à l intranet des Restos du Cœur (http://intranet.restosducoeur.org) Pour accéder à l outil Interface Navision dans les centres, il faut utiliser le menu Boite à outils présent

Plus en détail

RAD 6005 Lab 3. Commandes utiles à savoir en Mac. Normalisation

RAD 6005 Lab 3. Commandes utiles à savoir en Mac. Normalisation RAD 6005 Lab 3 Commandes utiles à savoir en Mac Cmd + shift + 3 : Capture d écran (print screen) L image captée se retrouve alors sur votre bureau/desktop. Cmd + shift + 4 : Capture d écran manuelle; cela

Plus en détail

Obtenez jusqu à 1 000 visiteurs ciblés par jour, en provenance de Google!

Obtenez jusqu à 1 000 visiteurs ciblés par jour, en provenance de Google! Obtenez jusqu à 1 000 visiteurs ciblés par jour, en provenance de Google! En seulement 2 étapes faciles! Imprimez ce document 1 Mention Légale Tous les efforts ont été déployés afin de représenter avec

Plus en détail

Prendre un bon départ

Prendre un bon départ Chapitre A Prendre un bon départ 1 - Avant-propos Un ordinateur sait très bien faire deux choses : Calculer, d oùle nomcomputer en anglais que l on pourrait traduire par calculateur. Placer des données

Plus en détail

Le problème des multiplications matricielles enchaînées peut être énoncé comme suit : étant

Le problème des multiplications matricielles enchaînées peut être énoncé comme suit : étant Licence informatique - L Année 0/0 Conception d algorithmes et applications (LI) COURS Résumé. Dans cette cinquième séance, nous continuons l exploration des algorithmes de type Programmation Dynamique.

Plus en détail

LE GUIDE COMPLET PRETS A PARIER

LE GUIDE COMPLET PRETS A PARIER LE GUIDE COMPLET PRETS A PARIER Ce guide va vous proposer deux manières de profiter des jeux «Prêts à Parier» disponibles sur le site Promoturf. Ces pronostics sont le résultat d une amélioration majeure

Plus en détail

Types et Structures de Données LI213

Types et Structures de Données LI213 Types et Structures de Données LI213 Interrogation du 3 mars 2013 Aucun document n est autorisé. 1 Listes, piles et files Pour l exercice suivant, on a besoin de définir une liste chaînée de personnes.

Plus en détail

Les affaires électroniques au service de votre entreprise

Les affaires électroniques au service de votre entreprise Les affaires électroniques au service de votre entreprise En quoi consistent les affaires électroniques? Lorsqu on évoque la notion d affaires électroniques, on pense souvent aux sites Web, qu ils soient

Plus en détail

1) LA SAISIE DU QUESTIONNAIRE

1) LA SAISIE DU QUESTIONNAIRE Mercatique - BRITO TP LA DECOUVERTE DE SPHINX Objectifs : Revoir le fonctionnement de Sphinx Analyser les réponses grâce aux tris 1) LA SAISIE DU QUESTIONNAIRE Dans un premier temps, nous allons construire

Plus en détail

I Open Résa. Sommaire :

I Open Résa. Sommaire : I Open Résa Sommaire : I Open Résa... 1 Définition :... 2 Identification... 3 Création d un nouveau dossier :... 8 Première méthode :... 10 Seconde méthode :... 10 Ajout d éléments à la proposition :...

Plus en détail

LIVRET D UTILISATION PACK IBS

LIVRET D UTILISATION PACK IBS LIVRET D UTILISATION PACK IBS Connectez-vous sur www.secureholiday.net/admin et entrez votre login et mot de passe. Tous les menus qui concernent IBS sont disponibles sur l interface via le menu «Stock

Plus en détail

Concours National d Informatique. Sujet de demi-finale Montpellier et Toulouse

Concours National d Informatique. Sujet de demi-finale Montpellier et Toulouse Concours National d Informatique Sujet de demi-finale Montpellier et Toulouse 28 février 2009 Poule de lard 1 Préambule Bienvenue à Prologin. Ce sujet est l épreuve écrite d algorithmique et constitue

Plus en détail

L EXPLORATEUR DE DONNEES «DATA EXPLORER»

L EXPLORATEUR DE DONNEES «DATA EXPLORER» L EXPLORATEUR DE DONNEES «DATA EXPLORER» Avec l arrivée de l explorateur de données dans SAS Enterprise Guide, vous allez pouvoir explorer le contenu de vos sources de données sans les ajouter à votre

Plus en détail

Sites web propriétaires

Sites web propriétaires Ce document est disponible à : C:\Users\pc_samba\Documents\Doc sites prop.docx Sommaire 1 Introduction... 3 2 Création du mini-site... 4 2.1 Autorisation de création... 4 2.2 Création de votre site Web...

Plus en détail

ReportBuilder. - Cliquez sur l icône trois points, saisissez le nom du nouveau modèle.

ReportBuilder. - Cliquez sur l icône trois points, saisissez le nom du nouveau modèle. ReportBuilder Le nouveau moteur d impression «ReportBuilder» a été intégré dans Gestimum, il vous permettra de créer facilement vos propres modèles d impression. ReportBuilder est un produit, sophistiqué

Plus en détail

findit.lu Les guides d utilisation Leçon 4

findit.lu Les guides d utilisation Leçon 4 Les guides d utilisation Leçon 4 : Comment trouver une base de données quand je connais son nom exact ou seulement une partie du nom? Dans le dernier épisode, nous avons présenté certaines bases de données

Plus en détail

Portail Client Sigma Informatique

Portail Client Sigma Informatique Portail Client Sigma Informatique Edité le 19 févr. 2013 Sommaire Présentation du portail client 3 La page d accueil 8 Vie d une demande (Création et suivi) 11 La consultation d une demande. 18 La gestion

Plus en détail