Initiation à l'algorithmique

Procédures et fonctions

Lorsque l'on progresse dans la conception d'un algorithme, cedernier peut prendre une taille et une complexité croissante. De même desséquences d'instructions peuvent se répéter à plusieurs endroits.

Un algorithme écrit d'un seul tenant devient difficile àcomprendre et à gérer dès qu'il dépasse deux pages. La solution consiste alorsà découper l'algorithme en plusieurs parties plus petites. Ces parties sontappelées des sous-algorithmes.

Le sous-algorithme est écrit séparément du corps de l'algorithmeprincipal et sera appelé par celui-ci quand ceci sera nécessaire.

Il existe deux sortes de sous-algorithmes : les procédures et lesfonctions.

1.     Les procédures

2.1.      Déclaration d'une procédure

2.2.      L'appel d'une procédure

2.3.      Passage de paramètres

2.4.      Passage par valeur :

2.5.      Passage par référence ou par adresse :

2.     Les fonctions

3.1.      Déclaration d'une fonction

3.2.      L'appel d'une fonction

3.     Portée des variables

4.     La récursivité

5.     Avantages des procédures et fonctions

Télécharger le cours


Partager ce cours avec tes amis :
Rédigé par Mostafa Sedoki
Professeur d'Informatique dans les CPGE

Cours Similaires :