Recherche dichotomique

islem -  
loupius Messages postés 789 Statut Membre -
salut tt le monde,
comment décrire un algorithme qui permet de saisir une chaine et de rechercher l'existance de cette dernière dans un tableau en utilisant la recherche dichotomique ?
et merci bcp ^^;

6 réponses

  1.
    loupius Messages postés 789 Statut Membre 148
     
    mon problème est comment j'utilise le recherche dichotomique pour chercher une chaine de caractère
    La réponse est: exactement comme pour un entier.
    Les chaînes de caractères sont composées de ... caractères -;) or, les caractères sont ordonnés (comme les entiers); il n'y a donc aucun problème à comparer deux chaînes de caractères. Selon le résultat, il faudra chercher plus avant ou plus arrière dans ton tableau (comme pour un entier), ce qui sous-entend qui la tableau doit évidemment être trié (comme pour un entier).
    Bonne continuation.
    1
    1. islem
       
      merci
      0
    2. loupius Messages postés 789 Statut Membre 148
       
      Je ai délibérément donné une réponse générale; toutefois, pour ceux qui programment en C, sachez qu'il existe une fonction 'ansi' qui réalise directement la comparaison entre deux chaînes de caractères. Il s'agit bien sûr de: 'strcmp'.
      Bonne soirée.
      0
  2. Wulfrik Messages postés 105 Statut Membre 10
     
    Tu recherches un algorithme ? ou juste une explication du fonctionnement d'un tel algorithme ?
    0
  3. islem
     
    je cherches comment implémenter cette algorithme
    0
  4. Wulfrik Messages postés 105 Statut Membre 10
     
    Quel langage devras tu utiliser ? C, php, autre ?
    0

  5. Vous n’avez pas trouvé la réponse que vous recherchez ?

    Posez votre question
  7. Wulfrik Messages postés 105 Statut Membre 10
     
    Regarde cette réponse ça devrait te donner un bon point de départ

    https://forums.commentcamarche.net/forum/affich-3834488-solution-de-la-recherche-dichotomique-en-c
    0
    1. islem
       
      mon problème est comment j'utilise le recherche dichotomique pour chercher une chaine de caractère parce que le recherche dichotomique est une fonction de recherche d'un entier dans un tableau mais ici j'ai une chaine de caractère !!!!!
      0
    2. phpuser Messages postés 64 Statut Membre
       
      si j'ai bien compris ton problème t'a qu'a chercher caractère par caractère ,en appliquant la récursivité à cet algorithme dichotomique.
      si t'a besoin de plus de détail t'a qu'a le signaler,en expliquant ce que tus veux au juste.
      bon courage.
      0

Discussions similaires

Réglage chaine de la TNT FR3 TF1 A2 TMC
Yamina -
Redbart -

1 réponse
Impossible d'installer des chaînes (Thomson 32HE5606)
Kone -
Redbart -

2 réponses
Recherche de pairs sur utorrent bloqué
flo.h -
Claire -

4 réponses
recherche à partir de la barre d'adresse
Sylviane -
Lulin -

11 réponses