Université de M’sila Année Universitaire : 2008/2009 Faculté des sciences de l’ingénieur 01 Juin 2009 durée : 1h et 30
Spécialité : LMD MI " 1
èreannée" Module : info2
Contrôle Exercice 1 ( 5 Pts) :
Soit la fonction suivante : fonction Facin( n : entier) : entier;
Déclaration F :entier Début F 1 ;
Pour i de 2 à n faire F F / i ;
Fpour Facinf ; Fin
1: quel est le rôle de cette fonction ? 2 : Ecrire la fonction récursive équivalente.
Exercice 2( 10 Pts) :
Soit f un fichier de réel.
Écrire la procédure qui trie par ordre croissant ce fichier en utilisant un tableau T.
Exercice 3 ( 5 Pts) :
Soit le type liste suivant :
Type liste= ^ cellule Cellule=record
info : integer ; Suivant :liste ; End ;
Var l1 ;l2 : liste ;
-Ecrire une procédure qui insère la liste l2 à la kième position de l1 , c.à.d que l2 doit être insérée entre la cellule K-1 et la cellule K de l1
Bon courage