Codage des données en machine.

Dimension: px
Commencer à balayer dès la page:

Download "Codage des données en machine."

Transcription

1 Codage des données en machine. 1 Entiers naturels Changements de base Codage en machine 2 Entiers relatifs : codage en complément à 2 Dénition Addition et calcul de l'opposé en complément à 2 3 Représentation de nombres rationnels Changement de base : décimal vers binaire Changement de base : binaire vers décimal 4 Nombres à virgule ottante Dénition générale Représentation en machine : norme IEEE-754 Arrondi correct 5 Conclusion N. Louvet Codage des données en machine. 13 septembre / 31

2 Plan 1 Entiers naturels Changements de base Codage en machine 2 Entiers relatifs : codage en complément à 2 Dénition Addition et calcul de l'opposé en complément à 2 3 Représentation de nombres rationnels Changement de base : décimal vers binaire Changement de base : binaire vers décimal 4 Nombres à virgule ottante Dénition générale Représentation en machine : norme IEEE-754 Arrondi correct 5 Conclusion N. Louvet Codage des données en machine. 13 septembre / 31

3 Soit β N, β > 1, une base. Tout n N peut être représenté de manière unique par sa représentation positionnelle en base β : p 1 (x p 1 x p 2 x 1 x 0 ) β := x i β i. i=0 Les x i {0, 1,..., β 1} sont les chires de l'écriture de n en base β. On attribue un symbole à chaque chire : β = 2, chires 0 et 1 ; β = 10, chires de 0 à 9 ; β = 16, chires de 0 à F. p est le nombre de chires nécessaires pour écrire de l'entier naturel n. Ex : (5134) 10 = = 5134 en écriture décimale. N. Louvet Codage des données en machine. 13 septembre / 31

4 Plan 1 Entiers naturels Changements de base Codage en machine 2 Entiers relatifs : codage en complément à 2 Dénition Addition et calcul de l'opposé en complément à 2 3 Représentation de nombres rationnels Changement de base : décimal vers binaire Changement de base : binaire vers décimal 4 Nombres à virgule ottante Dénition générale Représentation en machine : norme IEEE-754 Arrondi correct 5 Conclusion N. Louvet Codage des données en machine. 13 septembre / 31

5 Utiliser la dénition de la notation positionnelle Soient β la base de départ et γ celle d'arrivée. On écrit n = p 1 i=0 x iβ i. Il est toujours possible de convertir les x i et β vers leurs écritures en base γ, de calculer p 1 i=0 x iβ i en eectuant toutes les opérations en base γ. On déduit l'écriture de n en base γ : il sut de calculer dans la base d'arrivée γ. Ex - conversion binaire vers décimal : avec n = (10100) 2. On ajoute les puissances de 2 correspondant aux bits non-nuls. N. Louvet Codage des données en machine. 13 septembre / 31

6 Utiliser la dénition de la notation positionnelle Soient β la base de départ et γ celle d'arrivée. On écrit n = p 1 i=0 x iβ i. Il est toujours possible de convertir les x i et β vers leurs écritures en base γ, de calculer p 1 i=0 x iβ i en eectuant toutes les opérations en base γ. On déduit l'écriture de n en base γ : il sut de calculer dans la base d'arrivée γ. Ex - conversion binaire vers décimal : avec n = (10100) 2. On ajoute les puissances de 2 correspondant aux bits non-nuls. chire position poids Donc (10100) 2 = = 16+4 = 20. N. Louvet Codage des données en machine. 13 septembre / 31

