Maximum d'un tableau en c [Résolu/Fermé]

Question

Maximum d'un tableau en c [Résolu/Fermé]

Signaler

yumimitsuki - 18 juin 2011 à 22:00
KX

Messages postés: 16151
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 14 janvier 2021

- 18 juin 2011 à 23:10

Bonjour,

je suis debutante en algorithmique.L'exercice que je veux resoudre est assez facile mais une fois executé, je trouve une erreur.
L'exercice est le suivant:Ecrire le programme qui recherche la maximum ainsi que son nombre d'occurences dans un tableau t.
voici le programme que j'ai realisé:

#include<stdio.h>
#include<stdlib.h>
main()
{
int max,i,n,s,tab[50];
max=0;
s=0;
printf("introduisez la taille du tableau");
scanf("%d",&n);

for(i=1;i<=n;i++)
{
printf("tab[%d]=",i);
scanf("%d",&tab[i]);
if(max<tab[i])

max=tab[i];
}
for(i=1;i<=n;i++)
{
if (max==tab[i])
s=s++;
}
printf("le nombre max est %d\n",max);
printf("son nombre d'occurence est:%d\n",s);
system("pause");
}

le probleme se trouve dans le nombre d'occurence, a chaque fois que j'execute, il me donne zero!

aidez moi s'il vous plait et merci d'avance.

Afficher la suite

A voir également:

Max et min d'un tableau en c
Fonction max tableau langage c - Meilleures réponses
Max en c - Meilleures réponses
Maximum d'un tableau en c ✓ - Forum - C
Max et min en C - Forum - C
Valeur max et min ✓ - Forum - Java
Excel : Formule max et min avec condition ✓ - Forum - Excel
Recherche du max et min dans une matrice ✓ - Forum - Programmation

5 réponses

Réponse 2 / 5

nicocorico
18 juin 2011 à 22:29

bon certes je comprend rien en C, moi c'est plutôt pascal et assembleur, mais de ce que j'y comprends, le programme demande le nombre d'entrées puis les valeurs de chaque entrée, chaque nouvelle entrée étant directement comparée au dernier maxima... On relit ensuite le tableau en comptant le nombre de valeur à Max;
Je suppose que max est correct en sortie,
et donc il reste pour moi une bizarrerie -printf("tab[%d]=",i) - Où je ne comprend pas l'indexation de Tab par %d...
Désolé, je fais avec mes moyens !

Signaler

KX

Messages postés: 16151
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 14 janvier 2021

2 767
18 juin 2011 à 22:37

printf("tab[%d]=",i) est équivalent en C à ce qu'on aurait en Pascal avec write('tab[',i,']=');

Ici il ne s'agit pas d'afficher tab[i], qui s'écrirait printf("%d",tab[i]); mais de demander à l'utilisateur d'entrer la valeur de tab[i] grâce au scanf("%d",atab[i]) qui est la ligne juste en dessous...

Signaler

nicocorico
18 juin 2011 à 22:43

hé oui c'est ça qui m'échappe en C, les lignes suivantes sont implicitement dépendantes, sans structure visualisant la dépendance... Je comprend mieux, merci pour l'explication KX !

Signaler

Llama

Messages postés: 75
Date d'inscription: samedi 18 juin 2011
Statut: Membre
Dernière intervention: 5 octobre 2011

1
18 juin 2011 à 22:44

En fait en c, le %d veut dire "ici on affiche un entier", et cette entier c'est le i, donc en gros c'est juste pour que l'utilisateur sache dans quel case du tableau il rentre une valeur.
On aurait pu mettre : "printf("Valeur pour la case %d : ",i);" par exemple.

Réponse 3 / 5

yumimitsuki
18 juin 2011 à 22:37

kx: merci beaucoups pour m'avoir repondue! je n'ai pas bien compris pourquoi vous avez ajouté le return(0), pouvez-vous m'expliquer svp?

nicocorico: ça ne fait rien!merci comme meme XD

Signaler

KX

Messages postés: 16151
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 14 janvier 2021

2 767
18 juin 2011 à 22:41

Parce que normalement main renvoie une valeur : un int qui vaut 0 si tout se passe bien ou autre chose en cas d'erreur.

Comme mon compilateur est exigeant, il n'a pas aimé d'avoir main() tout seul, j'ai donc rajouté int, et le return 0 à la fin pour dire que tout s'était bien passé...

Le corps de ton programme devrait donc être :

