Algorithmes - Cours + Exercices Corrigés - KHALID KATKOUT PDF

Techniques de
Programmation
Structurées
« Les Algorithmes »
Cours & Exercices Corrigés
Edition 2014
Techniques des Réseaux Informatiques
KATKOUT Khalid
https://www.facebook.com/groups/2ATRI/
Khalid KATKOUT Techniques de Programmation Structurées « Algorithmes » 2013
I- Définition :
Un algorithme peut être défini comme une suite fini d’opération élémentaire constituant un
schéma de calcul pour une résolution d’un problème.
Autrement dit, c’est l’enchainement des actions nécessaires pour faire l’exécution d’une tâche
dans un ordinateur.
Exemple 1 : Calcul de la moyenne des 10 nombres ??
Exercice 1 : Calcul de la différence des 100 nombres :
Le Pseudo Code d’exemple 1 :
Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 2

Début
Somme  0
Pour K = 1 à 10 avec un pas de 1
Lire x
Somme = Somme + x
Fin Pour
Moyenne  Somme / 10
Ecrire Moyenne
Fin
Exercice d’application (1) :

1- Représentez graphiquement le programme des lignes suivantes :
Age >= 18  Majeur
Age < 18  Mineur
Résumé : On peut représenter un Algorithme :

- Graphiquement, avec un schéma qui s’appelle Organigramme.
- Avec un Pseudo Code.
Aujourd’hui, la représentation graphique est quasiment abandonnée.
II- Structure de base d’un Algorithme :

- Nom du Programme
- Déclaration des variables
- Déclaration des fonctions
-
1- Notion d’une variable :

Une variable est un nom qui sert à récupérer un emplacement donnée de la mémoire. C'est-à-
dire que la variable ce n’est qu’une adresse de mémoire.
Exemple : Somme, x, A …
Remarque : Pour les noms des variables choisissez des noms représentatifs de l’information ;
ainsi MONTANT est un meilleur choix que X pour désigner le montant d’une facture.
2- Valeur d’une variable :
A instant donné, une variable ne peut contenir une seule valeur.
3- Type d’une variable :
Le type d’une variable définit la nature des informations qui seront représenter dans les
variables (numérique, caractère, …).
a- Type numérique :
Généralement les langages de programmation offrent les types suivants :
- Entier : désigne l’ensemble des nombres entiers dont les valeurs varient entre : -32768 à
32767.
38
- Réel : contient les variables numériques dont les valeurs varient entre : (-3,4. 10 ) à (-1,4.
10 45) pour les valeurs négatives, et entre : (1,4. 10 -45) à (3,4. 10 38) pour les valeurs
positives.
b- Type chaîne :
Dans une variable de ce type, en stocke des caractères, on écrit alors :
Nom, Prénom : Chaine
Remarque : une chaîne de caractère est notée toujours entre guillemets (‘‘…’’) ou
apostrophes (‘…’).
c- Type booléen :
Dans ce type de variable en stocke uniquement des valeurs logiques ‘vrai’ ou ‘faux’, ‘true’
ou false’, ‘1’ ou ‘0’.
Variable état : Booléen
III- Instruction de base d’un Algorithme :
Une instruction est une action élémentaire commandant à la machine un calcul, ou une
communication avec l’un de ces périphériques.
Une instruction de bas peut être :
1- Opération :
Un opérateur est une signe qui relie 2 variables pour produire un résultat.
- Pour le type numérique : On a les opérateurs suivants :
- Addition : +
- Soustraction : -
- Multiplication : *
- Division : /
- Puissance : ^
- Pour le type chaîne : On a un seul opérateur qui permet de concaténer 2 chaînes de caractère.
Cet opérateur de concaténation est noté : &
Exemple : - ‘A’ & ‘B’ = ‘AB’
- ‘Salut’ & ‘tout le monde’ = ‘Salut tout le monde’
2- Affectation :
L’instruction d’affectation est une opération qui consiste à attribuer une valeur à une variable.
Cette instruction s’écrit : Variable <–––––– Valeur ou Variable <–––––– Expression
Exemple : - A <–––––– 5
- B <–––––– A + 1
Remarque :
• Il faut noter que l’ordre dans lequel sont écrites les instructions est essentiel dans le résultat
final.
Exercices d’Application (2) :
1- Quelle sont les valeurs des variables A et B après l’exécution des instructions suivants :
A <–––––– 1
B <–––––– A + 3
A <–––––– 3
2- Même questions d’exercice 1 pour (A, B, et C) :
A <–––––– 5
B <–––––– 3
C <–––––– A+ B
A <–––––– 2
C <–––––– C – A
3- On Dispose de 3 variables A, B, et C. Ecrire un algorithme transférant à B la valeur de A, à
C la valeur de B et à A la valeur de C.
3- Lecture/Ecriture :
Considérant le programme suivant :
Variable A : Entier
Début
A <–––––– 12^2
Fin
Il permet de calculer le carré de 12.
Si on veut calculer le carré d’un autre nombre, il faut récrire le programme.

