Lycée 7 Novembre Jemmel Professeur: Mme.
Felli Faten
DEVOIR DE SYNTHESE N°3 Classe : 2ème Technologie de l’Informatique 2
Informatique Date : Juin 2010 Durée : 2 heures
Nom & Prénom :………………………………….…………………………. Note :…………..
Exercice N° 1 : (1 pts)
Donner la ou les différence(s) entre une procédure et une fonction.
Procédure Fonction
Différence ………………………………… ……………………………………………
………………………………… ……………………………………………
………………………………… ……………………………………………
………………………………… ……………………………………………
………………………………… ……………………………………………
………………………………… ……………………………………………
………………………………… ……………………………………………
………………………………… ……………………………………………
Exercice N° 2 : (3 pts)
Soit cette fonction qui permet de retourner la somme des chiffres qui apparaissent dans une
chaine CH.
0) Fonction somme (ch : chaine) : …………………..
1) S0
Pour i de 1 à long(ch) faire
Si ch[i] dans [‘0’..’9’] alors
Valeur (ch[i],x,e)
SS+x
Finsi
Fin Pour
2) …………………………
3) Fin somme
Questions :
a) Compléter les parties manquantes de l’algorithme.
b) Donner le résultat d’exécution de cet algorithme pour les chaines suivantes :
Les valeurs de CH Valeur de S
‘‘Bac 2010’’ …………………………..
‘‘aaaB00M …………………………..
‘‘Bac ’’ …………………………..
Exercice N° 3 : (3 pts)
1
Donner l’étape 0) dans la déclaration d’un sous programme (procédure ou fonction) dans
chacun des cas suivant :
1èr cas : Sous programme qui permet de calculer la somme des éléments d’un tableau
T de taille n.
0)………………………………………………………………………………………
2ème cas : Sous programme qui permet de modifier la case numéro X dans un tableau T
de taille n.
0)………………………………………………………………………………………
3ème cas : Sous programme qui permet de rechercher l’existence d’un caractère C dans
une chaîne CH
0)………………………………………………………………………………………
Exercice N° 4 : (3 pts)
Soit la procédure suivante qui permet de chercher le plus grand élément d’un tableau T de n
entiers :
0) procédure recherche-max (T : tab, n : entier, var max : entier)
1) maxT[1]
2) Pour i de 2 à n faire
Si max< T[i] alors
MaxT[i]
Finsi
Fin pour
3) Fin recherche-max
Questions :
1) est-il possible de transformer cette procédure en une fonction ? …………………..
2) Si oui donner l’algorithme de cette fonction.
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
2
Exercice N° 5 : (10 pts)
On veut écrire un programme qui permet de remplir un tableau T par n chaines alphabétiques
majuscules (3<=n<=10) puis d’afficher le mot M qui est la concaténation du 1èr caractère de
chaque chaine du tableau.
Exemple : n=6
‘‘Program‘‘ ‘‘Ali‘‘ ‘‘souris‘‘ ‘‘catalogue‘‘ ‘‘ami‘‘ ‘‘lourd‘‘
T
