Alphabets et Langages
|
|
- Patrick Bernard
- il y a 7 ans
- Total affichages :
Transcription
1 Alphabets et Langages Elise Bonzon bonzon/ 1 / 29
2 Alphabets et langages Alphabets Opérations sur les mots Monoïde Langages 2 / 29
3 Alphabets et langages Alphabets Opérations sur les mots Monoïde Langages 3 / 29
4 Alphabet Alphabet Un alphabet est un ensemble fini de symboles. Exemples : A = {0, 1} Σ = {a, b, c} Θ = {if, then, else, a, b} F = {,,, } 4 / 29
5 Mot Mot Un mot sur l alphabet X est une séquence finie et ordonnée, éventuellement vide, d éléments de l alphabet. C est une concaténation de lettres. Par exemple, abbac et ba sont deux mots de l alphabet {a, b, c}. 5 / 29
6 Mot Mot Un mot sur l alphabet X est une séquence finie et ordonnée, éventuellement vide, d éléments de l alphabet. C est une concaténation de lettres. Par exemple, abbac et ba sont deux mots de l alphabet {a, b, c}. Mot vide Le mot vide, noté ɛ, correspond à la suite de symboles vide. 5 / 29
7 Longueur d un mot Longueur d un mot La longueur d un mot w est le nombre de symboles constituant ce mot. On la note w. Le mot vide est de longueur 0. Par exemple, abbac = 5, ba = 2 et ɛ = 0. 6 / 29
8 Longueur d un mot Longueur d un mot La longueur d un mot w est le nombre de symboles constituant ce mot. On la note w. Le mot vide est de longueur 0. Par exemple, abbac = 5, ba = 2 et ɛ = 0. Ensemble de mots L ensemble de mots sur un alphabet X est noté X (fermeture transitive). Par exemple, si X = {a, b, c}, X = {ɛ, a, b, c, aa, ab, ac, ba, bb, bc, ca, cb, cc, aaa, aab,...} 6 / 29
9 Notations Soit w X w est la longueur de w X est l alphabet x est une lettre de X w x est le nombre d occurences de x dans w. Exemple, avec X = {a, b} abb a = 1 abb b = 2 7 / 29
10 Alphabets et langages Alphabets Opérations sur les mots Monoïde Langages 8 / 29
11 Concaténation (produit) Concaténation (produit) de lettres Soit un alphabet X et w 1, w 2 X tels que w 1 = x 1 x 2 x 3... x n i {1,..., n}, x i X w 2 = y 1 y 2 y 3... y p i {1,..., p}, y i X w 1 et w 2 sont des concaténation de lettres (mots). Concaténation (produit) de mots Soit un alphabet X et w 1, w 2 X des concaténation de lettres. Alors w tel que : w = w 1.w 2 = x 1 x 2 x 3... x n y 1 y 2 y 3... y p est une concaténation de mots. 9 / 29
12 Concaténation (produit) Propriétés Le produit est associatif w 1, w 2, w 3 X, w 1.(w 2.w 3) = (w 1.w 2).w 3 = w 1.w 2.w 3 ɛ est l élément neutre du produit w, z X, w.z = w + z Le produit n est pas commutatif w X, ɛ.w = w.ɛ = w 10 / 29
13 Puissance Puissance Soit un alphabet X et w X. { w n ɛ si n = 0 = w.w n 1 si n > 0 11 / 29
14 Puissance Puissance Soit un alphabet X et w X. { w n ɛ si n = 0 = w.w n 1 si n > 0 Par exemple, soit X = {a, b} et w = abb w 0 = ɛ w 1 = abb w 2 = w.w = abbabb w 3 = w.w 2 = abbabbabb 11 / 29
15 Egalité Egalité de deux mots Deux mots sont égaux s ils sont de même longueur et s ils ont des lettres identiques de positionnements identiques. Soit un alphabet X et w 1, w 2 X tels que w 1 = x 1 x 2 x 3... x n i {1,..., n}, x i X w 2 = y 1 y 2 y 3... y p i {1,..., p}, y i X On a w 1 = w 2 si et seulement si p = n et i [1, n], x i = y i. 12 / 29
16 Préfixe et suffixe Préfixe, suffixe Soit un alphabet X et w, u X. u est un préfixe de w si et seulement si v X tel que w = u.v 13 / 29
17 Préfixe et suffixe Préfixe, suffixe Soit un alphabet X et w, u X. u est un préfixe de w si et seulement si v X tel que w = u.v u est un suffixe de w si et seulement si v X tel que w = v.u 13 / 29
18 Préfixe et suffixe Préfixe, suffixe Soit un alphabet X et w, u X. u est un préfixe de w si et seulement si v X tel que w = u.v u est un suffixe de w si et seulement si v X tel que w = v.u Soit X = {a, b}, w = babb Les préfixes de w sont ɛ, b, ba, bab, babb Les suffixes de w sont ɛ, b, bb, abb, babb 13 / 29
19 Préfixe et suffixe propres Préfixe et suffixe propres Soit un alphabet X et w, u X. u est un préfixe propre de w si et seulement si u est un préfixe de w et u est différent de w. u est un suffixe propre de w si et seulement si u est un suffixe de w et u est différent de w. 14 / 29
20 Préfixe et suffixe propres Préfixe et suffixe propres Soit un alphabet X et w, u X. u est un préfixe propre de w si et seulement si u est un préfixe de w et u est différent de w. u est un suffixe propre de w si et seulement si u est un suffixe de w et u est différent de w. Soit X = {a, b}, w = babb Les préfixes propres de w sont ɛ, b, ba, bab Les suffixes propres de w sont ɛ, b, bb, abb 14 / 29
21 Miroir d un mot Miroir d un mot Soit un alphabet X et w X tel que w = x 1 x 2 x 3... x n, avec i {1,..., n}, x i X. Le miroir de w, noté w, est défini par w = x n x n 1... x 2 x 1 15 / 29
22 Miroir d un mot Miroir d un mot Soit un alphabet X et w X tel que w = x 1 x 2 x 3... x n, avec i {1,..., n}, x i X. Le miroir de w, noté w, est défini par w = x n x n 1... x 2 x 1 Définition récursive : { w si w = ɛ w = ũ.a si w = a.u, avec a X 15 / 29
23 Alphabets et langages Alphabets Opérations sur les mots Monoïde Langages 16 / 29
24 Monoïde Monoïde Un ensemble E muni d une opération interne associative (notée.) et possédant un élément neutre est un monoïde, noté M = E,.. 17 / 29
25 Monoïde Monoïde Un ensemble E muni d une opération interne associative (notée.) et possédant un élément neutre est un monoïde, noté M = E,.. Exemples : IN, + IN, X,. : l ensemble des mots sur l alphabet X muni de l opération de produit est un monoïde. 17 / 29
26 Sous-monoïde Sous-monoïde Soit M = E,. un monoïde. M est un sous-monoïde de M si M = E,., avec E E, est un monoïde pour la même loi de composition interne et le même élément neutre. 18 / 29
27 Sous-monoïde Sous-monoïde Soit M = E,. un monoïde. M est un sous-monoïde de M si M = E,., avec E E, est un monoïde pour la même loi de composition interne et le même élément neutre. Pour montrer que M est un sous-monoïde de M, il suffit de montrer que 1. l élément neutre de M appartient à M 2. la loi de composition interne est stable pour E : x, y E, x.y E 18 / 29
28 Monoïde libre Ensemble de générateurs Soit M = E,. un monoïde. Un ensemble de générateurs de M est un sous ensemble E 1, avec E 1 E, tel que tout élément de E, sauf l élément neutre, est exprimable à l aide d une composition de E / 29
29 Monoïde libre Ensemble de générateurs Soit M = E,. un monoïde. Un ensemble de générateurs de M est un sous ensemble E 1, avec E 1 E, tel que tout élément de E, sauf l élément neutre, est exprimable à l aide d une composition de E 1. Exemple : {1} est un générateur de IN, + Tout entier peut être exprimé comme une somme de 1 L ensemble des nombres premiers est un générateur de IN, Tout entier peut être exprimé comme un produit de nombre premiers 19 / 29
30 Monoïde libre Ensemble de générateurs indépendants Soit M = E,. un monoïde. Un ensemble de générateurs indépendants de M est un ensemble de générateurs tels que tout élément de E sauf l élément neutre est exprimable d une et d une seule façon sous forme d une composition de générateurs. 20 / 29
31 Monoïde libre Ensemble de générateurs indépendants Soit M = E,. un monoïde. Un ensemble de générateurs indépendants de M est un ensemble de générateurs tels que tout élément de E sauf l élément neutre est exprimable d une et d une seule façon sous forme d une composition de générateurs. Exemple : {1} est un générateur indépendant de IN, + Tout entier peut être exprimé d une et d une seule façon comme une somme de 1 L ensemble des nombres premiers n est pas un générateur indépendant de IN, Tout entier peut être exprimé comme un produit de nombre premiers, mais il y a plusieurs décompositions possibles. Par exemple, 12 = = / 29
32 Monoïde libre Monoïde libre Un monoïde possédant un ensemble de générateurs indépendants X sera dit libre et sera noté X. 21 / 29
33 Monoïde libre Monoïde libre Un monoïde possédant un ensemble de générateurs indépendants X sera dit libre et sera noté X. Soit X un alphabet. Le monoïde X,. est un monoïde libre. 21 / 29
34 Alphabets et langages Alphabets Opérations sur les mots Monoïde Langages 22 / 29
35 Langage Langage Un langage sur un alphabet X est une partie de X. C est donc un ensemble de mots. L X où L P(X ) 23 / 29
36 Langage Langage Un langage sur un alphabet X est une partie de X. C est donc un ensemble de mots. L X où L P(X ) Soit X = {a, b} un alphabet. est un langage {ɛ} est un langage {a, ba, bba} est un langage {w X w = a n, n IN} est un langage 23 / 29
37 Opérations sur les langages Union : A, B X, A B = {w X w A ou w B} Associative Commutative Elément neutre : ensemble vide Notée + dans la théorie des langages Intersection : A, B X, A B = {w X w A et w B} Associative Commutative Elément neutre X Différence : A, B X, A \ B = {w X w A et w B} Complémentaire : A X, A = X \ A = {w X w A} 24 / 29
38 Opérations sur les langages Egalité de langages Deux langages A, B X sont égaux, noté A = B, si et seulement si A B et B A. 25 / 29
39 Opérations sur les langages Egalité de langages Deux langages A, B X sont égaux, noté A = B, si et seulement si A B et B A. Produit de langages Soit deux langages A, B X. Le produit de A et B est noté A B = {u.v u A et v B}. 25 / 29
40 Opérations sur les langages Attention! produit de langages. produit de mots Par la suite, nous les noterons de la même façon, le contexte fera la différence. 26 / 29
41 Opérations sur les langages Attention! produit de langages. produit de mots Par la suite, nous les noterons de la même façon, le contexte fera la différence. Soit un alphabet X = {a, b}, un langage A = {ɛ, a, ab} et un langage B = {b, ba}. A B = A.B = AB = {b, ba, ab, aba, abb, abba} B A = B.A = BA = {b, ba, bab, ba, baa, baab} = {b, bab, ba, baa, baab} AB BA 26 / 29
42 Opérations sur les langages Théorème Le produit de langages est distributif par rapport à l union. A, B, C X A.(B C) = (A.B) (A.C) (B C).A = (B.A) (C.A) 27 / 29
43 Théorème Alphabets et langages Opérations sur les langages Le produit de langages est distributif par rapport à l union. A, B, C X A.(B C) = (A.B) (A.C) (B C).A = (B.A) (C.A) Ce théorème reste vrai pour des unions infinies A, B i X A.( i=1 B i) = i=1 (A.B i) ( i=1 B i).a = i=1 (B i.a) 27 / 29
44 Théorème Alphabets et langages Opérations sur les langages Le produit de langages est distributif par rapport à l union. A, B, C X A.(B C) = (A.B) (A.C) (B C).A = (B.A) (C.A) Ce théorème reste vrai pour des unions infinies A, B i X A.( i=1 B i) = i=1 (A.B i) ( i=1 B i).a = i=1 (B i.a) Attention! Le produit de langages n est pas distributif par rapport à l intersection. A, B, C X, A.(B C) (A.B) (A.C) 27 / 29
45 Opérations sur les langages Fermeture de Kleene Soit A X. On note A = i=0 Ai l opération étoile (ou fermeture par étoile, ou fermeture de Kleene, ou fermeture itérative) du langage A. Note : Comme A 0 = {ɛ}, on a toujours ɛ A 28 / 29
46 Opérations sur les langages Fermeture de Kleene Soit A X. On note A = i=0 Ai l opération étoile (ou fermeture par étoile, ou fermeture de Kleene, ou fermeture itérative) du langage A. Note : Comme A 0 = {ɛ}, on a toujours ɛ A Fermeture positive Soit A X. On note A + = i=1 Ai la fermeture positive du langage A. 28 / 29
47 Opérations sur les langages Fermeture de Kleene Soit A X. On note A = i=0 Ai l opération étoile (ou fermeture par étoile, ou fermeture de Kleene, ou fermeture itérative) du langage A. Note : Comme A 0 = {ɛ}, on a toujours ɛ A Fermeture positive Soit A X. On note A + = i=1 Ai la fermeture positive du langage A. Théorème Soit A X. On a A + = A.A = A.A 28 / 29
48 Opérations sur les langages Opération miroir Soit A X. On définit l opération miroir comme étant : A R = { w w A} 29 / 29
49 Opérations sur les langages Opération miroir Soit A X. On définit l opération miroir comme étant : A R = { w w A} Théorème Soit A, B X. On a (A.B) R = B R.A R 29 / 29
Les 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étailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en dé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étail%$&$#' "!# $! ## BD0>@6,;2106>+1:+B2.6;;/>0.2106>9*27+2.1/+BB+:/@6>.106>>+;+>1:+>6;*,+/EA,6.+77/7A,6@+7706>>+B79 561,+76.08189:+;61,+8.6>6;0+976>1:+?+>/+7@6,1+;+>1:8A+>:2>1+7:+B21+.C>6B630+:+ 1+.C>6B630=/+FGD+7A06>>23+8.6>6;0=/++1A6B010=/+:2>7B+.)*+,+7A2.+;+1+>:2>3+,B+A61+>10+B
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étailAlgèbre binaire et Circuits logiques (2007-2008)
Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits
Plus en dé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é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é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é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é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é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é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é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é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étailDérivation CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES
Capitre 4 Dérivation Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Dérivation Nombre dérivé d une fonction en un point. Tangente à la courbe représentative d une fonction dérivable
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étailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
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é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étailDérivation : Résumé de cours et méthodes
Dérivation : Résumé de cours et métodes Nombre dérivé - Fonction dérivée : DÉFINITION (a + ) (a) Etant donné est une onction déinie sur un intervalle I contenant le réel a, est dérivable en a si tend vers
Plus en détail3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements
3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements Développer une expression consiste à transformer un produit en une somme Qu est-ce qu une somme? Qu est-ce qu un produit?
Plus en dé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étailBougez, protégez votre liberté!
> F a Bgz, pégz v bé! www.a-. CAT.ELB.a240215 - Cé ph : Fa Daz à v p aé N az p a v gâh a v! Aj h, p g évq v ; Pa, p 4 aça q, v, éq qaé v. Ca ax é ç, b pa évé ax p âgé a h a p j. E pè v, h pa épagé. Pa
Plus en détail!" #$#% #"& ' ( &)(*"% * $*' )#""*(+#%(' $#),")- '(*+.%#"'#/* "'") $'
!" #$#% #"& ' ( &)(*"% * $*' )#""*(+#%(' $#),")- '(*+.%#"'#/* "'") $' &!*#$)'#*&)"$#().*0$#1' '#'((#)"*$$# ' /("("2"(' 3'"1#* "# ),," "*(+$#1' /&"()"2$)'#,, '#' $)'#2)"#2%#"!*&# )' )&&2) -)#( / 2) /$$*%$)'#*+)
Plus en détailStatistiques Exercice 2012
Statistiques Exercice 2012 Bénéfices Industriels et Commerciaux MISE EN GARDE AUX UTILISATEURS Les informations communiquées dans ce fascicule sont communiquées titre indicatif et ne peuvent être considérées,
Plus en détailFondements de l informatique Logique, modèles, et calculs
Fondements de l informatique Logique, modèles, et calculs Cours INF423 de l Ecole Polytechnique Olivier Bournez Version du 20 septembre 2013 2 Table des matières 1 Introduction 9 1.1 Concepts mathématiques........................
Plus en détail201-105-RE SOLUTIONS CHAPITRE 1
Chapitre1 Matrices 1 201-105-RE SOLUTIONS CHAPITRE 1 EXERCICES 1.2 1. a) 1 3 Ë3 7 3 2 Ë 1 16 pas défini d) 16 30 17 3 e) Ë 7 68 22 16 13 Ë 5 18 6 2. a) 0 4 4 4 0 4 Ë4 4 0 Ë 0 4 32 4 4 0 4 32 32 4 0 4 4
Plus en détailUne dérivation du paradigme de réécriture de multiensembles pour l'architecture de processeur graphique GPU
Une dérivation du paradigme de réécriture de multiensembles pour l'architecture de processeur graphique GPU Gabriel Antoine Louis Paillard Ce travail a eu le soutien de la CAPES, agence brésilienne pour
Plus en détailL AIDE AUX ATELIERS D ARTISTES :
RAPPORT DAVID LANGLOIS-MALLET SOUS LA COORDINATION DE CORINNE RUFET, CONSEILLERE REGIONALE D ILE DE FRANCE L AIDE AUX ATELIERS D ARTISTES : PROBLÉMATIQUES INDIVIDUELLES, SOLUTIONS COLLECTIVES? DE L ATELIER-LOGEMENT
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é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étailStatistiques Exercice 2011
Statistiques Exercice 2011 Bénéfices Industriels et Commerciaux MISE EN GARDE AUX UTILISATEURS Les informations consignées dans ce fascicule sont communiquées à titre indicatif et ne peuvent être considérées,
Plus en détaille guide w w w. g u i d e - p u b. c o m
le guide inter national la Publicité Par l Objet 4 w w w. g u i d e - p u b. c o m 2 UNE MARQUE LEGENDAIRE On ne peut que respecter et admirer une marque fondée il y a largement plus que deux siècles et
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étailLE PRODUIT SCALAIRE ( En première S )
LE PRODUIT SCALAIRE ( En première S ) Dernière mise à jour : Jeudi 4 Janvier 007 Vincent OBATON, Enseignant au lycée Stendhal de Grenoble ( Année 006-007 ) 1 Table des matières 1 Grille d autoévaluation
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étail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
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#"$&'$+*" (" ),'-"."'($ %($
"#$%&' #(%)*"" (#%*!"!#$"! -!"!#$"!! -!"!#$"!./% -!"!#$"! #"$&'$+*" (" ),'-"."'($ %($ % & % '!#(! "! $#) #!* +,!(")"",#./ & 0!,$#!1!"!#1 $#!* ** +" + 1! 0! $!,#!,! $,! 2! $3! 1! $ 1+4!"$"#)1,##" 56./78#!
Plus en détailMathématiques I Section Architecture, EPFL
Examen, semestre d hiver 2011 2012 Mathématiques I Section Architecture, EPFL Chargé de cours: Gavin Seal Instructions: Mettez votre nom et votre numéro Sciper sur chaque page de l examen. Faites de même
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é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étailTP Maple 4 Listes, tests, boucles et procédures
TP Maple 4 Listes, tests, boucles et procédures Les structures de branchement (tests) et de répétition (boucles) sont au fondement de la programmation informatique. Elles permettent respectivement d effectuer
Plus en détailQuelques contrôle de Première S
Quelques contrôle de Première S Gilles Auriol auriolg@free.fr http ://auriolg.free.fr Voici l énoncé de 7 devoirs de Première S, intégralement corrigés. Malgré tout les devoirs et 5 nécessitent l usage
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é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é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étailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en dé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é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étail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
Plus en dé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é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é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étailTP 1 Introduction à Matlab Février 2009
1 Introduction TP 1 Introduction à Matlab Février 2009 Matlab pour «MATtrix LABoratory», est un logiciel qui a été conçu pour fournir un environnement de calcul numérique de haut niveau. Il est particulièrement
Plus en détailSéquence 3. Expressions algébriques Équations et inéquations. Sommaire
Séquence 3 Expressions algébriques Équations et inéquations Sommaire 1. Prérequis. Expressions algébriques 3. Équations : résolution graphique et algébrique 4. Inéquations : résolution graphique et algébrique
Plus en détailMéthodes de quadrature. Polytech Paris-UPMC. - p. 1/48
Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation
Plus en détailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
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é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étail1 Introduction au codage
CélestineOscarDésiréAnatoleGastonEugène 1 Introduction au codage 1.1 Les ensembles L ensemble de tout les ensembles est Dieu lui-même. Kantor Ensemble des parties d un ensemble désigne l ensemble des sous-ensembles
Plus en dé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é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é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étailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en dé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étailDu Premier au Second Degré
Du Premier au Second Degré Première Bac Pro 3 ans November 26, 2011 Première Bac Pro 3 ans Du Premier au Second Degré Sommaire 1 Fonction Polynôme du second degré 2 Fonction Polynôme du Second Degré: Synthèse
Plus en détailLa circulation méconnue de l épargne règlementée en France!
La circulation méconnue de l épargne règlementée en France! P. Bouché, E. Decoster et L. Halbert (Université Paris Est, LATTS)! Institut du Monde Arabe, Paris, Rencontres du Fonds d Épargne 31 Mars 2015
Plus en détailCorrigé du baccalauréat S Pondichéry 12 avril 2007
Corrigé du baccalauréat S Pondichéry 1 avril 7 EXERCICE 1 Commun à tous les candidats 4 points 1 a Les vecteurs AB et AC ont pour coordonnées AB ; ; ) et AC 1 ; 4 ; 1) Ils ne sont manifestement pas colinéaires
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étailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailQu est-ce qu une probabilité?
Chapitre 1 Qu est-ce qu une probabilité? 1 Modéliser une expérience dont on ne peut prédire le résultat 1.1 Ensemble fondamental d une expérience aléatoire Une expérience aléatoire est une expérience dont
Plus en dé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é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étailCORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»
Corrigé Cours de Mr JULES v3.3 Classe de Quatrième Contrat 1 Page 1 sur 13 CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!» «Correction en rouge et italique.» I. Les nombres décimaux relatifs.
Plus en détailNombres complexes. cours, exercices corrigés, programmation
1 Nombres complexes cours, exercices corrigés, programmation Nous allons partir des nombres réels pour définir les nombres complexes. Au cours de cette construction, les nombres complexes vont être munis
Plus en détailProgrammation avec Xcas ou Python
Programmation avec Xcas ou Python G. Aldon - J. Germoni - J.-M. Mény IREM de Lyon Mars 2012 GA, JG, JMM (IREM de Lyon) programmer xcas python Mars 2012 1 / 20 Éditeur Xcas Environnement Le texte d un programme
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étailLe Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr
Le Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr Table des matières 1 Les bases 3 2 Variables et constantes 5 3 Quelques fonctions indispensables
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étail3.2. RAPPORT DU PRÉSIDENT DU CONSEIL D ADMINISTRATION (ARTICLE L. 225-37 DU CODE DE COMMERCE)
3 3.2. RAPPORT DU PRÉSIDENT DU CONSEIL D ADMINISTRATION (ARTICLE L. 225-37 DU CODE DE COMMERCE) Pour l élaboration du présent rapport, le Président a consulté le Vice-Président Exécutif, Directeur Financier
Plus en détail!"##$%&'(%')&%##% *+,%'(%'-.'/0$%10%'2343'%1'5"67%--%89.-:("1$%!6';3'#%),%<=&%'.6'>'"0,"=&%?17$,:'#0$%1,$@$A6%'B'C'DEFEG'H.0A6%#
!"$%(%)%% +,%(%-./0$%10%2343%15"67%--%89.-:("1$%!6;3%),%"0,"=%?17$,:0$%1,$@$A6%BCDEFEGH.0A6% CABINET Cellule presse communication michele.lajus@nouvelle-caledonie.gouv.fr 133/2010 26.64.22 77 71
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é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étailProbabilités. Rappel : trois exemples. Exemple 2 : On dispose d un dé truqué. On sait que : p(1) = p(2) =1/6 ; p(3) = 1/3 p(4) = p(5) =1/12
Probabilités. I - Rappel : trois exemples. Exemple 1 : Dans une classe de 25 élèves, il y a 16 filles. Tous les élèves sont blonds ou bruns. Parmi les filles, 6 sont blondes. Parmi les garçons, 3 sont
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étail1 Première section: La construction générale
AMALGAMATIONS DE CLASSES DE SOUS-GROUPES D UN GROUPE ABÉLIEN. SOUS-GROUPES ESSENTIEL-PURS. Călugăreanu Grigore comunicare prezentată la Conferinţa de grupuri abeliene şi module de la Padova, iunie 1994
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é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étailAlgorithmique & programmation
Algorithmique & programmation Type structuré Article, Enregistrement, Structure Définition de nouveaux types!! On a vu les types simples "! entier, booléen, caractère, chaîne de caractères!! Comment gérer
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étailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en détailDérivation : cours. Dérivation dans R
TS Dérivation dans R Dans tout le capitre, f désigne une fonction définie sur un intervalle I de R (non vide et non réduit à un élément) et à valeurs dans R. Petits rappels de première Téorème-définition
Plus en détailLa géométrie du triangle III IV - V Cercles remarquables - Lieux géométriques - Relations métriques
La géométrie du triangle III IV - V Cercles remarquables - Lieux géométriques - Relations métriques III. Cercles 1. Cercle d'euler 2. Droite d'euler 3. Théorème de Feuerbach 4. Milieux des segments joignant
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étailCHAPITRE IV. L axiome du choix
CHAPITRE IV L axiome du choix Résumé. L axiome du choix AC affirme qu il est légitime de construire des objets mathématiques en répétant un nombre infini de fois l opération de choisir un élément dans
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é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étail