hg S’enregistrer Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie

Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie  forum informatique Tunisie Index du Forum

hg Bac Tunisie Algorithmique et programmation TIC réseaux php javascript sql access activités programmation c
hg
FAQ FAQ Rechercher Rechercher Membres Membres Groupes Groupes Profil Profil Se connecter pour vérifier ses messages privés Messages Privés Connexion Connexion


 Forum de l'excellence et l'excellence en innovation 
Pour participer à notre Forum, vous devez
 
inscrire sur notre forum a partir d'ici
 
  NB :
Les membres ''zéro messages'' seront supprimés automatiquement après un nombre de jours donné !!!!
             
   
 
  
forum d'aide informatique : internet, réseau, programmation informatique ...
Serie d'exercices sur la récursivité N°3
 
 
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> Récursivité
hg Sujet précédent :: Sujet suivant   hd
Auteur Message
KARIMOS
Administrateur

Hors ligne

Inscrit le: 02 Nov 2008
Messages: 1 710
Masculin
Point(s): 5 479
Moyenne de points: 0

Posté le: Mer 26 Nov - 13:23 (2008)    Sujet du message: Serie d'exercices sur la récursivité N°3 Répondre en citant

PublicitéSupprimer les publicités ?
Serie d'exercices
 
Exercice 1
Ecrire une procédure qui affiche les entiers par ordre décroissant, de n jusqu’à 1. Proposer une solution itérative et une autre récursive.
Exercice 2
Soit la procédure itérative suivante :
procedure affiche;
var a, b: integer;
begin
for a := 0 to 3 do
for b := 0 to 9 do writeln(a * 10 + b);
end;
Transformer cette procédure en une procédure récursive.
Exercice 3
Ecrire une fonction récursive permettant de calculer la factorielle d’un entier N donné.
Exercice 4
On appelle "palindrome" un mot ou une phrase qui se lit de la même façon à l'endroit comme à l'envers, sans tenir compte des espaces.
Exemple : le mot "ABCBA" est un palindrome.
Ecrire une fonction récursive permettant de vérifier si une chaîne de caractères CH est un palindrome.
Exercice 5
Ecrire une fonction récursive permettant de vérifier la parité d’un entier N.
Exercice 6
Ecrire une fonction récursive permettant d'effectuer la multiplication de deux entiers positifs (notés p et q) donnés, en utilisant uniquement l'addition entière.
En effet, pxq = p+p+p+…+p (q fois).
Exercice 7
Ecrire une fonction récursive permettant de calculer la somme des N premiers entiers.
Exercice 8
Ecrire une fonction récursive permettant de calculer Xn pour X réel et n entier relatif.
Exercice 9
Ecrire une fonction récursive permettant de calculer le PGCD de deux entiers A et B par la méthode d' EUCLIDE puis la méthode de différence.
Exercice 10
Ecrire une fonction récursive permettant de calculer le PPCM de deux entiers A et B.
Exercice 11
La suite de Fibonacci est définie par : Un = Un-1 + Un-2 avec U1 = 1 et U2 = 1. Ecrire une fonction récursive permettant de calculer le Nème terme de la suite de Fibonacci.
Exercice 12
Ecrire une procédure récursive permettant de décomposer un entier N en facteurs premiers.
(Exemple : 432 = 2*2*2*2*3*3*3).
Exercice 13
Un nombre parfait est un nombre qui est égale à la somme de ses diviseurs sauf lui même
exemple : 6 est parfait car 6=1+2+3
Ecrire une fonction récursive qui vérifie si un entier N est parfait ou non.
Exercice 14
Un entier supérieur à 1 est dit premier s’il n’est divisible que par 1 et par lui-même.
Ecrire une fonction récursive qui vérifie si un entier N est premier ou non.
Exercice 15
Soit l’exponentielle :
Faire une fonction fact(n) qui renvoie n!.
Faire une fonction puiss(x,n) qui renvoie xn.
Ecrire une fonction récursive qui calcule la valeur approchée de ex en faisant appel aux fonctions fact et puiss.
Exercice 16
Ecrire une fonction récursive qui teste l'existence d'un élément donné dans un tableau donné en utilisant une recherche séquentielle.
Exercice 17
Ecrire une fonction récursive qui teste l'existence d'un élément donné dans un tableau donné en utilisant une recherche dichotomique.
Exercice 18
Ecrire une procédure récursive qui permet de décaler tous les éléments d’un tableau d’une position à droite à partir de la position p.
Exercice 19
Voici une procédure récursive qui permet d’inverser les éléments d’une partie d’un tableau compris entre la position p et n.
Exercice 20
Ecrire une fonction récursive qui teste l'existence d'une lettre dans une chaîne de caractère donnée.
Exercice 20
Soit une chaîne de caractères ; supposons qu'on veuille faire aussi bien la fonction que la procédure qui nous renvoie l'inverse de cette chaîne.
Exercice 21Ecrire une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri par sélection.
Exercice 22Ecrire une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri par insertion.
Exercice 23Ecrire une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri à bulles.
Exercice 24
Ecrire une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri Shell.
Exercice 25
Ecrire une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri par fusion.
Exercice 26
Le triangle de Pascal est le tableau des coefficients qui sont utilisés pour le développement de certaines expressions comme (a+b)² ou (a+b)n.
Ecrire une fonction récursive permettant de déterminer les valeurs du triangle pascal.
Exercice 28
Ecrire une fonction récursive MacCarthy qui calcule MacCarthy(n) selon la définition suivante :
Si n>100 MacCarthy(n) = n-10
Si n≤100 MacCarthy(n) = MacCarthy( MacCarthy(n+11))
Exercice 29 Evaluation d’une chaîne de caractère
Soit une chaîne de caractères du type s="5+123-4+67-2" ; Ecrire une fonction récursive qui évalue cette chaîne de caractères.
Exercice 30 Vers une mini-calculatrice
Soit une chaîne de caractères du type s="5+3*4/2-5*3+4*7/2" ; faisons le programme qui évalue cette chaîne de caractères.
Exercice 31
Ecrire un programme permettant d'évaluer un nombre romain en son équivalant en décimal. Sachant que les chiffres romains :
· M = 1000
· D = 500
· C = 100
· L = 50
· X = 10
· V = 5
· I = 1
On constate que les nombres s'arrêtaient aux milliers.
Exemples d'écriture des nombres romains :
· 4 s'écrit IV.
· 6 s'écrit VI.
· 9 s'écrit IX.
· 15 s'écrit XV.
· 47 s'écrit XLVII.
· 149 s'écrit CXLIX (et non CIL, comme on pourrait le penser) On constate ici la décomposition 100+40+9 = C + XL + IX
· 1490 s'écrit MCDXC = 1000 + 400 + 90 = M + CD + XC
Exercice 32
Supposons qu'on veuille faire un programme qui affiche les combinaisons d'une chaîne de caractères ; par exemple les anagrammes des lettres de "abc" sont "abc, acb, bac, bca, cab, cba".


 
Revenir en haut
labibben


Hors ligne

Inscrit le: 23 Nov 2008
Messages: 3
Point(s): 40
Moyenne de points: 0

Posté le: Mer 28 Jan - 19:38 (2009)    Sujet du message: Serie d'exercices sur la récursivité N°3 Répondre en citant

corection s il vous plais

 
Revenir en haut
nidhal13


Hors ligne

Inscrit le: 29 Jan 2009
Messages: 1
Masculin
Point(s): 18
Moyenne de points: 0

Posté le: Jeu 29 Jan - 21:47 (2009)    Sujet du message: Serie d'exercices sur la récursivité N°3 Répondre en citant

correction de l'exercice N°4 Slvp slvp slvp je le besoin mtn si il ya qq'un exercice N°4 slvp.

 
Revenir en haut
MZee327


Hors ligne

Inscrit le: 16 Jan 2009
Messages: 1
Masculin
Point(s): 18
Moyenne de points: 0

Posté le: Mar 3 Fév - 15:45 (2009)    Sujet du message: Serie d'exercices sur la récursivité N°3 Répondre en citant

exercice 4;
fonction palindrom(var ch:chaine):booleen;
si long(ch)=1 alors
paindrom:=vrai
sinon
si ch[1]<>ch[long(ch)] alors
palindrom:=faux
sinon
palindrom:=palindrom(copy(ch),2,long(ch)-1);
fin si
fin palindrom
_________________
bientot le BAC


 
Revenir en haut
Chamam Labib


Hors ligne

Inscrit le: 10 Fév 2009
Messages: 4
Masculin
Point(s): 51
Moyenne de points: 0

Posté le: Ven 13 Fév - 01:14 (2009)    Sujet du message: Serie d'exercices sur la récursivité N°3 Répondre en citant

exercice 4; ( juste petite rectification  )
fonction palindrom(var ch:chaine):booleen;
si long(ch)<=1 alors
paindrom:=vrai
sinon si   ch[1]<>ch[long(ch)] alors
palindrom:=faux
sinon
palindrom:=palindrom(copy(ch ,2,long(ch)-2);
fin si
fin palindrom


 
Revenir en haut
zaymen


Hors ligne

Inscrit le: 16 Jan 2009
Messages: 1
Masculin
Point(s): 18
Moyenne de points: 0

Posté le: Sam 21 Fév - 23:42 (2009)    Sujet du message: Serie d'exercices sur la récursivité N°3 Répondre en citant

bonjour,

vous n'avez pas la correction svp ?


 
Revenir en haut
metallicoo


Hors ligne

Inscrit le: 16 Sep 2009
Messages: 50
Masculin
Point(s): 117
Moyenne de points: 0

Posté le: Ven 1 Jan - 14:05 (2010)    Sujet du message: Serie d'exercices sur la récursivité N°3 Répondre en citant

merci Okay Okay

 
Revenir en haut
Cesar


Hors ligne

Inscrit le: 23 Jan 2010
Messages: 1
Point(s): 0
Moyenne de points: 0

Posté le: Dim 24 Jan - 02:13 (2010)    Sujet du message: Serie d'exercices sur la récursivité N°3 Répondre en citant

y a t i l de s corrections

 
Revenir en haut
Borhen_bibou


Hors ligne

Inscrit le: 01 Fév 2014
Messages: 2
Masculin
Point(s): 2
Moyenne de points: 0

Posté le: Sam 1 Fév - 06:41 (2014)    Sujet du message: Serie d'exercices sur la récursivité N°3 Répondre en citant

svp correction de tous les ecercices
please :kiss:
_________________
Je Suis Comme Je Suis ..Ni Toi, Ni Lui. Si Tu M'acceptes Merci, Si Non, Tant Pis


 
Revenir en haut
Visiter le site web du posteur
Contenu Sponsorisé






Posté le: Aujourd’hui à 23:15 (2016)    Sujet du message: Serie d'exercices sur la récursivité N°3

 
Revenir en haut
Montrer les messages depuis:   
bg bd
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> Récursivité Toutes les heures sont au format GMT + 1 Heure
 
Page 1 sur 1

 
Sauter vers:  
Index | créer forum gratuit | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation