Discussion :

[le.fenec]

Bonjour tlm ;

Je suis debutant en programmation, je cherche l'algorithme et le programme en C de la dichotomie simple et étagée pour la recherche d'une valeur dans un tableau.

Meci a vous !

[hegros]

En gros tu veux le beurre et l'argent du beurre

Réalise ton algo (ou voir le forum algo) ensuite tu pourras retranscrire cela en C et à partir de là on pourra plus t'aider.

Je peux d'ore et déja dire que ton programme va au moins ressembler à cela :

Code :

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

1
2
3
4
 
int main () {
    return 0;
}

[Thierry Chappuis]

En gros tu veux le beurre et l'argent du beurre

Réalise ton algo (ou voir le forum algo) ensuite tu pourras retranscrire cela en C et à partir de là on pourra plus t'aider.

Je peux d'ore et déja dire que ton programme va au moins ressembler à cela :

Code :

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

1
2
3
4
 
int main () {
    return 0;
}

Plutôt à cela, non?

Code :

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

1
2
3
4
 
int main (void) {
    return 0;
}

Thierry

[hegros]

Plutôt à cela, non?

Code :

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

1
2
3
4
 
int main (void) {
    return 0;
}

Thierry

Tant qu'a faire alors je dirais plutot :

Code :

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

1
2
3
4
#include <stdlib.h>
int main(int argc,char**argv) {
    return EXIT_SUCCESS;
}

[Thierry Chappuis]

Tant qu'a faire alors je dirais plutot :

Code :

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

1
2
3
4
#include <stdlib.h>
int main(int argc,char**argv) {
    return EXIT_SUCCESS;
}

Equivalent, sauf que les paramètres argc et argv sont inutiles, car pas utilisés. Je rappelle que int main() engendre un comportement indéterminé.

Thierry

[hegros]

Equivalent, sauf que les paramètres argc et argv sont inutiles, car pas utilisés. Je rappelle que int main() engendre un comportement indéterminé.

Thierry

Je ne sais pas d'où tu tiens cela (la norme surement ) mais tu peux toujours essayé de relever le défi de me montrer 1 et 1 seul comportement "bizaroide" en utilisant ce proto.

Tiens d'ailleurs rapporte nous où tu as lu cela dans la norme ou dans la spécification que ce proto engendre un comportement indeterminé.

Bon courage

[Emmanuel Delahaye]

Equivalent, sauf que les paramètres argc et argv sont inutiles, car pas utilisés. Je rappelle que int main() engendre un comportement indéterminé.

Non.

Ca signifie que le nombre et le type de paramètres n'est pas défini, ce dont on se tape tant que personne n'appelle main(). Or appeler main() est une pratique peu recommandable (interdite en C++).

Code :

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

1
2
3
4
 
int main()
{
}

est donc acceptable et sans danger, même si

Code :

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

1
2
3
4
 
int main(void)
{
}

est plus cohérent avec le reste du code qui utilise des prototypes.

[le.fenec]

J'ai l'algo de la dichotomie simple, je peut continuer ?


//déclarations
entier : début, milieu, fin, val
Tnb [0..100] : Tableau d'entier

//initialisation
début <- 0
fin <- 100

//Question
Répéter
Afficher "Valeur recherchée?"
Saisir val
Jusqu'à début<=val et val<=fin

//Boucle de recherche
Répéter

//Calcul du milieu
milieu = arrondiàl'unité((début+fin)/2)

//Conditions et affectations
Si val > Tnb[milieu] alors

début <- milieu + 1

Sinon

Si val=Tnb[milieu] alors

début <- milieu
fin <- milieu

Sinon

fin <- milieu - 1

Finsi

Finsi

jusqu'à début=fin

//Affichage du résultat
Afficher "La valeur est ", val

[hegros]

Superbe si tu es sûr de ton algo il te faut le retranscrire.

Par exemple

Entier : debut,fin,val
Tnb [0..100] : Tableau d'entier

se transforme en

Code :

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

1
2
int debut,fin,val;
int Tnb[100];

Ensuite tes Répéter jusqu'a se transforme en do while
Tes Si en if etc etc etc

Tu as essayé de le retranscrire en C pour voir ce que ca donne ?

[wikipierre]

Salut,
C'est pas plus simple si tu fait un truc dans le genre ca :

int i;
for (i = 0; i < strlen(TonTable); i++)
{
if (TonTable[i] == CeQueTuCherches)
{
// La tu met le code a éxécuter si il la trouver
}
}

[souviron34]

Salut,
C'est pas plus simple si tu fait un truc dans le genre ca :

int i;
for (i = 0; i < strlen(TonTable); i++)
{
if (TonTable[i] == CeQueTuCherches)
{
// La tu met le code a éxécuter si il la trouver
}
}

1) il VEUT faire de la recherche dychotomique

2) strlen(Table) ne marche QUE pour une chaine.

3) si tu as 25 Millions d'enregistrements, un peu dur de faire une boucle comme ça....