Un peu de recherche ne peut faire que du bien !!
|
Par
ilys
Mise à jour : 15/12/2008
31 visites depuis 7 jours,
classé 723/786
|
), mais pour pouvoir me suivre à 100 %, vous devez avoir déjà pratiqué ne serait-ce qu'un tout petit peu de programmation quelconque.
|
|
).1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | long nbrRecherche=0, i=0, position=0; printf("Veuillez entrer le nombre recherché : ..."); scanf("%ld",&nbrRecherche); for(i=0; i<=N-1; i++) { if(tab[i]==nbrRecherche) { position=i+1; //Pour avoir le n° de la case où se trouve le nombre recherché i=2*N; //Condition pour sortir de la boucle } } if(i==2*N+1) { printf("Le nombre %ld se trouve dans la case n°%ld", nbrRecherche, position); } else { printf("Le nombre %ld ne se trouve pas dans ce tableau", nbrRecherche); } |
), mais complexe au niveau d'opérations faites. Ainsi, si votre N est grand, le programme fonctionnera, bien sûr, mais ça risque d'être assez long.25 56 89 235 45 78 412 10 23 12 87 96 47 101 589 412 |
Le nombre 825 ne se trouve pas dans ce tableau |
), mais je peux vous assurer que c'est un concept assez simple à comprendre. ), mais ne vous inquiétez pas : si vous n'avez pas compris, vous comprendrez lorsque l'on fera l'implémentation en langage C. La voici, d'ailleurs :1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 | /*N est le nombre d'éléments du tableau tab[], contenant des nombres classés par ordre croissant.*/ long nbrRecherche=0, sup=0, inf=0, demi=0, B=1; printf("Veuillez entrer le nombre recherché : ..."); scanf("%ld", &nbrRecherche) //On définit les bornes de la partie du tableau à considérer Sup = N - 1; Inf = 0; while(B) { /*demi désigne l'indice de l'élément à comparer. En bonne rigueur, il faudra veiller à ce que demi soit bien un nombre entier, ce qui pourra s'effectuer de différentes manières selon les langages.*/ demi = (sup + inf)/2; /*Si le nombre se situe avant le point de comparaison, alors la borne supérieure change, la borne inférieure ne bouge pas.*/ if(nbrRecherche < tab[demi]) { sup = demi - 1; } /*Sinon, c'est l'inverse*/ else { inf = demi + 1 } if( sup<inf || nbrRecherche=tab[demi]) { B=0 } } if{nbrRechercher == tab[demi]} { printf("Le nombre %ld se trouve dans la case n°%ld" nbrRecherche, demi+1); } else { printf("Le nombre %ld ne se trouve pas dans ce tableau", nbrRecherche); } |
12 24 35 48 57 61 70 79 83 85 87 96 99 101 412 931 |
), et ce en cherchant le nombre 835 qui ne se trouve pas dans la liste.Le nombre 835 ne se trouve pas dans ce tableau |
).
.
| Pseudo | Commentaire |
|---|---|
lamineve
|
# Posté le 27/03/2009 à 17:45:35 |
|
|
|
|
ilys
|
# Posté le 27/03/2009 à 22:46:17 |
|
Vive le Rock, Linux, et le SDZ |
Il faudrait peut être que tu revois tes bases en C. B est un booléen, qui veut dire continuer. Tant que B est à 1 on continue, sinon on sort. Quant à l'autre algorithme, ainsi que les piles et les files, il te faudrait t'entrainer un peu plus avec des notions plus simple avant d'y arriver. Fait par Tn. >>>>>>Mon tuto sur la Recherche séquentielle et dichotomique >>>>>>Mon topic sur les images anti-bots |
|
lamineve
|
# Posté le 31/03/2009 à 15:49:30 |
|
|
|
|
10901601
|
# Posté le 29/10/2009 à 15:39:11 |
|
|
"Si le nombre trouvé est inférieur au nombre recherché, le programme sait qu'on devra dorénavant le chercher dans la première moitié du tableau. Sinon, on sait maintenant qu'on devra le chercher dans la deuxième moitié." Je ne comprend pas cette phrase, si le nombre trouvé est inférieur au nombre recherché, par exemple: si je cherche 18 et que le nombre trouvé est 17, on ira pas cherché sur la première partie du tableau ? Merci de me répondre au plus vite
|
|
Aquarius
|
# Posté le 11/01/2011 à 20:05:04 |
Indexed Sequential Access Meth
|
Trouvez une formation
Suggestions
Flux RSS News
Twitter
Facebook
Google+