Des grammaires en Prolog? DCG et ALE - Une petite introduction
|
|
- Bertrand Garon
- il y a 8 ans
- Total affichages :
Transcription
1 Des grammaires en Prolog? DCG et ALE - Une petite introduction Laleh Ghadakpour et François Yvon Ecole Nationale Supérieure des télécommunications Departement Informatique et Réseaux 2 avril 2007 Plan
2 Definite Clause Grammars - DGCs Une Grammaire DCG pour L = {a n b n, n > 0} : s --> [a], s, [b]. s --> [a], [b]. l opérateur > dénote une règle de production les symboles en partie droite sont séparés par des virgules les non-terminaux sont en minuscule les terminaux figurent entre [ et ] Des productions aux clauses chaque non-terminal définit une relation d arité 2 chaque production équivaut à une clause : a > b, c devient : a(l1, L2) : b(l1, L), c(l, L2). une interprétation : s(p, R) :- append([a], Z, P), append(a, R, Z), append(s, [b], A), s(s, []). s([a,b R], R).
3 Parsage avec des DGCs le parsage est descendant, gauche-droit utilise le solveur de Prolog : recherche en profondeur stratégie de parsage très inefficace (exponentielle) : on sait faire O(n 3 ) les règles récursives à gauche de type a > a, b. sont toxiques : boucle sans fin. DCGs : quelques compléments réversibilité de prolog génération de langages des non-terminaux n-aires relations n + 2-aires : gn(gnre, Nmbre) > det(gnre, Nbre), n(gnre, Nbre). imbrication de production et de clauses prolog : sum(x) -> digit(x). sum(x) -> digit(y), [+], sum(z), X is Y + Z. digit(0) -> [0].... digit(9) -> [9].
4 Accord dans les groupes nominaux det(m,s,_) --> [le]. det(f,s,_) --> [la]. det(_,p,_) --> [les]. n(f,s,_) --> [fille]. n(f,p,_) --> [filles].... gn(g,n,_) --> det(g,n,_), n(g, N,_) Sémantique du verbe s(v) --> suj(n1), verb(n1,n2,v), obj(n2). verb(n1,n2, before(n1,n2)) --> [precedes]. verb(n1,n2, before(n2,n1)) --> [suit].... obj(o) -->...
5 Limites des DCGs les mots sont des atomes interface avec le monde des chaînes. limites des prédicats : les attributs sont positionnels : (Nbre, Gnre, Sem...). Le nombre en premier, puis le genre... pour faire mieux : des structures attribut-valeur (frames) : gn([genre = Gnre, nombre = Nombre, sem = Sem]) l ordre et le nombre des attributs sont variables. typage des frames et des attributs : ALE. ALE : quelques faits ALE : signifie Attribute logic Engine est une surcouche de Prolog développée par G. Penn et B. Carpenter permet de définir un calcul sur des structures de traits typées et d écrire des grammaires dont les symboles (terminaux et non-terminaux) sont des structures de traits typées
6 La hiérarchie des types Les types figurent dans une hiérarchie entre bot (en haut!) et [] (en bas!). Ils sont ordonnés par sub est un sur-type de. Une hiérarchie simplifiée : bot sub [b,c]. % deux types de base b et c b sub [d,e]. % b est un surtype de d et de e d sub [g,h]. % d est un surtype de g et de h e sub []. % e est un type atomique (=une valeur) c sub [d,f]. % c est un surtype de d et f f sub []. % f est un type atomique (=une valeur) Deux types ayant un sous-type commun doivent avoir un plus général sous sous-type commun (demi-treillis). L unification d une structure de type a et d une structure de type b est de type a b. Les traits et leurs structures Les structures contiennent des traits ; et ces traits sont typés. Un trait est introduit par le mot-clé intro. Les sous-types héritent des traits de leurs parents. head sub [noun_head,verb_head]. noun_head sub [] intro [noun_gender :gender, noun_number :number, noun_person :person]. verb_head sub [finite_head,infinite_head] intro [verb_auxiliary :auxiliary]. finite_head sub [] intro [verb_number :number, verb_person :person, verb_time :time, verb_voice :voice]. infinite_head sub [] intro[verb_case :case].
7 Les types de liste Les structures de traits peuvent représenter des listes, avec les traits hd (tête) et tl (queue). bot sub [list,atom]. % des listes, et des atomes list sub [e_list,ne_list]. % une liste est vide ou pas e_list sub []. ne_list sub [] intro [hd :bot, % une liste non-vide a une tete tl :list]. % et une queue (une liste) atom sub [a,b]. a sub []. b sub []. [a, b] = list HD TL list a " HD TL 3 # a 7 5 e_list Les contraintes de type Il est possible d exprimer des contraintes supplémentaires sur les types par le biais d équations ou d inéquations (via cons). Un exemple simple : bot sub [foobar, atom]. foobar sub [] intro[foo : atom, bar : atom]. atom sub [a, b]. a sub []. b sub []. foobar cons (foo : F, bar : (B, (= \ = F ))). Les traits [F O O] et [B A R] doivent prendre des valeurs différentes.
8 Une énigme en ALE Une énigme : trois maisons, contenant chacune 3 personnes (espagnol,ukrainien,norvégien), 3 animaux familiers (chien, renard, zèbre), 3 boisssons (thé, lait, jus de fruit) et : 1. L habitant de la troisième maison boit du lait 2. L espagnol a un chien 3. L ukrainien boit du thé 4. Le norvégien habite dans la première maison 5. Le norvégien habite à côté du buveur de thé 6. Le buveur de café a un renard Questions : Qui possède le zèbre? Qui boit du jus de fruit? Parlons des types Pour parler des types, on utilise une description. Une description est interprétée comme la structure de trait la plus générale avec laquelle elle peut s unifier. La BNF d une description : < desc > ::= < type > < variable > (< feature >:< desc >) (< desc >, < desc >) (< desc >; < desc >) (= \ =< desc >)
9 PSG en ALE : la grammaire ALE permet d exprimer des grammaires syntagmatiques, donc de parler de règles et de lexiques. La BNF (simplifiée) des règles CF s exprime par : < rule > ::= < rule_name > rule < desc > ===> < rule_body >. < rule_body > ::= < rule_head > < rule_head >, < rule_body > < rule_head > ::= cat >< desc > cats >< desc > goal >< goal > ===> remplace le > des DCGs, cat et cats introduisent les éléments en partie droite, goal permet d ajouter des clauses définies en quasi-prolog. PSG en ALE : le lexique Le lexique contient des éléments statiques et des éléments dynamiques. La partie statique associe des formes avec des descriptions. < lex_entry > ::= < word > >< desc >. empty < desc > La partie dynamique étend les entrées statiques par des règles lexicales. < lex_rule > ::= < name > lex_rule < lex_rewrite > morphs < morphs >. < lex_rewrite > ::= < desc > **> < desc > < desc > **> < desc > if < goal > morphs permet d exprimer de façon rudimentaire des changements de forme.
10 Un peu de sucre : les macros ALE inclut un système de macros : expansion littérale lors de la compilation. Les macros permettent de structurer et de simplifier l écriture des descriptions. Un exemple : pn(name) np(ind) macro macro syn : np, sem : Ind. quantifier_free macro qstore : []. john Une grammaire pour le Français Quelques principes : la grammaire distingue deux types d objets : lexeme : noms, verbes, adjectives, adverbes, qui sont dans lexique. sign : formes fléchies, mots grammaticaux, syntagmes les lexeme produisent d autres lexeme par règles lexicales. Ils n ont pas de capacité combinatoire autre que virtuelle (arguments). les sign ont une tête (head), des attentes (compléments, détermination) et des offres (marquage, modification) combinatoires ; ils se combinent par des règles de la grammaire ; la transmutation d un lexeme en sign se fait par des règles de flexion ; les arguments (potentiels) deviennent des complements (réels). les signes sont légers : ils voyagent sans histoire.
11 Le lexique : une affaire de macros Une tête nominale : Un signe nominal : noun_head(cs, Gn, Nm, Pr) macro (noun_case : Cs, noun_gender : Gn, noun_number : Nm, noun_person : Pr). noun_sign(unitransitive, FCm, FCs, _, _, Gn, Nm, Pr) macro (sign_head : (@noun_head(unmarked, Gn, Nm, Pr)), complements : (hd : (@complement_sign(fcm, FCs)), tl : i_list_sign), specifier : (sign_head : (@determiner_head(gn, Nm))), marking : n_sign, modifying : n_sign). De lexeme à signe 2 3 WORD : procureur " # 6 4 GENDER : masculine 7 ENTRY : 5 NOUN_ARGUMENTS : intransitive noun singular_noun (@noun(ar, FCm, FCs, SCm, SCm, Gn)) lex_rule **>(@noun_sign(ar, FCm, FCs, SCm, SCm, Gn, singular, third)) morphs X becomes X. 2 3 WORD : procureur NOUN_CASE unmarked NOUN_GENDER [0] masculine SIGN_HEAD 6 7 4NOUN_NUMBER singular 5 NOUN_PERSON third noun_head ENTRY : COMPLEMENTS n_list_sign MARKING n_sign MODIFYING n_sign 2 " #3 6 DETERMINER_GENDER [0] 6 4SPECIFIER 4SIGN_HEAD 57 4 DETERMINER_NUMBER singular 5 ne_sign determiner_head ne_sign
12 La combinatoire des signes Les signes se combinent suivant 4 principes (règles) : une tête avec son voisin de droite, si c est un complément licite. Le signe résultant cherche un complément de moins complement rule (sign_head : H, specifier : Sp, complements : New_CL, marking : Ma, modifying : Mo) ===> cat > (sign_head : H, (specifier : n_sign; specifier : ne_sign), specifier : Sp, complements : ne_list_sign, complements : CL, marking : Ma, modifying : Mo), cat > (C), goal > select(cl, C, New_CL). select([x Q], X, Q) if true. select([y Q1], X, [Y Q2]) if select(q1, X, Q2). un marqueur avec son voisin de droite, si c est un marqué possible. Le signe résultant est le marqué, qui garde la trace du marquage dans son trait de cas. un spécifieur et un spécifié à sa droite, si le spécifieur est compatible avec l attente du spécifié. Le signe résultant est saturé pour la spécification. La relation sujet-verbe est traitée dans ce cadre. un modifieur avec son modifié, si le modifié est compatible avec Les signes le modifieur ont perdu ; le modifieur leur histoire absorbe dérivationnelle le modifié. On distingue modification interne (pré-spécification) et Comment distinguer un nom d un groupe nominal externe (det+nom) (post-spécification)? Réponse : un nom attend un spécifieur un groupe nominal a un spécifieur vide (i_sign) l ordre dans lequel les regroupements sont effectués est contrôlé par le jeu des attentes satisfaites ou à satisfaire : les compléments arrivent avant les spécifieurs : dans la règle de complémentation, le spécifieur doit être soit non vide, soit ne pas être attendu (n_sign) les modifieurs externes arrivent après les compléments : dans la règle correspondante, le modifié doit avoir une liste de compléments vide... Une mémoire sélective : i_sign et n_sign
Grammaires d unification
Cours sur le traitement automatique des langues (IV) Violaine Prince Université de Montpellier 2 LIRMM-CNRS Grammaires d unification Grammaire catégorielle Grammaire syntagmatique généralisée (GPSG) Les
Plus en détailTD 1 - Structures de Traits et Unification
TD 1 - Structures de Traits et Unification 1 Définitions Un trait (en: feature) est un couple attribut-valeur. Une structure de traits (en: feature structure) est un ensemble de traits. On peut les représenter
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étailquelque quelque(s) quel(s) que/quelle(s) que quel(s) / quelle(s) qu elle(s)
GRAMMATICAUX DE CATÉGORIES DIFFÉRENTES QUELQUE HOMOPHONES QUELQUE(S) QUEL(S) QUE/QUELLE(S) QUE QUEL(S)/QUELLE(S) QU ELLE(S) 1 Homophones grammaticaux de catégories différentes quelque quelque(s) quel(s)
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étailCodage d information. Codage d information : -Définition-
Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale
Plus en détailPrésentation du langage et premières fonctions
1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en
Plus en détailmajuscu lettres accent voyelles paragraphe L orthographe verbe >>>, mémoire préfixe et son enseignement singulier usage écrire temps copier mot
majuscu conjugaison >>>, L orthographe singulier syllabe virgule mémoire lettres et son enseignement graphie suffixe usage accent ; écrire féminin temps voyelles mot point Renforcer l enseignement de l
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étailDE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de
Plus en détailTraduction des Langages : Le Compilateur Micro Java
BARABZAN Jean-René OUAHAB Karim TUCITO David 2A IMA Traduction des Langages : Le Compilateur Micro Java µ Page 1 Introduction Le but de ce projet est d écrire en JAVA un compilateur Micro-Java générant
Plus en détailJava 1.5 : principales nouveautés
Cours 6 - TEP - UPMC - 2008/2009 p. 1/34 Java 1.5 : principales nouveautés classes paramétrées : generics encapsulation des valeurs de types primitifs : auto[un]boxing itération sur les boucles types énumérés
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étailINSTALLATION ET CONFIGURATION DE OPENLDAP
INSTALLATION ET CONFIGURATION DE OPENLDAP Ce document a pour intérêt de décrire les étapes de l installation et de la configuration de l outil OpenLDAP sous l OS FreeBSD 4.8 Installation et Configuration
Plus en détailCette Leçon va remplir ces attentes spécifiques du curriculum :
Dev4Plan1 Le Plan De Leçon 1. Information : Course : Français Cadre Niveau : Septième Année Unité : Mes Relations Interpersonnelles Thème du Leçon : Les Adjectifs Descriptifs Date : Temps : 55 minutes
Plus en détailfiche D AUTOCORRECTION Frimousse, une petite chienne qu'on a adoptée le mois dernier, est intelligente et docile.
fiche D AUTOCORRECTION 3.4 Les accords sont corrects dans chaque groupe du nom. On met souvent sur le dos de l inattention les erreurs d orthographe grammaticale. Bien accorder les mots exige de l observation
Plus en détailces ses c est s est sais / sait
GRAMMATICAUX DE CATÉGORIES DIFFÉRENTES CES HOMOPHONES SES C EST S EST SAIS / SAIT 1 Homophones grammaticaux de catégories différentes ces ses c est s est sais / sait ces : déterminant démonstratif pluriel
Plus en détailson sont SON HOMOPHONES LES EXERCICES DE FRANÇAIS DU CCDMD www.ccdmd.qc.ca Homophones grammaticaux de catégories différentes
GRAMMATICAUX DE CATÉGORIES DIFFÉRENTES SON HOMOPHONES SONT 1 Homophones grammaticaux de catégories différentes son sont son : sont : déterminant possessif singulier à la 3 e personne. Il fait partie d
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étailClasses et Objets en Ocaml.
Classes et Objets en Ocaml. Didier Rémy 2001-2002 http://cristal.inria.fr/ remy/mot/2/ http://www.enseignement.polytechnique.fr/profs/informatique/didier.remy/mot/2/ Cours Exercices Slide 1 1. Objets 2.
Plus en détailCompilation. Algorithmes d'analyse syntaxique
Compilation Algorithmes d'analyse syntaxique Préliminaires Si A est un non-terminal et γ une suite de terminaux et de non-terminaux, on note : A γ si en partant de A on peut arriver à γ par dérivations
Plus en détailChapitre VI- La validation de la composition.
Chapitre VI- La validation de la composition. Objectifs du chapitre : Expliquer les conséquences de l utilisation de règles de typage souples dans SEP. Présenter le mécanisme de validation des connexions
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étailSystèmes décisionnels et programmation avancée
Systèmes décisionnels et programmation avancée M1 SIR Philippe Muller et Mustapha Mojahid, Matthieu Serrurier, Marie-Christine Scheix 2014-2015 Introduction structure du cours intervenants introduction
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é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étailCompte-rendu de Hamma B., La préposition en français
Compte-rendu de Hamma B., La préposition en français Badreddine Hamma To cite this version: Badreddine Hamma. Compte-rendu de Hamma B., La préposition en français. Revue française de linguistique appliquée,
Plus en détailVérification formelle de la plate-forme Java Card
Vérification formelle de la plate-forme Java Card Thèse de doctorat Guillaume Dufay INRIA Sophia Antipolis Cartes à puce intelligentes Java Card : Environnement de programmation dédié. Dernières générations
Plus en détailDocument de spécification du logiciel VALPO Définition du format des fichiers des
Document de spécification du logiciel VALPO Définition du format des fichiers des scénarios TELECOM Bretagne Projet VALPO - Démonstrateur de protocoles GSM/UMTS Département Réseaux, Sécurité, Multimédia
Plus en détailMesurer les performances (CPU) sous Linux
Titre : Mesurer les performances (CPU) sous Linux Date : 22/07/2015 Page : 1/7 Mesurer les performances (CPU) sous Linux Résumé : Il existe des outils permettant de tracer les temps CPU utilisés (profiling).
Plus en détailLangue Française. Syllabus A1. Description globale du niveau A1 utilisateur élémentaire
Langue Française Redatto da Dott.ssa Annie Roncin Syllabus A1 Description globale du niveau A1 utilisateur élémentaire L étudiant peut : -comprendre et utiliser des expressions familières et quotidiennes
Plus en détailMachines virtuelles fonctionnelles (suite) Compilation ML Java
Machines virtuelles fonctionnelles (suite) Compilation ML Java Cours de Compilation Avancée (MI190) Benjamin Canou Université Pierre et Maire Curie Année 2011/2012 Semaine 3 Machines virtuelles fonctionnelles
Plus en détailUniversité de Bangui. Modélisons en UML
Université de Bangui CRM Modélisons en UML Ce cours a été possible grâce à l initiative d Apollinaire MOLAYE qui m a contacté pour vous faire bénéficier de mes connaissances en nouvelles technologies et
Plus en dé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étailProgrammer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr)
Programmer en JAVA par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes
Plus en détailModélisation des données
Modélisation des données Le modèle Entité/Association Le MCD ou modèle Entité/Association est un modèle chargé de représenter sous forme graphique les informations manipulées par le système (l entreprise)
Plus en détail! Text Encoding Initiative
Format XML: suite! le contenu d un élément est la concaténation de! texte! et d éléments (imbrication)! => structure arborescente! pas de chevauchement de balises! => exemple : une analyse syntagmatique
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étailInfo0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
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étailPartie 7 : Gestion de la mémoire
INF3600+INF2610 Automne 2006 Partie 7 : Gestion de la mémoire Exercice 1 : Considérez un système disposant de 16 MO de mémoire physique réservée aux processus utilisateur. La mémoire est composée de cases
Plus en détailPréparation à l examen EFA en Macro
Préparation à l examen EFA en Macro Exercice sur les macros en Word / Excel Les questions suivantes doivent constituer un bref rafraîchissement et vous aider à situer le niveau de vos connaissances : Question
Plus en détailBases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
Plus en détailAide-mémoire : Chaque, leur, même, quelque, tout
Aide-mémoire : Chaque, leur, même, quelque, tt Les confusions homophoniques sont à l origine de plusieurs erreurs. Il est possible de les éviter en portant attention aux classes de mots ( catégories grammaticales
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étailCréer le schéma relationnel d une base de données ACCESS
Utilisation du SGBD ACCESS Polycopié réalisé par Chihab Hanachi et Jean-Marc Thévenin Créer le schéma relationnel d une base de données ACCESS GENERALITES SUR ACCESS... 1 A PROPOS DE L UTILISATION D ACCESS...
Plus en détailAccompagnement personnalisé 6e
éduscol Accompagnement personnalisé 6e Accompagnement personnalisé en 6ème Problème pédagogique : l élève fait des erreurs dans la conjugaison du présent de l indicatif. Compétence 1 : Conjuguer les verbes,
Plus en détailZazie : Être et avoir
Zazie : Être et avoir Paroles et musique : Zazie / Philippe Paradis Mercury / Universal Music Thèmes La consommation, le bonheur. Objectifs Objectifs communicatifs : Décrire une pièce. Donner une définition
Plus en détailleur(s) leur LES EXERCICES DE FRANÇAIS DU CCDMD www.ccdmd.qc.ca Homophones grammaticaux de catégories différentes
GRAMMATICAUX DE CATÉGORIES DIFFÉRENTES LEUR(S) HOMOPHONES LEUR 1 Homophones grammaticaux de catégories différentes leur(s) leur leur(s) : déterminant possessif. Il fait partie d un GN dont le noyau est
Plus en détailPriorités de calcul :
EXERCICES DE REVISION POUR LE PASSAGE EN QUATRIEME : Priorités de calcul : Exercice 1 : Calcule en détaillant : A = 4 + 5 6 + 7 B = 6 3 + 5 C = 35 5 3 D = 6 7 + 8 E = 38 6 3 + 7 Exercice : Calcule en détaillant
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étailTP1 : Initiation à l algorithmique (1 séance)
Université de Versailles Vanessa Vitse IUT de Vélizy - Algorithmique 2006/2007 TP1 : Initiation à l algorithmique (1 séance) 1 Prise en main de l environnement Unix : rappels et compléments Le but de la
Plus en détailComment créer des rapports de test professionnels sous LabVIEW? NIDays 2002
Comment créer des rapports de test professionnels sous LabVIEW? NIDays 2002 De nombreux utilisateurs rencontrant l équipe de National Instruments nous demandent comment générer un rapport complet à partir
Plus en détailUtilisation d objets : String et ArrayList
Chapitre 6 Utilisation d objets : String et ArrayList Dans ce chapitre, nous allons aborder l utilisation d objets de deux classes prédéfinies de Java d usage très courant. La première, nous l utilisons
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étailProgrammation Objet Java Correction
INSA - 4 AE 2007 2008 Durée : 1H00 Contrôle Programmation Objet Java Correction Consignes Tous les documents sont autorisés, mais ils seront peu utiles. Indiquez vos nom et prénom sur chaque feuille. Le
Plus en détailINTRODUCTION A JAVA. Fichier en langage machine Exécutable
INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du
Plus en détailGestion mémoire et Représentation intermédiaire
Gestion mémoire et Représentation intermédiaire Pablo de Oliveira March 23, 2015 I Gestion Memoire Variables locales Les variables locales sont stockées: Soit dans un registre,
Plus en détailR01 Import de données
R01 Import de données A partir du package de base, R peut lire les données stockées dans des fichiers texte, à partir notamment des fonctions read.table, read.csv, read.delim, read.csv2, read.delim2, et
Plus en détailFRENCH 3900- Language (Advanced Level III)
Professeur : Ivan Chow (ichow3@uwo.ca) Consultation : Par rendez-vous enligne ou par courriel Description générale du cours : FRENCH 3900- Language (Advanced Level III) grammaticale fournie dans & al.
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étailLes BRMS Business Rules Management System. Groupe GENITECH
Les BRMS Business Rules Management System 1 Présentations Emmanuel Bonnet ebonnet (at) genigraph.fr Responsable Dpt Conseil Consultant, Expert BRMS Formateur IBM/Ilog JRules / JBoss Rules Génigraph SSII
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
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étailExercice pour les tuteurs
3 LES ÉTAPE CONSTITUANTS 3 DE LA PHRASE 1 Les constituants de la phrase Exercice pour les tuteurs Nous vous proposons ici un troisième exercice pour vous aider à comprendre quelles sont les fautes qui
Plus en détailSolutions du chapitre 4
Solutions du chapitre 4 Structures de contrôle: première partie 4.9 Identifiez et corrigez les erreurs (il peut y en avoir plus d une par segment de code) de chacune des proposition suivantes: a) if (
Plus en détailFiche pédagogique : ma famille et moi
Fiche pédagogique : ma famille et moi Tâche finale de l activité : Jouer au «Cluedo» Niveau(x) Cycle 3 Contenu culturel : - jeux de sociétés Connaissances : Connaissances requises : - cf séquences primlangue
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étailPour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère
L'héritage et le polymorphisme en Java Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère En java, toutes les classes sont dérivée de la
Plus en détailCours de Master Recherche
Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 16 heures de cours 1 - Introduction
Plus en détailChap. 3: Le modèle de données entité-association (E.A.)
Chap. 3: Le modèle de données entité-association (E.A.) En anglais: Entity-Relationship (ER) Origines: C.Bachman (1969), P.Chen (1976). Modèle de données > décrire la réalité perçue à travers les données
Plus en détailExcel 2007 Niveau 3 Page 1 www.admexcel.com
Excel 2007 Niveau 3 Page 1 TABLE DES MATIERES UTILISATION DE LISTES DE DONNEES... 4 REMARQUES PREALABLES SUR LES LISTES DE DONNEES... 4 METTRE EN FORME LE TABLEAU... 6 METTRE LA LISTE A JOUR... 7 a/ Directement
Plus en détailNOTIONS ÉLEMENTAIRES SUR LES PNEUS
CE QU IL Y A DANS UN PNEU CEINTURES BANDE DE ROULEMENT ISOLANT DE NAPPES CARCASSE À ARCEAUX DROITS GARNITURE INTÉRIEURE CARCASSE TRINGLE FLANC La GARNITURE INTÉRIEURE du pneu maintient l air dans le pneu.
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étailURECA Initiation Matlab 2 Laurent Ott. Initiation Matlab 2
Initiation Matlab 2 1 Chaînes de caractères (string) Une chaîne de caractères (string en anglais) est une suite ordonnée de caractères (du texte, par exemple). Sous matlab, les chaînes de caractères sont
Plus en détailAWS avancé. Surveiller votre utilisation d EC2
10 AWS avancé Dans ce chapitre, nous bâtirons sur les bases que nous avons apprises jusqu ici. Nous étudierons des sujets plus avancés tels que la surveillance de votre utilisation d AWS, l utilisation
Plus en détailL A T O U R D E P E I L Z Municipalité
V I L L E D E L A T O U R D E P E I L Z Municipalité PRÉAVIS MUNICIPAL N 16/2014 le 10 décembre 2014 Concerne : Demande de crédit de Fr. 550'000.-- pour le renouvellement et migration de l infrastructure
Plus en détailChapitre 5 LE MODELE ENTITE - ASSOCIATION
Chapitre 5 LE MODELE ENTITE - ASSOCIATION 1 Introduction Conception d une base de données Domaine d application complexe : description abstraite des concepts indépendamment de leur implémentation sous
Plus en détailDIFFÉRENCE ENTRE UN COMPLÉMENT D OBJET DIRECT ET UN COMPLÉMENT D OBJET INDIRECT ACCORD DES PARTICIPES PASSÉS MARCEL PÈREZ 2001
ET UN COMPLÉMENT D OBJET INDIRECT A. Soulignez les compléments d objets directs d' un seul trait, et les compléments d objets indirects de deux traits : B. Réfléchissez : pourquoi pensez-vous que vous
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étailWinTask x64 Le Planificateur de tâches sous Windows 7 64 bits, Windows 8/8.1 64 bits, Windows 2008 R2 et Windows 2012 64 bits
WinTask x64 Le Planificateur de tâches sous Windows 7 64 bits, Windows 8/8.1 64 bits, Windows 2008 R2 et Windows 2012 64 bits Manuel d initiation du Planificateur 2 INTRODUCTION 5 CHAPITRE I : INSTALLATION
Plus en détailAlgorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
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étailDébuter avec EXPRESS. Alain Plantec. 1 Schema 2
Débuter avec EXPRESS Alain Plantec Table des matières 1 Schema 2 2 Entité 2 2.1 Attributs simples................................................ 2 2.2 Attributs collection...............................................
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étailArgument-fetching dataflow machine de G.R. Gao et J.B. Dennis (McGill, 1988) = machine dataflow sans flux de données
EARTH et Threaded-C: Éléments clés du manuel de références de Threaded-C Bref historique de EARTH et Threaded-C Ancêtres de l architecture EARTH: Slide 1 Machine à flux de données statique de J.B. Dennis
Plus en détailUtilisation des auxiliaires avoir et être
AVOIR MATÉRIEL ET ÊTRE POUR ALLOPHONES 1 Groupe verbal Utilisation des auxiliaires avoir et être 1 DIFFÉRENTS CONTEXTES D EMPLOI DU VERBE AVOIR Être dans un certain état physique, moral ou intellectuel.
Plus en détailTutorial créer une machine virtuell.doc Page 1/9
1) Lancez l application VirtualBox : Tutorial : Comment créer une machine virtuel. Pour lancer VirtualBox, il faut cliquez deux fois de suite sur l icône Lors du lancement de VirtualBox, la fenêtre suivante
Plus en détailAtelier ATOLL pour les grammaires d arbres adjoints
TALN 2001, Tours, 2-5 juillet 2001 Atelier ATOLL pour les grammaires d arbres adjoints François Barthélemy 1, Pierre Boullier 2, Philippe Deschamp 2, Linda Kaouane 2 et Éric Villemonte de la Clergerie
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étailTP1 - Prise en main de l environnement Unix.
Mise à niveau UNIX Licence Bio-informatique TP1 - Prise en main de l environnement Unix. Les sujets de TP sont disponibles à l adresse http://www.pps.jussieu.fr/~tasson/enseignement/bioinfo/ Les documents
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étailLhopitault Aurora PES 09 février 2011. Unité d apprentissage : Les fruits. Unité d apprentissage : les fruits séance 1
Lhopitault Aurora PES 09 février 2011 Unité d apprentissage : Les fruits Niveau : MS Domaine : Découvrir le monde Objectif : Découvrir le vivant : les fruits Organisation : 2 groupes 8 élèves/7 élèves
Plus en détailFormation Excel. Introduction Les Bases du Logiciel Le comportement des cellules. Calculs élaborés. Les feuilles de calculs élaborées
Formation Excel Calculs élaborés Simulations, Synthèses, Optimisation de votre tableau Introduction Les Bases du Logiciel Le comportement des cellules Les différents mode d affichage et leur duplication.
Plus en détailLambda! Rémi Forax Univ Paris-Est Marne-la-Vallée
Lambda! Rémi Forax Univ Paris-Est Marne-la-Vallée forax at univ-mlv dot fr - ParisJUG Java.next() - Mars 2012 What Else? Lambda == Inner class? Java a des lambdas depuis la version 1.1 Exemple utilisant
Plus en détailProtocoles DHCP et DNS
Protocoles DHCP et DNS DHCP (Dynamic Host Configuration Protocol) est un protocole qui permet à un serveur DHCP (Unix, Windows, AS400...) d'affecter des adresses IP temporaires (et d'autres paramètres)
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étail