Algorithmique

4ème année Sciences Informatique

Groupe DabbaDabba + Standard

Série N°24 : Révision_4 (DS1)

Nom du prof : Mr Dhifallah Fathi

Sousse (Khezama - Sahloul) Nabeul / Sfax / Bardo / Menzah El Aouina /

Ezzahra / CUN / Bizerte / Gafsa / Kairouan / Medenine / Kébili / Monastir /
Gabes / Djerba

www.takiacademy.com 73.832.000
Informatique

Exercice 1 15 min 4 pts

Soit l’algorithme de la fonction Quoi suivant :

Fonction inconnue (ch : chaîne) : booléen

Début
Tr ← vrai
P ← pos (‶ ″, ch) # un seul espace
Tant que (P<>-1) et (Tr)) faire
Si (ch [0] <>ch [P+1]) alors
Tr ← faux
Sinon
Ch← sous_chaine (ch, P+1, long (ch))
Finsi
P ← pos (‶ ″, ch) # un seul espace
Fin tant que
Retourner Tr
Fin
Questions :
1- Exécuter à la main la fonction inconnue pour chacune des chaînes suivantes :

2- En déduire le rôle de cette fonction ?

Exercice 2 15 min 4 pts

Soit l’algorithme de la fonction Quoi suivant :

Fonction Quoi (N : entier) : Long entier

Si (N = 0) alors Quoi ← 1
Sinon Quoi ← Quoi (N-1) * N
Fin Si
Fin Quoi
a) Donner la trace des séquences et le résultat final pour N = 5.
b) Donner la trace des séquences et le résultat final pour N = 0.
c) Quel est le rôle de cette Fonction ?

-Page -2
Informatique

Exercice 3 15 min 4 pts

Evaluation d’une chaine de caractères formée d’une addition de nombre. Soit une chaine de
caractères de type ch = “5+3+4+7“.
Ecrire une fonction récursive qui permet de calculer cette somme.

Exercice 4 45 min 8 pts

On se propose de remplir un fichier texte "nombre.txt" par N lignes. Chaque ligne
contient un nombre compris entre 65 et 90 généré automatiquement par l’ordinateur.
On désire ensuite remplir un autre fichier "Caract_Nombre.dat" contentant autant
d’enregistrements que de lignes du fichier "nombre.txt". Chaque enregistrement contient
les informations suivantes :
Num : contient le nombre du fichier "nombre.txt".
Caract_Maj : contient la lettre qui correspondant au code Ascii du premier champ Num.
Caract_min : contient la conversion de Caract_Maj en minuscule.
Nature : Contient la chaîne "Voyelle" ou bien la chaîne "Consonnes" selon la nature de la
lettre.
Enfin afficher le fichier "Caract_Nombre.dat"

-Page -3