C’est pour cela qu’il faut introduire des instructions qui permettent le dialogue avec
l’utilisateur.
a- Instruction de lecture :
Cette instruction permet à l’utilisateur de faire entrer des valeurs au clavier pour quelles
soient utilisées par le programme.
La syntaxe de cette instruction est : Lire Variable
Lorsque le programme rencontre une instruction Lire, l’exécution du programme
s’interrompt, et attend la saisie d’une valeur au clavier.
b- Instruction d’écriture :
Cette instruction permet de communiquer des valeurs à l’utilisateur on les affichant à
l’écran. La syntaxe de cette instruction est : Ecrire Nom_du_variable
Exemple : Ecrire ‘entrer un nombre’
Ecrire A
Exercices d’application (3) :
1- Ecrire un algorithme qui fait la somme de 2 nombres réels.
2- Ecrire un algorithme qui fait l’inverse de X.
3- Le surveillant général d’un établissement scolaire souhaite quand lui écrit un programme
qui calcule, pour chaque élève, la moyenne des notes des 4 matières. Ces matières avec leurs
coefficients sont : Math 5 Français 4
Physique 5 Anglais 2
IV- Structures conditionnelles d’un Algorithme :
1- Conditions Simples :
Une condition simple consiste en une comparaison entre 2 expressions du même type. Cette
comparaison s’effectue avec des opérateurs de comparaison.
- Liste des opérateurs de comparaison :
Opérateur Signification numérique Signification Chaîne
= Egal à Egal à
<> Différent Différent
< Inférieur Placé avant dans l’ordre alphabétique
> Supérieur Placé après dans l’ordre alphabétique
<= Inférieur ou égal Placé avant dans l’ordre alphabétique ou égal
=> Supérieur ou égal Placé après dans l’ordre alphabétique ou égal
2- Conditions Complexes :
Sont des conditions formé de plusieurs conditions simples reliés entre elles par des
opérateurs logiques. Ces opérateurs logiques sont : Et, Ou, Non.
a- Condition1 et Condition2 : cette instruction soit vraie quand la condition1 est vrai et la
condition2 est vraie.
b- Condition1 ou Condition2 : cette instruction soit vraie quand la condition1 est vrai ou
la condition2 est vraie.
c- Non Condition : cette instruction est vraie quand la condition est faux.
V- Structures alternatives d’un Algorithme :
Il faut introduire une instruction de structuration du programme qui donne la possibilité
d’effectuer le choix dans le traitement réaliser, cette instruction est appelée La Structure
Alternative.
Sa syntaxe est : Si Condition alors
bloc1 d’instruction (bloc d’instruction = group d’instruction)
Sinon
bloc2 d’instruction
Finsi
Si la condition mentionné après SI est vrai, en exécute le bloc1 d’instruction, si la condition est
faute on exécute le bloc2 d’instruction.
Autres Formes : La structure alternative peut prendre une autre forme possible où l’une des
parties du choix est absente.

Elle s’écrite dans ce cas : Si (Condition) alors
Bloc d’instruction
Finsi
• Dans les langages de programmation, la structure alternative peut prendre une autre forme
qui permet d’imbriqué plusieurs cas.
Sa syntaxe est : Cas où V vaut :
V1 : bloc1 d’instruction
V2 : bloc2 d’instruction
...
Vn : Blocn d’instruction
Autre : blocm d’instruction
Fin cas
Si V est égal à Vi, on exécute le bloc i d’instruction et on passe à la suite de programme, sinon
on exécute le bloc n d’instruction et on passe à la suite de programme.
1- Ecrire un programme qui donne l’état d’eau selon sa température.
2- Ecrire un algorithme qui demande 2 nombres à l’utilisateur et l’informe ensuite si leur
produit est négatif ou positif (on laisse de coter le cas où le produit est nul).
3- La même question d’exercice 2, mais dans ce cas là on ajoute si le produit est nul.
4- Ecrire un algorithme qui demande 3 noms à l’utilisateur et l’informe ensuite s’ils sont
rangés ou non dans l’ordre alphabétique.
5- Ecrire un algorithme qui demande 3 nombre entiers et tester par la suite est-ce que l’un est
la somme des 2 autres.
VI- Structures répétitives d’un Algorithme :
Un programme a presque toujours pour rôle de répéter la même action un certain nombre de
fois. Pour ce faire, on utilise les structures permettant de dire ‘Exécuter telles actions jusqu'à ce
que telle action soit remplie’.
Exemple :
Il y a 3 formes de structures répétitives : Tant Que, Répéter, Pour.

