Algorithmes et structures de données

Les Sous Algorithmes
Les Procédures
Les Fonctions
08/02/2012
13:15
1
MABROUK
Mohamed
M.C.E.S.M.
Introduction

1.INTRODUCTION
Lorsqu’une séquence d’opérations se répète plusieurs fois,
il est intéressant de faire un sous-algorithme
correspondant à ce bloc d’opérations et de l’utiliser autant
de fois que nécessaire.
Cette séquence d’opérations sera définie dans un sous-
algorithme qui peut prendre la forme d’une fonction ou
d’une procédure.
De plus, un algorithme est presque toujours décomposable
en modules qui peuvent alors être définis de manière
indépendante. Cela permet de modifier éventuellement un
module sans pour autant changer le corps de l’algorithme
et de rendre l’algorithme plus compréhensible (lisibilité)
Un algorithme est alors un ensemble de procédures et/ou
de fonctions
08/02/2012
13:15
2
MABROUK
Mohamed
M.C.E.S.M.

2. NOTION DE BLOC DANS UN ALGORITHME
Algorithme Principal
-------------
Début
-------------
-------------
-------------
Appel_sous_algorithme 1
-------------
-------------
-------------
Fin
Sous_Algorithme 1
-------------
Début
-------------
-------------
Appel_sous_algorithme 2
-------------
---------
Fin
Sous_Algorithme 2
-------------
Début
-------------
-------------
Fin
08/02/2012
13:15
3
MABROUK
Mohamed
M.C.E.S.M.

•Une fonction est un sous algorithme qui retourne une valeur
calculée en fonction des valeurs passées en entrée.
Paramètres
D’entrée Résultat
…. Fonction
•Une fonction prend zéro ou plusieurs paramètres et renvoie (ou
retourne) éventuellement un résultat .
•Une fonction qui ne retourne pas un résultat est une procédure.
•Une fonction ne peut renvoyer qu’ une seule valeur (un seul
résultat ).
3. LES FONCTIONS
3.1. Définition et propriétés
08/02/2012
13:15
4
MABROUK
Mohamed
M.C.E.S.M.

3.2. Syntaxe de déclaration d’une fonction
Une fonction s'écrit en dehors de l’algorithme principal sous la forme
Fonction Identificateur(Paramètres et leurs types) : Type_retourné
<Déclaration des constantes et des variables locales et globales>
Début
<instructions constituant le corps de la fonctions>
retourner(…..)
Fin.
Remarque : le corps de la fonction doit comporter une instruction de la
forme : retourner(expression) où expression est du même
type que le résultat de la fonction
Identificateur
: Nom que l’on doit donner à la fonction.
Paramètres et
leurs types
: Liste des paramètres formels donnés en entrée
avec leurs types.
Type_retourné
: Type du résultat renvoyé par la fonction.
08/02/2012
13:15
5
MABROUK
Mohamed
M.C.E.S.M.