7 Divisions euclidiennes successives Le reste dans la division euclidienne d'un entier naturel n par β donne le chire de poids faible dans la représentation de n en base β. En eet, n = x p 1 β p 1 + x p 2 β p x 2 β 2 + x 1 β 1 + x 0, = ( ) x p 1 β p 2 + x p 2 β p x 2 β 1 + x 1 β + x 0 } {{ } quotient avec 0 x 0 < β. En d'autres termes, n mod β = x 0. }{{} reste, On peut donc obtenir tous les chires de l'écriture d'un entier naturel n par des divisions euclidiennes successives, en s'arrêtant au premier quotient nul : on obtient les chires de poids faibles d'abord! N. Louvet Codage des données en machine. 13 septembre / 31

8 Ex : soit n = (423) 10, à convertir en base = = = = = = = = = On en déduit que n = ( ) 2. Ex : Conversion décimal vers octal. Soit n = (3452) 10, à convertir en base = = = = Donc n = (6574) 8. N. Louvet Codage des données en machine. 13 septembre / 31

9 Entre les bases 2, 8 et 16 : méthodes directes Comme 8 = 2 3, chaque chire octal est représenté par un entier sur trois bits, et chaque entier sur trois bits est représenté par un chire octal : (x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 x 0 ) 2 = (x 8 x 7 x 6 ) (x 5 x 4 x 3 ) (x 2 x 1 x 0 ) = (y 2 y 1 y 0 ) 8. } {{ } } {{ } } {{ } =y 2 =y 1 =y 0 Ex - octal vers binaire : n = (34521) 8. On fait un tableau de conversion entre nombres binaires et chires octaux : On a n = ( ) 2. rep. chire rep. chire binaire octal binaire octal N. Louvet Codage des données en machine. 13 septembre / 31

10 Plan 1 Entiers naturels Changements de base Codage en machine 2 Entiers relatifs : codage en complément à 2 Dénition Addition et calcul de l'opposé en complément à 2 3 Représentation de nombres rationnels Changement de base : décimal vers binaire Changement de base : binaire vers décimal 4 Nombres à virgule ottante Dénition générale Représentation en machine : norme IEEE-754 Arrondi correct 5 Conclusion N. Louvet Codage des données en machine. 13 septembre / 31

11 En machine, le nombre de bits p de la représentation positionnelle est xé pour chaque formats de codage (entiers 8, 16, 32 ou 64 bits). Si le résultat d'une opération requiert plus de p bits pour être représenté : le résultat calculé est formé des p bits de poids faibles du résultat exact, le drapeau de dépassement de capacité de l'alu est levé. Cela n'implique pas un arrêt des calculs, car le résultat peut être exploité. Soit m un entier codé sur q p bits : q 1 q 1 m = m i 2 i = m i 2 i p i=0 i=p } {{ } quotient de m par 2 p p 1 2 p + i=0 m i 2 i. } {{ } reste Lorsqu'on eectue une opération arithmétique entre entiers naturels, et que l'on représente le résultat m sur p bits, le résultat obtenu est m mod 2 p. N. Louvet Codage des données en machine. 13 septembre / 31

12 Plan 1 Entiers naturels Changements de base Codage en machine 2 Entiers relatifs : codage en complément à 2 Dénition Addition et calcul de l'opposé en complément à 2 3 Représentation de nombres rationnels Changement de base : décimal vers binaire Changement de base : binaire vers décimal 4 Nombres à virgule ottante Dénition générale Représentation en machine : norme IEEE-754 Arrondi correct 5 Conclusion N. Louvet Codage des données en machine. 13 septembre / 31

13 Représentation en complément à 2 Soit un entier relatif n, 2 p 1 n 2 p 1 1, à coder en machine sur p bits. La notation utilisée pour le codage de n en complément à 2 sur p bits est : n = (c p 1 c p 2... c 1 c 0 ) 2. On adopte la dénition suivante : p 2 (c p 1 c p 2... c 1 c 0 ) 2 := c p 1 2 p 1 + c i 2 i. i=0 On peut montrer que : { n 0 ssi c p 1 = 0, n < 0 ssi c p 1 = 1. N. Louvet Codage des données en machine. 13 septembre / 31

14 Une manière d'interpréter le codage en complément à 2 est donc de considérer que le bit le plus à gauche a un poids négatif ( 2 p 1 ). Ex : par exemple, supposons qu'on eectue un codage sur 8 bits (p = 8). Quelle est la valeur décimale codée par ( ) 2? N. Louvet Codage des données en machine. 13 septembre / 31

15 Une manière d'interpréter le codage en complément à 2 est donc de considérer que le bit le plus à gauche a un poids négatif ( 2 p 1 ). Ex : par exemple, supposons qu'on eectue un codage sur 8 bits (p = 8). Quelle est la valeur décimale codée par ( ) 2? ( ) 2 = = ( 125) 10. Comment coder ( 120) 10 en complément à 2? N. Louvet Codage des données en machine. 13 septembre / 31

16 Une manière d'interpréter le codage en complément à 2 est donc de considérer que le bit le plus à gauche a un poids négatif ( 2 p 1 ). Ex : par exemple, supposons qu'on eectue un codage sur 8 bits (p = 8). Quelle est la valeur décimale codée par ( ) 2? ( ) 2 = = ( 125) 10. Comment coder ( 120) 10 en complément à 2? ( 120) 10 = , donc ( 120) 10 = ( ) 2. N. Louvet Codage des données en machine. 13 septembre / 31

17 Addition et complément à 2 Soient m = (c m ) 2 et n = (c n ) 2 en complément à 2 sur p bits. Addition en complément à 2 En l'absence de dépassement de capacité, le codage de m + n en complément à 2 sur p bits est le codage de (c m + c n ) mod 2 p en tant qu'entier naturel. Dépassement de capacité, i.e. le résultat est incorrect : si m et n sont de signes opposés aucun dépassement n'est possible. si m et n sont de même signe, il y dépassement ssi le signe du résultat calculé dière du signe des opérandes. Opposé en complément à 2 En l'absence de dépassement de capacité, le codage de n en complément à 2 sur p bits est le même que celui de l'entier naturel (c p 1 c p 2... c 1 c 0 ) mod 2 p. N. Louvet Codage des données en machine. 13 septembre / 31

18 Ex : p = 7, (36) 10 = ( ) 2 a pour opposé ( 36) 10 = ( ) 2. Notons que si on additionne ( ) 2 et ( ) 2, on obtient bien 0 : N. Louvet Codage des données en machine. 13 septembre / 31

19 Plan 1 Entiers naturels Changements de base Codage en machine 2 Entiers relatifs : codage en complément à 2 Dénition Addition et calcul de l'opposé en complément à 2 3 Représentation de nombres rationnels Changement de base : décimal vers binaire Changement de base : binaire vers décimal 4 Nombres à virgule ottante Dénition générale Représentation en machine : norme IEEE-754 Arrondi correct 5 Conclusion N. Louvet Codage des données en machine. 13 septembre / 31

20 Les rationnels sont les nombres de la forme p, avec p Z et q N {0}. q On veut coder dans un format de longueur xe des nombres dont l'écriture en binaire est potentiellement innie : il faut se contenter d'une approximation. Tout nombre rationnel x Q positif peut être décomposé en une partie entière x N telle que x x < x + 1 ; une partie fractionnaire {x} = x x avec 0 {x} < 1. On utilise la notation positionnelle pour l'écriture de {x} : s'il existe q N t.q. q {x} = (0, x 1... x q ) β = x i β i, alors x = (x p 1 x p 2... x 0,x 1 x 2... x q ) β est l'écriture x en base β. i=1 N. Louvet Codage des données en machine. 13 septembre / 31

21 Le problème est que l'écriture d'un rationnel en base β n'est pas forcément nie : par contre, on sait que cette écriture est nécessairement périodique. Ex : en base β = 10, quelle est l'écriture de 13/7? N. Louvet Codage des données en machine. 13 septembre / 31

22 Le problème est que l'écriture d'un rationnel en base β n'est pas forcément nie : par contre, on sait que cette écriture est nécessairement périodique. Ex : en base β = 10, quelle est l'écriture de 13/7? , Dans ce cas, on note x = (1, ) 10, pour indiquer la période. N. Louvet Codage des données en machine. 13 septembre / 31

23 Changement de base : décimal vers binaire Soit 0 x < 1 dont on connaît l'écriture en décimal. On veut déterminer son écriture en binaire : x = (0, x 1... x q ) 2. On a 2 x = (x 1, x 2... x q ) 2, donc x 1 = 2 x. On procédant par des multiplications successives par 2, on peut ainsi extraire un par un les bits de l'écriture binaire de x. Ex : convertir 1/10 = (0, 1) 10 en écriture binaire. N. Louvet Codage des données en machine. 13 septembre / 31

24 Changement de base : décimal vers binaire Soit 0 x < 1 dont on connaît l'écriture en décimal. On veut déterminer son écriture en binaire : x = (0, x 1... x q ) 2. On a 2 x = (x 1, x 2... x q ) 2, donc x 1 = 2 x. On procédant par des multiplications successives par 2, on peut ainsi extraire un par un les bits de l'écriture binaire de x. Ex : convertir 1/10 = (0, 1) 10 en écriture binaire. 1/10 2 = 0 + 2/10 2/10 2 = 0 + 4/10 4/10 2 = 0 + 8/10 8/10 2 = 1 + 6/10 6/10 2 = 1 + 2/10 0, On en déduit que (0, 1) 10 = (0, 00011) 2. N. Louvet Codage des données en machine. 13 septembre / 31

25 Changement de base : binaire vers décimal On considère un rationnel 0 x < 1 dont on connaît l'écriture en binaire. On souhaite déterminer son écriture en décimale. On peut utiliser la même méthode que précédemment : Il sut d'eectuer des multiplications par (10) 10 = (1010) 2, en calculant en binaire : on obtient les chires décimaux de l'écriture de x. Les calculs à la main sont fastidieux, mais une machine peut les mener ecacement. Pour des nombres binaires comptant peu de bits après la virgule, il est susant de sommer le poids de ces bits. 2 1 = 0, = 0, = 0, = 0, 0625 N. Louvet Codage des données en machine. 13 septembre / 31

26 Plan 1 Entiers naturels Changements de base Codage en machine 2 Entiers relatifs : codage en complément à 2 Dénition Addition et calcul de l'opposé en complément à 2 3 Représentation de nombres rationnels Changement de base : décimal vers binaire Changement de base : binaire vers décimal 4 Nombres à virgule ottante Dénition générale Représentation en machine : norme IEEE-754 Arrondi correct 5 Conclusion N. Louvet Codage des données en machine. 13 septembre / 31

27 Dénition On se concentre sur les nombres à virgule ottante binaires à p bits de précision, que nous appellerons nombres ottants ou ottants. Un nombre ottant normalisé x est soit 0, soit un rationnel de la forme x = ( 1) s (1, x 1... x p 1 ) 2 2 e, s {0, 1} est le signe du ottant considéré, (1, x 1... x p 1 ) 2 est sa mantisse fractionnaire, e Z est son exposant, t.q. e min e e max. Rem : le 1 en tête garantit l'unicité de la représentation, souvent appelé notation scientique en base 10, on ne parlera pas ici des ottants sous-normaux. N. Louvet Codage des données en machine. 13 septembre / 31

28 Ex : liste de tous les ottants normalisés positifs ou nuls avec 3 bits de précision, e min = 1 et e max = 2. N. Louvet Codage des données en machine. 13 septembre / 31

29 Ex : liste de tous les ottants normalisés positifs ou nuls avec 3 bits de précision, e min = 1 et e max = 2. e binaire décimal 0 0 e = 1 (1, 00) , 5 (1, 01) , 625 (1, 10) , 75 (1, 11) , 875 e = 0 (1, 00) (1, 01) , 25 (1, 10) , 5 (1, 11) , 75 e = 1 (1, 00) (1, 01) , 5 (1, 10) (1, 11) , 5 e = 2 (1, 00) (1, 01) (1, 10) (1, 11) N. Louvet Codage des données en machine. 13 septembre / 31

30 Ex : représenter (0, 1) 10 par un ottant normalisé avec 8 bits de précision. On a vu (0, 1) 10 = (0, 00011) 2. On commence par écrire : (0, 1) 10 = (0, } {{ } ) 2 = (1, ) } {{ } bits 8 bits Donc (0, 1) 10 est dans l'intervalle suivant, délimité par deux ottants consécutifs : [(1, ) } {{ } ; (1, ) } {{ } ]. 8 bits 8 bits Le milieu de cet intervalle est (1, ) } {{ } bits Ici, on choisit d'arrondir au plus proche : comme (0, 1) 10 est supérieur au point milieu, on choisit l'approximation (0, 1) 10 (1, ) } {{ } bits N. Louvet Codage des données en machine. 13 septembre / 31

31 Représentation en machine : norme IEEE-754 La norme IEEE-754 a été introduite en 1985, et a été révisée en c = s code de l'exposant : c e code de la mantisse : c m 1 bit k bits p 1 bits Pour un ottant normal, la valeur codée est f (c) = ( 1) s(c) m(c) 2 e(c), avec s(c) = s le signe du ottant. m(c) = (1, c m ) 2, ce qui signie que le 1 de tête est codé implicitement. e(c) dépend de (c e ) 2, mais doit être interprété avec précautions... N. Louvet Codage des données en machine. 13 septembre / 31

32 Codage des ottants en précision p c = s code de l'exposant : c e code de la mantisse : c m 1 bit k bits p 1 bits Comme c e est un code sur k bits, notons que 0 (c e ) 2 2 k 1. (c e ) 2 = 0 et (c m ) 2 = 0 indique que le nombre représenté est zéro. Il y a deux codages de 0 : 0 ou +0 selon s. (c e ) 2 = 2 k 1 indique une valeur exceptionnelle (+Inf, -Inf, NaN) : Ex : 1/0 = +Inf, 0/0 = NaN, a + Inf = Inf, +Inf Inf = NaN... 1 (c e ) 2 2 k 2 indique que le nombre représenté est normal. Alors, m(c) = (1, c m ) 2 et e(c) = (c e ) 2 (2 k 1 1). } {{ } biais N. Louvet Codage des données en machine. 13 septembre / 31

33 Formats standards La norme IEEE-754 prévoit deux formats standards, la simple précision et la double précision (types float et double en C) : format mantisse exposant taille précision p 1 k biais e min e max simple p = bits double p = bits Valeurs extrêmes pour les ottants normalisés : format plus petit t normalisé positif plus grand ottant normalisé simple , ( ) , double , ( ) , N. Louvet Codage des données en machine. 13 septembre / 31

34 Arrondi correct Pour représenter un rationnel ou un réel r par un nombre ottant, il faut en général arrondir r. La norme IEEE-754 propose 4 modes d'arrondi : arrondi au plus proche : RN(r). Si r est équidistant de deux ottants consécutifs, on retourne celui dont la mantisse se termine par un 0. arrondi vers (RD), + (RU), et vers 0 (RZ). Ex : RN(r) r RU(r) (1, x... x0) 2 (1, x... x01) 2 (1, x... x1) 2 La norme impose l'arrondi correct pour les opérations +, -,, / et : le résultat calculé doit être le résultat exact arrondi selon le mode d'arrondi courant. L'arrondi au plus proche est en général le mode d'arrondi par défaut. N. Louvet Codage des données en machine. 13 septembre / 31

35 Un mot sur les erreurs d'arrondi A chaque opération ottante, on peut avoir une erreur d'arrondi. De plus, les entrées d'un programme ne sont pas toujours représentées exactement. Souvent, l'eet des erreurs d'arrondis est négligeable sur le résultat nal d'une suite d'opérations ; mais leur eet peut parfois être gênant... Ex : On compile le programme C suivant sur un Intel Core 2 Duo : #include <stdio.h> int main(void) { int i; float x = 0, y = 0.1; } for(i=1; i<= ; i++) x += y; printf("résultat : %8.3f\n", x); return(0); N. Louvet Codage des données en machine. 13 septembre / 31

36 Un mot sur les erreurs d'arrondi A chaque opération ottante, on peut avoir une erreur d'arrondi. De plus, les entrées d'un programme ne sont pas toujours représentées exactement. Souvent, l'eet des erreurs d'arrondis est négligeable sur le résultat nal d'une suite d'opérations ; mais leur eet peut parfois être gênant... Ex : On compile le programme C suivant sur un Intel Core 2 Duo : #include <stdio.h> int main(void) { int i; float x = 0, y = 0.1; } for(i=1; i<= ; i++) x += y; printf("résultat : %8.3f\n", x); return(0); A l'exécution, on obtient : Résultat : N. Louvet Codage des données en machine. 13 septembre / 31

37 Plan 1 Entiers naturels Changements de base Codage en machine 2 Entiers relatifs : codage en complément à 2 Dénition Addition et calcul de l'opposé en complément à 2 3 Représentation de nombres rationnels Changement de base : décimal vers binaire Changement de base : binaire vers décimal 4 Nombres à virgule ottante Dénition générale Représentation en machine : norme IEEE-754 Arrondi correct 5 Conclusion N. Louvet Codage des données en machine. 13 septembre / 31

38 Il existe de nombreuses techniques de codage, chacune adaptée au codage d'un type d'information bien particulier. Nous avons vu des codages pour : les entiers naturels : représentation positionnelle ; les entiers relatifs : technique du complément à 2 ; les nombres rationnels : représentation positionnelle périodique ; les nombres à virgule ottante : norme IEEE-754. Nous n'avons pas vu : les caractères et le texte : ASCII, Unicode ; des codages permettant la détection et la correction d'erreurs ; des codages pour la compression de données. Dans la suite, nous donnerons une idée des techniques utilisées pour concevoir des circuits logiques permettant de manipuler ces codes en machine. N. Louvet Codage des données en machine. 13 septembre / 31

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3

Dé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étail

Logiciel de Base. I. Représentation des nombres

Logiciel de Base. I. Représentation des nombres Logiciel de Base (A1-06/07) Léon Mugwaneza ESIL/Dépt. Informatique (bureau A118) mugwaneza@univmed.fr I. Représentation des nombres Codage et représentation de l'information Information externe formats

Plus en détail

Chapitre 10 Arithmétique réelle

Chapitre 10 Arithmétique réelle Chapitre 10 Arithmétique réelle Jean Privat Université du Québec à Montréal INF2170 Organisation des ordinateurs et assembleur Automne 2013 Jean Privat (UQAM) 10 Arithmétique réelle INF2170 Automne 2013

Plus en détail

Représentation des Nombres

Repré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étail

Conversion d un entier. Méthode par soustraction

Conversion d un entier. Méthode par soustraction Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut

Plus en détail

IFT2880 Organisation des ordinateurs et systèmes

IFT2880 Organisation des ordinateurs et systèmes Représentation des nombres flottants Notation exponentielle Représentations équivalentes dans la base 10 de 1,234 1 2 3, 4 0 0. 0 x 1 0-2 1 2, 3 4 0. 0 x 1 0-1 1, 2 3 4. 0 x 1 0 1 2 3. 4 x 1 0 1 2. 3 4

Plus en détail

V- Manipulations de nombres en binaire

V- Manipulations de nombres en binaire 1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,

Plus en détail

UEO11 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. 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étail

Codage d information. Codage d information : -Définition-

Codage 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

Informatique Générale

Informatique Générale Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html

Plus en détail

Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot

Arithmé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étail

Licence Sciences, Technologies, Santé Mention Informatique Codage de l'information

Licence Sciences, Technologies, Santé Mention Informatique Codage de l'information 1 Licence Sciences, Technologies, Santé Mention Informatique Codage de l'information année universitaire 2013-2014 Licence Creative Commons cbea 2 Introduction Objectifs du cours Le cours de Codage de

Plus en détail

Représentation d un entier en base b

Repré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étail

2. RAPPEL DES TECHNIQUES DE CALCUL DANS R

2. 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étail

Architecture de l ordinateur

Architecture de l ordinateur Architecture de l ordinateur Emmanuel Lazard Université Paris-Dauphine mars 2011 Computers are my forte! BRAZIL (Terry Gilliam, 1985) Ce document a initialement été publié sous forme de livre : Emmanuel

Plus en détail

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits

Architecture 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étail

Introduction à l'informatique. Vincent Boyer et Jean Méhat

Introduction à l'informatique. Vincent Boyer et Jean Méhat Introduction à l'informatique Vincent Boyer et Jean Méhat 19 février 2010 Copyright (C) 2009 Jean Méhat Permission is granted to copy, distribute and/or modify this document under the terms of the GNU

Plus en détail

TP 1 : 1 Calculs en binaire, octal et hexadécimal

TP 1 : 1 Calculs en binaire, octal et hexadécimal Univ. Lille 1 - Licence Informatique 2ème année 2013-14 Objectifs du TP Ce TP a pour but Codage de l'information TP 1 : 1. de découvrir quelques opérations logiques sur les nombres 2. et quelques formats

Plus en détail

Les opérations binaires

Les opérations binaires Les opérations binaires Compétences associées A2 : Analyser et interpréter une information numérique Objectifs Etre capable: - De coder les nombres entiers en code complément à 2. - De résoudre les opérations

Plus en détail

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental

Plus en détail

Licence Sciences et Technologies Examen janvier 2010

Licence 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étail

Algorithmique & Langage C IUT GEII S1. Notes de cours (première partie) cours_algo_lgc1.17.odp. Licence

Algorithmique & Langage C IUT GEII S1. Notes de cours (première partie) cours_algo_lgc1.17.odp. Licence Licence Algorithmique & Langage C Paternité - Pas d'utilisation Commerciale Partage des Conditions Initiales à l'identique 2.0 France Vous êtes libres : * de reproduire, distribuer et communiquer cette

Plus en détail

Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN

Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Table des matières. Introduction....3 Mesures et incertitudes en sciences physiques

Plus en détail

Bases de programmation. Cours 5. Structurer les données

Bases de programmation. Cours 5. Structurer les données Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et

Plus en détail

Représentation d un nombre en machine, erreurs d arrondis

Représentation d un nombre en machine, erreurs d arrondis Chapitre Représentation d un nombre en machine, erreurs d arrondis Ce chapitre est une introduction à la représentation des nombres en machine et aux erreurs d arrondis, basé sur [], [].. Un exemple :

Plus en détail

IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C

IN 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étail

Partie 1. Professeur : Haouati Abdelali. CPGE Lycée Omar Ibn Lkhattab - Meknès www.haouati.com haouaticpge@gmail.com

Partie 1. Professeur : Haouati Abdelali. CPGE Lycée Omar Ibn Lkhattab - Meknès www.haouati.com haouaticpge@gmail.com Partie 1 Professeur : Haouati Abdelali CPGE Lycée Omar Ibn Lkhattab - Meknès www.haouati.com haouaticpge@gmail.com Partie I : Généralités et algorithmique de base 1. Environnement matériel et logiciel

Plus en détail

Définition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.

Dé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étail

Une version javascript sera disponible directement dans le cours prochainement.

Une version javascript sera disponible directement dans le cours prochainement. Author : Cédric Vanconingsloo Ce cours est principalement axé sur la compréhension du fonctionnement d'un ordinateur et l'étude du seul langage qu'il connaisse, le binaire. De ce fait, le cours est relativement

Plus en détail

Vers l'ordinateur quantique

Vers 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étail

Programmation Structurée en Langage C

Programmation Structurée en Langage C École Centrale Marseille Programmation Structurée en Langage C Stéphane Derrode Mathématique et Informatique Révision 2.5, 2006. Table des matières 1 En guise d'introduction... 7 1.1 Quelques repères

Plus en détail

Rappels Entrées -Sorties

Rappels 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étail

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

INITIATION 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étail

Glossaire des nombres

Glossaire des nombres Glossaire des nombres Numérisation et sens du nombre (4-6) Imprimeur de la Reine pour l'ontario, 008 Nombre : Objet mathématique qui représente une valeur numérique. Le chiffre est le symbole utilisé pour

Plus en détail

avec des nombres entiers

avec 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étail

La question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient

La 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étail

Programmation C. Apprendre à développer des programmes simples dans le langage C

Programmation C. Apprendre à développer des programmes simples dans le langage C Programmation C Apprendre à développer des programmes simples dans le langage C Notes de cours sont disponibles sur http://astro.u-strasbg.fr/scyon/stusm (attention les majuscules sont importantes) Modalités

Plus en détail

Licence 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étail

Précision d un résultat et calculs d incertitudes

Précision d un résultat et calculs d incertitudes Précision d un résultat et calculs d incertitudes PSI* 2012-2013 Lycée Chaptal 3 Table des matières Table des matières 1. Présentation d un résultat numérique................................ 4 1.1 Notations.........................................................

Plus en détail

Chapitre 1 I:\ Soyez courageux!

Chapitre 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étail

Cours Informatique 1. Monsieur SADOUNI Salheddine

Cours Informatique 1. Monsieur SADOUNI Salheddine Cours Informatique 1 Chapitre 2 les Systèmes Informatique Monsieur SADOUNI Salheddine Un Système Informatique lesystème Informatique est composé de deux parties : -le Matériel : constitué de l unité centrale

Plus en détail

Développement décimal d un réel

Dé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étail

Info0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java

Info0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique

Plus en détail

Algorithmique et Programmation, IMA

Algorithmique 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étail

EXERCICES DE REVISIONS MATHEMATIQUES CM2

EXERCICES DE REVISIONS MATHEMATIQUES CM2 EXERCICES DE REVISIONS MATHEMATIQUES CM2 NOMBRES ET CALCUL Exercices FRACTIONS Nommer les fractions simples et décimales en utilisant le vocabulaire : 3 R1 demi, tiers, quart, dixième, centième. Utiliser

Plus en détail

Atelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques

Atelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques Atelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques CTIA04 Page 1 1. Les types de données sous S7 300 Il existe plusieurs types de données utilisées pour la programmation

Plus en détail

IV- Comment fonctionne un ordinateur?

IV- Comment fonctionne un ordinateur? 1 IV- Comment fonctionne un ordinateur? L ordinateur est une alliance du hardware (le matériel) et du software (les logiciels). Jusqu à présent, nous avons surtout vu l aspect «matériel», avec les interactions

Plus en détail

Travaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation

Travaux 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étail

Arithmétique réelle. Introduction à l arithmétique flottante La précision des calculs: analyse et améliorations. Valérie Ménissier-Morain

Arithmétique réelle. Introduction à l arithmétique flottante La précision des calculs: analyse et améliorations. Valérie Ménissier-Morain Arithmétique réelle Introduction à l arithmétique flottante La précision des calculs: analyse et améliorations Valérie Ménissier-Morain Université Pierre et Marie Curie - Paris 6 LIP6 - Département CALSCI

Plus en détail

Recherche dans un tableau

Recherche 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étail

I- Définitions des signaux.

I- Définitions des signaux. 101011011100 010110101010 101110101101 100101010101 Du compact-disc, au DVD, en passant par l appareil photo numérique, le scanner, et télévision numérique, le numérique a fait une entrée progressive mais

Plus en détail

La mémoire. Un ordinateur. L'octet. Le bit

La mémoire. Un ordinateur. L'octet. Le bit Introduction à l informatique et à la programmation Un ordinateur Un ordinateur est une machine à calculer composée de : un processeur (ou unité centrale) qui effectue les calculs une mémoire qui conserve

Plus en détail

MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C

MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C Haute Ecole d Ingénierie et de Gestion Du Canton du Vaud MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C Programmation en mode simulation 1. DOCUMENTS DE RÉFÉRENCE...

Plus en détail

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

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 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étail

Date : Note /20 : EVALUATION Nom : Prénom : Classe : Traitement sur mots

Date : Note /20 : EVALUATION Nom : Prénom : Classe : Traitement sur mots Date : Note /20 : EVALUATION Nom : Prénom : Classe : Traitement sur mots API-1 Etre capable de : Sélectionner un format de mot adapté au type de donnée à traiter par un API. D interpréter les données contenues

Plus en détail

SOCLE 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 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étail

Algorithme. Table des matières

Algorithme. 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étail

Les chaînes de caractères

Les chaînes de caractères Les chaînes de caractères Dans un programme informatique, les chaînes de caractères servent à stocker les informations non numériques comme par exemple une liste de nom de personne ou des adresses. Il

Plus en détail

Initiation à la programmation en Python

Initiation à 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étail

Conception de circuits numériques et architecture des ordinateurs

Conception de circuits numériques et architecture des ordinateurs Conception de circuits numériques et architecture des ordinateurs Frédéric Pétrot Année universitaire 2014-2015 Structure du cours C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 Codage des nombres en base 2, logique

Plus en détail

Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère

Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère L'héritage et le polymorphisme en Java Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère En java, toutes les classes sont dérivée de la

Plus en détail

Équations non linéaires

Équations non linéaires CHAPTER 1 Équations non linéaires On considère une partie U R d et une fonction f : U R d. On cherche à résoudre { x U 1..1) f x) = R d On distinguera les cas d = 1 et d > 1. 1.1. Dichotomie d = 1) 1.1.1.

