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 1 Ittératif ? 2 Autre sens ? 3 Méthode de dichotomie 4 Critiques sur l'algorithme 5 Champ d'application : Utilisation du Dictionnaire.

[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.

Algorithme modifié dites moi si vous êtes d'accord...

[modifier] Champ d'application : Utilisation du Dictionnaire.

Dans la partie champs d'application, nous pourrions parler de l'utilisation du dictionnaire non ? cela me parait être l'exemple le plus fréquemment utilisé de recherche par dichotomie, même si pratique on fait des adaptation (on cherche renard, on n'ouvre pas tout à fait le dictionnaire au milieu mais un peu plus vers la fin, et si on est très proche on tourne les pages plutôt que d'estimer le milieu, mais c'est très approchant). Cronseaux 24 mai 2007 à 11:31 (CEST)