1. Initiation au raisonnement par récurrence
|
|
- René Duquette
- il y a 7 ans
- Total affichages :
Transcription
1 1. Initiation au raisonnement par récurrence Il s'agit d'un raisonnement inductif, c'est-à-dire un raisonnement visant à produire des connaissances par des conclusions plus générales que les prémisses. A partir du constat de la validité d'une propriété dépendant d'un entier naturel n sur des cas particuliers, on la valide par une démonstration pour une situation générale. Cette démonstration est donc réalisée en enchaînant trois étapes : La phase 1 consiste à vérifier la propriété proposée sur un cas particulier. Elle correspondra à la plus petite valeur n o du naturel n à partir de laquelle la propriété proposée à la démonstration sera vraie (en général pour n = 0 ou n = 1). Cette phase est celle de l'initialisation, on contrôle qu'il existe bien une première valeur qui enclenche le processus. La phase 2 consiste à démontrer que si la propriété est vraie pour une valeur p indéfinie supérieure ou égale à la valeur particulière n o, elle est alors vraie pour la valeur suivante p + 1. Cette étape est celle de l'hérédité, tout successeur reçoit la propriété de son prédécesseur. La phase 3 consiste à formuler la procédure et sa conclusion : la propriété est vraie pour la valeur n o. Si elle est vraie pour p, alors elle est vraie pour p + 1, on peut donc en conclure qu'elle s'étend à tout entier n n o. La propriété est vraie pour toute valeur de n supérieure ou égale à n o. Cette dernière phase, en s'appuyant sur les phases 1 et 2, valide à l'infini la propriété énoncée et lui confère son caractère de généralité. Cette procédure «démonstration par récurrence» approchée par divers mathématiciens anciens, al-karaji (? 1023), as-samw'al (? 1175), Pascal ( ), a été théorisée définitivement au siècle dernier par Henri Poincaré ( ). Il faut remarquer que cette méthode ne fait rien découvrir, elle permet seulement de valider des propriétés inventées» par ailleurs. C'est dans l'élaboration de la formule de récurrence que réside la difficulté essentielle. Exemple. Vérifier à l'aide du tableur ou de la calculatrice que 2n² + 2n + 8 est divisible par 4, pour tout entier naturel n. Le démontrer par récurrence. Initialisation Hérédité
2 2. Division euclidienne dans Théorème et définition : Soit a et b deux entiers naturels, b étant non nul. Il existe des entiers naturels q et r uniques tels que a = b q + r a ve c 0 r < b. On dit que a est le dividende, b le diviseur, q le quotient et r le reste dans la division euclidienne de a par b. Remarque: Il y a de multiples écritures de a sous la forme b x q + r mais une seule est la relation de la division euclidienne de a par b. Par exemple 103 = mais on a aussi 103 = Seule l'égalité est la relation de la division euclidienne de 103 par 13 car Écriture d'un algorithme de division euclidienne Un algorithme est un procédé de calcul. Il s'agit donc ici de mettre en évidence une méthode dont l'exécution pas à pas, appliquée à deux entiers naturels a et b, conduit à la connaissance des entiers q et r, lorsque l'on ne dispose que de la commande de division notée «/» ou. Initialisation : Traitement : Sortie : Algorithme Donner à A la valeur du dividende Donner à B la valeur du diviseur Calculer A/B Donner à Q la valeur ENT (A/B) Donner à R la valeur.. Afficher Q Afficher R Programme sur TI Exercice. Sachant que = , effectuer, sans calculatrice et sans la poser, la division euclidienne de par : Multiples dans Le programme de première a défini les multiples d'un entier naturel dans. Dire qu'un entier naturel a est multiple d'un entier naturel b non nul signifie qu'il existe un entier naturel k tel que a = b k ou encore bk. On dit aussi que b est un diviseur de a. Ainsi a t on 28 multiple de 4 car 28 = 4 7 et 4 qui est diviseur de 28. Dire que l'entier naturel a est divisible par l'entier naturel b est équivalent à dire que a est multiple de b. Les propositions «a est multiple de b» et «b est diviseur de a» signifient la même chose. L'extension à l'ensemble des entiers relatifs conduit à la définition qui suit. Définition : Dire que l'entier relatif a est multiple de l'entier naturel b non nul signifie qu'il existe un entier relatif k tel que a = b k ou encore bk. Cela consiste donc à compléter la liste des naturels multiples de b par leurs opposés (à chaque entier naturel k on associe son opposé k). Exemple. Dans, les multiples de 7 sont 4. Congruences dans Définition : n étant un entier naturel non nul, on dira que deux nombres entiers relatifs a et b sont congrus modulo n si et seulement si leur différence a b est un multiple de n dans. On note a b (modulo n) ou a b (mod n) ou a b (n). Le nombre n étant un entier naturel non nul, «a b (mod n)» est équivalent à «Il existe un entier relatif k tel que a b = k n». Exemples 1.
3 Vérifier que (mod 7)... Vérifier que (mod 37)... Vérifier que (mod 37)... Vérifier que 86 5 (mod 7)... Exemples 2. Les nombres 136 et 7 sont-ils congrus modulo 7?... Les nombres et sont-ils congrus modulo 7?... Exemples 3. A-t-on 4 4 (1)? (1)? 9 9 (1)? Conjecturer une propriété, puis démontrer-la. Exemples 4. Soit a un entier relatif tel que a 0 (3). Que peut-on affirmer sur a? Soit b un entier relatif tel que b 0 (19). Que peut-on affirmer sur b? Premières propriétés o Pour tout entier relatif a, a a (mod n) o a 0 (n) si et seulement si... o Pour tous les entiers relatifs a et b, si a b (mod n), alors b (mod n) o Pour tous les entiers relatifs a, b et c si a b (mod n) et b c (mod n) alors (mod n) Lien avec la division euclidienne Tout nombre est congru modulo n au reste de sa division euclidienne par n. Applications. Effectuer la division euclidienne de 237 par 5. L'écrire sous forme de congruence. Effectuer la division euclidienne de 122 par 5. L'écrire sous forme de congruence. Propriété caractéristique, Deux nombres entiers relatifs a et b sont congrus modulo n si et seulement si ils ont même reste r par leur division euclidienne par n. Dans ce cas a et b sont congrus à ce reste r. Application1. A-t-on (mod5)? ( sans calcul). Application2. Effectuer la division euclidienne de 342 par 5. Effectuer la division euclidienne de 5428 par 5. A-t-on (mod5)? ( sans calcul).
4 Compatibilité avec l'addition et la multiplication Addition : si a a' (mod n) et b b' (mod n) a t on a + b a' + b' (mod n)? 125 (mod 7) et 334 (mod 7). D'une part =. et. (mod 7). Sur ce cas particulier, on constate qu'il y a compatibilité des congruences modulo 7 avec l'addition. Multiplication: si a a' (mod n) et b b' (mod n) a t on a b a' b' (mod n)? 125 (mod 7) et 334 (mod 7). D'une part =. et. (mod 7). Sur ce cas particulier, on constate qu'il y a compatibilité des congruences modulo 7 avec la multiplication. Propriétés. Pour tous les entiers relatifs a, b, a' et b' et pour tout entier naturel non-nul n, Compatibilité avec l'addition : si a b (mod n) et a' b' (mod n) alors (mod n) Compatibilité avec la multiplication : si a b (mod n) et a' b' (mod n) alors.... (mod n) Conséquences Si k est un entier relatif et si a b (mod n) et alors k a.. (mod n) Si k et k ' sont des entiers relatifs et si a b (mod n) et a' b' (mod n) alors k a + k' a'.. (mod n) En particulier, si a b (mod n) et a' b' (mod n) alors.... (mod n) Si k est un entier naturel supérieur ou égal à 1 et si a b (mod n) et alors a k.. (mod n) Exercice. Deux entiers a et b sont tels que a 3 (mod 7) et b 6 (mod 7). Démontrer que 2a + b² est divisible par 7. Compatibilité avec l'addition et la multiplication Addition : si a a' (mod n) et b b' (mod n) a t on a + b a' + b' (mod n)? 125 (mod 7) et 334 (mod 7). D'une part =. et. (mod 7). Sur ce cas particulier, on constate qu'il y a compatibilité des congruences modulo 7 avec l'addition. Multiplication: si a a' (mod n) et b b' (mod n) a t on a b a' b' (mod n)? 125 (mod 7) et 334 (mod 7). D'une part =. et. (mod 7). Sur ce cas particulier, on constate qu'il y a compatibilité des congruences modulo 7 avec la multiplication. Propriétés. Pour tous les entiers relatifs a, b, a' et b' et pour tout entier naturel non-nul n, Compatibilité avec l'addition : si a b (mod n) et a' b' (mod n) alors (mod n) Compatibilité avec la multiplication : si a b (mod n) et a' b' (mod n) alors.... (mod n) Conséquences Si k est un entier relatif et si a b (mod n) et alors k a.. (mod n) Si k et k ' sont des entiers relatifs et si a b (mod n) et a' b' (mod n) alors k a + k' a'.. (mod n) En particulier, si a b (mod n) et a' b' (mod n) alors.... (mod n) Si k est un entier naturel supérieur ou égal à 1 et si a b (mod n) et alors a k.. (mod n) Exercice. Deux entiers a et b sont tels que a 3 (mod 7) et b 6 (mod 7). Démontrer que 2a + b² est divisible par 7.
5 5. Quelques applications des congruences : les cles de controle Le numéro INSEE : Institut National des Statistiques et des Études Économiques. Ce numéro est aussi notre numéro de Sécurité Sociale. Il est constitué de 15 chiffres. En lisant de gauche à droite : o Le 1 er chiffre est 1 s'il s'agit d'un homme et 2 s'il s'agit d'une femme ; o les 2 chiffres suivants désignent les deux derniers chiffres de votre année de naissance ; o les 2 chiffres suivants désignent le mois de naissance ; o les 2 chiffres suivants désignent, du numéro de département de naissance ; o les 3 chiffres suivants désignent le numéro de la commune de naissance (les communes d'un département sont numérotées relativement à l'ordre alphabétique), o les 3 chiffres suivants désignent le rang de déclaration de naissance à la mairie au cours du mois ; o les deux derniers chiffres désignent la clé de contrôle K, calculée de la manière suivante : soit A le nombre entier constitué par les 13 chiffres de gauche ; soit r le reste de la division euclidienne du nombre A par 97 alors K = 97 r. Exemple 1 : Relevé sur une carte Vitale (identique au code INSSE) : La clé de contrôle est 02. Est-elle juste? Effectuons la division euclidienne de par 97, on obtient = et donc K = Exemple 2 :Vérifier votre carte vitale Les codes barres Pour désigner un produit de consommation on utilise le code UPC (Universel Product Code) constitué de 13 chiffres. Les douze premiers désignent le produit : le premier à gauche désigne le pays où l'article a été codifié (France 3), les cinq suivants (22888) identifient le fournisseur et les six qui suivent (104729) permettent une codification interne au fournisseur. Le treizième chiffre (8) est une clé de contrôle utile à la détection d'une erreur d'écriture de l'un des douze premiers chiffres. La clé est conçue de sorte que, si le code s'écrit C 1C 2 C 3 C 4 C 5 C 6 C 7 C 8 C 9 C 10 C 11 C 12 C 13, la somme du triple de la somme des chiffres d'indice pair et de la somme des chiffres d'indice impair soit congrue à 0 modulo 10. Exemple 1 : Le code est donc Le triple de la somme des termes d'indice pair est la somme des chiffres d'indice impair est d'où la somme.., nombre congru à 0 modulo 10. La lecture de ce code ne détecte pas d'erreur. Exemple 2 : Le produit est codé par la série , déterminer la clé associée.
DEVOIR MAISON : THEME : LES CLES DE CONTROLE. I. La clé des codes barres
DEVOIR MAISON : THEME : LES CLES DE CONTROLE I. La clé des codes barres Le code U.P.C. (Universal Product Code) utilise des nombres de treize chiffres pour désigner un produit de consommation. Les douze
Plus en détailTHEME : CLES DE CONTROLE. Division euclidienne
THEME : CLES DE CONTROLE Division euclidienne Soit à diviser 12 par 3. Nous pouvons écrire : 12 12 : 3 = 4 ou 12 3 = 4 ou = 4 3 Si par contre, il est demandé de calculer le quotient de 12 par 7, la division
Plus en détailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détail108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
Plus en détailPar combien de zéros se termine N!?
La recherche à l'école page 79 Par combien de zéros se termine N!? par d es co llèg es An dré Do ucet de Nanterre et Victor Hugo de Noisy le Grand en seignants : Danielle Buteau, Martine Brunstein, Marie-Christine
Plus en détailVous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels.
Cette partie est consacrée aux nombres. Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels. L aperçu historique vous permettra
Plus en détailPetit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007
Petit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007 page 1 / 10 abscisse addition additionner ajouter appliquer
Plus en détail6. Les différents types de démonstrations
LES DIFFÉRENTS TYPES DE DÉMONSTRATIONS 33 6. Les différents types de démonstrations 6.1. Un peu de logique En mathématiques, une démonstration est un raisonnement qui permet, à partir de certains axiomes,
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailLe chiffre est le signe, le nombre est la valeur.
Extrait de cours de maths de 6e Chapitre 1 : Les nombres et les opérations I) Chiffre et nombre 1.1 La numération décimale En mathématique, un chiffre est un signe utilisé pour l'écriture des nombres.
Plus en détailTriangle de Pascal dans Z/pZ avec p premier
Triangle de Pascal dans Z/pZ avec p premier Vincent Lefèvre (Lycée P. de Fermat, Toulouse) 1990, 1991 1 Introduction Nous allons étudier des propriétés du triangle de Pascal dans Z/pZ, p étant un nombre
Plus en détailFONDEMENTS DES MATHÉMATIQUES
FONDEMENTS DES MATHÉMATIQUES AYBERK ZEYTİN 1. DIVISIBILITÉ Comment on peut écrire un entier naturel comme un produit des petits entiers? Cette question a une infinitude d interconnexions entre les nombres
Plus en détailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détailLa question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient
par un nombre entier I La division euclidienne : le quotient est entier Faire l activité division. Exemple Sur une étagère de 4mm de large, combien peut on ranger de livres de mm d épaisseur? La question
Plus en détailLes suites numériques
Chapitre 3 Term. STMG Les suites numériques Ce que dit le programme : Suites arithmétiques et géométriques CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Suites arithmétiques et géométriques Expression du terme
Plus en détailCours d arithmétique Première partie
Cours d arithmétique Première partie Pierre Bornsztein Xavier Caruso Pierre Nolin Mehdi Tibouchi Décembre 2004 Ce document est la première partie d un cours d arithmétique écrit pour les élèves préparant
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailDéfinition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.
Chapitre : Les nombres rationnels Programme officiel BO du 8/08/08 Connaissances : Diviseurs communs à deux entiers, PGCD. Fractions irréductibles. Opérations sur les nombres relatifs en écriture fractionnaire.
Plus en détailChapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
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é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étailLa persistance des nombres
regards logique & calcul La persistance des nombres Quand on multiplie les chiffres d un nombre entier, on trouve un autre nombre entier, et l on peut recommencer. Combien de fois? Onze fois au plus...
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
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étailD'UN THÉORÈME NOUVEAU
DÉMONSTRATION D'UN THÉORÈME NOUVEAU CONCERNANT LES NOMBRES PREMIERS 1. (Nouveaux Mémoires de l'académie royale des Sciences et Belles-Lettres de Berlin, année 1771.) 1. Je viens de trouver, dans un excellent
Plus en dé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étailCompter à Babylone. L écriture des nombres
Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens
Plus en détailChapitre IV : La Tenue Des Livres Le journal Le grand Livre
Chapitre IV : La Tenue Des Livres Le journal Le grand Livre A - Notion sur la tenue des livres : 1) Notions Générales : La tenue des livres consiste à inscrire sur des registres comptables les différentes
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étailCarl-Louis-Ferdinand von Lindemann (1852-1939)
Par Boris Gourévitch "L'univers de Pi" http://go.to/pi314 sai1042@ensai.fr Alors ça, c'est fort... Tranches de vie Autour de Carl-Louis-Ferdinand von Lindemann (1852-1939) est transcendant!!! Carl Louis
Plus en détailAnalyse Combinatoire
Analyse Combinatoire 1) Équipes On dispose d un groupe de cinq personnes. a) Combien d équipes de trois personnes peut-on former? b) Combien d équipes avec un chef, un sous-chef et un adjoint? c) Combien
Plus en détailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
Plus en détailGéométrie dans l espace Produit scalaire et équations
Chapitre 11. 2ème partie Géométrie dans l espace Produit scalaire et équations Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES 2ème partie Produit scalaire Produit scalaire
Plus en détailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
Plus en détailIntroduction a l'algorithmique des objets partages. Robert Cori. Antoine Petit. Lifac, ENS Cachan, 94235 Cachan Cedex. Resume
Introduction a l'algorithmique des objets partages Bernadette Charron{Bost Robert Cori Lix, Ecole Polytechnique, 91128 Palaiseau Cedex, France, charron@lix.polytechnique.fr cori@lix.polytechnique.fr Antoine
Plus en détailGroupe symétrique. Chapitre II. 1 Définitions et généralités
Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations
Plus en détailExamen optimisation Centrale Marseille (2008) et SupGalilee (2008)
Examen optimisation Centrale Marseille (28) et SupGalilee (28) Olivier Latte, Jean-Michel Innocent, Isabelle Terrasse, Emmanuel Audusse, Francois Cuvelier duree 4 h Tout resultat enonce dans le texte peut
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailPeut-on tout programmer?
Chapitre 8 Peut-on tout programmer? 8.1 Que peut-on programmer? Vous voici au terme de votre initiation à la programmation. Vous avez vu comment représenter des données de plus en plus structurées à partir
Plus en détail- un jeu de K cartes représentées par des nombres C 1, C 2 à C K avec K entier strictement
- 0 - - 1 - Domaine technique : Lorsque des personnes jouent aux cartes, ils ont habituellement recours à un tas de cartes mélangées, un joueur tire une carte dans le tas, il ne la voit pas, mais il sait
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étailEBS 204 E C B S. Publication : Novembre 96
EBS 204 E C B S Publication : Novembre 96 Traduction française de la norme internationale produite par le CENB en novembre 1996 0 INTRODUCTION 1 DOMAINE D'APPLICATION 2 REFERENCES NORMATIVES 3 DEFINITIONS
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é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é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étailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
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étailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailExercices de dénombrement
Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.
Plus en détailQuelques algorithmes simples dont l analyse n est pas si simple
Quelques algorithmes simples dont l analyse n est pas si simple Michel Habib habib@liafa.jussieu.fr http://www.liafa.jussieu.fr/~habib Algorithmique Avancée M1 Bioinformatique, Octobre 2008 Plan Histoire
Plus en détailAprès examen par le conseil des ministres réuni le 8 ramadan 1417 (17 janvier 1997),
18 Janvier 1997 Décret n 2-96-906 (9 ramadan 1417) pris pour l'application du chapitre II - relatif au registre du commerce - du titre IV du livre premier de la loi n 15-95 formant Code de commerce (B.O.
Plus en détailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Plus en détailLES REGLEMENTS AVEC SOCIEL.NET DERNIERE MISE A JOUR : le 14 juin 2010
LES REGLEMENTS AVEC SOCIEL.NET DERNIERE MISE A JOUR : le 14 juin 2010 Guillaume Informatique 10 rue Jean-Pierre Blachier 42150 La Ricamarie Tél. : 04 77 36 20 60 - Fax : 04 77 36 20 69 - Email : info@guillaume-informatique.com
Plus en détail2. RAPPEL DES TECHNIQUES DE CALCUL DANS R
2. RAPPEL DES TECHNIQUES DE CALCUL DANS R Dans la mesure où les résultats de ce chapitre devraient normalement être bien connus, il n'est rappelé que les formules les plus intéressantes; les justications
Plus en détailVers l'ordinateur quantique
Cours A&G Vers l'ordinateur quantique Données innies On a vu dans les chapîtres précédents qu'un automate permet de représenter de manière nie (et même compacte) une innité de données. En eet, un automate
Plus en dé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étailREMARQUES SUR LE PETIT FRAGMENT DE TABLETTE CHYPRO MINOENNE TROUVÉ A ENKOMI EN 1952. par EMILIA MAS SON
REMARQUES SUR LE PETIT FRAGMENT DE TABLETTE CHYPRO MINOENNE TROUVÉ A ENKOMI EN 952 par EMILIA MAS SON. C'est pendant sa campagne de 952 à Enkomi que M. Porphyrios Dikaios a trouvé un petit fragment de
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en dé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étailGestion d'une billeterie défilé des talents
Jean HENRI Gestion d'une billeterie défilé des talents version 0.3 5 novembre 2013 STS Services Informatiques aux Organisations Lycée St Joseph - Bressuire Sommaire 1 Introduction... 1 2 Présentation
Plus en détailQuelques tests de primalité
Quelques tests de primalité J.-M. Couveignes (merci à T. Ezome et R. Lercier) Institut de Mathématiques de Bordeaux & INRIA Bordeaux Sud-Ouest Jean-Marc.Couveignes@u-bordeaux.fr École de printemps C2 Mars
Plus en détailDéveloppement décimal d un réel
4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce
Plus en détailSOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique
SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique DOMAINE P3.C3.D1. Pratiquer une démarche scientifique et technologique, résoudre des
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étailOPTIMISATION À UNE VARIABLE
OPTIMISATION À UNE VARIABLE Sommaire 1. Optimum locaux d'une fonction... 1 1.1. Maximum local... 1 1.2. Minimum local... 1 1.3. Points stationnaires et points critiques... 2 1.4. Recherche d'un optimum
Plus en détailExamen Médian - 1 heure 30
NF01 - Automne 2014 Examen Médian - 1 heure 30 Polycopié papier autorisé, autres documents interdits Calculatrices, téléphones, traducteurs et ordinateurs interdits! Utilisez trois copies séparées, une
Plus en détailI. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
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é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étailUNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1
UNIVERSITE IBN ZOHR Faculté des sciences Agadir Filière SMA & SMI Semestre 1 Module : Algèbre 1 Année universitaire : 011-01 A. Redouani & E. Elqorachi 1 Contenu du Module : Chapitre 1 : Introduction Logique
Plus en détailLes nombres entiers. Durée suggérée: 3 semaines
Les nombres entiers Durée suggérée: 3 semaines Aperçu du module Orientation et contexte Pourquoi est-ce important? Dans le présent module, les élèves multiplieront et diviseront des nombres entiers concrètement,
Plus en détailDéveloppements limités. Notion de développement limité
MT12 - ch2 Page 1/8 Développements limités Dans tout ce chapitre, I désigne un intervalle de R non vide et non réduit à un point. I Notion de développement limité Dans tout ce paragraphe, a désigne un
Plus en détailPOKER ET PROBABILITÉ
POKER ET PROBABILITÉ Le poker est un jeu de cartes où la chance intervient mais derrière la chance il y a aussi des mathématiques et plus précisément des probabilités, voici une copie d'écran d'une main
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailCryptographie et fonctions à sens unique
Cryptographie et fonctions à sens unique Pierre Rouchon Centre Automatique et Systèmes Mines ParisTech pierre.rouchon@mines-paristech.fr Octobre 2012 P.Rouchon (Mines ParisTech) Cryptographie et fonctions
Plus en détail9 5 2 5 Espaces probabilisés
BCPST2 9 5 2 5 Espaces probabilisés I Mise en place du cadre A) Tribu Soit Ω un ensemble. On dit qu'un sous ensemble T de P(Ω) est une tribu si et seulement si : Ω T. T est stable par complémentaire, c'est-à-dire
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailSub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"
TD1 : traduction en Visual BASIC des exemples du cours sur les structures de contrôle de l'exécution page 1 'TRADUCTION EN VBA DES EXEMPLES ALGORITHMIQUES SUR LES STRUCTURES 'DE CONTROLE DE L'EXECUTION
Plus en détailNombres premiers. Comment reconnaître un nombre premier? Mais...
Introduction Nombres premiers Nombres premiers Rutger Noot IRMA Université de Strasbourg et CNRS Le 19 janvier 2011 IREM Strasbourg Definition Un nombre premier est un entier naturel p > 1 ayant exactement
Plus en détailChapitre 1 I:\ Soyez courageux!
Chapitre 1 I:\ Soyez courageux! Pour ne rien vous cacher, le langage d'assembleur (souvent désigné sous le terme "Assembleur", bien que ce soit un abus de langage, puisque "Assembleur" désigne le logiciel
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 exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Plus en détailNOTATIONS PRÉLIMINAIRES
Pour le Jeudi 14 Octobre 2010 NOTATIONS Soit V un espace vectoriel réel ; l'espace vectoriel des endomorphismes de l'espace vectoriel V est désigné par L(V ). Soit f un endomorphisme de l'espace vectoriel
Plus en détailLa gestion des boîtes aux lettres partagées
La gestion des boîtes aux lettres partagées La gestion des boîtes aux lettres partagées - page Présentation du module Partage de mail. Qu'est ce qu'une boîte aux lettres partagée? Il s'agit d'une boîte
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Plus en détailPour monter un escalier, on peut, à chaque pas, choisir de monter une marche ou de monter deux marches. Combien y a-t-il de façons de monter un
Pour monter un escalier, on peut, à chaque pas, choisir de monter une marche ou de monter deux marches. Combien y a-t-il de façons de monter un escalier de 1 marche? De 2 marches? De 3 marches? De 4 marches?
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étailNombre dérivé et tangente
Nombre dérivé et tangente I) Interprétation graphique 1) Taux de variation d une fonction en un point. Soit une fonction définie sur un intervalle I contenant le nombre réel a, soit (C) sa courbe représentative
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étailGdsCompta. Logiciel de comptabilité générale
GdsCompta Logiciel de comptabilité générale CARACTERISTIQUES Logiciel sous Windows Fonctionne sous Windows XP, Vista, 7 et 8 Multi-dossier De la saisie des écritures au bilan, une comptabilité complète.
Plus en détailDéfinition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3
8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant
Plus en détailS initier aux probabilités simples «Un jeu de cartes inédit»
«Un jeu de cartes inédit» 29-31 Niveau 3 Entraînement 1 Objectifs S entraîner à estimer une probabilité par déduction. Applications (exemples) En classe : tout ce qui réclame une lecture attentive d une
Plus en détailAssociation déclarée régie par la Loi de 1901. Siège Social : 48, Boulevard Jourdan -75014 PARIS S T A T U T S TITRE I : DISPOSITIONS GENERALES
C.E.P.R.E.M.A.P. Décembre 2004 CENTRE POUR LA RECHERCHE ECONOMIQUE ET SES APPLICATIONS C.E.P.R.E.M.A.P. Association déclarée régie par la Loi de 1901 Siège Social : 48, Boulevard Jourdan -75014 PARIS S
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étail