Automate à états finis. Faculté I&C, André Maurer, Claude Petitpierre
|
|
- Marie-Madeleine David
- il y a 8 ans
- Total affichages :
Transcription
1 Automate à états finis Faculté I&C, André Maurer, Claude Petitpierre
2 Exemple introductif: reconnaître un numéro de plaque Numéros valides Numéros non valides
3 Un problème de décision Un mot OUI, si le mot appartient au langage NON, si le mot n appartient pas au langage Exemples (numéros de plaques) VD 1 OUI V33 NON VD 01 NON VD 1234 OUI
4 Un mot OUI / NON Automate à états finis Exemples d automate à états finis (numéros de plaques)
5 Un premier automate Un automate pour reconnaître le mot VD
6 Caractéristiques d un automate à états finis Un automate est constitué des éléments suivants: Un ensemble fini d états: Q={q0;q1;q2} Un alphabet (un ensemble de symboles) Σ={V;D} Un ensemble de transitions: T={(q0,V,q1);(q1,D,q2)} Un état initial: q0 Un ensemble d états terminaux (accepteurs): F={q2}
7 Reconnaissance d un mot Pour reconnaître un mot: 1. Se placer dans l état initial avec le mot en entrée 2. Regarder si le premier symbole du mot correspond à une transition partant de l état courant Si c est le cas passer dans l état d arrivée de la transition supprimer le premier symbole du mot revenir en (2) Le mot est reconnu par l automate si: Tous les symboles ont été analysés ET L automate termine dans un état final Mot en entrée: VD État initial: q0 Le symbole courant est V, l état courant est q0, Il existe une transition (q0,v,q1) On se place en q1 On supprime V Le mot VD est reconnu par le langage, car tous les symboles ont été analysés q2 est un état final
8 Mot Reconnaissance d un mot (suite) Reconnu par l automate ci-dessous Raison V non q1 n est pas un état terminal VDD non Tous les symboles n ont pas été analysés AVD non q0 n est pas un état terminal et toutes les symboles n ont pas été analysés
9 Exercice Pour l automate suivant, indiquer L ensemble des états: L alphabet (un alphabet possible): L ensemble des transitions: L état initial: L ensemble d états terminaux (accepteurs): Quel est le langage reconnu par cet automate?
10 Exercice (correction) Pour l automate suivant, indiquer L ensemble des états: Q={q0;q1} L alphabet (un alphabet possible): Σ={a;b} L ensemble des transitions: T={(q0,a,q1);(q1,b,q1)} L état initial: q0 L ensemble d états terminaux (accepteurs): F={q1} Le langage reconnu: {a,ab,abb,abbb, } Il s agit de l ensemble des mots commençant par a et se terminant par un nombre arbitraire de b
11 Remarque le nombre d états doit être fini, L alphabet (nombre de symboles) doit être fini il est cependant possible de reconnaître il est cependant possible de reconnaître des langages infinis (nombre infini de mots).
12 Exercice 2 Construire un automate qui reconnaisse le langage composé d un seul mot: le mot abc
13 Exercice 3 Construire un automate qui reconnaisse le langage composé des mots ab et ac Version 1 Version 2
14 Exercice 4: Numéro de plaques Construire un automate qui reconnaît le langage suivant: l ensemble des numéros de plaques du canton de Vaud
15 Exercice 4: Numéro de plaques Indications concernant ce langage: tous les mots commencent par les lettres VD suivies éventuellement un espace ou un point suivi d un chiffre de 1 à 9 suivi éventuellement de 1 à 5 chiffres de 0 à 9
16 Exercice 4 (solution) Faculté I&C, André Maurer, Claude Petitpierre
17 Exercice Quel est le langage, sur l alphabet {a;b} reconnu par cet automate? L={aa,aaa,baa,aaaa,abaa,baaa,bbaa, aaaaa,aabaa,abaaa, }
18 Différence? Quelle est la différence importante entre ces 2 automates? Automate à états finis déterministes Automate à états finis non déterministes
19 Automate non déterministe Si le mot en entrée est abaa, deux possibilités existent: q0 q1 q0 q0 q0 q1 q2
20 Automate non déterministe Pour la séquence d états q0 q0 q0 q1 q2 tous les symboles du mot abaa sont analysés q2 est un état terminal L automate ci-dessous accepte donc le mot abaa
21 La transition vide (ε) Un automate qui reconnaît le langage composé des mots ab et ba Les états d arrivée de la transition vide (ε) sont atteints sans consommer de symboles. Question: cet automate est-il déterministe?
22 Rendre un automate déterministe
23 Rendre un automate déterministe
24 Automate déterministe Faculté I&C, André Maurer, Claude Petitpierre
25 Récapitulation: alphabet Un alphabet est ensemble fini non vide de symboles
26 Récapitulation: un mot Un mot sur un alphabet Σ est une séquence de longueur finie de symboles de Σ λ est le mot vide exemples: aaab est un mot sur Σ={a,b} aabacb est un mot sur Σ={a,b,c} a est un mot sur Σ={a,b}
27 Récapitulation: un langage Un ensemble de mots sur un alphabet est un langage Exemples L={aa,ab,b} sur Σ={a,b} L={ab,cd} sur Σ={a,b,c,d} L={a} sur Σ={a} L= L={x {0,1}* le nombre représenté par x est pair}
28 Palindrome Un palindrome est un mot qui peut être lu dans les deux sens: Radar Rotor Kayak «Elu par cette crapule»
29 Palindrome sur Σ={a,b} L'ensemble des palindromes sur Σ={a,b} est un langage: L={a,b,aa,bb,aba,bab,aaa,bbb,aaaa,baab, abba, } Exercice: écrire un automate qui reconnaisse ce langage
30 Exercice (correction) Il n est pas possible de construire un automate qui reconnaisse ce langage!! Car l ensemble des palindromes sur Σ={a,b} n est pas un langage régulier
31 Autre exemple L'ensemble des mots qui contiennent autant de a que de b: L={λ,ab,ba,aabb,abab,bbaa,abba,...} Il n est pas non plus possible de construire un automate qui reconnaisse ce langage. Ce langage n est pas régulier
32 Caractéristiques d un langage régulier
33 Un langage élémentaire Un langage élémentaire est un langage composé d un seul mot d un seul symbole Exemples sur Σ={a,b,c}: R={a} R={b} R={c} Un langage élémentaire est un langage régulier
34 L union de 2 langages Les langages sont des ensembles (de mots). On peut faire l union de deux langages Exemples: R 1 ={a}, R 2 ={b} R 3 =R 1 R 2 ={a,b} R 1 ={ab,b}, R 2 ={a,bc} R 3 =R 1 R 2 ={ab,b,bc} L union de deux langages réguliers est un langage régulier Remarque: dans exorciser: R 1 R 2 est noté R 1 R 2
35 La fermeture de Kleene R={a} R*={λ,a,aa,aaa,aaaa,aaaaa, } R={ab} R*={λ,ab,abab,ababab, } R={ab,b} R*={λ,ab,b,abab,abb,bb,ababab, babb,abbb, } La fermeture de Kleen d un langage régulier est un langage régulier
36 Langage régulier (résumé) Un langage régulier, c est Un langage élémentaire: R={a} L union de deux langages réguliers: R 1 ={a}, R 2 ={b} R 3 =R 1 R 2 ={a,b} Le produit de deux langages réguliers R 1 ={a}, R 2 ={b} R 3 =R 1 R 2 ={ab} La fermeture de Kleene d un langage régulier R={a}, R*={λ,a,aa,aaa,aaaa, }
37 R=a* Exemples de langages réguliers R={λ,a,aa,aaa,aaaa} R=(a b)* R={λ,a,b,aa,bb,ab,aab,abb,bbb,aaa, } R={ab b}* R={λ,ab,b,abb,abab, } R=(ab*a b)* {λ,b,aba,abba,abbab, )
38 Comment construire un automate qui reconnaisse un langage régulier?
39 Langage élémentaire R 1 ={a}
40 R 1 ={a} R 2 ={b} Le produit de 2 langages R 3 =R 1 R 2
41 Union R 4 =ab b
42 Fermeture de Kleene R=(abc)*={λ,abc,abc,abcabc,abcabcabc, } R=abc R=abc*
43 Exercice R=(ab b) R=(ab b)*
Théorie des Langages
Théorie des Langages Analyse syntaxique descendante Claude Moulin Université de Technologie de Compiègne Printemps 2010 Sommaire 1 Principe 2 Premiers 3 Suivants 4 Analyse 5 Grammaire LL(1) Exemple : Grammaire
Plus en détailINF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies
INF 232: Langages et Automates Travaux Dirigés Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies Année Académique 2013-2014 Année Académique 2013-2014 UNIVERSITÉ JOSEPH
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailL ARBORESCENCE. Qu est-ce qu un dossier? L arborescence?
L ARBORESCENCE Qu est-ce qu un dossier? Un dossier est une pochette vide dans laquelle on peut disposer des documents créés à l aide de l outil informatique. Comme les systèmes utilisés dans la vie courante
Plus en détailAssembleur. Faculté I&C, André Maurer, Claude Petitpierre
Assembleur Faculté I&C, André Maurer, Claude Petitpierre INTRODUCTION Logiciel utilisé Faculté I&C, André Maurer, Claude Petitpierre MEMOIRE Mémoire Faculté I&C, André Maurer, Claude Petitpierre Mémoire
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détail1S Modèles de rédaction Enoncés
Par l équipe des professeurs de 1S du lycée Parc de Vilgénis 1S Modèles de rédaction Enoncés Produit scalaire & Corrigés Exercice 1 : définition du produit scalaire Soit ABC un triangle tel que AB, AC
Plus en détailProblèmes de Mathématiques Filtres et ultrafiltres
Énoncé Soit E un ensemble non vide. On dit qu un sous-ensemble F de P(E) est un filtre sur E si (P 0 ) F. (P 1 ) (X, Y ) F 2, X Y F. (P 2 ) X F, Y P(E) : X Y Y F. (P 3 ) / F. Première Partie 1. Que dire
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détailVers l'ordinateur quantique
Cours A&G Vers l'ordinateur quantique Données innies On a vu dans les chapîtres précédents qu'un automate permet de représenter de manière nie (et même compacte) une innité de données. En eet, un automate
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détail5 ème Chapitre 4 Triangles
5 ème Chapitre 4 Triangles 1) Médiatrices Définition : la médiatrice d'un segment est l'ensemble des points équidistants des extrémités du segment (cours de 6 ème ). Si M appartient à la médiatrice du
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étailGéométrie dans l espace Produit scalaire et équations
Chapitre 11. 2ème partie Géométrie dans l espace Produit scalaire et équations Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES 2ème partie Produit scalaire Produit scalaire
Plus en détail1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.
Angles orientés Trigonométrie I. Préliminaires. Le radian Définition B R AB =R C O radian R A Soit C un cercle de centre O. Dire que l angle géométrique AOB a pour mesure radian signifie que la longueur
Plus en détailGUIDE DU NOUVEL UTILISATEUR
GUIDE DU NOUVEL UTILISATEUR Le but de ce tutoriel est de vous guider à travers les fonctions de base de votre logiciel. Nous partirons du principe que votre terminal de pointage est déjà installé. A la
Plus en détailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détailCalculateur de primes de l'ofsp Manuel
Département fédéral de l'intérieur DFI Office fédéral de la santé publique OFSP Unité de direction Assurance maladie et accidents Calculateur de primes de l'ofsp Manuel 1 Le formulaire de saisie (C) (F)
Plus en détailLes chaînes de caractères
Les chaînes de caractères Dans un programme informatique, les chaînes de caractères servent à stocker les informations non numériques comme par exemple une liste de nom de personne ou des adresses. Il
Plus en détailModèles de Calcul. Yassine Lakhnech. 2007/08 Université Joseph Fourier Lab.: VERIMAG. Yassine.Lakhnech@imag.fr. Modèles de Calcul Start p.
Modèles de Calcul Yassine Lakhnech Yassine.Lakhnech@imag.fr 2007/08 Université Joseph Fourier Lab.: VERIMAG Modèles de Calcul Start p.1/81 Équipe pédagogique Cours : Saddek Bensalem et Yassine Lakhnech
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étailChap 4: Analyse syntaxique. Prof. M.D. RAHMANI Compilation SMI- S5 2013/14 1
Chap 4: Analyse syntaxique 1 III- L'analyse syntaxique: 1- Le rôle d'un analyseur syntaxique 2- Grammaires non contextuelles 3- Ecriture d'une grammaire 4- Les méthodes d'analyse 5- L'analyse LL(1) 6-
Plus en détailCorrection : E = Soit E = -1,6. F = 12 Soit F = -6 3 + 45. y = 11. et G = -2z + 4y G = 2 6 = 3 G = G = -2 5 + 4 11
Correction : EXERCICE : Calculer en indiquant les étapes: (-6 +9) ( ) ( ) B = -4 (-) (-8) B = - 8 (+ 6) B = - 8 6 B = - 44 EXERCICE : La visite médicale Calcul de la part des élèves rencontrés lundi et
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
Plus en détailLES INFORMATIONS GÉNÉRALES
GUIDE D UTILISATION Calculatrice Texas Instrument BA II Plus Avril 2007 LES INFORMATIONS GÉNÉRALES La calculatrice financière Texas Instrument BA II Plus a été conçue pour satisfaire aux diverses applications
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étailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailLES DIFFERENTS TYPES DE MESURE
LES DIFFERENTS TYPES DE MESURE Licence - Statistiques 2004/2005 REALITE ET DONNEES CHIFFREES Recherche = - mesure. - traduction d une réalité en chiffre - abouti à des tableaux, des calculs 1) Qu est-ce
Plus en détailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
Plus en détailTD3: tableaux avancées, première classe et chaînes
TD3: tableaux avancées, première classe et chaînes de caractères 1 Lestableaux 1.1 Élémentsthéoriques Déclaration des tableaux Pour la déclaration des tableaux, deux notations sont possibles. La première
Plus en détailNombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN
Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Table des matières. Introduction....3 Mesures et incertitudes en sciences physiques
Plus en détailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
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étailTABLE DES MATIÈRES 1. DÉMARRER ISIS 2 2. SAISIE D UN SCHÉMA 3 & ' " ( ) '*+ ", ##) # " -. /0 " 1 2 " 3. SIMULATION 7 " - 4.
TABLE DES MATIÈRES 1. DÉMARRER ISIS 2 2. SAISIE D UN SCHÉMA 3! " #$ % & ' " ( ) '*+ ", ##) # " -. /0 " 1 2 " 3' & 3. SIMULATION 7 0 ( 0, - 0 - " - & 1 4. LA SOURIS 11 5. LES RACCOURCIS CLAVIER 11 STI Electronique
Plus en détailThéorie de la mesure. S. Nicolay
Théorie de la mesure S. Nicolay Année académique 2011 2012 ii Table des matières Introduction v 1 Mesures 1 1.1 Sigma-algèbres................................. 1 1.2 Mesures.....................................
Plus en détailMEMOIRES MAGNETIQUES A DISQUES RIGIDES
MEMOIRES MAGNETIQUES A DISQUES RIGIDES PARTIE ELECTRONIQUE Le schéma complet de FP5 est donnée en annexe. Les questions porterons sur la fonction FP5 dont le schéma fonctionnel de degré 2 est présenté
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étailModule d échange de données INTERLIS v1.0 GeoConcept Manuel d'utilisation
Module d échange de données INTERLIS v1.0 GeoConcept Manuel d'utilisation Interlis V1.0 - GC version 5.0 Table des matières TABLE DES MATIERES...1 1. INTRODUCTION...2 1.1 OBJECTIF...2 1.2 PRINCIPE...2
Plus en détailSuivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs)
Modularité Extensions Suivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs) généricité modules de première classe : peuvent être
Plus en détailTD3 - Facturation avec archivage automatisé
TD3 - Facturation avec archivage automatisé Objectifs Insérer les formules nécessaires aux calculs d une facture. Créer une macro- commande avec l enregistreur de macros et l affecter à un bouton. Utiliser
Plus en détailLes intermédiaires privés dans les finances royales espagnoles sous Philippe V et Ferdinand VI
Les intermédiaires privés dans les finances royales espagnoles sous Philippe V et Ferdinand VI Jean-Pierre Dedieu To cite this version: Jean-Pierre Dedieu. Les intermédiaires privés dans les finances royales
Plus en détailLes droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites
I Droites perpendiculaires Lorsque deux droites se coupent, on dit qu elles sont sécantes Les droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites Lorsque deux
Plus en détail1 Introduction au codage
CélestineOscarDésiréAnatoleGastonEugène 1 Introduction au codage 1.1 Les ensembles L ensemble de tout les ensembles est Dieu lui-même. Kantor Ensemble des parties d un ensemble désigne l ensemble des sous-ensembles
Plus en détailCHAPITRE VIII : Les circuits avec résistances ohmiques
CHAPITRE VIII : Les circuits avec résistances ohmiques VIII. 1 Ce chapitre porte sur les courants et les différences de potentiel dans les circuits. VIII.1 : Les résistances en série et en parallèle On
Plus en détailLe langage SQL pour Oracle - partie 1 : SQL comme LDD
Le langage SQL pour Oracle - partie 1 : SQL comme LDD 1 SQL : Introduction SQL : Structured Query Langage langage de gestion de bases de donn ees relationnelles pour Définir les données (LDD) interroger
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailSOMMAIRE. Travailler avec les requêtes... 3
Access Les requêtes SOMMAIRE Travailler avec les requêtes... 3 A) Créer une requête sélection en mode QBE... 3 B) Exécuter une requête à partir du mode Modifier (QBE)... 3 C) Passer du mode Feuille de
Plus en détailCIRCUIT DE CHARGE BOSCH
LA GUZZITHÈQUE 1/5 10/06/06 CIRCUIT DE CHARGE BOSCH Ce document est issu d un article de l Albatros, revue de liaison du MGCF, lui-même issu du Gambalunga, revue anglaise de liaison du MGC d Angleterre.
Plus en détailMagnum vous présente ses nouvelles gammes d'armoires électriques. Gamme Auto de 125A à 400A
Magnum vous présente ses nouvelles gammes d'armoires électriques. Gamme Auto de 125A à 400A Spécialement conçue pour l'alimentation des projecteurs asservis via des connectiques multibroches. La gamme
Plus en détailChapitre 10 Arithmétique réelle
Chapitre 10 Arithmétique réelle Jean Privat Université du Québec à Montréal INF2170 Organisation des ordinateurs et assembleur Automne 2013 Jean Privat (UQAM) 10 Arithmétique réelle INF2170 Automne 2013
Plus en détailI. Dispositions générales. Article premier : Le cimetière de Cotterd est le lieu officiel d inhumation de la commune de Bellerive.
I. Dispositions générales Article premier : Le cimetière de Cotterd est le lieu officiel d inhumation de la commune de Bellerive. Art. 2. Le service des inhumations et des incinérations, ainsi que la police
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étailL informatique en BCPST
L informatique en BCPST Présentation générale Sylvain Pelletier Septembre 2014 Sylvain Pelletier L informatique en BCPST Septembre 2014 1 / 20 Informatique, algorithmique, programmation Utiliser la rapidité
Plus en détailLe théorème de Thalès et sa réciproque
Le théorème de Thalès et sa réciproque I) Agrandissement et Réduction d une figure 1) Définition : Lorsque toutes les longueurs d une figure F sont multipliées par un même nombre k on obtient une autre
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailSommaire de la séquence 8
Sommaire de la séquence 8 Séance 1........................................................................................................ Je prends un bon départ.......................................................................................
Plus en détailEXERCICES DE REVISIONS MATHEMATIQUES CM2
EXERCICES DE REVISIONS MATHEMATIQUES CM2 NOMBRES ET CALCUL Exercices FRACTIONS Nommer les fractions simples et décimales en utilisant le vocabulaire : 3 R1 demi, tiers, quart, dixième, centième. Utiliser
Plus en détailRelais d'arrêt d'urgence, protecteurs mobiles
PNOZ Relais jusqu'en d'arrêt 11 catégorie d'urgence, 4, EN 954-1 protecteurs mobiles Bloc logique de sécurité pour la surveillance de poussoirs d'arrêt d'urgence et de protecteurs mobiles Homologations
Plus en détailSèche-serviette réalisé avec des éléments horizontaux en acier de 20 mm de diamètre soudés par fusion avec des collecteurs de 34 mm de diamètre
BAT 20 W EXEMPE DE COMMANDE Pour passer correctement la commande de ce modèle suivre l exemple ci-dessous : PRODUIT BA20#080050 0B1 ST 9010 BA20#080050 article indiqué dans le tableau de prix ci-contre
Plus en détailFondements de l informatique Logique, modèles, et calculs
Fondements de l informatique Logique, modèles, et calculs Cours INF423 de l Ecole Polytechnique Olivier Bournez Version du 20 septembre 2013 2 Table des matières 1 Introduction 9 1.1 Concepts mathématiques........................
Plus en détailCH.6 Propriétés des langages non contextuels
CH.6 Propriétés des langages non contetuels 6.1 Le lemme de pompage 6.2 Les propriétés de fermeture 6.3 Les problèmes de décidabilité 6.4 Les langages non contetuels déterministes utomates ch6 1 6.1 Le
Plus en détailSi deux droites sont parallèles à une même troisième. alors les deux droites sont parallèles entre elles. alors
N I) Pour démontrer que deux droites (ou segments) sont parallèles (d) // (d ) (d) // (d ) deux droites sont parallèles à une même troisième les deux droites sont parallèles entre elles (d) // (d) deux
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailINF111. Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1/inf111/ Massih-Reza Amini
Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1// Massih-Reza Amini Université Joseph Fourier Laboratoire d Informatique de Grenoble 2/52 Introduction Structures de contrôle
Plus en détailHébergement de site web Damien Nouvel
Hébergement de site web Plan L'hébergeur Le serveur web Apache Sites dynamiques 2 / 27 Plan L'hébergeur Le serveur web Apache Sites dynamiques 3 / 27 L'hébergeur L'hébergeur sous-traite l'architecture
Plus en détailCOMMUNICATEUR BLISS COMMANDE PAR UN SENSEUR DE POSITION DE L'OEIL
COMMUNICATEUR BLISS COMMANDE PAR UN SENSEUR DE POSITION DE L'OEIL J. TICHON(1) (2), J.-M. TOULOTTE(1), G. TREHOU (1), H. DE ROP (2) 1. INTRODUCTION Notre objectif est de réaliser des systèmes de communication
Plus en détailCours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions
Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental
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étailProgramme cantonal Diabète une réponse de santé publique au service des patients
Programme cantonal Diabète une réponse de santé publique au service des patients Dr Isabelle Hagon- Traub Mme Léonie Chinet Direc:on Programme cantonal Diabète Maladies chroniques: préoccupations partagées
Plus en détailSTI 26 Édition 1 / Mai 2002
STI 26 Édition 1 / Mai 2002 Spécifications Techniques d Interface pour le réseau de France Télécom Directive 1999/5/CE Caractéristiques des interfaces d'accès du Service Réseau Intra-Cité Résumé : Ce document
Plus en détailRAPPORT DE LA COMMISSION THÉMATIQUE DES SYSTÈMES D'INFORMATION
NOVEMBRE 2013 RC-82 RAPPORT DE LA COMMISSION THÉMATIQUE DES SYSTÈMES D'INFORMATION chargée d examiner l objet suivant : Exposé des motifs et projet de décret accordant au Conseil d'etat un crédit d'investissement
Plus en détailPeut être utilisée à l intérieur du site où se trouve la liste de référence.
Peut être utilisée dans tous les sites d une collection, si la colonne est créée au niveau du site parent. Peut être utilisée à l intérieur du site où se trouve la liste de référence. Peut être utilisée
Plus en détailTP 1. Prise en main du langage Python
TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer
Plus en détailSérie 77 - Relais statiques modulaires 5A. Caractéristiques. Relais temporisés et relais de contrôle
Série 77 - Relais statiques modulaires 5A Caractéristiques 77.01.x.xxx.8050 77.01.x.xxx.8051 Relais statiques modulaires, Sortie 1NO 5A Largeur 17.5mm Sortie AC Isolation entre entrée et sortie 5kV (1.2/
Plus en détail3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements
3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements Développer une expression consiste à transformer un produit en une somme Qu est-ce qu une somme? Qu est-ce qu un produit?
Plus en détailPlus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Plus en détailLe code à barres EAN 13 mes premiers pas...
Le code à barres EAN 13 mes premiers pas... k étape 1 Vous venez d adhérer à GS1 France, Vous souhaitez connaître les démarches à suivre pour mettre en place un code à barres sur vos emballages. Ce guide
Plus en détailLe Greater Geneva Berne area (GGBa) démystifié; quels bienfaits pour les PME?
Le Greater Geneva Berne area (GGBa) démystifié; quels bienfaits pour les PME? Philippe D. Monnier, Champéry, 27 juin 2011. Nos trois missions PROMOTION à l étranger de notre place économique VEILLE internationale
Plus en détailPilotec confort 10/Pilotec confort 20 réf. 49110 réf. 49111
9419-682-10/01.06 Pilotec confort 10/Pilotec confort 20 réf. 49110 réf. 49111 Gestionnaire d énergie pour 1 ou 2 zones de chauffage électrique avec fil pilote Sommaire Comment fonctionne votre Pilotec
Plus en détailSymposium e-gov Lausanne 3 mai 2012 Vision politique de la cyberadministration
Symposium e-gov Lausanne 3 mai 2012 Vision politique de la cyberadministration François Marthaler Conseiller d Etat VD Chef du Département des infrastructures Contenu u Objectifs et opportunités de la
Plus en détailTable des matières. Télécharger MetaTrader 4. Première connexion à MetaTrader 4. Se connecter à MetaTrader 4. Modifier la langue
Guide METATRADER 4 Table des matières Télécharger MetaTrader 4 Première connexion à MetaTrader 4 Se connecter à MetaTrader 4 Modifier la langue Modifier votre mot de passe Mot de passe oublié Trader avec
Plus en détailIntroduction à la théorie des files d'attente. Claude Chaudet Claude.Chaudet@enst.fr
Introduction à la théorie des files d'attente Claude Chaudet Claude.Chaudet@enst.fr La théorie des files d'attente... Principe: modélisation mathématique de l accès à une ressource partagée Exemples réseaux
Plus en détailEtude d Algorithmes Parallèles de Data Mining
REPUBLIQUE TUNISIENNE MINISTERE DE L ENSEIGNEMENT SUPERIEUR, DE LA TECHNOLOGIE ET DE LA RECHERCHE SCIENTIFIQUE UNIVERSITE DE TUNIS ELMANAR FACULTE DES SCIENCES DE TUNIS DEPARTEMENT DES SCIENCES DE L INFORMATIQUE
Plus en détailRappels Entrées -Sorties
Fonctions printf et scanf Syntaxe: écriture, organisation Comportement Données hétérogènes? Gestion des erreurs des utilisateurs 17/11/2013 Cours du Langage C ibr_guelzim@yahoo.fr ibrahimguelzim.atspace.co.uk
Plus en détailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détailTP Bases de données réparties
page 1 TP Bases de données réparties requêtes réparties Version corrigée Auteur : Hubert Naacke, révision 5 mars 2003 Mots-clés: bases de données réparties, fragmentation, schéma de placement, lien, jointure
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
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étailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détailAlgèbre binaire et Circuits logiques (2007-2008)
Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits
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é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étailArbre de probabilité(afrique) Univers - Evénement
Arbre de probabilité(afrique) Univers - Evénement Exercice 1 Donner l univers Ω de l expérience aléatoire consistant à tirer deux boules simultanément d une urne qui en contient 10 numérotés puis à lancer
Plus en détailNouveautés Sm@rt-Cool Version 1.2.00 Guide PME
Nouveautés Sm@rt-Cool Version 1.2.00 Guide PME Décembre 2007 Sage Division Experts-Comptables - 11 rue de Cambrai - 75945 Paris Cedex 19 Siège Social Sage : 10 rue Fructidor - 75834 Paris Cedex 17 SAS
Plus en détailLe monitoring cannabis 2004-2008 et les recommandations pour la prévention
Le monitoring cannabis 2004-2008 et les recommandations pour la prévention Présentation lors du congrès «Pour un bon développement! Nouvelles approches en prévention pour enfants, jeunes et familles» 30
Plus en détail3 e fiche d'informations sur l'initiative relative à la caisse unique
3 e fiche d'informations sur l'initiative relative à la caisse unique Financement du système de santé, aujourd'hui et en cas d'acceptation de l'initiative sur la caisse unique: exemple d'une famille avec
Plus en détail