Recherche Par Dichotomie
Page 1 sur 1 • Partagez
Recherche Par Dichotomie
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 ???
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-
- Nombre de messages : 10
Date d'inscription : 25/06/2011
Re: Recherche Par Dichotomie
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 ....
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-
- Nombre de messages : 464
Date d'inscription : 25/05/2010
Re: Recherche Par Dichotomie
Merciiii Mr.Hisham , J'en Avez Besoin
everbigg-
- Nombre de messages : 10
Date d'inscription : 25/06/2011
Re: Recherche Par Dichotomie
il est obligatoire bash i koun le tableau triié ?????
smoothblood-
- Nombre de messages : 32
Date d'inscription : 07/09/2010
Sujets similaires
» Recherche d'une assistante RH
» M17 Recherche dEmploi
» recherche a propos du web
» MKITSI est a la recherche des Informaticiens
» Recherche Rapport de stage T.FM
» M17 Recherche dEmploi
» recherche a propos du web
» MKITSI est a la recherche des Informaticiens
» Recherche Rapport de stage T.FM
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
Ven Nov 16, 2018 6:14 pm par tri2b
» Examen de fin de formation Théorique 2018 TDM
Mar Juin 19, 2018 8:08 pm par Mr.Ayoub
» Examen de Passage Chef Chantier TP 2010 Pratique
Lun Juin 04, 2018 11:07 am par Mr.Ayoub
» Examen de fin de formation Chef de Chantier T.P 2012 Théorique
Dim Juin 03, 2018 3:59 pm par Mr.Ayoub
» Examen de fin de formation TSGO 2016 Pratique Variante 1
Dim Juin 03, 2018 3:36 pm par Mr.Ayoub
» Examen de fin de formation Chef de Chantier T.P 2008 Théorique
Dim Juin 03, 2018 3:25 pm par Mr.Ayoub
» Examen de Passage Chef de Chantier T.P 2008 Théorique et Pratique
Dim Juin 03, 2018 3:24 pm par Mr.Ayoub
» Examen de Fin de Formation Gestion des Entreprises TSGE 2015
Mar Mai 29, 2018 12:18 pm par Mr.Ayoub
» Examen de Passage 2015 Gestion des Entreprises TSGE
Mar Mai 29, 2018 11:55 am par Mr.Ayoub
» Examen de Passage Gestion des Entreprises TSGE 2017
Mar Mai 29, 2018 11:51 am par Mr.Ayoub