hg Register Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet

Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index

hg Revision tunisie scolaire Bac Tunisie Algorithmique et programmation TIC réseaux php javascript sql access activités programmation c
hg
FAQ FAQ Search Search Memberlist Memberlist Usergroups Usergroups Profile Profile Log in to check your private messages Private Messages Log in Log in


 Forum de l'excellence et l'excellence en innovation 
Pour participer à notre Forum révision tunisie , 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 ...
récuersivité
 
 
Post new topic   Reply to topic    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index -> Algorithmique & programmation -> (¯`·._.·[Devoirs et séries']·._.·´¯)
hg Previous topic :: Next topic   hd
Author Message
mayla moula


Offline

Joined: 02 Nov 2014
Posts: 4
Féminin
Point(s): 4
Moyenne de points: 0

Posted: Mon 3 Nov - 22:39 (2014)    Post subject: récuersivité Reply with quote

Exercice 1 : 
- Ecrire l’analyse et l’algorithme d’une fonction itérative qui permet de calculer le pgcd de 
deux entiers par la méthode d’Euclide :
 Pgcd(a,0)=a
 Pgcd(a,b)=Pgcd(b,a mod b)
- Donner une solution récursive
Exercice 2 : 
Ecrire l’analyse et l’algorithme d’une fonction récursive qui permet de calculer le pgcd de deux 
entiers par la méthode de différence :
 Pgcd(a,b)=a ou b si a=b
 Pgcd(a,b)=Pgcd(a,b-a) si b>a 
 Pgcd(a,b)= Pgcd(a-b,b) si a>b
Exercice 3: 
La suite de Fibonnaci est définie par:
 F(1)=1, F(2)=1
 F(n)=F(n-1)+F(n-2)  n≥2
Ecrire l’analyse et l’algorithme d’une fonction récursive qui permet de calculer F(n).
Exercice 4 : 
La combinaison de p par n est défini par 
 C(n,p) = n !/((n-p) !*p !)
1) Calculer C(n-1,p-1) + C(n-1, p).
2) Déduire une fonction récursive qui permet de calculer C(n,p) (donner analyse et 
algorithme)
Exercice 5: 
Donner l’analyse et l’algorithme d’une procédure récursive qui permet d’inverser une chaîne.
_________________
bac !!!!!


 
Revenir en haut
Publicité






Posted: Mon 3 Nov - 22:39 (2014)    Post subject: Publicité

PublicitéSupprimer les publicités ?
 
Revenir en haut
Display posts from previous:   
bg bd
Post new topic   Reply to topic    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index -> Algorithmique & programmation -> (¯`·._.·[Devoirs et séries']·._.·´¯) All times are GMT + 1 Hour
 
Page 1 of 1

 
Jump to:  
Index | Make forum | Free support forum | Free forums directory | Report a violation | Cookies | Charte | Conditions générales d'utilisation