BURTE Julien/MONTES Olivier/ROGLIANO Théo TER :2015 ETERNITY II. Tuteur : Eric BOURREAU
|
|
- Claudette Bruneau
- il y a 8 ans
- Total affichages :
Transcription
1 BURTE Julien/MONTES Olivier/ROGLIANO Théo TER :2015 ETERNITY II Tuteur : Eric BOURREAU
2 Eternity II est un puzzle de 256 pièces, où chaque pièce est formée de 4 couleurs et doit être assortie à sa voisine par une même couleur afin de former un carré complet. (Un exemple du puzzle en dimension réduite 4 4) Par un algorithme «naïf» de résolution (ou résolution brute) qui consiste à poser chaque pièce dans les 4 orientations possibles et tester si la pièce posée est la «bonne», nous nous retrouvons avec une complexité d au moins : ( ) ( ) où n est la taille du puzzle Or avec N=256 nous dépassons largement les limites de calcul des machines actuelles dans un temps raisonnables (il nous faudrait environ années pour parcourir toutes les possibilités), c est pourquoi nous travaillons sur des versions réduites du puzzle avec des propriétés similaires. Ce projet vise à résoudre des versions réduites de plus en plus grande et idéalement dépassé le record en résolvant un Eternity II de taille 10. Afin d y parvenir, nous utiliserons d abord un algorithme de résolution à peine moins brute, puis nous présenterons et utiliserons les concepts de finales et d ouvertures, pour un plan de ce rapport qui donne : I/Finales, résolution d instances de «petites» tailles 1) Les bases d Eternity II 2) Concept de finales II/Ouvertures, résolution d instances de tailles «intermédiaires» 1) Concept d ouvertures 2) Structures de données III/Amélioration et apport 2
3 I/Finales, résolution de «petites» tailles 1) Les bases d Eternity II Pour une résolution «brute», un peu moins naïve nous pouvons tout simplement effectuer un tri des pièces en les différenciant en 3 catégories, les coins (au nombre de 4), les bords (au nombre 4*n-8) et les centres (au nombre de n²-4n+4). En effet, le gris étant la couleur réservée à la bordure, une pièce avec 2 côtés gris est donc un coin et une pièce avec 1 côté gris un bord. De cette façon lorsque nous avons besoin d une pièce qui est un bord, nous nous servons uniquement des pièces de la catégorie bords, etc Prenons un exemple, pour un puzzle de taille 4, la brute force donnerait le tableau des possibilités représentant une instance où à la place de chaque pièce est écrit le nombre de pièces possibles : (Tableau de possibilités par algo naïf) Le 4 correspond au 4 orientations possibles qu une pièce peut prendre. Or pour l instance qui nous fut donné, les formules citées nous donnent 4 coins, 8 bords et 4 centres. Nous pouvons ainsi réduire le tableau de la façon suivante : (Tableau de possibilités par tri des pièces) Il est à noter que nous les pièces des bords sont pré-orientés contrairement à celle du centre. De plus, nous pouvons rajouter que les couleurs servant de jonction entre les bords sont spécifiques à la jonction entre ces pièces-là, et nous pouvons donc différencier aussi les couleurs de «bord» et les couleurs de «centre». Il est à noter que le nombre de couleur de centres à l air d être proche de la taille du puzzle. Nous pouvons donc de même trier les pièces en fonction de leurs couleurs. Toujours pour la même instance nous avons 2 couleurs de bord et 3 couleurs de centre, sachant les couleurs uniformément réparties, cela réduit encore les possibilités, notamment vers les coins :
4 2) Concept de finales Le but d un final est de calculer à l avance -en off line- une zone pour réduire le calcul final de résolution du puzzle. En citant M.Bourreau, on peut les comparer aux finales aux échecs, lorsqu un joueur ne possède plus que son roi et un autre sa tour et son roi il existe un moyen pour le second joueur de finir à coup sûr la partie. Ainsi, on peut considérer qu il est inutile de finir la partie. Ici, nous formons tout simplement des «macropièces» qui seront directement utilisables et qui permettront ainsi de compléter toute une zone en un coup. Dans notre arbre des possibilités, nous aurons déjà calculé la partie jaune. Le programme calculera seulement la partie blanche et pourra s arrêter à l interface blanc/jaune. Nous avons choisi de faire des macro-pièces en forme de triangles pour les coins car facilement générables et manipulables. Précédemment, nous avons vu que les combinaisons possibles sont moindres dans les coins, cela permet d avoir un nombre réduit de macro-pièces à générer. En outre, les coins et les bords formant ces macro-pièces étant pré-orientés, cette propriété s étend à la macro-pièce ce qui la rend facilement manipulable, on n aura pas à tester les différentes orientations. Ces triangles sont caractérisés par les pièces qui les composent et leurs frontières. Nous en avons créé de plusieurs tailles suivant la taille du puzzle à résoudre, avec un triangle de taille 4 et un Eternity II de même taille, il en suffit de 2 pour avoir le puzzle complet. Ainsi, un triangle de taille 1 est composé d une pièce de coin et des 2 couleurs non grises de cette pièce, un triangle de taille 2 est composé d une pièce de coin et de 2 pièces de bord, et d une frontière etc Avec PC = Pièce Coin ; PB = Pièce Bord ; PI = Pièce Interne et les couleurs étant la frontière Nous représentons ici des pièces et non des possibilités. (Exemple de triangles de tailles croissantes) 4
5 Nous avons générés ces triangles jusqu à la taille 4 mais nous utiliserons au maximum ceux de taille 3 car le nombre de triangle de taille 4 générés permet difficilement de les manipuler ou d y gagner quelque chose. Cisuit le tableau récapitulatif de pièces générées par notre programme (tableau complet en annexe) : Taille puzzle Nombre de triangle taille 1 Nombre de triangle taille 1 Nombre de triangle taille 1 Nombre de triangle taille 1 Théorie taille N/A N/A N/A N/A N/A N/A *10^ *10^6 196 Nous n avons pas créé certains triangles car ils ne nous étaient pas utile -avoir des triangles de taille 4 pour un puzzle de la même taille revient quasiment à résoudre directement le puzzle. La théorie est une majoration du nombre de triangles que nous sommes censés générés, si nous en générons plus c est qu il y a eu un problème. Pour les triangles de taille 2, nous avons théoriquement : ( ) avec nbtriangle2 le nombre de triangle de taille 2, nbc le nombre de pièces de coins, nbb le nombre de pièces de bords et nbcb le nombre de couleur de servant de jonction entre les bords. Pour ceux de taille 3 (que je n ai pas mis dans le tableau) : ( ) ( ) avec nbtriangle2 le nombre de triangle de taille 3, nbi le nombre de pièces de centres et nbci le nombre de couleur de servant de jonction entre les pièces de centres. 5
6 Grace aux finales, notre algorithme permet de générer les différents centres puis de regarder si les interfaces finales/centres correspondent. S il y a correspondance alors nous avons tout simplement une solution. Voici un exemple sur un puzzle de taille 4 : (Une solution) (Pas de triangle correspondant) Pour un puzzle de taille 4, nous remarquons que le centre n est pas beaucoup plus grands que nos triangles nous avons donc créé des macro-pièces en forme de carrés constitués des pièces du centre et d une frontière. Notre Eternity II de 16 pièces se réduit donc en un puzzle de 5 macro-pièces. Il est à noter que cette technique marche aussi pour un puzzle de taille 5 avec une macro-pièce en forme de croix. Nous avons d ailleurs effectué cette résolution de 2 façons différentes, la 1 ère classique en écrivant un programme en C++ et l autre en faisant une requête SQL donnée en annexe qui donne le même résultat. Nous pouvons désormais comparer les différentes méthodes présentés et montrés l évolution du gain de temps : Taille du puzzle Résolution brute Rés avec tri des pièces Rés avec finales sans centre Rés avec finales avec centre Requete SQL avec centre secs 2.4 secs 0.68 secs 0.33 secs 0.34 secs Cette idée de macro-pièces centrales est en fait l amorce du concept d ouverture. 6
7 II/Ouvertures, résolution de tailles «intermédiaires» 1) Concepts d ouvertures Grace aux finales, notre algorithme génère les différents centres et regarde si les interfaces finales/centres correspondent. Or pour des puzzles de taille supérieure à 5, ce qui prend du temps est la génération des centres. Pour remédier à cela nous allons créer des macro-pièces qui nous permettent de commencer le puzzle à l image du carré vu précédemment, c est cela que nous appellerons une ouverture. Pour garder l image des échecs, cela correspond aux premiers coups joués qui sont étudiés sur 20 à 25 coups à l avance pour pouvoir considérer les meilleurs. Ces ouvertures seront en forme de corroles. En effet, quand on pose une pièce, elle contraint ses 4 voisines à posséder une couleur spécifique pour pouvoir se joindre à la pièce posée. Ici la pièce centrale composée des couleurs bleu, vert, rouge, jaune, contraint la pièce au nord d avoir un côté bleu, à l est un coté vert etc. Par propagation, ces nouvelles pièces jointes contraignent leurs voisines et on peut ainsi former des corroles de plus en plus grandes. La pièce en rouge contraint les pièces en orange qui à leur tour contraignent les pièces en jaunes. De même que pour les triangles, nous nous sommes arrêtés à des corroles de taille 2 (comme celle représenté ci-dessus) car au-delà nous en générons un nombre trop grand pour être facilement manipulé ou stocké. Il est à noter que pour la résolution des instances d Eternity II, une pièce -centrale- dite d indice est fournie pour éviter de trouver des solutions similaires avec seulement une rotation de 90 du puzzle. Cette pièce, fixant une rotation, nous servira de base pour former les corroles. 7
8 Maintenant grâce aux ouvertures, notre algorithme consiste à poser une ouverture, compléter le centre si nécessaire, et enfin toujours regarder si les interfaces centres/finales correspondent. Voici un exemple : On pose une ouverture (en vert), on complète le «centre» (en blanc) et on regarde s il existe les finales appropriées, (en orange), ceci répéter pour toutes nos ouvertures. Pour mieux voir ce que cela nous apporte voici, l arbre des possibilités à explorer : nous avons donc pré calculés la partie verte qui correspond aux ouvertures et la partie orange qui correspond aux finales, le programme calcul uniquement la partie blanche. Cependant, pour calculer la partie blanche il faut que nous arrivions à déterminer quelles pièces ont déjà été utilisées pour former l ouverture ou les finales. A partir d ici nous avons modifié notre structure de données pour nous y retrouver plus facilement et être plus efficace. Nous n avons pour le moment que des vecteurs de tous les objets auparavant créés et il est peu aisé de savoir si une pièce a déjà été utilisée ailleurs. 2) Structures de données Nous avons choisi une structure de données un peu particulière qui nous arrange dans nos démarches. Elle est constituée d au 2 vecteurs de pointeurs obligatoires. Le 1 er vecteur est indicé par pièces, par exemple 0 = pièce n 0, 1= pièce 1, etc et chaque case pointe vers un vecteur de macro-pièces listant toutes les macro-pièces où la pièce apparait. De surcroit, chaque macro-pièce est doublement chainée à sa voisine dans les vecteurs de macro-pièces, ce chainage est le chainage «succ» / «pred» Le 2è vecteur de pointeur est indicé par macro-pièce. Chaque case pointe vers la macro-pièce dans les vecteurs de macro-pièce pour pouvoir la récupéré au cas où. Ce chainage est le chainge «droite» / «gauche». 8
9 Voici un schéma explicatif. Quand nous utilisons une pièce, nous pouvons ainsi grâce au chainage gauche droite retrouvé toutes les macropièces où celle-ci est utilisé et les supprimer en modifiant le chainage succ pred. Nous utilisons les dancing links pour pouvoir les réhabiliter si nous n utilisons plus la pièce. Nous avons fait un chainage similaire avec les couleurs afin de lier les couleurs et les pièces, avec une couleur donnée il nous est possible de savoir quelles pièces restantes contenant cette couleur sont disponibles. 9
10 III/Amélioration et apport 1) Map reduce La suite de ce TER serait de faire un équivalent du Map Reduce pour accélérer la vitesse de résolution. Actuellement, l architecture de l ordinateur nous contraint à tester les possibilités une à une de manière procédurale. L idée serait qu à chaque nœud de l arbre des possibilités nous lancions autant de thread qu il y a d arcs et de fermer ou récupérer les threads au fur et à mesure. Un thread est l équivalent d un processus allégé, nous pouvons en lancer plusieurs en simultanés notamment sur chaque GPU d une carte graphique. Ci-joint un exemple : Techniquement, nous pourrions, de cette façon, diviser le temps de calcul. 2) Apport du projet La méthode d ouvertures et de finales fonctionne très bien jusqu à un puzzle de taille 10, nous constatons que nous réduisons considérablement le temps de résolution par rapport à une méthode «brute». Cependant, audelà de la taille 10, les effets recherchés par les finales et les ouvertures sont amoindries et le nombre de possibilités est encore tout simplement trop grand pour espérer résoudre un Eternity II dans un temps raisonnables. Nous remercions M.Bourreau qui est notre 1 ère source d information et qui nous a guidés tout le long de ce projet. Ci suit les annexes. Annexe 1 : voir le fichier excel Annexe 2 : voir dossier requête SQL 10
Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détailCours IV Mise en orbite
Introduction au vol spatial Cours IV Mise en orbite If you don t know where you re going, you ll probably end up somewhere else. Yogi Berra, NY Yankees catcher v1.2.8 by-sa Olivier Cleynen Introduction
Plus en détailNOEUD HERRINGBONE-PINEAPPLE STANDARD TYPE and PASS
CopyrightCharles HAMEL aka Nautile 2012 Oct16th page 1 on 10 NOEUD HERRINGBONE-PINEAPPLE STANDARD TYPE and PASS Le sujet PASS a été traité ailleurs par moi alors consultez les pdf et les pages appropriées
Plus en détailCours Excel : les bases (bases, texte)
Cours Excel : les bases (bases, texte) La leçon 1 est une leçon de base qui vous permettra de débuter avec Excel, elle sera fort utile pour les prochaines leçons. Remarque : à chaque fois qu il est demandé
Plus en détailModule 16 : Les fonctions de recherche et de référence
Module 16 : Les fonctions de recherche et de référence 16.0 Introduction L une des fonctions les plus importantes d Excel, c est la possibilité de chercher une valeur spécifique dans un grand nombre de
Plus en détailLES TOUT PREMIERS PAS
DESMODO, un logiciel de gestion d idées http://www.desmodo.net/ LES TOUT PREMIERS PAS Desmodo est un logiciel (libre) qui permet, entre autre, de visualiser et de synthétiser, de manière organisée, sous
Plus en détailAnalyse de la vidéo. Chapitre 4.1 - La modélisation pour le suivi d objet. 10 mars 2015. Chapitre 4.1 - La modélisation d objet 1 / 57
Analyse de la vidéo Chapitre 4.1 - La modélisation pour le suivi d objet 10 mars 2015 Chapitre 4.1 - La modélisation d objet 1 / 57 La représentation d objets Plan de la présentation 1 La représentation
Plus en détailProblèmes de dénombrement.
Problèmes de dénombrement. 1. On se déplace dans le tableau suivant, pour aller de la case D (départ) à la case (arrivée). Les déplacements utilisés sont exclusivement les suivants : ller d une case vers
Plus en détailRapidMiner. Data Mining. 1 Introduction. 2 Prise en main. Master Maths Finances 2010/2011. 1.1 Présentation. 1.2 Ressources
Master Maths Finances 2010/2011 Data Mining janvier 2011 RapidMiner 1 Introduction 1.1 Présentation RapidMiner est un logiciel open source et gratuit dédié au data mining. Il contient de nombreux outils
Plus en détailÉtape 1 : Création d une adresse courriel GMAIL
Wix est une plateforme gratuite pour la construction de sites. Créez des sites de folie en utilisant un de nos modèles ou commencez votre site à partir d'une page blanche! Aucune connaissance technique
Plus en détailLes différentes étapes à suivre pour la création d un feuillet
Les différentes étapes à suivre pour la création d un feuillet Bonjour, L outil de gestion des feuillets permet de manière simple et rapide de gérer à moindre coût votre communication et vos impressions
Plus en détailGuide d utilisation du système rapport en ligne de la famille de la CMS
Guide d utilisation du système de rapport en ligne de la famille de la CMS Rédigé par le secrétariat du PNUE/AEWA Date : 12 janvier 2015 Page 1 Table des matières Introduction... 3 Enregistrement ou connexion
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étailTable des matières A. Introduction... 4 B. Principes généraux... 5 C. Exemple de formule (à réaliser) :... 7 D. Exercice pour réaliser une facture
Excel 2007 -2- Avertissement Ce document accompagne le cours qui a été conçu spécialement pour les stagiaires des cours de Denis Belot. Le cours a été réalisé en réponse aux diverses questions posées par
Plus en détailCOMMENT CREER VOS BANDES GRAND FORMAT?
COMMENT CREER VOS BANDES GRAND FORMAT? Mode d emploi pour les bandes impression noire ou couleur sur papier blanc ou fluo NB : Pour les bandes grand format imprimées en couleur, merci de suivre les explications
Plus en détailGuide d utilisation des fichiers bonus accompagnant le guide «L Argent est une science exacte»
Guide d utilisation des fichiers bonus accompagnant le guide «L Argent est une science exacte» - Fichier «Gestion main de fer» Cet outil, à utiliser chaque semaine, permet de réaliser une synthèse de l
Plus en détailAfin d accéder à votre messagerie personnelle, vous devez vous identifier par votre adresse mail et votre mot de passe :
1 CONNEXION A LA MESSAGERIE ZIMBRA PAR LE WEBMAIL Ecran de connexion à la messagerie Rendez vous dans un premier temps sur la page correspondant à votre espace webmail : http://webmailn.%votrenomdedomaine%
Plus en détailTravaux pratiques avec RapidMiner
Travaux pratiques avec RapidMiner Master Informatique de Paris 6 Spécialité IAD Parcours EDOW Module Algorithmes pour la Fouille de Données Janvier 2012 Prise en main Généralités RapidMiner est un logiciel
Plus en détailIMAGES NUMÉRIQUES MATRICIELLES EN SCILAB
IMAGES NUMÉRIQUES MATRICIELLES EN SCILAB Ce document, écrit par des animateurs de l IREM de Besançon, a pour objectif de présenter quelques unes des fonctions du logiciel Scilab, celles qui sont spécifiques
Plus en détailANNUITES. Les annuités définissent une suite de versements identiques ou non effectués à intervalles de temps égaux. -annuités non constantes
ANNUITES I Notions d annuités a.définition Les annuités définissent une suite de versements identiques ou non effectués à intervalles de temps égaux. Le processus de versements dépend du montant de l annuité,
Plus en détailJulien MATHEVET Alexandre BOISSY GSID 4. Rapport RE09. Load Balancing et migration
Julien MATHEVET Alexandre BOISSY GSID 4 Rapport Load Balancing et migration Printemps 2001 SOMMAIRE INTRODUCTION... 3 SYNTHESE CONCERNANT LE LOAD BALANCING ET LA MIGRATION... 4 POURQUOI FAIRE DU LOAD BALANCING?...
Plus en détailPop-Art façon Roy Liechtenstein
1 sur 6 22/01/2010 22:35 Pop-Art façon Roy Liechtenstein Ce tutoriel peut paraître loin de la photographie, mais il contient des techniques très utiles, voire indispensables en matière de retouche. 1 -
Plus en détail06/11/2014 Hyperviseurs et. Infrastructure. Formation. Pierre Derouet
06/11/2014 Hyperviseurs et Infrastructure Formation Pierre Derouet Table des matières I. Qu est-ce qu un Hyperviseur?... 2 a. Définition... 2 b. Les avantages des hyperviseurs... 2 c. Les inconvénients
Plus en détailExercices de dénombrement
Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.
Plus en détail4. Exercices et corrigés
4. Exercices et corrigés. N 28p.304 Dans une classe de 3 élèves, le club théâtre (T) compte 0 élèves et la chorale (C) 2 élèves. Dix-huit élèves ne participent à aucune de ces activités. On interroge au
Plus en détailCours pratique Excel. Dans chacune des feuilles, les donnés sont déjà entrées afin de gagner du temps.
Cours pratique Excel Présentation du classeur cours.xls C est un classeur qui contient 7 feuilles Liste de personnes Calculs simples Solde Listes Auto Relatif Absolu Formats Paye Cours AFM Dans chacune
Plus en détailPROBABILITÉS CONDITIONNELLES
PROBABILITÉS CONDITIONNELLES A.FORMONS DES COUPLES Pour la fête de l école, les élèves de CE 2 ont préparé une danse qui s exécute par couples : un garçon, une fille. La maîtresse doit faire des essais
Plus en détailProbabilités. I Petits rappels sur le vocabulaire des ensembles 2 I.1 Définitions... 2 I.2 Propriétés... 2
Probabilités Table des matières I Petits rappels sur le vocabulaire des ensembles 2 I.1 s................................................... 2 I.2 Propriétés...................................................
Plus en détailUTILISER LA MESSAGERIE
UTILISER LA MESSAGERIE OUTLOOK OU WINDOWS MAIL PRESENTATION DE LA MESSAGERIE CONDITIONS POUR UTILISER LE COURRIER ELECTRONIQUE Pour envoyer un courrier sur un PC il faut un programme ou un service de messagerie.
Plus en détailEXCEL TUTORIEL 2012/2013
EXCEL TUTORIEL 2012/2013 Excel est un tableur, c est-à-dire un logiciel de gestion de tableaux. Il permet de réaliser des calculs avec des valeurs numériques, mais aussi avec des dates et des textes. Ainsi
Plus en détailEncryptions, compression et partitionnement des données
Encryptions, compression et partitionnement des données Version 1.0 Grégory CASANOVA 2 Compression, encryption et partitionnement des données Sommaire 1 Introduction... 3 2 Encryption transparente des
Plus en détailTP Protocoles SMTP et POP3 avec Pratiquer l algorithmique
TP Protocoles SMTP et POP3 avec Pratiquer l algorithmique Introduction : Les protocoles SMTP et POP3 sont deux protocoles utilisés par la messagerie électronique (mail). Leur mise en œuvre étant simple,
Plus en détailSaisissez le login et le mot de passe (attention aux minuscules et majuscules) qui vous ont
I Open Boutique Sommaire : I Open Boutique... 1 Onglet «Saisie des Produits»... 3 Création d'une nouvelle fiche boutique :... 3 Création d'une nouvelle fiche lieux de retraits :... 10 Création d'une nouvelle
Plus en détailMODE OPÉRATOIRE. VI) Le projet mené dans le cadre de la technologie. Le projet porte sur la réalisation d une horloge CD.
VI) Le projet mené dans le cadre de la technologie. Le projet porte sur la réalisation d une horloge CD. 1 La réalisation se déroule en plusieurs phases : - analyse préalable du besoin : étude de l appel
Plus en détailProbabilité. Table des matières. 1 Loi de probabilité 2 1.1 Conditions préalables... 2 1.2 Définitions... 2 1.3 Loi équirépartie...
1 Probabilité Table des matières 1 Loi de probabilité 2 1.1 Conditions préalables........................... 2 1.2 Définitions................................. 2 1.3 Loi équirépartie..............................
Plus en détail!!! La solution bureautique collaborative 100% gratuite!!!
!!! La solution bureautique collaborative 100% gratuite!!! SOMMAIRE 1. Présentation de Google Drive 2. L'accès à Google Drive 3. Créer & gérer ses documents 4. Une suite multi-utilisateur 5. l importation
Plus en détailSujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.
Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de
Plus en détailCréer le schéma relationnel d une base de données ACCESS
Utilisation du SGBD ACCESS Polycopié réalisé par Chihab Hanachi et Jean-Marc Thévenin Créer le schéma relationnel d une base de données ACCESS GENERALITES SUR ACCESS... 1 A PROPOS DE L UTILISATION D ACCESS...
Plus en détailExcel 2010 Module 13. Comment créer un tableau d amortissement dégressif d une immobilisation. Enseignant : Christophe Malpart
Excel 2010 Module 13 Comment créer un tableau d amortissement dégressif d une immobilisation Enseignant : Christophe Malpart Excel 2010. Module 13. Christophe Malpart Sommaire 1 Introduction 3 2 Calcul
Plus en détailNouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,
Plus en détailDidacticiel Études de cas. Description succincte de Pentaho Data Integration Community Edition (Kettle).
1 Objectif Description succincte de Pentaho Data Integration Community Edition (Kettle). L informatique décisionnelle («Business Intelligence BI» en anglais, ça fait tout de suite plus glamour) fait référence
Plus en détailL équilibre Ressources Emplois de biens et services schématisé par une balance
IV) l équilibre ressources - emplois et son interprétation Cet article fait suite à ceux du 19 janvier et du 18 février 2013. Il en est le complément logique sur les fondamentaux macro- économiques d un
Plus en détailCes Lettres d informations sont envoyées aux extranautes inscrits et abonnés sur le site assistance (voir point N 3).
Site Internet - utilisation Septembre 00 Le service support de JVS-Mairistem met à disposition des utilisateurs des applications JVS-Mairistem et des collectivités clientes, un site internet de support
Plus en détailCHAPITRE VI ALEAS. 6.1.Généralités.
CHAPITRE VI ALEAS 6.1.Généralités. Lors de la synthèse des systèmes logique (combinatoires ou séquentiels), nous avons supposé, implicitement, qu une même variable secondaire avait toujours la même valeur
Plus en détailAGASC / BUREAU INFORMATION JEUNESSE 06700 Saint Laurent du Var Tel : 04.93.07.00.66 bij@agasc.fr www.agasc.fr. Word: Les tableaux.
Word: Les tableaux Introduction 6 ième partie Il est préférable par moments de présenter de l'information sous forme de tableau. Les instructions qui suivent démontrent comment créer un tableau et comment
Plus en détailPLATEFORME MÉTIER DÉDIÉE À LA PERFORMANCE DES INSTALLATIONS DE PRODUCTION
PLATEFORME MÉTIER DÉDIÉE À LA PERFORMANCE DES INSTALLATIONS DE PRODUCTION KEOPS Automation Espace Performance 2B, rue du Professeur Jean Rouxel BP 30747 44481 CARQUEFOU Cedex Tel. +33 (0)2 28 232 555 -
Plus en détailDate M.P Libellé Catégorie S.Catégorie Crédit Débit Solde S.B
Excel : Réalisation d un classeur Compta Saisir les étiquettes Renommer la première feuille Compta Laisser la première ligne vide et sur la deuxième ligne saisir les étiquettes Se placer sur A2 et saisir
Plus en détailBIRT (Business Intelligence and Reporting Tools)
BIRT (Business Intelligence and Reporting Tools) Introduction Cette publication a pour objectif de présenter l outil de reporting BIRT, dans le cadre de l unité de valeur «Data Warehouse et Outils Décisionnels»
Plus en détailCréation d un site Internet
Création d un site Internet Weebly.com Johanne Raymond Collège Lionel Groulx, mai 2010 Service du soutien à l enseignement et Plan de réussite Ouvrir un compte sur Weebly... 1 Modifier le modèle... 2 Ajouter
Plus en détailSéquence de découverte de SparkAngels Logiciel d entraide numérique
Contributeurs : GUILLEZ Frédéric BANDINI Gérard DENIGOT Michaël FOLCH Janine PERILLAUD Stéphanie PLATEL Carl REANT Franck I. Matériel et préparation Pré requis matériel et logiciel : Ordinateur avec connexion
Plus en détailChapitre 1 I:\ Soyez courageux!
Chapitre 1 I:\ Soyez courageux! Pour ne rien vous cacher, le langage d'assembleur (souvent désigné sous le terme "Assembleur", bien que ce soit un abus de langage, puisque "Assembleur" désigne le logiciel
Plus en détailThe Grid 2: Manuel d utilisation
The Grid 2: Manuel d utilisation Bienvenue dans The Grid 2 Merci d avoir choisi The Grid 2! Ce guide va vous apprendre tout ce que vous devez savoir à propos de The Grid 2. Il vous guidera pas à pas pour
Plus en détailCHAPITRE 5. Stratégies Mixtes
CHAPITRE 5 Stratégies Mixtes Un des problèmes inhérents au concept d équilibre de Nash en stratégies pures est que pour certains jeux, de tels équilibres n existent pas. P.ex.le jeu de Pierre, Papier,
Plus en détailMatériel. . 9 cartes Personnage
Avec cette extension, les règles de base peuvent être modifiées de cinq façons différentes et combinables comme bon vous semble Les dames de Troyes font leur apparition sous la forme de trois nouvelles
Plus en détailDeuxième partie es jeux non-coopératifs avec information complète 3. É quilibre de Nash (1951) 4. D ynamique et rétroduction 5.
Deuxième partie Les jeux non-coopératifs avec information complète 3. Équilibre de Nash (1951) 35 4. Dynamique et rétroduction 61 5. Jeux répétés 85 3. Équilibre de Nash (1951) John Nash a généralisé
Plus en détailModes Opératoires WinTrans Mai 13 ~ 1 ~
Modes Opératoires WinTrans Mai 13 ~ 1 ~ Table des matières Facturation... 2 Tri Filtre... 2 Procédures facturation... 3 Transfert Compta... 8 Création d un profil utilisateur... Erreur! Signet non défini.
Plus en détailTD : Codage des images
TD : Codage des images Les navigateurs Web (Netscape, IE, Mozilla ) prennent en charge les contenus textuels (au format HTML) ainsi que les images fixes (GIF, JPG, PNG) ou animée (GIF animée). Comment
Plus en détailLes algorithmes de base du graphisme
Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............
Plus en détailLes technologies du Big Data
Les technologies du Big Data PRÉSENTÉ AU 40 E CONGRÈS DE L ASSOCIATION DES ÉCONOMISTES QUÉBÉCOIS PAR TOM LANDRY, CONSEILLER SENIOR LE 20 MAI 2015 WWW.CRIM.CA TECHNOLOGIES: DES DONNÉES JUSQU'À L UTILISATEUR
Plus en détailMode d emploi base de données AIFRIS : Commande et inscriptions
Mode d emploi base de données AIFRIS : Commande et inscriptions Vous trouverez dans les pages qui suivent la démarche à suivre pour les inscriptions en ligne au congrès de l AIFRIS. La présentation suit
Plus en détaillivreblanc REALISATION D UN RESEAU INFORMATIQUE AVEC L OFFRE DE COMPOSANT FOLAN CLASSIC LAN
livreblanc REALISATION D UN RESEAU INFORMATIQUE AVEC L OFFRE DE COMPOSANT FOLAN CLASSIC F LAN.net Introduction Ce livre blanc a pour but d aider les personnes intervenant dans la réalisation de réseaux
Plus en détailTP SIN Traitement d image
TP SIN Traitement d image Pré requis (l élève doit savoir): - Utiliser un ordinateur Objectif terminale : L élève doit être capable de reconnaître un format d image et d expliquer les différents types
Plus en détailGérer son travail dans Lightroom
Gérer son travail dans Lightroom Introduction: Je vous propose ici une façon très efficace d'organiser votre catalogue LR3 que j'emprunte à Timothy Armes, lequel s'est inspiré de la méthode proposée par
Plus en détailFiche d animation n 1 : Pêle-mêle
Fiche d animation n 1 : Pêle-mêle Cette animation permet au participants de découvrir les différents pièges du crédit à la consommation et plus particulièrement des ouvertures de crédit. Elle suscite également
Plus en détailGuide plateforme FOAD ESJ Lille
Guide plateforme FOAD ESJ Lille v. 1.2 «étudiants» septembre 2014 Réalisé par Maxime Duthoit Ingénieur pédagogique multimédia à l ESJ Lille Sommaire Introduction... 1 1. Accueil et connexion... 2 2. Accueil
Plus en détailTechniques d interaction dans la visualisation de l information Séminaire DIVA
Techniques d interaction dans la visualisation de l information Séminaire DIVA Zingg Luca, luca.zingg@unifr.ch 13 février 2007 Résumé Le but de cet article est d avoir une vision globale des techniques
Plus en détailPlus petit, plus grand, ranger et comparer
Unité 11 Plus petit, plus grand, ranger et comparer Combien y a-t-il de boules sur la tige A? Sur la tige B? A B Le nombre de boules sur la tige A est plus grand que sur la tige B. On écrit : > 2 On lit
Plus en détailBusiness Intelligence simple et efficace
Business Intelligence simple et efficace avec Excel et PowerPivot Jean-Philippe GOUIGOUX Table des matières 1 Chapitre 1 Présentation de PowerPivot A. L analyse de données.....................................................
Plus en détail10 mn pour se connecter à un fichier Excel. Pas à Pas.
10 mn pour se connecter à un fichier Excel. Pas à Pas. 1 - Quel fichier, quelle source de données? 2 - Connexion au compte BIME 3 Connexion à BIME DESKTOP, mon tremplin vers internet 4 - Mes analyses 5
Plus en détailBase est le module pour les bases
Base Votre première base de données avec Base Guy Veyssière Base est le module pour les bases de données, de la suite OpenOffice. org. Ce n est pas le module le plus abouti mais il est performant et si
Plus en détailExercices sur le chapitre «Probabilités»
Arnaud de Saint Julien - MPSI Lycée La Merci 2014-2015 1 Pour démarrer Exercices sur le chapitre «Probabilités» Exercice 1 (Modélisation d un dé non cubique) On considère un parallélépipède rectangle de
Plus en détailChampionnat de France de Grilles Logiques Finale 7 juin 2014. Livret d'instructions
Championnat de France de Grilles Logiques Finale 7 juin 0 Livret d'instructions Épreuve Thème Horaires Durée Points Déjà vu? h h minutes 0 Medley international h h 0 minutes 00 Futur proche? h h0 minutes
Plus en détailDébuter avec Excel. Excel 2007-2010
Débuter avec Excel Excel 2007-2010 Fabienne ROUX Conseils & Formation 10/04/2010 TABLE DES MATIÈRES LE RUBAN 4 LE CLASSEUR 4 RENOMMER LES FEUILLES DU CLASSEUR 4 SUPPRIMER DES FEUILLES D UN CLASSEUR 4 AJOUTER
Plus en détailAlgorithmes de recherche
Algorithmes de recherche 1 Résolution de problèmes par recherche On représente un problème par un espace d'états (arbre/graphe). Chaque état est une conguration possible du problème. Résoudre le problème
Plus en détailBusiness Intelligence
avec Excel, Power BI et Office 365 Téléchargement www.editions-eni.fr.fr Jean-Pierre GIRARDOT Table des matières 1 Avant-propos A. À qui s adresse ce livre?..................................................
Plus en détailMISE A JOUR : 04 FEVRIER 2011 PROCÉDURE D INSTALLATION. Cegid Business COMMENT INSTALLER CEGID BUSINESS V9 SOUS WINDOWS XP, VISTA ET 7
PROCÉDURE D INSTALLATION Cegid Business V9 COMMENT INSTALLER CEGID BUSINESS V9 SOUS WINDOWS XP, VISTA ET 7 Sommaire 1. Introduction 2. Installation de SQL Server 2005 ou 2008 3. Installation de Cegid Business
Plus en détailClé USB. Quel type de données peut contenir une clé USB?
Qu est-ce qu une clé USB? Clé USB Une clé USB est un support de stockage amovible. Ce qui, en français, signifie que c est une mémoire que vous pouvez brancher et débrancher sur n importe quel ordinateur
Plus en détailSoit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.
ANALYSE 5 points Exercice 1 : Léonie souhaite acheter un lecteur MP3. Le prix affiché (49 ) dépasse largement la somme dont elle dispose. Elle décide donc d économiser régulièrement. Elle a relevé qu elle
Plus en détailRECUPEREZ DES FICHIERS SUPPRIMES AVEC RECUVA
RECUPEREZ DES FICHIERS SUPPRIMES AVEC RECUVA INTRODUCTION Ce logiciel gratuit peut vous aider à récupérer des fichiers que vous auriez malencontreusement effacés en vidant la corbeille par exemple. Il
Plus en détailÀ qui s adresse cet ouvrage?
Introduction Bienvenue dans le Guide de l administrateur de Microsoft Windows Server 2008. En tant qu auteur de plus de 65 livres, j écris des ouvrages professionnels sur la technologie depuis 1994. Au
Plus en détailG E S T S K E D. Logiciel de gestion de QSO journaliers ou hebdomadaires appelés SKED. Version 1.0. Logiciel développé par René BUSSY F5AXG
G E S T S K E D Logiciel de gestion de QSO journaliers ou hebdomadaires appelés SKED Version 1.0 Logiciel développé par René BUSSY F5AXG Merci à Gilles F8EEQ pour les tests. www.f5axg.org GEST'SKED F5AXG
Plus en détailModule 1 : Tableau de bord Excel * 2010 incl.*
Module 1 : Tableau de bord Excel * 2010 incl.* 1.0 Introduction Excel nous aide à mieux comprendre les données en les plaçant dans des cellules (réparties en lignes et en colonnes) et au moyen de formules
Plus en détailF.A.Q 1.0 Designer 3D Atex System
-Sommaire- 1-Comment installer le logiciel?...2 2-Comment créer un projet?...3 3-Comment ouvrir un projet?...4 4-Comment se déplacer en 2D & 3D?...5 5-Comment ajouter des composants?...6 1-Comment installer
Plus en détailGestion du parc informatique des collèges du département du Cher. Manuel d utilisation de la solution de gestion de Parc
Gestion du parc informatique des collèges du département du Cher Manuel d utilisation de la solution de gestion de Parc Table des matières 1. Préambule... 3 2. Pré requis... 3 3. Objectifs... 3 4. Connexion
Plus en détailINTERSYSTEMS CACHÉ COMME ALTERNATIVE AUX BASES DE DONNÉES RÉSIDENTES EN MÉMOIRE
I N T E RS Y S T E M S INTERSYSTEMS CACHÉ COMME ALTERNATIVE AUX BASES DE DONNÉES RÉSIDENTES EN MÉMOIRE David Kaaret InterSystems Corporation INTERSySTEMS CAChé CoMME ALTERNATIvE AUx BASES de données RéSIdENTES
Plus en détailPose avec volet roulant
Pose avec volet roulant Coffre volet roulant Coulisse MONTAGE 2 PERSONNES MINIMUM La quincaillerie 4,2 x 25 Les outils (x 10) 3,5 x 9,5 (x 10) (x 1) (x 4) 3 2 1 (x 1) (x 4) 7 1 Positionnez les coulisses
Plus en détailLes couleurs. Un peintre distrait a oublié les noms des couleurs de sa palette : tu peux l aider à reconstituer l ordre correct (de gauche à droite)?
Les couleurs Objectifs : Tu vas décrire une personne ou un personnage à travers l emploi des couleurs Conception : Micaela Rossi (Université de Gênes) pour les Jeunes Nomades 1) Le nom des couleurs Un
Plus en détailles Formulaires / Sous-Formulaires Présentation...2 1. Créer un formulaire à partir d une table...3
Présentation...2 1. Créer un formulaire à partir d une table...3 2. Les contrôles :...10 2.1 Le contrôle "Intitulé"...11 2.2 Le contrôle "Zone de Texte"...12 2.3 Le contrôle «Groupe d options»...14 2.4
Plus en détailGuide de l utilisateur Mikogo Version Windows
Guide de l utilisateur Mikogo Version Windows Table des matières Création d un compte utilisateur 3 Téléchargement et installation 4 Démarrer une session 4 Joindre une session 5 Fonctionnalités 6 Liste
Plus en détailAtelier n 12 : Assistance à distance
Atelier n 12 : Assistance à distance Que faire quand on se retrouve seul face à son ordinateur qui refuse obstinément de faire ce qu on voudrait qu il fasse (même en lui demandant gentiment!)? On peut
Plus en détailBOSS : Bourses régionale du Sanitaire et du Social http://boss.region-alsace.eu GUIDE UTILISATEUR ETUDIANT
BOSS : Bourses régionale du Sanitaire et du Social http://boss.region-alsace.eu GUIDE UTILISATEUR ETUDIANT 1. Recherche d'informations p 2 (conditions générales, règlement, FAQ, contacts, mot du président)
Plus en détailNumbers sur ipad. Atelier Formation Numbers sur ipad. [Notes extraitres de l'aide en ligne]
Numbers sur ipad [Notes extraitres de l'aide en ligne] Table des matières Atelier Formation Numbers sur ipad Introduction à Numbers 4 Créer ou ouvrir une feuille de calcul 4 Créer ou ouvrir une feuille
Plus en détailMANUEL DE L UTILISATEUR
MANUEL DE L UTILISATEUR COMPAS DYNAMIQUE Page 1 / 81 Page 2 / 81 SOMMAIRE PREAMBULE... 7 CHAPITRE 1 :... 9 PRESENTATION DU COMPAS DYNAMIQUE... 9 1 INTRODUCTION... 11 1.1 QU EST-CE QUE LE COMPAS DYNAMIQUE?...
Plus en détailDu benchmarking logistique au choix d une nouvelle stratégie d organisation
Du benchmarking logistique au choix d une nouvelle stratégie d organisation Thomas H. Abbot Vice President Operations Planning, LUCENT TECHNOLOGIES, États-Unis. Lucent Technologies, un des leaders des
Plus en détaildonnées en connaissance et en actions?
1 Partie 2 : Présentation de la plateforme SPSS Modeler : Comment transformer vos données en connaissance et en actions? SPSS Modeler : l atelier de data mining Large gamme de techniques d analyse (algorithmes)
Plus en détailTravaux 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étailPetit memo rapide pour vous guider dans la gestion des engagements de vos compétitions FFM
Petit memo rapide pour vous guider dans la gestion des engagements de vos compétitions FFM Bien souvent, les compétitions que vous gérez ayant été créées par votre ligue, vous n avez qu à en gérer les
Plus en détailConsole IAP Manuel d utilisation
Console IAP Manuel d utilisation Préface Cette application fut un projet lancé à l initiative du service IAP (Industrialisation Automatisation et Projet) de l entreprise SEA TPI, composé de développeurs
Plus en détail