Algorithmique

Algorithmique
3. Les tests
Sommaire
I. Rappel
II. Structure d’un test
III. Tests imbriqués
IV. Autres structures de test
2 Algorithmique ESI 2020-2021

Rappel
Algorithmique ESI 2020-2021

Rappel
 Algorithme informatique
 Suite d'instructions ordonnée qui décrit de façon
exhaustive les différentes étapes à suivre par un
processeur pour résoudre un problème donné en un
temps fini

Rappel
 L’ordinateur n’est pas capable d’initiative mais peut
stocker des programmes et les exécuter
 Programme informatique
 Implémentation d’un ou plusieurs algorithme(s) dans un
langage de programmation donné

Rappel
 Un algorithme est destiné à des êtres humains qui
vont généralement l’implémenter dans un langage de
programmation quelconque
 Il est indépendant du langage de programmation
 Son écriture doit détailler le plus possible son
fonctionnement et sa structure

Rappel
 Pseudo-code algorithmique
 Formalisation de l’écriture des algorithmes dans une langue
humaine en adoptant quelques conventions proche des
langages de programmation mais sans les contraintes
syntaxiques de ces derniers

Rappel
 Pseudo-code algorithmique
ALGORITHME nom_de_l’algorithme
<partie des déclarations>
DEBUT
<partie des instructions>
//commentaire
FIN

Rappel
 Variable
 Cellule mémoire désignée par un identificateur et

possédant un contenu qui est consultable et modifiable
par des programmes
 Possède un type donné
 Possède une valeur qui évolue au cours de l’exécution de

l’algorithme/programme

Rappel
 Identificateur
 Nom associé à une variable
 Suite de lettre et de chiffres devant commencer par une

lettre ou "_"
 Interdits: espaces, lettres accentuées ou avec cédille, caractères

spéciaux sauf "_"
 Sensible à la casse

Rappel
 Identificateur
 Devrait être le plus significatif possible
 Par convention
 Notation camel case pour les variables
 Majuscules pour les constantes
 Fixé lors de la déclaration de la variable et ne change plus

Rappel
 Type
 Ensemble des valeurs qu’une variable peut avoir
 Peut être prédéfini ou défini par l’utilisateur
 Entier Réel Booléen Caractère Chaîne
 Chacun définit un ensemble d’opérations possibles
 Fixé lors de la déclaration de la variable et ne change plus

Rappel
 Les variables sont déclarées en début de l’algorithme
<partie des déclarations> <déclarations des constantes>
DEBUT <déclarations des variables>
<partie des instructions> <déclarations des routines>
//commentaire
FIN

Rappel
 Les variables sont déclarées en début de l’algorithme
 Syntaxe de la déclaration
VAR identificateur : type

VAR nomEtudiant : chaîne
VAR absent : booléen
VAR lettre : caractère
VAR longueur, largeur : réel

Rappel
 Affectation
 Opération permettant d’attribuer une valeur à une

variable
 Établissement d’un lien entre l’identificateur et

l’emplacement mémoire de la valeur correspondante
 Syntaxe
ma_variable  constante
ma_variable  expression
Rappel
 Expression
 Suite d’opérateurs et de termes qui est compréhensible

et qu’on peut calculer

Rappel
 Opérateur
Opérateur Description Opérandes Type du résultat
arithmétique
Soustraction
Même type que
− Changement de signe Entiers ou réels
les opérandes
(opérateur unaire)
Même type que
+ Addition Entiers ou réels
les opérandes
Même type que
* Multiplication Entiers ou réels
les opérandes
/ Division flottante Entiers ou réels Réel
DIV Division entière Entiers seulement Entier
MOD Modulo Entiers seulement Entier

Rappel
 Opérateur
alphanumérique
Caractères et
Chaînes de
& Concaténation chaînes de
caractères
caractères

Rappel
 Opérateur
logique
NON Négation logique Booléens Booléen
ET Et logique (AND) Booléens Booléen
OU Ou logique (OR) Booléens Booléen
OUEX Ou exclusif (XOR) Booléens Booléen

Rappel
 Opérateur
relationnel
= Égale Types compatibles Booléen
<> Différent (noté aussi != ) Types compatibles Booléen
< Inférieur à Types compatibles Booléen
> Supérieur à Types compatibles Booléen
<= Inférieur ou égal à Types compatibles Booléen
>= Supérieur ou égal à Types compatibles Booléen

Rappel
 Priorité des opérateurs
