Discuter:Dichotomie
Un article de Wikipédia, l'encyclopédie libre.
Que veux-tu dire par : "On suppose bien sûr qu'il existe un test relativement simple permettant à chaque étape de déterminer l'une des deux parties dans laquelle se trouve une solution." ?
Clifford 10 jun 2003 ・10:16 (CEST)
- Le "relativement simple" est sans doute superfétatoire. Sinon, ben à chaque étape, on coupe le domaine de recherche en deux, et on demande à un oracle "dans laquelle de ces deux parties continuer à chercher?" -- voilà ce que je voulais dire. Je voulais rédiger l'article de façon à ce qu'il soit compatible avec l'existence de plusieurs solutions, dont on n'en recherche qu'une (si il en existe). Ça rend le texte plus général et plus correct, mais peut paraître bizarre à la lecture. C'est peut-être une mauvaise idée. Fais mieux si tu peux. -- Faré 10 jun 2003 ・10:33 (CEST)
Sommaire |
[modifier] Ittératif ?
Je me suis permis une légère modification à votre texte : la dichotomie est un processus qui peut être décrit par un raisonnement itératif, mais on le voit plus souvent sous sa forme récursive. Si vous n'êtes pas d'accord, je ne serais pas vexé que vous supprimiez cette modif. Merci pour la qualité de vos définitions D. FROELIGER (eXia)
[modifier] Autre sens ?
J'ai déplacé du corps de texte cette remarque
- La dichotomie est également une maladie.
Car je n'en trouve trace dans aucun dictionnaire même médical. Le seul sens concernant la dichotomie dans le milieu médical concerne une pratique illégale de partage d'honoraires entre médecin généraliste et médecin spécialiste. HB 19 juillet 2006 à 17:44 (CEST)
[modifier] Méthode de dichotomie
Cette page est plus générale que Méthode de dichotomie, le paragraphe Autre exemple couvrant le même sujet d'une manière simplifiée. Pourquoi ne pas les fusionner ?Jct 15 novembre 2006 à 15:06 (CET)
[modifier] Critiques sur l'algorithme
Je me permets de critiquer la rédaction de cet article notamment au niveau de l'algorithme.
Tout d'abord, nous ne savons pas ce que va faire l'algorithme. Aucune phrase expliquant le but de l'algorithme. Ensuite, si je comprends bien l'algorithme recherché demande une valeur à chercher et renvoie la valeur à chercher. Ce qui n'a vraiment aucun intérêt. En effet, il n'y a aucun intérêt à chercher une valeur que nous connaissons déjà...
Si vous cherchez à savoir si une valeur appartient à l'ensemble, il vaudrait mieux renvoyer une valeur booléenne.
Oui d'autant que tel quel l'algorithme affiche toujours la même chose que la valeur appartienne ou pas au tableau. Par ailleurs la saisie de la valeur à chercher est dans une boucle (pourquoi ?) manifestement incorrecte.
