1 Automates à états finis
|
|
- Maurice Papineau
- il y a 7 ans
- Total affichages :
Transcription
1 FACULTÉ SES DÉPARTEMENT DE SYSTÈMES D INFORMATION 1 Automates à états finis On considère l automate ci-dessous, défini sur l alphabet A = {a, c, d} : c 2 a 0 1 d c d Cet automate est-il déterministe ou non? Justifiez votre réponse. 1.2 Donnez cinq (5) chaînes différentes acceptées par cet automate. 1.3 Donnez une expression régulière qui représente le langage accepté par cet automate 1.4 Quelle transition faut-il ajouter à cet automate pour qu il accepte également la chaîne addadd? --> transition de l état à l état avec le symbole 2 Automates à états finis 2.1 Définissez un automate à états fini déterministe qui reconnaît le langage sur l alphabet {a, b} formé de toutes les chaînes de symboles qui contiennent aabaa (au début, à la fin, ou n importe où à l intérieur de la chaîne). Remarque. Ce langage correspond à l expression régulière (a+b)*aabaa(a+b)*. 2.2 On veut définir un automate qui accepte les chaînes contenant aabaa (comme ci-dessus), mais seulement celles qui ont moins de 50 symboles. Cet automate aura-t-il plus ou moins d états que celui que vous avez défini ci-dessus? Justifiez votre réponse avec le lemme de pompage. 3 Automates à états finis (1.7 pts) 3.1 Définissez un automate à états fini déterministe qui reconnaisse le langage sur l alphabet {a, b, c} formé de toutes les chaînes de symboles qui commencent par deux a et finissent par trois c.
2 NOM : 2/ On veut définir un automate qui reconnaisse le langage L = {a, aa, aaaa, aaaaaaaa}, combien d états doit-il avoir au minimum? Justifiez (brièvement) votre réponse. 4 Automates à états finis 4.1 Définissez un automate à états fini déterministe qui reconnaisse le langage dont les chaînes sont des séquences de a et de b d une longueur quelconque qui commencent par deux a et se terminent par bba. 4.2 Définissez les expressions régulières qui correspondent aux langages ci-dessous : a. Les chaînes de a et de b qui commencent par bb ou aa et finissent par aaa ou bbb. b. Les chaînes de a et de b d une longueur quelconque qui contiennent au moins un b. c. Les chaînes de a, b et c où chaque a est précédé soit d un b soit d un c (autrement dit, il n y a jamais deux a de suite) 5 Logique des propositions On a l ensemble de formules F = { p ; p q ; r ; r p t s ; t ; r s t ; ( s) u} 5.1 Utiliser les règles de déduction f g f, f g g, f f g, f g f, modus ponens et modus tollens, ainsi que les équivalences habituelles, pour prouver que les formules ci-dessous sont des conséquences logiques de F. Donnez toutes les étapes de la preuve. f1: q f2: t s f3: (r s) f4: r s f5: u 6 Logique propositionnelle Soit l ensemble de formules F = {a b c d e, a, b, h i, c b, f b, d e g h } 6.1 Déduisez le plus grand nombre possible de formules qui sont des conséquences logiques de F. Pour cela, vous pouvez utiliser et combiner tous les systèmes formels de la logique des propositions que vous connaissez (modus ponens, modus tollens et axiomes logiques ; règles de Hofstaedter ; mise sous forme de clauses et application du principe de résolution). Indiquez les règles de déduction que vous utilisez pour obtenir chaque formule. Evitez de donner des formules qui sont des conséquences évidentes de formules déjà déduites. Par exemple, si vous avez déduit la formule X, inutile de mettre X a, X b, X c, etc.
3 NOM : 3/11 7 Logique des prédicats Soit le vocabulaire formé des constantes a, b, c, d,, k; des variables x, y, z, u, v, w; des symboles de prédicat arbre (unaire), oiseau (unaire), branche (unaire), sur (binaire) = (binaire), devant (binaire). 7.1 Trouvez un modèle I pour l ensemble de formules : { arbre(a) arbre(b) arbre(c) branche(f); sur(d, f ) sur(f, a) ; sur(e, a) sur(j, f ); sur(e, a) ; x.(branche(x) y.(oiseau(y) sur(y, x))) ; x. y. z.((sur(x, y) sur(y, z) sur(x, z) ; } Pour simplifier, on prend comme domaine d interprétation D = {a, b, c, d,, k} et on considère que l interprétation d une constante est la constante elle-même (a I = a, etc.) Donnez l interprétation selon I de chaque prédicat sous forme d un ensemble de n-tuples. 7.2 Modélisation logique. On considère un monde composé de divers objets. Chacun des prédicats est utilisé pour représenter les faits suivants : arbre(x) : «x est un arbre»; oiseau(x) : «x est une oiseau»; branche(x) : «x est une branche»; sur(x, y) : «x est placé sur y» (autrement dit «y est placé sous x»); devant(x, y) : «x est placé devant y»; x = y : «x et y sont le même objet physique». De plus, chaque objet est désigné (nommé) par une constantes a, b, c, etc. Formulez des expressions qui représentent les énoncés suivants : a) L objet désigné par la constante b est un arbre b) Il existe deux objets différents devant l objet a c) Un objet qui n est ni un oiseau ni une branche est forcément un arbre d) Tous les oiseaux sont sur une branche (2 réponses possibles) e) Un oiseau ne peut être sur deux branches à la fois f) Si un oiseau x est devant un oiseau y et si y est sur z alors x est devant z 7.1 Mettez les formules suivantes sous forme prenex. a) ( y.p(y)) ( x.q(x, b)) b) ( x.q(x)) => p(a)
4 NOM : 4/11 8 Logique des prédicats Soit le vocabulaire formé des constantes a, b, c, d,, k; des variables x, y, z, u, v, w; des symboles de prédicat P (unaire), Q (unaire), R (unaire), S (binaire), T (binaire). 8.1 Trouvez un modèle I pour l ensemble de formules : { P(a) P(b) P(c) R(f) R(g); S(b, d ) S(d, f) ; S(e, a) S(j, f ); S(j, f ) ; x.(r(x) y.(p(y) S(y, x))) ; x. y. z.((s(x, y) S(y, z) S(x, z) ; } Pour simplifier, on prend comme domaine d interprétation D = {a, b, c, d,, k} et on considère que l interprétation d une constante est la constante elle-même (a I = a, etc.) Donnez l interprétation selon I de chaque prédicat sous forme d un ensemble de n-tuples. 9 Logique des prédicats Soit le vocabulaire formé des constantes a, b, c, d,, k; des variables x, y, z, u, v, w; des symboles de prédicat cube (unaire), sphere (unaire), pyramide (unaire), sur (binaire) = (binaire), entre (ternaire). 9.1 Trouvez un modèle I pour l ensemble de formules : { pyramide(a) pyramide(b) ; sur(a, d) sur(d, e) ; sur(e, f) sur(e, g); x.(pyramide(x) y.(cube(y) sur(x, y))) ; x. y. z.((sur(x, y) sur(y, z) entre(x, y, z) ; x. x = x} Pour simplifier, on prend comme domaine d interprétation D = {a, b, c, d,, k} et on considère que l interprétation d une constante est la constante elle-même.
5 NOM : 5/11 Donnez l interprétation selon I de chaque prédicat sous forme d un ensemble de n-tuples. --> cube I = --> pyramide I = --> sur I = --> entre I = --> = I = 9.2 Modélisation logique. On considère un monde composé d objets placés sur un plan. Chacun des prédicats est utilisé pour représenter les faits suivants : cube(x) : «x est un cube»; pyramide(x) : «x est une pyramide»; sphere(x) : «x est une sphère»; sur(x, y) : «x est placé sur y» (autrement dit «y est placé sous x»); entre(x, y, z) : «y est placé entre x et z»; x = y : «x et y sont le même objet physique». De plus, on utilise les constantes a, b, c, etc. pour désigner des objets particuliers. Formulez des expressions qui représentent les énoncés suivants : a) l objet b est un cube b) Il existe deux objets différents sous l objet a c) Tout objets est soit un cube, soit une pyramide, soit une sphère d) Sous chaque pyramide il y a un cube e) Tout objet qui est entre deux objets est forcément sur l un des deux 9.1 Mettez les formules suivantes sous forme prenex. a) pyramide(b) x(sur(x, b)) b) ( x(cube(x)) => petit(a) c) petit(a) => ( x(cube(x)) d) x(cube(x) => y(sur(x, y) pyramide(x))) 10 Logique des prédicats Soit le vocabulaire formé des constantes a, a 1, a 2,, b, b 1, p 2,, c, c 1, c 2,, d, d 1, d 2, ; des variables x, y, z, u, v, w; des symboles de prédicat P (unaire), E (unaire), T (binaire), D (ternaire), = (binaire), > (binaire) Trouvez une modèle pour l ensemble de formules : { P(a) ; P(b) ; D(a, d 1, d 2 ) ; E(c 1 ) E(c 2 ) ; a = a ; E(c 1 ) E(c 3 ) ; x.d(x, d 2, d 1 )}
6 NOM : 6/11 Pour simplifier, considérez que l interprétation d une constante est la constante elle-même. Donnez l interprétation de chaque prédicat (y compris = et >) sous forme d une table ou sous forme d une liste de n-tuples Trouvez une modèle pour l ensemble de formules : { D(a, d 1, d 6 ); D(b, d 2, d 7 ); (d 1 > d 2 ) (d 2 > d 3 ); x y z u v w.d(x, y, z) D(u, v, w) y > v z > w } 10.3 On considère que ces prédicats servent à modéliser une organisation (entreprise, université, ). Le domaine d interprétation est l ensemble des projets, des personnes et des dates. L interprétation I des prédicats est alors définie comme suit : P I = {(x) x est un projet} E I = {(x) x est un employé} T I = {(x, y) x travaille dans le projet y} D I = {(x, y, z) le projet x commence à la date y et se termine à la date z} = I = {(x, y) x et y représentent le même objet} > I = {(x, y) la date x est postérieure à la date y} Formulez des expressions qui représentent les énoncés suivants : a) Il y a au moins un employé dans le projet p 1 b) Il existe deux projets différents qui se terminent à la même date c) Pour tout projet la date de fin est postérieure à la date de début d) Il y a au moins un projet en cours le e) Le projet p 8 n occupe pas plus de deux employés f) Si un employé travaille pour un projet p, il ne peut pas travailler pour un autre projet q qui commence après le début de p et avant la fin de p 11 Grammaires hors contexte Soit la grammaire hors contexte G comprenand l ensemble de symboles non terminaux NT = {S, K, L, E, U, V}, l ensemble de terminaux terminaux T = {e, f, [, ], +, *, x}, le symbole initial S et l ensemble de règles R = { 1. S e K f 2. K [ L ] 3. K E 4. L E L 5. L E 6. E U 7. E + U U 8. U V 9. U * V V 10. V x
7 NOM : 7/ V [ E ] 11.1 Trouvez cinq (5) chaînes de symboles terminaux qui appartiennent au langage généré par G. Pour chacune d elles donnez un arbre syntaxique Démontrez que cette grammaire est ambigüe (indication: analysez la chaîne e[x]f ) 12 Grammaires hors contexte Le langage L est défini par la grammaire hors contexte G comprenant l ensemble de symboles non terminaux NT = {Phrase, Proposition Sujet Verbe Complement}, l ensemble de symboles terminaux T = {;, <*, *>, mom, iom, bom, som, zom, mhil, thil, rhil, gilhil, zam, bram, shazam}, le symbole initial Phrase et l ensemble de règles R = { 1. Phrase Sujet Verbe Complement 2. Phrase Sujet <* Phrase *> Verbe Complement 3. Sujet Nom 4. Sujet Nom Adjectif 5. Complement Nom 6. Complement Adjectif Nom 7. Nom mom iom bom som zom (les barres verticales indiquent des alternatives) 8. Verbe mhil thil rhil gilhil 9. Adjectif zam bram shazam 12.1 Parmi les phrases suivantes dites lesquelles appartiennent à L. Ecrivez un abre syntaxique pour chaque phrase de L: a) mom thil bram iom b) mom zam thil iom bram c) som <* bom gilhil bram zom *> mhil zam mome) d) mom <* mom <* mom mhil mom *> mhil mom *> mhil mom 12.2 Quelle est la taille de la plus longue phrase qu on puisse écrire dans ce langage (justifiez votre réponse) Pourrait-on définir un automate à états fini qui accepte ce langage? (argumentez brièvement votre réponse en considérant les symboles <* et *> et en vous référant au langage a n b n ).
8 NOM : 8/11 13 Grammaires hors contexte Le langage L est défini par la grammaire hors contexte G comprenant l ensemble de symboles non terminaux NT = {P, E}, l ensemble de symboles terminaux T = {i, t, e, v, c, =, +}, le symbole initial P et l ensemble de règles R = { 1. P i E t P 2. P i E t P e P 3. P v = E 4. E c 5. E v 6. E E + E } 13.1 Parmi les chaînes suivantes dites lesquelles appartiennent à L. Ecrivez un arbre syntaxique pour chaque chaîne appartenant à L : 1) v = v + c 2) i v t v = c 3) i c + c t c = v e v = v 4) i v + v t i c t v = v e v = c + c e v = v 5) v = c + c + c + c 13.2 Cette grammaire est-elle ambigüe? Justifiez votre réponse (la question 5 ci-dessus peut vous aider) Dans une chaîne de L, peut-on avoir deux symboles v l un à côté de l autre? Justifiez votre réponse. 14 Grammaires hors contexte Le langage L est défini par la grammaire hors contexte G comprenant l ensemble de symboles non terminaux NT = {P, Q, R, S, T}, l ensemble de symboles terminaux T = {a, a', c, c', e, f, g, h}, le symbole initial P et l ensemble de règles R = { 1. P Q h R 2. Q a S a'
9 NOM : 9/11 3. R c S c' 4. S e 5. S f Q 6. S S R } 14.1 Parmi les chaînes suivantes dites lesquelles appartiennent à L. Ecrivez un arbre syntaxique pour chaque chaîne de L: 1) aea'hcec' 2) afaea'a'cea' 3) afafaea'a'a'hcec' 14.2 Effectuez une dérivation, à partir du symbole initial, qui utilise la règle 3. au moins trois fois. Ecrivez son arbre syntaxique et la chaîne obtenue Y a-t-il des chaînes infinies dans L, si oui dites comment on peut les obtenir Dans une chaîne de L, le nombre de f peut-il être supérieur au nombre de a? Justifiez votre réponse. 15 Preuve d algorithmes 15.1 Appliquez les axiomes de Hoare (fournis en annexe) pour trouver la plus faible précondition nécessaire pour que ces fragments de programme satisfassent leur postcondition. 1. { } X W Q {X > 12} 2. { } X X + 1 {X = 100} 3. { } X Z / 2; X X + 1; Y 3 * X {Y < X} 15.2 Les preuves suivantes sont-elles correctes? Justifiez vos réponses 1. {A > 0} X U+A {X > U}
10 NOM : 10/11 2. {A > B} X A B {X > 0} 3. {non (A > B)} X B A {X > 0} 4. {vrai} if (A > B) X A B else X B A {X > 0} Indication: utilisez les résultats précédents et l axiome relatif aux conditons Annexe: les axiomes de Hoare Affectation {P 0 } x e {P} où P 0 = P(e/x) : remplacement de x par e dans la condition P Composition séquentielle Ax. si {P} I {Q} et si {Q} J {R} alors {P} (I ; J) {R} Condition Ax. si {P et C} I {Q} et si {P et non C} J {Q} alors {P} (if (C) I else J) {Q} Itération Ax. si {P et C} I {P} alors {P} (while(c) I) {non C et P} Conséquence Ax. si {P} I {Q} et si Q => R alors {P} I {R} Ax. si {P} I {Q} et si R => P
11 NOM : 11/11 alors {R} I {Q}
Chapitre 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étailLogique : ENSIIE 1A - contrôle final
1 Logique : ENSIIE 1A - contrôle final - CORRIGÉ Mardi 11 mai 2010 - Sans documents - Sans calculatrice ni ordinateur Durée : 1h30 Les exercices sont indépendants. Exercice 1 (Logique du premier ordre
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é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é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é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étailQualité du logiciel: Méthodes de test
Qualité du logiciel: Méthodes de test Matthieu Amiguet 2004 2005 Analyse statique de code Analyse statique de code Étudier le programme source sans exécution Généralement réalisée avant les tests d exécution
Plus en détailProbabilités (méthodes et objectifs)
Probabilités (méthodes et objectifs) G. Petitjean Lycée de Toucy 10 juin 2007 G. Petitjean (Lycée de Toucy) Probabilités (méthodes et objectifs) 10 juin 2007 1 / 19 1 Déterminer la loi de probabilité d
Plus en détailCours 1 : La compilation
/38 Interprétation des programmes Cours 1 : La compilation Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr PPS - Université Denis Diderot Paris 7 2/38 Qu est-ce que la compilation? Vous avez tous déjà
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é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étailÉvaluation et implémentation des langages
Évaluation et implémentation des langages Les langages de programmation et le processus de programmation Critères de conception et d évaluation des langages de programmation Les fondations de l implémentation
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détailAlgorithmique et Programmation Fonctionnelle
Algorithmique et Programmation Fonctionnelle RICM3 Cours 9 : Lambda-calcul Benjamin Wack Polytech 2014-2015 1 / 35 La dernière fois Typage Polymorphisme Inférence de type 2 / 35 Plan Contexte λ-termes
Plus en détailThé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étailLangage SQL (1) 4 septembre 2007. IUT Orléans. Introduction Le langage SQL : données Le langage SQL : requêtes
Langage SQL (1) Sébastien Limet Denys Duchier IUT Orléans 4 septembre 2007 Notions de base qu est-ce qu une base de données? SGBD différents type de bases de données quelques systèmes existants Définition
Plus en détailt 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
Plus en détailLes arbres binaires de recherche
Institut Galilée Année 2010-2011 Algorithmique et arbres L2 TD 6 Les arbres binaires de recherche Type en C des arbres binaires (également utilisé pour les ABR) : typedef struct noeud_s { struct noeud_s
Plus en détail1 Introduction C+ + Algorithm e. languag. Algorigramm. machine binaire. 1-1 Chaîne de développement. Séance n 4
1 Introduction 1-1 Chaîne de développement Algorithm e C+ + Algorigramm e languag e machine binaire Le programme est écrit à l aide de Multiprog sous forme d algorigramme puis introduit dans le microcontrôleur
Plus en détailUtilisation des tableaux sémantiques dans les logiques de description
Utilisation des tableaux sémantiques dans les logiques de description IFT6281 Web Sémantique Jacques Bergeron Département d informatique et de recherche opérationnelle Université de Montréal bergerja@iro.umontreal.ca
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailIN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Plus en détailLicence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
Plus en détailIUT de Laval Année Universitaire 2008/2009. Fiche 1. - Logique -
IUT de Laval Année Universitaire 2008/2009 Département Informatique, 1ère année Mathématiques Discrètes Fiche 1 - Logique - 1 Logique Propositionnelle 1.1 Introduction Exercice 1 : Le professeur Leblond
Plus en dé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é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é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é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étailclef primaire ; clef étrangère ; projection ; restriction ; jointure ; SQL ; SELECT ; FROM ; WHERE
Cas Neptune hôtel Base de données et langage SQL Propriété Intitulé long Formation concernée Matière Notions Transversalité Présentation Description Neptune Hôtel. L interrogation d une base de données
Plus en détail2 / ENONCER ET DECRIRE LES FONCTIONS DE SERVICE A REALISER
A / ENONCER LE BESOIN B / ENONCER ET DECRIRE LES FONCTIONS A SATISFAIRE C / LE RESPECT DES FONCTIONS DE SERVICE et LES CONTRAINTES ECONOMIQUES D / LE CAHIER DES CHARGES ET L ORGANISATION DU TRAVAIL et
Plus en détailLogiciel Libre Cours 3 Fondements: Génie Logiciel
Logiciel Libre Cours 3 Fondements: Génie Logiciel Stefano Zacchiroli zack@pps.univ-paris-diderot.fr Laboratoire PPS, Université Paris Diderot 2013 2014 URL http://upsilon.cc/zack/teaching/1314/freesoftware/
Plus en détailDossier d'étude technique
Centre national de la recherche scientifique Direction des systèmes d'information REFERENTIEL QUALITE Guide méthodologique Dossier d'étude technique Référence : CNRS/DSI/conduite-projet/developpement/technique/guide-etude-technique
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailASR1 TD7 : Un microprocesseur RISC 16 bits
{Â Ö Ñ º ØÖ Ý,È ØÖ ºÄÓ Ù,Æ ÓÐ ºÎ ÝÖ Ø¹ ÖÚ ÐÐÓÒ} Ò ¹ÐÝÓÒº Ö ØØÔ»»Ô Ö Óº Ò ¹ÐÝÓÒº Ö» Ö Ñ º ØÖ Ý»¼ Ö½» ASR1 TD7 : Un microprocesseur RISC 16 bits 13, 20 et 27 novembre 2006 Présentation générale On choisit
Plus en détailComplément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
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étailLes structures de données. Rajae El Ouazzani
Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailThèmes et situations : Achat-Vente. Fiche pédagogique
Ressources pour les enseignants et les formateurs en français des affaires Activité pour la classe : DFA1 Crédit : Joelle Bonenfant, Jean Lacroix Thèmes et situations : Achat-Vente Objectifs communicatifs
Plus en détailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
Plus en détailOCL - Object Constraint Language
OCL - Object Constraint Language Laëtitia Matignon laetitia.matignon@univ-lyon1.fr Département Informatique - Polytech Lyon Université Claude Bernard Lyon 1 2012-2013 Laëtitia Matignon SIMA - OCL - Object
Plus en détailBONUS MALUS. Voici, la façon de calculer la prime : Le montant de la prime à acquitter est égale à : P = PB. C où : P
BONUS MALUS Le propriétaire d un véhicule automobile est tenu d assurer sa voiture auprès d une compagnie d assurances. Pour un véhicule donné, le propriétaire versera annuellement une «prime» à sa compagnie.
Plus en détailCours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
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é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étailGPA770 Microélectronique appliquée Exercices série A
GPA770 Microélectronique appliquée Exercices série A 1. Effectuez les calculs suivants sur des nombres binaires en complément à avec une représentation de 8 bits. Est-ce qu il y a débordement en complément
Plus en détail3. SPÉCIFICATIONS DU LOGICIEL. de l'expression des besoins à la conception. Spécifications fonctionnelles Analyse fonctionnelle et méthodes
PLAN CYCLE DE VIE D'UN LOGICIEL EXPRESSION DES BESOINS SPÉCIFICATIONS DU LOGICIEL CONCEPTION DU LOGICIEL LA PROGRAMMATION TESTS ET MISE AU POINT DOCUMENTATION CONCLUSION C.Crochepeyre Génie Logiciel Diapason
Plus en détailArithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détailQuestions générales sur le stationnement
Questions générales sur le stationnement Quelles sont les différences entre les zones de stationnement? Les zones P1 à P3 diffèrent surtout par la distance qui les sépare du terminal. La zone P1 est la
Plus en détailSeconde Généralités sur les fonctions Exercices. Notion de fonction.
Seconde Généralités sur les fonctions Exercices Notion de fonction. Exercice. Une fonction définie par une formule. On considère la fonction f définie sur R par = x + x. a) Calculer les images de, 0 et
Plus en détailAlgorithme. Table des matières
1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............
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étailExpression des contraintes. OCL : Object C o n t r a i n t L a n g u a g e
P r o b l é m a t i q u e OCL : O b j e c t C o n s t r a i n t L a n g u a g e Le langage de contraintes d UML Les différents diagrammes d UML permettent d exprimer certaines contraintes graphiquement
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détailBACCALAURÉAT PROFESSIONNEL SUJET
SESSION 203 Métropole - Réunion - Mayotte BACCALAURÉAT PROFESSIONNEL ÉPREUVE E4 CULTURE SCIENTIFIQUE ET TECHNOLOGIQUE : MATHÉMATIQUES Toutes options Durée : 2 heures Matériel(s) et document(s) autorisé(s)
Plus en détailInformatique Théorique : Théorie des Langages, Analyse Lexicale, Analyse Syntaxique Jean-Pierre Jouannaud Professeur
Université Paris-Sud Licence d Informatique Informatique Théorique : Théorie des Langages, Analyse Lexicale, Analyse Syntaxique Jean-Pierre Jouannaud Professeur Adresse de l auteur : LIX École Polytechnique
Plus en détailA. Définition et formalisme
Les cardinalités et les différents types d'associations I. Les cardinalités A. Définition et formalisme Les cardinalités sont des couples de valeur que l'on trouve entre chaque entité et ses associations
Plus en détailBac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
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é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é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étailRéalisabilité et extraction de programmes
Mercredi 9 mars 2005 Extraction de programme: qu'est-ce que c'est? Extraire à partir d'une preuve un entier x N tel que A(x). π x N A(x) (un témoin) (En fait, on n'extrait pas un entier, mais un programme
Plus en détailLa charge électrique C6. La charge électrique
Fiche ACTIVIT UM 8. / UM 8. / 8. La charge électrique 8. La charge électrique C6 Manuel, p. 74 à 79 Manuel, p. 74 à 79 Synergie UM S8 Corrigé Démonstration La charge par induction. Comment un électroscope
Plus en détailLogiciel de Base. I. Représentation des nombres
Logiciel de Base (A1-06/07) Léon Mugwaneza ESIL/Dépt. Informatique (bureau A118) mugwaneza@univmed.fr I. Représentation des nombres Codage et représentation de l'information Information externe formats
Plus en détail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailINF2015 Développement de logiciels dans un environnement Agile. Examen intra 20 février 2014 17:30 à 20:30
Examen intra 20 février 2014 17:30 à 20:30 Nom, prénom : Code permanent : Répondez directement sur le questionnaire. Question #1 5% Quelle influence peut avoir le typage dynamique sur la maintenabilité
Plus en détailUNIVERSITE LA SAGESSE FACULTÉ DE GESTION ET DE FINANCE MBA OPTION MIS. MIAGe METHODES INFORMATIQUES APPLIQUEES A LA GESTION
GFM 296 UNIVERSITE LA SAGESSE FACULTÉ DE GESTION ET DE FINANCE MBA OPTION MIS MIAGe METHODES INFORMATIQUES APPLIQUEES A LA GESTION SPECIALITE SYSTEMES D'INFORMATION DES ENTREPRISES GUIDE POUR LA REDACTION
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
Plus en détailCorrigé des TD 1 à 5
Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un
Plus en détailPremiers exercices d Algèbre. Anne-Marie Simon
Premiers exercices d Algèbre Anne-Marie Simon première version: 17 août 2005 version corrigée et complétée le 12 octobre 2010 ii Table des matières 1 Quelques structures ensemblistes 1 1.0 Ensembles, relations,
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailCours d algorithmique pour la classe de 2nde
Cours d algorithmique pour la classe de 2nde F.Gaudon 10 août 2009 Table des matières 1 Avant la programmation 2 1.1 Qu est ce qu un algorithme?................................. 2 1.2 Qu est ce qu un langage
Plus en détailIntégration de la cybersécurité aux systèmes de conduite industriels. Méthodes et pratiques
Intégration de la cybersécurité aux systèmes de conduite industriels Méthodes et pratiques Les Infrastructures critiques utilisant des Systèmes de Contrôle Industriels Industrie nucléaire Industrie pétrolière,
Plus en détailNom de l application
Ministère de l Enseignement Supérieur et de la Recherche Scientifique Direction Générale des Etudes Technologiques Institut Supérieur des Etudes Technologiques de Gafsa Département Technologies de l Informatique
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étailPRENOM NOM DE L ENTREPRISE DATE DU STAGE METIER
NOM DATE DU STAGE METIER PRENOM NOM DE L ENTREPRISE L ENTREPRISE L ENTREPRISE Dates du stage :... Nom de l entreprise :.. Adresse de l entreprise :...... Que fait-on dans cette entreprise?. Combien de
Plus en détail6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr
6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure
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étailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
Plus en détailCours No 3 : Identificateurs, Fonctions, Premières Structures de contrôle.
Université Montpellier-II UFR des Sciences - Département Informatique - Licence Informatique UE GLIN302 - Programmation Applicative et Récursive Cours No 3 : Identificateurs, Fonctions, Premières Structures
Plus en détailLes assurances sociales en Suisse
Dimensions et enjeux / facteurs d influences des assurances sociales Introduction : Alain Berset souhaite bien cerner les perspectives et les enjeux actuels et futurs des assurances sociales, notamment
Plus en détailÉléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if
Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
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étailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
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étailCompilation (INF 564)
Présentation du cours Le processeur MIPS Programmation du MIPS 1 Compilation (INF 564) Introduction & architecture MIPS François Pottier 10 décembre 2014 Présentation du cours Le processeur MIPS Programmation
Plus en détailRéussir l ouverture d un commerce de restauration rapide
2015 Réussir l ouverture d un commerce de restauration rapide Figure 1 Assistant-juridique.fr Sommaire I Conditions d installation... 5 A) Pour ouvrir un restaurant fixe... 5 1) Obtenir un permis d exploitation...
Plus en détailUML et les Bases de Données
CNAM UML et les Bases de Données UML et les Bases de Données. Diagramme de classes / diagramme d objets (UML)...2.. Premier niveau de modélisation des données d une application...2.2. Les éléments de modélisation...2.2..
Plus en détail1. Structure d'un programme FORTRAN 95
FORTRAN se caractérise par la nécessité de compiler les scripts, c'est à dire transformer du texte en binaire.(transforme un fichier de texte en.f95 en un executable (non lisible par un éditeur) en.exe.)
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étailCours 1 : Qu est-ce que la programmation?
1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre
Plus en détailConception des systèmes répartis
Conception des systèmes répartis Principes et concepts Gérard Padiou Département Informatique et Mathématiques appliquées ENSEEIHT Octobre 2012 Gérard Padiou Conception des systèmes répartis 1 / 37 plan
Plus en détailFeuille couverture de tâche du cadre du CLAO
Feuille couverture de tâche du cadre du CLAO Titre de la tâche : Trouver de l information nutritionnelle en ligne Nom de la personne apprenante : Date de début : Date de fin : Réussite : Oui Non Voie :
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é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étailProgrammation C. Apprendre à développer des programmes simples dans le langage C
Programmation C Apprendre à développer des programmes simples dans le langage C Notes de cours sont disponibles sur http://astro.u-strasbg.fr/scyon/stusm (attention les majuscules sont importantes) Modalités
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailTable des matières. L assurance de la copropriété... 23. Avant-propos... 15 Remerciements... 17 Introduction... 19. chapitre I
Table des matières Avant-propos............................. 15 Remerciements............................ 17 Introduction.............................. 19 I L assurance de la copropriété............ 23
Plus en détailUML Diagramme de communication (communication diagram) Emmanuel Pichon 2013
UML Diagramme de communication (communication diagram) 2013 Diagramme de communication (communication diagram) Utilisation / objectifs Sens Ce diagramme présente des objets, des acteurs, des liens et des
Plus en détail