a- Tant Que :
Syntaxe : Tant Que Condition
....................
. . Bloc d’instruction. . .
....................
Fin Tant Que
Ce qui signifie que Tant Que la condition est vraie, on exécute le bloc d’instruction.
Exemple : Calcule du cube d’un nombre différent de 0.
Variable X, Y : Réel
Début
Ecrire ‘Entrer un nombre différent de 0’
Lire X
Tant Que X <> 0
Y <––––––– X^3
Ecrire Y
Ecrire ‘Entrer un nombre ou 0 pour arrêter’
Lire X
Fin Tant Que
Ecrire ‘tu as tapé 0’
Fin
1- Ecrire un algorithme qui demande a l’utilisateur un nombre compris entre 1 et 3 jusqu’à
ce que la réponse convienne.
2- Ecrire un algorithme qui demande un nombre compris entre 10 et 20 jusqu’à ce que la
réponse convienne. En cas de réponse >20 on affiche ‘plus petit’, et si le nombre est <10 on
affiche ‘plus grand’.
b- Répéter :
Syntaxe : Répéter
.....................
. . . Bloc d’instruction. . .
.....................
Jusqu’à Condition
Cette structure sert à répéter des instructions jusqu’à ce qu’une condition soit réaliser.
Exemple : Variable n : Entier
Début
n <–––––––– 0
Répéter
n <–––––––– n + 1
Ecrire ‘Votre numéro d’inscription est :’
Ecrire n
Jusqu’à n = 29
Fin
1- Ecrire un algorithme qui demande successivement des nombres à l’utilisateur, et qui calcule
le nombre des valeurs saisies. La saisie des nombres s’arrête lorsque l’utilisateur entre le
caractère ‘n’ ou ‘N’.
2- Ecrire un algorithme qui lit les caractères saisie par l’utilisateur. A la fin, ce programme
nous affichera la phrase saisie. La saisie des caractères s’arrête lorsqu’on tape ‘.’.
c- Pour :
Syntaxe : Pour Variable allant de valeur initial jusqu’à la valeur final (pas d’incrément)
....................................................................
. . . . . . . . . . . . . . . . . . . . . . . . . Bloc d’instruction . . . . . . . . . . . . . . . . . . . . . . . . . . .
....................................................................
Fin Pour
L’incrément est la valeur d’augmentation progressive de la variable (compteur). La valeur par
défaut du pas est 1.
Exemple : Variable n, i : Entier
Début
Ecrire ‘Donner un nombre’
Lire n
Ecrire ‘Les 10 nombres sont :’
Pour i allant de n + 1 à n + 10
Ecrire i
Fin Pour
Fin
1- Ecrire un algorithme qui demande un nombre de départ et qui ensuite écrit la table de
multiplication de ce nombre.

2- Ecrire un algorithme qui demande un nombre de départ et qui calcule la somme des entiers
jusqu’à ce nombre.
3- Ecrire un algorithme qui demande successivement 20 nombres à l’utilisateur, et qui lui
disent ensuit quel été le plus grand.
4- Ecrire un algorithme qui lit d’abord une valeur, ensuite il va lire successivement 20
nombres. Enfin il va déterminer combien de fois la première valeur a été saisie (sans compter
la première saisie).
VII- Les Tableau dans un Algorithme :
Imaginer quant veut calculer la moyenne des notes d’une classe des élèves. Pour l’instant on a
l’algorithme suivant :
Variables i, nb : Entier
moy, somme, note : Réel
Début
Ecrire ‘Donner le nombre d’élèves’
Lire nb
somme <–––– 0
Pour i allant de 1 à nb
Ecrire ‘donner la note’
Lire note
somme <–––– somme + note
Fin Pour
moy = somme / nb
Ecrire ‘la moyenne est :’, moy
Fin
Si on veut calculer la moyenne des notes d’une classe, mais on gardant dans la mémoire tout les
notes des élèves, dans ce cas il faudrait alors déclarer autant de variable qu’il y a d’étudiant.
Don si on a N étudiant, il faut déclarer N variables et ce n’est pas pratique. Ce qu’il faudrait
c’est pouvoir par l’intermédiaire d’une seule variable stocker plusieurs valeurs de même type,
et c’est le rôle des tableaux.
Définition : Un tableau est un ensemble des valeurs de même type portant le même nom de
variable. Chaque valeurs du tableau est réparé par un nombre appelé indice.
Déclaration :
Syntaxe :
Tableau Nom_Du_Tableau (Taille) : Type
Taille : elle désigne le nombre d’éléments du tableau. On dit aussi sa taille.
Exemple :
Tableau Note(5) : réel

Si on veut accéder (on lecture ou on écriture) à une valeur dans un tableau, on utilise la syntaxe
suivante : Nom_Tableau (Indice)
Exemple : Note(4) = 10
Remarque :
1- Dans l’algorithme l’indice initial du tableau est : 1, alors que pour le langage C en
commencer par 0.
2- La valeur d’un indice doit être un nombre entier.
3- La valeur d’un indice doit être inférieur ou égal à la taille du tableau.
1- Expliquer chacune des instructions ci-dessous :
a- X(2) <–––– -5
b- Lire X(3)
c- Ecrire X(10)
d- A <–––– x(2)
2- Donner la représentation graphique du tableau X(5) après l’exécution.
Tableau X(5) : Entier
Début
X(1) <–––––– 2
X(2) <–––––– 20
X(3) <–––––– 3
X(4) <–––––– 5
X(5) <–––––– 50
3- Quel résultat donnera l’exécution de ce programme ?
Variables i : Entier
Tableau C(6) : Entier
Début
Pour i allant de 1 à 6
Lire C(i)
Fin Pour
Pour i allant de i à 6
C(i) <–––– C(i) * C(i)
Fin Pour
Ecrire C(i)
Fin Pour
Fin
4- Ecrire un algorithme qui permet de calculer la somme des éléments d’un tableau de 10
éléments entiers.
5- Ecrire un algorithme qui permet de calculer le plus grand élément parmi les éléments d’un
tableau de 100 éléments réel.
6- Ecrire un algorithme qui permet d’afficher l’indice de la case qui contient la valeur 20 dans
un tableau de 30 nombres réels.
7- On suppose qu’on a un tableau Tab(100) contenant des nombres réels. Ecrire un algorithme
qui permet d’afficher les cases qui contient des valeurs >= 10.
8- On suppose qu’on a un tableau Note(24) contenant des notes de 24 élèves. Ecrire un
algorithme qui permet d’afficher le nombre des stagiaires ayant une note >= 10.
9- Ecrire un algorithme qui permet de calculer le nombre d’occurrences d’un nombre X dans
un tableau Tab(200) : l’algorithme permet d’abord de remplir le tableau, demande le
nombre X et calcule et affiche par la suite le nombre d’occurrences de X dan Tab. (nombre
d’occurrences = nombre de répétition d’un élément).
Les Tableau dynamiques :
On peut déclarer un tableau sans préciser ou départ son nombre d’élément (taille). Ce n’est
que dans un second temps, au cours du programme, qu’on va fixer ce nombre via l’instruction
de redimensionnement : Redim.
Exemple : Tableau Note ( ) : Réel
Variable N : Entier
Début
Ecrire ‘donner la taille d’un tableau :’
Lire N
Redim Note (N)
–––––––––––––––
–––––––––––––––
–––––––––––––––
Les opérations sur les tableaux :

