Discussion :

[exercicec]

j'ai fait un vecteur ordre croissant avec des valeurs que le user entre ça marche mais si l'user entre une cible à rechercher pas présente il y a rien qui se passe
ç'est àdire que normalement il faudrait afficher la cible n'est pas presente.
Merci de me dire ce qui va pas.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
 
#include<stdlib.h>
#include <stdio.h>
main()
{
 /* Déclarations */
 int vec[50]; /* tableau donné */
 int cible = 0;   /* valeur à rechercher   */
 int position = -1;   /* position de la valeur */
 int nbel = 0;     /* dimension      */
 int i = 0;     /* indice courant */
 int inf, milieu, sup; /* limites du champ de recherche */
 
 /* Saisie des données */
 printf("Dimension du tableau (max.50) : ");
 scanf("%d", &nbel );
 for ( i = 0; i < nbel; i++ )
    {
     printf("Element %d : ", i);
     scanf("%d", &vec[i]);
    }
 printf("Cible a  rechercher : ");
 scanf("%d", &cible );
 /* Affichage du tableau */
 printf("Tableau donne : \n");
 for ( i = 0; i < nbel; i++ )
    printf("%d ", vec[i]);
 printf("\n");
 /* Initialisation des limites du domaine de recherche */
 inf = 1;
 sup = nbel;
 /* Recherche de la position de la valeur */
 position = -1;
 while (( inf <= sup ) && ( position == -1 ))
        {
         milieu =( inf + sup ) / 2;
         if (cible < vec[milieu])
               sup = milieu-1;
         else
            if (cible > vec[milieu])
               sup = milieu + 1;
            else
               position = milieu;
 
        }
 
  /* Edition du résultat */
 if ( position == -1 )
     printf("La cible n'est pas presente\n");
 else
     printf("La valeur %d se trouve a la position %d. \n",
 cible, position + 1);
 return 0;
}

[ternel]

Bonjour, en respect de notre charte, et précisément de son article IV-N, je ne peux te proposer qu'une seule réponse:

D'après toi, qu'est-ce qui pourrait ne pas aller?

[stendhal666]

@leternel: il me semble que la charte n'empêche pas de donner des indices... une partie du travail a été faite, quand même, dans le cas de exercicec!

@exercicec: je suis surtout étonné que ton code marche :-) peut-être que ton test n'était pas très complet...
1. es-tu sûr que la limite "sup" est la seule à changer au cours de l'algorithme?
2. (accessoire) es-tu sûr qu'un tableau C commence à l'indice 1? pcq c'est ta limite inférieure...

[Abacar94]

Untitled1.cpp

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
34
35
36
#include <stdio.h>
main()
{
 /* Déclarations */
 int vec[50]; /* tableau donné */
 int cible;   /* valeur à rechercher   */
 int dim;     /* dimension      */
 int i=0 ;     /* indice courant */
 /* Saisie des données */
 printf("Dimension du tableau (max.50) : ");
 scanf("%d", &dim );
 for ( i = 0; i < dim; i++ )
    {
     printf("\n Element %d : ", i+1);
     scanf("%d", &vec[i]);
    }
 printf("\n Cible a  rechercher : ");
 scanf("%d", &cible );
 /* Affichage du tableau */
 printf("\n Tableau donne : ");
 for ( i = 0; i < dim; i++ )
    printf("%d ", vec[i]);
 printf("\n");
 /* Recherche de la position de la valeur */
 i=0 ;
 while ((vec[i]!=cible) && ( i!= dim+1 ))
        {i=i+1;
 
		}
  /* Edition du résultat */
 if ( i == dim+1 )
     printf("\n La cible n'est pas presente");
 else
     printf("\n La valeur %d se trouve a la position %d. ",cible, i+1);
 return 0;
}

[Sve@r]

Bonjour

mais si l'user entre une cible à rechercher pas présente il y a rien qui se passe ç'est à dire que normalement il faudrait afficher la cible n'est pas presente.

Ben oui mais normalement, dans ce cas là, tu devrais faire en sorte d'arrêter la boucle de recherche !!!
On (je) t'ai déjà dit "use your brain" !!!
Examine cette partie du code

Code c :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
if (cible < vec[milieu])
               sup = milieu-1;
         else
            if (cible > vec[milieu])
                sup = milieu + 1;

Si t'as un tableau contenant 1, 3, 5, 7 et que tu demandes "4", que se passera-t-il ???

PS: une recherche dichotomique implique de modifier à chaque étape le sup et aussi le inf...

[Abacar94]

mais moi je crois que les variable milieu , supérieur.......ne sont pas nécessaire dans ce programme

[Sve@r]

mais moi je crois que les variable milieu , supérieur.......ne sont pas nécessaire dans ce programme

Ca dépend de son algo. S'il veut faire une dichotomie, alors il est obligé d'avoir un min et un max. Effectivement le milieu reste facultatif puisqu'il est toujours recalculable mais le but d'une variable est quand-même de mémoriser une valeur pour ne pas avoir à la recalculer à chaque fois, non ?

[Abacar94]

si telle est sont choix il y a aucun problème le plus important c'est atteindre le résultat