Recherche dichotomique

Fermé
islem - 29 oct. 2010 à 18:20
loupius Messages postés 697 Date d'inscription dimanche 1 novembre 2009 Statut Membre Dernière intervention 31 décembre 2017 - 30 oct. 2010 à 22:01
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

loupius Messages postés 697 Date d'inscription dimanche 1 novembre 2009 Statut Membre Dernière intervention 31 décembre 2017 148
30 oct. 2010 à 11:36
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
merci
0
loupius Messages postés 697 Date d'inscription dimanche 1 novembre 2009 Statut Membre Dernière intervention 31 décembre 2017 148
30 oct. 2010 à 22:01
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
Wulfrik Messages postés 65 Date d'inscription jeudi 21 octobre 2010 Statut Administrateur Dernière intervention 22 mai 2014 10
29 oct. 2010 à 18:22
Tu recherches un algorithme ? ou juste une explication du fonctionnement d'un tel algorithme ?
0
je cherches comment implémenter cette algorithme
0
Wulfrik Messages postés 65 Date d'inscription jeudi 21 octobre 2010 Statut Administrateur Dernière intervention 22 mai 2014 10
29 oct. 2010 à 22:23
Quel langage devras tu utiliser ? C, php, autre ?
0

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

Posez votre question
langage C ou C++
0
Wulfrik Messages postés 65 Date d'inscription jeudi 21 octobre 2010 Statut Administrateur Dernière intervention 22 mai 2014 10
30 oct. 2010 à 00:00
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
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 56 Date d'inscription dimanche 25 juillet 2010 Statut Membre Dernière intervention 9 mars 2012
30 oct. 2010 à 15:51
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