1- Insertion :
Exemple :
On veut insérer (ajouter) une valeur 100 dans la position 5.
Remarque : 1- Taille = Taille + 1

2- i >= Position ; T(i+1) = T(i)
3- T(5) = 100
Cas Particulier : Insertion à la fin :
On suppose qu’on a un tableau Tab(8) déjà rempli par les nombres réels. On veut insérer le
nombre 10 dans la dernière case du tableau. On aura l’algorithme suivant :
Tableau T(8) : Réel
Début
Redim T(9)
T(9) <––––– 10
Ecrire T(i)
Fin Pour
Fin
1- Soit T(100) un tableau des réels. Ecrire un algorithme qui permet de
- Remplir le tableau
- Demander la valeur à insérer dans le tableau
- Demander la position d’insertion
- donne le tableau résultat (il affiche le tableau après l’insertion de la valeur).
2- Suppression :
Exemple :
On veut supprimer la case ayant l’indice 6.
Le tableau résultat :
Remarque : 1- Changement de la taille

2- i >= 6 ; T(i) = T(i+1)
1- Soit T(100) est un tableau des réels. Ecrire un algorithme qui permet de :
- Lire la case a supprimé
- Affiche le tableau résultat Tr(99) (Ce tableau contient les mêmes valeurs que
T(100) sauf la valeur a supprimé).
2- Soit T(100) est un tableau des réels. Ecrire un algorithme qui permet de supprimer la case
qui contient une valeur X (Le tableau est déjà rempli, la valeur X existe une seule fois).
3- Soit T(120) est un tableau des réels. Ecrire un algorithme qui permet de supprimer toutes
les cases qui contient une valeur =< 8 (Le tableau est déjà rempli).
3- Modification :
• On veut modifier la case ayant l’indice 6

• La nouvelle valeur sera 12

• Le tableau résultat sera :

1- Soit T(100) est un tableau des caractères. Ecrire un algorithme qui permet de modifier la
première case et toutes cases ayant le même contenu. La nouvelle valeur sera le caractère
‘m’. (Le tableau est déjà rempli).
VIII- Les Fonctions et les Procédures dans un Algorithme :
Il est possible de décomposer le programme qui résout un problème en des sous-
programmes qui résolvent des sous parties des problèmes initiaux.
Ceci permettra d’améliorer la conception du programme et ainsi sa lisibilité.
L’utilisation des sous-programmes s’avère utile aussi dans le cas où on constate qu’une
suite d’actions se répète plusieurs fois.
Il existe 2 types de sous-programmes : Les fonctions et Les procédures. Un sous-
programme est obligatoirement caractérisé par un nom (Identifiant) unique.
Le nom d’un sous-programme comme le nom d’une variable doit :
- Contenir que les lettres et les chiffres.
- Commencer obligatoirement par une lettre.
Le programme qui utilise un sous-programme est appelé : Programme Appelant. Un
sous-programme peut être invoqué n’importe où dans le programme appelant en faisant
référence à son nom.
Un programme ainsi doit suivre la structure suivante :
Définition des constantes, définition des types
Déclaration des variables, définition des sous programmes
Début
Instructions du programme principale
Fin
a- Les fonctions :
Une fonction est un sous-programme qui retourne un seul résultat. Pour définir une
fonction on utilise la syntaxe suivante :
Fonction Nom_Fonction (Argument1 : Type, Argument2 : Type …) : Type
Déclaration
Début
Instruction de la fonction
Nom_Valeur <–––– Valeur envoyée
Fin
On constate que la déclaration d’une fonction revient à lui préciser un nom, un type,
ainsi que une liste d’argument.
Un argument (appelé paramètre forme1) d’un sous programme est une variable locale
particulière qui est associé à une variable ou constante de programme appelant. Puisque
qu’un argument est une variable locale, il admet un type.
Lorsqu’un programme appelant appel le sous programme.
Il doit indiquer la variable ou la constate de même type, qui est associé au paramètre,
une fois fonction défini, il est possible à tout en droit du programme appelant de faire
appel à elle on utilisant simplement nom suivi des arguments entre parenthèses.
Les arguments spécifiés lors de l’appel de la fonction doivent être en même nombre que
dont la déclaration de la fonction et des types prévus.
Exemple : Fonction Calcul(x : réel, y : réel, z : réel) : Réel
Variable a : Entier
Début
a <–––– 3
Calcul <–––– (x + y +z)*a
Fin
C’est un exemple de déclaration de fonction, cette fonction appelée ‘Calcul’ est une type
réel, elle admet 3 arguments de type réel.
Maintenant voici un exemple d’un programme complet :
Variable i, j, k, b: Réel
Début
Lire i
Lire j
Lire k
b <––––– Calcul(i, j, k)
Ecrire b
Fin
1- Ecrire une fonction qui va traiter la moyenne du groupe des stagiaires.
2- Faire un programme qui donne le volume d’un cylindre en faisant appel à une fonction
‘aire d’un cercle’.
3- Ecrire une fonction qui fait la somme des entiers compris dans un intervalle.
4- Ecrire une fonction max3 qui retourne le maximum de trois entiers.
b- Les procédures :
Les procédures sont comme les fonctions mais il y a une seule différence, c’est dans le
résultat. Les fonctions rendent un seul résultat en sortie, mais les procédures rendent zéro
ou plusieurs résultats.
Syntaxe : Procédure Nom (Liste des paramètres globaux de transmission)
Paramètres Entrée Var1 :Type1
Paramètre Sortie Var2 :Type2
Var [Déclaration des variables locales]

