Algorithme

Fermé
hanou - 8 févr. 2009 à 13:40
hakou28 Messages postés 27 Date d'inscription lundi 12 janvier 2009 Statut Membre Dernière intervention 23 août 2013 - 8 févr. 2009 à 16:30
Bonjour,je veux savpoir svp l algorithme de la recherche dichotomique kar je l ai pas trouvé.merci

4 réponses

mogual Messages postés 50 Date d'inscription dimanche 8 février 2009 Statut Membre Dernière intervention 14 décembre 2009
8 févr. 2009 à 15:36
hello
slt man
je suis entrain d'étudier l'algo pour la programmation a un concours dans 1 mois. dit tu peut m'aidez ? par des exercices clair et corrigé pour avancé coolement. sil te plait.

if i could help, sorry it's beyon my level. thx
0
d@v Messages postés 6 Date d'inscription lundi 22 décembre 2008 Statut Membre Dernière intervention 20 mars 2009
8 févr. 2009 à 15:43
slt, tu connais le principe de la recherche dichotomique
je vais te donner l'en tête de la function
si n est notre taille du tableau on a
function RechDicho(x:entier;tab[] d'entier):booléan

var deb , fin , mil : entier;
i : entier;
trouv :booléen;

trouv:=false;
deb:=tab[0];
fin:=tab[n];
mil:=(deb+fin)/2;

for i:=0 to n faire
if tab[mil]=x then
trouv:=true;
else if x<tab[mil] then
fin:=milieu-1
else if x>tab[mil] then
deb:=milieu+1

finfor

RechDicho:=trouv;
ffunc
0
mogual Messages postés 50 Date d'inscription dimanche 8 février 2009 Statut Membre Dernière intervention 14 décembre 2009
8 févr. 2009 à 16:07
yo man sorry ,je connais pas dslé.
0
hakou28 Messages postés 27 Date d'inscription lundi 12 janvier 2009 Statut Membre Dernière intervention 23 août 2013 7
8 févr. 2009 à 16:28
j ai besoin d un algo ou prgrm pascal qui triangulariser une matrice ou bn resoudre Ax=b (methode de GAUSSE)

merci d'avance
0
hakou28 Messages postés 27 Date d'inscription lundi 12 janvier 2009 Statut Membre Dernière intervention 23 août 2013 7
8 févr. 2009 à 16:30
j ai besoin d un algo ou prgrm pascal qui triangulariser une matrice ou bn resoudre Ax=b (methode de GAUSSE)
A matrice carre
merci d'avance
0