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)
