Vous êtes sur la page 1sur 2

Lyce Nasrallah

Devoir De Contrle N2

Matire : Algorithme et programmation


Classe : 4me S.I

A.S 2008/2009
Date : 03/02/2008
Dure : 2h
Barme : 6+14

Exercice 1: (6 points)
Soit la fonction suivante :
0) Dbut fonction ch_recurente (N : entier ; A : caractre) :..
1) CH
A
Pour i de 1 a N faire
J
1
Rpter
Si CH[j]= 0 Alors insre (1, CH, j+1)
Sinon insre (0, CH, j+1)
Fin Si
L
long(CH)
J
j+2
Jusqu' j>L
Fin pour
2)ch_recurente
CH
3)Fin ch_recurente
Questions :
1) Dterminer le type de cette fonction.
2) Excuter manuellement cette fonction pour N=4 et A= 1.
3) Quelle est le rle de cette fonction.

Problme: (14 points)


Le fichier nombre.dat a dj t cre par un programme et existe dans la partition
c dans le dossier Nombre est qui comporte des entiers positifs non nul.
Nous voulons maintenant crer deux fichiers textes dans le mme dossier et la mme
partition que le fichier nombre.dat.
Le premier fichier nombre_modif.txt qui comporte dans :
La premire ligne les lments du fichier nombre.dat tri dans lordre croissant
(le tri se fait dans un tableau laide de la mthode de tri par Shell, puis, copier
les lments tri dans le fichier texte).

La deuxime ligne la somme des lments du fichier nombre.dat (la somme se


fait en utilisant un procd rcursif aprs la copie des lments du fichier dans
un tableau).
La troisime ligne le factoriel du premier lment du fichier nombre.dat (le
factoriel de llment se fait en utilisant un procd rcursif).
Le deuxime fichier triangle.txt comporte les lignes du triangle de pascale qui
correspond au premier lment du fichier nombre.dat.
Questions :
1) Analyser et dduire lalgorithme du programme principal qui permet de raliser
le traitement dcrit prcdemment en le dcomposant en modules.
2) Analyser chacun des modules envisags prcdemment et en dduire les
algorithmes correspondants.