Algorithmique

Algorithmique
GIM
2022 - 2023
Pr. Mohamed EL MOHADAB
1
I-Introduction
Objectif
 Apprendre les concepts de base de l'algorithmique et de la

programmation
 Être capable de mettre en œuvre ces concepts pour analyser des
problèmes simples et écrire les programmes correspondants
3
Plan
1. Notion de base
2. Les tableaux
3. Fonctions et procédures
4
I. Généralité
Algorithmique
Historiquement, deux façons pour représenter un algorithme:
L’Organigramme: représentation graphique avec des symboles (carrés,
losanges, etc.)
 offre une vue d’ensemble de l’algorithme
 représentation quasiment abandonnée aujourd’hui
Le pseudo-code: représentation textuelle avec une série de conventions
ressemblant à un langage de programmation (sans les problèmes de syntaxe)
 plus pratique pour écrire un algorithme
 représentation largement utilisée
5
I. Généralité
Organigramme
 un organigramme est la représentation schématique qui permet de faire
apparaître d’une façon claire et logique l’enchaînement des différentes
opérations.
 Les symboles utilisés pour construire un organigramme
Symbole général traitement
Symbole début-fin-interruption Les lignes de

liaison
Symbole embranchement(choix)
Symbole commentaire
11/04/23 6
I. Généralité
Organigramme
 Exemple
Condition
Instruction 2 Instruction 1
suite
11/04/23 7
I. Généralité
Pseudocode
 les algorithmes sont rédigés dans un langage à mi-chemin entre le français
et les langages de programmation, dit pseudo-code .
 En programmation, le pseudo-code est une façon de décrire un

algorithme sans référence à un langage de programmation particulier.
L'écriture en pseudo-code permet souvent de bien prendre toute la
mesure de la difficulté de l'implémentation de l'algorithme, et de
développer une démarche structurée dans la construction de celui-ci.
11/04/23 8
I. Généralité
Algorithmique
Le terme algorithme vient du nom du mathématicien Al-Khawarizmi (820
après J.C.)
Un algorithme est une description complète et détaillée des actions à
effectuer et de leur séquencement pour arriver à un résultat donné
 Intérêt: séparation analyse/codage (pas de préoccupation de syntaxe)
 Qualités: exact (fournit le résultat souhaité), efficace (temps d’exécution,
mémoire occupée), clair (compréhensible), général (traite le plus grand
nombre de cas possibles), …
L’algorithmique désigne aussi la discipline qui étudie les algorithmes et
leurs applications en Informatique
Une bonne connaissance de l’algorithmique permet d’écrire des algorithmes
exacts et efficaces
Afin de permettre une plus grande visibilité, il faudra utiliser des
commentaires délimités par les sigles : /*commentaires*/
9
II. Variables
Algorithmique
 Une variable est un élément qui stocke des informations de toute sorte en
mémoire : des chiffres, des résultats de calcul, des renseignements fournis
par l'utilisateur…
 Elle désigne un emplacement mémoire dont le contenu peut changer au
cours d’un programme (d’où le nom variable)
 La déclaration d'une variable permet de réserver la mémoire pour en
stocker la valeur.
 Une variable possède un nom, un type et une valeur.
 un nom (Identificateur)
 un type (entier, réel, caractère, chaîne de caractères, …)
10
II. Variables
Types des variables
 Le type d’une variable détermine l’ensemble des valeurs qu’elle peut
prendre, les types offerts par la plus part des langages sont:
 Type numérique (entier ou réel)
 Byte (codé sur 1octet): de 0 à 255
 Entier court (codé sur 2 octets) : -32 768 à 32 767
 Entier long (codé sur 4 ou 8 octets)
 Réel simple précision (codé sur 4 octets)
 Réel double précision (codé sur 8 octets)
 Type logique ou booléen: deux valeurs VRAI ou FAUX
 Type caractère: lettres majuscules, minuscules, chiffres, symboles, …
 exemples: ’A’, ’a’, ’1’, ’?’, …
 Type chaîne de caractère: toute suite de caractères,
 exemples: " Nom, Prénom", "code postale: 1000", …