int main()
{

   //...

   system("PAUSE");
   return 0;
}

Signaler

nicocorico
18 juin 2011 à 22:47

C'était juste pour dépanner par curiositée... si j'avais su que KX et sa polyvalence étaient par là j'aurais laissé faire !

Signaler

yumimitsuki
18 juin 2011 à 22:48

OK! merci beaucoups.
D'apres ce que j'ai compris, mon programme est donc juste, non?
ce que je ne comprend pas c'est pourquoi le programme ne s'execute pas correctement? ce probleme m'est arrivé avec plusieurs autres programmes que j'ai fait.

merci encore pour m'avoir repondue!!-^_^-

Signaler

KX

Messages postés: 16151
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 14 janvier 2021

2 767
18 juin 2011 à 22:55

Si ça t'es arrivé avec d'autres programmes c'est peut-être que tu utilisais main sans le int...
En fait ça peux marcher ça dépend de ton compilateur...

De là à dire que ton programme est juste, pas totalement, il y a quand même deux ou trois points à revoir sur les indices de tableau comme je l'ai indiqué plus haut.

Réponse 4 / 5

Llama

Messages postés: 75
Date d'inscription: samedi 18 juin 2011
Statut: Membre
Dernière intervention: 5 octobre 2011

1
Modifié par Llama le 18/06/2011 à 22:57

trouvé :p tu remplace s au lieu de l'incrémenter (tu a oublié un +)

edit : j'ai répondu trop vite :/

Afficher les 9 commentaires

Signaler

yumimitsuki
18 juin 2011 à 22:53

Llama: je n'ai pas bien compris, pouvez vous mieux expliquer??

Signaler

nicocorico
18 juin 2011 à 22:56

Moi non plus ! et dans le programme il y à bien déjà S=S++...

Signaler

Llama

Messages postés: 75
Date d'inscription: samedi 18 juin 2011
Statut: Membre
Dernière intervention: 5 octobre 2011

1
18 juin 2011 à 22:56

bah, j'ai vu ça en cours et on a bien insister dessus, en fait quand tu fais "s=s++" tu fait deux opération en même temps, une affectation et une incrémentation, et selon la position du "++" y'en a une qui se fait avant l'autre.
Après si tu veux juste faire une incrémentation, tu peux juste noté s++, ça équivaut a s = s + 1.

Signaler

KX

Messages postés: 16151
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 14 janvier 2021

2 767
18 juin 2011 à 23:06

En effet, si tu as a=5 par exemple
b=a donne a=5, b=5 (normal)
b=a++ donne d'abord a++ d'où a=6 puis b=a donc b=6
b=++a donne d'abord b=a d'où b=5 puis a++ donc a=6

Par contre si on fait a=a++ on a donc d'abord a++ d'où a=6 puis a=a soit a=6
Et pour a=++a on a d'abord a=a d'où a=5 puis ++a donc a=6

Donc ici il n'y a pas de problème s=s++ ça marche... mais s++ est quand même moins prise de tête ;)

Signaler

Llama

Messages postés: 75
Date d'inscription: samedi 18 juin 2011
Statut: Membre
Dernière intervention: 5 octobre 2011

1
18 juin 2011 à 23:07

