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

Réponse 1 / 6
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
islem
 
merci
0
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
Réponse 2 / 6
Wulfrik Messages postés 105 Statut Membre 10
 
Tu recherches un algorithme ? ou juste une explication du fonctionnement d'un tel algorithme ?
0
Réponse 3 / 6
islem
 
je cherches comment implémenter cette algorithme
0
Réponse 4 / 6
Wulfrik Messages postés 105 Statut Membre 10
 
Quel langage devras tu utiliser ? C, php, autre ?
0

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

Posez votre question
Réponse 5 / 6
islem
 
langage C ou C++
0
Réponse 6 / 6
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
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
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

recherche à partir de la barre d'adresse
Sylviane -
Lulin -

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

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

1 réponse
recherche manuelle canaux chaînes TNT sur TV Sony Bravia
bernie9206 -
baladur13 -

6 réponses
1fichier
titi342 -
bazfile -

1 réponse