Recherche dichotomique [Fermé]

Signaler
-
loupius
Messages postés
698
Date d'inscription
dimanche 1 novembre 2009
Statut
Membre
Dernière intervention
31 décembre 2017
-
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

Messages postés
698
Date d'inscription
dimanche 1 novembre 2009
Statut
Membre
Dernière intervention
31 décembre 2017
132
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

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 81020 internautes nous ont dit merci ce mois-ci

loupius
Messages postés
698
Date d'inscription
dimanche 1 novembre 2009
Statut
Membre
Dernière intervention
31 décembre 2017
132
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.
Messages postés
65
Date d'inscription
jeudi 21 octobre 2010
Statut
Administrateur
Dernière intervention
22 mai 2014
10
Tu recherches un algorithme ? ou juste une explication du fonctionnement d'un tel algorithme ?
je cherches comment implémenter cette algorithme
Messages postés
65
Date d'inscription
jeudi 21 octobre 2010
Statut
Administrateur
Dernière intervention
22 mai 2014
10
Quel langage devras tu utiliser ? C, php, autre ?
langage C ou C++
Messages postés
65
Date d'inscription
jeudi 21 octobre 2010
Statut
Administrateur
Dernière intervention
22 mai 2014
10
Regarde cette réponse ça devrait te donner un bon point de départ

http://www.commentcamarche.net/...
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 !!!!!
phpuser
Messages postés
56
Date d'inscription
dimanche 25 juillet 2010
Statut
Membre
Dernière intervention
9 mars 2012

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.