Algorithmique et structures de données I
Algorithmique et structures de donn´ees I
Riadh Ben Messaoud
Universit´e 7 novembre `a Carthage
Facult´e des Sciences ´
Economiques et de Gestion de Nabeul
1`ere ann´ee Licence Fondamentale IAG
1`ere ann´ee Licence Appliqu´ee IAG
Ann´ee universitaire
2009 – 2010
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 1 / 17
Sous-programmes
Exemple introductif
Imaginons qu’au cours d’une application, nous ayons – plusieurs fois – besoin de
saisir un tableau de 10 entiers. Mais `a chaque fois, un tableau diff´erent.
Algorithme Application Exemple
...
Pour i←0 `a 9 Faire
Ecrire (“Entrez l’entier num´ero ” ; i + 1)
Lire (A(i))
Fin Pour
...
Pour i←0 `a 9 Faire
Ecrire (“Entrez l’entier num´ero ” ; i + 1)
Lire (B(i))
Fin Pour
...
Pour i←0 `a 9 Faire
Ecrire (“Entrez l’entier num´ero ” ; i + 1)
Lire (C(i))
Fin Pour
...
Est-ce qu’on peut utiliser une fonction ?
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 4 / 17
Sous-programmes
Exemple introductif
Une fonction permettant de remplir un tableau de 10 entiers ?
Quelle serait la valeur renvoy´ee par la fonction ?
Une fonction ne peut renvoyer qu’une seule valeur `a la fois.
Une fonction ne peut donc renvoyer un tableau, qui est une s´erie de
valeurs distinctes.. . .
IIl faut cr´eer une sous-programme qui ne renvoie aucune valeur ou qui en
renvoie plusieurs
IIl faut donc avoir recours non `a une fonction, mais `a une proc´edure.
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 5 / 17
6
7
8
9
10
11
12
13
14
15
16
17
1
/
17
100%