Plus en détail

DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51

DE 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étail

Architecture Matérielle et Logicielle (LIF6) Cahier d'exercices, automne 2014

Architecture Matérielle et Logicielle (LIF6) Cahier d'exercices, automne 2014 Architecture Matérielle et Logicielle (LIF6) Cahier d'exercices, automne 2014 Table des matières 1 Vue d'ensemble de l'ordinateur 4 11 Taille du bus, volume de mémoire centrale 4 12 Petits calculs autour

Plus en détail

Introduction à l étude des Corps Finis

Introduction à 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étail

USTL - Licence ST-A 1ère année 2005-2006 Codage de l information TP 1 :

USTL - Licence ST-A 1ère année 2005-2006 Codage de l information TP 1 : USTL - Licence ST-A 1ère année 2005-2006 Codage de l information TP 1 : Objectifs du TP Ce TP a pour but 1. de découvrir quelques opérations logiques sur les nombres 2. et quelques formats de fichiers.

Plus en détail

Programmation en langage C

Programmation en langage C Programmation en langage C Anne CANTEAUT INRIA - projet CODES B.P. 105 78153 Le Chesnay Cedex Anne.Canteaut@inria.fr http://www-rocq.inria.fr/codes/anne.canteaut/cours C 2 Table des matières 3 Table des

