Discussion :

[dinouch]

j'ai un projet ou on me demande de recherche le minimum et le maximum dans un tableau de caractére avec une allocation dynamique car l'utilisateur à le droit d'entrer le nombre de mot qu'il veut.J'ai effectué un programme mais le minimum s'affiche pas donc je voudrais avoir des proposition si possible !!!merci d'avance

[souviron34]

d'abord bonjour et bienvenue sur les forums


N'oublies pas les Faqs et les tutoriels...

Mais pour ton problème, postes ton code ou en tous cas la partie où se situe l'erreur, parce que sans ça on est dans le vide ...

Et encadre ton code de la balise CODE/CODE (le #)

[tralf]

bonjour,

ben voila...

pour l'allocation

Code :

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

1
2
3
char *t  //declaration du tableau de caractere 
 
t=(char *)malloc(n+1);  //n le nombre de carectere

en suite la partie traitement elle se fait de la meme maniere qu'avec un simple tableau d'entier

c'est a dire

tu poses max=t[0];
en suite

Code :

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

1
2
3
4
5
for (i=0; i<n; i++)  
{
  if(t[i]>max)
    max=t[i]; 
}

et n'oublie pas #include <stdlib.h> si vous etes sous dev-c++

voila a peu pres le code en C

[tralf]

dsl une erreur dans l'allocation il aut enlever le +1

[souviron34]

n'oublie pas #include <stdlib.h> si vous etes sous dev-c++

Si tu fais un programme C, sans plus.....

[salseropom]

Salut, si tu cherches le max et le min d'un tableau, un 1e algo consiste donc à tester pour tous les indices si ils sont supérieurs ou inférieurs au max ou au min. Pour avoir moins de tests, tu peux utiliser l'algo suivant :

Code :

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

1
2
3
4
5
6
 
tab est ton tableau
1) min=max=tab[0];
2) tu compares min et min(tab[1],tab[2])
3) tu compares max et max(tab[1],tab[2])
4) passer à tab[3] et tab[4]

il y a moins de tests à effectuer. Cet algo porte un nom mais je l'ai oublié.

[Startux]

salesropom à dit:

il y a moins de tests à effectuer. Cet algo porte un nom mais je l'ai oublié.

t'en es sûre ? pour moi la première comporte X-1 tests où X est le nombre de variable dans ton tableau.
alors que dans la deuxième, il faut ((X-1)/2*)*2 = X-1, (X-1)/2 car tu fais les tests sur seulement 2 variables par pair mais faut multiplier tes tests par deux parce qu'il faut le tester à chaque fois avec le min ou le max suivant ce qu'on veux.
Pour le nom de l'algo, t'es sur qu'il en a un ? c'est pas plutot pour les tris qu'il y a des noms plutot ?


Qui veut travailler loin, ménage ses horaires.