Début
Liste des instructions de la procédure
Fin
1- Ecrire une table de multiplication d’un nombre entier N pour des multiplicateurs de 1 à
10.
2- Ecrire une procédure qui retourne la valeur minimale et maximale pour une suite de 3
nombres entiers a, b, c.

Solutions des exercices d’applications
1- Représentez graphiquement le programme des lignes suivantes :
Age >= 18  Majeur
Age < 18  Mineur
Exercices d’Application (2) :

1- Quelle sont les valeurs des variables A et B après l’exécution des instructions suivants :
A <–––––– 1
B <–––––– A + 3
A <–––––– 3
Le résultat final est : A : 3 et B : 4
2- Même questions d’exercice 1 pour (A, B, et C) :
A <–––––– 5
B <–––––– 3
C <–––––– A+ B
A <–––––– 2
C <–––––– C – A
Le résultat final est : A :2 ; B : 3 ; C : 1
3- On Dispose de 3 variables A, B, et C. Ecrire un algorithme transférant à B la valeur de A, à C
la valeur de B et à A la valeur de C.
Variables A, B, C, D, E : Entier
Début
D <–––– B
B <–––– A
E <–––– C
C <–––– D
A <–––– E
Fin
1- Ecrire un algorithme qui fait la somme de 2 nombres réels.
Variables A, B, S : Réel
Début
Ecrire ‘donner la valeur de A et B’
Lire A
Lire B
S <–––– A + B
Ecrire ‘la somme est : ’

Ecrire S
Fin
2- Ecrire un algorithme qui fait l’inverse de X.
Variables X, Inv : Réel
Début
Ecrire ‘Donner la valeur de X’
Lire X
Inv <–––– 1/X
Ecrire ‘L’inverse de X est : ’
Ecrire Inv
Fin
3- Le surveillant général d’un établissement scolaire souhaite quand lui écrit un programme qui
calcule, pour chaque élève, la moyenne des notes des 4 matières. Ces matières avec leurs
coefficients sont : Math 5 Français 4
Physique 5 Anglais 2
Variables M, P, F, A, Moy : réel
Début
Ecrire ‘Entrer les notes de quatre matières’
Lire M
Lire P
Lire F
Lire A
Moy <–––– (M*5 + P*5 + F*4 + A*2)/16
Ecrire ‘La moyenne est : ’
Lire Moy
Fin
1- Ecrire un programme qui donne l’état d’eau selon sa température.
Variables T : Réel
Début
Ecrire ‘Entrer la température’
Lire T
Si T<=0 alors
Ecrire ‘glacé’
Sinon
Si T<100 alors
Ecrire ‘Liquide’
Sinon
Ecrire ‘Vapeur’
Finsi
Finsi
Fin
2- Ecrire un algorithme qui demande 2 nombres à l’utilisateur et l’informe ensuite si leur
produit est négatif ou positif (on laisse de coter le cas où le produit est nul).
Variables X, Y : Réel
Début
Ecrire ‘Entrer X et Y’
Lire X
Lire Y
Si (X<0 et Y>0) alors
Ecrire ‘Négatif’
Sinon
Ecrire ‘Positif’
Finsi

