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é
 
 
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: Sam 15 Nov - 13:35 (2008)    Sujet du message: Serie d'exercices sur la récursivité Répondre en citant

PublicitéSupprimer les publicités ?
_Récursivité_
 


Exercice 1  


Ecrire une fonction récursive qui teste l'existence d'une lettre donnée dans une chaîne de caractères donnée.  

Exercice 2  


Ecrire une fonction récursive qui détermine si une chaîne de caractères comporte plus de lettres A que de lettres E (étudier plusieurs principes de solution). Généraliser à deux lettres quelconques.  

Exercice 3  


Etudier de manière récursive le plus grand commun diviseur (pgcd) de deux entiers. Trouver les relations de récurrence en utilisant une méthode de détermination du pgcd basée sur la soustraction puis en utilisant une méthode de détermination du pgcd basée sur la division.  

Exercice 4  


Ecrire une fonction puissance récursive qui donne la puissance entière (positive ou négative) d'un nombre réel.  

Exercice 5  


Décrire une fonction récursive qui, étant donné un entier X, détermine la valeur la plus proche de X dans un tableau d'entiers.  

Exercice 6  


On sait que les coefficients du binôme C(n,p), utilisés dans le calcul de (a + b)n, sont définis par )!(!!),(pnpnpnC   


et qu'ils vérifient la propriété : C(n,p) = C(n-1,p-1) + C(n-1,p).  


Exemple : (a + b)3 = C(3,0)*a3 + C(3,1)*a2b + C(3,2)*ab2 + C(3,3)b3  


Ecrire une fonction récursive qui calcule C(n,p)  

Exercice 7  


Ecrire une action récursive qui reconnaît si les éléments d'un tableau de caractères forment un palindrome, c'est-à-dire un mot symétrique (sans tenir compte des espaces, accents, ponctuations, ou majuscules). Exemples de palindromes : "élu par cette crapule", "éric, notre valet, alla te laver ton ciré".  

Exercice 8  


On cherche la racine d'une fonction f à une variable dont on est sûr de l'existence et de l'unicité (il n'y en a qu'une) dans un intervalle [a,b]. On rappelle que x est une racine de f si f(x) = 0. On utilise l'algorithme de dichotomie consistant à couper l'intervalle en deux, et à recommencer dans celle des deux moitiés qui contient la racine.  


a) Comment savoir si la racine se situe dans la 1ère ou la seconde moitié de [a,b] 
?

b) Sur quel critère devrait-on stopper ce découpage ?  


c) Ecrire une fonction récursive des 3 variables a, b, eps (précision), renvoyant la valeur de la racine à eps près.


 
Revenir en haut
big_boss09


Hors ligne

Inscrit le: 25 Nov 2008
Messages: 6
Masculin
Point(s): 73
Moyenne de points: 0

Posté le: Mar 25 Nov - 14:19 (2008)    Sujet du message: Serie d'exercices sur la récursivité Répondre en citant

Correction SVP

 
Revenir en haut
awa0112


Hors ligne

Inscrit le: 24 Nov 2008
Messages: 2
Féminin
Point(s): 29
Moyenne de points: 0

Posté le: Mar 25 Nov - 20:30 (2008)    Sujet du message: Serie d'exercices sur la récursivité Répondre en citant

correction svp cé urgent

 
Revenir en haut
houss303


Hors ligne

Inscrit le: 27 Nov 2008
Messages: 2
Point(s): 29
Moyenne de points: 0

Posté le: Jeu 27 Nov - 21:15 (2008)    Sujet du message: Serie d'exercices sur la récursivité Répondre en citant

merci, bonne série  Okay

 
Revenir en haut
chakib.benjlijel


Hors ligne

Inscrit le: 24 Nov 2008
Messages: 23
Masculin
Point(s): 253
Moyenne de points: 0

Posté le: Lun 8 Déc - 23:50 (2008)    Sujet du message: Serie d'exercices sur la récursivité Répondre en citant

MERCI

 
Revenir en haut
kamakhlouf


Hors ligne

Inscrit le: 22 Jan 2009
Messages: 4
Masculin
Point(s): 31
Moyenne de points: 0

Posté le: Lun 26 Jan - 10:47 (2009)    Sujet du message: Serie d'exercices sur la récursivité Répondre en citant

