Discussion :

[Olimpe]

Bonjour à tous ,

Je bloque sur cet exercice (étudiant en info, cours d'introduction à Matlab) ;

--

Ecrire un programme qui demande à l'utilisateur de rentrer un tableau (easy ), ainsi qu'un nombre k > 0.

Le programme vérifie ensuite si dans le tableau il y a un nombre qui revient exactement k fois.

--

Je m'arrête là, car c'est mon soucis en fait, je ne sais pas comment faire cette vérification avec des fonctions simples, étant donné qu'on me demande d'utiliser ce qu'on a étudié en cours jusqu'à présent, c'est à dire : find, etc.. Des choses assez basiques. Pas de boucles ni de if.

Quelqu'un pourrait-il m'aiguiller ?

Merci d'avance pour votre aide .

Olimpe.

[Jean Dumoncel]

Bonjour,

tu donnes la réponse dans ta question, non?

Il suffit d'utiliser la fonction find puis de regarder si le nombre d'éléments renvoyés par find correspond à k.

[Olimpe]

Bonjour magelan,

Hum.. Peut-être ne saurais-je pas bien utiliser find, mais je ne saisis pas ce que tu veux dire..

J'utilise habituellement find pour chercher dans un tableau une valeur quelconque. Je récupère un tableau en 0 1 0 1 1...

Mais là je veux savoir si une valeur dans mon tableau revient k fois dans le tableau, par exemple je rentre k = 3, et mon tableau c'est [1 5 5 5 96 3 63..], le 5 revient trois fois, donc la réponse à ma question est "oui".

[Jean Dumoncel]

Regarde ce que renvoie find :

Code :

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

1
2
A = [1 5 5 5 96 3 63]
find(A==5)

[Olimpe]

Arf ah j'ai du mal me faire comprendre alors,

Le programme me demande de rentrer un tableau, je rentre ce que je veux, puis k.

Ensuite il vérifie, mais il n'est absolument pas sensé savoir qu'il faut chercher 5 ou autre chose, tu vois ce que je veux dire ?

Par la suite, le programme doit renvoyé la valeur qui est répété k fois (si il y en a une !), sinon il doit renvoyé 0 à l'utilisateur.

[Jean Dumoncel]

Ah! autant pour moi, j'avais lu trop vite!

Il y plusieurs façons de faire. Tu peux combiner les fonctions histc et unique par exemple.

[Olimpe]

Ok Apparemment histc me permet de compter les valeurs dans un tableau, par exemple :

N = histc(a,5);

Comptera le nombre de valeurs 5 dans mon tableau a. Mais comment lui indiquer que je veux qu'il compte le nombre de valeurs de chaque chiffre présent dans mon tableau ?

Merci.

[Dombrai]

salut,

tu obtiendra tous les éléments différents de ton tableau avec la fonction unique()

exemple

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
 
A =
 
     1     1     1
     2     3     4
     7     4     8
 
>> B = unique(A)
 
B =
 
     1
     2
     3
     4
     7
     8

il te suffit alors de faire le test histc avec chacun des elements de B

[Olimpe]

Bonjour,

Mais comment suis sensé savoir quels sont les éléments de B ? En prenant ton exemple.

Je rappelle que je dois écrire un programme, je ne connais donc absolument pas ce que rentre l'utilisateur.

D'autre part, je ne vois pas comment utiliser histc ici au niveau de la syntaxe.. Désolé même avec help, j'ai un peu de mal ..

Merci.

[Dombrai]

il me semble que au moment où tu fais ta recherche, l'utilisateur a renseigné ton tableau, sinon il te faut être devin.

Reprenons

- l'utilisateur rentre un tableau. Appelons le A.
- l'utilisateur rentre le nombre k pour savoir si un élément du tableau A qu'il vient de rentrer revient k fois.

à ce stade tu as un tableau

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
A =
 
     9     9     0     0     3     6     2     2     8     0
     1     9     8     2     7     6     5     8     5     5
     9     4     9     0     7     1     6     2     5     7
     6     8     6     0     1     1     8     9     9     9
     0     1     7     8     4     4     9     3     2     1
     2     4     7     6     4     9     5     1     7     5
     5     9     3     3     6     3     1     2     7     4
     9     7     6     9     7     5     1     6     3     0
     9     9     1     0     7     2     2     4     5     3
     1     6     7     4     2     7     8     3     0     1

par exemple et

k = 12 par exemple.

- tu as besoin de savoir quels sont les différents éléments de ton tableau tu fais donc

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
 
B = unique(A)
 
B =
 
     0
     1
     2
     3
     4
     5
     6
     7
     8
     9

-tu es bien d'accord qu'il faut que tu comptes le nombre de fois que reviennent chacun de ces chiffres de B dans A. donc, tu parcours les éléments de B et tu comptes combien de fois il reviennent dans A, avec histc ou find, peu importe

ici tu trouves que 7 revient 12 fois

[Olimpe]

Oui tout à fait d'accord avec ton raisonnement.

Juste une petite précision, le tableau que l'utilisateur doit rentrer est une simple matrice 1*1, un tableau ligne quoi.

Pour le reste je comprends ce que tu veux dire, juste au niveau de la syntaxe je cale un peu pour le find de fin dirons nous .

Par exemple :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
a =
 
    12    25    85     6     6     6    32     5     4
 
 
>> b = unique(a);
>> b
 
b =
 
     4     5     6    12    25    32    85

Et ensuite comment utiliser find exactement ? Je l'utilise habituellement comme par exemple find(a==2) ou find(a==1), etc.. Mais la ce n'est pas ça..

Merci.

[Dombrai]

fait un histc avec les elements de b

pour reprendre ton exemple :

Code :

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

1
2
3
4
5
6
7
 
for i = 1:numel(B) % numel est le nombre d'éléments de B
      resultat = histc(A,B(i)) % resultat est le nombre d'éléments de A égaux au ième élément de B
 
%te reste plus qu'a tester si résultat vaut k
 
end

[Olimpe]

D'accord, c'est plus clair à présent.

Pour ce qui est de la deuxième partie, c'est à dire vérifier si le résultat est égal à k, ce n'est pas vraiment résultat qui doit être égal à k, c'est plutôt une des valeurs de mon tableau résultat, par exemple j'ai :

résultat = [1 1 1 3 1 1 1]

Je vois qu'une valeur apparaît donc 3 fois dans A.

Comment sans utiliser de boucles ou de if, peut-on effectuer la vérification avec le k ?

En l'occurence la mon k=3, donc c'est Ok, maintenant je veux que le programme affiche le nombre qui se répète trois fois dans A.

Merci.

[Invité]

Bonjour,

En passant
FAQ Comment obtenir le nombre d'occurrences des valeurs d'une matrice ?

Pour la suite tu peux utiliser la fonction find, ou l'indexage logique

[Olimpe]

Bonsoir,

OK, avec toutes ces réponses je commence à y voir plus clair, je voudrais récapituler ce que j'ai jusque là :

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
a = [12 25 85 6 6 6 32 5 4]
 
k = 3
 
*** Pris à titre d'exemple pour mon programme ***
 
b = unique(a);
 
b =
 
     4     5     6    12    25    32    85
 
i = 1:length(b);
c = histc(a,b(i));
 
c =
 
     1     1     3     1     1     1     1

Maintenant en utilisant find car c'est au moins on l'a vu en cours sûr et certain , je ferais quelque chose comme ça :

Code :

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

find(c > 1);

Ce qui me donne en ans, 3.

Et là pardon, mais pour la vérification avec k je ne vois toujours pas.. Si k = 3 alors je ferais comme ceci :

Je remonterai à b en fait pour savoir à quel chiffre de b correspond le 3 (en l'occurrence là c'est 6).

Je pense à :

Code :

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

1
2
3
4
5
d = b(find (c > 1));
 
d =
 
     6

Et il faudrait ensuite afficher d.


Si quelqu'un pouvait m'aider pour le code de la partie manquante.. Sans if. Je ne vois pas trop là tout de suite comment faire exactement.

Merci.

[Invité]

d = b(find (c > 1)); directement sans find d = b(c > 1); c'est le principe de l'indexage avec des valeurs logiques.

Sinon tu souhaites trouver les valeurs égales à k, donc compares-les à ce k justement

Code :

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

1
2
3
4
5
6
7
8
k = 3;
c =  [ 1     1     3     1     1     1     1 ];
 
>> c==k
 
ans =
 
     0     0     1     0     0     0     0

[Olimpe]

En effet

Bon je crois que j'ai finalement grâce à vos aides, réussi ce que je voulais.

Petite question supplémentaire sur le même exo tant que j'y suis :

Y'a t'il un moyen d'éviter d'utiliser histc mais plutôt d'utiliser sort ? Je sais que ça n'a rien à voir, mais vu que sort est autoriser pour résoudre l'exercice je me dis qu'il doit y avoir une raison.

Si quelqu'un a une idée.

Merci bien ! (Et merci pour le coup de main).

[Invité]

La fonction sort est plutôt utilisée au sein de la fonction unique.
Tu peux t'inspirer de ce sujet de la FAQ.

[Olimpe]

Hum oui je vois donc difficile de se substituer à histc quoi qu'il arrive..

Ok merci bien pour ta réponse, ah et je post quand même le code final au cas ou ça intéresserait/aiderait quelqu'un d'autre !

Code :

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

1
2
3
4
5
6
7
a = input('Tableau 1*1 : ');
k = input(Nombre k > 0 :');
b = unique(a);
i = 1:length(b);
c = histc(a,b(i));
r = min(b(find(c == k)));
disp(r);

le min c'est parce que dans l'exercice on demande également que si c == k pour plusieurs valeurs dans le tableau a, on affiche la plus petite des deux.

[Invité]

Indexage logique : on se passe de find pour trouver les indices correspondant aux valeurs "true", on utilise les valeurs logiques directement :

Code :

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

r = min( b(c == k) );

[EDIT]
Sinon si tu tiens à remplacer histc, tu as accumarray
Plus sérieusement, suite à un sort tu peux faire une simple boucle qui compare chaque élément avec le précédent.

Préfère utiliser des nom de variables de plus d'une lettre et qui décrivent explicitement leur rôle