Plus en détail

Puissances d un nombre relatif

Puissances d un nombre relatif Puissances d un nombre relatif Activités 1. Puissances d un entier relatif 1. Diffusion d information (Activité avec un tableur) Stéphane vient d apprendre à 10h, la sortie d une nouvelle console de jeu.

Plus en détail

ET LO GICIEL D UN S YS T EME IN FORMATIQUE

ET LO GICIEL D UN S YS T EME IN FORMATIQUE C HAPIT RE 0 : ENVIRONNEMENT MATE RI EL ET LO GICIEL D UN S YS T EME IN FORMATIQUE Objectifs : 1. Présenter l ensemble des ressources physiques et logicielles d un système informatique. 2. Comprendre la

Plus en détail

1 Introduction au codage

1 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étail

Table des matières. 10 Gimp et le Web. Option de traitement d'images Mémento pour la séance N o 8. 10.1 Création d'animation

Table des matières. 10 Gimp et le Web. Option de traitement d'images Mémento pour la séance N o 8. 10.1 Création d'animation Université de NiceSophia Antipolis Semaine du 26 novembre 2007 Licence de Sciences de la vie, semestre 1 Option de traitement d'images Mémento pour la séance N o 8 Table des matières 10 Gimp et le Web

Plus en détail

LES NOMBRES DECIMAUX. I. Les programmes