C'est bon, les exercices sont classique.

 
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:36 (2009)    Sujet du message: Serie d'exercices sur la récursivité Répondre en citant

pouvez vous m'envoyez la correction?

 
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:45 (2009)    Sujet du message: Serie d'exercices sur la récursivité Répondre en citant

exercice 1    { juste une proposition, pour les autres exercices,
vous pouvez préciser un, pour avoir une proposition  }
fonction existe_rec ( c : char , s : chaine) : booléen
si ( long ( s) = 0 )  alors
existe_rec <--  FAUX
sinon si   ( s[1] = c )  alors
existe-rec <-- VRAI

sinon   Efface( s, 1 , 1 )
         exicte_rec <--  existe-rec ( c   , s ) ;
fin si
fin existe_rec
 Bon travail Smile


 
Revenir en haut
amine kriaa


Hors ligne

Inscrit le: 25 Avr 2010
Messages: 2
Point(s): 2
Moyenne de points: 0

Posté le: Dim 25 Avr - 12:13 (2010)    Sujet du message: Serie d'exercices sur la récursivité Répondre en citant

{ ma proposition pour exercice n°1 }
function cherche (ch:string;n:char):boolean;
begin
      if length(ch)=0
      then cherche := false
             else ch[length(ch)]=n
                    then cherche :=true
                           else cherche := cherche (copy(ch,1,length(ch)-1),n);
end;


 
Revenir en haut
sasouad


Hors ligne

Inscrit le: 15 Aoû 2010
Messages: 2
Féminin
Point(s): 3
Moyenne de points: 0

Posté le: Dim 15 Aoû - 00:37 (2010)    Sujet du message: Serie d'exercices sur la récursivité Répondre en citant

slt svp vs pouvé m'envoy l correction sousou-souad92@live.fr

 
Revenir en haut
sasouad


Hors ligne

Inscrit le: 15 Aoû 2010
Messages: 2
Féminin
Point(s): 3
Moyenne de points: 0

Posté le: Lun 16 Aoû - 00:45 (2010)    Sujet du message: Serie d'exercices sur la récursivité Répondre en citant

aman correction! c urgen svp

 
Revenir en haut
chamando_2012


Hors ligne

Inscrit le: 28 Mar 2012
Messages: 1
Point(s): 1
Moyenne de points: 0

Posté le: Mer 28 Mar - 21:40 (2012)    Sujet du message: Serie d'exercices sur la récursivité Répondre en citant

big_boss09 a écrit:

Correction SVP:
voilà correction 1 et 2 avec la language c:


#include <stdio.h>
#include<conio.h>
#include<string.h>
/*int verification(char ch[],int i, char C)
{
    if(ch=='\0' ) return 0;
    if( ch==C) return 1;
    return (verification(ch,i+1,C));
}

main()
{int c;
      char ch[100]="bonjour";
      printf("%s", ch);
       c=verification(ch,0,'r');
      printf("\n resultat: %d",c);
      getch();
}*/


//2ème exercice

void compteur_car(char ch[], char a, char b,int i,int compt_a,int compt_b)
{
     if (ch== '\0')
     {
     printf("la chaine contient %d fois la lettre %c::",compt_a,a);
     printf("la chaine contient %d fois la letrre %c::",compt_b,b);
    return;
    }
    if(ch==a ) compt_a++;
    else if(ch==b) compt_b++;
    compteur_car(ch,a,b,i+1,compt_a,compt_b);
}
main()
{
      char ch[100]="aaabbccbbbaaabbbbbbbbb";
      compteur_car(ch,'a','b',0,0,0);
      getch();
}
     





 
Revenir en haut
hajer_info


Hors ligne

Inscrit le: 09 Nov 2012
Messages: 1
Point(s): 1
Moyenne de points: 0

Posté le: Ven 9 Nov - 21:40 (2012)    Sujet du message: Serie d'exercices sur la récursivité Répondre en citant

correction svp je suis bac info svvvvvvvvvvvvpp correction  Sad  hajerb5@yahoo.fr

 
Revenir en haut
Contenu Sponsorisé






Posté le: Aujourd’hui à 17:32 (2016)    Sujet du message: Serie d'exercices sur la récursivité

 
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