MODULE : ALGORITHMES

Chapitre 1 : Introduction à

l’algorithmique
Réalisé par BOUCHOUL NASSIRA
PSFEP1 EN INFORMATIQUE
 Plan du chapitre
Introduction
Notion d’Algorithme et d’action primitive.
Structure d’un algorithme.
Différentes parties d’un algorithme
Les types standards et opérations appropriées.
Actions simples et structures de contrôle
Les types complexes (tableaux et
enregistrements).
 Objectifs du cours

Ecrire un algorithme afin de résoudre un

problème donné et le préparer pour qu’il soit
traduit dans un langage de programmation.
Utiliser les structures de contrôle dans
l’élaboration d’un algorithme.
Utiliser les différents types de données dans
leur contexte avec les opérations adéquates.
Introduction
Exemple: Recette de la mayonnaise
Ingrédients (4 personnes): 1 jaune d'oeuf, 25 cl
d'huile, 1 cuillère à café de moutarde, 1 trait de
vinaigre ou jus de citron, sel, poivre.
Préparation:
Mélanger le jaune d'oeuf , la moutarde, le sel et le
poivre.
Incorporer l'huile peu à peu en fouettant au fouet à
main sans s’arrêter.
Incorporer le vinaigre ou
le jus de citron à la fin.

Source:  www.lesfoodies.com
Notion d’algorithme et d’action primitive
Démarche de résolution d’un problème
Pour obtenir les résultats attendus, on doit suivre les étapes:
Notion d’algorithme et d’action primitive

Démarche de résolution d’un problème

Exemple
Enoncé du problème: résoudre une équation du premier
degré.
Analyse:
Une équation du premier degré s’écrit sous la forme:
ax+b=0
On doit introduire les valeurs de a et de b
Si a=0 et b=0  Solution indéfinie
Si a=0 et b<>0  Solution impossible (<> : différent )
Si a<>0  x= -b/a
 Notion d’algorithme et d’action primitive

Démarche de résolution d’un problème

Algorithme correspondant
Algorithme équation
Var a,b: entier
Début
Lire (a,b)
Si a=0 alors si b=0 alors écrire (‘Solution
indéfinie’)
sinon écrire (‘Solution impossible)
Fsi
Sinon écrire (‘La solution est:’, -b/a)
Fsi
Fin
 Différentes parties d’un algorithme
Nom de Déclaration de
l’algorithme deux variables a et
b
Algorithme équationIntroduction des
Var a,b: entier Étudier les
deux valeurs de a et
Début différents cas
b
Lire (a,b) selon a et b
Si a=0 alors si b=0 alors écrire (‘Solution
indéfinie’)
Début de
l’algorithme sinon écrire (‘Solution impossible)

fsi
Sinon écrire (‘La solution est:’, -b/a)
Fsi Affichage de la
Fin solution attendue
Fin de l’algorithme
 Structure d’un algorithme
Exemple d’algorithme qui manipule des constantes

Algorithme rattrapage
Const note_elimin=7 /* note éliminatoire fixée à
7*/
Var moyenne:reel
Début
Lire (moyenne)
Si moyenne <note_elimin
Alors écrire (‘l.etudiant refait le module’)
Fsi
Fin algorithme
 Structure d’un algorithme
Les types standards et opérations appropriées.
Le type de variable définit les valeurs qu’elle peut contenir.
Les types standards sont:

Le type explication Exemple

