Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Recherche dichotomique

0 views
Skip to first unread message

zako

unread,
Jan 8, 2009, 11:57:39 PM1/8/09
to
Bonjour

Je cherche l'algorithme de la recherche dichotomique sur un vecteur .

Merci à tous

Wykaaa

unread,
Jan 10, 2009, 5:11:05 AM1/10/09
to
zako a écrit :

> Bonjour
>
> Je cherche l'algorithme de la recherche dichotomique sur un vecteur .
>
> Merci à tous

resultat ⇐ dichoiter ( x, V, n)
inf ← 1
sup ← n
res ← 0
TANTQUE inf ≤ sup
FAIRE med ← (inf + sup) DIV 2
SI x = V[med] {on a fini, il faut sortir de la boucle}
ALORS res ← med
sup ← inf - 1
SINON SI x < V[med]
ALORS sup ← med - 1
SINON inf ← med + 1
resultat ← res

Remarquer comment l’on force la sortie de boucle si l’on trouve
l’élément x (on met inf - 1 dans sup)

xael

unread,
Feb 6, 2009, 1:16:53 PM2/6/09
to
Wykaaa a écrit :
Salut wyka, tu les fais comment les symboles de ton pseudo code ? en dur
de tête ? ou tu as un soft ?

Wykaaa

unread,
Feb 6, 2009, 6:59:38 PM2/6/09
to
xael a écrit :

Je suis sur Mac. Donc c'est très simple : j'ouvre la palette de
caractères, je la positionne sur la police Symbol et je fais insérer. je
peux mettre dans mes messages absolument tous les caractères que je veux
y compris du bopomofo, la preuve : ㄢ ㄪ, ou du Jamo de compatibilité
Hangul : ㆈ ㅩ
Maintenant, si tu veux des idéogrammes unifiés : 罺 网 缺 ...
Tu vois, il y a de quoi s'amuser :-)

xael

unread,
Feb 6, 2009, 10:48:25 PM2/6/09
to
Wykaaa a écrit :
;p d'acord, tu te prends autant la tête que moi alors ça me rassure !!
0 new messages