Opérateurs unaires − NON
Opérateurs multiplicatifs * / DIV MOD ET
Opérateurs additifs + − OU
Opérateurs relationnels = < > ≤ ≥ <>

Rappel
 Évaluation des expressions
 Effectuée selon la priorité des opérateurs
 Les expressions entre parenthèses sont évaluées avant

d’intervenir dans le reste des calculs
 Le membre de droite est évalué avant d’attribuer sa

valeur au membre de gauche
 Exemple: incrémentation i  i + 1

Rappel
 Une instruction est une action à accomplir par
l’algorithme
 On compte quatre instructions de base
 Déclaration (mémoire)
 Affectation (calcul)
 Lecture (entrées)
 Écriture (sorties)
Rappel
 Instruction d’écriture Afficher()
 Permet de visualiser (i.e. afficher sur l’écran) du texte ou

les valeurs des variables
 On précise entre ()
 Les identificateurs des variables à visualiser
 Une expression dont la valeur calculée sera affichée
 Du texte brute entre " "

Rappel
 Instruction de lecture Lire()
 Permet de lire des valeurs saisies au clavier ou contenues

dans des fichiers et de les affecter à des variables
 On met entre () les noms des variables à saisir

Exercices
 Écrire un algorithme qui demande à un utilisateur de
saisir un nombre puis calcule et affiche le carré de ce
nombre

Exercices
 Écrire un algorithme qui demande à un utilisateur de
saisir un nombre puis calcule et affiche le carré de ce
nombre
ALGORITHME mon_algo
VAR x : réel
DEBUT
Afficher("Saisir un nombre")
Lire(x)
Afficher(x*x)
FIN

Exercices
 Écrire un algorithme qui lit le prix HT d’un article et
le taux de TVA puis qui calcule et affiche le prix TTC

Exercices
ALGORITHME mon_algo
VAR prixHT, tva, prixTTC : réel
DEBUT
Afficher("Saisir le prix HT et la TVA")
Lire(prixHT, tva)
prixTTC  prixHT * (1+tva)
Afficher("Le prix TTC est : ", prixTTC)
FIN

Exercices
ALGORITHME mon_algo
DEBUT
Lire(prixHT, tva)
Afficher("Le prix TTC est : ", prixHT * (1+tva))
FIN

Problématique
 Que se passe-t-il si l’utilisateur saisit un texte ?
ALGORITHME mon_algo
DEBUT
Lire(prixHT, tva)
FIN

Problématique
 Que se passe-t-il si l’utilisateur veut faire ce calcul sur
plusieurs produits ?
ALGORITHME mon_algo
DEBUT
Lire(prixHT, tva)
FIN

Problématique
 Un programme n’est pas purement séquentiel 
nécessité d’avoir des structures de contrôle
1. Les tests
2. Les boucles

Structure d’un test

 SI … ALORS …
SI condition ALORS
séquence
FINSI
 Une condition est un booléen
 Si sa valeur est VRAI la séquence d’instructions séquence est

exécutée

 SI … ALORS … SINON …
SI condition ALORS
séquence1
SINON
séquence2
FINSI
 Si la valeur de la condition est VRAI, séquence1 est
exécutée. Si la valeur est FAUX, séquence2 est exécutée

DEBUT
séquence1
SI condition1 ALORS
séquence2
FINSI
séquence3
FIN

ALGORITHME nom_de_l’algorithme Déroulement de l’algorithme

DEBUT  sequence1 est exécutée
séquence1
 Si condition1 est VRAI alors
SI condition1 ALORS
sequence2 est exécutée
séquence2
FINSI  sequence3 est exécutée
séquence3
FIN

DEBUT
séquence1
SI condition1 ALORS
séquence2
SINON
séquence3
FINSI
séquence4
FIN
Déroulement de l’algorithme
DEBUT  sequence1 est exécutée
séquence1  Si condition1 est VRAI alors
SI condition1 ALORS
 sequence2 est exécutée
séquence2
SINON  sequence4 est exécutée
séquence3  Si condition1 est FAUX alors

FINSI
séquence4
FIN
 Une condition est un booléen qui peut être
 Valeur booléenne
SI b ALORS
Afficher("Vrai")
SINON
Afficher("Faux")
FINSI

 Expression booléenne
SI x OU y ALORS
Afficher("Vrai")
SINON
Afficher("Faux")
FINSI
 Comparaison
 Entre deux valeurs

Valeur booléenne
relationnel

= Égale Types compatibles Booléen
<> Différent (noté aussi != ) Types compatibles Booléen
 Comparaison