Fin
3- La même question d’exercice 2, mais dans ce cas là on ajoute si le produit est nul.
Variables X, Y : Réel
Début
Ecrire ‘Entrer X et Y’
Lire X
Lire Y
Si (X<0 et Y>0) alors
Ecrire ‘Négatif’
Sinon
Si (X=0 ou Y=0) alors
Ecrire ‘Nul’
Sinon
Ecrire ‘Positif’
Finsi
Finsi
Fin
4- Ecrire un algorithme qui demande 3 noms à l’utilisateur et l’informe ensuite s’ils sont rangés
ou non dans l’ordre alphabétique.
Variables A, B, C : Chaîne
Début
Ecrire ‘Entrer les trois caractères’
Lire A, B, C
Si (A<B et B<c) alors
Ecrire ‘Caractères ordonnées’
Sinon
Ecrire ‘Caractères non rangées’
Finsi
Fin
5- Ecrire un algorithme qui demande 3 nombre entiers et tester par la suite est-ce que l’un est la
somme des 2 autres.
Variables A, B, C : Entier
Début
Ecrire ‘Entrer les trois caractères’
Lire A
Lire B
Lire C
Si (A=B+C) alors
Ecrire ‘La somme est : A’
Sinon
Si (B=A+C) alors
Ecrire ‘La somme est : B’
Sinon
Si (C=A+B)
Ecrire ‘La somme est : C’
Sinon
Ecrire ‘Aucun résultat’
Finsi
Finsi
Finsi
Fin
1- Ecrire un algorithme qui demande a l’utilisateur un nombre compris entre 1 et 3 jusqu’à ce
que la réponse convienne.

Variable X : Réel
Début
Ecrire ‘Entrer un nombre »
Lire X
Tantque X<1 ou X>3
Ecrire ‘Entrer un nombre’
Lire X
Fin TantQue
Fin
2- Ecrire un algorithme qui demande un nombre compris entre 10 et 20 jusqu’à ce que la
réponse convienne. En cas de réponse >20 on affiche ‘plus petit’, et si le nombre est <10 on
affiche ‘plus grand’.
Variables X : Réel
Début
Ecrire ‘Donner un nombre’
Lire X
TantQue X>20 ou X<10
Si X>20 alors
Ecrire ‘Plus petit’
Sinon
Ecrire ‘Plus grand’
Finsi
Fin TantQue
Fin
1- Ecrire un algorithme qui demande successivement des nombres à l’utilisateur, et qui calcule le
nombre des valeurs saisies. La saisie des nombres s’arrête lorsque l’utilisateur entre le
caractère ‘n’ ou ‘N’.
Variables Compteur : Entier
X : Caractère
Début
Compteur <–––– 0
Répéter
Compteur <–––– Compteur + 1
Ecrire ‘Entrer un nombre ou Non pour sortir’
Lire X
Jusqu’à X = ‘N’ ou X = ‘n’
Ecrire ‘Les nombres Sont :’
Ecrire Compteur
Fin
2- Ecrire un algorithme qui lit les caractères saisie par l’utilisateur. A la fin, ce programme nous
affichera la phrase saisie. La saisie des caractères s’arrête lorsqu’on tape ‘.’.
Variables Phrase, C : Caractère
Début
Ecrire ‘Entrer un caractère’
Lire Phrase
Répéter
Ecrire ‘Entrer un caractère’
Lire C
Phrase <–––– Phrase & C
Jusqu’à C = ‘.’
Ecrire ‘Votre phrase est :’
Ecrire Phrase
Fin

1- Ecrire un algorithme qui demande un nombre de départ et qui ensuite écrit la table de
multiplication de ce nombre.
Variables A, i, C : Entier
Début
Lire A
Pour i allant de 1 à 10 faire
C <––––– A*i
Ecrire A, ‘‘x’’ , i, ‘‘=’’ ,C
Fin Pour
Fin
2- Ecrire un algorithme qui demande un nombre de départ et qui calcule la somme des entiers
jusqu’à ce nombre.
Variables S, i, N : Entier
Début
Ecrire ‘entrer un nombre’
Lire N
S <–––– 0
Pour i allant de 1 à N faire
S <–––– S + i
Fin Pour
Ecrire ‘Somme = ’ ,S
Fin
3- Ecrire un algorithme qui demande successivement 20 nombres à l’utilisateur, et qui lui disent
ensuit quel été le plus grand.
Variables N, i, PG : Entier
Début
Lire N
PG <–––– N
Si (N>PG) alors
PG <–––– N
Finsi
Lire N
Fin Pour
Ecrire ‘le plus grand est : ’
Ecrire PG
Fin
4- Ecrire un algorithme qui lit d’abord une valeur, ensuite il va lire successivement 20 nombres.
Enfin il va déterminer combien de fois la première valeur a été saisie (sans compter la
première saisie).
Variables val, N, i, F : Entier
Début
Lire Val
F <–––– 0
Ecrire ‘entrer un nombre’
Lire N
Si (N=Val) alors
F <–––– F + 1

Finsi
Fin Pour
Ecrire ‘la première valeur est répéter : ’ ,F, ‘fois’
Fin
1- Expliquer chacune des instructions ci-dessous :
a- X(2) <–––– -5 La case 2 du tableau X reçoit la valeur -5.
b- Lire X(3) Lire au clavier de la case 3 du tableau X.
c- Ecrire X(10) Afficher à l’écran le contenu de case 10 du tableau X.
d- A <–––– x(2) Afficher le contenu de la case 2 du tableau X à A.
2- Donner la représentation graphique du tableau X(5) après l’exécution.
Tableau X(5) : Entier
Début
X(1) <–––––– 2
X(2) <–––––– 20
X(3) <–––––– 3
X(4) <–––––– 5
X(5) <–––––– 50
3- Quel résultat donnera l’exécution de ce programme ?

