Algorithmes pour l analyse syntaxique
|
|
- Lucie Savard
- il y a 7 ans
- Total affichages :
Transcription
1 Algorithmes pour l analyse syntaxique Tony Bourdier Version juillet 2008
2 Analyse syntaxique 2 Réduction inférieure (suppression des non-terminaux improductifs) Rappel : Soit G = (N, T,, X) une grammaire. Un non-terminal A N est dit improductif s il n existe pas de mot α T tel que A α Dans le cas contraire, A est dit productif. Algorithme 1 Calcul des non-terminaux productifs Sortie : Ensemble des non-terminaux de G productifs : Prod Initialisation : P rod pour tout A α où α T faire Prod Prod A} tantque New faire New pour tout A α tel que A / Prod faire si α (T Prod) alors New New A} Prod Prod New fin tantque Exemple : Soit G = (N = A,B,C},T = a,b},,a) avec définie par : A bb ac B b C ac Initialisation : Prod B} car B b et b T Itération 1 : Prod Prod A} car A bb et b T, B Prod Itération 2 : Prod Prod fin Donc Prod = A,B} donc le non-terminal C est improductif. On peut donc réduire la relation de production de G à l ensemble suivant : } A bb B b
3 Analyse syntaxique 3 Réduction supérieure (suppression des son-terminaux inaccessibles) Rappel : Soit G = (N, T,, X) une grammaire. Un non-terminal A N est dit inaccessible s il n existe pas α, β (N T) tel que Sinon, A est dit accessible. X αaβ Algorithme 2 Calcul des non-terminaux accessibles Sortie : Ensemble des non-terminaux de G accessibles : Acc Initialisation : Acc X} tantque New faire New pour tout A α 1 B 1 α 2... α n B n α n+1 tel que A Acc et α i T, B i N faire pour tout B i / Acc faire New New B i Acc Acc New fin tantque Exemple : Soit G = (N = X,Y,A,B,C,D},T = a,b,c,d},,x) avec définie par : X Y Y Y D Y a b A B B B d d C c D D C On a : Initialisation : Acc X} Itération 1 : New Y } Itération 2 : New D} Itération 3 : New C} Itération 4 : New fin On peut donc supprimer les non-terminaux A et B ainsi que toutes les règles les contenant.
4 Analyse syntaxique 4 Réduction Rappel : Une grammaire est dite réduite si tous ses non-terminaux sont productifs et accessibles. Algorithme 3 Réduction Sortie : Réduite de G Effectuer la réduite inférieure de G Effectuer la réduite supérieure de la grammaire résultante de l étape précédente Récursivité à gauche Rappel : Une grammaire est dite récursive gauche immédiate si elle contient des règles de la forme A Aα où A N et α (N T) Algorithme 4 Dérécursivation gauche pour toute règle de la forme A Aα 1... Aα n β 1... β p faire A β1 A remplacer par... β p A A α 1 A... α n A ǫ Exemple : Soit G = (E,T,F }, i},,e) avec définie par : E E + T T T T F F F (E) i Itération 1 : E E Itération 2 : T T fin α 1 }} +T α 1 }} F β 1 }} E TE T est remplacé par E +TE ǫ β 1 }} T FT F est remplacé par T FT ǫ Remarque : On ne traitera pas cette année la récursivité indirecte (i.e. les règles de la forme A + Aα).
5 Analyse syntaxique 5 Factorisation à gauche Algorithme 5 Factorisation à gauche pour toute règle de la forme A αβ 1... αβ n γ 1... γ p faire A αa remplacer par γ 1... γ p A β 1... β n Exemple : Soit G = (E,T }, i},,e) avec définie par : E E + T E + E F } T T (E) T i T i E E + E Itération 1 : E E + T E + E F est remplacé par F E T E T T T Itération 2 : T T (E) T i T i est remplacé par i T (E) i ǫ fin Production vide Rappel : On note V ide l ensemble composé de tous les non-terminaux pouvant produire le vide : V ide = A N A ǫ } On étend cette définition aux mots de N : A = A 1...A n V ide A 1 V ide,...,a n V ide ou A = ǫ Algorithme 6 Calcul de l ensemble V ide Sortie : Ensemble des non-terminaux pouvant produire le vide : V ide pour tout A ǫ faire V ide V ide A} tantque New faire New pour tout A A 1... A n tel que A 1,...,A n V ide faire New New A} V ide V ide New fin tantque Exemple : Soit G = (A,B,C,D}, a,b,c},,a) avec définie par : A bb CD Bc C } a ǫ B ab cc D ǫ V ide = C,D,A}
6 Analyse syntaxique 6 Calcul des premiers Rappel : Pour tout mot ω (N T), on appelle premiers de ω et on note Premier(ω) l ensemble : Premier(ω) = a T A aβ } Algorithme 7 Calcul des premiers d un mot Entrée : Mot ω = α 1 α 2... α n (N T) Sortie : Premier(ω) si α 1 T alors Premier(ω) = α 1 } sinon Premier(ω) = pour tout α 1 β faire Premier(ω) Premier(ω) Premier(β) pour i de 1 à n 1 faire si α 1,...,α i V ide alors Premier(ω) Premier(ω) Premier(α i+1 ) Exemple : Soit G = (S,A,B,D}, a,b,c,d},,s) avec définie par : Premier(D) = d} Premier(B) = b} Premier(A) = a,c,d} : Premier(S) = a,b,c,d} : S DA B A aa Dc ǫ B bb ǫ D dd ǫ P remier(a) = P remier(aa) P remier(dc) = Premier(a) Premier(D) Premier(c) }} car D V ide = a} d} c} = a,c,d} P remier(s) = P remier(da) P remier(b) = P remier(d) P remier(a) P remier(b) }} car D V ide = a,b,c,d}
7 Analyse syntaxique 7 Calcul des suivants Rappel : Soit G = (N, T,, X) une grammaire algébrique. Pour tout non-terminal E N, on appelle suivants de E et on note Suivant(E) l ensemble : Suivant(E) = a T S αeaβ } $ X αe } Algorithme 8 Calcul des suivants d un non-terminal Entrée : Non-terminal E Sortie : Suivant(E) pour tout A αeβ (cas direct) faire Suivant(E) Suivant(E) P remier(β) pour tout A αe ou A αeβ tel que β V ide (cas final) faire Suivant(E) Suivant(E) Suivant(A) si E est l axiome alors Suivant(E) Suivant(E) $} Exemple : Soit G = (N = E,E,T,T,F },T = (,i,),+, },,E) une grammaire algébrique dont la relation de production est définie par : E TE E +TE ǫ T FT T FT ǫ F (E) i On a V ide = E,T } Suivant(E) = $,)} Suivant(E ) = Suivant(E) = $,)} Suivant(T) = Premier(E ) Suivant(E) Suivant(E ) = +,$,)} Suivant(T ) = Suivant(T) = +,$,)} Suivant(F) = Premier(T ) Suivant(T) Suivant(T ) =,+,$,)}
8 Analyse syntaxique 8 Calcul des symboles directeurs Algorithme 9 Calcul des symboles directeurs d une règle Entrée : Règle A α Sortie : SD(A α) SD(A α) Premier(α) si α V ide alors SD(A α) SD(A α) Suivant(A) Exemple : Soit G = (N = E,E,T,T,F },T = (,i,),+, },,E) une grammaire algébrique dont la relation de production est définie par : E TE E +TE ǫ T FT T FT ǫ F (E) i On a V ide = E,T } SD(E TE ) = Premier(TE ) = (,i} SD(E +TE ) = Premier(+TE ) = +} SD(T FT ) = Premier(FT ) = (,i} SD(T FT ) = } SD(F i) = Premier(i) = i} SD(F (E)) = Premier((E)) = (} SD(E ǫ) = Suivant(E ) = $,)} SD(T ǫ) = Suivant(T ) = +,$,)} Construction de la table d analyse LL(1) Algorithme 10 Construction de la table d analyse LL(1) Sortie : Table d analyse : Tab /* Chaque ligne correpond à un non-terminal */ /* Chaque colonne correspond à un terminal */ pour tout A α faire pour tout d SD(A α) faire Tab(A, d) A α
Théorie des Langages
Théorie des Langages Analyse syntaxique descendante Claude Moulin Université de Technologie de Compiègne Printemps 2010 Sommaire 1 Principe 2 Premiers 3 Suivants 4 Analyse 5 Grammaire LL(1) Exemple : Grammaire
Plus en dé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é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étail2.4 Représentation graphique, tableau de Karnaugh
2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables
Plus en détailLes droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites
I Droites perpendiculaires Lorsque deux droites se coupent, on dit qu elles sont sécantes Les droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites Lorsque deux
Plus en dé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étailCONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE
CONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE Jean Luc Bovet, Auvernier L'article de Monsieur Jean Piquerez (Bulletin de la SSPMP No 86), consacré aux symédianes me paraît appeler une généralisation. En
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étailOrganigramme / Algorigramme Dossier élève 1 SI
Organigramme / Algorigramme Dossier élève 1 SI CI 10, I11 ; CI 11, I10 C24 Algorithmique 8 février 2009 (13:47) 1. Introduction Un organigramme (ou algorigramme, lorsqu il est plus particulièrement appliqué
Plus en détailLes intermédiaires privés dans les finances royales espagnoles sous Philippe V et Ferdinand VI
Les intermédiaires privés dans les finances royales espagnoles sous Philippe V et Ferdinand VI Jean-Pierre Dedieu To cite this version: Jean-Pierre Dedieu. Les intermédiaires privés dans les finances royales
Plus en détailVecteurs. I Translation. 1. Définition :
Vecteurs I Translation Soit A et B deux points du plan. On appelle translation qui transforme A en B la transformation du plan qui a tout point M associe le point M tel que [AM ] et [BM] aient le même
Plus en détailÉtude des formes de pratiques de la gymnastique sportive enseignées en EPS à l école primaire
Étude des formes de pratiques de la gymnastique sportive enseignées en EPS à l école primaire Stéphanie Demonchaux To cite this version: Stéphanie Demonchaux. Étude des formes de pratiques de la gymnastique
Plus en détailExercice 6 Associer chaque expression de gauche à sa forme réduite (à droite) :
Eercice a Développer les epressions suivantes : A-(-) - + B-0(3 ²+3-0) -0 3²+-0 3+00 B -30²-30+00 C-3(-) -3 + 3-3²+6 D-(-) + ² Eerciceb Parmi les epressions suivantes, lesquelles sont sous forme réduite?
Plus en détailCours d Informatique
Cours d Informatique 1ère année SM/SMI 2007/2008, Info 2 Département de Mathématiques et d Informatique, Université Mohammed V elbenani@hotmail.com sayah@fsr.ac.ma 2007/2008 Info2, 1ère année SM/SMI 1
Plus en détailCORRECTION EXERCICES ALGORITHME 1
CORRECTION 1 Mr KHATORY (GIM 1 A) 1 Ecrire un algorithme permettant de résoudre une équation du second degré. Afficher les solutions! 2 2 b b 4ac ax bx c 0; solution: x 2a Solution: ALGORITHME seconddegré
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailPeut-on perdre sa dignité?
Peut-on perdre sa dignité? Eric Delassus To cite this version: Eric Delassus. Peut-on perdre sa dignité?. 2013. HAL Id: hal-00796705 https://hal.archives-ouvertes.fr/hal-00796705 Submitted
Plus en détailChapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
Plus en détailJeux de caracte res et encodage (par Michel Michaud 2014)
Jeux de caracte res et encodage (par Michel Michaud 2014) Les ordinateurs ne traitent que des données numériques. En fait, les codages électriques qu'ils conservent en mémoire centrale ne représentent
Plus en détailVOS PREMIERS PAS AVEC TRACENPOCHE
Vos premiers pas avec TracenPoche page 1/16 VOS PREMIERS PAS AVEC TRACENPOCHE Un coup d'oeil sur l'interface de TracenPoche : La zone de travail comporte un script, une figure, un énoncé, une zone d analyse,
Plus en détailintroduction Chapitre 5 Récursivité Exemples mathématiques Fonction factorielle ø est un arbre (vide) Images récursives
introduction Chapitre 5 Images récursives http ://univ-tln.fr/~papini/sources/flocon.htm Récursivité http://www.poulain.org/fractales/index.html Image qui se contient elle-même 1 Exemples mathématiques
Plus en détailSylvain Meille. Étude du comportement mécanique du plâtre pris en relation avec sa microstructure.
Étude du comportement mécanique du plâtre pris en relation avec sa microstructure Sylvain Meille To cite this version: Sylvain Meille. Étude du comportement mécanique du plâtre pris en relation avec sa
Plus en détailNote de cours. Introduction à Excel 2007
Note de cours Introduction à Excel 2007 par Armande Pinette Cégep du Vieux Montréal Excel 2007 Page: 2 de 47 Table des matières Comment aller chercher un document sur CVMVirtuel?... 8 Souris... 8 Clavier
Plus en détailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détail5 ème Chapitre 4 Triangles
5 ème Chapitre 4 Triangles 1) Médiatrices Définition : la médiatrice d'un segment est l'ensemble des points équidistants des extrémités du segment (cours de 6 ème ). Si M appartient à la médiatrice du
Plus en dé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étailVMware ESX : Installation. Hervé Chaudret RSI - Délégation Centre Poitou-Charentes
VMware ESX : Installation VMware ESX : Installation Créer la Licence ESX 3.0.1 Installation ESX 3.0.1 Outil de management Virtual Infrastructure client 2.0.1 Installation Fonctionnalités Installation Virtual
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étailComplexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation
Complexité Objectifs des calculs de complexité : - pouvoir prévoir le temps d'exécution d'un algorithme - pouvoir comparer deux algorithmes réalisant le même traitement Exemples : - si on lance le calcul
Plus en détailGéométrie dans l espace
Géométrie dans l espace Mabrouk Brahim Université Virtuelle de Tunis 2007 Ce cours a pour objet la présentation des différents concepts de la géométrie de l espace comme une continuation de ceux vus en
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é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é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étailSOUS SOL PANOPLIE EF. MAITRISE D'OUVRAGE la justice du Burundi Bujumbura Tel. +257 22 27 51 05. Architectes mandataires Atelier D MAITRISE D'OEUVRE
486 487 SOUS SOL 9 8 7 6 5 4 3 2 1 PANOPLIE EF 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 Circulation détenus 7.28 m² 8 7 6 5 4 3 2 1 LEGENDE 488 MAITRISE D'OUVRAGE la justice du Burundi Bujumbura Tel. +257 22
Plus en détailMaintenabilité d un parc applicatif
1 Maintenabilité d un parc applicatif Une méthode pour évaluer les charges de maintenance 13/06/01 Jean-François Bailliot 2 Maintenabilité d un parc applicatif Maintenance / Développement importance relative
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étailCours d initiation à la programmation en C++ Johann Cuenin
Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................
Plus en détailInitiation à LabView : Les exemples d applications :
Initiation à LabView : Les exemples d applications : c) Type de variables : Créer un programme : Exemple 1 : Calcul de c= 2(a+b)(a-3b) ou a, b et c seront des réels. «Exemple1» nom du programme : «Exemple
Plus en détailGuide méthodologique Utilisation de l état de contrôle de la participation aux bénéfices C22
Guide méthodologique Utilisation de l état de contrôle de la participation aux bénéfices C22 Les montants sont exprimés en milliers d euros et arrondis au millier d euros le plus proche. I. Utilisation
Plus en détailOptimisation Combinatoire et Colonies de Fourmis Nicolas Monmarche April 21, 1999 Sommaire Inspiration biologiques Ant Colony Optimization Applications TSP QAP Flow Shop Problemes dynamiques 1 Historique
Plus en détailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailLes chaînes de caractères
Les chaînes de caractères Dans un programme informatique, les chaînes de caractères servent à stocker les informations non numériques comme par exemple une liste de nom de personne ou des adresses. Il
Plus en détailDécouverte du tableur CellSheet
Découverte du tableur CellSheet l application pour TI-83 Plus et TI-84 Plus. Réalisé par Guy Juge Professeur de mathématiques et formateur IUFM de l académie de Caen Pour l équipe des formateurs T 3 Teachers
Plus en détailDocumentation SecurBdF
Documentation SecurBdF SECURBDF V2 Protocole de sécurité de la Banque de France SecurBdF V2 DIRECTION DE L'INFORMATIQUE ET DES TÉLÉCOMMUNICATIONS Sommaire I 1 Contexte... 1 2 Références... 1 3 Cadre...
Plus en détailSOLUTIONS TECHNOLOGIQUES Fiche activité élève
SOLUTIONS TECHNOLOGIQUES Fiche activité élève Nom : Prénom : 2 MDM BEP Date : deuxième trimestre Objectif: Etre capable de reconnaître les différents types de travaux rencontrés sur la veste Julie. Prérequis
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étailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détail1S Modèles de rédaction Enoncés
Par l équipe des professeurs de 1S du lycée Parc de Vilgénis 1S Modèles de rédaction Enoncés Produit scalaire & Corrigés Exercice 1 : définition du produit scalaire Soit ABC un triangle tel que AB, AC
Plus en dé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étailCOMPTES DE GROUPE Consolidation et présentation de participations
La nouvelle Swiss GAAP RPC 30 regroupe toutes les règles applicables aux comptes. Ce qui implique que toutes les autres Swiss GAAP RPC font référence aux comptes individuels. Quelles sont les questions
Plus en détailNotice d Utilisation du logiciel Finite Element Method Magnetics version 3.4 auteur: David Meeker
Notice d Utilisation du logiciel Finite Element Method Magnetics version 3.4 auteur: David Meeker DeCarvalho Adelino adelino.decarvalho@iutc.u-cergy.fr septembre 2005 Table des matières 1 Introduction
Plus en détailPerfectionnement Excel 2007
Perfectionnement Excel 2007 -2- Avertissement Ce document accompagne le cours qui a été conçu spécialement pour les stagiaires des cours de Denis Belot. Le cours a été réalisé en réponse aux diverses questions
Plus en détailCroissance et vieillissement cellulaires Docteur COSSON Pierre Nb réponses = 81 sur 87. Résultats des questions prédéfinies
Docteur COSSON Pierre Nb réponses = 8 sur 87 A00 8/87 Indicateurs globaux Index global m.= m.=,9 s.=0,. Evaluation générale de cette unité m.=. Sciences médicales de base m.=,. Compétences cliniques m.=,7.
Plus en détailPartie 1. Fonctions plus complexes dans Excel. Fonctions Si(), Et(), Ou() et fonctions imbriquées. Opérateurs logiques. I.1.
Présentation Excel 7 Fonctions plus complexes dans Excel Partie 1 Sandra Michelet Département Informatique Pédagogique Université Stendhal, Grenoble III Fonctions Si(), Et(), Ou() et fonctions imbriquées
Plus en détailEtude d Algorithmes Parallèles de Data Mining
REPUBLIQUE TUNISIENNE MINISTERE DE L ENSEIGNEMENT SUPERIEUR, DE LA TECHNOLOGIE ET DE LA RECHERCHE SCIENTIFIQUE UNIVERSITE DE TUNIS ELMANAR FACULTE DES SCIENCES DE TUNIS DEPARTEMENT DES SCIENCES DE L INFORMATIQUE
Plus en détail1.1 Rappels sur le produit cartésien... 1. 1.2 Relations... 3. 1.3 Graphes dirigés... 8. 1.4 Arbres... 12. 1.5 Exercices... 19. 2.1 Motivation...
Table des matières 1 Relations et graphes 1 1.1 Rappels sur le produit cartésien.................... 1 1.2 Relations.................................. 3 1.3 Graphes dirigés..............................
Plus en détailLOGO. Module «Big Data» Extraction de Connaissances à partir de Données. Claudia MARINICA MCF, ETIS UCP/ENSEA/CNRS Claudia.Marinica@u-cergy.
Module «Big Data» Extraction de Connaissances à partir de Données Claudia MARINICA MCF, ETIS UCP/ENSEA/CNRS Claudia.Marinica@u-cergy.fr 14 Janvier 2015 Pourquoi l extraction de connaissances à partir de
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étailProjet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte
Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes
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étailPort de Saint Laurent du Var - Barème des redevances Année 2013 1/10
Port de Saint Laurent du Var - Barème des redevances Année 2013 1/10 ANNEXE AU CAHIER DES CHARGES DE LA CONCESSION OCTROYEE AU YACHT CLUB INTERNATIONAL DE SAINT LAURENT DU VAR POUR L ETABLISSEMENT ET L
Plus en détailExercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument
Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour
Plus en détailL ALGORITHMIQUE. Algorithme
L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques
Plus en détailLe théorème de Thalès et sa réciproque
Le théorème de Thalès et sa réciproque I) Agrandissement et Réduction d une figure 1) Définition : Lorsque toutes les longueurs d une figure F sont multipliées par un même nombre k on obtient une autre
Plus en détailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
Plus en détailRéseaux IUP2 / 2005 DNS Système de Noms de Domaine
Réseaux IUP2 / 2005 DNS Système de Noms de Domaine 1 Noms symboliques Nommer les machines par un nom plutôt que par son adresse IP Chaîne de caractères Plus "naturel" Espace de noms hiérarchique plutôt
Plus en détailUNITÉS ET MESURES UNITÉS DE MESURE DES LONGUEURS. Dossier n 1 Juin 2005
UNITÉS ET MESURES UNITÉS DE MESURE DES LONGUEURS Dossier n 1 Juin 2005 Tous droits réservés au réseau AGRIMÉDIA Conçu et réalisé par : Marie-Christine LIEFOOGHE Bruno VANBAELINGHEM Annie VANDERSTRAELE
Plus en détailL examen des recettes lors du contrôle budgétaire d une collectivité territoriale en France. Séminaire Eurorai Alicante 23 avril 2010 1
L examen des recettes lors du contrôle budgétaire d une collectivité territoriale en France 1 Plan de l exposé 1ère partie : Présentation Le contrôle budgétaire, Méthodologie du contrôle et ses suites,
Plus en détailBaies serveur CATALOGUE DES PRODUITS DE ZPAS GROUPE. ZPAS-ESTCI 7, rue de l industrie 68360 SOULTZ 03 89 62 56 40 contact@estci.fr
Baies serveur CATALOGUE DES PRODUITS DE ZPAS GROUPE ZPAS-ESTCI, rue de l industrie 0 SOULTZ 0 9 2 0 contact@estci.fr SZB SE 19 " BAIE SERVEUR BÂTI ASSURANT LA PROTECTION DU MATÉRIEL INSTALLÉ DANS LES SALLES
Plus en détailLe centre de gestion a le plaisir de vous adresser les statistiques professionnelles élaborées à partir des dossiers de gestion 2013.
Statistiques 2013 3, rue de Lyon B.P. 531 71010 MACON CEDEX Tél. 03.85.21.90.60 Télécopie 03.85.21.90.69 E-mail : contact@cgai-macon.fr Agrément de la Direction Régionale des Impôts n 1.02.710 du 6 mars
Plus en détail6 ème. Rallye mathématique de la Sarthe 2013/2014. 1 ère épreuve de qualification : Problèmes Jeudi 21 novembre 2013
Retrouver tous les sujets, les corrigés, les annales, les finales sur le site du rallye : http://sarthe.cijm.org I Stéphane, Eric et Christophe sont 3 garçons avec des chevelures différentes. Stéphane
Plus en détailBaccalauréat S Nombres complexes Index des exercices sur les complexes de septembre 1999 à juin 2012 Tapuscrit : DENIS VERGÈS
Baccalauréat S Nombres complexes Index des exercices sur les complexes de septembre 1999 à juin 2012 Tapuscrit : DENIS VERGÈS N o Lieu et date Q.C.M. Algébrique Géométrie 1 Asie juin 2012 2 Métropole juin
Plus en détail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détailEXAMEN : CAP ADAL SESSION 2011 N du sujet : 02.11 SPECIALITE : CEB - GEPER SUJET SECTEUR : FOLIO : 1/6 EPREUVE : EG2 (MATH-SCIENCES)
EXAMEN : CAP ADAL SESSION 20 N du sujet : 02. FOLIO : /6 Rédiger les réponses sur ce document qui sera intégralement remis à la fin de l épreuve. L usage de la calculatrice est autorisé. Exercice : (7
Plus en détailCoûts, avantages et inconvénients des différents moyens de paiement
Coûts, avantages et inconvénients des différents moyens de paiement Présentation de l'étude de la Banque nationale de Belgique à la conférence de l'esta (Valence, le 15 mai 2006) Historique de l'étude
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailAnalyser des données à l aide de formules
E Analyser des données à l aide de formules Vous aurez besoin de ces fichiers : EX E-1.xlsx EX E-2.xlsx EX E-3.xlsx EX E-4.xlsx EX E-5.xlsx EX E-6.xlsx EX E-7.xlsx Les formules servent essentiellement
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en dé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étailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailINFORMATIONS DIVERSES
Nom de l'adhérent : N d'adhérent :.. INFORMATIONS DIVERSES Rubrique Nom de la personne à contacter AD Date de début exercice N BA Date de fin exercice N BB Date d'arrêté provisoire BC DECLARATION RECTIFICATIVE
Plus en détailLes archives. On conserve ces documents pour faire des recherches historiques, administratives ou généalogiques.
Les archives Les Archives sont : les documents les administrations qui conservent ces documents les bâtiments dans lesquels sont conservés les documents. Tous les documents produits par les services municipaux
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étailArchitecture des ordinateurs Introduction à l informatique
Architecture des ordinateurs Introduction à l informatique 17 septembre 2004 1 2 3 4 5 6 Les interrupteurs... 0V 5V Ce sont des composants électroniques qui laissent pser un courant principal lorsque la
Plus en détailConsigne : je remplis le tableau en tenant compte des informations de la ligne supérieure et de la colonne de gauche (droite pour les gauchers)
Découverte du monde : traiter deux informations Compétence : Savoir utiliser un tableau à double entrée. Matériel : - un plateau de jeu quadrillé : cinq lignes et cinq colonnes, - quatre pièces "couleur",
Plus en détailLE PROCESSUS ( la machine) la fonction f. ( On lit : «fonction f qui à x associe f (x)» )
SYNTHESE ( THEME ) FONCTIONS () : NOTIONS de FONCTIONS FONCTION LINEAIRE () : REPRESENTATIONS GRAPHIQUES * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
Plus en détailArchitecture des Systèmes d Information Architecture des Systèmes d Information
Plan... Tableaux et tris I3 - Algorithmique et programmation 1 Rappels Nicol Delestre 2 Tableaux à n dimensions 3 Initiation aux tris Tableaux - v2.0.1 1 / 27 Tableaux - v2.0.1 2 / 27 Rappels : tableau
Plus en détailMicroprocesseur + Logiciel
Microprocesseur + Logiciel Robot EVALBOT MOHAMED AKIL BUREAU 5253 UNITE IGI 1001 PROGRAMMATION DES MICROPROCESSEURS Présentation [IGI1001] CONTEXTE SCIENTIFIQUE... 4 1. OBJECTIFS DE L UNITE... 6 2. OBJECTIFS
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étailLa fonction ET et la fonction OU. La Fonction ET
La Fonction ET La fonction ET ne peut afficher que deux résultats: VRAI : Si les résultats de tous les tests logiques sont VRAI FAUX : Si le résultat d au moins l'un des tests logiques est FAUX. Structure
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailC algèbre d un certain groupe de Lie nilpotent.
Université Paul Verlaine - METZ LMAM 6 décembre 2011 1 2 3 4 Les transformations de Fourier. Le C algèbre de G/ Z. Le C algèbre du sous-groupe G 5 / vect{u,v }. Conclusion. G un groupe de Lie, Ĝ l ensemble
Plus en détailINSTRUCTIONS DE MONTAGE CIVIK ZINK
Français INSTRUCTIONS DE MONTAGE CIVIK ZINK CIVIK ZINK - www.arke.ws Avant de commencer le montage, il faut déballer tous les éléments de l escalier. Il faut les poser sur une grande surface et vérifier
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étailRappels et compléments, première partie : Nombres complexes et applications à la géométrie
Rappels et compléments, première partie : Nombres complexes et applications à la géométrie 1 Définition des nombres complexes On définit sur les couples de réels une loi d addition comme suit : (x; y)
Plus en détailAngles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
Plus en détailMap-Reduce : un cadre de programmation parallèlle pour l analyse de grandes données. Stéphane Genaud ENSIIE
Map-Reduce : un cadre de programmation parallèlle pour l analyse de grandes données Stéphane Genaud ENSIIE Traitement de données distribuées Google a introduit Map-Reduce [Dean and Ghemawat 2004] Ils s
Plus en détailService des ressources informatiques - Conseil Scolaire de District Catholique Centre-Sud Page 1
Service des ressources informatiques - Conseil Scolaire de District Catholique Centre-Sud Page 1 Table des matières 1. Accéder au gestionnaire de notes... 3 2. Sélectionner une classe... 4 3. Première
Plus en détailalg - Classes, instances, objets [oo] Exercices résolus
alg - Classes, instances, objets [oo] Exercices résolus Karine Zampieri, Stéphane Rivière, Béatrice Amerein-Soltner Unisciel algoprog Version 27 avril 2015 Table des matières 1 Compte bancaire OO 2 1.1
Plus en détail