Une nouvelle approche de la conjecture de Collatz Selon laquelle toute suite d entiers produite par l algorithme éponyme finit par atteindre 1
|
|
- Rose Briand
- il y a 7 ans
- Total affichages :
Transcription
1 Une nouvelle approche de la conjecture de Collatz Selon laquelle toute suite d entiers produite par l algorithme éponyme finit par atteindre 1 par Wilfrid Poulain wpoulain@aedifex.fr le 1er mars 2015
2 La suite de Collatz de l entier strictement positif n 0 est définie par récurrence de la manière suivante : n n i+1 = { i 2 si n est pair n i + 1 si n est impair Les divisions successives de n i par 2 reviennent à trouver la plus grande puissance de 2 qui le divise. En effet, à chaque itération de la première règle on crée successivement les diviseurs 2, 4, 8, 16,, soit 2 1, 2 2, 2, 2 4, J appelle suite de Collatz simplifiée une suite de Collatz ne comprenant que ses termes impairs. Pour les trouver, après chaque application de la règle 2 à n i on fait pgp2(n i ), où pgp2 est une fonction qui renvoie la plus grande puissance de 2 divisant n i. Dans Mathematica, par exemple, pgp2 s écrira pgp2[n_] = 2^IntegerExponent[n, 2] Par conséquent, le successeur impair d un terme impair est n i+1 = (n i + 1)/pgp2(n i + 1). On évite ainsi les nombreuses divisions par 2 tout en conservant l intégrité de la suite. Calcul du terme n r de rang r dans une suite simplifiée En construisant une suite simplifiée à l aide de valeurs symboliques on parvient à la fonction n(r) suivante (d j et d k sont les diviseurs, explications plus bas. Voir aussi la page 10) : r 2 r i 1 n(r) = i=0 (i j=1 d j ) + ( n 0 + 1) r 1 r k=1 d k, r > 0 Elle permet de calculer n importe quel terme impair de rang r sur la base des diviseurs, ou puissances de 2, qui ont abouti à transformer successivement n 0 jusqu à lui donner la valeur 1. Exemple : avec n 0 = 29 cette liste de diviseurs est 8, 2, 4, 8, 16. Dans ce qui suit ils correspondent à d 1, d 2, d, d 4, d 5. Pour obtenir cette liste il est nécessaire de conserver les diviseurs lors de la production d une suite simplifiée. En faisant varier r de 1 à 5 on obtient la suite simplifiée de 29, c est-à-dire 11, 17, 1, 5, 1. Voici les expressions calculées par la fonction n(r), dans lesquelles C est égal à n 0 + 1, valeur constante : n 0, C d 1, d 1 + C d 1 d 2, d 1d 2 + d C d 1 d 2 d, d 1d 2 d + d 1 d 2 + 9d C d 1 d 2 d d 4, d 1 d 2 d d 4 + d 1 d 2 d + 9 d 1 d d C d 1 d 2 d d 4 d 5 Si L est la longueur (ou nombre de termes) d une suite de diviseurs, alors on a toujours n(l) = 1, c est-à-dire dans le cas de L = 5 : d 1 d 2 d d 4 + d 1 d 2 d + 9 d 1 d d C d 1 d 2 d d 4 d 5 = 1 1
3 Autrement dit, la valeur du numérateur est égale à la plus grande puissance de 2 qui la divise. Je vais montrer comment cette expression fonctionne, pas à pas en commençant par une suite de deux diviseurs (donc trois termes avec le 1 final), après l avoir réécrite sous une forme équivalente et remplacé C par sa valeur : d 1 (d 2 (d (d 4 + ) + 9) + 27) n 0 = d 1 d 2 d d 4 d 5 Dans le premier tableau, à gauche, on commence par 8*1+ = 11 (le 1 se trouve sous d 2 = 16, et le est la puissance de qui se trouve sur la ème ligne de la colonne d 1 ), à quoi on ajoute 9*1, toujours dans la colonne d 1. 1 représente ici n 0, le 1 er terme de la suite de trois termes. d 1 d 2 d 1 d 2 d d 1 d 2 d d 4 d 1 d 2 d d 4 d 5 d 0 d n 0 n 1 n 0 n 1 n 2 n 0 n 1 n 2 n n 0 n 1 n 2 n n 4 n 1 n 0 Premier tableau : 8*1 + = *1 = 8*16 = 128. Deuxième : 4* = *17 = 4*8*16 = 512. Troisième : 2* = *11 = 2*4*8*16 = Quatrième : 8* = *29 = 8*2*4*8*16 = Pour démontrer que ce mécanisme se perpétue nous allons chercher la valeur du prédécesseur de d 1, que nous appellerons d 0, ainsi que celle du prédécesseur de n 0 dans la suite de n 1. Dans ce qui suit, 729 = 6 précède logiquement 24 = 5 dans la 4 ème ligne, et 24 précède 81 dans la 4ème ligne (voir le cinquième tableau) : Ce qui donne : 1145 d n 1 = 8192 d 0 (ou d 0 d 1 d 2 d d 4 d 5 ) n 1 = 29 d 0 1 Or, dans toute suite simplifiée on a n r = n r n d r 1 = n rd r 1 r Le résultat du calcul ci-dessus ne déroge pas à la règle, il indique que n 1 est bien le prédécesseur de n 0 = 29. Comme d 0 est par définition une puissance de 2, le premier candidat est d 0 = 2 (mais il y en a d autres), ce qui donne n 1 = (29*2-1) / = 19. Comme 1145 d est dans ce cas égal à 25, on peut continuer et poser : et on obtient 25 d n 2 = 1684 d 1 (ou d 1 d 0 d 1 d 2 d d 4 d 5 ) 2
4 n 2 = 19 d 1 1 Calcul de n 0 en fonction des diviseurs de sa suite On peut calculer la valeur de n r 1 si on connaît celles de n r et de d r. Par conséquent : n 4 = d 5 1 n 1 = n 2d 2 1 n 0 = n 1d 1 1, n = n 4d 4 1 = d 4(d 5 1) 9 = d 2(d (d 4 (d 5 1) ) 9) 27 81, n 2 = n d 1 = d 1(d 2 (d (d 4 (d 5 1) ) 9) 27) n 0 = d 1 (d 2 (d (d 4 (d 5 1) ) 9) 27) 81 On reprend maintenant l expression ci-dessus d 1 (d 2 (d (d 4 + ) + 9) + 27) n 0 = d (d 4 (d 5 1) ) 9 27 dans laquelle on remplace 24 n 0 par sa valeur fonction des diviseurs, que l on vient de calculer. On obtient : d 1 (d 2 (d (d 4 + ) + 9) + 27) d 1 (d 2 (d (d 4 (d 5 1) ) 9) 27) 81 = d 1 d 2 d d 4 d 5. Ceci démontre que d 1 (d 2 (d (d 4 + ) + 9) + 27) n 0 = d 1 d 2 d d 4 d 5 et donc, en généralisant, que d 1 ( (d L (d L 2 (d L ) + 2 ) + ) ) + L 1 + L n 0 L i=1 d i = 1 Ainsi, le dernier terme d une suite de Collatz est-il toujours 1 Quelle que soit la longueur d une suite, ou plus précisément le nombre de ses diviseurs, cette expression intègre l ensemble de ceux-ci. Alors sa valeur est 1. Avant de l atteindre elle prend les formes suivantes, que j ai citées plus haut sous une forme différente, prenant en compte un diviseur de plus à chaque étape : n 0, n d 1, d n 0 d 1 d 2, d 1(d 2 + ) n 0 d 1 d 2 d, d 1(d 2 (d + ) + 9) n 0 d 1 d 2 d d 4 Elles produisent successivement tous les termes de la suite, jusqu au moment où l une d elles prend la valeur 1, ce qui marque la fin de ladite suite faute de diviseurs supplémentaires.,
5 Annexes Voici le graphe de la suite de Collatz de 41, dans ses versions originale à gauche et simplifiée à droite : On note que ce qui donne sa forme générale au tracé ce sont les entiers impairs. Les entiers pairs et leurs divisions séquentielles par 2 ne représentent qu un bruit autour de cette forme. Recréation d une suite simplifiée sur la base de ses diviseurs Rappel de l expression de n 0 pour L = 5 : n 0 = d 1(d 2 (d (d 4 (d 5 1) ) 9) 27) En cherchant à la programmer je me suis aperçu que la suite simplifiée pouvait être extraite en entier de ses diviseurs d 1, d 2, d une manière extrêmement simple. Pour commencer j ai dressé le tableau suivant, après avoir noté que la plus grande puissance de était associée au premier diviseur, d 1, ce qui donne une liste inversée de ces nombres : puis que chaque diviseur était décrémenté de la valeur de la puissance de en-dessous de lui après avoir été multiplié par le résultat de l opération précédente, en commençant par d A partir de là on fait 8*15- = 117, 4*117-9 = 459, 2* = 891, et enfin 8* = 7047 :
6 Or, 7047/ 5 = 29, 891/ 4 = 11, 459/ = 17, 117/ 2 = 1, 15/ 1 = 5 La suite simplifiée est ainsi recréée, sans calculs compliqués mais par le simple jeu des diviseurs et des puissances de. Il ne reste plus qu à lui ajouter 1. Voici ci-dessous la fonction divs2suite() (lire divstosuite) que j ai écrite sous Mathematica. C est la variable m qui contient le résultat de l opération à passer au diviseur précédent, donc calculée par récurrence. Ce code simplissime est facile à comprendre. Peut-être devrais-je préciser que PrependTo[lst, val] ajoute val au début de la liste lst, et que AppendTo l ajoute à la fin. Cette fonction accepte la liste des diviseurs en paramètre et retourne la suite simplifiée correspondante, ce qui montre que cette dernière est potentiellement présente dans la liste des diviseurs : Exemple avec la suite de diviseurs suivante : 4, 2, 16, 4, 8, 2, 4, 16, 2, 4, 4, 16, 2, 2, 4, 8, 16. La fonction divs2suite() renvoie 417, 256, 845, 721, 541, 20, 05, 229, 4, 65, 49, 7, 7, 11, 17, 1, 5, 1, c est-à-dire la suite simplifiée de 417. Si on réitère l opération après avoir supprimé le 4 initial de la liste des diviseurs, la fonction retournera la suite simplifiée du successeur de 417, c est-à-dire 256. La valeur de n 0 est donc le résultat d un calcul portant sur l ensemble des diviseurs à compter du dernier, celui qui donnera 1 après division par luimême, comme l expression de n 0 le laissait comprendre avec d 5 1 en son centre. Ceci montre qu il est impossible de modifier la valeur de n L = 1 sans altérer l ensemble de la suite de n 0, puisque la valeur de tous les termes repose sur celle de son prédécesseur n L 1. Voici comment fonctionne la construction des termes d une suite en commençant par d 5 1, que je remplacerai pour aérer le tableau par la lettre grecque α (alpha) : d 1 d 2 d d 4 d 5 d 2 (d (d 4 α ) 9) 27 d (d 4 α ) 9 d 4 α α n 0 n 1 n 2 n n 4 (d 2 (d (d 4 α ) 9) 27)/81 (d (d 4 α ) 9)/27 (d 4 α )/9 α/ Comme on peut le voir, d L 1 est présent dans l expression de chaque valeur de n r. Lorsque l algorithme de Collatz parvient à n L 1 il ne reste plus que (d L 1)/, qui donnera 1 à l étape suivante. Le dernier diviseur, d L, est donc une puissance de 2 divisible par après décrémentation. Sachant que dans une suite de Collatz il n existe aucun entier pair égal à n + 1 qui soit divisible par 9 (sinon (n 1)/ serait divisible par ), les seules valeurs possibles de d L sont 4, 16, 256, 1024, 1684,, ce qui donne les valeurs possibles de n L 1 : 5
7 1, 5, 85, 41, 5461, (en effet, 1 = (4*1-1)/ est son propre successeur. La valeur d L = 4 ne sera donc jamais rencontrée à la fin d une liste de diviseurs). Fonctions utiles Voici une fonction créée sous Mathematica. Elle accepte en entrée un entier impair, n 0, et renvoie les entiers dont la somme est égale à la plus grande puissance de 2 qui la divise. Elle reproduit en fait le mécanisme de la fonction n(r) de la première page, en construisant successivement et par un moyen très simple l expression de tous les termes impairs, jusqu à celle qui donne 1, celle-ci par exemple (voir page 1) : d 1 d 2 d d 4 + d 1 d 2 d + 9 d 1 d d C d 1 d 2 d d 4 d 5 = 1 Avec n 0 = 29 on obtient (8192, {512, 192, 144, 216, 7128}), ce qui signifie = 1 (8192 = 2 1 ) Le dernier nombre de la liste représente 81*(*29+1) = Attention, les nombres de cette liste peuvent être très grands, selon la longueur de la suite simplifiée! Voici cette fonction, sous forme d une copie d écran : Autre exemple : sommeegale(25) renvoie On a bien = 1 ( = 2 18 ) Les explications concernant le fonctionnement de cet algorithme figurent page 11. 6
8 Il peut être intéressant de savoir que le même algorithme, à une petite variante près, permet de produire la suite simplifiée d un entier impair, autrement dit sans passer par l algorithme de Collatz : Par exemple, suitesimpl(41) renvoie 41, 1, 47, 71, 107, 161, 121, 91, 17, 10, 155, 2, 175, 26, 95, 59, 445, 167, 251, 77, 28, 425, 19, 479, 719, 1079, 1619, 2429, 911, 167, 2051, 077, 577, 4, 25, 61, 2, 5, 5, 5, 1 Les diviseurs successifs qui ont créé cette suite sont 4, 2, 2, 2, 2, 4, 4, 2, 4, 2, 2, 4, 2, 2, 2, 4, 8, 2, 2, 4, 2, 4, 2, 2, 2, 2, 2, 8, 2, 2, 2, 16, 4, 4, 16, 8, 2, 2, 2, 16 On peut les calculer facilement ainsi : Suites simplifiées aléatoires Dans un certain sens, une suite de Collatz, simplifiée ou non, est toujours aléatoire, puisqu on part d un terme initial choisi au hasard. Ce que j entends ici par aléatoire est une suite construite sans ce choix initial et à l envers : le dernier diviseur est sélectionné au hasard dans la liste des valeurs qu il peut prendre, comme le sont tous ceux qui le précèdent. Le seul critère à respecter est que le terme de la suite produit par un diviseur donné soit un entier impair non divisible par. Voici la fonction suitealeatoire() suivie des explications nécessaires : 7
9 L algorithme est basé sur l expression n r 1 = n rd r 1 reproduite par m1 = (divactu*m2-1) /. dl, qui reprend le nom de d L, c est-à-dire le dernier diviseur, renvoie l un des nombres 16, 256, 1024 ou 1684, qui représentent ses quatre premières valeurs possibles. Quant à divalea, cette fonction renvoie un diviseur compris entre 2 et 1024 choisi aléatoirement. Un poids est attribué à chaque diviseur, qui correspond à la probabilité de le rencontrer dans une suite de Collatz : 1/2 pour 2, 1/4 pour 4, 1/8 pour 8, etc., de sorte que la fonction Mathematica RandomChoice le choisira plus fréquemment que d autres selon l importance de son poids. While[!MemberQ[{1, 5},Mod[m1, 6]], ] signifie qu on continue de tirer un diviseur au hasard aussi longtemps que la variable m1 n est pas un entier impair non divisible par. En effet, les entiers impairs dans ce cas ont tous un modulo 6 égal à 1 ou 5. La fonction suitealeatoire() accepte pour premier argument la longueur de la suite désirée, et comme second argument, facultatif, un drapeau indiquant si on veut qu elle renvoie la suite générée (1, par défaut, donc sans le préciser) ou la liste des diviseurs (longueur, 0). Voici un exemple de suite générée aléatoirement par suitealeatoire(0) : , , , , , , , , , , , , , , , , , 2792, , , 604, 54065, 40549, 760, 11405, 4277, 401, 01, 11, 85, 1 Son graphe : 8
10 Toutes sont loin d avoir cette allure. La plupart descendent en piquée, ce à quoi nous ne sommes pas habitués. Nous avons en effet l habitude de voir des suites de Collatz monter puis descendre, ce qui vient du fait que nous choisissons le plus souvent de petits nombres initiaux. Mais dans le cas présent les choses sont un peu différentes, et je prendrai l exemple suivant : comme les suites aléatoires sont construites à partir du terme précédant 1 (lequel est seulement ajouté) puis en remontant vers le premier terme selon la longueur désirée de la suite, j avais pensé au début à un algorithme qui calculerait le plus petit prédécesseur de chaque terme. Mais j ai vite compris que ce serait une idée saugrenue, puisque la suite n aurait plus rien d aléatoire et serait en fait unique. Mais voici ce que ça aurait donné pour une suite calculée à partir de son avant-dernier terme 5 : , , , 51766, , , , , 15547, 2021, , 289, 607, 4555, 68, 5125, 961, 721, 541, 20, 05, 229, 4, 65, 49, 7, 7, 11, 17, 1, 5, 1 Malgré qu il s agisse à chaque fois du plus petit prédécesseur, la suite grimpe (ou plutôt descend) très rapidement. Il n y a rien d anormal, car si on calcule la suite simplifiée du premier terme de la suite aléatoire, on obtient exactement la même suite d entiers. Sans doute faudrait-il chercher à améliorer cet algorithme pour que sa tendance soit à la décroissance plutôt qu à la croissance. Si toutefois c est possible. Avec un peu de gymnastique on pourrait construire une suite de Collatz originale, aléatoirement s entend, avec sa kyrielle d entiers pairs. Mais ça n apporterait rien de plus. Le cycle trivial Comme je l ai mentionné plus haut, 1 est son propre successeur. Le cycle trivial est une conséquence directe de l algorithme de Collatz, puisqu au lieu de faire, 5, 1 et terminer sur le 1, on fait, 5, 16, 8, 4, 2, 1, 4, 2, 1, 4, 2, 1, L existence de ce cycle n est ni absolue ni nécessaire. Dans une suite simplifiée, 85 = , 5 = et 1 = sont des prédécesseurs de 1 9
11 Calcul d une suite simplifiée à l aide de valeurs symboliques Voici comment on calcule les expressions qui ont conduit à la fonction n(r) de la première page : n 0 n 1 = n d 1 n 2 = n d 2 = d 1 + (n 0 + 1) d 1 d 2 n = n d = d 1(d 2 + ) + 9(n 0 + 1) d 1 d 2 d n 4 = n + 1 d 4 = d 1(d 2 (d + ) + 9) + 27(n 0 + 1) d 1 d 2 d d 4 n 5 = n d 5 = d 1(d 2 (d (d 4 + ) + 9) + 27) + 81(n 0 + 1) d 1 d 2 d d 4 d 5 Dans une suite de n termes on trouve n-1 diviseurs. Exemple avec n 0 = 29 : la suite simplifiée est 29, 11, 17, 1, 5, 1, et les diviseurs sont 8, 2, 4, 8, 16. En effet, (*29+1) / 8 = 11, (*11+1) / 2 = 17, (*17+1) / 4 = 1, etc. Les expressions ci-dessus sont respectivement égales à : n 0 = 29 n 1 = n 2 = n = n 4 = n 5 = = ( ) 8 2 = 17 8 (2 + ) + 9 ( ) = 1 8 (2 (4 + ) + 9) + 27 ( ) = 5 8 (2 (4 (8 + ) + 9) + 27) + 81 ( ) = 1 Fonctionnement de l algorithme mis en œuvre dans sommeegale() 10
12 Rappel de la fonction sommeegale() de la page 6 : La progression du calcul s inscrit dans un tableau dont les rangées successives sont représentées par le contenu de la variable rangee. Nous continuons avec l exemple de n 0 = 29. La constante const est égale à *29+1 = 88. Au départ, la liste rangee ne contient que la valeur de const. La variable p représente une puissance de, la première étant 0, et la liste listp contient les puissances successives de à partir de p = 1. La première valeur de la variable div est la plus grande puissance de 2 divisant la constante, soit 8 (88/8 = 11), et la première valeur de la variable somme est égale à la constante. La boucle While est itérée aussi longtemps que somme est différent de div, et ajoute à chaque itération un nouvel élément au début de la liste rangee. Etat originel du tableau : rangee 88 somme listp 1 rangee x listp Première itération. On ajoute div = 8 au début (PrependTo) de la liste rangee, et la puissance suivante de à la liste listp : rangee 8 88 somme listp 1 rangee x listp Seconde itération. div contient maintenant la plus grande puissance de 2 divisant somme, égale à 272, soit 16 (272/16 = 17) : rangee somme listp 1 9 rangee x listp Troisième itération. div = 64 (82/64 = 1) : 11
13 rangee somme listp rangee x listp Quatrième itération. div = 512 (2560/512 = 5) : rangee somme listp rangee x listp Terminé! La variable somme étant égale à 8192, et div à 8192 également (la plus grande puissance de 2 divisant 8192 est en effet 2 1 = 8192) la boucle While prend fin. On remarque au passage (principe utilisé par la variante de cet algorithme nommée suitesimpl(), page 7) qu on a formé ce faisant la suite simplifiée de n 0 = 29, c est-à-dire 29, 11, 17, 1, 5, 1 : 29, 88/8 = 11, 272/16 = 17, 82/64 = 1, 2560/512 = 5, 8192/8192 = 1. Il s agit pour résumer de produire une liste d entiers pairs dont chaque terme est égal à une puissance de 2 multipliée par une puissance de, et dont la somme est une puissance de 2. Posé autrement, le problème consiste à prendre une puissance de 2 quelconque et à la décomposer en une somme de produits de puissances de 2 et de puissances de, ces dernières figurant dans leur ordre naturel (1,, 9, 27, ). La difficulté est encore accrue par le fait qu il peut y avoir plusieurs résultats, comme en témoigne notre somme finale de 8192 : n 0 sommeegale(n 0 ) somme finale = 8192 Suite simplifiée de n , 192, 144, 216, 24, , 7, 11, 17, 1, 5, , 192, 144, 216, , 11, 17, 1, 5, , 48, 72, , 5, 5, 5, , 192, , 1, 5, , , 5, , , 41, 1 Autre exemple, 17 valeurs de n 0 conduisent à une somme finale de 2 16 = 6556 : 25, 77, 81, 241, 245, 267, 725, 79, 75, 80, 805, 2261, 2275, 2417, 2421, 725, sommeegale(25) = {4096, 156, 1152, 1728, 648, 972, 55404} et sommeegale(7281) = {4, 6552}. Rien ne laisse supposer que cet algorithme pourrait ne pas s appliquer avec succès à tous les entiers impairs. Tout en constituant une alternative plus simple et directe à l algorithme de Collatz, et surtout plus intuitive, il reste néanmoins à démontrer que la variable somme finira toujours par prendre pour valeur une puissance de 2. Si c est le cas, alors la conjecture de Collatz sera validée, à défaut de pouvoir l être par l approche traditionnelle du problème. 12
Corrigé 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é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é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étailM06/5/COMSC/SP1/FRE/TZ0/XX INFORMATIQUE NIVEAU MOYEN ÉPREUVE 1. Mardi 2 mai 2006 (après-midi) 1 heure 30 minutes INSTRUCTIONS DESTINÉES AUX CANDIDATS
IB INFORMATIQUE NIVEAU MOYEN ÉPREUVE 1 DIPLOMA PROGRAMME PROGRAMME DU DIPLÔME DU BI PROGRAMA DEL DIPLOMA DEL BI M06/5/COMSC/SP1/FRE/TZ0/XX 22067017 Mardi 2 mai 2006 (après-midi) 1 heure 30 minutes INSTRUCTIONS
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é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étailRACCOURCIS CLAVIERS. DEFINITION : Une «combinaison de touches» est un appui simultané sur plusieurs touches.
S Vous n aimez pas la souris Les raccourcis clavier sont là pour vous faciliter la vie! INTRODUCTION : Vous avez du mal à vous habituer à la manipulation de la souris Des solutions existent : les raccourcis
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étailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
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étailExercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Plus en détailExercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copyleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
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étailBac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
Plus en détailBACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE
BACCALAURÉAT GÉNÉRAL SESSION 2012 MATHÉMATIQUES Série S Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE Les calculatrices électroniques de poche sont autorisées, conformément à la
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étailARBRES BINAIRES DE RECHERCHE
ARBRES BINAIRES DE RECHERCHE Table de symboles Recherche : opération fondamentale données : éléments avec clés Type abstrait d une table de symboles (symbol table) ou dictionnaire Objets : ensembles d
Plus en détailInitiation à la Programmation en Logique avec SISCtus Prolog
Initiation à la Programmation en Logique avec SISCtus Prolog Identificateurs Ils sont représentés par une suite de caractères alphanumériques commençant par une lettre minuscule (les lettres accentuées
Plus en détailIN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Plus en détailUniversité du Québec à Chicoutimi. Département d informatique et de mathématique. Plan de cours. Titre : Élément de programmation.
Université du Québec à Chicoutimi Département d informatique et de mathématique Plan de cours Titre : Élément de programmation Sigle : 8inf 119 Session : Automne 2001 Professeur : Patrice Guérin Local
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é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étailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
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é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é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étail1 Recherche en table par balayage
1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément
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étailCREATION D UNE EVALUATION AVEC JADE par Patrick RUER (www.mathenvideo.comuv.com)
TABLE DES MATIERES I) Le logiciel JADE 2 II) Etablissements 3 1) Configuation de l établissement 3 2) Importation des classes avec SCONET 4 3) Les groupes d élèves 6 4) Les variables supplémentaires 6
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é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étailTP, première séquence d exercices.
TP, première séquence d exercices. Benoît Valiron benoit.valiron@lipn.univ-paris13.fr 7 novembre 2010 Introduction Vous écrirez les réponses aux questions courtes sur une feuille à rendre à la fin de la
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étailTD3: tableaux avancées, première classe et chaînes
TD3: tableaux avancées, première classe et chaînes de caractères 1 Lestableaux 1.1 Élémentsthéoriques Déclaration des tableaux Pour la déclaration des tableaux, deux notations sont possibles. La première
Plus en détail# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list = <fun>
94 Programmation en OCaml 5.4.8. Concaténation de deux listes Définissons maintenant la fonction concat qui met bout à bout deux listes. Ainsi, si l1 et l2 sont deux listes quelconques, concat l1 l2 constitue
Plus en détailÉPREUVE COMMUNE DE TIPE 2008 - Partie D
ÉPREUVE COMMUNE DE TIPE 2008 - Partie D TITRE : Les Fonctions de Hachage Temps de préparation :.. 2 h 15 minutes Temps de présentation devant le jury :.10 minutes Entretien avec le jury :..10 minutes GUIDE
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étailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
Plus en détailCours 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é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é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étailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
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étailJean-Philippe Préaux http://www.i2m.univ-amu.fr/~preaux
Colonies de fourmis Comment procèdent les colonies de fourmi pour déterminer un chemin presque géodésique de la fourmilière à un stock de nourriture? Les premières fourmis se déplacent au hasard. Les fourmis
Plus en détailEXPLOITATIONS PEDAGOGIQUES DU TABLEUR EN STG
Exploitations pédagogiques du tableur en STG Académie de Créteil 2006 1 EXPLOITATIONS PEDAGOGIQUES DU TABLEUR EN STG Commission inter-irem lycées techniques contact : dutarte@club-internet.fr La maquette
Plus en détailChapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :
Chapitre Chapitre. Séries de Fourier Nous supposons connues les formules donnant les coefficients de Fourier d une fonction - périodique : c c a0 f x dx c an f xcosnxdx c c bn f xsinn x dx c L objet de
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é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étailGestion électronique des procurations
Gestion électronique des procurations Table des matières Généralités... 2 1. Approuver des procurations... 4 1.1 Section «Procurations à approuver»... 4 1.2 Section «Signaux»... 6 1.3 Messages particuliers...
Plus en détailCorrection du baccalauréat ES/L Métropole 20 juin 2014
Correction du baccalauréat ES/L Métropole 0 juin 014 Exercice 1 1. c.. c. 3. c. 4. d. 5. a. P A (B)=1 P A (B)=1 0,3=0,7 D après la formule des probabilités totales : P(B)=P(A B)+P(A B)=0,6 0,3+(1 0,6)
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étailObjets Combinatoires élementaires
Objets Combinatoires élementaires 0-0 Permutations Arrangements Permutations pour un multi-ensemble mots sous-ensemble à k éléments (Problème du choix) Compositions LE2I 04 1 Permutations Supposons que
Plus en détailMaple: premiers calculs et premières applications
TP Maple: premiers calculs et premières applications Maple: un logiciel de calcul formel Le logiciel Maple est un système de calcul formel. Alors que la plupart des logiciels de mathématiques utilisent
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étailAlgorithmique et structures de données I
Algorithmique et structures de données I Riadh Ben Messaoud Université 7 novembre à Carthage Faculté des Sciences Économiques et de Gestion de Nabeul 1ère année Licence Fondamentale IAG 1ère année Licence
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é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é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étailmodule Introduction aux réseaux DHCP et codage Polytech 2011 1/ 5
DHCP et codage DHCP ( Dynamic Host Configuration Protocol RFC 2131 et 2132) est un protocole client serveur qui permet à un client hôte d un réseau local (Ethernet ou Wifi) d obtenir d un serveur DHCP
Plus en détailVIII- Circuits séquentiels. Mémoires
1 VIII- Circuits séquentiels. Mémoires Maintenant le temps va intervenir. Nous avions déjà indiqué que la traversée d une porte ne se faisait pas instantanément et qu il fallait en tenir compte, notamment
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étailLes probabilités. Chapitre 18. Tester ses connaissances
Chapitre 18 Les probabilités OBJECTIFS DU CHAPITRE Calculer la probabilité d événements Tester ses connaissances 1. Expériences aléatoires Voici trois expériences : - Expérience (1) : on lance une pièce
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étailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailThéorie et codage de l information
Théorie et codage de l information Les codes linéaires - Chapitre 6 - Principe Définition d un code linéaire Soient p un nombre premier et s est un entier positif. Il existe un unique corps de taille q
Plus en détailBaccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé
Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue
Plus en détailProbabilités conditionnelles Loi binomiale
Exercices 23 juillet 2014 Probabilités conditionnelles Loi binomiale Équiprobabilité et variable aléatoire Exercice 1 Une urne contient 5 boules indiscernables, 3 rouges et 2 vertes. On tire au hasard
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étailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailEXCEL PERFECTIONNEMENT CALCULS AVANCES
TABLE DES MATIÈRES FORMATS... 2 Formats personnalisés... 2 ADRESSAGE DE CELLULES... 3 relatif & absolu Rappel... 3 Adressage par nom... 4 Valider avec la touche Entrée... 4 FONCTIONS SI-ET-OU... 6 LA FONCTION
Plus en détailBaccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
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étailIII- Raisonnement par récurrence
III- Raisonnement par récurrence Les raisonnements en mathématiques se font en général par une suite de déductions, du style : si alors, ou mieux encore si c est possible, par une suite d équivalences,
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étailComment automatiser la création d index multiples avec Word 2010. Paul-Henri Dumas - URFIST - 2014
Comment automatiser la création d index multiples avec Word 2010 Qu est ce qu un index? Un index fait partie de l apparat savant d un travail scientifique, tout comme la table des matières, le sommaire
Plus en détailDéroulement. Evaluation. Préambule. Définition. Définition. Algorithmes et structures de données 28/09/2009
Déroulement Algorithmes et structures de données Cours 1 et 2 Patrick Reuter http://www.labri.fr/~preuter/asd2009 CM mercredi de 8h00 à 9h00 (Amphi Bât. E, 3 ème étage) ED - Groupe 3 : mercredi, 10h30
Plus en détailCours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples
Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation impérative et structures de données simples Introduction au langage C Sandrine Blazy - 1ère année 24 octobre 2007 Cours d Algorithmique-Programmation
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é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étailResolution limit in community detection
Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
Plus en détailRappels Entrées -Sorties
Fonctions printf et scanf Syntaxe: écriture, organisation Comportement Données hétérogènes? Gestion des erreurs des utilisateurs 17/11/2013 Cours du Langage C ibr_guelzim@yahoo.fr ibrahimguelzim.atspace.co.uk
Plus en dé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étailOrdonnancement temps réel
Ordonnancement temps réel Laurent.Pautet@enst.fr Version 1.5 Problématique de l ordonnancement temps réel En fonctionnement normal, respecter les contraintes temporelles spécifiées par toutes les tâches
Plus en détailINTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores
INTRODUCTION AUX SYSTEMES D EXPLOITATION TD2 Exclusion mutuelle / Sémaphores Exclusion mutuelle / Sémaphores - 0.1 - S O M M A I R E 1. GENERALITES SUR LES SEMAPHORES... 1 1.1. PRESENTATION... 1 1.2. UN
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étailManuel pour la bourse virtuelle Version 3
Manuel pour la bourse virtuelle Version 3 Le manuel de la bourse virtuelle a pour but de vous expliquer toutes les fonctionnalités afin que vous puissiez comprendre le jeu de bourse. À propos La bourse
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é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étailCapacité d un canal Second Théorème de Shannon. Théorie de l information 1/34
Capacité d un canal Second Théorème de Shannon Théorie de l information 1/34 Plan du cours 1. Canaux discrets sans mémoire, exemples ; 2. Capacité ; 3. Canaux symétriques ; 4. Codage de canal ; 5. Second
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étailInitiation à l algorithmique
Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -
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étailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
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étail03/04/2007. Tâche 1 Tâche 2 Tâche 3. Système Unix. Time sharing
3/4/27 Programmation Avancée Multimédia Multithreading Benoît Piranda Équipe SISAR Université de Marne La Vallée Besoin Programmes à traitements simultanés Réseau Réseau Afficher une animation en temps
Plus en détailThéorie et Codage de l Information (IF01) exercices 2013-2014. Paul Honeine Université de technologie de Troyes France
Théorie et Codage de l Information (IF01) exercices 2013-2014 Paul Honeine Université de technologie de Troyes France TD-1 Rappels de calculs de probabilités Exercice 1. On dispose d un jeu de 52 cartes
Plus en détailDocumentation Technique du programme HYDRONDE_LN
Documentation Technique du programme HYDRONDE_LN Réalisation du programme H.GUYARD Réalisation du matériel électronique C.COULAUD & B.MERCIER Le programme HYDRONDE_LN est un programme qui permet de visualiser
Plus en détail