Tableau C(6) : Entier
Début
Lire C(i) Remplir le tableau
Fin Pour
Pour i allant de i à 6
C(i) <–––– C(i) * C(i) Changer le contenu du tableau C par son
carré
Fin Pour
Ecrire C(i) Afficher le résultat final
Fin Pour
Fin
4- Ecrire un algorithme qui permet de calculer la somme des éléments d’un tableau de 10
éléments entiers.
Variables Som, i : Entier
Tableau T(10) : Entier
Début
Som <–––– 0
Lire T(10)
Fin Pour
Som <–––– Som + T(i)
Fin Pour
Ecrire ‘la somme est : ’ ,Som
Fin
5- Ecrire un algorithme qui permet de calculer le plus grand élément parmi les éléments d’un
tableau de 100 éléments réel.
Variables PG, i : Entier
Début
Lire T(1)
PG <–––– T(1)
Lire T(i)
Si (T(i)>PG) alors
PG <–––– T(i)
Finsi
Fin Pour
Ecrire ‘Le plus grand est : ’ ,PG
Fin
6- Ecrire un algorithme qui permet d’afficher l’indice de la case qui contient la valeur 20 dans un
tableau de 30 nombres réels.
Variables Ind, i : Entier
Début
Ind <–––– 0
Si (T(i)=20) alors
Ind <–––– i
Finsi
Fin Pour
Si (Ind=0) alors
Ecrire ‘le 20 n’existe pas’
Sinon
Ecrire ‘le nombre 20 est dans la case : ’ ,Ind
Fin
7- On suppose qu’on a un tableau Tab(100) contenant des nombres réels. Ecrire un algorithme
qui permet d’afficher les cases qui contient des valeurs >= 10.
Tableau Tab(100) : Réel
Début
Pour i allant de 1 à 100 Faire
Si (Tab(i)>=10) alors
Ecrire ‘la case’ ,i, ‘contient la valeur supérieur ou égal 10’
Fainsi
Fin Pour
Fin
8- On suppose qu’on a un tableau Note(24) contenant des notes de 24 élèves. Ecrire un
algorithme qui permet d’afficher le nombre des stagiaires ayant une note >= 10.
Variables Compteur, i : Entier
Tableau Note(24) : Réel
Début
Compteur <–––– 0
Si (Note(i)>=10) alors
Compteur <–––– Compteur + 1
Finsi
Fin Pour
Ecrire ‘Le nombre des stagiaires ayant des notes sup ou égal à 10 est : ’
Ecrire Compteur
Fin

9- Ecrire un algorithme qui permet de calculer le nombre d’occurrences d’un nombre X dans un
tableau Tab(200) : l’algorithme permet d’abord de remplir le tableau, demande le nombre X
et calcule et affiche par la suite le nombre d’occurrences de X dan Tab. (nombre
d’occurrences = nombre de répétition d’un élément).
Variables Compt, i : Entier
X : Réel
Tableau Tab(200) : Réel
Début
Compt <–––– 0
Lire X
Lire Tab(i)
Fin Pour
Si (Tab(i)=X) alors
Compt <–––– Compt + 1
Finsi
Fin Pour
Ecrire ‘le nombre’ ,X, ‘est répéter’ ,Compt, ‘fois’
Fin
1- Soit T(100) un tableau des réels. Ecrire un algorithme qui permet de
- Demander la valeur à insérer dans le tableau
- Demander la position d’insertion
- donne le tableau résultat (il affiche le tableau après l’insertion de la valeur).
Variables i, p : Entier
Vi : Réel
Début
Lire T(i)
Fin Pour
Ecrire ‘Entrer la valeur à insérer’
Lire Vi
Ecrire ‘Entrer la position d’insertion’
Lire P
Redim T(101)
I <–––– 101
TantQue i>=p+1
T(i)<––––T(i-1)
I <–––– i-1
Fin TantQue
T(P) <–––– Vi
Ecrire T(i)
Fin Pour
Fin
1- Soit T(100) est un tableau des réels. Ecrire un algorithme qui permet de :
- Lire la case a supprimé

