Programmation en Langage C (CP2, ENSA Oujda)
|
|
- Agnès Bernard
- il y a 8 ans
- Total affichages :
Transcription
1 Programmation en Langage C (CP2, ENSA Oujda) El Mostafa DAOUDI Département de Mathématiques et d Informatique, Faculté des Sciences Université Mohammed Premier Oujda m.daoudi@fso.ump.ma Septembre
2 Objectifs du cours: Introduire la représentation binaire de l information Donner les concepts fondamentaux de l'algorithmique L'apprentissage du langage de programmation C 2
3 Ch. 1: Codage binaire de l information I. Introduction général Les principales unités physiques qui constituent un ordinateur sont: 1. Unité de mémorisation: la mémoire principale pour stocker l'information (programmes, données, résultats intermédiaires,.) 2. Unité centrale de traitement: le processeur qui exécute (traite) les instructions. 3. Unité de communication: unité d entrées/sorties permettant à l ordinateur de communiquer avec les unités périphériques. 3
4 Il faut noter que: Toutes les opérations effectuées sur machines sont exécutées par un processeur. Le processeur opère sur des données préalablement codifiée et stockées en mémoire. Tout programme (une suite d'instructions élémentaires) doit être traduit en opérations que le processeur sait exécuter. Ces opérations sont souvent appelées «instructions machines». 4
5 La mémoire est une composante constituée de circuits spécialisés; capable de recevoir, de conserver et de restituer des informations (instructions et données). La mémoire principale est divisée en emplacements (cellules, ou case) de taille fixe. Chaque emplacement est utilisé pour stocker une information. La plus petite information que peut contenir la mémoire est le bit. Un ensemble de 8 bits constitue un octet La plus part des ordinateurs d aujourd'hui utilisent des emplacements mémoire de taille 1 octet. 5
6 Adresse mémoire: Chaque cellule de la mémoire a un numéro unique, ce numéro est son adresse. La localisation d une donnée dans une mémoire se fait à l aide de son adresse. Adresse = nombre = un endroit ou se trouve une donnée 6
7 Toute information traitée par ordinateur est codée sur un ensemble fixé de bits. Il est donc très important de connaître le mode de codage de l information. 7
8 II. Définitions: bit (binary digit) signifie chiffre binaire, c est à dire 0 ou 1. C est la plus petit unité d information pouvant être traitée par ordinateur. octet (byte en anglais): unité d information composée de 8 bits. mot (word en anglais) : unité d'information composée de 16 bits. double mot (double word en anglais): unité d'information composée de 32 bits. 8
9 Définition: le codage d'une information est une opération qui consiste à représenter (coder) une information externe sur un groupe de bits, par exemple: Le caractère A est codé sur 8 bits par (représentation interne de A). 9
10 Unité de mesure de stockage La capacité de stockage de la mémoire (c est-à-dire le nombre d information qu on peut stocker dans la mémoire) est généralement exprimée en octet. Autres unités de mesure un Kilo octet = 1 Ko= 1024 octets= 2 10 octet un Méga octet = 1 Mo =1024 Ko = 2 20 octets un Giga octet = 1 Go = 1024 Mo = 2 30 octets un Téra octet = 1 To = 1024 Go = 2 40 octets. 10
11 III. Codage des caractères Avec 1 bit on peut représenter 2 informations (états) différentes: état 0 état 1 Avec 2 bits on peut coder 4 informations différentes: état 00 état 01 état 10 état 11 En générale, avec n bits, on peut coder 2 n informations différentes. 11
12 Par caractère on désigne: les lettres a, b,., y, z, A, B,, Y, Z. Attention: les majuscules et les minuscules n'ont pas le même code. les chiffres 0,1, 2, 3, 4, 5, 6, 7, 8, 9. des caractères spéciaux tels que: +, -, *, /, =, des lettres du français é, ç, è, ù, ê, Il faut disposer d un nombre de bits suffisants pour coder tous les caractères. 12
13 De nombreux codes existes. Les plus répandus: BCD (Binary Coded Decimal), codage sur 6 bits. ASCII (American Standard Code for Information Interchanged) codage sur 7 ou 8 bits. EBCDIC (Extended Binary Coded Decimal Internal Code) codage sur 8 bits. 13
14 Caractères BCD 6 bits ASCII 7 bits EBCDIC 8 bits A B C
15 Evolution nouveau standard: Unicode dit "universel" est un code sur 16 bits. Il permet de coder 2 16 = caractères des langages naturelles 15
16 III. Représentation des nombres entiers 1. Système décimal. C est le système dans lequel tous nombre N est représenté en base 10 à l aide des chiffres: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. En base 10, un nombre N s écrit sous la forme: N = ± a n-1 a n-2 a 1 a 0, avec 0 a i 9 La valeur de N est égale à : N = ± a n-1 *10 n-1 + a n-2 *10 n a 1 * a 0 *
17 2. Système en base quelconque Soit b un entier, avec b>1. De manière analogue au système décimal, un nombre N, s écrit dans la base b, par: N= ± (a n-1 a n-2 a 1 a 0 ) b, avec a i {0,1,...,b-1} N représente le nombre N= ± a n-1 *b n-1 + a n-2 *b n a 1 *b 1 + a 0 *b 0 Les a i, pour 0 i n-1, sont les symboles associés à la puissance b i. Dans le cas du système décimal, on convient de noter: ou tous simplement N = ± (a n-1 a n-2 a 1 a 0 ) 10 N = ± a n-1 a n-2 a 1 a 0 17
18 Dans le système binaire, b=2: a i {0, 1} Dans le système octal, b=8 : a i { 0, 1, 2, 3, 4, 5, 6, 7} Dans le système décimal, b=10: a i { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Dans le système hexadécimal, b=16: a i { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} 18
19 Décimal Hexadécimal A 11 B 12 C 13 D 14 E 15 F 19
20 Exemple 1: Soit N = ( ) 2 alors N représente le nombre: N=1* * * * * * * *2 0 = 158 Exemple 2: Soit N= (236) 8 alors N représente le nombre: N = 2* * *8 0 = 158 Exemple 3: Soit N= (9E) 16 alors N représente le nombre: N = 9* *16 0 = 158 On déduit que: N = 158 =( ) 2 =(236) 8 =(9E) 16 20
21 IV. Codage en binaire pur d un entier naturel Soit N un entier naturel écrit en base 2. N= (a n-1 a n-2 a 1 a 0 ) 2 avec a i {0,1}, pour 0 i n-1 et a n-1 0 au moins n bits sont nécessaires pour représenter N. Puisque 2 n-1 N < 2 n, alors on déduit que n= log 2 N + 1 Notations: a i est le bit de rang i (a i est aussi appelé le bit de poids binaire i) a 0 est le bit de poids faible a n-1 est le bit de poids fort 21
22 Le codage de N consiste à représenter N sur un nombre fixé de bits. limitation du nombre d entiers représentables sur ordinateur. En pratique, les entiers sont codés sur 1 octet ou 2 octets ou 4 octets et rarement sur 8 octets. 22
23 Soit à coder un entier naturel N sur n bits. 1. On écrit N en base 2. Soit k = log 2 N + 1, le nombre de bits nécessaire pour représenter N. 2. En mémoire, les bits sont rangés dans des cellules numéroté de la droite vers la gauche (voir schéma). Chaque cellule représente un bit, Les chiffres indiquent les poids binaires des bits. a n-1 a n-2 a 1 a 0 n-1 n Poids binaires 23
24 1 er cas: si k n, alors on complète à gauche par des 0. Exemple: Soit N=26. Codage binaire pur sur n=8 bits. 1. Ecriture de N en base 2: N = (11010) 2 2. L écriture de N nécessite k=5 bits (5 <8). On complète à gauche par des 0 Donc sur 8 bits, N sera codé par: ( ) 2 On complète à gauche par des
25 2 éme cas: si k > n, alors seulement les n premiers bits qui seront pris en compte, les autres bits seront ignorés. Exemple: Soit N= 909. Codage binaire pur sur n=8 bits. 1. Ecriture de N en base 2: N = ( ) 2 2. L écriture de N nécessite k=9 bits (9 >8). Seulement les 8 premiers bits qui seront pris en compte, les autres bits seront ignorés. ignorés la valeur codée est : =
26 En codage binaire pur, sur n bits, (n>1), Le plus grand entier est codé par: 11 1= 2 n-1 +2 n = 2 n -1 Le plus petit entier est codé par: 00 0 = 0 Seulement les entiers de l'intervalle [0, 2 n -1] seront représentés. Application: Avec un codage de 16 bits, on ne peut représenter que les entiers de l'intervalle [0, 65535= ] 26
27 V. Codage des entiers relatifs Pour les entiers relatifs (entiers positifs ou négatifs), il faut en plus coder le signe codage en binaire signé ou de la valeur absolue Il consiste à réserver: le bit de poids fort (appelé bit du signe) pour coder le signe. Il prend la valeur: 0 pour un entier positif 1 pour un entier négatif les autres bits pour coder la valeur absolue en binaire pur. 27
28 Exemple 1: Codage de N=14=(1110) 2 sur n=8 bits. N>0, donc le bit 7 (bit de poids fort) prend la valeur 0 N est codé sur n-1 = 7 bits par N = 14 est codé par ( ) 2 sur 8 bits + valeur absolue Exemple 2: Codage de N = -14 = -(1110) 2 sur n=8 bits. N < 0, donc le bit 7 (bit de poids fort) prend la valeur 1 N est codé sur n-1 = 7 bits par N = -14 est codé par ( ) 2 sur 8 bits - valeur absolue
29 Avec un codage sur n bits, Le plus grand entier positif est: 011 1= 2 n-2 +2 n = 2 n-1-1 Le plus petit entier négatif est: 11 1= - (2 n-2 +2 n )= -(2 n-1-1) Seulement les entiers de l'intervalle [-2 n-1 + 1, 2 n-1-1] seront représentés. Application: Avec un codage de 16 bits, on ne peut représenter que les entiers de l'intervalle: [ , 32767] (2 15 = 32768) 29
30 Dans le codage des entiers relatifs en binaire signé : 0=+0 est représenté par = 0 est représenté par:
31 5.2. Codage en complément à 2 Le codage en complément à deux est le plus utilisé pour coder les entiers relatifs. Avec ce codage, sur n bit: représente représente - 2 n-1 31
32 Soit N un entier naturel écrit en base 2. N= (a n-1 a n-2... a 1 a 0 ) 2 avec a i {0,1} On a: N n i 1 ai2 i 0 Posons: i n 1 C1(N) i 0 (1 a i )2 i Alors on a : N+C 1 (N) = 2 n 1 32
33 On remarque que: 1 a i 1 0 si a i si a i 0 1 C 1 (N) est obtenu à partir de N en remplaçant: chaque bit égal à 1 par 0 chaque bit égal à 0 par 1. C 1 (N) est appelé complément à 1 de N 33
34 De la relation: N + C 1 (N) = 2 n 1 on déduit que: -N = - 2 n + C 1 (N) + 1 = - 2 n + C 2 (N) C 2 (N) = C 1 (N) + 1 est le complément à 2 de N. 34
35 2 n est représenté avec n+1 bits par: 2 n = ( ) 2 n bits égaux à 0 et 1 bit égal à 1 (bit numéro n+1) avec un codage sur n bit, 2 n est représenté par (n bits égaux à 0). C 2 (N) est considéré comme l opposé de N. 35
36 APPLICATION: Soit à coder un entier relatif N sur n bits en complément à 2. Comme dans le cas du binaire signé: le bit de poids fort représente le signe. si N 0, alors c'est la convention en binaire signé qui s'applique: le bit de signe vaut 0 les n-1 bits restants codent le nombre 36
37 Exemple: N = 14 = (1110) 2 N est positif donc le bit du signe vaut 0 Les n-1 bits restants codent le nombre N est codé par: + Les n-1 bits codant le nombre n-1 n Le nombre 14 s écrit en complément à 2 37
38 si N < 0, on procède en 3 étape: Etape 1: on représente N sur n bits (en binaire pur) Exemple : N = -14 = -(1110) 2 N =14 sera représentée par: n-1 n Codage de -14 =14 38
39 Etape 2: Complément à 1: dans la représentation de N, on remplace chaque bit 1 par 0 et chaque bit 0 par 1. Exemple : N = -14 = -(1110) n-1 n C 1 (14)=Complément à 1 39
40 Etape 3: Pour avoir la représentation en Complément à 2, on additionne 1 à la représentation en Complément à 1. Exemple: N=-14=-(1110) 2 =-( ) 2 + = n-1 n C 1 (14) 1 C 2 (14) -14 = C 2 (14) = C 1 (14) + 1 Le nombre -14 est représenté sur n bits en complément à 2 par: ( ) 2 40
41 Inversement: Exemple 1: Soit N = ( ) 2 en complément à 2 sur 8 bits. Le bit du signe = 0 donc N est un nombre positif Conversion en binaire pur de N=( ) 2 = = 87. Exemple 2: Soit N = ( ) 2 en complément à 2 sur 8 bits. Le bit du signe = 1 donc N est un nombre négatif N représente le nombre N = N= =
42 IV. Représentation binaire des nombres réels 1. Système décimal En général un nombre réel N peut s écrire en base 10 sous la forme: N = partie_entière, partie_fractionnaire = a n-1 a n-2... a 1 a 0, a -1 a a -p... avec 0 a k, a -i 9 N représente le nombre : N = a n-1 *10 n-1 + a n-2 *10 n a 1 * a 0 * a -1 * a -2 * a -p *10 -p
43 Exemple 1: Soit N=539,7302 alors N représente le nombre: N=5* * * * * * *10-4 Exemple 2: Soit N=1/3 alors N peut s écrire sous la forme: N = 1/3 = 0,3333 la partie fractionnaire d un nombre réel peut être infinie 43
44 2. Système binaire En général un nombre réel N peut s écrire en base 2 sous la forme: N = partie_entière, partie_fractionnaire = (a n-1 a n-2... a 1 a 0, a -1 a a -p... ) 2 avec 0 a k, a -i 1 N représente le nombre : N = a n-1 *2 n-1 + a n-2 *2 n a 1 *2 1 + a 0 *2 0 + a -1 *2-1 + a -2 * a -p *2 -p
45 Exemple 1: Soit N= (1101, 1001) 2 Alors N représente le nombre: N=1 * * * * * * * * 2-4 Exemple 2: Soit N= 878,6 Alors N peut s écrire en base 2 sous la forme: 0,6=0, N =( , ) 2 la partie fractionnaire d un nombre réel écrit en base 2 peut être infinie 45
46 VI. Codage en virgule flottante La représentation en virgule flottante consiste à représenter les nombres sous la forme: N = ±0,M*b p = ± (0,m -1 m -2 m ) b *b p avec m -i {0,1,,b-1} et M = m -1 m -2 m La représentation est normalisée si m -1 0 avec: b est la base M est la mantisse. p est un entier relatif qui désigne l exposant Exemples: b=10, N = 0,03125 = 0,3125*10-1 b=2,n = (1010,1101) 2 = (0, ) 2 *2 4 46
47 - En base 2, la représentation est normalisée si m - 1=1. Dans ce cas les nombres peuvent être mis sous la forme: N=±1,f*2 p où f est aussi appelé la mantisse. Exemple: ( ,0101) 2 = (1, ) 2 *2 5 = 1.f*2 5 Avec f =
48 2. Représentation en virgule flottante: Format IEEE 754 Pour rendre portables des programmes utilisant les nombres flottants, une norme IEEE 754 (the Institute of Electrical and Electronics Engineers) a été définie. 48
49 2.1. Représentation en virgule flottante: Format IEEE 754 Simple précisison Elle consiste à coder les nombres sur 32 bits de la manière suivante: Les bits 0 à 22 représente la mantisse Les bits 23 à 30 représente l exposant Le bit de poids fort (le bit 31) représente le signe. Signe Exposant Mantisse
50 Comme l exposant p est un entier relatif, il faut en plus coder son signe. Pour éviter le codage des exposants négatif, la convention adoptée est d utiliser un codage par excédent. Au lieu de coder p, on code plutôt l exposant e défini par e = p+127 p=e-127. où p est l exposant réel e est l exposant biaisé. 50
51 Remarque: e est codé en binaire pur sur 8 bit 0 e e max = 255 On déduit que -127 p 128 En format IEEE normalisé, simple précision, les nombres sont mis sous la forme N=±1,f*2 e-127 Signe e f
52 Exemple1: soit le nombre en format IEEE 745 N = ( ) 2 = (C0A00000) Signe (bit 31) = 1 nombre négatif e= ( ) 2 = 129 p = e-127 = 2 f= ,f = (0, ) 2 = 0,25 ce nombre représente -1,25x2 2 = -5 52
53 Exemple2: Soit à représenter, en format IEEE 745 simple précision, le nombre N=0,25. Ecriture de N en binaire donne N = 0,25 = (0,01) 2 Nombre positif signe = 0 (bit 31 prend la valeur 1). 0,01 = 1,0x2-2 e 127 = - 2 e = 125 = ( ) 2 N = 1,0x2-2 f= Donc 0,25 est représenté par: ( )2 = (3 E )
54 2.2. Représentation en virgule flottante: Format IEEE 754 double précision Elle consiste à coder les nombres sur 64 bits de la manière suivante: Les bits 0 à 51 représente la mantisse. Les bits 52 à 62 représente l exposant Le bit de poids fort (le bit 63) représente le signe. Signe e f
55 Comme l exposant p est un entier relatif, il faut en plus coder son signe. Pour éviter le codage des exposants négatif, la convention adopté est d utiliser un codage par excédent. Au lieu de coder p, on code plutôt l exposant e défini par e = p+1023 p=e où p est l exposant réel e est l exposant biaisé. 55
56 Remarque: e est codé en binaire pur sur 11 bit 0 e e max = 2047 On déduit que p 1024 En format IEEE normalisé, double précision, les nombres sont mis sous la forme ±1,f*2 e-1023 Signe e f
57 3. Nombres dénormalisés Les nombres dénormalisés ont la forme: ± 0,fx2-127 en simple précision ou ± 0,fx en double précision 57
58 4. Résumé Nombres Normalisés s écrivent sous la forme: ± 1,fx2 e-127 en imple précision ou ± 1,fx2 e-1023 en double précision Avec 0 e e max et f ± 0<e<e max f e max = 255 simple précision e max = 2047 double précision 58
59 Nombres dénormalisés s écrivent sous la forme: ± 0,fx2-127 en imple précision ou ± 0,fx en double précision Avec e=0 et f 0 ± e=0 f 0 59
60 Zéro (0) a une représentation unique qui est : ± e=0 f = 0 60
61 L infini (± ) est représenté par: f=0 et e = e max = 255 pour simple précision f=0 et e = e max = 2047 pour double précision ± e = f = 0 61
62 NaN (not a number). Il s agit d un format particulier qui est obtenue par exemple quand on calcule la racine carrée d un nombre négatif. Ce format est obtenue lorsque f 0 et e = e max = 255 simple précision ou f 0 et e = e max = 2047 double précision ± e = f 0 62
63 e (exposant) f (mantisse) représente 0 0 ± ± 0,fx2-127 simple Ou ± 0,fx double 0<e<e max f ± 1,fx2 e-127 simple Ou ± 1,fx2 e-1023 double e max (255 ou 2047) 0 ± e max (255 ou 2047) 0 NaN (Not a Number) 63
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é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étailInformatique 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é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étailCodage d information. Codage d information : -Définition-
Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale
Plus en détailChapitre 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étailCours 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étailConversion 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étailProgrammation 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étailIFT2880 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étailLa 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étailBase de l'informatique. Généralité et Architecture Le système d'exploitation Les logiciels Le réseau et l'extérieur (WEB)
Base de l'informatique Généralité et Architecture Le système d'exploitation Les logiciels Le réseau et l'extérieur (WEB) Généralité Comment fonctionne un ordinateur? Nous définirons 3 couches Le matériel
Plus en détailTO4T Technologie des ordinateurs. Séance 1 Introduction aux technologies des ordinateurs
TO4T Technologie des ordinateurs Séance 1 Introduction aux technologies des ordinateurs Sébastien Combéfis mardi 27 janvier 2015 Ce(tte) œuvre est mise à disposition selon les termes de la Licence Creative
Plus en détailUne 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étailArchitecture 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étailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailArithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détailPartie 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étailI.1- DÉFINITIONS ET NOTIONS DE BASE
I.1- DÉFINITIONS ET NOTIONS DE BASE Informatique Information Automatique Logiciels (Software) Matériels (Hardware) Définition de l information : On appelle une information tout ce qui est transmissible
Plus en détailBases 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é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étailDéfinition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3
8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant
Plus en dé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 matérielle des systèmes informatiques
Architecture matérielle des systèmes informatiques IDEC, Renens. Version novembre 2003. Avertissement : ce support de cours n est pas destiné à l autoformation et doit impérativement être complété par
Plus en détailMathé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étailArchitecture des ordinateurs Introduction à l informatique
Architecture des ordinateurs Introduction à l informatique 17 septembre 2004 1 2 3 4 5 6 Les interrupteurs... 0V 5V Ce sont des composants électroniques qui laissent pser un courant principal lorsque la
Plus en détailRepré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é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étailOrdinateur Logiciel Mémoire. Entrées/sorties Périphériques. Suite d'instructions permettant de réaliser une ou plusieurs tâche(s), de résoudre un
ESZ Introduction à l informatique et à l environnement de travail Éric Gaul (avec la collaboration de Dominic Boire) Partie 1: Concepts de base Ordinateur Logiciel Mémoire Données Entrées/sorties Périphériques
Plus en détailI- 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étailInfo0101 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é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étailCours 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é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étailCours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
Plus en détailUE 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étailChapitre 1 Introduction à la technologie des ordinateurs 1.1 DEFINITION DE L INFORMATIQUE L informatique (de information et automatique) est la «science du traitement rationnel (fondée sur la raison, conforme
Plus en détailJeux de caracte res et encodage (par Michel Michaud 2014)
Jeux de caracte res et encodage (par Michel Michaud 2014) Les ordinateurs ne traitent que des données numériques. En fait, les codages électriques qu'ils conservent en mémoire centrale ne représentent
Plus en détailOrganisation des Ordinateurs
Organisation des Ordinateurs Bernard Boigelot E-mail : boigelot@montefiore.ulg.ac.be URL : http://www.montefiore.ulg.ac.be/~boigelot/ http://www.montefiore.ulg.ac.be/~boigelot/cours/org/ 1 Chapitre 1 Les
Plus en détailChapitre 1 I:\ Soyez courageux!
Chapitre 1 I:\ Soyez courageux! Pour ne rien vous cacher, le langage d'assembleur (souvent désigné sous le terme "Assembleur", bien que ce soit un abus de langage, puisque "Assembleur" désigne le logiciel
Plus en détailChapitre 13 Numérisation de l information
DERNIÈRE IMPRESSION LE 2 septembre 2013 à 17:33 Chapitre 13 Numérisation de l information Table des matières 1 Transmission des informations 2 2 La numérisation 2 2.1 L échantillonage..............................
Plus en détailIntroduction à l Informatique licence 1 ère année Notes de Cours
Introduction à l Informatique licence 1 ère année Notes de Cours Philippe Le Parc Mail : leparc@univ-brest.fr Bureau : LC101 Tel : (029801) 6960 Fiche UE (part.1) 2 Plan et planning Début des cours magistraux
Plus en détailGlossaire 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étailIV- 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étailET 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étailV- 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étailTIC. Tout d abord. Objectifs. L information et l ordinateur. TC IUT Montpellier
Tout d abord TIC TC IUT Montpellier Nancy Rodriguez Destruel Dans la salle de cours (et partout ailleurs ) : Ponctualité et assiduité exigées Ne pas manger, ni boire, ni dormir, ni travailler à autre chose
Plus en détailLe poids et la taille des fichiers
Le poids et la taille des fichiers Au tout départ des 0 et des 1 En français et en anglais on appelle cela un bit 8 bit donne un octet (ou byte en anglais) Exemple d octet : 11111111 10111010 00001000
Plus en détailTD : Codage des images
TD : Codage des images Les navigateurs Web (Netscape, IE, Mozilla ) prennent en charge les contenus textuels (au format HTML) ainsi que les images fixes (GIF, JPG, PNG) ou animée (GIF animée). Comment
Plus en détail1 Introduction au codage
CélestineOscarDésiréAnatoleGastonEugène 1 Introduction au codage 1.1 Les ensembles L ensemble de tout les ensembles est Dieu lui-même. Kantor Ensemble des parties d un ensemble désigne l ensemble des sous-ensembles
Plus en détailTP Codage numérique des caractères. Un ordinateur ne manipule que des 0 et des 1 : Comment alors code-t-il du texte?
TP Codage numérique des caractères Un ordinateur ne manipule que des 0 et des 1 : Comment alors code-t-il du texte? I Le code ASCII 1. Une première approche Ouvrir un fichier Excell Sur la ligne 1 du tableau,
Plus en détailLES 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étailUSTL - 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étailInformatique. Les réponses doivent être données en cochant les cases sur la dernière feuille du sujet, intitulée feuille de réponse
Questions - Révision- - 1 er Semestre Informatique Durée de l examen : 1h pour 40 questions. Aucun document n est autorisé. L usage d appareils électroniques est interdit. Les questions faisant apparaître
Plus en détailMicroprocesseur + Logiciel
Microprocesseur + Logiciel Robot EVALBOT MOHAMED AKIL BUREAU 5253 UNITE IGI 1001 PROGRAMMATION DES MICROPROCESSEURS Présentation [IGI1001] CONTEXTE SCIENTIFIQUE... 4 1. OBJECTIFS DE L UNITE... 6 2. OBJECTIFS
Plus en détailLa Clé informatique. Formation Excel XP Aide-mémoire
La Clé informatique Formation Excel XP Aide-mémoire Septembre 2005 Table des matières Qu est-ce que le logiciel Microsoft Excel?... 3 Classeur... 4 Cellule... 5 Barre d outil dans Excel...6 Fonctions habituelles
Plus en détailLe codage informatique
Outils de Bureautique Le codage informatique (exemple : du binaire au traitement de texte) PLAN 3) Le codage binaire 4) Représentation physique des bits 5) Le bit est un peu court... 6) Codage de texte
Plus en détailnom : Collège Ste Clotilde
UNE CONFIGURATION INFORMATIQUE Objectif : Identifier les éléments principaux d une configuration L ordinateur enregistre des données qu il traite pour produire un résultat Sifflements 20 Notice 12 attache
Plus en détailLicence 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étailActivité 1. Compter les points Écriture binaire des nombres. Résumé. Liens pédagogiques. Compétences. Âge. Matériel
Activité 1 Compter les points Écriture binaire des nombres Résumé Les données de l ordinateur sont stockées et transmises sous la forme d une série de 0 et de 1. Comment peut-on représenter des mots et
Plus en détailCours d Informatique
Cours d Informatique 1ère année SM/SMI 2007/2008, Info 2 Département de Mathématiques et d Informatique, Université Mohammed V elbenani@hotmail.com sayah@fsr.ac.ma 2007/2008 Info2, 1ère année SM/SMI 1
Plus en détailNumérisation du signal
Chapitre 12 Sciences Physiques - BTS Numérisation du signal 1 Analogique - Numérique. 1.1 Définitions. Signal analogique : un signal analogique s a (t)est un signal continu dont la valeur varie en fonction
Plus en détailComme chaque ligne de cache a 1024 bits. Le nombre de lignes de cache contenu dans chaque ensemble est:
Travaux Pratiques 3. IFT 1002/IFT 1005. Structure Interne des Ordinateurs. Département d'informatique et de génie logiciel. Université Laval. Hiver 2012. Prof : Bui Minh Duc. Tous les exercices sont indépendants.
Plus en détailChapitre V : La gestion de la mémoire. Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping
Chapitre V : La gestion de la mémoire Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping Introduction Plusieurs dizaines de processus doivent se partager
Plus en détailAtelier 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étailClé USB. Quel type de données peut contenir une clé USB?
Qu est-ce qu une clé USB? Clé USB Une clé USB est un support de stockage amovible. Ce qui, en français, signifie que c est une mémoire que vous pouvez brancher et débrancher sur n importe quel ordinateur
Plus en détailLes 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étailMatériel informatique (hardware)
Matériel informatique (hardware) Le matériel informatique (en anglais hardware) est l'ensemble des équipements en électronique numérique (aussi appelée électronique digitale) servant au traitement des
Plus en détailLes portes logiques. Voici les symboles des trois fonctions de base. Portes AND. Portes OR. Porte NOT
Les portes logiques Nous avons jusqu ici utilisé des boutons poussoirs et une lampe pour illustrer le fonctionnement des opérateurs logiques. En électronique digitale, les opérations logiques sont effectuées
Plus en détailTP 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é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é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étailDE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de
Plus en détailChap17 - CORRECTİON DES EXERCİCES
Chap17 - CORRECTİON DES EXERCİCES n 3 p528 Le signal a est numérique : il n y a que deux valeurs possibles pour la tension. Le signal b n est pas numérique : il y a alternance entre des signaux divers
Plus en détailDate : 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étailAnnexe : La Programmation Informatique
GLOSSAIRE Table des matières La Programmation...2 Les langages de programmation...2 Java...2 La programmation orientée objet...2 Classe et Objet...3 API et Bibliothèque Logicielle...3 Environnement de
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailMICROINFORMATIQUE 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étailOutils permettant la diffusion de l information. Un point sur le droit numérique
Technologies de l Information et de la Communication Introduction aux NTE/TICE Présentation des UNR UNT Outils permettant la diffusion de l information Conceptualisation d un module d apprentissage numérique
Plus en détailPuissances 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étailDébuter avec EXPRESS. Alain Plantec. 1 Schema 2
Débuter avec EXPRESS Alain Plantec Table des matières 1 Schema 2 2 Entité 2 2.1 Attributs simples................................................ 2 2.2 Attributs collection...............................................
Plus en détail6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr
6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure
Plus en détailUnités, mesures et précision
Unités, mesures et précision Définition Une grandeur physique est un élément mesurable permettant de décrire sans ambiguïté une partie d un phénomène physique, chacune de ces grandeurs faisant l objet
Plus en détailAUJOUR'HUI, NOUS ALLONS DÉCOUVRIR
CHUTT!!!!! NOUS ALLONS COMMENCER! AUJOUR'HUI, NOUS ALLONS DÉCOUVRIR l' ORDINATEUR Classeur voir) voir) (voir) POUR COMMENCER, UN PEU DE VOCABULAIRE POUR MIEUX COMPRENDRE CERTAINES ABREVIATIONS : Ordinateur
Plus en détailArithmé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étailPrésentation du cours
Thibault HILAIRE thibault.hilaire@lip6.fr François PECHEUX francois.pecheux@lip6.fr Informatique générale 1 (Python) Introduction Présentation du cours AGRAL-MTX-GM 2014-2015 20h de cours, 40h de TP/projets
Plus en détailL informatique en BCPST
L informatique en BCPST Présentation générale Sylvain Pelletier Septembre 2014 Sylvain Pelletier L informatique en BCPST Septembre 2014 1 / 20 Informatique, algorithmique, programmation Utiliser la rapidité
Plus en détailProgrammation assembleur : aperçu
Assembleur : Younès EL AMRANI. 1 Programmation assembleur : aperçu Programmation en assembleur : NASM Module M14 Semestre 4 Printemps 2010 Equipe pédagogique : Younès El Amrani, Abdelhakim El Imrani, Faissal
Plus en détailNombres, 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étailIntroduction à NetCDF
Introduction à NetCDF École normale supérieure L3 géosciences 2014/2015 Lionel GUEZ guez@lmd.ens.fr Laboratoire de météorologie dynamique Explications préliminaires Deux distinctions générales sur les
Plus en détailFormats de fichiers adaptés à l'archivage électronique à moyen et long terme
RÉPUBLIQUE ET CANTON DE GENÈVE Archives d'etat Formats de fichiers adaptés à l'archivage électronique à moyen et long terme Version Date Objet de la version 1.0 19.10.2011 Document validé par le Collège
Plus en détailCODAGE DES SMS. 2 Commandes «AT» 25 3 Matériels utilisés 55 4 Interfacer un téléphone GSM 73 5 Réalisations électroniques 101
1 CODAGE DES SMS PAGE 1.1 Introduction 6 1.2 Généralités 6 1.3 Mode PDU 6 1.4 Codage/décodage par logiciel 21 2 Commandes «AT» 25 3 Matériels utilisés 55 4 Interfacer un téléphone GSM 73 5 Réalisations
Plus en détailFiche technique CPU 314SC/DPM (314-6CG13)
Fiche technique CPU 314SC/DPM (3146CG13) Données techniques N de commande 3146CG13 Type CPU 314SC/DPM Information générale Note Caractéristiques SPEEDBus Technologie SPEED7 24 x DI, 16 x DO, 8 x DIO, 4
Plus en détail2 Comment fonctionne un ordinateur, dans les grandes lignes
Programmation 1 Cours n 1 GB3, 2 nd semestre 2014-2015 Cours de Python Gilles Bernot Les notes de cours et les feuilles de TD sont disponibles (avec un peu de retard par rapport au déroulement du cours)
Plus en détailDM 1 : Montre Autoquartz ETA
Lycée Masséna DM 1 : Montre Autoquartz ETA 1 Présentation de la montre L essor de l électronique nomade s accompagne d un besoin accru de sources d énergies miniaturisées. Les contraintes imposées à ces
Plus en détailVers l'ordinateur quantique
Cours A&G Vers l'ordinateur quantique Données innies On a vu dans les chapîtres précédents qu'un automate permet de représenter de manière nie (et même compacte) une innité de données. En eet, un automate
Plus en détailINFO 2 : Traitement des images
INFO 2 : Traitement des images Objectifs : Comprendre la différence entre image vectorielle et bipmap. Comprendre les caractéristiques d'une image : résolution, définition, nombre de couleurs, poids Etre
Plus en détailAMICUS 18 (2ème partie) 4) Présentation du logiciel Amicus IDE
AMICUS 18 (2ème partie) Dans la première partie, nous avions présenté la platine Amicus 18 et nous avions réalisé quelques montages simples. Nous allons découvrir un peu mieux la programmation. Dans la
Plus en détailProtocoles réseaux. Abréviation de Binary Digit. C'est la plus petite unité d'information (0, 1).
Chapitre 5 Protocoles réseaux Durée : 4 Heures Type : Théorique I. Rappel 1. Le bit Abréviation de Binary Digit. C'est la plus petite unité d'information (0, 1). 2. L'octet C'est un ensemble de 8 bits.
Plus en détail