< Inférieur à Types compatibles Booléen
> Supérieur à Types compatibles Booléen
<= Inférieur ou égal à Types compatibles Booléen
>= Supérieur ou égal à Types compatibles Booléen

 Comparaison SI x = y ALORS
 Entre deux valeurs Afficher("x et y sont égaux")

SINON
Afficher("x et y ne sont pas égaux")
FINSI
ALGORITHME mon_algo
VAR x : réel
DEBUT
Lire(x)
SI x >= 0 ALORS
Afficher("x est un nombre positif")
SINON
Afficher("x est un nombre négatif")
FINSI
FIN

 Comparaison
 Entre deux valeurs
 Entre plusieurs valeurs ?
• Par exemple: 0 < x < 10

ALGORITHME mon_algo
VAR x : réel
DEBUT
Lire(x)
SI 0 < x< 10 ALORS
Afficher("x est compris entre 0 et 10")
SINON
Afficher("x est <= 0 ou >= 10")
FINSI
FIN

ALGORITHME mon_algo
VAR x : réel
DEBUT
Lire(x)
Valide mathématiquement
SI 0 < x< 10 ALORS mais non algorithmiquement
SINON
FINSI
FIN

 Certains tests nécessitent d’utiliser des conditions
composées
 Expression conditionnelle composée de deux ou plusieurs

conditions reliées par des opérateurs logiques
Condition1 OPL Condition2 OPL … OPL Condition N
 Évaluée avec des tables de vérité

 Certains tests nécessitent d’utiliser des conditions
composées
 Exemple: 0 < x < 10 peut être représenté par une condition

composée Condition1 ET Condition2
Condition1 : x > 0
Condition2 : x < 10

ALGORITHME mon_algo
VAR x : réel
DEBUT
Lire(x)
SI x > 0 ET x< 10 ALORS
SINON
FINSI
FIN

 Comparaison
 Pour qu’un test soit utile, il faut que la condition ne

prenne pas toujours la même valeur (i.e. ne soit pas
toujours fausse ou toujours vraie)
ALGORITHME mon_algo
VAR x : réel
DEBUT
Lire(x)
SI x < 0 ET x > 10 ALORS
Afficher("Test non réalisable !")
SINON
Afficher("Ce message sera toujours affiché !")
FINSI
FIN

Exemples
ALGORITHME mon_algo
DEBUT
Lire(prixHT, tva)
SI (prixHT est réel) ET (tva est réel) ALORS
FINSI
FIN
Exemples
ALGORITHME mon_algo
DEBUT
Lire(prixHT, tva)
SI (prixHT est réel) ET (tva est réel) ALORS
SINON
Afficher("Veuillez saisir des nombres réels")
FINSI
FIN
Exemples
ALGORITHME mon_algo
VAR mot_1, mot_2 : chaîne
DEBUT
Afficher("Saisir deux mots différents")
Lire(mot_1, mot_2)
SI mot_1 < mot_2 ALORS
Afficher("Le premier mot est : ", mot_1)
SINON
FINSI
FIN
Exemples
ALGORITHME mon_algo
VAR mot_1, mot_2 : chaîne mot_1 : université ;
DEBUT mot_2 : faculté
Afficher("Saisir deux mots différents")
Lire(mot_1, mot_2)
SI mot_1 < mot_2 ALORS mot_1 : Université ;
Afficher("Le premier mot est : ", mot_1) mot_2 : faculté
SINON
FINSI mot_1 : 4 ; mot_2 : 7
FIN
Exercices
 Écrire un algorithme qui demande à l’utilisateur de
saisir un nombre puis qui retourne la valeur absolue
de ce nombre

Exercices
saisir un nombre puis qui retourne la racine carrée de
ce nombre
 Utiliser la fonction racine()

Exercices
saisir deux nombres puis qui retourne le signe (positif
ou négatif) de leur produit (sans calculer ce dernier)

Exercices
saisir trois nombres puis qui indique s’ils sont triés
avec un ordre ascendant ou non

Exercices
saisir un nombre puis qui indique si ce nombre est
pair ou impair

Exercices
saisir deux mots puis qui les affiche dans l’ordre
alphabétique

Exercices
saisir un nombre puis qui indique si ce nombre est
positif, négatif ou nul