OUIIIIN je trouverais jamais ce bug :(

Réponse 5 / 5

yumimitsuki
18 juin 2011 à 23:05

Merci beaucoups!!la solution etait de remplacer s++ par s+1 ou ++s!^_^ merci beaucoups encore!

Signaler

KX

Messages postés: 16151
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 14 janvier 2021

2 767
18 juin 2011 à 23:10

Ce n'était pas la peine mais si ça te fait plaisir... par contre ce n'est pas s+1 mais s=s+1

Posez votre question

printf("tab[%d]=",i) est équivalent en C à ce qu'on aurait en Pascal avec write('tab[',i,']=');

Ici il ne s'agit pas d'afficher tab[i], qui s'écrirait printf("%d",tab[i]); mais de demander à l'utilisateur d'entrer la valeur de tab[i] grâce au scanf("%d",atab[i]) qui est la ligne juste en dessous...
hé oui c'est ça qui m'échappe en C, les lignes suivantes sont implicitement dépendantes, sans structure visualisant la dépendance... Je comprend mieux, merci pour l'explication KX !
En fait en c, le %d veut dire "ici on affiche un entier", et cette entier c'est le i, donc en gros c'est juste pour que l'utilisateur sache dans quel case du tableau il rentre une valeur.
On aurait pu mettre : "printf("Valeur pour la case %d : ",i);" par exemple.
Parce que normalement main renvoie une valeur : un int qui vaut 0 si tout se passe bien ou autre chose en cas d'erreur.

Comme mon compilateur est exigeant, il n'a pas aimé d'avoir main() tout seul, j'ai donc rajouté int, et le return 0 à la fin pour dire que tout s'était bien passé...

Le corps de ton programme devrait donc être :

int main() { //... system("PAUSE"); return 0; }
C'était juste pour dépanner par curiositée... si j'avais su que KX et sa polyvalence étaient par là j'aurais laissé faire !
OK! merci beaucoups.
D'apres ce que j'ai compris, mon programme est donc juste, non?
ce que je ne comprend pas c'est pourquoi le programme ne s'execute pas correctement? ce probleme m'est arrivé avec plusieurs autres programmes que j'ai fait.

merci encore pour m'avoir repondue!!-^_^-
Si ça t'es arrivé avec d'autres programmes c'est peut-être que tu utilisais main sans le int...
En fait ça peux marcher ça dépend de ton compilateur...

De là à dire que ton programme est juste, pas totalement, il y a quand même deux ou trois points à revoir sur les indices de tableau comme je l'ai indiqué plus haut.
Non ça ne changerait rien, s++ incrémente s d'abord, puis s= lui affecte le résultat.
Ce serait comme avoir : s=s+1; puis s=s;

J'ai testé le code et ça marche, ce n'est pas le problème.
euh oui j'ai rien dit, autant pour moi, j'ai répondu trop vite ^^, j'viens de m'en apercevoir, mais ya un truc qui cloche sur cette ligne, j'arrive pas à voir quoi
en fait s++ incrémente pas s d'abbord, merci, c'est la le problème^^
s prend la valeur de s puis s'incrémente, il faut mettre s=++s pour que sa marche, ou mieux, s++
D'habitude on écrit, s=s+1, s+=1, s++, ou ++s
L'écriture s=s++ est étrange mais elle n'est pas fausse.

Par contre si on avait eu s=++s; on aurait eu l'enchainement s=s; puis ++s; mais ça reste correct.
Llama: je n'ai pas bien compris, pouvez vous mieux expliquer??
Moi non plus ! et dans le programme il y à bien déjà S=S++...
bah, j'ai vu ça en cours et on a bien insister dessus, en fait quand tu fais "s=s++" tu fait deux opération en même temps, une affectation et une incrémentation, et selon la position du "++" y'en a une qui se fait avant l'autre.
Après si tu veux juste faire une incrémentation, tu peux juste noté s++, ça équivaut a s = s + 1.
En effet, si tu as a=5 par exemple
b=a donne a=5, b=5 (normal)
b=a++ donne d'abord a++ d'où a=6 puis b=a donc b=6
b=++a donne d'abord b=a d'où b=5 puis a++ donc a=6

Par contre si on fait a=a++ on a donc d'abord a++ d'où a=6 puis a=a soit a=6
Et pour a=++a on a d'abord a=a d'où a=5 puis ++a donc a=6

Donc ici il n'y a pas de problème s=s++ ça marche... mais s++ est quand même moins prise de tête ;)
Ce n'était pas la peine mais si ça te fait plaisir... par contre ce n'est pas s+1 mais s=s+1

KX · Accepted Answer · 2011-06-18T22:20:39+0200

Moi je n'ai pas de problème, j'ai juste rajouté int au point d'entrée : int main() et le return 0; qui va avec, et dès que je test ça marche :

introduisez la taille du tableau6
tab[1]=5
tab[2]=3
tab[3]=1
tab[4]=5
tab[5]=9
tab[6]=2
le nombre max est 9
son nombre d'occurence est:1
Appuyez sur une touche pour continuer...

Quelques remarques malgré tout :
Il serait bon après ton scanf de n, de vérifier que n n'est pas supérieur à 50
Mais plus important, les indices d'un tableau en C commence à 0, donc ta boucle devrait être for (i=0; i<n; i++) et non pas for (i=1; i<=n; i++)
De plus il y a plus efficace que de reparcourir le tableau pour compter le nombre d'occurrence, tu peux faire ça en même temps que la recherche du max...

Maximum d'un tableau en c [Résolu/Fermé]

5 réponses

Votre réponse

Newsletter