LES NOMBRES DECIMAUX. I. Les programmes LES NOMBRES DECIMAUX I. Les programmes Au cycle des approfondissements (Cours Moyen), une toute première approche des fractions est entreprise, dans le but d aider à la compréhension des nombres décimaux.

Plus en détail

I. Introduction aux fonctions : les fonctions standards

I. Introduction aux fonctions : les fonctions standards Chapitre 3 : Les fonctions en C++ I. Introduction aux fonctions : les fonctions standards A. Notion de Fonction Imaginons que dans un programme, vous ayez besoin de calculer une racine carrée. Rappelons

Plus en détail

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

Cours 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étail

length : A N add : Z Z Z (n 1, n 2 ) n 1 + n 2

length : A N add : Z Z Z (n 1, n 2 ) n 1 + n 2 1 Univ. Lille1 - Licence info 3ème année 2013-2014 Expression Logique et Fonctionnelle... Évidemment Cours n o 1 : Introduction à la programmation fonctionnelle 1 Introduction La programmation fonctionnelle

Plus en détail

Par combien de zéros se termine N!?

Par 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étail

Programmation en Java IUT GEII (MC-II1) 1

Programmation en Java IUT GEII (MC-II1) 1 Programmation en Java IUT GEII (MC-II1) 1 Christophe BLANC - Paul CHECCHIN IUT Montluçon Université Blaise Pascal Novembre 2009 Christophe BLANC - Paul CHECCHIN Programmation en Java IUT GEII (MC-II1)