Exercices
ALGORITHME mon_algo
VAR x : réel
DEBUT
Lire(x)
SI x > 0 ALORS
FINSI
SI x < 0 ALORS
FINSI
SI x = 0 ALORS
Afficher("x est nul")
FINSI
FIN
Exercices
ALGORITHME mon_algo
VAR x : réel
DEBUT
Lire(x)
SI x > 0 ALORS
FINSI
SI x < 0 ALORS Inconvénient ?
FINSI
SI x = 0 ALORS
FINSI
FIN
Tests imbriqués

Structure des tests imbriqués
 Un test imbriqué est exprimé comme suit
SI condition1 ALORS
séquence1
SINON
SI condition2 ALORS
séquence2
SINON
séquence3
FINSI
FINSI

ALGORITHME mon_algo
VAR x : réel
DEBUT
Lire(x)
SI x > 0 ALORS
SINON
SI x < 0 ALORS
SINON
FINSI
FINSI
FIN
ALGORITHME mon_algo
VAR x : réel
DEBUT
Lire(x)
SI x > 0 ALORS
SINON
SI x < 0 ALORS
SINON
FINSI
FINSI
FIN
ALGORITHME mon_algo
VAR x : réel
DEBUT
Lire(x)
SI x > 0 ALORS
SINON
SI x < 0 ALORS
SINON
FINSI
FINSI
FIN
ALGORITHME mon_algo
VAR x : réel
DEBUT
Lire(x)
SI x <> 0 ALORS
SI x < 0 ALORS
SINON
FINSI
SINON
FINSI
FIN
 Pour alléger l’écriture et améliorer la lisibilité, on peut
fusionner SINON et SI en SINONSI  un seul bloc
de test
SI condition1 ALORS
séquence1
SINONSI condition2 ALORS
séquence2
SINON
séquence3
FINSI
ALGORITHME mon_algo
VAR x : réel ALGORITHME mon_algo
DEBUT VAR x : réel
Lire(x) DEBUT
SI x > 0 ALORS Lire(x)
Afficher("x est un nombre positif") SI x > 0 ALORS
SINON Afficher("x est un nombre positif")
SI x < 0 ALORS SINONSI x < 0 ALORS
Afficher("x est un nombre négatif") Afficher("x est un nombre négatif")
SINON SINON
Afficher("x est nul") Afficher("x est nul")
FINSI FINSI
FINSI FIN
FIN

 Les tests imbriqués présentent plusieurs avantages
 Simplification de l’écriture des tests
 Amélioration de la lisibilité de l’algorithme / programme
 Réduction du temps d’exécution

Exercices
saisir deux nombres puis qui retourne le signe (positif,
négatif ou nul) de leur produit (sans calculer ce
dernier)

Exercices
saisir trois nombres puis qui indique s’ils sont triés
avec un ordre ascendant, triés avec un ordre
descendant ou non triés

Exercices
saisir son âge puis qui retourne la catégorie à laquelle
il appartient
 Age < 12 ans : enfant
 12ans ≤ Age < 18 ans : adolescent
 18 ans ≤ Age < 60 ans : adulte
 60 ans ≤ Age : senior

Autres structures de test

Test « SUIVANT … CAS »
 Permet de sélectionner le bloc à exécuter en
fonction de la valeur d'une variable
 Spécialisation de l'instruction SI … SINONSI
 Utile quand une variable a plusieurs valeurs à tester

 Structure du test
SUIVANT variable FAIRE
CAS valeur_1 : sequence_1
CAS valeur_2 : sequence_2
…
CAS valeur_n : sequence_n
AUTRES CAS : sequence_autre
FINSUIVANT

 Exemple ALGORITHME mon_algo
VAR x : réel
DEBUT
Lire(x)
SUIVANT x FAIRE
CAS 0 :Afficher("Zéro")
CAS 1 :Afficher("Un")
CAS 2 :Afficher("Deux")
CAS 3 :Afficher("Trois")
AUTRES CAS :Afficher("Autre valeur")
FINSUIVANT
Afficher("Traitement terminé")
FIN

Test « SELONQUE »
 Permet de sélectionner le bloc à exécuter en
fonction de conditions
 Spécialisation de l'instruction SI … SINONSI …
 Utile quand il y a plusieurs conditions à tester

Test « SELONQUE »
 Structure du test
SELONQUE
condition_1 : sequence_1
condition_2 : sequence_2
…
condition_n : sequence_n
SINON: sequence_sinon
FINSELONQUE

Test « SELONQUE »
 Exemple
ALGORITHME mon_algo
VAR x : réel
DEBUT
Lire(x)
SELONQUE
x = 0 :Afficher("x est nul")
x > 0 :Afficher("x est positif")
x < 0 :Afficher("x est négatif")
SINON :Afficher("Erreur!")
FINSELONQUE
Afficher("Traitement terminé")
FIN

