Filières ASR

Introduction à l’algorithmique
TD N°1
Solutions et table ASCII

PARTIE DES CONNAISSANCES

Question 1 :
L’algorithme est une suite d’instruction finie qui permet de résoudre un problème ou réaliser un travail.
Question 2 :
Structure d’un algorithme :
• L’en tête :
Nom de l’algorithme
Déclaration des variables, constantes, …
• Le corps de l’algo :
Début
LES
INSTRUCTION
FIN

Question 3 :
Le rôle d’une variable est de stocker temporairement une donnée au cours de l’exécution de l’algorithme
Question 4 :
Les principaux types de données : Booléen, entier, réel, caractère, chaîne de caractères.
Question 5 :
Les différents opérateurs arithmétiques : opérateur, opérande, expression.
Question 6 :
Les différents opérateurs logiques : ET, OU.
Question 7 :
Les différents opérateurs de comparaison : <, >, =<, =>, =, = ! .
 Question 8 :
L’affectation permet de donner ou changer une valeur d’une variable. Exemple :
- On a: A=15 et B=7
- A  B (l’affectation de B à A)
- Résultat : A=7 et B=7

PARTIE EXERCICES

Exercice 1
Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ?

n = 10 et m=?
n=10 et m = 15
n =18 et m=15

La valeur finale de n est 18, la valeur finale de m est 15

Exercice 2
Quelles seront les valeurs des variables n et m après exécution des instructions suivantes ?

n=1 et m=?
n= 1 et m=4
n =1 et m=3

La valeur finale de n est 1, la valeur finale de m est 3

Exercice 3
Quelles seront les valeurs des variables n, m et t après exécution des instructions suivantes ?

n = 15 et m=? et t=?
n= 15 et m=3 et t=?
n =15 et m=3 et t = 18
n=2 et m=3 et t= 18
n=2 et m= 3 et t=1

La valeur finale de n est 2, la valeur finale de m est 3

Et la valeur finale de t est 1
Exercice 4
Quelles seront les valeurs des variables n et m après exécution des instructions suivantes ?

Instruction1 n=5 m=?

Instruction2 n=5 m=9
Instruction3 n=6 m=9
Instruction4 n=6 m=5
Instruction5 n=6 m=5
Instruction6 n=6 m = 12
Instruction7 n=6 m = 1.5
Instruction8 n=6 m=9
Instruction9 n=1 m=9

La valeur finale de n est 1,

La valeur finale de m est 9

Exercice 5
Donnez les valeurs des variables à l'issue de l'exécution d’un programme suivant cet algorithme :

Instruction1 a=2
Instruction2 h = ‘c’
Instruction3 b=6
Instruction4 c = 10
Instruction5 i = ‘r’
Instruction6 d = faux
Instruction7 e = vrai
Instruction8 c= -6
Instruction9 f = vrai
Instruction10 y = -6
Instruction11 x= 6
Instruction12 g = false
Exercice 7 Solution dans le support de cours (déjà traité)
Écrivez un algorithme permettant d’échanger les valeurs de deux variables n et m (de type
réel), et ce quel que soit leur contenu préalable.
Version 1 : utilisez une variable auxiliaire
Version 2 : sans l’utilisation d’une variable auxiliaire

Exercice 8 Solution dans le support de cours (déjà traité)

Une variante du précédent : on dispose de trois variables n, m et t (de type réel). Ecrivez un
algorithme transférant à m la valeur de n, à t la valeur de m et à n la valeur de t (toujours quels
que soient les contenus préalables de ces variables).

Exercice 9
Ecrire un algorithme utilisant des variables de type chaîne de caractères, et affichant quatre
variantes possibles de la célèbre « Beaucoup de paroles, peu d’effets ; beaucoup de bruit,
peu de fruit. » . On ne se soucie pas de la ponctuation, ni des majuscules.

Algorithme citation
Variables a,b,c,d : chaine de caractère
Debut
a  « Beaucoup de paroles, »
b  « peu d’effets ; »
c  « beaucoup de bruit, »
d  « peu de fruit. »

Ecrire (a & ’’ ‘’ & b & ‘’ ‘’ & c & ‘’ ‘’ &d)

Ecrire (b & ’’ ‘’ & a & ‘’ ‘’ & d & ‘’ ‘’ &c)
Ecrire (a & ’’ ‘’ & c & ‘’ ‘’ & b & ‘’ ‘’ &d)
Ecrire (a & ’’ ‘’ & d & ‘’ ‘’ & b & ‘’ ‘’ &c)

Fin
 Table ASCII

▪ Une expression peut être une valeur, une variable ou une opération constituée de
combinaison de variables et de valeurs qui sont reliées par des opérateurs
exemples: 1, b, a*2, a+ 3*b-c,...
▪ L'évaluation de l'expression fournit une valeur unique qui est le
résultat de l'opération
▪ Les opérateurs dépendent du type de l'opération, ils peuvent être :
• des opérateurs arithmétiques: +, -, *, /, % (modulo),
^

(puissance)
• des opérateurs logiques: NON(!), OU(| |), ET (&&)
• des opérateurs relationnels: =, <, >, <=, >=
• des opérateurs sur les chaînes: & (concaténation)
▪ Une expression est évaluée de gauche à droite mais en tenant
compte des priorités des opérateurs.
▪ Remarque:
Les opérateurs relationnels s’appliquent sur les entiers, les réels et les caractères
(ces comparaisons s’effectuent en associant à chaque caractère son code ASCII)