11
II. Variables
Choix des identificateurs
 Le choix des noms de variables est soumis à quelques règles qui varient
selon le langage, mais en général:
 Un nom doit commencer par une lettre alphabétique
 exemple valide: A1, exemple invalide: 1A
 doit être constitué uniquement de lettres, de chiffres et du soulignement _
(Eviter les caractères de ponctuation et les espaces)
 valides: Info2011, Info_2011, invalides: Info 2011,Info-2011,Info;2011
 doit être différent des mots réservés du langage (par exemple en Java: int,
float, else, switch, case, default, for, main, return, …)
 La longueur du nom doit être inférieure à la taille maximale spécifiée par
le langage utilisé.
 Conseil: pour la lisibilité du code choisir des noms significatifs qui
décrivent les données manipulées,
 exemples: TotalVentes2004, Prix_TTC, Prix_HT
 Remarque: en pseudo-code algorithmique, on va respecter les règles
citées, même si on est libre dans la syntaxe
12
II. Variables
L’instruction d’affectation
 l’affectation consiste à attribuer une valeur à une variable (ça consiste en
fait à remplir où à modifier le contenu d'une zone mémoire)
 En pseudo-code, l'affectation se note avec le signe ←, l’instruction
Var← e: attribue la valeur de e à la variable Var
 e peut être une valeur, une autre variable ou une expression
 Var et e doivent être de même type ou de types compatibles
 l’affectation ne modifie que ce qui est à gauche de la flèche
 Soit i,j deux variables de type entier, x variable de type reel, test variable
booléen et ch une chaine de caractère
 Exemple valides: i ←1, j ←i, k ←i+j, test←Vrai, ch ←« GIM »
 Exemple non valides: i ←10.3 test ←« GIM » j ←x
13
II. Variables
Quelques remarques
 Beaucoup de langages de programmation (C/C++, Java, …) utilisent le
signe égal = pour l’affectation ←
 l'affectation n'est pas commutative : A=B est différente de B=A
 l'affectation est différente d'une équation mathématique :
 A=A+1 a un sens en langages de programmation
 A+1=2 n'est pas possible en langages de programmation et n'est pas
équivalente à A=1
 Certains langages donnent des valeurs par défaut aux variables déclarées.
Pour éviter tout problème il est préférable d'initialiser les variables
déclarées
14
II. Variables
Expressions et opérateurs
 Une expression peut être une valeur, une variable ou une opération
constituée de variables reliées par des opérateurs
 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, des opérateurs logiques, des opérateurs
relationnels, des opérateurs sur les chaînes
15
II. Operateurs
Les opérateurs arithmétiques
+ est l’addition de deux variables numériques (mais aussi de concaténer des
chaînes de caractères
- est la soustraction deux variables numériques
* est la multiplication de deux variables numériques
/ est la division de deux variables numériques
mod sert a renvoyer le reste de la division entière de deux variables de type
numérique ; cet opérateur s'appelle le modulo
Les opérateurs logiques:
non, ou, et
Les opérateurs relationnels:
=, <, >, <=, >=
Les opérateurs sur les chaînes
& (concaténation)
Une expression est évaluée de gauche à droite mais en tenant compte de
priorités
16
II. Operateurs
Priorité des opérateurs
Pour les opérateurs arithmétiques donnés ci-dessus, l'ordre de priorité est
le suivant (du plus prioritaire au moins prioritaire) :
 ^ (élévation à la puissance)
 * , / (multiplication, division)
 % (modulo)
 + , - (addition, soustraction)
exemple 4+ 2* 5 vaut 14
En cas de besoin (ou de doute), on utilise les parenthèses pour indiquer les
opérations à effectuer en priorité
17
II. Operateurs
Exercice 1
Donnez les valeurs des variables A et B après exécution des instructions
suivantes ?
Variables
A,B: Entier
Début
A ←10
B ←20
A ←B
B ←A
Fin
Les deux dernières instructions permettent-elles d’échanger les valeurs de A et
B?
Exercice 2
Ecrire un algorithme permettant d’échanger les valeurs de deux variables A et
B
18
II. Operateurs
Exercice 3
Donnez les valeurs des variables A, B et C après exécution des instructions
suivantes ?
Variables
A,B,C: Entier
Début
A ←10
B ←20
A ←B
B ←A+B
C ←B-A
C ←C+B-A
Fin
19
III. Entrées-sorties
Les instructions de lecture
Les instructions de lecture et d'écriture permettent à la machine de
communiquer avec l'utilisateur
La lecture permet d'entrer des donnés à partir du clavier
 En pseudo-code, on note: lire (var)
 la machine met la valeur entrée au clavier dans la zone mémoire nommée
var
Le programme s'arrête lorsqu'il rencontre une instruction Lire et ne se
poursuit qu'après la frappe d’une valeur au clavier et de la touche Entrée
20
Les instructions d’écriture
L'écriture permet d'afficher des résultats à l'écran (ou de les écrire dans un
fichier)
 En pseudo-code, on note: écrire (var)
 la machine affiche le contenu de la zone mémoire var
Conseil: Avant de lire une variable, il est fortement conseillé d’écrire des
messages à l’écran, afin de prévenir l’utilisateur de ce qu’il doit frapper
Exercice 1
Ecrire un algorithme qui demande un nombre entier à l'utilisateur, puis qui
calcule et affiche le double de ce nombre
21
Exercice 2
Ecrire un algorithme qui vous demande de saisir votre nom puis votre
prénom et qui affiche ensuite votre nom complet
22
Exercice 3
Ecrire un algorithme qui calcule et affiche le carré d’un nombre
23
Exercice 4
Ecrire un algorithme qui demande deux nombres entiers à l’utilisateur, puis
qui calcule et affiche la somme de ces nombres.
24
IV. Instructions conditionnelles
Possibilité de choisir une séquence d’instructions selon une condition

donnée.
Exemple : « s’il pleut, je prends mon parapluie et je mets mes bottes,
sinon je mets mes sandales. »
25
Une condition simple consiste en une comparaison entre deux expressions

du même type.
Cette comparaison s'effectue avec des opérateurs de comparaison.
26
Remarque:
Pour la comparaison du type chaîne, c'est l'ordre alphabétique qui est

utilisé dans le cas où l'on compare deux lettres majuscules ou minuscules.
Mais, si on compare majuscules et minuscules, il faut savoir que les
majuscules apparaissent avant les minuscules.
Exemple:
‘M’ < ‘m’

"Maman" < "Papa"
"maman" > "Papa"
27
28
 Les instructions conditionnelles servent à n'exécuter une instruction ou

une séquence d'instructions que si une condition est vérifiée
 On utilisera la forme suivante:
Si condition alors
instruction ou suite d'instructions1
Sinon
Finsi
 la condition ne peut être que vraie ou fausse
 si la condition est vraie, se sont les instructions1 qui seront exécutées
 si la condition est fausse, se sont les instructions2 qui seront exécutées
 la condition peut être une condition simple ou une condition composée
de plusieurs conditions
29
 La partie Sinon n'est pas obligatoire, quand elle n'existe pas et que la
condition est fausse, aucun traitement n'est réalisé
 On utilisera dans ce cas la forme simplifiée suivante:
Si condition alors
Finsi
Exemple 1
Ecrire un algorithme qui permet d’afficher si une personne est

mineur ou majeur selon son âge.
30
Exemple 2
Donner l’algorithme de valeur absolue d’un entier x saisie au clavier
31
Exemple 3
Ecrire un algorithme qui demande un nombre entier à l'utilisateur, puis qui
teste et affiche s'il est divisible par 3
32
Exercice 4
Ecrire un algorithme qui demande d’entrer 2 nombres entiers
positifs à l'utilisateur, puis qui teste et affiche le plus grand des deux
nombres.
33
IV. Conditions composées
 Une condition composée est une condition formée de plusieurs

conditions simples reliées par des opérateurs logiques: ET, OU, OU
exclusif (XOR) et NON, Exemples :
 n divisible par 8 ou par 3 : (n%8=0) OU (n%3=0)
 L'évaluation d'une condition composée se fait selon des règles
présentées généralement dans ce qu'on appelle tables de vérité
C1 C2 C1 ET C2 C1 C2 C1 OU C2
VRAI VRAI VRAI VRAI VRAI VRAI
VRAI FAUX FAUX VRAI FAUX VRAI
FAUX VRAI FAUX FAUX VRAI VRAI
FAUX FAUX FAUX FAUX FAUX FAUX
C1 C2 C1 XOR C2 C1 NON C1
VRAI VRAI FAUX VRAI FAUX
VRAI FAUX VRAI FAUX VRAI
FAUX VRAI VRAI
34
FAUX FAUX FAUX
Tests imbriqués
Les tests peuvent avoir un degré quelconque d'imbrications
Si condition1 alors
Si condition2 alors
instructionsA
Sinon
instructionsB
Finsi
Sinon
Si condition3 alors
instructionsC
Finsi
Finsi
35
Exercice 1
Écrire un algorithme qui lit deux variables entières (A et B) au clavier et affiche le
signe du produit de A et B sans faire la multiplication.
36
Exercice 2
Écrire un algorithme qui teste le signe d’un nombre
37
Exercice 3
Ecrire un algorithme qui donne l’état de l’eau selon sa température.
• Si la température est inférieur ou égale à 0:afficher c’est de la glace.
• Si la température est comprise entre 0 et 100: afficher c’est du liquide.
• Si la température est supérieure ou égale à 100: afficher c’est de la vapeur.
38
V. Choix multiple
C’est une généralisation de la sélection qui permettra de choisir un

traitement entre plusieurs alternatives (plus de deux)
Selon <expression>
Val1 : bloc1
Val2 : bloc2
.
.
.
Valn : blocn
Autrement : bloc
Finselon
Exemple
Etablissement de correspondance entre une couleur et un code.
L’algorithme doit saisir un code entre 1 et 6 et affiche la couleur
correspondante. Le tableau suivant montre les couleurs possibles et les
codes correspondants.
39
V. Choix multiple
Exemple
Ecrire un algorithme qui affiche selon un numéro compris entre 1 et 12 le
mois équivalent.
40
VI. Structures itératives
 Les structures itératives sont des instructions qui permettent de réaliser

(répéter) un traitement plusieurs fois
 Pour réaliser et mettre en place une structure itérative on doit connaître:
 Soit le nombre de répétition (itération)
 Soit la condition d’arrêt qui est une expression logique qu’on vérifie
avant ou après chaque répétition.
 On distingue trois sortes de boucles en langages de programmation :
 Les boucles tant que : on y répète des instructions tant qu'une certaine
condition est réalisée
 Les boucles jusqu'à : on y répète des instructions jusqu'à ce qu'une
certaine condition soit réalisée
 Les boucles pour ou avec compteur : on y répète des instructions en
faisant évoluer un compteur (variable particulière) entre une valeur
initiale et une valeur finale
41
La Boucle Tant que
TantQue (condition)
instructions
FinTantQue
Le nombre de répétition n’est pas connu à l’avance, mais on connaît la

condition d’arrêt (quand l’expression logique devient fausse)
L’exécution du traitement dépend de la vérification de la condition
La condition d’arrêt se trouve au début de la boucle. Ce qui veut dire que le
traitement peut ne jamais être exécuter
Vrai instructions
condition
Faux
42
La Boucle Tant que
 Le nombre d'itérations dans une boucle TantQue n'est pas connu au
moment d'entrée dans la boucle. Il dépend de l'évolution de la valeur de
condition
 Une des instructions du corps de la boucle doit absolument changer la
valeur de condition de vrai à faux (après un certain nombre d'itérations),
sinon le programme tourne indéfiniment
 Attention aux boucles infinies, un exemple de boucle infinie :
i←2
TantQue (i > 0)
i ← i+1
FinTantQue
43
Exercice 1
Ecrire un algorithme qui calcule la moyenne des notes des étudiants d’une classe.
mat, phy : 5
fra : 4
ang, hg : 2
44
Algorithme Moyenne_Etudiants
Variables mat, phy, ang, fra, hg, moyenne : Réel
reponse : Caractère
Début
Reponse ← ‘o’
TantQue (reponse = ‘o’) faire
Ecrire (“Entrez la note de math :”)
Lire (mat)
Ecrire (“Entrez la note de physique :”)
Lire (phy)
Ecrire (“Entrez la note de français :”)
Lire (fra)
Ecrire (“Entrez la note d’anglais :”)
Lire (ang)
Ecrire (“Entrez la note d’histoire-Géo :”)
Lire (hg)
moyenne ←((mat + phy) * 5 + fra * 4 + (ang + hg) * 2) / 18
Ecrire (“La moyenne est : ”, moyenne)
Ecrire (“Voulez-vous continuer oui (o) /non (n) ?”)
Lire (reponse)
FinTantQue 45
Fin
Exercice 2
Ecrire un algorithme qui détermine le nombre entier N tel que la somme de 1 à N
ne dépasse pas 100.
46
Exercice 3
Ecrire un algorithme qui affiche le message : "Bonjour à tous" 100 fois, en
utilisant la boucle TantQue:
47
Exercice 4
Calcul de x à la puissance n avec la boucle TantQue
x : un réel non nul
n : entier positif ou nul
48
La Boucle Pour
Pour compteur allant de initiale à finale par pas valeur du pas
instructions
FinPour
 Le nombre d'itérations est connu avant le début de la boucle
 Compteur est une variable de type entier (ou caractère).
 Pas est un entier qui peut être positif ou négatif. Pas peut ne pas être
mentionné, car par défaut sa valeur est égal à 1. Dans ce cas, le nombre
d'itérations est égal à finale - initiale+ 1
 Initiale et finale peuvent être des valeurs, des variables définies avant le
début de la boucle ou des expressions de même type que compteur
49
Déroulement des boucles Pour
1. La valeur initiale est affectée à la variable compteur
2. On compare la valeur du compteur et la valeur de finale
a) Si la valeur du compteur est > à la valeur finale dans le cas d'un pas positif
(ou si compteur est < à finale pour un pas négatif), on sort de la boucle et
on continue avec l'instruction qui suit FinPour
b) Si compteur est <= à finale dans le cas d'un pas positif (ou si compteur est
>= à finale pour un pas négatif), instructions seront exécutées
i. Ensuite, la valeur de compteur est incrémentée de la valeur du pas si
pas est positif (ou décrémenté si pas est négatif)
ii. On recommence l'étape 2 : La comparaison entre compteur et finale
est de nouveau effectuée, et ainsi de suite …
Exemple
Calcul de x à la puissance n où x est un réel non nul et n un entier positif
50
La boucle Pour
Il faut éviter de modifier la valeur du compteur (et de finale) à
l'intérieur de la boucle. En effet, une telle action :
perturbe le nombre d'itérations prévu par la boucle Pour
rend difficile la lecture de l'algorithme
présente le risque d'aboutir à une boucle infinie
 Exemple
