Documente Academic
Documente Profesional
Documente Cultură
4 SI 16.11.2018
Exercice N° 1
On appellera totalgramme une chaîne dont chacun de ses mots commence et se termine
par la même lettre.
Ecrire une analyse et un algorithme d’un module récursif intitulé totalgramme qui permet
de vérifier si une chaîne de caractères est totalgramme
Exemple
La chaîne "ALLALA EMPRUNTE TEMPORAIREMENT À DAOUD SES SOULIERS
" est totalgramme
NOTE : On suppose que deux mots consécutifs sont séparés par un seul espace
Exercice N° 2
Soit la fonction suivante :
Exercice N° 3
Soit la fonction suivante :
Exercice N° 4
Soit l’algorithme suivant :
Ch Résultat de la fonction
"programme Pascal″
"algorithme″
"analyse avec algorithme″
Exercice N°5
Saisir deux entiers positifs n et m.
Ecrire un programme calculant la fonction d'Ackerman définie par :
Ack(0,m) =m+1,
Ack(n, 0) = Ack(n‐1, 1) si n est non‐nul et
Ack(n,m) = Ack(n‐1, Ack(n,m‐ 1)) sinon.
Vous devez utiliser un module récursif.
Exercice N°6
Soit l’algorithme de la fonction Inconnu suivante
0) Début Fonction Inconnu (n : entier long) : entier
1) S = [S ← 0] Répéter
S ← S + (n Mo 10)
2) Inconnu ← S
3) Fin Inconnu
Questions :
Exercice N° 7
Soit la procédure suivante :
1) Procédure inconnu ( ……………….…….)
2) Pour i de 4 à n‐1 faire
T[i] ← T[i+1]
Fin pour
3) Trouve ← faux
4) P ← 0
5) Pour i de 1 a n faire
Touve ← ( T[i] = x )
Si trouve alors
p←i
Finsi
Fin pour
6) Fin inconnue
Questions :
n=6 x=1
n=6 x=2
Et le tableau T suivant
3 8 0 1 7 2
Exercice N°8
Exercice N°9
Exercice N°10
Ecrire une fonc on récursive perme ant de vérifier si 2 chaînes ch1 et ch2 sont‐elles
«anagrammes » ou non.
NB : ch1 et ch2 sont anagrammes s’ils se composent des mêmes lettres.
Exemple : ch1 = « chien » et ch2 = « niche ».