Table des matières 1 Le générateur d'automates Introduction Réalisation
|
|
- Théodore Marier
- il y a 7 ans
- Total affichages :
Transcription
1 Université de REIMS Champagne-Ardenne UFR de Sciences Exactes et Naturelles Générateur de séquences de test Générateur d'automates aléatoires et statistiques S. GRUSON, L. PIERRE et C. RABAT Responsable : H. FOUCHAL D.E.S.S. R.S.I. 2003/2004
2 Table des matières 1 Le générateur d'automates Introduction Réalisation ère étape : création des états ème étape : création des transitions ème étape : connexité de l'automate ème étape : post-traitements Création des transitions Remarques La G.S.L. 3 3 Statistiques En fonction du nombre d'états Profondeur Profondeur Profondeur Profondeur Profondeur Résultats En fonction du nombre de transitions En fonction du nombre d'étiquettes En fonction du nombre d'horloges Remarques 8 i
3 URCA D.E.S.S. R.S.I. 2003/2004 Générateur de séquences de test 1/8 1 Le générateur d'automates 1.1 Introduction Le but est de créer un programme capable de générer des automates aléatoires. Ceux-ci sont utilisés afin de pouvoir vérifier statistiquement la validité des différentes étapes de l'algorithme du G.S.T.. Ainsi, si on s'aperçoit qu'il y a plus d'états contrôlés lors de la troisième étape, c'est à dire l'étape systématique, c'est que les deux premières étapes ne sont pas efficaces. Les automates générés doivent être aléatoires mais respecter certaines conditions, les mêmes qu'il est nécessaire d'avoir pour lancer le G.S.T. : connexité des automates (sinon, risques de bouclages infinis dans l'étape systématique), les états doivent être soit des états de sortie, soit des états d'entrée (c'est à dire un état n'ayant que des transitions de sortie pour un état de sortie et que des transitions d'entrée pour un état d'entrée), déterministes. Le résultat final du programme est un système d'automates aléatoires. Ce système peut être alors passé au G.S.T. et on récupère ainsi les statistiques. Évidement, comme il est possible de choisir le nombre d'automates, plus ce nombre sera grand, plus on aura une estimation précise. 1.2 Réalisation Il est possible pour l'utilisateur de fixer un certain nombre de constantes : Le nombre d'états : si on génère 100 automates, par exemple, tous auront le même nombre d'états, Le nombre minimal et maximal de transitions par états, Le nombre d'étiquettes différentes, Le nombre d'horloges ère étape : création des états La première étape est de créer tous les états. Comme on l'a dit précédemment, le choix a été de fixer leur nombre. Il aurait été possible de choisir le nombre minimum et maximum d'états. Cependant, ceci n'aurait pas joué dans les statistiques ème étape : création des transitions Une fois que tous les états ont été créés, on peut ensuite les relier en créant les transitions. On part tout simplement du premier état et on crée n transitions partant de cet état vers d'autres états, choisis aléatoirement. n est compris entre les deux bornes fixées. C'est à cette étape qu'une des contraintes de la connexité peut être contrôlée. En effet, si on choisit n 1 alors on est sûr qu'il sera possible de repartir de tous les états sur lesquels on arrive ème étape : connexité de l'automate Cette étape est nécessaire afin de s'assurer que l'automate est connexe : aucun état ou groupe d'états ne doit être séparés des autres et, de chaque état, il est possible d'atteindre tous les autres. Pour cela, on utilise un algorithme de recouvrement de graphe, grâce à des drapeaux sur chaque état :
4 URCA D.E.S.S. R.S.I. 2003/2004 Générateur de séquences de test 2/8 fonction recouvrement(état_départ) Variable I:entier ; Début état_départ ψ 1; Pour i=1 à nombre_voisins faire Si vois[i].flag 6= 1 alors Recouvrement(vois[i]) ; Fin si ; Fin Pour ; Fin. Grâce à cet algorithme, on contrôle tous les états que l'on peut atteindre à partir de l'état initial. On contrôle ensuite que tous les états sont accessibles : fonction Transformation Variable i:entier ; t : transition ; Début Pour i=1 à nombre_états faire état[i].flag = 0 ; Fin pour ; recouvrement(état_initial) ; Tant que tous les états ne sont pas visités faire i=0; Tant que état[i].flag 6= 0 faire i=i+1; Fin tant que; t = transition_aléatoire de état[i-1] à état[i] ; ajouter_transition(état[i],t) ; recouvrement(état[i]) ; Fin tant que ; Fin. On lance tout d'abord la fonction de recouvrement à partir de l'état initial. Cette fonction va ensuite tester si tous les états de l'automate sont reliés à la racine, ce qui revient à dire que tous les champs flag des états sont à 1. Si ce n'est pas le cas, on recherche le premier état non relié et on le relie avec l'état précédent (qui lui est relié forcement à la racine). On lance ensuite la fonction de recouvrement. On recommence l'opération jusqu'à ce que tous les états soient reliés à la racine. Ensuite, on recommence l'opération à partir du second état, et ainsi de suite ème étape : post-traitements Pour le moment, on ne vérifie pas la minimalité des automates crées. Cependant, on s'assure qu'aucun état n'est identique à un autre, c'est à dire que toutes ses transitions sont identiques à celles d'un autre état Création des transitions La création des transitions se fait en plusieurs étapes. On parcourt chaque état et on réalise les opérations suivantes : On sélectionne aléatoirement le type de l'état qui sera soit d'entrée, soit de sortie. Toutes les transitions seront alors de ce type. On sélectionne aléatoirement l'état d'arrivée de la transition. On choisit aléatoirement l'étiquette.
5 URCA D.E.S.S. R.S.I. 2003/2004 Générateur de séquences de test 3/8 On crée aléatoirement l'inéquation de garde. Pour créer une inéquation, on choisit aléatoirement chaque coefficient. On s'assure ensuite qu'au moins l'un d'entre eux n'est pas nul. 1.3 Remarques Ce générateur peut être amélioré sur plusieurs points : Les inéquations : à chaque transition, il est possible d'associer plusieurs inéquations. Pour le moment, une seule est générée. Les assignements : ils ne sont pas gérés. Ils sont mis à reset }. La minimalité : les automates créés ne sont pas minimaux. Certains états ne seront pas contrôlés donc le générateur en déduira que l'automate n'est pas minimal. Le déterminisme : on s'assure que chaque état est bien déterministe, c'est à dire que tous les types des transitions sont bien les mêmes. Cependant, deux transitions ne sont pas forcement disjointes. Le G.S.T. le supporte grâce à une fonction récursive. 2 La G.S.L. Le générateur d'automates utilise la G.S.L. pour la génération de nombres aléatoires. La G.S.L., pour GNU Scientific Library, est un ensemble de routines pour le calcul numérique. Elle propose une A.P.I. pour les programmeurs C et le code source est distribué sous la licence GNU General Public. Elle recouvre de nombreux domaines : le calcul sur les nombres complexes, les matrices et les vecteurs, les transformations Fast Fourier, les nombres aléatoires et les distributions aléatoires, etc... On peut la télécharger à l'adresse suivante : http :// Les générateurs de nombres aléatoires fournis par la G.S.L. ont des très longues périodes et une sérialisation très faible. Pour la génération d'un automate, la quantité de nombres aléatoires générés est très importante, d'où l'intérêt d'utiliser la G.S.L. On utilise deux lois pour les automates aléatoires. On détermine le type d'un état par une loi de bernoulli de probabilité 0,5. Pour tous les autres nombres (les transitions, les coefficients des inéquations, etc...), on utilise une loi uniforme. 3 Statistiques 3.1 En fonction du nombre d'états Dans cette section, on fixe le nombre de transitions (de 1 à 3), le nombre d'horloges (3) et d'étiquettes différentes (5). Ensuite, on fait varier le nombre d'états (10, 20, 50 et 100) et la profondeur limitée de l'étape 1 (de 1 à 5). On obtient les résultats suivants Profondeur 1 Nombre d'états Étape 1 63,46 % 60,35 % 59,96 % 50,30 % Étape 2 5,66 % 8,60 % 12,58 % 14,87 % Étape 3 32,99 % 31,05 % 27,46 % 34,83 %
6 URCA D.E.S.S. R.S.I. 2003/2004 Générateur de séquences de test 4/ Profondeur Profondeur Profondeur Profondeur Résultats Nombre d'états Étape 1 88,79 % 88,08 % 90,54 % 88,11 % Étape 2 4,58 % 5,89 % 5,14 % 6,73 % Étape 3 6,62 % 6,03 % 4,32 % 5,16 % Nombre d'états Étape 1 94,51 % 94,31 % 96,16 % 95,63 % Étape 2 4,12 % 4,27 % 3,15 % 3,58 % Étape 3 1,37 % 1,42 % 0,69 % 0,79 % Nombre d'états Étape 1 95,84 % 95,55 % 97,31 % 97,35 % Étape 2 3,76 % 3,92 % 1,48 % 2,46 % Étape 3 0,40 % 0,54 % 0,13 % 0,07 % Nombre d'états Étape 1 96,09 % 95,91 % 97,44 % 97,88 % Étape 2 3,66 % 3,77 % 1,39 % 1,98 % Étape 3 0,25 % 0,33 % 0,09 % 0,14 % On peut en tirer plusieurs informations. Tout d'abord, on peut voir l'importance de la profondeur : Etape 1 Etape 2 Etape 3 Répartition à chaque étape en fonction de la profondeur Taux d états contrôlés Profondeur
7 URCA D.E.S.S. R.S.I. 2003/2004 Générateur de séquences de test 5/8 A la profondeur 3, on voit très nettement un pas. Presque plus d'états ne sont contrôlés à l'étape 3 (l'étape systématique). On s'aperçoit que l'augmentation de la profondeur devient inutile au-dessus de 3 (on n'observe qu'un faible gain aux profondeurs supérieures). La seconde information que l'on obtient, c'est l'importance du nombre d'états. On regarde cette fois-ci à la profondeur 3. On obtient le schéma suivant : Répartition à chaque étape en fonction du nombre d états Etape 1 Etape 2 Etape Taux d états contrôlés Nombre d états Fig. 1: L'importance du nombre d'états A priori, le nombre d'états ne joue pas sur la répartition entre les étapes. Il faudrait cependant faire des observations sur des nombres beaucoup plus grands (500, 1000, 10000), ce qui est impossible pour le moment au niveau du temps d'exécution. 3.2 En fonction du nombre de transitions Après avoir fait varier la profondeur et le nombre d'états des automates, on fixe ces deux paramètres. On reste à la profondeur 3 et on se contente de 10 états. Par contre, on va varier le nombre de transitions et on obtient ceci : Nombre de transitions Étape 1 94,51 % 95,48 % 96,47 % Étape 2 4,12 % 3,85 % 3,11 % Étape 3 1,37 % 0,68 % 0,41 % Plus le nombre de transitions est grand, plus le calcul est long. On rappelle que le générateur supporte le non-déterminisme. Donc plus il y aura de transitions, plus le test d'acceptation de
8 URCA D.E.S.S. R.S.I. 2003/2004 Générateur de séquences de test 6/8 séquences va être long : cette fonction est récursive et elle est très gourmande en temps de calcul. On obtient le graphique suivant : Répartition à chaque étape en fonction du nombre maximal de transitions par état Etape 1 Etape 2 Etape Taux d états contrôlés Nombre maximal de transitions par état Fig. 2: L'importance du nombre de transitions 3.3 En fonction du nombre d'étiquettes Dans cette partie, on garde un nombre d'états constant, mais on fait varier le nombre d'étiquettes différentes dans les automates. On se place à la profondeur 3 qui paraît être la meilleure au niveau du temps de calcul. Voici les résultats : On obtient les résultats suivants : Nombre d'étiquettes Étape 1 90,49 % 94,51 % 96,19 % Étape 2 6,20 % 4,12 % 2,14 % Étape 3 3,31 % 1,37 % 1,67 %
9 URCA D.E.S.S. R.S.I. 2003/2004 Générateur de séquences de test 7/ Répartition à chaque étape en fonction du nombre d étiquettes Etape 1 Etape 2 Etape Taux d états contrôlés Nombre d étiquettes Fig. 3: L'importance du nombre d'étiquettes On note nettement une amélioration des performances de l'étape 1 lorsque le nombre d'étiquettes augmente (on augmente l'alphabet). C'est évident, puisque les étiquettes des transitions sont calculées aléatoirement. Donc plus l'alphabet est grand, plus la probabilité que deux transitions soient disjointes est importante. 3.4 En fonction du nombre d'horloges On fixe la profondeur à 3 et on fait varier le nombre d'horloges. On obtient : On obtient les résultats suivants : Nombre d'horloges Étape 1 94,51 % 93,08 % 93,81 % Étape 2 4,12 % 5,65 % 5,34 % Étape 3 1,37 % 1,27 % 0,85 %
10 URCA D.E.S.S. R.S.I. 2003/2004 Générateur de séquences de test 8/ Répartition à chaque étape en fonction du nombre d horloges Etape 1 Etape 2 Etape Taux d états contrôlés Nombre d horloges Fig. 4: L'importance du nombre d'horloges A priori, le nombre d'horloges ne fait pas trop varier les performances des différentes étapes. 4 Remarques Le générateur d'automates aléatoires (M.K.A.) a été utile pour tester le G.S.T. En particulier, il a permis de corriger de nombreux bugs, notamment au niveau de la gestion mémoire. Il reste certaines modifications à apporter à ce logiciel : Les assignements et les reset ne sont pas gérés. Les inéquations de garde ne suivent aucune règle. En particulier, les horloges sont positives et cette contrainte n'est pas prise en compte. Le générateur de séquences de test supporte les variables (entiers et tableaux d'entiers), mais le M.K.A. ne génère aucune variable. La minimalité des automates n'est pas assurée. Le générateur supporte des automates non minimaux et les rejette 1. Cependant, dans le cas d'un rejet, ceci n'arrive qu'à la fin du calcul car le générateur tente de contrôler le plus d'états possible. 1 le rejet n'est pas automatique. Il est tout à fait possible d'arriver à différencier des états dans un automate non minimal. Mais deux états n'ayant qu'une transition pointant vers un même état, par exemple, ne seront pas contrôlables.
Vers 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étail1. Création d'un état... 2. 2. Création d'un état Instantané Colonnes... 3. 3. Création d'un état Instantané Tableau... 4
1. Création d'un état... 2 2. Création d'un état Instantané Colonnes... 3 3. Création d'un état Instantané Tableau... 4 4. Création d'un état avec plusieurs tables... 9 5. Modifier la structure d'un état...11
Plus en détailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Plus en détailRÉPUBLIQUE ET CANTON DE GENÈVE Echelle des traitements 2015 Valable dès le 01.01.2015 Office du personnel de l'etat Indexation de 0.
04 00 52 378.00 4 029.10 0.00 25.20 23.25 1.95 207.50 44.35 1.70 36.30 3 739.25 01 52 960.00 4 073.85 582.00 25.50 23.55 1.95 209.85 44.85 1.70 36.70 3 780.75 02 53 542.00 4 118.65 582.00 25.75 23.80 1.95
Plus en détailLE PROBLEME DU PLUS COURT CHEMIN
LE PROBLEME DU PLUS COURT CHEMIN Dans cette leçon nous définissons le modèle de plus court chemin, présentons des exemples d'application et proposons un algorithme de résolution dans le cas où les longueurs
Plus en détail1.6- Génération de nombres aléatoires
1.6- Génération de nombres aléatoires 1- Le générateur aléatoire disponible en C++ 2 Création d'un générateur aléatoire uniforme sur un intervalle 3- Génération de valeurs aléatoires selon une loi normale
Plus en détailFctsAffines.nb 1. Mathématiques, 1-ère année Edition 2007-2008. Fonctions affines
FctsAffines.nb 1 Mathématiques, 1-ère année Edition 2007-2008 Fonctions affines Supports de cours de mathématiques de degré secondaire II, lien hpertete vers la page mère http://www.deleze.name/marcel/sec2/inde.html
Plus en détailIntroduction. I Étude rapide du réseau - Apprentissage. II Application à la reconnaissance des notes.
Introduction L'objectif de mon TIPE est la reconnaissance de sons ou de notes de musique à l'aide d'un réseau de neurones. Ce réseau doit être capable d'apprendre à distinguer les exemples présentés puis
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é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é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étailCréer des étiquettes avec les adresses d'un tableau Calc
Créer des étiquettes avec les adresses d'un tableau Calc Il faudra au préalable avoir déjà créé le tableau contenant les adresses avec Calc. Il y a trois étapes différentes pour réaliser des étiquettes
Plus en détailApplication 1- VBA : Test de comportements d'investissements
Application 1- VBA : Test de comportements d'investissements Notions mobilisées Chapitres 1 à 5 du cours - Exemple de récupération de cours en ligne 1ère approche des objets (feuilles et classeurs). Corps
Plus en détailAlgorithmes de recherche
Algorithmes de recherche 1 Résolution de problèmes par recherche On représente un problème par un espace d'états (arbre/graphe). Chaque état est une conguration possible du problème. Résoudre le problème
Plus en détailSQUID P r o x y L i b r e p o u r U n i x e t L i n u x
SQUID P r o x y L i b r e p o u r U n i x e t L i n u x 1. P r é s e n t a t i o n : SQUID est un proxy (serveur mandataire en français) cache sous linux. De ce fait il permet de partager un accès Internet
Plus en détailVMWARE VSPHERE ESXI INSTALLATION
1 VMWARE VSPHERE ESXI INSTALLATION Présentation Résumé des fonctionnalités L hyperviseur vsphere, souvent appelé «VMware ESXi», du nom de l architecture d hyperviseur sous-jacente, est un hyperviseur bare-metal
Plus en détailPublipostage avec Calc
Auto-formation sur OpenOffice.org 2.0 par Cyril Beaussier Version 1.0.2 - Avril 2006 Publipostage avec Calc Sommaire Introduction... 2 Présentation... 3 Notions... 4 Les données... 5 Lettre type... 7 Création
Plus en détailBase élèves : des étiquettes avec OpenOffice 2.0
Base élèves : des étiquettes avec Open Office Base élèves : des étiquettes avec OpenOffice.0. Exportation du fichier CSV depuis Base élèves Après identification dans l'espace directeur, choisir le menu
Plus en détailîundesdruokerei Berlin
Jtfk Europaisches Patentamt ^jll European Patent Office Numéro de publication: 0 295 972 Office européen des brevets A1 DEMANDE DE BREVET EUROPEEN Numéro de dépôt: 88401048.9 Int. Cl.4: G 05 B 19/10 @
Plus en détailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
Plus en détailCalculateur quantique: factorisation des entiers
Calculateur quantique: factorisation des entiers Plan Introduction Difficulté de la factorisation des entiers Cryptographie et la factorisation Exemple RSA L'informatique quantique L'algorithme quantique
Plus en détailEvaluation de la variabilité d'un système de mesure
Evaluation de la variabilité d'un système de mesure Exemple 1: Diamètres des injecteurs de carburant Problème Un fabricant d'injecteurs de carburant installe un nouveau système de mesure numérique. Les
Plus en détailJetClouding Installation
JetClouding Installation Lancez le programme Setup JetClouding.exe et suivez les étapes d installation : Cliquez sur «J accepte le contrat de licence» puis sur continuer. Un message apparait and vous demande
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailPropagation sur réseau statique et dynamique
Université de la Méditerranée UFR Sciences de Luminy Rapport de stage informatique pour le Master 2 de Physique, Parcours Physique Théorique et Mathématique, Physique des Particules et Astroparticules.
Plus en détailhttp://cri.univ-lille1.fr Sauvegarde et restauration d'un système d'exploitation Clonezilla
http://cri.univ-lille1.fr Sauvegarde et restauration d'un système d'exploitation Clonezilla Version 1.0 Septembre 2011 SOMMAIRE 1. Introduction 3 2. Définitions 3 3. Principes généraux 3 4. Clonezilla
Plus en détail21 mars 2012. Simulations et Méthodes de Monte Carlo. DADI Charles-Abner. Objectifs et intérêt de ce T.E.R. Générer l'aléatoire.
de 21 mars 2012 () 21 mars 2012 1 / 6 de 1 2 3 4 5 () 21 mars 2012 2 / 6 1 de 2 3 4 5 () 21 mars 2012 3 / 6 1 2 de 3 4 5 () 21 mars 2012 4 / 6 1 2 de 3 4 de 5 () 21 mars 2012 5 / 6 de 1 2 3 4 5 () 21 mars
Plus en détailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailLe publipostage avec Open Office
Le publipostage avec Open Office Distribué par Le projet OpenOffice.org Les informations contenues dans ce document peuvent faire l objet de modifications sans préavis. Les noms et les données utilisés
Plus en détailTutoriel : Comment installer une compte email (une adresse email) sur un logiciel de messagerie (ou client messagerie)?
Tutoriel : Comment installer une compte email (une adresse email) sur un logiciel de messagerie (ou client messagerie)? Sur Thunderbird (V.3.0.5) Etape 1 - Introduction Lancez l'application Thunderbird
Plus en détailCréation d'un questionnaire (sondage)
Création d'un questionnaire (sondage) Le but de ce petit tuto est d'avoir les séquences pas à pas pour la création d'un questionnaire de façon à ne pas devoir rechercher la manière de procéder si l'outil
Plus en détailINDEX Fonctionnement... 20 Schéma de câblage... 24
FRANÇAIS Pag 18 INDEX Fonctionnement... 20 Activation du lecteur de cartes... 21 Enregistrer des cartes d'accès... 22 Annulation des cartes d'accès... 22 Réglage du temps d'activation de la gâche électrique...
Plus en détailUtilisation de GalaxShare
Utilisation de GalaxShare Tutoriel accessible en ligne sur http://galaxair.com/tuto/aidegalaxshare.html Le Porte-Document GalaxShare est un logiciel web de partage de documents, avec une gestion fine des
Plus en détailProgrammation Objet - Cours II
Programmation Objet - Cours II - Exercices - Page 1 Programmation Objet - Cours II Exercices Auteur : E.Thirion - Dernière mise à jour : 05/07/2015 Les exercices suivants sont en majorité des projets à
Plus en détailExercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Plus en détailExercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copyleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Plus en détailProgrammation Visual Basic. Visite guidée d'un programme Visual Basic 6.0
UNIVERSITE DES SCIENCES SOCIALES DE TOULOUSE Licence Professionnelles LSi Master FC IGSI Programmation Visual Basic Visite guidée d'un programme Visual Basic 6.0 1. un exemple d'application a) créer dans
Plus en détailGuide destiné aux partenaires: de l'inscription à MPN à l'établissement d'une offre pour Office 365
Introduction Ce guide vous indique les étapes à suivre afin de vendre Office 365 et d'utiliser les fonctionnalités partenaires. Ces dernières vous permettent de créer des invitations personnalisées à des
Plus en détailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en détailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailLES DÉTERMINANTS DE MATRICES
LES DÉTERMINANTS DE MATRICES Sommaire Utilité... 1 1 Rappel Définition et composantes d'une matrice... 1 2 Le déterminant d'une matrice... 2 3 Calcul du déterminant pour une matrice... 2 4 Exercice...
Plus en détail2. RAPPEL DES TECHNIQUES DE CALCUL DANS R
2. RAPPEL DES TECHNIQUES DE CALCUL DANS R Dans la mesure où les résultats de ce chapitre devraient normalement être bien connus, il n'est rappelé que les formules les plus intéressantes; les justications
Plus en détailTout savoir sur le matériel informatique
Tout savoir sur le matériel informatique Thème de l exposé : Les Processeurs Date : 05 Novembre 2010 Orateurs : Hugo VIAL-JAIME Jérémy RAMBAUD Sommaire : 1. Introduction... 3 2. Historique... 4 3. Relation
Plus en détailPar : Abdel YEZZA, Ph.D. Date : avril 2011 / mise à jour oct. 2012 (ajout de la section 3 et augmentation de la section 1)
1 Que signifient AON et AOA? Par : Abdel YEZZA, Ph.D. Date : avril 2011 / mise à jour oct. 2012 (ajout de la section 3 et augmentation de la section 1) Sommaire 1. Concepts... 2 2. Méthode PCM appliquée
Plus en détail"! "#$ $ $ ""! %#& """! '& ( ")! )*+
! "! "#$ $ $ ""! %#& """! '& ( ")! )*+ "! "#$ $ $ ""! %#& """! '& ( ")! )*+, ## $ *$-./ 0 - ## 1( $. - (/$ #,-".2 + -".234-5..'"6..6 $37 89-%:56.#&(#. +6$../.4. ;-37 /. .?.@A&.!)B
Plus en détailContrat d'assistance Technique PyKota entre :
Conseil Internet & Logiciels Libres Jérôme Alet 48 Avenue Vincent Arnaud 06300 Nice France Téléphone : +33 (0) 493 271 298 Web : http://www.pykota.com Email : alet@librelogiciel.com SIRET : 433 032 570
Plus en détailTutorial et Guide TeamViewer
Tutorial et Guide TeamViewer TeamViewer est un programme qui permet de partager son bureau ou prendre la main d'un bureau à distance via internet partout dans le monde, et d'ainsi avoir l'opportunité de
Plus en détailI. Introduction aux fonctions : les fonctions standards
Chapitre 3 : Les fonctions en C++ I. Introduction aux fonctions : les fonctions standards A. Notion de Fonction Imaginons que dans un programme, vous ayez besoin de calculer une racine carrée. Rappelons
Plus en détailModule de mesure de courant pour relais statiques serie HD Module de mesure de courant HD D0340I
Plage de tension de commande: 4... 30 VDC Plage de courant de charge: 2 A... 40 A Controle permanent de courant Apprentissage du courant de consigne par bouton poussoir ou par entrée externe Seuil d'alarme
Plus en détailImage d un intervalle par une fonction continue
DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction
Plus en détailwww.systhag-online.cm PREINSCRIPTION EN LIGNE
UNIVERSITE DE DOUALA THE UNIVERSITY OF DOUALA www.systhag-online.cm PREINSCRIPTION EN LIGNE Guide de l'utilisateur Part. 1 (Mise à jour: 26 septembre 2012) 1 TABLE DES MATIERES I- AVANT DE COMMENCER 3
Plus en détailOPTIMISATION À UNE VARIABLE
OPTIMISATION À UNE VARIABLE Sommaire 1. Optimum locaux d'une fonction... 1 1.1. Maximum local... 1 1.2. Minimum local... 1 1.3. Points stationnaires et points critiques... 2 1.4. Recherche d'un optimum
Plus en détailConnexion sur REDLION G-308 avec le modem GSM GDW-11 pour envoi de SMS
Connexion sur REDLION G-308 avec le modem GSM GDW-11 pour envoi de SMS Paramétrage du GDW-11 avec l utilitaire GD-Tool fourni avec le modem: 1. En utilisant GD-TOOL (connecté le modem sur le port série
Plus en détailCréation d'un site dynamique en PHP avec Dreamweaver et MySQL
Création d'un site dynamique en PHP avec Dreamweaver et MySQL 1. Création et configuration du site 1.1. Configuration de Dreamweaver Avant de commencer, il est nécessaire de connaître l'emplacement du
Plus en détailCorrection TD algorithmique
Affectation Correction TD algorithmique Exercice 1 algo affect1b b 5 a b+1 b 2 Il vaut faire passer la notion de variable et la notion de stockage mémoire. Une variable n a donc pas d historique et à un
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étailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détailLangage HTML (2 partie) <HyperText Markup Language> <tv>lt La Salle Avignon BTS IRIS</tv>
Langage HTML (2 partie) «Je n'ai fait que prendre le principe d - hypertexte et le relier au principe du TCP et du DNS et alors boum! ce fut le World Wide Web!» Tim Berners-Lee
Plus en détailTutorial Ophcrack. I) Ophcrack en API. (ou comment utiliser Ophcrack pour recouvrir un mot de passe sous Windows XP et Windows Vista)
Tutorial Ophcrack (ou comment utiliser Ophcrack pour recouvrir un mot de passe sous Windows XP et Windows Vista) Ophcrack est un utilitaire gratuit permettant de cracker les mots de passe des sessions
Plus en détailJouve, 18, rue Saint-Denis, 75001 PARIS
19 à Europâisches Patentamt European Patent Office Office européen des brevets Numéro de publication : 0 645 740 A1 12 DEMANDE DE BREVET EUROPEEN @ Numéro de dépôt : 94402079.1 @ Int. ci.6: G07B 17/04,
Plus en détailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailLe Logiciel de Facturation ultra simplifié spécial Auto-Entrepreneur
Le Logiciel de Facturation ultra simplifié spécial Auto-Entrepreneur La Facturation Le Livre chronologique des Recettes Le Registre des Achats Le Suivi du Chiffre d Affaires en temps réel Site internet
Plus en détailJ AUVRAY Systèmes Electroniques TRANSMISSION DES SIGNAUX NUMERIQUES : SIGNAUX EN BANDE DE BASE
RANSMISSION DES SIGNAUX NUMERIQUES : SIGNAUX EN BANDE DE BASE Un message numérique est une suite de nombres que l on considérera dans un premier temps comme indépendants.ils sont codés le plus souvent
Plus en détailD'UN THÉORÈME NOUVEAU
DÉMONSTRATION D'UN THÉORÈME NOUVEAU CONCERNANT LES NOMBRES PREMIERS 1. (Nouveaux Mémoires de l'académie royale des Sciences et Belles-Lettres de Berlin, année 1771.) 1. Je viens de trouver, dans un excellent
Plus en détailTP Service HTTP Serveur Apache Linux Debian
Compte rendu de Raphaël Boublil TP Service HTTP Serveur Apache Linux Debian Tout au long du tp, nous redémarrons le service apache constamment pour que les fi de configuration se remettent à jour - /etc/init.d/apache2
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailBADPLUS V5 MANUEL D'UTILISATION. Imports de données joueurs à partir de la base fédérale en ligne Poona. Stéphan KIEFFER - Dominique BOSSERT
BADPLUS V5 Imports de données joueurs à partir de la base fédérale en ligne Poona MANUEL D'UTILISATION Stéphan KIEFFER - Dominique BOSSERT Sommaire Pages RECHERCHE DE JOUEURS...- 3-1. RECHERCHE A PARTIR
Plus en détailBaccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détailGUIDE D'UTILISATION: Comment installer la Renault Media Nav Toolbox? GUIDE D'UTILISATION: Comment créer une empreinte digitale de votre appareil sur
GUIDE D'UTILISATION: Comment installer la Renault Media Nav Toolbox? GUIDE D'UTILISATION: Comment créer une empreinte digitale de votre appareil sur un périphérique de stockage USB? GUIDE D'UTILISATION:
Plus en détailSérie TD 3. Exercice 4.1. Exercice 4.2 Cet algorithme est destiné à prédire l'avenir, et il doit être infaillible! Exercice 4.3. Exercice 4.
Série TD 3 Exercice 4.1 Formulez un algorithme équivalent à l algorithme suivant : Si Tutu > Toto + 4 OU Tata = OK Alors Tutu Tutu + 1 Tutu Tutu 1 ; Exercice 4.2 Cet algorithme est destiné à prédire l'avenir,
Plus en détailCHAPITRE VI ALEAS. 6.1.Généralités.
CHAPITRE VI ALEAS 6.1.Généralités. Lors de la synthèse des systèmes logique (combinatoires ou séquentiels), nous avons supposé, implicitement, qu une même variable secondaire avait toujours la même valeur
Plus en dé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étailLe GéoPortail du Jura http://geo.jura.ch. Présentation des fonctionnalités de la version mobile
Le GéoPortail du Jura http://geo.jura.ch Présentation des fonctionnalités de la version mobile Le GéoPortail se décline en deux versions : Une version normale (ordinateur de bureau) Une version mobile
Plus en détailUtilisation des médicaments au niveau des soins primaires dans les pays en développement et en transition
09-0749 1 WHO/EMP/MAR/2009.3 Utilisation des médicaments au niveau des soins primaires dans les pays en développement et en transition Synthèse des résultats des études publiées entre 1990 et 2006 Organisation
Plus en détailTP : Shell Scripts. 1 Remarque générale. 2 Mise en jambe. 3 Avec des si. Systèmes et scripts
E3FI ESIEE Paris Systèmes et scripts B. Perret TP : Shell Scripts 1 Remarque générale Lorsque vous cherchez des informations sur Internet, n'oubliez pas que langage de shell script que nous avons vu correspond
Plus en détailManuel d'installation
Manuel d'installation Préface ScanRouter V2 Lite est un serveur de distribution pouvant envoyer des documents lus par un scanner ou reçus de DeskTopBinder V2 vers une destination spécifiée, via un réseau.
Plus en détail1. Introduction...2. 2. Création d'une requête...2
1. Introduction...2 2. Création d'une requête...2 3. Définition des critères de sélection...5 3.1 Opérateurs...5 3.2 Les Fonctions...6 3.3 Plusieurs critères portant sur des champs différents...7 3.4 Requête
Plus en détailRapidMiner. Data Mining. 1 Introduction. 2 Prise en main. Master Maths Finances 2010/2011. 1.1 Présentation. 1.2 Ressources
Master Maths Finances 2010/2011 Data Mining janvier 2011 RapidMiner 1 Introduction 1.1 Présentation RapidMiner est un logiciel open source et gratuit dédié au data mining. Il contient de nombreux outils
Plus en détailPetit guide d'installation de l'option de connexion réseau
Xerox WorkCentre M118/M118i Petit guide d'installation de l'option de connexion réseau 701P42687 Ce guide contient des instructions concernant : Navigation dans les écrans à la page 2 Configuration réseau
Plus en détailFONCTION COMPTAGE BINAIRE ET DIVISION DE FRÉQUENCE
I/ GÉNÉRALITÉS I.1/ Fonction Un compteur binaire est utilisé : -pour compter un certain nombre d'évènements binaires -pour diviser la fréquence d'un signal logique par 2 m Page 1 FONCTION COMPTAGE BINAIRE
Plus en détailUniversité Bordeaux 1, Licence Semestre 3 - Algorithmes et struct...
Université Bordeaux 1 table des matières Licence Semestre 3 - Algorithmes et structures de données 1 Dernière mise à jour effectuée le 23 Octobre 2013 Piles et Files Déitions Primitives de piles, exemples
Plus en détailRECOMMANDATION UIT-R SM.1048. (Question UIT-R 68/1)
Rec. UIT-R SM.1048 1 RECOMMANDATION UIT-R SM.1048 DIRECTIVES DE CONCEPTION D'UN SYSTÈME DE BASE POUR LA GESTION AUTOMATISÉE DU SPECTRE (Question UIT-R 68/1) Rec. UIT-R SM.1048 (1994) L'Assemblée des radiocommunications
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
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étailLe défi : L'avantage Videojet :
Note d'application Impression-pose d'étiquettes Améliorez votre rendement : passez des applicateurs mécaniques à l'étiquetage Direct Apply TM Le défi : Au cours de ces 20 dernières années, les systèmes
Plus en détailLa polarisation des transistors
La polarisation des transistors Droite de charge en continu, en courant continu, statique ou en régime statique (voir : le transistor) On peut tracer la droite de charge sur les caractéristiques de collecteur
Plus en détailBANQUES DE DONNÉES PÉDAGOGIQUES
223 Daniel BURET, Jean-Claude BLANCHARD. HISTORIQUE L'EPI a entrepris en 1989 de créer des bases d'énoncés mathématiques destinées aux enseignants pour la production de documents et accompagnées d'un outil
Plus en détailHubert & Bruno Lundi 12 octobre 2009 SAINT-QUENTIN (02)
Hubert & Bruno Lundi 12 octobre 2009 SAINT-QUENTIN (02) Ne rien livrer au hasard, c est économiser du travail Pont Sainte Maxence(O C est quoi USB? Comment ça marche? Les standards? La technique en détail
Plus en détailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
Plus en détailLes diagrammes de modélisation
L approche Orientée Objet et UML 1 Plan du cours Introduction au Génie Logiciel L approche Orientée Objet et Notation UML Les diagrammes de modélisation Relations entre les différents diagrammes De l analyse
Plus en détailComment faire des étiquettes
Comment faire des étiquettes Révision 0.1 31/03/2004 Réalisé avec : OOo 1.1.0 Plate-forme / Os : Toutes n révision, mode d'emploi n révision : x.yz x : n de version majeure, par exemple 0 pour une phase
Plus en détailENQUETE SUR LES AIDES TECHNIQUES CHEZ LES SOURDS ET MALENTENDANTS
ENQUETE SUR LES AIDES TECHNIQUES CHEZ LES SOURDS ET MALENTENDANTS Monsieur R. MAZELIER BUDOCES - 40, rue du Mont-Valérien - 92210 Saint-Cloud Lancée en février 1988 à travers les deux périodiques de la
Plus en détailKeePass - Mise en œuvre et utilisation
www.rakforgeron.fr 08/04/2015 KeePass - Mise en œuvre et utilisation L'usage de mots de passe est nécessaire pour de nombreux accès ou pour la protection de données personnelles. Il convient d'en utiliser
Plus en détailFonctions pour la France
Fonctions pour la France Microsoft Corporation Publié : novembre 2006 Microsoft Dynamics est une ligne de solutions de gestion d'entreprise intégrées et adaptables qui vous permet, ainsi qu'à vos employés,
Plus en détailSéquence de découverte de SparkAngels Logiciel d entraide numérique
Contributeurs : GUILLEZ Frédéric BANDINI Gérard DENIGOT Michaël FOLCH Janine PERILLAUD Stéphanie PLATEL Carl REANT Franck I. Matériel et préparation Pré requis matériel et logiciel : Ordinateur avec connexion
Plus en détailCorrection du baccalauréat ES/L Métropole 20 juin 2014
Correction du baccalauréat ES/L Métropole 0 juin 014 Exercice 1 1. c.. c. 3. c. 4. d. 5. a. P A (B)=1 P A (B)=1 0,3=0,7 D après la formule des probabilités totales : P(B)=P(A B)+P(A B)=0,6 0,3+(1 0,6)
Plus en détail