-30%
Le deal à ne pas rater :
LEGO Icons 10318 – Le Concorde à 139,99€
139.99 € 198.99 €
Voir le deal

Recherche Par Dichotomie

Voir le sujet précédent Voir le sujet suivant Aller en bas

Recherche Par Dichotomie Empty Recherche Par Dichotomie

Message par everbigg Sam Juil 02, 2011 11:30 pm

est-ce Qu'on Peut Considérer ce Programme Comme Recherche Par Dichotemie ???
Je Cherche La Bonne Façon Sur Le Net Mais J Trouve Toujours Pas ??

#include<conio.h>
#include<stdio.h>

main()
{
int T[100],d,p,t,n,m;
for(int i=0;i<100;i++)
T[i]=i+4;
d=100;
p=0;
m=(d+p)/2;
printf("Donnez n : ");
scanf("%d",&n);
while(t==0)
{
if(n<T[m])
d=m;
else if(n>T[m])
p=m;
else
t=1;
printf("n existe T[%d] = %d",m,T[m]);
}
printf("n existe T[%d] = %d",m,T[m]);
getch();
}

Est-ce La Bonne ???


everbigg
everbigg
 
 

Nombre de messages : 10
Date d'inscription : 25/06/2011
Masculin

Revenir en haut Aller en bas

Recherche Par Dichotomie Empty Re: Recherche Par Dichotomie

Message par Mr.Hicham Dim Juil 03, 2011 12:58 am

ui cé sa cé preske comme tu a fai

voici un algorithme pour la recherche par dichotomie, et tu peu le converti en c ou Vb ou ....

Code:

//déclarations
 début, fin, val, mil : Entiers
 t : Tableau [0..100] d'entiers classé
 trouvé : Booléen
 
//initialisation
 début ← 0
 fin ← 100
 trouvé ← faux
 Saisir val

//Boucle de recherche
  Répéter
  mil ← partie entière( début + ((fin-début) / 2) )
  Si t[mil] = val alors
    trouvé ← vrai
  Sinon
    Si val > t[mil] Alors
      début ← mil+1
     
    Sinon
      fin ← mil-1
     
    FinSi
    FinSi
  // La condition début inférieur ou égal à fin permet d'éviter de faire
  // une boucle infinie si 'val' n'existe pas dans le tableau.
  Tant que trouvé = faux ET début ≤ fin
//Affichage du résultat
Si trouvé Alors
    Afficher "La valeur ", val , " est au rang ", mil
  Sinon
    Afficher "La valeur ", val , " n'est pas dans le tableau"
FinSi


Mr.Hicham
Mr.Hicham
 
 

Nombre de messages : 464
Date d'inscription : 25/05/2010
Masculin

Revenir en haut Aller en bas

Recherche Par Dichotomie Empty Re: Recherche Par Dichotomie

Message par everbigg Dim Juil 03, 2011 4:11 am

Merciiii Mr.Hisham , J'en Avez Besoin Very Happy


everbigg
everbigg
 
 

Nombre de messages : 10
Date d'inscription : 25/06/2011
Masculin

Revenir en haut Aller en bas

Recherche Par Dichotomie Empty Re: Recherche Par Dichotomie

Message par smoothblood Dim Juil 03, 2011 3:05 pm

il est obligatoire bash i koun le tableau triié ?????


smoothblood
smoothblood
 
 

Nombre de messages : 32
Date d'inscription : 07/09/2010
Masculin

Revenir en haut Aller en bas

Recherche Par Dichotomie Empty Re: Recherche Par Dichotomie

Message par Contenu sponsorisé




Contenu sponsorisé


Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum