Plan du cours. Automates cellulaires. Un modèle de morphogénèse? Considérations générales. Introduction Exemples simples Petit historique
|
|
- Raphaël Guillaume Larouche
- il y a 8 ans
- Total affichages :
Transcription
1 Plan du cours Automates cellulaires Guillaume Hutzler IBISC (Informatique Biologie Intégrative et Systèmes Complexes) Equipe LIS (Langages Interaction et Simulation) Introduction Exemples simples Petit historique Détail des choix de conception possibles Considérations théoriques Application à la modélisation et à la simulation de systèmes biologiques Conclusion Introduction Un exemple simple pour commencer Introduction - Un exemple simple pour commencer Les règles de transition L automate élémentaire à 1 dimension Modèle à 1 dimension Tableau de cellules à une dimension Espace d états limité Chaque cellule prend ses valeurs dans l ensemble {0, 1} Voisinage réduit Le voisinage d une cellule se réduit aux deux cellules adjacentes Règles de transition simples L automate progresse par générations successives L état d une cellule à la génération suivante est fonction de son état et de l état de ses voisines à la génération courante Toutes les cellules changent d état de manière synchrone Etudié de manière systématique par S. Wolfram Principe de base Pour une cellule donnée 8 configurations possibles (2 3 ) 2 nouveaux états possibles pour chaque configuration Au total 256 automates possibles (2 8 ) Diagramme espace-temps ex. : règle 18 f(111)=0 f(110)=0 f(101)=0 f(100)=1 f(011)=0 f(010)=0 f(001)=1 f(000)=0 n règle = f(111)f(110)f(101)f(100)f(011)f(010)f(001)f(000) Introduction - Un exemple simple pour commencer Un modèle de morphogénèse? Introduction - Un exemple simple pour commencer Considérations générales Observation Les patterns obtenus par certains automates ressemblent aux motifs exhibés par certains coquillages Peut modéliser un processus de diffusion simple [Meinhardt & Klingler 1987] «Shell patterns are time records of a one-dimensional pattern forming process along the growing edge. Oblique lines result from travelling waves of activation (pigment production). Branches and crossing result from a temporary shift from an oscillatory into a steady mode of pigment production...» Domaine très expérimental un automate est entièrement décrit par sa spécification Mais : impossible de prédire a priori l état d un automate sans l exécuter Mais également des résultats théoriques Classes de complexité Réversibilité Jardins d Eden et ensembles limites Lois de conservation Universalité Applications simulation de phénomènes spatio-temporels (physique, chimie, biologie mais aussi ingénierie, trafic, sociologie, etc.) traitement d image et classification 1
2 Introduction Petit retour historique (1) Introduction - S. Ulam La croix de Malte (1) Stanislaw M. Ulam S intéressait à l évolution de constructions graphiques engendrées à partir de règles simples Principe Espace à deux dimensions divisé en «cellules» (sorte de feuille quadrillée) Chacune des cellules pouvait avoir deux états : allumé ou éteint Partant d'une configuration donnée, la génération suivante était déterminée en fonction de règles de voisinage Ex. si une cellule donnée était en contact avec deux cellules allumées elle s'allumait sinon elle s'éteignait Résultats génération de figures complexes et esthétiques dans certains cas, ces figures pouvaient se répliquer Questionnements ces mécanismes récursifs peuvent-ils expliquer la complexité du réel? cette complexité n'est-elle qu'apparente, les lois fondamentales étant ellesmêmes simples? Introduction - S. Ulam La croix de Malte (2) Introduction Petit retour historique (2) [Greene 1991] John von Neumann Travaillait à la conception d une machine auto-réplicatrice, le kinématon Capable de produire n importe quelle machine décrite dans son programme, y compris une copie d elle-même, à partir de matériaux trouvés dans l environnement Problèmes autoréférence de la description La machine doit avoir une description d elle-même, donc également une description de la description... La description est considérée à la fois comme un programme et un composant La description est interprétée pour construire la nouvelle machine Elle est ensuite copiée Similaire au fonctionnement de l ADN (découvert plus tard) Conditions physiques de réalisation de la machine Introduction Petit retour historique (3) Introduction - Petit retour historique Les développements ultérieurs Les automates auto-reproducteurs Ulam a suggéré à von Neumann d'utiliser ce qu'il appelait les «espaces cellulaires» (cellular spaces) pour construire sa machine «En axiomatisant les automates [autoréplicateurs] de cette manière, on (...) s'est résigné à ne pas expliquer comment ces éléments sont constitués de choses réelles, particulièrement comment ces éléments sont constitués de particules élémentaires ou même de molécules (...) on considérera simplement que des particules élémentaires dotées de certaines propriétés existent. La question à laquelle on espère répondre, ou au moins examiner, est : quels principes sont mis en œuvre dans l'organisation de ces molécules dans les êtres vivants fonctionnels (...)» chaque cellule est un automate à états finis AC à 2 dimensions avec cellules et 29 états Transport de signal Opérations logiques Architecture logique Un constructeur universel Une bande de cellules Développements dans différentes directions Complément des travaux de Von Neumann sur les automates cellulaires [Burks 70] Extension des travaux de Von Neumann sur les machines autoreproductrices [Codd 68, Langton 84] Jeux basés sur les automates cellulaires Jeu de la vie [Conway 70] Brian s brain [Silverman 84] Etude théorique des propriétés des automates cellulaires Extension du modèle originel (coupled map lattices) Application à la modélisation de systèmes complexes (biologie, physique, sociologie, etc.) 2
3 Introduction - Jeux basés sur les automates cellulaires Le jeu de la vie [Conway 1970] Introduction - Le jeu de la vie Un exemple simple Présenté à l origine comme un jeu mathématique grille carrée de cellules chaque cellule est dans l état «vivante» ou «morte» l état des cellules est initialisé de manière aléatoire à l instant t+1, l état de chaque cellule dépend de son propre état et de l état de ses 8 voisines à l instant t une cellule naît si elle possède trois cellules voisines vivantes (reproduction) une cellule meurt si elle possède moins de deux cellules voisines vivantes (mort par isolement) plus de trois cellules voisines vivantes (mort par sur-population) Résultat apparition de structures dynamiques émergentes variantes : différentes règles pour l évolution des cellules Cellules numérotées (vivantes en jaune, mortes en rouge) Nombre de voisins par cellule Voisinage de la cellule 12 Etat de l automate à la génération suivante Introduction - Le jeu de la vie Exemple de dynamique Introduction - Le jeu de la vie Structures particulières Structures stables (1-périodiques) Structures 2-périodiques Planeur Caractérisation des automates cellulaires Description informelle Caractérisation des automates cellulaires Exemple simple : Greenberg-Hastings Framework pour une large classe de modèles discrets à interactions homogènes Ces modèles ont les propriétés suivantes: Discrétisation spatiale : espace décomposé en une grille de cellules temporelle : évolution par pas de temps discrets Parallélisme les cellules évoluent simultanément et de manière indépendante Localité chaque cellule évolue en fonction de son propre état et de celui d un ensemble fini de cellules voisines Homogénéité la topologie des cellules est régulière la relation de voisinage est uniforme les règles de transition sont identiques pour toutes les cellules Modèle de milieu excitable état de repos (0) état d excitation (2) état réfractaire (ou de rémission) Paramètres de l automate réseau carré voisinage 4 voisins règles si pas de voisin si au 1 voisin 3
4 Caractérisation des automates cellulaires Evolution avec 1 cellule excitée Caractérisation des automates cellulaires Définition formelle Soit L un réseau régulier (ses éléments sont des cellules) S un ensemble fini d états N un ensemble fini d indices de voisinage (de taille n) tels que une fonction de transition : Un automate cellulaire est défini par le 4-tuple Une configuration est une fonction qui associe un état à chaque cellule du réseau Le rôle de la fonction de transition f est de changer en selon la relation : où désigne l ensemble des voisins de la cellule r Caractérisation des automates cellulaires Choix de conception Géométrie du réseau Géométrie du réseau Voisinage Conditions aux bords Conditions initiales Ensemble d états Règles de transition réseau régulier = pavage périodique d un espace à d dimensions les cellules remplissent entièrement l espace à d dimensions le réseau se reproduit à l identique par des translations dans d directions indépendantes solutions à 1, 2, 3 dimensions Espace à 1 dimension Espace à 2 dimensions (1) Une seule possibilité tableau linéaire de cellules 3 réseaux réguliers triangulaire carré hexagonal 4
5 Espace à 2 dimensions (2) Espace à 3 dimensions réseau triangulaire avantage = petit nombre de voisins (3) désavantage = difficile à représenter et à visualiser réseau carré avantage = représentation et visualisation simple désavantage = anisotropie Beaucoup de réseaux possibles plus simple = réseau cubique pas de réseaux suffisamment symétriques pour les pbs d hydrodynamique Problèmes spécifiques de visualisation représentation 3D réseau hexagonal avantage = plus faible anisotropie des trois désavantage = difficile à représenter et à visualiser représentation par tranches 2D Taille et forme du voisinage (1) Taille et forme du voisinage (2) voisinage de von Neumann voisinage = ensemble des cellules avec lesquelles une cellule donnée pourra interagir description du voisinage = ensemble des cellules qui font partie du voisinage de la cellule (i,j) voisinage de Moore voisinage de von Neumann généralisé (rayon r) voisinage de Moore généralisé (rayon r) Conditions aux limites Frontière périoique Définition formelle donnée dans le cadre de réseaux de dimensions infinies raisonnable et nécessaire du point de vue théorique inapplicable en pratique certains problèmes ont des frontières naturelles 3 types de frontières périodique réfléchissante à valeur fixe Extension périodique du réseau version à 1 dimension souvent utilisé car se rapproche le plus d un réseau de taille infinie version à 2 dimensions : tore pas possible d obtenir une sphère 5
6 Frontière réflechissante Conditions fixes Répétition du réseau à la frontière version à 1 dimension Valeur fixe donnée aux cellules qui constituent la frontière adapté lorsque le système à simuler a des frontières version à 2 dimensions Conditions mixtes Conditions initiales les 3 types de conditions peuvent être combinées les différentes frontières ont des conditions différentes si une frontière a un bord périodique, le bord opposé aura également les mêmes conditions une tube long peut être simulé en imposant des conditions périodiques dans une dimension et des conditions réfléchissantes dans l autre Autres solutions étendre le réseau quand les structures dans l AC touchent les bords pb = certaines structures se développent très rapidement adopter des règles de transition spéciales pour les frontières pb = potentiellement beaucoup de cas particuliers Les conditions initiales déterminent souvent l évolution future de l automate construction génération aléatoire Considérations importantes beaucoup d automates conservent certaines quantités propres au modèle : nb de particules, énergie, etc. particulières au réseau : nb de particules dans une ligne ou une colonne choix de manière à ce que les 1ères soient vérifiées les secondes ne soient pas gênantes Exemple : greenberg-hastings Espace d états si que des cellules rouges vague qui se propage et disparaît si barre rouge au-dessus d une barre jaune spirale sans fin à chaque extrémité de la barre cas particulier = une cellule rouge à côté d une cellule jaune -> centre d émission de vagues périodiques AC = automate à états finis nb d état fini en général petit pour pouvoir explorer systématiquement tous les ACs pour s états et n voisins, le nb d ACs est le nombre de spirales est conservé! pour pouvoir spécifier les règles de transition explicitement et les stocker dans une table (de taille ) grand nombre d état intéressant pour augmenter la précision mais on pourra préférer une modélisation par équations aux dérivées partielles si grande précision souhaitée ACs adaptés pour systèmes avec fluctuations, où les interactions locales sont importantes 6
7 Généralisation de greenberg-hastings Extension = Coupled-map lattices n états différents possibles Espace d états continu au lieu d être discret règle de transition: Période réfractaire plus grande Etats à plusieurs variables l espace d état S est le produit en croix des espaces de chacune des variables médium excitable caractérisé par variable d excitation u u=1 -> excité u=0 -> au repos variable de phase v u=1 -> v est le temps pendant lequel la cellule est excitée u=0 -> v est le temps avant que la cellule soit à nouveau excitable Règles de transition l aspect le plus important des ACs conditionné par la géométrie le voisinage l espace détats même si la règle de transition détermine directement l évolution de l AC, il est souvent impossible de prédire son évolution autrement qu en le simulant Spécification directe vs implicite Spécification directe + wildcards spécification directe = règles de transition pour tous les cas de voisinages possibles pour l automate à 1 dimension La même règle en utilisant des wildcards faire attention à ce que la spécification permette la construction de la table entière de manière consistante reste plus compliquée que la spécification donnée en introduction extension en ordonnant l application des règles long et pénible possible d introduire des «wildcards» spécification implicite = règles données sous forme de formules 7
8 Spécification directe + wildcards + symétrie simplification en groupant les états en fonction de la symétrie du réseau même nb de cas que dans la spécification donnée en intro encore plus important en 2 dimensions Petits changements dans la table un changement même infime dans la table des règles peut conduire à des modifications très importantes de la dynamique finale ex1: la 1ère règle est valide pour toutes les configurations obtenues par rotation du réseau la table complète a une taille de!!! Règles totalistiques (1) Beaucoup d ACs ne se préoccupent pas de la disposition des cellules mais seulement du nb de voisins dans un certain état permet de simplifier la table de transition AC totalistique ne tient compte que que de la somme des états des cellules du voisinage AC «outer totalistic» dépend aussi de l état courant de la cellule concernée Règles totalistiques (2) La plupart du temps, on ne somme que pour un sous-ensemble des états ex: greenberg-hastings = somme des cellules dans l état 2 dans l exemple: g(0) = 0 g(1) = 0 g(2) = 1 f(0,0) = 0 f(0, x>0) = 2 f(1,x) = 0 f(2,x) = 1 Un automate 1D totalistique à 3 états Règles probabilistes (1) le nouvel état de la cellule dépend de la configuration de son voisinage des probabilités associées aux différents états possibles (la somme des probabilités devant être égale à 1) les choix probabilistes des cellules sont indépendants les uns des autres La fonction de transition devient : G vérifiant en général, G n est non nul que pour quelques valeurs de sortie important pour simuler un grand nombre de systèmes dans lesquels le fonctionnement est bruité 8
9 Règles probabilistes (2) Un automate 1D probabiliste Exemple prend en compte le fait que la propagation ne s effectue pas toujours front irrégulier mais plus circulaire Considération théoriques - Classification Classification des automates [wolfram 84] Considération théoriques - Classification Classification des automates [wolfram 84] Classe I Classe II Pratiquement toutes les configurations initiales conduisent à la même configuration fixe et homogène Pratiquement toutes les configurations initiales conduisent à des configurations qui se répètent périodiquement Automate 1D élémentaire : k=2, r=1, Règle 160 Automate 1D élémentaire : k=2, r=1, Règle 108 Considération théoriques - Classification Classification des automates [wolfram 84] Considération théoriques - Classification Classification des automates [wolfram 84] Classe III Classe IV Pratiquement toutes les configurations initiales conduisent à des comportements qui apparaissent essentiellement aléatoires Emergence de structures localisées avec des interactions complexes Automate 1D élémentaire : k=2, r=1, Règle 126 Automate 1D élémentaire : k=2, r=1, Règle 110 9
10 Considération théoriques Retour sur les automates 1D élémentaires Modélisation de systèmes complexes Théorème Le jeu de la vie [Cook et Wolfram 02] La règle 110 est un calculateur universel n est pas réversible ne présente pas de lois de conservation (ni du moment, ni de l énergie, ni de rien d autre...) pas ou peu de comportement structuré à grande échelle Réversibilité [Margolus] Conservation [Margolus] Conservation de l information Pb de la conservation exacte la même information est visible depuis différentes positions pour inverser la dynamique, un n ème de l info de chaque voisin doit être replacée au centre Dans les automates cellulaires classiques, la conservation n est pas une propriété locale Solution Redéfinir les AC pour que la conservation soit une propriété manifestement locale AC = calcul régulier dans l espace et le temps Régulier dans l espace = structure répétée Régulier dans le temps = séquences répétées d étapes Réversibilité et conservation [Margolus] Exemple : règle de diffusion [Margolus] Double structure spatiale et temporelle de période 2 Découpage de l espace double structure de blocs 2x2 (lignes pleines et lignes pointillées) Découpage du temps distinction des pas de temps pairs (lignes pleines) et impairs (lignes pointillées) Lattice Gas Automata (LGA) Pas de temps pairs rotation aléatoire horaire ou contra-horaire Pas de temps impairs rotation aléatoire horaire ou contra-horaire 10
11 Exemple : règle de diffusion [Margolus] Exemple 2 : TM Gas [Margolus] Pas de temps pairs rotation horaire Pas de temps impairs rotation contra-horaire Sauf 2 uns sur la diagonale -> inchangé Etape : carrés pointillés continus Exemple 2 : TM Gas [Margolus] Exemple 3 : dynamique de fluides [Margolus] LGA à 6 directions avec un obstacle Ex. 4 : Croissance d une structure cristalline [Margolus] Ex. 4 : Croissance d une structure cristalline [Margolus] Structure en échiquier or/argent Pas de temps pairs : mise à jour du sous-réseau or Pas de temps impairs : mise à jour du sous-réseau argent Mise à jour du sous-réseau or Diffusion du gaz et de la chaleur Mise à jour du sous-réseau argent Diffusion du gaz et de la chaleur Quand une particule de gaz diffuse à côté d une particule de cristal exactement, elle cristallise et émet une particule de chaleur. L inverse peut aussi se produire 11
Modélisation et Simulation
Cours de modélisation et simulation p. 1/64 Modélisation et Simulation G. Bontempi Département d Informatique Boulevard de Triomphe - CP 212 http://www.ulb.ac.be/di Cours de modélisation et simulation
Plus en dé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étailLa Programmation Orientée Agent Les Agents Réactifs
La Programmation Orientée Agent Les Agents Réactifs Emmanuel ADAM Université de Valenciennes et du Hainaut-Cambrésis UVHC/ISTV-LAMIH E. ADAM University of Valenciennes La Programmation Orientée Agent Les
Plus en détailJOURNEES SYSTEMES & LOGICIELS CRITIQUES le 14/11/2000. Mise en Œuvre des techniques synchrones pour des applications industrielles
JOURNEES SYSTEMES & LOGICIELS CRITIQUES le 14/11/2000 Mise en Œuvre des techniques synchrones pour des applications industrielles Mise en œuvre des techniques synchrones pour des applications industrielles
Plus en détailLA PHYSIQUE DES MATERIAUX. Chapitre 1 LES RESEAUX DIRECT ET RECIPROQUE
LA PHYSIQUE DES MATERIAUX Chapitre 1 LES RESEAUX DIRECT ET RECIPROQUE Pr. A. Belayachi Université Mohammed V Agdal Faculté des Sciences Rabat Département de Physique - L.P.M belayach@fsr.ac.ma 1 1.Le réseau
Plus en détailMini_guide_Isis.pdf le 23/09/2001 Page 1/14
1 Démarrer...2 1.1 L écran Isis...2 1.2 La boite à outils...2 1.2.1 Mode principal...3 1.2.2 Mode gadgets...3 1.2.3 Mode graphique...3 2 Quelques actions...4 2.1 Ouvrir un document existant...4 2.2 Sélectionner
Plus en détailMini_guide_Isis_v6.doc le 10/02/2005 Page 1/15
1 Démarrer... 2 1.1 L écran Isis... 2 1.2 Les barres d outils... 3 1.2.1 Les outils d édition... 3 1.2.2 Les outils de sélection de mode... 4 1.2.3 Les outils d orientation... 4 2 Quelques actions... 5
Plus en détailPortail étudiant de la Faculté des sciences Notice d'utilisation du site d'inscription aux unités d enseignement
Portail étudiant de la Notice d'utilisation du site d'inscription aux unités d enseignement http://www.unifr.ch/science/gestens Configuration : Le programme d'inscription aux unités d enseignement de la
Plus en détailOpérations de base sur ImageJ
Opérations de base sur ImageJ TPs d hydrodynamique de l ESPCI, J. Bico, M. Reyssat, M. Fermigier ImageJ est un logiciel libre, qui fonctionne aussi bien sous plate-forme Windows, Mac ou Linux. Initialement
Plus en détailIntroduction au maillage pour le calcul scientifique
Introduction au maillage pour le calcul scientifique CEA DAM Île-de-France, Bruyères-le-Châtel franck.ledoux@cea.fr Présentation adaptée du tutorial de Steve Owen, Sandia National Laboratories, Albuquerque,
Plus en détailMODELISATION UN ATELIER DE MODELISATION «RATIONAL ROSE»
MODELISATION UN ATELIER DE MODELISATION «RATIONAL ROSE» Du cours Modélisation Semi -Formelle de Système d Information Du Professeur Jean-Pierre GIRAUDIN Décembre. 2002 1 Table de matière Partie 1...2 1.1
Plus en détailET 24 : Modèle de comportement d un système Boucles de programmation avec Labview.
ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview. Sciences et Technologies de l Industrie et du Développement Durable Formation des enseignants parcours : ET24 Modèle de
Plus en détailOptimisation de la compression fractale D images basée sur les réseaux de neurones
Optimisation de la compression fractale D images basée sur les réseaux de neurones D r BOUKELIF Aoued Communication Networks,Architectures and Mutimedia laboratory University of S.B.A aoued@hotmail.com
Plus en détailTexte Agrégation limitée par diffusion interne
Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse
Plus en détailActivité 4. Tour de cartes Détection et correction des erreurs. Résumé. Liens pédagogiques. Compétences. Âge. Matériels
Activité 4 Tour de cartes Détection et correction des erreurs Résumé Lorsque les données sont stockées sur un disque ou transmises d un ordinateur à un autre, nous supposons généralement qu elles n ont
Plus en détailModèles à Événements Discrets. Réseaux de Petri Stochastiques
Modèles à Événements Discrets Réseaux de Petri Stochastiques Table des matières 1 Chaînes de Markov Définition formelle Idée générale Discrete Time Markov Chains Continuous Time Markov Chains Propriétés
Plus en détailReconstruction de bâtiments en 3D à partir de nuages de points LIDAR
Reconstruction de bâtiments en 3D à partir de nuages de points LIDAR Mickaël Bergem 25 juin 2014 Maillages et applications 1 Table des matières Introduction 3 1 La modélisation numérique de milieux urbains
Plus en détailTD de supervision. J.P. Chemla. Polytech Tours Département productique 2ème année
TD de supervision J.P. Chemla Polytech Tours Département productique 2ème année 1 Présentation de l équipement On veut superviser une cuve dans un batiment. Les informations à visualiser sont les suivantes
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailProspective: Champ de gravité, méthodes spatiales
Prospective: Champ de gravité, méthodes spatiales Richard Biancale Conseil Scientifique du GRGS Observatoire de Paris, 10 avril 2008 L état de l art des modèles CHAMP: modèles 50 fois moins précis que
Plus en détailIMAGERIE PAR TOMOGRAPHIE ÉLECTRIQUE RÉSISTIVE DE LA DISTRIBUTION DES PHASES DANS UNE COLONNE À BULLES
IMAGERIE PAR TOMOGRAPHIE ÉLECTRIQUE RÉSISTIVE DE LA DISTRIBUTION DES PHASES DANS UNE COLONNE À BULLES E. Fransolet, M. Crine, G. L Homme, Laboratoires de Génie Chimique, P. Marchot, D. Toye. Université
Plus en détailStructure quantique cohérente et incohérente de l eau liquide
Structure quantique cohérente et incohérente de l eau liquide Prof. Marc HENRY Chimie Moléculaire du Solide Institut Le Bel, 4, Rue Blaise Pascal 67070 Strasbourg Cedex, France Tél: 03.68.85.15.00 e-mail:
Plus en détailbasée sur le cours de Bertrand Legal, maître de conférences à l ENSEIRB www.enseirb.fr/~legal Olivier Augereau Formation UML
basée sur le cours de Bertrand Legal, maître de conférences à l ENSEIRB www.enseirb.fr/~legal Olivier Augereau Formation UML http://olivier-augereau.com Sommaire Introduction I) Les bases II) Les diagrammes
Plus en détailDécouverte du logiciel ordinateur TI-n spire / TI-n spire CAS
Découverte du logiciel ordinateur TI-n spire / TI-n spire CAS Mémento Ouvrir TI-Nspire CAS. Voici la barre d outils : L insertion d une page, d une activité, d une page où l application est choisie, pourra
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étailLogique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.
Logique binaire I. L'algèbre de Boole L'algèbre de Boole est la partie des mathématiques, de la logique et de l'électronique qui s'intéresse aux opérations et aux fonctions sur les variables logiques.
Plus en détailSOMMAIRE. Accéder à votre espace client. Les Fichiers communs. Visualiser les documents. Accéder à votre espace client. Changer de Workspace
SOMMAIRE Accéder à votre espace client Les Fichiers communs Visualiser les documents Accéder à votre espace client Changer de Workspace Visualiser VOS documents Vous déconnecter ou revenir au tableau de
Plus en détailEléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm)
Eléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 - Evénements et architectures - Spécifications de performances
Plus en détailAssistant d e tablissement de Tableaux
Assistant d e tablissement de Tableaux Cet outil est autonome et doit être installé sur votre ordinateur sous Windows. Cet outil n est pas parfait, il peut proposer des solutions non correctes, le tableau
Plus en détailC.F.A.O. : Conception et Fabrication Assistées par Ordinateur.
C.F.A.O. : Conception et Fabrication Assistées par Ordinateur. La CFAO réunit dans une même démarche informatique les actions de conception et de fabrication d un objet. La technique utilisée permet à
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Plus en détailCours de Génie Logiciel
Cours de Génie Logiciel Sciences-U Lyon Diagrammes UML (2) http://www.rzo.free.fr Pierre PARREND 1 Avril 2005 Sommaire Les Diagrammes UML Diagrammes de Collaboration Diagrammes d'etats-transitions Diagrammes
Plus en détailNombre de marches Nombre de facons de les monter 3 3 11 144 4 5 12 233 5 8 13 377 6 13 14 610 7 21 15 987 8 34 16 1597 9 55 17 2584 10 89
Soit un escalier à n marches. On note u_n le nombre de façons de monter ces n marches. Par exemple d'après l'énoncé, u_3=3. Pour monter n marches, il faut d'abord monter la première. Soit on la monte seule,
Plus en détailMaster IMA - UMPC Paris 6 RDMM - Année 2009-2010 Fiche de TP
Master IMA - UMPC Paris 6 RDMM - Année 2009-200 Fiche de TP Préliminaires. Récupérez l archive du logiciel de TP à partir du lien suivant : http://www.ensta.fr/~manzaner/cours/ima/tp2009.tar 2. Développez
Plus en détailCalculs de probabilités
Calculs de probabilités Mathématiques Générales B Université de Genève Sylvain Sardy 13 mars 2008 1. Définitions et notations 1 L origine des probabilités est l analyse de jeux de hasard, tels que pile
Plus en détailChaînes de Markov au lycée
Journées APMEP Metz Atelier P1-32 du dimanche 28 octobre 2012 Louis-Marie BONNEVAL Chaînes de Markov au lycée Andreï Markov (1856-1922) , série S Problème 1 Bonus et malus en assurance automobile Un contrat
Plus en détail1 ère partie : tous CAP sauf hôtellerie et alimentation CHIMIE ETRE CAPABLE DE. PROGRAMME - Atomes : structure, étude de quelques exemples.
Référentiel CAP Sciences Physiques Page 1/9 SCIENCES PHYSIQUES CERTIFICATS D APTITUDES PROFESSIONNELLES Le référentiel de sciences donne pour les différentes parties du programme de formation la liste
Plus en détailModèles et simulations informatiques des problèmes de coopération entre agents
Modèles et simulations informatiques des problèmes de coopération entre agents Bruno Beaufils LIFL Axe CIM Équipe SMAC Laboratoire d'informatique Plan 1. Motivations 2. Dilemme itéré du prisonnier 3. Simulations
Plus en détailLES DECIMALES DE π BERNARD EGGER
LES DECIMALES DE π BERNARD EGGER La génération de suites de nombres pseudo aléatoires est un enjeu essentiel pour la simulation. Si comme le dit B Ycard dans le cours écrit pour le logiciel SEL, «Paradoxalement,
Plus en détailIntroduction au datamining
Introduction au datamining Patrick Naïm janvier 2005 Définition Définition Historique Mot utilisé au départ par les statisticiens Le mot indiquait une utilisation intensive des données conduisant à des
Plus en détailMachines virtuelles Cours 1 : Introduction
Machines virtuelles Cours 1 : Introduction Pierre Letouzey 1 pierre.letouzey@inria.fr PPS - Université Denis Diderot Paris 7 janvier 2012 1. Merci à Y. Régis-Gianas pour les transparents Qu est-ce qu une
Plus en détailCours en ligne Développement Java pour le web
Cours en ligne Développement Java pour le web We TrainFrance info@wetrainfrance Programme général du cours Développement Java pour le web Module 1 - Programmation J2ee A) Bases de programmation Java Unité
Plus en détailTABLE DES MATIÈRES. PRINCIPES D EXPÉRIMENTATION Planification des expériences et analyse de leurs résultats. Pierre Dagnelie
PRINCIPES D EXPÉRIMENTATION Planification des expériences et analyse de leurs résultats Pierre Dagnelie TABLE DES MATIÈRES 2012 Presses agronomiques de Gembloux pressesagro.gembloux@ulg.ac.be www.pressesagro.be
Plus en détailNOTICE DOUBLE DIPLÔME
NOTICE DOUBLE DIPLÔME MINES ParisTech / HEC MINES ParisTech/ AgroParisTech Diplômes obtenus : Diplôme d ingénieur de l Ecole des Mines de Paris Diplôme de HEC Paris Ou Diplôme d ingénieur de l Ecole des
Plus en détailQu est-ce qu une probabilité?
Chapitre 1 Qu est-ce qu une probabilité? 1 Modéliser une expérience dont on ne peut prédire le résultat 1.1 Ensemble fondamental d une expérience aléatoire Une expérience aléatoire est une expérience dont
Plus en détailTutoriel d'introduction à TOR. v 1.0
Tutoriel d'introduction à TOR. v 1.0 1. Qu'est-ce que TOR 2. Quel est le principe de fonctionnement de TOR? 3. Comment utiliser TOR pour naviguer anonymement? 4. Comment aider (en seulement quelques clics)
Plus en détailFormation des collecteurs de traces. Récupération des traces
Formation des collecteurs de traces Récupération des traces Ce module explique la méthode de récupération des traces avant envoi au WebSIG, ainsi que le géocodage des photos. Prérequis : Disposer d un
Plus en détailLA REGLE SEMI-CIRCULAIRE
LA REGLE SEMI-CIRCULAIRE A partir du grade : et programme examen du grade et supérieurs A partir du grade : et programme examen du grade et supérieurs 1. INTRODUCTION: Afin d'améliorer la séparation des
Plus en détailOutils logiciels pour la combinaison de vérification fonctionnelle et d évaluation de performances au sein de CADP
Outils logiciels pour la combinaison de vérification fonctionnelle et d évaluation de performances au sein de CADP Christophe Joubert Séminaire VASY 2002 30 Octobre 2002 Aix les Bains Contexte du projet
Plus en détailDr E. CHEVRET UE2.1 2013-2014. Aperçu général sur l architecture et les fonctions cellulaires
Aperçu général sur l architecture et les fonctions cellulaires I. Introduction II. Les microscopes 1. Le microscope optique 2. Le microscope à fluorescence 3. Le microscope confocal 4. Le microscope électronique
Plus en détailCCI Génie Logiciel UFR - IMA. Objectifs du cours d'aujourd'hui. Génie Logiciel Validation par le test. Qu est-ce que tester un programme?
Validation par le test Objectifs du cours d'aujourd'hui Donner des réponses aux questions suivantes : Lydie du Bousquet 2 Qu est-ce que tester un programme? Exercice 1 : Inscrivez sur une feuille ce que
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailGéométrie discrète Chapitre V
Géométrie discrète Chapitre V Introduction au traitement d'images Géométrie euclidienne : espace continu Géométrie discrète (GD) : espace discrétisé notamment en grille de pixels GD définition des objets
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étailTUTORIAL REUTERS. Utilisation de l'utilitaire de recherche Reuters
TUTORIAL REUTERS Connexion à Reuters Allez sur https://portal.hpd.global.reuters.com/auth/login.aspx Le login est reut@ensimag.imag.fr, =1 à 5, le et le mot de passe étant ceux qui vous ont été
Plus en détailCelestia. 1. Introduction à Celestia (2/7) 1. Introduction à Celestia (1/7) Université du Temps Libre - 08 avril 2008
GMPI*EZVI0EFSVEXSMVIH%WXVSTL]WMUYIHI&SVHIEY\ 1. Introduction à Celestia Celestia 1.1 Généralités 1.2 Ecran d Ouverture 2. Commandes Principales du Menu 3. Exemples d Applications 3.1 Effet de l atmosphère
Plus en détailVisual Paradigm Contraintes inter-associations
Visual Paradigm Contraintes inter-associations Travail de Bachelor d'informaticien de gestion Partie C Présentation de Visual Paradigm 1 Présentation de Visual Paradigm For UML L objet du travail de Bachelor
Plus en détailProxiLens : Exploration interactive de données multidimensionnelles à partir de leur projection
ProxiLens : Exploration interactive de données multidimensionnelles à partir de leur projection Nicolas HEULOT (CEA LIST) Michaël AUPETIT (CEA LIST) Jean-Daniel FEKETE (INRIA Saclay) Journées Big Data
Plus en détailFeuille d exercices 2 : Espaces probabilisés
Feuille d exercices 2 : Espaces probabilisés Cours de Licence 2 Année 07/08 1 Espaces de probabilité Exercice 1.1 (Une inégalité). Montrer que P (A B) min(p (A), P (B)) Exercice 1.2 (Alphabet). On a un
Plus en détailMode d emploi VOUS ETES UN PROFESSIONNEL DE L ACCOMPAGNEMENT A LA CREATION D ENTREPRISE?
Mode d emploi Le site Je crée en Rhône-Alpes propose des services numériques gratuits destinés aux créateurs d entreprise mais aussi à ceux qui les accompagnent au quotidien. Ce mode d emploi vous présente
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étailIntroduction au Génie Logiciel
Introduction au Génie Logiciel Lydie du Bousquet Lydie.du-bousquet@imag.fr En collaboration avec J.-M. Favre, I. Parissis, Ph. Lalanda Qu est-ce que le logiciel? programme, ensemble d instructions Caractéristiques
Plus en détailFrancis BISSON (06 794 819) Kenny CÔTÉ (06 836 427) Pierre-Luc ROGER (06 801 883) IFT702 Planification en intelligence artificielle
Francis BISSON (06 794 819) Kenny CÔTÉ (06 836 427) Pierre-Luc ROGER (06 801 883) PLANIFICATION DE TÂCHES DANS MS PROJECT IFT702 Planification en intelligence artificielle Présenté à M. Froduald KABANZA
Plus en détailVOCABULAIRE LIÉ AUX ORDINATEURS ET À INTERNET
VOCABULAIRE LIÉ AUX ORDINATEURS ET À INTERNET Brancher / débrancher l ordinateur de la prise Allumer / éteindre l ordinateur : pour allumer ou éteindre l ordinateur vous devez appuyer sur le bouton On/off
Plus en détailGuide d utilisation commandes des pièces de rechange Rev.1.0.3
SECLI Ver.2.3 Guide d utilisation commandes des pièces de rechange Rev.1.0.3 Ce document est constamment actualisé: vérifiez le n de la version pour savoir s il existe d éventuelles mises à jour Futura
Plus en détailBernard Lecomte. Débuter avec HTML
Bernard Lecomte Débuter avec HTML Débuter avec HTML Ces quelques pages ont pour unique but de vous donner les premiers rudiments de HTML. Quand vous les aurez lues, vous saurez réaliser un site simple.
Plus en détailL apprentissage automatique
L apprentissage automatique L apprentissage automatique L'apprentissage automatique fait référence au développement, à l analyse et à l implémentation de méthodes qui permettent à une machine d évoluer
Plus en détailLes probabilités. Chapitre 18. Tester ses connaissances
Chapitre 18 Les probabilités OBJECTIFS DU CHAPITRE Calculer la probabilité d événements Tester ses connaissances 1. Expériences aléatoires Voici trois expériences : - Expérience (1) : on lance une pièce
Plus en détailProgrammation 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étailModule 7: Chaînes de Markov à temps continu
Module 7: Chaînes de Markov à temps continu Patrick Thiran 1 Introduction aux chaînes de Markov à temps continu 1.1 (Première) définition Ce module est consacré aux processus à temps continu {X(t), t R
Plus en détailThéorie des Jeux Et ses Applications
Théorie des Jeux Et ses Applications De la Guerre Froide au Poker Clément Sire Laboratoire de Physique Théorique CNRS & Université Paul Sabatier www.lpt.ups-tlse.fr Quelques Définitions de la Théorie des
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étailInformatique Générale
Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html
Plus en détailTraitement bas-niveau
Plan Introduction L approche contour (frontière) Introduction Objectifs Les traitements ont pour but d extraire l information utile et pertinente contenue dans l image en regard de l application considérée.
Plus en détailAnalyse Combinatoire
Analyse Combinatoire 1) Équipes On dispose d un groupe de cinq personnes. a) Combien d équipes de trois personnes peut-on former? b) Combien d équipes avec un chef, un sous-chef et un adjoint? c) Combien
Plus en détailMASTER SIS PRO : logique et sécurité DÉTECTION D INTRUSIONS. Odile PAPINI, LSIS. Université de Toulon et du Var. papini@univ-tln.
MASTER SIS PRO : logique et sécurité DÉTECTION D INTRUSIONS Odile PAPINI, LSIS. Université de Toulon et du Var. papini@univ-tln.fr Plan Introduction Généralités sur les systèmes de détection d intrusion
Plus en détail1 Démarrer... 3 1.1 L écran Isis...3 1.2 La boite à outils...3 1.2.1 Mode principal... 4 1.2.2 Mode gadget...4 1.2.3 Mode graphique...
1 Démarrer... 3 1.1 L écran Isis...3 1.2 La boite à outils...3 1.2.1 Mode principal... 4 1.2.2 Mode gadget...4 1.2.3 Mode graphique... 4 2 Quelques actions... 5 2.1 Ouvrir un document existant...5 2.2
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étailLes réseaux cellulaires
Les réseaux cellulaires Introduction Master 2 Professionnel STIC-Informatique Module RMHD 1 Introduction Les réseaux cellulaires sont les réseaux dont l'évolution a probablement été la plus spectaculaire
Plus en détailRèglement de la promotion. «Spain in Detail/L Espagne en détail»
Règlement de la promotion «Spain in Detail/L Espagne en détail» 1. DEFINITIONS 1.1. Promotion : signifie la promotion «Spain in Detail/L Espagne en détail» organisée par TURESPAÑA, et qui régit le tirage
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étailCORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»
Corrigé Cours de Mr JULES v3.3 Classe de Quatrième Contrat 1 Page 1 sur 13 CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!» «Correction en rouge et italique.» I. Les nombres décimaux relatifs.
Plus en détailGuide pour les projets de mobilité AC102 Formation Professionnelle. Accès au Mobility Tool +
Guide pour les projets de mobilité AC102 Formation Professionnelle Accès au Mobility Tool + L adresse d accès est la suivante : https://webgate.ec.europa.eu/eac/mobility Firefox est toujours le navigateur
Plus en détailInformation utiles. cinzia.digiusto@gmail.com. webpage : Google+ : http://www.ibisc.univ-evry.fr/ digiusto/
Systèmes de gestion de bases de données Introduction Université d Evry Val d Essonne, IBISC utiles email : cinzia.digiusto@gmail.com webpage : http://www.ibisc.univ-evry.fr/ digiusto/ Google+ : https://plus.google.com/u/0/b/103572780965897723237/
Plus en détailSDLV120 - Absorption d'une onde de compression dans un barreau élastique
Titre : SDLV120 - Absorption d'une onde de compression dan[...] Date : 09/11/2011 Page : 1/9 SDLV120 - Absorption d'une onde de compression dans un barreau élastique Résumé On teste les éléments paraxiaux
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étailIntroduction à l analyse numérique : exemple du cloud computing
Introduction à l analyse numérique : exemple du cloud computing Tony FEVRIER Aujourd hui! Table des matières 1 Equations aux dérivées partielles et modélisation Equation différentielle et modélisation
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é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étailAnalyse,, Conception des Systèmes Informatiques
Analyse,, Conception des Systèmes Informatiques Méthode Analyse Conception Introduction à UML Génie logiciel Définition «Ensemble de méthodes, techniques et outils pour la production et la maintenance
Plus en détailCONFIGURATION DE L AUTOMATE SIEMENS
CONFIGURATION DE L AUTOMATE SIEMENS Créer un projet Dans le bureau de Windows, double-cliquer sur l icône «SIMATIC Manager» : Cliquer ensuite sur l icône «nouveau» : Choisir un nom de projet et valider
Plus en détailEbauche Rapport finale
Ebauche Rapport finale Sommaire : 1 - Introduction au C.D.N. 2 - Définition de la problématique 3 - Etat de l'art : Présentatio de 3 Topologies streaming p2p 1) INTRODUCTION au C.D.N. La croissance rapide
Plus en détailPHYSIQUE Discipline fondamentale
Examen suisse de maturité Directives 2003-2006 DS.11 Physique DF PHYSIQUE Discipline fondamentale Par l'étude de la physique en discipline fondamentale, le candidat comprend des phénomènes naturels et
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étailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailInfolettre #18 : Les graphiques avec Excel 2010
Infolettre #18 : Les graphiques avec Excel 2010 Table des matières Introduction... 1 Hourra! Le retour du double-clic... 1 Modifier le graphique... 4 Onglet Création... 4 L onglet Disposition... 7 Onglet
Plus en détailChapitre 02. La lumière des étoiles. Exercices :
Chapitre 02 La lumière des étoiles. I- Lumière monochromatique et lumière polychromatique. )- Expérience de Newton (642 727). 2)- Expérience avec la lumière émise par un Laser. 3)- Radiation et longueur
Plus en détailHTML5 et CSS3 pour des sites Responsive Web Design
Chapitre 1 : Introduction A. Le design Web aujourd'hui 11 B. Le Responsive Web Design 11 C. Les approches dans la conception 12 D. Le lâcher-prise 12 E. Les objectifs du livre 13 F. Les outils de l intégrateur
Plus en détailDéfinir une politique de maintenance et sa stratégie de mise en œuvre de responsabilités
Chapitre 1 Définir une politique de maintenance et sa stratégie de mise en œuvre de responsabilités La politique de maintenance, entre prévention et correction 25 f Qu est-ce que le «préventif» et le «correctif»?
Plus en détail