Plus en détail

UE Programmation Impérative Licence 2ème Année 2014 2015

UE Programmation Impérative Licence 2ème Année 2014 2015 UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie prenom.nom@mi.parisdescartes.fr 2 Programmation Impérative

Plus en détail

LES TYPES DE DONNÉES DU LANGAGE PASCAL

LES TYPES DE DONNÉES DU LANGAGE PASCAL LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.

Plus en détail

Méthodes numériques. Introduction à l'analyse numérique et au calcul scientique. Guillaume Legendre R E S E A R C H U N I V E R S I T Y

Méthodes numériques. Introduction à l'analyse numérique et au calcul scientique. Guillaume Legendre R E S E A R C H U N I V E R S I T Y R E S E A R C H U N I V E R S I T Y Méthodes numériques Introduction à l'analyse numérique et au calcul scientique Guillaume Legendre (version provisoire du novembre ) Avant-propos Ce document est une

Plus en détail

Axiomatique de N, construction de Z

Axiomatique de N, construction de Z Axiomatique de N, construction de Z Table des matières 1 Axiomatique de N 2 1.1 Axiomatique ordinale.................................. 2 1.2 Propriété fondamentale : Le principe de récurrence.................

Plus en détail

Cours d Algorithmique et de Langage C 2005 - v 3.0

