Vous êtes sur la page 1sur 28

Leçon 2 :

Représentation des
données

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 1
2 Représentation des données
Données Représentent les données d’un problème

─ Age d’une personne


─ Rayon d’un cercle
─ Prix d’un article
─ Réponse à une question
─ …
… en mémoire de l’ordinateur
age

… 19 … Mémoire
@

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 2
2 Représentation des données

La mémoire

UC
age

… 19 … Mémoire
@

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 3
2 Représentation des données
Variable Emplacement mémoire
Une variable est destinée à manipuler des valeurs
d’un certain type
var age : entier

o age : identificateur (significatif)


o 19 : valeur
o entier : type
age

… 19 … Mémoire
@

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 4
2 Représentation des données
Variable Emplacement mémoire

– Pour chaque variable, il faut déclarer un type


– Le type détermine l’espace mémoire occupé (codage)

var age : entier


var moyenne: réel
var inscrit: caractère

age moyenne inscrit

… 19 15.5 ‘o’ … Mémoire


@ @ @

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 5
2 Représentation des données
Type Taille de l’emplacement
Exemple

Caractère : 8 bits Entier : 32 bits Réel : 32 à 64 bits


‘a’,’#’,’5’ -15,23,3768 -12.5, 14, 3.6E3
Chaîne de caractères : 256 car
"Bonjour", "ca va !", "il est 10 h"

Types de base
Numérique (Entier, Réel)
AlphaNumérique (Caractère, Chaîne)
Booléen (Vrai, Faux)
Algorithmique Leç n° 2 – Représentation des données
Prof. A. EL FAKER © SUPMTI 2019 6
2 Représentation des données
Type Taille de l’emplacement
var voyelle : caractère
voyelle  ‘a’
La valeur ‘a’ est représentée en mémoire par
8 bits (1100001) = 1 octet
ASCII : American Standard Code for Information Interchange
Code ASCII de ‘a’:(11000001)10= 97
256 caractères au total : ‘b’,‘c’,BIP,ENTER,ESC,SPACE, ‘5’
voyelle

… ‘a’ … Mémoire
@ @ @

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 7
2 Représentation des données

Affectation

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 9
2 Représentation des données
Affectation D’une valeur

 Mettre en mémoire (variable) une information


(valeur) d’un type donné
age
var age : entier 19
age  19
Se lit : age reçoit 19
age
age  20 20

L’ancienne valeur est écrasée

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 10
2 Représentation des données
Affectation D’une valeur
Respecter les types
jour : chaîne de caractères ;
jour  "Mardi" ;
Type ?
touche  ‘y’ ;
taille  180 ;
note  15.5 ;

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 11
2 Représentation des données
Affectation Entre variables de même type

today  3 ; tomorrow  today + 1

today tomorrow
// today n’a pas changé 3 4

c1  20-15 ; c2  2+c1 * 4
// La valeur de l’expression est
c1
d’abord calculée
// Attention : priorité des opérateurs 5

c2 22

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 12
2 Représentation des données
Affectation Entre variables de même type

 Incrémentation
nbFois
nbrFois  4
5

nbrFois  nbrFois+1

veut dire « Une fois de plus »

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 13
2 Représentation des données
Affectation Attention

 On doit toujours affecter la valeur d’une


expression à une variable

Les affectations suivantes sont incorrectes


10  5*2

loyer + taxes  loyerTotal

2x  x + x

x+x 2*x

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 14
2 Représentation des données
Affectation Exercice

 Compléter le tableau suivant


Instruction a b c
a  4; b  5; c  6; 4 5 6

c  a+b; b  a+c; 13 9

a  2+b*3; c  a+c; 41 50

 Quel est le contenu des variables a,b,c ?


41 13 50
Algorithmique Leç n° 2 – Représentation des données
Prof. A. EL FAKER © SUPMTI 2019 15
2 Représentation des données
Affectation Exercice
 Donner la suite d’instructions de sorte que
a et b échangent leurs valeurs

Instruction a b

10 20

?  ?
?? 20 10

???
Attention : 10 et 20 ne sont que des exemples
Algorithmique Leç n° 2 – Représentation des données
Prof. A. EL FAKER © SUPMTI 2019 16
2 Représentation des données
Affectation Exercice
 Donner la suite d’instructions de sorte que
a et b échangent leurs valeurs
Instruction a c b

10 20

c  a 10

a  b a b 20

b  c 10

On doit utiliser une variable auxiliaire


Algorithmique Leç n° 2 – Représentation des données
Prof. A. EL FAKER © SUPMTI 2019 17
2 Représentation des données
Affectation Exercice
1. Donner le type de chacune des variables

mess  "Bonjour" mess : chaine


petit  (taille < 186) petit: booléen

