Cours 5 : fonctions, procédures, passage des paramètres

fonction.

4. Un type et une valeur.

Cours 5 : fonctions, procédures, passage des paramètres

3

Exemples (sans paramètres)

fonction pi(): reel

debut pi

retourner 3.1415926535897931

fin pi

Exemple avec paramètres

La fonction suivante rend le maximum de deux valeurs de type

réél.

fonction fmax(valeur a: reel, valeur b: reel) : reel

variables m : un reel

debut fmax

si (a > b)

alors

m <- a

sinon

m <- b

fin si

retourner m

fin fmax

de sorte que l’expression fmax(pi()*pi(),10.0) vaut 10.

Paramètres

En général, une fonction ou procédure n’est utile que si elle a des

paramètres, comme dans le cas de fmax.

Une fonction ou procédure définie avec des paramètres doit être

appelée avec des arguments (en nombre égal, et du même type!).

définition de fonction appel de fonction

paramètre

argument

Cours 5 : fonctions, procédures, passage des paramètres

4

fonction fmax(valeur a: reel, valeur b: reel) : reel

...

programme essai

variables x: un reel

i,j: deux caracteres

debut essai

lire x

ecrire fmax(x,x*x)

/ ecrire fmax(i,j) serait incorrect! /

fin essai

Nature des paramètres:

déclaration

Dans la declaration

fonction fmax(valeur a: reel, valeur b: reel) : reel

...

• a et b sont les paramètres de la fonction

• ils sont déclarés avec leur type

• dans le corps de la fonction, on peut utiliser a et b comme des

variables,

qui existent exclusivement dans le corps de la fonction

• le mot clé valeur indique une modalité de passage des paramètres

Nature des paramètres: passage

par valeur

Après la déclaration

fonction fmax(valeur a: reel, valeur b: reel) : reel

...

on peut effectuer un appel de la fonction comme

ecrire 3*fmax(x,y)

l’expression fmax(x,y) est évaluée de la façon suivante:

• les valeurs de x et y sont calculées

Cours 5 : fonctions, procédures, passage des paramètres

5

• les paramètres a et b de fmax sont initialisés en utilisant ces

valuers

• le corps de la fonction fmax est executé, (cela utilise les paramètres

a et b comme des variables)

• le résultat de la fonction est enfin retourné et utilisé pour con-

tinuer le calcul de l’expression (ici, on le multiplie par 3 et on

l’imprime)

Peu importe les opérations effectuées sur a et b dans le corps de

fmax, les valeurs des paramètres actuels x et y restent inchangés.

Limite du passage par valeur

On a souvent besoin d’écrire des procédure ou fonctions que, au con-

traire, modifient la valeur de certains paramètres, par exemple, on

voudrait écrire une procedure echange t.q. echange(x,y) échange

les valeurs des variables x et y.

Mais la procédure

procédure echange (valeur a: entier, valeur b: entier)

variable t: un entier

debut echange

t <- a

a <- y

b <- t

fin echange

n’échange pas les valeurs de ses arguments!

(relisez la description du passage d’arguments par valeur plus

haut)

Comment faire?

Passage par référence

Si on écrit

procédure echange (reference a: entier, reference b: entier)

variable t: un entier

debut echange

t <- a

a <- y

b <- t

fin echange

Cours 5 : fonctions, procédures, passage des paramètres

6

le passage des paramètres se fait autrement: au moment de

l’appel

echange(i,j)

• on ne fait pas une copie des valeurs de i et j dans a et b!

• au contraire, on transforme a et b en ”alias” de i et j, en le

faisant pointer sur les memes cases mémoire de i et j

• donc, toute opération effectuée sur les paramètres a et b dans

le corps de la procédure ou fonction et aussi effectué sur les

arguments i et j

N.B.: on doit passer comme argument d’un paramètre par référence

seulement des expressions qui se comportent comme des variables

(par exemple, une variable, mais aussi une case d’un tableau etc.)

Résumé

• On déclare ”valeur” un paramètre si on ne veut pas que l’appel

modifie les arguments

• On déclare ”reference” un paramètre si on veut que l’appel

modifie les arguments

Bien sûr, on peut melanger paramètres par valeur et par référence.

ATTENTION:

• les tableaux sont toujours passé par référence, et jamais copiés,

même si on déclare le paramètres correspondant ”valeur”.

(Vous comprendrez les raisons de cela plus avant dans le cursus

informatique).

Un exemple complet: le tri par séléction

Voyons comme écrire un programme de tri par séléction beaucoup

plus lisible avec les fonctions et les procédures.

Cours 5 : fonctions, procédures, passage des paramètres

7

Fonction de recherche du minimum à partir d’un indice

fonction mintab(valeur i: un entier, reference a: tableau): entier

variable k: un entier

debut mintab

pour k <- i+1 a

N faire

si (a[k] < a[i]) alors

i <- k

fin si

fin pour

retourner i

fin mintab

Programme de tri par séléction

constante N=10

type tab = tableau de N entiers

procedure echange(reference a, reference b) ...

fonction mintab(valeur i: un entier, reference a: tableau): entier ...

programme triselection

variables a: tab

debut triselection

lire a

pour i <- 1 a N-1 faire

echange(a[i],a[mintab(i,a)])

fin pour

ecrire a

fin triselection

Cours 5 : fonctions, procédures, passage des paramètres

8

Et en C++?

#include <iostream.h>

const int N=10;

typedef int tab[N];

void echange (int &a, int &b)

{ int t;

t=a; a=b; b=t;

}

int mintab(int i, tab &a)

{ int k;

for(k=i+1;k<N;k++){if (a[k] < a[i]) {i =k;};};

return(i);

}

void lire(tab &a)

{ int k;

for (k=0;k<N;k++){cout<<"a["<<k<<"] ? "<<endl; cin>>a[k];};

}

void ecrire(tab &a)

{ int k;

for (k=0;k<N;k++){cout<<"a["<<k<<"] = "<<a[k]<<endl;};

}

void main(){

tab a;

int i;

lire(a);

for (i=0;i<N-1;i++){echange(a[i],a[mintab(i,a)]);};

ecrire(a);

}