Discussion :

[couturierclaire]

Bonjour, je suis bloqué sur cet exercice d'occurences depuis plus de 30 minutes, j'ai toujours rien fait, quelqu'un pourrait t-il m'aider?

Merci d'avance

Exercice:
Le but de cet exercice est d'écrire une fonction qui permet de tester si un tableau d'entiers conien des doublons. Un doublon dans un tableau tab est une paire d'indices (i,j) telle que i != j et tab[i] == tab[j]
Par exemple , la paire (2;4) est un doublon dans le tableau {7,1,6,3,6,2,9,8}.
1)Ecrire une version itérative nb_occurences_tab qui prend en paramètres un tableau tab d'entiers ,sa taille effective n et un entier a, et renvoie le nombre d'occurences de a dans tab, i.e, le nombre d'élément égaux à a dans le tableau.
2)Ecrire une version récursive nb_occurencesRec_tab de la version itérative nb_occurences_tab.
3)En deduire une fonction contient_doublons qui prend en paramètre un tableau tab d'entiers et sa taille effective n, et renvoie 1 si tab contient un doublon et 0 sinon.
4)Ecrire un programme qui indique si un tableau d'entiers, initialisé en dur, contient des doublons.

[ternel]

Comment tu comprends les questions?

[Sve@r]

Bonjour, je suis bloqué sur cet exercice d'occurences depuis plus de 30 minutes, j'ai toujours rien fait, quelqu'un pourrait t-il m'aider?

Bonjour

Comments comprends-tu le verbe "aider" ??? Sans déconner, prends un papier, un crayon, écris sur une ligne les valeurs 7,1,6,3,6,2,9,8 puis prends une valeur au hasard (on va dire "6") et demande-toi "comment, à l'aide d'outils comme la boucle ou la comparaison, puis-je connaitre combien de fois on a ce nombre 6 présent dans le tableau". Faut pas 30 minutes pour faire ça quoi !!! (ou alors c'est que t'es pas câblé pour la prog)...

[ChipsAlaMenthe]

Heu... première année en informatique?

1) Tu parcours ton tableau et dès que tu trouves un élément identique à "a", ben tu ajoute 1 à une valeur que tu aura défini...
2)...
Non sérieusement tu n'a pas réfléchi au problème et c'est un devoir maison que tu dois rendre demain c'est ça?

On peut t'aider c'est pas un soucis, mais par te faire un exercice entier sans que tu ne le comprenne toi même :/

[cedd70]

Bonjour,

Il suffit de faire le programme ..
Sérieusement fais un fort et un if

Code :

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

1
2
3
4
5
6
 
fonction(tab,n,a) : 
for i = 0 ; i < n - 1; i ++
	if tab[i] == a
		occurences ++;
return occurences

Et bon courage pour la suite, tu as de quoi commencer.