- Affiche le tableau résultat Tr(99) (Ce tableau contient les mêmes valeurs que
T(100) sauf la valeur a supprimé).
Variables PS, i : Entier
Tableau T(100), Tr(99) : Réel
Début
Lire T(i)
Fin Pour
Ecrire ‘Entrer la valeur à supprimer’
Lire PS
Pour i allant de 1 à PS-1 Faire
Tr(i)<––––(T(i)
Fin Pour
Pour i allant de ps+1 à 100
Tr(i-1)<––––(T(i)
Fin Pour
Ecrire Tr(i)
Fin Pour
Fin
2- Soit T(100) est un tableau des réels. Ecrire un algorithme qui permet de supprimer la case qui
contient une valeur X (Le tableau est déjà rempli, la valeur X existe une seule fois).
Variables Pos, i : Entier
X : Réel
Début
Ecrire ‘Donner la valeur à supprimer’
Lire X
i <–––– 1
TantQue (i<=100) faire
Si (T(i)=x) alors
Pos <–––– i
i <–––– 101
Sinon
i <–––– i+1
Finsi
Fin TantQue
T(i) <–––– T(i+1)
Fin Pour
Redim99
Ecrire T(i)
Fin Pour
Fin
3- Soit T(120) est un tableau des réels. Ecrire un algorithme qui permet de supprimer toutes les
cases qui contient une valeur =< 8 (Le tableau est déjà rempli).
Variables Compt, i, j : Entier
Début
Compt <–––– 0
I <–––– 1
TantQue (i<=120)
Si (T(i)<=8) alors

Compt <–––– Compt + 1
Pour j allant de i à 120-Compt
T(j) <–––– T(j+1)
Fin Pour
Redim T(120-Compt)
Finsi
I <–––– i + 1
Fin TantQue
Pour i allant de 1 à 120-Compt
Ecrire T(i)
Fin Pour
Fin
1- Soit T(100) est un tableau des caractères. Ecrire un algorithme qui permet de modifier la
première case et toutes cases ayant le même contenu. La nouvelle valeur sera le caractère ‘m’.
(Le tableau est déjà rempli).
Variables C : Caractère
i : Entier
Début
C <–––– T(1)
Si (T(i)=C) alors
T(i) <––––‘‘m’’
Finsi
Fin Pour
Ecrire T(i)
Fin Pour
Fin
1- Ecrire une fonction qui va traiter la moyenne du groupe des stagiaires.
Fonction Moyenne(N1 : Réel, N2 : Réel, Exam : Réel) : Réel
Variable NbEtudiant, i : Entier
Nom, Prenom : Chaîne
Constante C1=2, C2=3, C3=5
Début
Pour i allant de 1 à NBETUDIANT faire
Lire (NOM, PRENOM, N1, N2, Exam)
Moyenne <–––– (N1*C1+N2*C2+Exam*C3)/(C1+C2+C3)
Ecrire Moyenne
Fin Pour
Fin
2- Faire un programme qui donne le volume d’un cylindre en faisant appel à une fonction ‘aire
d’un cercle’.
Fonction aire_cercle (rayon :réel) :réel
Variables Aire : réel
Constantes PI=3.14
Début
Lire rayon
Aire <= PI*rayon*rayon
Lir Aire
Fin

Fonction volume_cercle (hauteur, rayon :réels) :réel
Variables volume : réel
Début
Volume <=aire_cercle (rayon)*hauteur
Lire volume
Fin
3- Ecrire une fonction qui fait la somme des entiers compris dans un intervalle.
Fonction intervalle (a, b ; entiers) : entier
Variables i, somme : entier
Début
Somme <= 0
Pour i allant de a à b faire
Somme<=somme + k
Fin Pour
Lire somme
Fin
4- Ecrire une fonction max3 qui retourne le maximum de trois entiers.
Fonction max3(a, b, c : entier) : entier :
Variables max3 : entier
Début
Si a>b alors
Si a>c alors
max3 <= a
Sinon
max3 <= c
Finsi
Sinon
Si c>b alors
max3 <= c
Sinon
max3 <= b
Finsi
Finsi
Lire max3
Fin
1- Ecrire une table de multiplication d’un nombre entier N pour des multiplicateurs de 1 à 10.
Procédure TABLE_MULTIPLICATION (N : entier) : Entier
Début
Lire N
pour i allant de 1 à 10 faire
Ecrire (i, ‘x’ ,N, ‘=’ , i*N)
Fin Pour
Ecrire TABLE_MULTIPLICATION
Fin
2- Ecrire une procédure qui retourne la valeur minimale et maximale pour une suite de 3
nombres entiers a, b, c.
Procédure MiniMaxi(a : Entier ,b : Entier ,c : Entier ) : Entier
Variables Min, Max : Entier
Début
Min<=a
Si b<Min alors
Min<=b

Sinon
Si c<Min alors
Min<=c
Finsi
Finsi
Max<=a
Si b>Max alors
Max<=b
Sinon
Si c>Max alors
Max<=c
Finsi
Finsi
Fin

Algorithmes - Cours + Exercices Corrigés - KHALID KATKOUT PDF

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Algorithmes - Cours + Exercices Corrigés - KHALID KATKOUT PDF

Încărcat de

Drepturi de autor:

Formate disponibile

Techniques de

Techniques des Réseaux Informatiques

Exemple 1 : Calcul de la moyenne des 10 nombres ??

Exercice 1 : Calcul de la différence des 100 nombres :

Le Pseudo Code d’exemple 1 :

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 2

Exercice d’application (1) :

Résumé : On peut représenter un Algorithme :

II- Structure de base d’un Algorithme :

1- Notion d’une variable :

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 4

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 5

Il y a 3 formes de structures répétitives : Tant Que, Répéter, Pour.

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 7

Tableau Note(5) : réel

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 9

On veut insérer (ajouter) une valeur 100 dans la position 5.

Remarque : 1- Taille = Taille + 1

Remarque : 1- Changement de la taille

• On veut modifier la case ayant l’indice 6

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 10

Exercices d’application (11) :

Var [Déclaration des variables locales]

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 12

Exercices d’Application (2) :

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 13

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 14

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 15

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 16

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 17

3- Quel résultat donnera l’exécution de ce programme ?

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 19

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 20

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 21

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 22

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 23

Techniques des Réseaux Informatiques | https://www.facebook.com/groups/2ATRI/ 24

S-ar putea să vă placă și