2. Que valent x et y après les affectations suivantes :

x  30
y  20
x == 20
x  x+y
y == 30
y  x-y
x  x-y
Algorithmique Leç n° 2 – Représentation des données
Prof. A. EL FAKER © SUPMTI 2019 18
2 Les entrées/sorties
Les données en mémoire
Instruction Que fait l’ordinateur ? UC

v
L’ordinateur calcule la valeur de
v ← exp
l’expression et la place dans la variable v
19

Lecture
lire(v) L’ordinateur attend. 19
Il place « convenablement » ce que
l’utilisateur tape au clavier dans la variable v
Ecriture
19
écrire(exp) L’ordinateur affiche à l’écran la
valeur de l’expression

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 19
2 Les entrées/sorties
Lecture des données : lire(v)

 L’ordinateur attend jusqu’à ENTREE


 Le clavier a une mémoire (buffer)
 L’ordinateur mémorise la valeur tapée dans v
 Rien n’est affiché à l’écran
v

Lecture UC
(entrée)

Utilisateur Clavier

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 20
2 Les entrées/sorties
Lecture des données : lire(v)

 On peut renseigner une ou plusieurs variables :


lire(v1,v2,…,vn)

 On utilise uniquement les variable en lecture

 Les instructions suivantes sont incorrectes


lire("Ali")
lire(3)
lire(5=1+4)

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 21
2 Les entrées/sorties
Ecriture des expressions : afficher(e1,e2,…,en)

 Afficher des expressions à l’écran :


 le contenu d’une variable ou
 une constante (chaîne, entier, …)

Écriture
(sortie)

 Exemples : Utilisateur

 afficher("L’age est : " , age) UC


 afficher("L’age sera : " , age +1)
 afficher("4! = " , 4*3*2)

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 22
2 Représentation des données
Exercice
 Problème
Écrire un algorithme qui convertit une somme d’argents
de l’Euro vers les MDhs. 1€ ~ 9.8 MDH

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 23
2 Représentation des données
Exercice
 Problème
Écrire un algorithme qui convertit une somme d’argents
de l’Euro vers les MDhs. 1€ ~ 9.8 MDH

 Modèle
Données (attendues par l’ordinateur) :
 mEur : Le montant en euros (réel)
Résultats :
 mDhs : Le montant en MDH(réel)
Modèle :
 mDhs = mEur * 9.8

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 24
2 Représentation des données
Exercice
 Algorithme
ALGORITHM CHANGE
Var
mDhs : réel //Montant en dirhams marocains
mEur : réel //Montant en euros
DEBUT
Écrire (“Montant en euro ?”)
Lire (mEur)

Calculer mDhs ← 9.8 * mEur


Écrire (“Cela vous fait ”, mDhs, “ Dhs”)
FIN
Algorithmique Leç n° 2 – Représentation des données
Prof. A. EL FAKER © SUPMTI 2019 25
2 Représentation des données
Exercice
 Problème
Écrire un algorithme qui calcule le « Prix Toutes Taxes
Comprises » (PTTC) d’un téléviseur connaissant son
« Prix Hors Taxes » (PHT). Le taux de la TVA est de 20%

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 26
2 Représentation des données
Exercice
 Problème
Écrire un algorithme qui calcule le « Prix Toutes Taxes
Comprises » (PTTC) d’un téléviseur connaissant son
« Prix Hors Taxes » (PHT). Le taux de la TVA est de 20%
 Modèle
Données (attendues par l’ordinateur) :
 pHT: Le prix hors taxes(réel)
Résultats :
 pTTC: Le prix toutes taxes comprises(réel)
Modèle :
 pTTC = pHT + pHT * 0.20 = pHT * 1.20

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 27
2 Représentation des données
Exercice
 Algorithme
ALGORITHM TAXES
Var
pHT: réel //Prix hors taxes
pTTC: réel //Prix toutes taxes comprises
DEBUT
Écrire (“Prix HT du téléviseur?”)
Lire (pHT)
Calculer pTTC ← pHT * 1.20
Écrire (“Prix TTC du téléviseur : ”, pTTC, “ Dhs”)
FIN
Algorithmique Leç n° 2 – Représentation des données
Prof. A. EL FAKER © SUPMTI 2019 28
2 Représentation des données
Exercice
 Problème
Écrire un algorithme qui calcule le « Prix Toutes Taxes
Comprises » (PTTC) d’un téléviseur connaissant son
« Prix Hors Taxes » (PHT). Le taux de la TVA est de 20%

 Complément :
Appliquer une réduction de 5% sur le prix TTC

Algorithmique Leç n° 2 – Représentation des données


Prof. A. EL FAKER © SUPMTI 2019 29

Vous aimerez peut-être aussi