entier Positif ou négatif (100, -548, …) Var a,b: entier
réel Nombre à virgule (1.75, 2.4586,…) Var result:reel
caractère Lettres (‘A’,..’Z’,’a’…’z’), symboles Var c: caractère
(&,$, @,#,…) , les chiffres
(‘0’…’9’).
Chaine Texte (composé de plusieurs Var adresse:
caractères: ’ecole ‘, ‘exercice’) chaine
Booleen Vrai ou faux Var trouv:
booleen
Structure d’un algorithme
Les types standards et opérations
appropriées.
Les opérations utilisées sont des opérations
arithmétiques et logiques et des opérations de
comparaison.
Opérations arithmétiques: +, -, /, *, mod
(modulo), div (division entière), ** ou ^
(exponontiation)
Opération logiques: non, et, ou
Opérations de comparaison: =, <, <=,>, >=,
<> (non égal)
Structure d’un algorithme
Les types standards et opérations
appropriées.
Remarques:
• L’addition entre deux caractères ou deux
chaines de caractères donne une chaine de
caractère.
Exemple: CH A +B . Si A contient la valeur
‘pomme’ et B contient la valeur ‘de terre’ alors
CH contient la valeur ‘pomme de terre’.
• On peut comparer deux caractères ou chaines
de caractères . Exemple: Si A contient ‘p’ et B
 Structure d’un algorithme
Les types standards et opérations appropriées.
Priorités des opérations arithmétiques: Le calcul
d’une expression qui lie des variables par des
opérateurs s’effectue selon l’ordre de priorité
suivant
• Les termes entres parenthèses (parenthèses
internes puis parenthèses externes).
• L’exponentiel
• Multiplication et division
• Addition et soustraction
Pour les opérations de même niveau, l’évaluation se
Actions simples et structures de contrôle
L’affectation est l’opération qui permet de stocker un contenu
dans une variable (zone mémoire) à un instant donné. On peut
affecter à une variable une valeur simple, le contenu d’une autre
variable ou le contenu d’une expression. Elle est noté ( ou =)

Exemples:
A5 (ou A=5) /*Affectation d’une valeur*/
AB /*Affectation du contenu d’une variable*/
A(B+C)/10 /*Affectation du résultat d’une expression*/

Ce qui est affecté à la variable doit être de même type que cette dernière.
Si A est de type entier, A10.5 est considéré comme une erreur.
Structure d’un algorithme
L'enchaînement : Les actions primitives sont
exécutées dans l'ordre d'apparition dans l'algorithme.
Ces enchaînements peuvent se trouver dans les autres
structures de contrôle.

Action 1 Exemple:
Action 2 Lire (A)
..... B A**4
CB*100
Action n
Ecrire (A,B,C)
 Actions simples et structures de contrôle

Les structures conditionnelles et alternatives

Elles permettent d’effectuer un traitement
conditionnel (un choix de décision). On
distingue:
La structure simple (choix unique) ou
conditionnelle
La structure à double choix ou alternative.
Le choix multiple (à plusieurs alternatives)
Actions simples et structures de contrôle
La structure Si condition logique
conditionnelle alors action A
La structure simple Fsi
(choix unique): ----------OU ---------
Dans ce cas une ou
Si condition logique
plusieurs actions
sont exécutées si alors
action A
une condition est
Action B
vraie. Action C
Exemple:
…..
Si A<B alors AB Fsi
Actions simples et structures de contrôle
Les structures Si condition logique
alternatives alors action A
La structure à double Sinon action B
choix: On exécute une Fsi
action dans le cas où la ----------OU ---------
condition est vraie. Si Si condition logique
elle est fausse, on alors action A
action B
exécute une autre.
…..
Exemple: Si A<B Sinon action x
alors CB-A action y
sinon CA-B ……
Fsi
Fsi
Actions simples et structures de contrôle
Exercice sur l’alternative: Soit à afficher la
plus petite valeur entre deux nombres entiers
Algorithme plus_petit
Var A,B, Min:entier
Début
Écrire (‘Donnez deux valeurs entières à comparer’)
Lire(A,B)
Si A<B alors MinA
Sinon minB
Fsi /*Fsi n’est pas obligatoire s’il y’a une seule
action*/
Ecrire (‘la plus petite valeur entre:’, A, ‘et’,B, ‘est:’,
min)
Actions simples et structures de contrôle
Les Structures alternatives
Soient C1, C2 deux conditions, et A1, A2 deux
actions (ou groupe d’actions), Il est utile de
savoir que:
Si (C1 et C2) alors A1 Si C1 alors si C2 alors
A1

Si (A<0 et B<0) alors Si (A<0) alors si (B<0)

écrire (‘La somme de’, Exemple alors écrire (‘La somme
A, ‘et’,B, ‘est de’, A, ‘et’,B, ‘est
négative’) négative’)
 Actions simples et structures de contrôle
Les Structures alternatives

Si (C1 ou C2) alors Si C1 alors A1

A1 sinon si C2 alors A1

Si (A<0 ou A>0) Si (A<0)

alors écrire (‘A est non Exemple alors écrire (‘A est non
nul’) nul’)
Sinon si (A>0)
alors écrire (‘A est non
nul’)
Cette forme est
plus optimisée en Cette forme est plus
terme d’écriture optimisée en terme de calcul
de l’expression
Actions simples et structures de contrôle
Les Structures alternatives
Si (C1 ou C2) alors Si (A<0 ou A>0) alors
A1 écrire (‘A est non nul’)
Sinon A2 Sinon écrire (‘A est nul’)

Exemple
Exemple
Si C1 alors A1
sinon si C2
alors A1 Si A<0 alors écrire (‘A est non
Sinon A2 nul’)
sinon si A>0 alors écrire (‘A est non
nul’)
Sinon écrire (‘A est nul’)
A2 est exécutée si C1 et C2 sont toutes les deux non
vérifiées
 Actions simples et structures de contrôle
Les Structures alternatives
Si (A<0 et B<0) alors écrire (‘somme est
Si (C1 et C2) alors A1 de signe négatif’)
Sinon A2 Sinon écrire(‘la somme dépend du signe de
la plus grande valeur absolue’)

m ple
E xe
Si A<0 alors
si B<0
Si C1 alors si C2 alors alors écrire (‘somme est de signe négatif’)
A1 sinon écrire(‘la somme dépend du signe de
la plus grande valeur
sinon A2 absolue’)
Fsi Fsi
Sinon A2 Sinon écrire(‘la somme dépend du signe de la
plus grande valeur absolue’)
Fsi Fsi
Exercice
Afficher le résultat admis ou refait l’année selon la
moyenne
Algorithme passage
Var moy:reel
Début
Écrire (‘Donnez la moyenne de l’étudiant’)
Lire(moy)
Si moy>=10 alors Ecrire (‘L étudiant admis en année
suivante)
Sinon Ecrire (‘L Etudiant refait lannée en cours’)
Fsi
Fin Algorithme