Exercices
saisir le nombre pour sélectionner la langue
d’affichage
 1 pour l’arabe
 2 pour l’anglais
 3 pour le français
 4 pour l’espagnol

Exercices
ALGORITHME mon_algo
VAR n: réel
DEBUT
Afficher("Saisir le numéro de la langue à choisir")
Lire(n)
SUIVANT n FAIRE
CAS 1:Afficher("Arabe")
CAS 2:Afficher("Anglais")
CAS 3:Afficher("Français")
CAS 4:Afficher("Espagnol")
AUTRES CAS :Afficher("Erreur !")
FINSUIVANT
FIN

Exercices
saisir son âge puis qui retourne la catégorie à laquelle
il appartient
 Age < 12 ans : enfant
 12ans ≤ Age < 18 ans : adolescent
 18 ans ≤ Age < 60 ans : adulte
 60 ans ≤ Age : senior

Exercices
saisir sa moyenne générale puis qui retourne la
mention correspondante
 MG ≥ 18 :Très bien
 14 ≤ MG < 18 : Bien
 12 ≤ Age < 14 :Assez-bien
 10 ≤ Age < 12 : Passable

Exercices
saisir deux opérandes et un opérateur arithmétique,
puis qui fait le calcul correspondant et retourne le
résultat

Exercices
saisir deux opérandes et un opérateur arithmétique,
puis qui fait le calcul correspondant et retourne le
résultat
 Ajouter traitement pour MOD et DIV

Algorithmique
3. Les tests

Algorithmique - Tests PDF

Transféré par

Droits d'auteur :

Formats disponibles

Algorithmique - Tests PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Algorithmique - Tests PDF

Transféré par

Droits d'auteur :

Formats disponibles

II. Structure d’un test

III. Tests imbriqués

IV. Autres structures de test

2 Algorithmique ESI 2020-2021

Algorithmique ESI 2020-2021

 Suite d'instructions ordonnée qui décrit de façon

exhaustive les différentes étapes à suivre par un

processeur pour résoudre un problème donné en un

4 Algorithmique ESI 2020-2021

 L’ordinateur n’est pas capable d’initiative mais peut

stocker des programmes et les exécuter

 Implémentation d’un ou plusieurs algorithme(s) dans un

langage de programmation donné

5 Algorithmique ESI 2020-2021

 Un algorithme est destiné à des êtres humains qui

vont généralement l’implémenter dans un langage de

 Il est indépendant du langage de programmation

 Son écriture doit détailler le plus possible son

6 Algorithmique ESI 2020-2021

 Formalisation de l’écriture des algorithmes dans une langue

humaine en adoptant quelques conventions proche des

langages de programmation mais sans les contraintes

syntaxiques de ces derniers

7 Algorithmique ESI 2020-2021

8 Algorithmique ESI 2020-2021

 Cellule mémoire désignée par un identificateur et

 Possède un type donné

 Possède une valeur qui évolue au cours de l’exécution de

9 Algorithmique ESI 2020-2021

 Nom associé à une variable

 Suite de lettre et de chiffres devant commencer par une

 Interdits: espaces, lettres accentuées ou avec cédille, caractères

10 Algorithmique ESI 2020-2021

 Devrait être le plus significatif possible

 Notation camel case pour les variables

 Majuscules pour les constantes

 Fixé lors de la déclaration de la variable et ne change plus

11 Algorithmique ESI 2020-2021

 Ensemble des valeurs qu’une variable peut avoir

 Peut être prédéfini ou défini par l’utilisateur

 Entier Réel Booléen Caractère Chaîne

 Chacun définit un ensemble d’opérations possibles

 Fixé lors de la déclaration de la variable et ne change plus

12 Algorithmique ESI 2020-2021

13 Algorithmique ESI 2020-2021

VAR identificateur : type

14 Algorithmique ESI 2020-2021

 Opération permettant d’attribuer une valeur à une

 Établissement d’un lien entre l’identificateur et

 Suite d’opérateurs et de termes qui est compréhensible

16 Algorithmique ESI 2020-2021

17 Algorithmique ESI 2020-2021

18 Algorithmique ESI 2020-2021

NON Négation logique Booléens Booléen

ET Et logique (AND) Booléens Booléen

OU Ou logique (OR) Booléens Booléen

OUEX Ou exclusif (XOR) Booléens Booléen

19 Algorithmique ESI 2020-2021