Cours d Algorithmique et de Langage C 2005 - v 3.0 Cours d Algorithmique et de Langage C 2005 - v 3.0 Bob CORDEAU cordeau@onera.fr Mesures Physiques IUT d Orsay 15 mai 2006 Avant-propos Avant-propos Ce cours en libre accès repose sur trois partis pris

Plus en détail

1. 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. 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étail

Cours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java

Cours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java Langages objets Introduction M2 Pro CCI, Informatique Emmanuel Waller, LRI, Orsay présentation du module logistique 12 blocs de 4h + 1 bloc 2h = 50h 1h15 cours, 45mn exercices table, 2h TD machine page

Plus en détail

DOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.

DOCM 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étail

Claude Delannoy. 3 e édition C++

Claude Delannoy. 3 e édition C++ Claude Delannoy 3 e édition Exercices Exercices C++ en en langage langage delc++ titre 4/07/07 15:19 Page 2 Exercices en langage C++ AUX EDITIONS EYROLLES Du même auteur C. Delannoy. Apprendre le C++.

Plus en détail

Mathématiques appliquées à l informatique

Mathématiques appliquées à l informatique Mathématiques appliquées à l informatique Luc De Mey Ces notes de cours sont disponibles à l adresse : www.courstechinfo.be/math_info.pdf Dernière révision : 6 mai 2013 Table des matières 1 Systèmes de

