Systèmes décisionnels et programmation avancée
|
|
- Émilien Lessard
- il y a 8 ans
- Total affichages :
Transcription
1 Systèmes décisionnels et programmation avancée M1 SIR Philippe Muller et Mustapha Mojahid, Matthieu Serrurier, Marie-Christine Scheix
2 Introduction structure du cours intervenants introduction au contenu
3 Trois parties résolution de problèmes combinatoires systèmes de contraintes programmation logique
4 Trois intervenants résolution de problèmes combinatoires : Matthieu Serrurier systèmes de contraintes : Philippe Muller programmation logique : Mustapha Mojahid + un renfort en TP : Marie-Christine Scheix
5 Ce qu on verra... Toujours deux versants modélisation de problèmes résolution de problèmes et mise en pratique en TP systèmes décisionnels programmation avancée
6 Domaines visés problèmes mal posés ou mal définis domaines en friche problèmes complexes ou très larges problèmes pour lesquels on ne connaît pas d algorithmes efficaces (rapides) ou ne donnant pas de bonnes solutions.
7 Une méthodologie commune 1 modélisation d un domaine ou d un problème particulier (mathématique ou logique) 2 représentation 3 résolution (algorithmique, raisonnement, optimisation, apprentissage) 4 évolution L étape (3) nécessite des recherches dans des ensembles de possibilités très grands recherche opérationnelle.
8 Humains, robots, machines, etc : systèmes décisionnels une notion commune : la notion d agent rationnel reçoit de l information d un environnement agit sur l environnement en fonction de l information reçue et traitée (perception) (action) (décision)
9 Caractéristiques de l agent rationnel perception : nécessite représentation de l environnement action : représentation des actions possibles décision : processus
10 Exemple chercher son chemin
11 Un exemple : chercher son chemin
12 Un exemple : chercher son chemin
13 Exemple trouver son chemin représentation : graphe / grille actions : déplacements ds une direction décision : arriver au but + optimiser : quelles procédures? analogue à trouver une solution parmi un ensemble de possibles
14 Résolution de problèmes Exemple simplet : Un berger veut transporter d un côté d une rivière à l autre : une chèvre, un chou, un loup laissés seuls, la chèvre mange le chou laissés seuls, le loup mange la chèvre son bateau ne peut prendre à bord que deux choses en plus de lui-même comment s y prendre pour éviter le carnage? représentation des données? actions possibles? qu est-ce qu une résolution?
15 Résolution d un problème combinatoire A peine moins simplet : les missionaires et les cannibales
16 Les cannibales (suite)
17 Les cannibales (suite)
18 Les cannibales (suite)
19 Planification monde des cubes : idéalisation d un problème général nombre d états possibles? augmente très (trop rapidement)
20 Exemple réel : installation de relais satellites [stage M2 SIR / 2013 Astrium]
21 Petit Exemple on dispose de deux récipients initialement vides, pouvant respectivement contenir 3 litres et 4 litres d eau. on peut remplir complètement un récipient au robinet, le vider complètement dans l évier, ou bien vider un récipient dans l autre jusqu à remplir le deuxième ou bien vider un récipient dans l autre jusqu à vider le premier. on veut arriver à avoir 2 litres d eau exactement dans le récipient de 4 litres.
22 Exemple : Die Hard (3L,4L) (0,0) (3,0) remplir 3 (0,3) vider 3 dans 4 (3,3) remplir 3 (2,4) remplir 4 avec 3 (2,0) vider 4 (0,2) vider 3 dans 4
23 Exercice : ordonnancement modéliser le problème d ordonnancement suivant : on a 4 tâches à réaliser de durées 5, 1, 3, 4 les tâches 2 et 3 ne peuvent être faites en parallèle (mêmes ressources nécessaires), la 3 doit être faite avant la 4. peut-on avoir toutes les tâches commencées finies avant t=7?
24 Exemple avec optimisation : Pandémie Une épidémie de maladie infectieuse a été observée dans un certain nombre N d endroits. Un ensemble de M équipes de médecins doivent aller enquêter pour identifier la maladie, ce qui leur prend un certain temps t ij qui dépend de l endroit j et de l équipe i. Chaque équipe peut enquêter au maximum à 2 endroits, mais doit alors se déplacer de l endroit j 1 à l endroit j 2, ce qui prend un temps d j1 j 2. Peut-on trouver une solution prenant moins de 20 unités de temps? Bonus : quel est le minimum qu on puisse trouver? Eq / Lieu Lieu 1 /
25 Problèmes combinatoires classiques sac à dos ; ex : ( ) dans 20 litres déménagement voyageur de commerce coloriage de graphes etc versions idéalisées de nombreux problèmes réels explosion du nombre de possibilités problème de résolution vs. problème d optimisation
26 Systèmes de contraintes processus de recherche de solutions dans un cadre plus spécifique uniquement des faits : variables avec domaines restreints + relations entre variables recherche d instances des variables satisfaisant les relations ( contraintes ) applications : partout (emploi du temps, occupation de salles, logistique, etc)
27 Systèmes de contraintes des variables {V 1, V 2, V 3,...} des domaines de valeurs : V 1 D 1, V 2 D 2,... des contraintes entre variables : ex V 1 V 2, V 3 V 4
28 Exemple 5 personnes de 5 métiers différents dans 5 maisons de couleurs différentes, avec un animal domestique et une boisson préférée distincte. L anglais habite dans la maison rouge. L espagnol a un chien. Le japonais est peintre. L italien boit du thé. Le norvégien habite la première maison. L habitant de la maison verte boit du café. La maison blanche est juste après la verte. Le sculpteur élève des escargots. Le diplomate habite la maison jaune.
29 Exemple (suite) On boit du lait dans la 3e maison. La maison du norvégien est à côté de la bleue. Le violoniste boit du jus de fruit. Le renard est dans la maison voisine du docteur. (plus simple : après) Le cheval est la maison voisine de celle du diplomate. (plus simple : après) (indice) Le zèbre est dans la maison verte. Une des personnes boit de l eau. Qui habite où?
30 Modélisation quelles variables? quels domaines? représentation résolution à la main résolution : variante des algorithmes de recherche (cf cours 1)
31 Variables et domaines maison, couleur, métier, pays, boisson, animal? 1 maisons {1, 2, 3, 4, 5} (dans l ordre) 2 il y a une valeur seulement de métier, animal, etc par maison 3 toutes les variables peuvent être associées à une valeur de maison : 1, 2, 3, 4, 5 4 donc 5 variables par propriétés = 25 variables, chacune de domaine {1, 2, 3, 4, 5} 5 pas de variables pour la maison
32 Démarrage contrainte générale : chien chat, chat cheval, etc sur les 5 familles de variables L anglais habite dans la maison rouge. rouge=anglais L espagnol a un chien. espagnol=chien Le japonais est peintre. japonais=peintre L italien boit du thé. italien=thé Le norvégien habite la première maison. norvegien=1
33 L habitant de la maison verte boit du café. vert=café La maison verte est juste après la blanche. vert=blanche+1 Le sculpteur élève des escargots. sculpteur=escargot Le diplomate habite la maison jaune. jaune=diplomate
34 Suite On boit du lait dans la 3e maison. lait=3 La maison du norvégien est à côté de la bleue. norvegien bleue = 1 Le violoniste boit du jus de fruit. violoniste=jus Le renard est dans la maison après celle du docteur. renard=docteur+1 Le cheval est la maison après celle du diplomate. cheval=diplomate+1 Le zèbre est dans la maison blanche. zebre=blanche Une des personnes boit de l eau.
35 Résolution 1 recherche arborescente dans les valeurs possibles 2 propagation des contraintes ex : domaine de norvégien=1 on remplace partout dans les autres 1 1 devient impossible pour espagnol, italien, etc 2 bleu {0, 2} D(bleu) = {2}
36 animal chien = 4, renard = 1, cheval = 2, escargot = 3, zèbre = 5, color bleu = 2, vert = 5, rouge = 3, blanc = 4, jaune = 1, drink café = 5, jus = 4, lait = 3, thé = 2, eau = 1, nationality angl = 3, ital = 2, jap = 5, norv = 1, espagnol = 4, profession diplomate = 1, docteur = 2, peintre = 5, sculpteur = 3, violiniste = 4 ici : uniquement par propagation de contraintes
37 Exercices : ordonnancement modéliser le problème d ordonnancement suivant : on a 4 tâches à réaliser de durées 5, 1, 3, 4 les tâches 2 et 3 ne peuvent être faites en parallèle (mêmes ressources nécessaires), la 3 doit être faite avant la 4. peut-on avoir toutes les tâches commencées finies avant t=7? reprendre comme un problème de satisfaction de contraintes
38 Représentations de connaissances la résolution nécessite des modèles explicites du monde/ de l environnement des agents des contraintes nécessité d une certaine expressivité des formalismes faits/ buts règles/ contraintes générales théorie développement de bases de connaissances ( systèmes experts ) développement de démonstrateurs automatiques / modules de raisonnement
39 Formalisation et logique en résumé : nécessité d un langage formel de modélisation expressivité calcul des conséquences : raisonnement la logique est l outil idéal pour cette tâche
40 Brefs rappels de logique termes : variables x i, constantes c j, images de fonctions f (x) propositions atomiques : prédicats P(x), Q(x 1, x 2, x 3 ) littéral : atome ou sa négation P(x), Q(x, y) propositions construites avec,,, : P(x) Q(y) quantificateurs :, x[(oiseau(x) pingouin(x)) vole(x)]
41 Conséquence logique théorie = axiomes logiques + conséquences conséquence : notion syntaxique, A B conséquence : notion sémantique, A = B une théorie est l ensemble des conséquences de ses axiomes (fermeture)
42 Démonstration automatique Partir de la négation de la conclusion + théorie montrer incohérence ( ) en propositionnel pur : déjà combinatoire au premier ordre : indécidable en général, nécessite des restrictions indécidable = il ne peut exister (!) d algorithme qui garantit une réponse dans tous les cas. on verra comment s en sortir quand même...
43 La logique pour de vrai exemple : la tarification des compagnies aérienne tarification très complexe, avec de nombreux facteurs : des millions de tarifs différents facteurs qui peuvent se combiner pour donner des tarifs très différents : âge : moins de 2 ou plus de 65 passager accompagnant quelqu un à plein tarif heures de pointe samedi sur place vol normal aller-retour ou avec plus d étapes.... nécessite test de cohérence
44 Allons-y si le passager sur un itinéraire a moins de deux ans, il a droit au tarif bébé i, a, p passager(i, p) age(p, a) a 2 tarif baby(i) besoin de raisonner sur des nombres autres contraintes (...) départ d un vol correspond à l arrivée du précédent attente pas trop courte pour avoir la correspondance attente pas trop longue!
45 Démonstration automatique partir de la négation de la conclusion + théorie incohérence en propositionnel pur : combinatoire au premier ordre : indécidable en général, nécessite des restrictions indécidable = il ne peut exister (!) d algorithme qui garantit une réponse dans tous les cas. la logique sert surtout à exprimer des faits, pas à guider la preuve : x, y( z(parent(x, z) (parent(z, y)))) grandparent(x, y) mais étant donné des parents, on veut trouver les grands-parents? étant donné les GP on veut trouver les parents? les démonstrateurs ne sont pas adaptés à ça (trop lourds)
46 Systèmes de règles si on se limite à des formules plus contraintes des procédures de démonstration simplifiées on peut avoir quelque chose d utilisable systèmes à base de règles programmation logique
47 Un type de formule sympathique Clause de Horn : un littéral positif maximum Q ( P 1... P n Q) noté aussi : (P 1... P n Q) antécédents conséquent ( P 1... P n ) (fait brut ) (règle) (contrainte de cohérence)
48 Limites si on exclut les contraintes de cohérence on ne peut déduire de négations on ne peut déduire ou affirmer de disjonctions P 1 P 2 Q 1 Q 2
49 Processus de résolution similaire à un problème de recherche vers l arrière on part de la conclusion, et on remonte les antécédents possibles jusqu à trouver une (ou des solution(s) si on laisse continuer) ou bien arriver à un échec.
50 Exemple de résolution soit la base, avec les constantes a, b, c, d, e 1 Parent(a,b) 2 Pere(a,b) 3 Parent(a,c) 4 Parent(b,e) 5 mere(b,e) 6 Frere(e,d) 7 x, y, z Frere(x,y) Parent(z,x) Parent(z,y) 8 x, y, z Mere(z,y) Parent(z,y) 9 x, y, z Pere(z,y) Parent(z,y) 10 x, y, z Parent(x,y) Parent(y,z) Grandparent(x,z)
51 but : Grandparent(x,d) empiler le but+ un prédicat spécial reponse(x) répéter tant que le but n est pas reponse : trouver une règle ou un fait qui peut s unifier avec le but empiler les antécédents en instanciant les variables dans l ensemble des buts sinon échec on revient au point de décision précédent ici : on ne peut que choisir la dernière règle, qui peut donner les littéraux parent(y,d) et parent(x,y) quel ordre vaut-il mieux prendre pour les règles et les antécedents?
52 D autres caractéristique 1 on raisonne sur des relations on peut aussi bien demander Grandparent(a,x)? 2 preuve par échec : si on ne trouve pas P on suppose que c est faux programmation logique
53 Adaptation 1 représentation et raisonnement pas toujours suffisant 2 évolutivité d un système 3 adaptation au changement 4 peut-on faire de l apprentissage automatiquement? ( en M2)
54 Exemple : diagnostic
55 Apprendre les règles Cas Prévisions Température Humidité Vent Sport E1 Soleil Chaude Elevée Faible NON E2 Soleil Chaude Elevée Fort NON E3 Couvert Chaude Elevée Faible OUI E4 Pluie Douce Elevée Faible OUI E5 Pluie Froide Normale Faible OUI E6 Pluie Froide Normale Fort NON E7 Couvert Froide Normale Fort OUI E8 Soleil Douce Elevée Faible NON E9 Soleil Froide Normale Faible OUI E10 Pluie Douce Normale Faible OUI E11 Soleil Douce Normale Fort OUI E12 Couvert Douce Elevée Fort OUI E13 Couvert Chaude Normale Faible OUI E14 Pluie Douce Elevée Fort NON
56 Apprendre les règles Sport? prévision météo soleil couvert pluie humidité OUI vent forte normale fort faible NON OUI NON OUI
57 Décision sur un nouveau cas? si Soleil+Température chaude+humidité normale+vent fort? prévision météo soleil humidité normale OUI
Bases de données Cours 5 : Base de données déductives
Cours 5 : ESIL Université de la méditerranée Odile.Papini@esil.univmed.fr http://odile.papini.perso.esil.univmed.fr/sources/bd.html Plan du cours 1 Introduction 2 approche sémantique approche axiomatique
Plus en détailIUT de Laval Année Universitaire 2008/2009. Fiche 1. - Logique -
IUT de Laval Année Universitaire 2008/2009 Département Informatique, 1ère année Mathématiques Discrètes Fiche 1 - Logique - 1 Logique Propositionnelle 1.1 Introduction Exercice 1 : Le professeur Leblond
Plus en détailIntelligence Artificielle et Systèmes Multi-Agents. Badr Benmammar bbm@badr-benmammar.com
Intelligence Artificielle et Systèmes Multi-Agents Badr Benmammar bbm@badr-benmammar.com Plan La première partie : L intelligence artificielle (IA) Définition de l intelligence artificielle (IA) Domaines
Plus en détailIntelligence Artificielle Planification
Intelligence Artificielle Planification Bruno Bouzy http://web.mi.parisdescartes.fr/~bouzy bruno.bouzy@parisdescartes.fr Licence 3 Informatique UFR Mathématiques et Informatique Université Paris Descartes
Plus en détailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
Plus en détailPourquoi l apprentissage?
Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage
Plus en détailCours 1 : Qu est-ce que la programmation?
1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre
Plus en détailCompréhension de lecture
o Coche pour indiquer si les phrases sont es ou o Paul et Virginie sont assis sur des fauteuils très confortables. o Virginie a une robe à pois. o Paul boit un café fumant dans une tasse rouge. o Virginie
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étailSituée à 50km de Paris, la Bergerie est le lieu idéal pour vos Séminaires.
Située à 50km de Paris, la Bergerie est le lieu idéal pour vos Séminaires. Réservation au : CZE Bergerie Nationale Parc du Château CS 40609 78514 Rambouillet cedex Tel : 01 61 08 68 70 E mail : animation.bn@educagri.fr
Plus en détail2 e partie de la composante majeure (8 points) Les questions prennent appui sur six documents A, B, C, D, E, F (voir pages suivantes).
SUJET DE CONCOURS Sujet Exploitation d une documentation scientifique sur le thème de l énergie 2 e partie de la composante majeure (8 points) Les questions prennent appui sur six documents A, B, C, D,
Plus en détailPrincipe et règles d audit
CHAPITRE 2 Principe et règles d audit 2.1. Principe d audit Le principe et les règles d audit suivent logiquement l exposé précédent. D abord, comme dans toute branche de l activité d une entreprise, l
Plus en détailActivités de mesures sur la masse à l aide d unités de mesure conventionnelles. L unité de mesure la plus appropriée
Activités de mesures sur la masse à l aide d unités de mesure conventionnelles L unité de mesure la plus appropriée Dans cette activité, l élève choisit l unité de mesure la plus appropriée pour déterminer
Plus en détailModel checking temporisé
Model checking temporisé Béatrice Bérard LAMSADE Université Paris-Dauphine & CNRS berard@lamsade.dauphine.fr ETR 07, 5 septembre 2007 1/44 Nécessité de vérifier des systèmes... 2/44 Nécessité de vérifier
Plus en détailÉvaluation et implémentation des langages
Évaluation et implémentation des langages Les langages de programmation et le processus de programmation Critères de conception et d évaluation des langages de programmation Les fondations de l implémentation
Plus en détailUtilisation des tableaux sémantiques dans les logiques de description
Utilisation des tableaux sémantiques dans les logiques de description IFT6281 Web Sémantique Jacques Bergeron Département d informatique et de recherche opérationnelle Université de Montréal bergerja@iro.umontreal.ca
Plus en détailUniversité de Bangui. Modélisons en UML
Université de Bangui CRM Modélisons en UML Ce cours a été possible grâce à l initiative d Apollinaire MOLAYE qui m a contacté pour vous faire bénéficier de mes connaissances en nouvelles technologies et
Plus en détailJeux mathématiques en maternelle. Activités clés. Jeu des maisons et des jardins (Yvette Denny PEMF)
Activités clés NIVEAU : PS/MS Jeu des maisons et des jardins (Yvette Denny PEMF) Compétences Construire les premiers nombres dans leur aspect cardinal Construire des collections équipotentes Situation
Plus en détailAnnexe 3. Le concept : exemple d une situation d apprentissage.
Annexe 3. Le concept : exemple d une situation d apprentissage. Le concept choisi ici comme exemple est une figure arbitrairement définie, appelée «WEZ», reprise d une expérience de Smoke cité dans un
Plus en détailIndications pour une progression au CM1 et au CM2
Indications pour une progression au CM1 et au CM2 Objectif 1 Construire et utiliser de nouveaux nombres, plus précis que les entiers naturels pour mesurer les grandeurs continues. Introduction : Découvrir
Plus en détailActivités pour la maternelle PS MS GS
Gcompris V.8.4.4 linux 1 Activités pour la maternelle SOMMAIRE : Gcompris : Qu est-ce que c est? 2 Remarques et problèmes rencontrés dans la mise en œuvre en classe 3 Liste des activités pour la maternelle
Plus en détail3. SPÉCIFICATIONS DU LOGICIEL. de l'expression des besoins à la conception. Spécifications fonctionnelles Analyse fonctionnelle et méthodes
PLAN CYCLE DE VIE D'UN LOGICIEL EXPRESSION DES BESOINS SPÉCIFICATIONS DU LOGICIEL CONCEPTION DU LOGICIEL LA PROGRAMMATION TESTS ET MISE AU POINT DOCUMENTATION CONCLUSION C.Crochepeyre Génie Logiciel Diapason
Plus en détailModule Les animaux Animation Le monde de l étang
Module Les animaux Animation Le monde de l étang Animations nature à l école de Pinchat, Veyrier, février à juin 2014, classes de 8P AVANT L ANIMATION 1. Préparation des élèves avant l animation - Lire
Plus en détailQUIZZ! C est toi l expert en énergie! Ta mission: Répondre aux questions du cahier en explorant cette maison sur le site energie-environnement.
QI! C est toi l expert en énergie! a mission: Répondre aux questions du cahier en explorant cette maison sur le site energie-environnement.ch i tu réponds correctement, tu obtiendras un code secret qui
Plus en détailVous incarnez un surdoué en informatique qui utilise son ordinateur afin de pirater des comptes bancaires un peu partout dans le monde et s en mettre
Vous incarnez un surdoué en informatique qui utilise son ordinateur afin de pirater des comptes bancaires un peu partout dans le monde et s en mettre plein les poches. Problème : vous n êtes pas seul!
Plus en détailApprentissage Automatique
Apprentissage Automatique Introduction-I jean-francois.bonastre@univ-avignon.fr www.lia.univ-avignon.fr Définition? (Wikipedia) L'apprentissage automatique (machine-learning en anglais) est un des champs
Plus en détailRentrée 2014 Francine Eichenberger Diététicienne
Rentrée 2014 Francine Eichenberger Diététicienne L alimentation : partie intégrante de la prise en charge de l enfant et de l adolescent diabétique base du traitement avec l insulinothérapie et l activité
Plus en détailJade. Projet Intelligence Artificielle «Devine à quoi je pense»
Jade Projet Intelligence Artificielle «Devine à quoi je pense» Réalisé par Djénéba Djikiné, Alexandre Bernard et Julien Lafont EPSI CSII2-2011 TABLE DES MATIÈRES 1. Analyse du besoin a. Cahier des charges
Plus en détailTon enfant est né Apprends à le protéger
Ton enfant est né Apprends à le protéger Plan régional pour la prévention des accidents de la route et des accidents domestiques But de cette brochure Cette brochure est un bref guide pour connaître les
Plus en détailEXAMEN PROFESSIONNEL DE VERIFICATION D APTITUDE AUX FONCTIONS D ANALYSTE-DEVELOPPEUR SESSION 2009
EXAMEN PROFESSIONNEL DE VERIFICATION D APTITUDE AUX FONCTIONS D ANALYSTE-DEVELOPPEUR SESSION 2009 EPREUVE ECRITE D ADMISSIBILITE DU 14 MAI 2009 ETUDE D UN CAS D AUTOMATISATION PERMETTANT D APPRECIER LA
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étailA l aide de votre e-mail vous pouvez visiter un site web!
A l aide de votre e-mail vous pouvez visiter un site web! par Ueli Scheuermeier, LBL Êtes vous parmi ces agents de terrain qui ont la possibilité de se servir de l e-mail? Mais vous arrivez pas à naviguer
Plus en détailLA MESURE DE PRESSION PRINCIPE DE BASE
Page 1 / 6 LA MESURE DE PRESSION PRINCIPE DE BASE 1) Qu est-ce qu un sensor de pression? Tout type de sensor est composé de 2 éléments distincts : Un corps d épreuve soumit au Paramètre Physique φ à mesurer
Plus en détailMesures et incertitudes
En physique et en chimie, toute grandeur, mesurée ou calculée, est entachée d erreur, ce qui ne l empêche pas d être exploitée pour prendre des décisions. Aujourd hui, la notion d erreur a son vocabulaire
Plus en détailFiche technique n 1 : le logement construction des boxes.
Bâtiments d élevage : Pourquoi? Aspects climatiques : Fiche technique n 1 : le logement construction des boxes. - le porc est sensible aux brusques changements du climat, - surexposition au soleil : déshydratation
Plus en détailA la découverte du Traitement. des signaux audio METISS. Inria Rennes - Bretagne Atlantique
A la découverte du Traitement des signaux audio METISS Inria Rennes - Bretagne Atlantique Les conférences scientifiques au Lycée Descartes Imagerie médicale et neuronavigation par Pierre Hellier Le respect
Plus en détailRaisonnement probabiliste
Plan Raisonnement probabiliste IFT-17587 Concepts avancés pour systèmes intelligents Luc Lamontagne Réseaux bayésiens Inférence dans les réseaux bayésiens Inférence exacte Inférence approximative 1 2 Contexte
Plus en détailChapitre 4 : Guide de Mouvement et Masque
Cours Flash Chapitre 4 : Guide de Mouvement et Masque Rappel : les fichiers fla et swf sont dans le fichier «4_Guide de mouvement et masque.zip». SOMMAIRE 1 OBJECTIFS DU CHAPITRE... 1 2 INTRODUCTION...
Plus en détailFormula Negator, Outil de négation de formule.
Formula Negator, Outil de négation de formule. Aymerick Savary 1,2, Mathieu Lassale 1,2, Jean-Louis Lanet 1 et Marc Frappier 2 1 Université de Limoges 2 Université de Sherbrooke Résumé. Cet article présente
Plus en détailFluctuation d une fréquence selon les échantillons - Probabilités
Fluctuation d une fréquence selon les échantillons - Probabilités C H A P I T R E 3 JE DOIS SAVOIR Calculer une fréquence JE VAIS ÊTRE C APABLE DE Expérimenter la prise d échantillons aléatoires de taille
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étailGrammaires d unification
Cours sur le traitement automatique des langues (IV) Violaine Prince Université de Montpellier 2 LIRMM-CNRS Grammaires d unification Grammaire catégorielle Grammaire syntagmatique généralisée (GPSG) Les
Plus en détailLes Entrepôts de Données
Les Entrepôts de Données Grégory Bonnet Abdel-Illah Mouaddib GREYC Dépt Dépt informatique :: GREYC Dépt Dépt informatique :: Cours Cours SIR SIR Systèmes d information décisionnels Nouvelles générations
Plus en détailManuel d'utilisation du site Deptinfo (Mise en route)
Manuel d'utilisation du site Deptinfo (Mise en route) 1)Nouveautés apportées par le nouveau site...2 2) Accès à l espace privé... 3 a) Accès... 3 b) Identification... 3 c)page d accueil de l espace privé...4
Plus en détailTout au long de l année
Objectifs Familiariser les élèves avec le relevé d informations sur un journal de bord. Apprendre aux élèves à utiliser des instruments d observation scientifiques. Réaliser des dessins d observations
Plus en détailLes apports de l informatique. Aux autres disciplines
Les apports de l informatique Aux autres disciplines Le statut de technologie ou de sous-discipline est celui de l importation l et de la vulgarisation Le statut de science à part entière est lorsqu il
Plus en détailSOMMAIRE CYCLE 1. Des jeux tout prêts. Des activités à préparer. Les solutions
CYCLE 1 SOMMAIRE Des jeux tout prêts Colorie les animaux Le pelage des animaux Mères et petits Les modes de locomotion Animaux mélangés Plumes, poils et écailles Ranger les familles par ordre de taille
Plus en détailGestion de la crise sanitaire grippe A
Gestion de la crise sanitaire grippe A Sommaire de la présentation Nature du risque lié au virus A H1N1 Plan gouvernemental de pandémie grippale Mesures de protection Historique de la grippe La grippe
Plus en détailCalculabilité Cours 3 : Problèmes non-calculables. http://www.irisa.fr/lande/pichardie/l3/log/
Calculabilité Cours 3 : Problèmes non-calculables http://www.irisa.fr/lande/pichardie/l3/log/ Problèmes et classes de décidabilité Problèmes et classes de décidabilité Nous nous intéressons aux problèmes
Plus en détailAu sein de l UE, il existe plus de 20 langues officielles parlées et des milliers de fournisseurs de trains, de bus et d avions.
Press Kit Au sein de l UE, il existe plus de 20 langues officielles parlées et des milliers de fournisseurs de trains, de bus et d avions. L un des objectifs de GoEuro est de couvrir cet espace au travers
Plus en détailFormations 2015 JASPER, REDMINE, TABLEAU, TALEND, SPAGO BI SYNALTIC 24 RUE DE L EGLISE 94300 VINCENNES
Formations 2015 JASPER, REDMINE, TABLEAU, TALEND, SPAGO BI SYNALTIC 24 RUE DE L EGLISE 94300 VINCENNES Table des matières Edito... 3 Informations pratiques... 4 Accueil des stagiaires... 4 Horaires...
Plus en détailIntelligence Artificielle et Robotique
Intelligence Artificielle et Robotique Introduction à l intelligence artificielle David Janiszek david.janiszek@parisdescartes.fr http://www.math-info.univ-paris5.fr/~janiszek/ PRES Sorbonne Paris Cité
Plus en détailDes portions adaptées à vos besoins. Nous changeons nos besoins aussi! Senior
À chacun sa portion Nous changeons nos besoins aussi! Des portions adaptées à vos besoins,, adulte ou senior, nos besoins alimentaires évoluent au fil de nos vies. Ils diffèrent également entre les femmes
Plus en détailActivité pour développer le concept de phrase et de mot
Combien de mots? Activité d apprentissage : en petits groupes ou en grand groupe Faire prendre conscience aux élèves qu une phrase est formée de mots. Bâtonnets Déroulement Dire une courte phrase (p. ex.,
Plus en détailChapitre 6 La lumière des étoiles Physique
Chapitre 6 La lumière des étoiles Physique Introduction : On ne peut ni aller sur les étoiles, ni envoyer directement des sondes pour les analyser, en revanche on les voit, ce qui signifie qu'on reçoit
Plus en détailL import massif introduit plusieurs nouvelles fonctionnalités, selon que l on importe un thésaurus, un ensemble de valeurs contrôlées ou un corpus.
Import Massif Nouvelles fonctionnalités L import massif introduit plusieurs nouvelles fonctionnalités, selon que l on importe un thésaurus, un ensemble de valeurs contrôlées ou un corpus. Le fonctionnement
Plus en détailInitiation à la Programmation en Logique avec SISCtus Prolog
Initiation à la Programmation en Logique avec SISCtus Prolog Identificateurs Ils sont représentés par une suite de caractères alphanumériques commençant par une lettre minuscule (les lettres accentuées
Plus en détailTEMPÉRATURE DE SURFACE D'UNE ÉTOILE
TEMPÉRATURE DE SURFACE D'UNE ÉTOILE Compétences mises en jeu durant l'activité : Compétences générales : Etre autonome S'impliquer Elaborer et réaliser un protocole expérimental en toute sécurité Compétence(s)
Plus en détailM A N U E L D I N S T R U C T I O N S
M A N U E L D I N S T R U C T I O N S FR RÈGLES GÉNÉRALES POUR L UTILISATION DE LA MACHINE SOMMAIRE Lire attentivement le manuel d instructions et les limitations de la garantie. La machine doit être branchée
Plus en détailLes enfants malentendants ont besoin d aide très tôt
13 CHAPITRE 2 Les enfants malentendants ont besoin d aide très tôt Pendant les premières années de leur vie, tous les enfants, y compris les enfants malentendants, apprennent rapidement et facilement les
Plus en détailGuide d accompagnement à l intention des intervenants
TABLE RÉGIONALE DE L ÉDUCATION CENTRE-DU-QUÉBEC Campagne de promotion la de la lecture Promouvoir Guide d accompagnement à l intention des intervenants Présentation Le projet sur la réussite éducative
Plus en détailAcadémie de Créteil. Projet présenté autour de l album «Trois souris peintres» d Ellen Stoll Walsh
Projet académique 2013-2014 «Des boîtes à histoires» Comment créer un outil au service de la mise en mémoire et de la compréhension des textes littéraires Académie de Créteil Projet présenté autour de
Plus en détailSTAGE CUISINE MARDI 6 OCTOBRE 2009 CUISINE DU MARCHE
STAGE CUISINE MARDI 6 OCTOBRE 2009 CUISINE DU MARCHE RECETTE N 1 Escalope de foie gras rôti, pommes de terre confite, oignon rouge et jus au vin rouge. 100 g d échalotes 4 g poivre mignonnette 2 g de coriandre
Plus en détailTOUT SAVOIR SUR LES DEPLACEMENTS DES PATIENTS AVEC LEUR MATERIEL
TOUT SAVOIR SUR LES DEPLACEMENTS DES PATIENTS AVEC LEUR MATERIEL Il est important qu un insuffisant respiratoire qui désire se déplacer pour rendre visite à sa famille ou ses amis, ou prendre des vacances,
Plus en détailComment bien s hydrater pendant l été?
Comment bien s hydrater pendant l été? C est bien connu, il faut boire davantage en été pour ne pas se déshydrater, notamment en cas de forte chaleur. Il faut en effet être vigilant dès que la température
Plus en détailLe Code du Travail, les E.R.P., Autres Décrets & Arrêtés S.D.I.
Le Code du Travail, les E.R.P., Autres Décrets & Arrêtés Le Code du Travail R 232-1-13: La signalisation relative à la sécurité et à la santé au travail doit être conforme à des modalités déterminés par
Plus en détail4.2 Unités d enseignement du M1
88 CHAPITRE 4. DESCRIPTION DES UNITÉS D ENSEIGNEMENT 4.2 Unités d enseignement du M1 Tous les cours sont de 6 ECTS. Modélisation, optimisation et complexité des algorithmes (code RCP106) Objectif : Présenter
Plus en détailContenu de la boîte. Smart Baby Monitor Sac de transport Support lit de bébé. Bloc d'alimentation + 3 adaptateurs locaux. Manuel utilisateur
Smart Baby Monitor Manuel utilisateur Contenu de la boîte Smart Baby Monitor Sac de transport Support lit de bébé 2 Batterie Li-ion Bloc d'alimentation + 3 adaptateurs locaux Manuel utilisateur Merci d
Plus en détailObjectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)
Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter
Plus en détailIntelligence artificielle appliquée à l automatique
Intelligence artificielle appliquée à l automatique par Sylviane GENTIL Professeur à l École nationale supérieure d ingénieurs électriciens Institut national polytechnique de Grenoble 1. Définitions et
Plus en détailLES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN
LES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN Les contenues de ce document sont la propriété exclusive de la société REVER. Ils ne sont transmis qu à titre d information et ne peuvent en aucun cas
Plus en détailIII- Raisonnement par récurrence
III- Raisonnement par récurrence Les raisonnements en mathématiques se font en général par une suite de déductions, du style : si alors, ou mieux encore si c est possible, par une suite d équivalences,
Plus en détailUML et les Bases de Données
CNAM UML et les Bases de Données UML et les Bases de Données. Diagramme de classes / diagramme d objets (UML)...2.. Premier niveau de modélisation des données d une application...2.2. Les éléments de modélisation...2.2..
Plus en détailBrique BDL Gestion de Projet Logiciel
Brique BDL Gestion de Projet Logiciel Processus de développement pratiqué à l'enst Sylvie.Vignes@enst.fr url:http://www.infres.enst.fr/~vignes/bdl Poly: Computer elective project F.Gasperoni Brique BDL
Plus en détailBALISE GPS. Modèle EOLE. MANUEL INSTALLATEUR Version 3.4 GPS+GSM+SMS/GPRS
BALISE GPS GPS+GSM+SMS/GPRS Modèle EOLE MANUEL INSTALLATEUR Version 3.4 Vous venez de faire l acquisition de notre balise EOLE et nous vous remercions de votre confiance. EOLE est une balise utilisant
Plus en détailRéalisabilité et extraction de programmes
Mercredi 9 mars 2005 Extraction de programme: qu'est-ce que c'est? Extraire à partir d'une preuve un entier x N tel que A(x). π x N A(x) (un témoin) (En fait, on n'extrait pas un entier, mais un programme
Plus en détailProposition de sujet de thèse CIFRE EUROCOPTER / LGI2P
EUROCOPTER SAS Groupe EADS Marignane Ecole des Mines d Alès Laboratoire de Génie Informatique et d Ingénierie de Production LGI2P Nîmes Proposition de sujet de thèse CIFRE EUROCOPTER / LGI2P Titre Domaine
Plus en détailÉconomisons l énergie! 11
Économisons l énergie! 11 Objectifs Prendre conscience de sa consommation d énergie. Maîtriser sa consommation d énergie afin de réduire l émission de gaz à effet de serre (mettre en place gestes et actions).
Plus en détailSéquence 9. Étudiez le chapitre 11 de physique des «Notions fondamentales» : Physique : Dispersion de la lumière
Séquence 9 Consignes de travail Étudiez le chapitre 11 de physique des «Notions fondamentales» : Physique : Dispersion de la lumière Travaillez les cours d application de physique. Travaillez les exercices
Plus en détailNotice d utilisation
Notice d utilisation Prise en main rapide 2 Sortez votre machine de son carton et débarrassez-la de ses emballages plastiques. Rincez le réservoir avec de l eau du robinet, remplissez-le et remettez-le
Plus en détailLes 15 mots de Rey Évaluation de la capacité d apprentissage à court terme.
Les 15 mots de Rey Évaluation de la capacité d apprentissage à court terme. Présentation du test: La méthode consiste à lire et à faire répéter à plusieurs reprises au sujet examiné une série de 15 mots
Plus en détailModélisation multi-agents - Agents réactifs
Modélisation multi-agents - Agents réactifs Syma cursus CSI / SCIA Julien Saunier - julien.saunier@ifsttar.fr Sources www-lih.univlehavre.fr/~olivier/enseignement/masterrecherche/cours/ support/algofourmis.pdf
Plus en détailMANUEL UTILISATEUR DU RECEPTEUR HAICOM HI-303MMF
MANUEL UTILISATEUR DU RECEPTEUR HAICOM HI-303MMF 1 SOMMAIRE DU MANUEL UTILISATEUR I. LE POSITIONNEMENT PAR GPS..3 II. INTRODUCTION - GPS HAICOM HI-303MMF... 4 III. COMPOSITION DU PACK GPS...5 IV. INSTALLATION
Plus en détailGroupe Eyrolles, 2011 ISBN : 978-2-212-54856-3. Émeline Bojon Virginie Dugenet
Groupe Eyrolles, 2011 ISBN : 978-2-212-54856-3 Émeline Bojon Virginie Dugenet Ma débordante énergie Ma libr attitude Mon exploration Mon émerveillement Mon émerveillement Jaune. P hase d accueil, face
Plus en détailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
Plus en détailDe l automatisme à la domotique...
Domotique La Et si le futur était déja là D De l automatisme à la domotique... Simples ou complexes, les systèmes automatisés sont partout dans notre environnement quotidien. Les produits automatisés sont
Plus en détailChoix du support. 1. Factice 2. à l anglaise. 3. Tradition étage
Mariage Tourtes 2 Choix du support 3 1. Factice 2. à l anglaise boîtes en plastique vides (l une sur l autre) dernier étage : vraie tourte à couper ou factice enrobée et décorée selon votre choix tourtes
Plus en détailSi c était une machine, ce serait un ordinateur génial pour voyager dans le temps et vers les autres continents.
En classe, nous avons imaginé à quoi ressemblerait l école qui nous apprendrait à grandir heureux. Nous avons joué à «si c était» et improvisé, par ce jeu oral, autour du thème de l école de nos rêves
Plus en détailDe la tablette d'argile à la tablette tactile
FÉDÉRATION WALLONIE-BRUXELLES De la tablette d'argile à la tablette tactile Histoire des outils de communication ^}jfuséoljus Colorie ce messager 2 Colorie l'alphabet des animaux 3 Relie les numéros En
Plus en détailAide à la décision : Technologies et indicateurs pour le Marketing et la Communication
Aide à la décision : Technologies et indicateurs pour le Marketing et la Communication Présentation du projet de veille et d analyse mis en place pour Air France Spotter 2012 Tous droits réservés PRESENTATION
Plus en détailQualité du logiciel: Méthodes de test
Qualité du logiciel: Méthodes de test Matthieu Amiguet 2004 2005 Analyse statique de code Analyse statique de code Étudier le programme source sans exécution Généralement réalisée avant les tests d exécution
Plus en détailACTUARIAT 1, ACT 2121, AUTOMNE 2013 #4-5
ACTUARIAT 1, ACT 2121, AUTOMNE 2013 #4-5 ARTHUR CHARPENTIER 1 Un certain test médical révèle correctement, avec probabilité 0.85, qu une personne a le sida lorsqu elle l a vraiment et révèle incorrectement,
Plus en détailRéglementation. Organisation de la plongée
Réglementation Organisation de la plongée Préparation du Niveau 3 Dominique STEINMETZ Janvier 2014 Des prérogatives, des droits, des obligations En tant que niveau 3 vous aurez de nouvelles prérogatives
Plus en détailAXES DE RECHERCHE - DOMAINE D'INTERET MAJEUR LOGICIELS ET SYSTEMES COMPLEXES
1 AXES DE RECHERCHE - DOMAINE D'INTERET MAJEUR LOGICIELS ET SYSTEMES COMPLEXES 2 Axes de recherche L activité du DIM LSC concerne la méthodologie de la conception et le développement de systèmes à forte
Plus en détailA l heure de Pâques Equipe rouge : Les «monsieur et madame» branchés
A l heure de Pâques Equipe rouge : Les «monsieur et madame» branchés Temps de Préparation : 2 h environ RECAPITULATIF Monsieur moustache : Œuf noir pulvérisé au flocage noir, moustache pâte amande orange
Plus en détailUne brique dans le cartable. Du Plan à l Ouvrage
Une brique dans le cartable Du Plan à l Ouvrage Une brique dans le cartable Du plan à l ouvrage Visites et rencontres possibles - Rencontre avec un architecte o Voir la création des plans (orientation
Plus en détailMode d emploi du kit de mesure
Conseil en maîtrise de l énergie et énergies renouvelables Mode d emploi du kit de mesure Présentation Dans le cadre du défi «Familles à Energie positive», ce kit est remis au capitaine de chaque équipe.
Plus en détailComprendre l Univers grâce aux messages de la lumière
Seconde / P4 Comprendre l Univers grâce aux messages de la lumière 1/ EXPLORATION DE L UNIVERS Dans notre environnement quotidien, les dimensions, les distances sont à l échelle humaine : quelques mètres,
Plus en détailAlgorithmique des Systèmes Répartis Protocoles de Communications
Algorithmique des Systèmes Répartis Protocoles de Communications Master Informatique Dominique Méry Université de Lorraine 1 er avril 2014 1 / 70 Plan Communications entre processus Observation et modélisation
Plus en détailRESPONSABLE ADMINISTRATIF ET COMPTABLE H/F
Le groupe Antilles-Glaces recherche pour une de ses filiales en Guadeloupe un(e) RESPONSABLE ADMINISTRATIF ET COMPTABLE Directement rattaché(e) au Directeur de la structure et en étroite collaboration
Plus en détail