Devoir de synthèse n°1

Lycée Secondaire 7/11
Dar chaaban el fehri
INFORMATIQUE
4ème Sc. Informatiques Durée 2 h
Année scolaire : 2007-2008
Enseignant SAMI KHELIL
Devoir de synthèse n°1
ALGORITHME & PROGRAMMATION
Exercice 1 (3 pts)
Soit la fonction result suivante :
1/ fonction result (t:tableau de 10 entiers, n:entier):entier
2/ Si n=1 alors result ← t[1]
sinon si t[n]> result (t,n-1)
alors result ← t[n]
sinon result ← result (t,n-1)
finsi
3/ fin result
a. Ecrire la trace d’exécution de cette fonction pour le tableau T suivant
T
5
3
-9
12
8
b. En déduire le rôle de cette fonction.
Exercice 2 (5 pts)
On veut calculer en utilisant deux modules récursifs différents.
Analyser la fonction combinaison (n,p) de deux manières sachant que :
1)
2) en plus =1 et =1
Exercice 3 (6 pts)
Soit à saisir dans un fichier de nom physique «C:\eleve.fch» les noms des élèves et leurs trois notes
respectives : deux notes relatives aux devoirs de contrôle (DC1 et DC2) et une note pour le devoir de synthèse
DS. Il s’agit d’afficher dans l’ordre décroissant les noms des élèves accompagnées de leurs moyennes. :
{Quelle est la clé du tri ?? Les noms des élèves ou leurs moyennes ?.} Présenter l’analyse et l’algorithme du
programme principal et de chaque module prévu.
moyenne= (DS*2+DC1+DC2)/4
Le tri peut se faire par sélection dans le fichier selon la moyenne.
Exercice 4 (6 pts)
Un fichier « c:\texte.txt » existe déjà. Analyser puis en déduire l’algorithme qui permet :
1/ D’ajouter une phrase à la fin du fichier.
2/ De calculer le nombre des lignes de ce fichier.
3/ De calculer le nombre de caractères non blancs (ni espaces, ni tabulations) dans le fichier.
4/ De vérifier l’existence d’un mot donné dans le fichier et s’il existe, d’afficher le numéro de la ligne.