Pour i allant de 1 à 5
i  i -1
écrire(" i = ", i)
Finpour
51
La Boucle Pour
Exercice 1
On veut écrire un algorithme qui affiche le message : "Bonjour à tous" 100
fois
52
La Boucle Pour
Exercice 2
Réécrivons le programme du surveillant général de façon qu’il puisse
calculer les moyennes de 100 élèves.
53
La Boucle Pour
Exercice 3
Ecrire un algorithme qui demande un nombre de départ, et qui ensuite écrit
la table de multiplication de ce nombre:
54
La Boucle Pour
Exercice 4
Ecrire un algorithme qui demande un nombre de départ, et qui calcule la
somme des entiers jusqu’à ce nombre. Par exemple, si l’on entre 5, le
programme doit calculer : 1 + 2 + 3 + 4 + 5 = 15
55
Lien entre Pour et TantQue
La boucle Pour est un cas particulier de Tant Que (cas où le nombre
d'itérations est connu et fixé) . Tout ce qu'on peut écrire avec Pour peut être
remplacé avec TantQue (la réciproque est fausse)
Pour compteur allant de initiale à finale par pas valeur du pas
instructions
FinPour
peut être remplacé par :
compteur ← initiale (cas d'un pas positif)
TantQue compteur <= finale
instructions
compteur ← compteur+pas
FinTantQue
Exemple
Calcul de x à la puissance n où x est un réel non nul et n un entier positif ou
nul en utilisant la Boucle TantQue
56
Lien entre Pour et TantQue
x à la puissance n, une deuxième version avec la boucle TantQue
Variables x, puiss : réel
n, i : entier
Debut
Ecrire (" Entrez la valeur de x ")
Lire (x)
Ecrire (" Entrez la valeur de n ")
Lire (n)
puiss ← 1
i←1
TantQue (i<=n)
puiss← puiss*x
i ← i+1
FinTantQue
Ecrire (x, " à la puissance ", n, " est égal à ", puiss)
Fin
57
Les Boucles Répéter…Jusqu’à…
Répéter
instruction(s)
jusqu’à (condition)
 Comme la boucle tant que, on ne connaît pas le nombre de répétition,
mais on connaît la condition d’arrêt
 L’exécution du traitement dépend de la vérification de la condition
 La condition d’arrêt se trouve à la fin de la boucle. Ce qui veut dire que
le traitement va être exécuter au moins une fois
58
Exercice 1
Ecrire un algorithme qui permet de calculer le double d’un entier tant qu’il
n’est pas nul avec la boucle Répéter .. Jusqu’à .
59
Exercice 2
•Un algorithme qui détermine le premier nombre entier N tel que la somme
de 1 à N dépasse strictement 100 (version avec répéter jusqu'à)
60
Choix entre les trois Boucles
 Si on peut déterminer le nombre d'itérations avant l'exécution de la
boucle, il est plus naturel d'utiliser la boucle Pour
 S'il n'est pas possible de connaître le nombre d'itérations avant
l'exécution de la boucle, on fera appel à l'une des boucles TantQue ou
répéter jusqu'à
 Pour le choix entre TantQue et jusqu'à :
 Si on doit tester la condition de contrôle avant de commencer les
instructions de la boucle, on utilisera TantQue
 Si la valeur de la condition de contrôle dépend d'une première exécution
des instructions de la boucle, on utilisera répéter jusqu'à
61
Exemple
Ecrire un algorithme qui permet de calculer la moyenne des nombres saisies
par l’utilisateur jusqu'à ce que l’utilisateur entre un nombre nul.
62
Les Boucles imbriquées
Les instructions d'une boucle peuvent être des instructions itératives. Dans
ce cas, on aboutit à des boucles imbriquées
Exemple
Afficher un triangle rempli d'étoiles, s'étendant sur un nombre de lignes
fourni en donnée et se présentant comme dans cet exemple :
*
**
***
****
*****
******
63
Les Boucles imbriquées
Exemple
Écrire un algorithme qui permet d’afficher le carré de 8 fois 8 caractères ’x’.
********
********
********
********
********
********
********
********
64
II. Fonctions et procédures
I. Fonctions
Introduction
 Certains problèmes conduisent à des programmes longs, difficiles à
écrire et à comprendre. On les découpe en des parties appelées sous-
programmes ou modules
 Les fonctions et les procédures sont des modules (groupe
d'instructions) indépendants désignés par un nom. Elles ont plusieurs
intérêts :
 permettent de "factoriser" les programmes, càd de mettre en commun
les parties qui se répètent
 permettent une structuration et une meilleure lisibilité des programmes
 facilitent la maintenance du code (il suffit de modifier une seule fois)
 ces procédures et fonctions peuvent éventuellement être réutilisées dans
d'autres programmes
66
I. Fonctions
Fonctions
 Le rôle d'une fonction en programmation est similaire à celui d'une
fonction en mathématique : elle retourne un résultat à partir des valeurs
des paramètres
 Une fonction s'écrit en dehors du programme principal sous la forme :
Fonction nom_fonction (paramètres et leurs types) : type_fonction
Instructions constituant le corps de la fonction
retourne …
FinFonction
 Pour le choix d'un nom de fonction il faut respecter les mêmes règles
que celles pour les noms de variables
 type_fonction est le type du résultat retourné
 L'instruction retourne sert à retourner la valeur du résultat
67
I. Fonctions
Fonctions
 La fonction SommeCarre suivante calcule la somme des carrées de deux
réels x et y :
Fonction SommeCarre (x : réel, y: réel ) : réel
variable z : réel
z ←x^2+y^2
retourne (z)
FinFonction
 La fonction Pair suivante détermine si un nombre est pair :
Fonction Pair (n : entier ) : booléen
retourne (n%2=0)
FinFonction
68
I. Fonctions
Utilisation des fonctions
 L'utilisation d'une fonction se fera par simple écriture de son nom dans
le programme principale. Le résultat étant une valeur, devra être affecté
ou être utilisé dans une expression, une écriture, ...
 Exemple : algorithme exepmleAppelFonction
variables
z : réel, b : booléen
Début
b ←Pair(2)
z ←5*SommeCarre(7,2)+1
écrire("SommeCarre(3,5)= ", SommeCarre(3,5))
Fin
 Lors de l'appel Pair(2) le paramètre formel n est remplacé par le
paramètre effectif 2
69
I. Fonctions
Exemple de fonctions
 Définir la fonction "Absolue " qui renvoie la valeur absolue d’une valeur
réelle qu’on lui passe comme paramètre.
I. Fonctions
Exemple de fonctions
 La fonction Carre suivante retourne le carré d’un entier :
Fonction Carre (n : entier ) : entier
Début
Retourne(n*n)
FinFonction
 La fonction Somme suivante calcule la somme de deux réels x et y :
FonctionSomme(x : réel, y: réel ) : réel
Variable z : réel
Début
z←x+y
Retourne(z)
FinFonction
I. Fonctions
Exemple d’utilisation d’une fonction dans une autre fonction
fonction minimum2(a,b:entier):entier
début
si a>b alors retourner b
sinon retourner a
Finsi
Fin
fonction minimum3(a,b,c:entier):entier
début
retourner minimum2(a,minimum2(b,c))
fin
II. Procédures
Procédures
 Dans certains cas, on peut avoir besoin de répéter une tache dans
plusieurs endroits du programme, mais que dans cette tache on ne
calcule pas de résultats ou qu'on calcule plusieurs résultats à la fois
 Dans ces cas on ne peut pas utiliser une fonction, on utilise une
procédure
 Une procédure est un sous-programme semblable à une fonction mais
qui ne retourne rien
 Une procédure s'écrit en dehors du programme principal sous la forme :
Procédure nom_procédure (paramètres et leurs types)
Instructions constituant le corps de la procédure
FinProcédure
 Remarque : une procédure peut ne pas avoir de paramètres
73
II. Procédures
Appel d’une procédure
 L'appel d'une procédure, se fait dans le programme principale ou dans
une autre procédure par une instruction indiquant le nom de la
procédure :
Procédure exemple_proc (…)
…
FinProcédure
Algorithme exepmleAppelProcédure
Début
exemple_proc (…)
…
Fin
 Remarque : contrairement à l'appel d'une fonction, on ne peut pas
affecter la procédure appelée ou l'utiliser dans une expression. L'appel
d'une procédure est une instruction autonome
74
II. Procédures
 Les paramètres servent à échanger des données entre le programme
principale (ou la procédure appelante) et la procédure appelée
 Les paramètres placés dans la déclaration d'une procédure sont appelés
paramètres formels. Ces paramètres peuvent prendre toutes les valeurs
possibles mais ils sont abstraits (n'existent pas réellement)
 Les paramètres placés dans l'appel d'une procédure sont appelés
paramètres effectifs. ils contiennent les valeurs pour effectuer le
traitement
 Le nombre de paramètres effectifs doit être égal au nombre de
paramètres formels. L'ordre et le type des paramètres doivent
correspondre
75
II. Procédures
Il existe deux modes de transmission de paramètres dans les langages de
programmation :
La transmission par valeur : les valeurs des paramètres effectifs sont
affectées aux paramètres formels correspondants au moment de l'appel de la
procédure. Dans ce mode le paramètre effectif ne subit aucune modification
La transmission par adresse (ou par référence) : les adresses des paramètres
effectifs sont transmises à la procédure appelante. Dans ce mode, le
paramètre effectif subit les mêmes modifications que le paramètre formel
lors de l'exécution de la procédure
Remarque : le paramètre effectif doit être une variable (et non une valeur)
lorsqu'il s'agit d'une transmission par adresse
En pseudo-code, on va préciser explicitement le mode de transmission
dans la déclaration de la procédure
76
II. Procédures
Transmission des paramètres: exemples
Procédure incrementer1 (x : entier par valeur, y : entier par adresse)
x ← x+1
y ← y+1
FinProcédure
Algorithme Test_incrementer1
variables n, m : entier
Début
n←3
m←3
incrementer1(n, m) résultat :
écrire (" n= ", n, " et m= ", m) n=3 et m=4
Fin
Remarque : l'instruction x ← x+1 n'a pas de sens avec un passage par valeur
77
III. transmission de paramètres
Transmission des paramètres
Un exemple de procédure qui calcule la somme et le produit de deux entiers
Procédure SommeProduit (x,y: entier par valeur, som, prod : entier par
adresse)
som ← x+y
prod ← x*y
FinProcédure
Procédure qui échange le contenu de deux variabales :
Procédure Echange (x : réel par adresse, y : réel par adresse)
variables z : réel
z←x
x←y
y←z
FinProcédure
78
Variables locales et globales
 On peut manipuler 2 types de variables dans un module (procédure ou
fonction) : des variables locales et des variables globales. Elles se
distinguent par ce qu'on appelle leur portée (leur "champ de définition",
leur "durée de vie")
 Une variable locale n'est connue qu'à l'intérieur du module ou elle a été
définie. Elle est créée à l'appel du module et détruite à la fin de son
exécution
 Une variable globale est connue par l'ensemble des modules et le
programme principale. Elle est définie durant toute l’application et peut
être utilisée et modifiée par les différents modules du programme
79
Variables locales et globales
 La manière de distinguer la déclaration des variables locales et globales
diffère selon le langage
 En général, les variables déclarées à l'intérieur d'une fonction ou
procédure sont considérées comme variables locales
 En pseudo-code, on va adopter cette règle pour les variables locales et
on déclarera les variables globales dans le programme principale
 Conseil : Il faut utiliser autant que possible des variables locales plutôt
que des variables globales. Ceci permet d'économiser la mémoire et
d'assurer l'indépendance de la procédure ou de la fonction
80
IV. Récursivité
 Un module (fonction ou procédure) peut s'appeler lui-même: on dit que

c'est un module récursif
 Tout module récursif doit posséder un cas limite (cas trivial) qui arrête la
récursivité
 Exemple : Calcul du factorielle
Fonction fact (n : entier ) : entier
Si (n=0) alors
retourne (1)
Sinon
retourne (n*fact(n-1))
n*fact(n-1)
Finsi
FinFonction
Exemple 1
Ecrivez une fonction itérative (puis récursive) qui calcule le terme n de la
suite de Fibonacci définie par : U(0)=U(1)=1 et U(n)=U(n-1)+U(n-2)
81
IV. Récursivité
Exemple 2
Une procédure récursive qui permet d'afficher la valeur binaire d'un entier n
82

Algorithmique

Transféré par

Informations du document

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

Transféré par

Droits d'auteur :

Formats disponibles

Algorithmique

Pr. Mohamed EL MOHADAB

 Apprendre les concepts de base de l'algorithmique et de la

Symbole général traitement

Symbole début-fin-interruption Les lignes de

 En programmation, le pseudo-code est une façon de décrire un

Possibilité de choisir une séquence d’instructions selon une condition

Une condition simple consiste en une comparaison entre deux expressions

Pour la comparaison du type chaîne, c'est l'ordre alphabétique qui est

‘M’ < ‘m’

 Les instructions conditionnelles servent à n'exécuter une instruction ou

Ecrire un algorithme qui permet d’afficher si une personne est

 Une condition composée est une condition formée de plusieurs

C’est une généralisation de la sélection qui permettra de choisir un

 Les structures itératives sont des instructions qui permettent de réaliser

Le nombre de répétition n’est pas connu à l’avance, mais on connaît la

 Un module (fonction ou procédure) peut s'appeler lui-même: on dit que

Vous aimerez peut-être aussi