Plus en détail

chapitre 4 Nombres de Catalan

chapitre 4 Nombres de Catalan chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C

Plus en détail

INF 321 : mémento de la syntaxe de Java

INF 321 : mémento de la syntaxe de Java INF 321 : mémento de la syntaxe de Java Table des matières 1 La structure générale d un programme 3 2 Les composants élémentaires de Java 3 2.1 Les identificateurs.................................. 3 2.2

Plus en détail

ALGORITHMIQUE ET PROGRAMMATION En C

ALGORITHMIQUE ET PROGRAMMATION En C Objectifs ALGORITHMIQUE ET PROGRAMMATION Une façon de raisonner Automatiser la résolution de problèmes Maîtriser les concepts de l algorithmique Pas faire des spécialistes d un langage Pierre TELLIER 2

Plus en détail

Transmission de données. A) Principaux éléments intervenant dans la transmission

Transmission de données. A) Principaux éléments intervenant dans la transmission Page 1 / 7 A) Principaux éléments intervenant dans la transmission A.1 Equipement voisins Ordinateur ou terminal Ordinateur ou terminal Canal de transmission ETTD ETTD ETTD : Equipement Terminal de Traitement

Plus en détail

Rappels sur les suites - Algorithme

Rappels 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étail

FONCTION EXPONENTIELLE ( ) 2 = 0.

FONCTION EXPONENTIELLE ( ) 2 = 0. FONCTION EXPONENTIELLE I. Définition Théorème : Il eiste une unique fonction f dérivable sur R telle que f ' = f et f (0) =. Démonstration de l'unicité (eigible BAC) : L'eistence est admise - Démontrons

Plus en détail

COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE

COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE Le cours de la première année concerne les sujets de 9ème et 10ème années scolaires. Il y a bien sûr des différences puisque nous commençons par exemple par

Plus en détail

TP 1. Prise en main du langage Python

TP 1. Prise en main du langage Python TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer

Plus en détail

DU BINAIRE AU MICROPROCESSEUR - D ANGELIS CIRCUITS CONFIGURABLES NOTION DE PROGRAMMATION

DU BINAIRE AU MICROPROCESSEUR - D ANGELIS CIRCUITS CONFIGURABLES NOTION DE PROGRAMMATION 145 NOTION DE PROGRAMMATION 1/ Complétons notre microprocesseur Nous avons, dans les leçons précédentes décrit un microprocesseur théorique, cependant il s inspire du 6800, premier microprocesseur conçu

Plus en détail

Agent DEXXON DATAMEDIA GENNEVILLIERS

Agent DEXXON DATAMEDIA GENNEVILLIERS FX JUNIOR GARANTIE 3 ANS CARTE DE GARANTIE FX JUNIOR Ce modèle est garanti pendant TROIS ans, à compter de la date d achat. Sont exclus de cette garantie: les piles livrées avec l appareil tous dommages

Plus en détail

STAGE IREM 0- Premiers pas en Python

STAGE 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étail

Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie

Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie Chapitre I : Les bases du C++ Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie du logiciel, et ce depuis

Plus en détail

Chap III : Les tableaux

Chap III : Les tableaux Chap III : Les tableaux Dans cette partie, on va étudier quelques structures de données de base tels que : Les tableaux (vecteur et matrice) Les chaînes de caractères LA STRUCTURE DE TABLEAU Introduction

Plus en détail