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 ...
récuersivité
 
 
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 -> (¯`·._.·[Devoirs et séries']·._.·´¯)
hg Sujet précédent :: Sujet suivant   hd
Auteur Message
mayla moula


Hors ligne

Inscrit le: 02 Nov 2014
Messages: 4
Féminin
Point(s): 4
Moyenne de points: 0

Posté le: Lun 3 Nov - 22:39 (2014)    Sujet du message: récuersivité Répondre en citant

PublicitéSupprimer les publicités ?
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
enn_mou2015


Hors ligne

Inscrit le: 07 Nov 2014
Messages: 1
Masculin
Point(s): 1
Moyenne de points: 0

Posté le: Ven 7 Nov - 17:20 (2014)    Sujet du message: récuersivité Répondre en citant

Salut,                                                                                                                                                       
Vous-voulez une solution à chacun de ces exercices ?                                                                                  


 
Revenir en haut
Contenu Sponsorisé






Posté le: Aujourd’hui à 23:19 (2016)    Sujet du message: récuersivité

 
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 -> (¯`·._.·[Devoirs et séries']·._.·´¯) 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