Srie n2

La rcursivit

ENSEIGNANT:

Mlle Ammari Fathia

Les chaines de caractres

MENSEIGNANT :

Exercice N 1
MlledeAmmari
Analysez et dduisez un algorithme dune fonction rcursive permettant
calculer
X avec X un rel donne et n un entierFathia
donne

Novembre

Exercice N 2 :
2011
Proposez une analyse et dduisez un algorithme dune fonction rcursive qui tant
donn un entier M, dtermine la valeur la plus proche de M(t qui est suprieur M)
dans un tableau T
Exercice N 3:
Ecrire une analyse, un algorithme d'un module (procdure ou fonction) dans sa
version itrative et celle rcursive qui permet de dterminer si un entier n donn est
premier.
Un entier est premier s'il est divisible par lui-mme et par 1.
Exercice N 4 :(Tri Slection)
Nous proposons de trier un tableau T de n entiers dans lordre dcroissant en
utilisant la mthode par slection
1. Proposez une analyse au problme en utilisant un procd rcursif
2. Dduisez les algorithmes corresponds
Exercice N5 : (Recherche dichotomique)
Nous proposons de vrifier lexistence dun entier M dans un tableau T contenant N
entiers n utilisant la technique de recherche dichotomique
NB : nous supposons que l tableau est dj tri dans lordre croissant
1. Proposez une analyse au problme n utilisant un procd rcursif
2. Dduisez les algorithmes correspondants
Exercice N 6:(Recherche Squentiel)
Nous proposons de vrifier lexistence dun entier M dans un tableau T contenant N
entiers n utilisant la technique de recherche Squentielle
Proposez une analyse et dduisez un algorithme dune fonction rcursive pour la
recherche d M dans T.
Exercice N 7:

Page 1 sur 1

Proposez une analyse puis dduisez un algorithme qui demande un entier N positif et
un rel et affiche la somme Sn() dfinie par la relation suivante :
Sn()=1+ +..+
Exercice N 1:
Un mot palindrome si il se lit de la mme faon dans les deux sens (droit et gauche)
Exemple : radar, t
1. Proposez une analyse puis dduisez un algorithme itratif dune fonction
permettant de tester si une chaine CH est palindrome
2. Chercher une relation d rcursivit et dduisez lalgorithme rcursif d la
fonction palindrome
Exercice N 2:
Proposez une analyse et dduisez un algorithme dune fonction rcursive appel
Pair_C qui test si un mot contient un nombre pair ou non dun caractre C donn
Exercice N 3:
Nous proposons dinverser une chaine de caractres
1. Proposez une analyse modulaire au problme en utilisant un procd rcursif
2. Dduisez les algorithmes correspondants
Exercice N 4:
Proposez une analyse dune fonction rcursive dune fonction appele contigus qui
dtermine si une chaine comporte deux caractres contigus identiques
Exemples : contigus (elle)=vrai, contigus (a)=faux, contigus
(fonction)=faux
Exercice N 5:

Analyser un module rcursif qui permet dafficher les caractres dune chane
sous la forme indique dans lexemple suivant :
Exemple : Soit la chane "devoir"
devoir
devoi
devo
dev
de
d