[Aide] Compter occurence dans un tableau.

Version imprimable

1 pièce(s) jointe(s)

Bonjour,

Depuis octobre, je suis une formation "Développeur Web" via le CNAM. Dans le cadre de cette formation, j'ai des cours de Java. Étant totalement novice, je galère pas mal dans cette matière. Je suis ce module à distance car je ne suis pas disponible pour le suivre en présentiel.

Les cours fournis sont très...succincts. Pour quelqu'un qui débute, ce n'est pas l'idéal. Ça m'oblige à compléter ces cours avec des bouquins et ça m'embrouille encore plus. :oops:

On a un exercice à faire dont l'énoncé est le suivant :

Pièce jointe 196126

J'ai réussi à écrire un code pour la première partie de l'exercice:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 import java.util.Scanner; public class NFA031 { import java.util.Scanner; public class NFA031 { public static void main(String[] args) { // TODO Auto-generated method stub {int N=7; int i; int tab [] = {0,1,1,1,1,0,0}; Scanner sc = new Scanner(System.in); System.out.println("Donner la taille du tableau"); int str = sc.nextInt(); System.out.println("Vous avez saisi : " + str); tab=new int [7]; for (i=0;i<N;i++){ Scanner sc1 = new Scanner(System.in); System.out.println("Donner un chiffre entre entre 0 et 1:"); int str1 = sc.nextInt(); tab[i] = str1; System.out.println("Vous avez saisi : " + tab[i]); }}}}
Ce qui me pose le plus de problème, c'est le b) et le c)

Mon tableau a cette tête

int tab [] = {0,1,1,1,1,0,0};

Il n'a pas la propriété P car j'ai 4 occurrence consécutive du même chiffre.
Je n'arrive pas à traduire en Java : Si plusieurs occurrence du même chiffre alors tableau n'a pas la propriété P. Je suppose qu'il faut glisser une fonction compteur avant ?

Merci beaucoup pour votre aide !

Vanessa

Bonjour Vanessa,

Tout d'abord félicitations, c'est courageux de ta part de t'attaquer a NFA031 sans avoir déjà une connaissance de la prog java.

Pour ton exo, je pense que tu dois faire correctement le a/ avant de t'attaquer au b/ et c/.
Or ma lecture des choses est la suivante : dans le a/ on te demande de rentrer la taille de ton tableau et que le programme le remplisse aléatoirement de 0 et de 1.
Je te conseille de faire une classe Tableau dont tu passes au constructeur la dimension et qui possède une méthode afficher et pour le b/ et c/ des méthodes permettant de vérifier la propriété P .....
Ce serait alors ton constructeur qui remplirait aléatoirement ton tableau de 0 et de 1

Si ça te convient je te poste la classe Tableau avec le constructeur et la méthode afficher.
du coup dans ton main() tu n'aurais plus qu'à faire :
Code:

1 2 3 4 5 6 7 8 public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("Donner la taille du tableau"); int longueur = sc.nextInt(); Tableau monTableau = new Tableau(longueur); monTableau.afficherTableau(); }
ce qui donnerait à l’exécution :

Donner la taille du tableau
30
100010001010111010101110111111

1 pièce(s) jointe(s)

Citation:
Envoyé par autran
Bonjour Vanessa,

Tout d'abord félicitations, c'est courageux de ta part de t'attaquer a NFA031 sans avoir déjà une connaissance de la prog java.

Pour ton exo, je pense que tu dois faire correctement le a/ avant de t'attaquer au b/ et c/.
Or ma lecture des choses est la suivante : dans le a/ on te demande de rentrer la taille de ton tableau et que le programme le remplisse aléatoirement de 0 et de 1.
Je te conseille de faire une classe Tableau dont tu passes au constructeur la dimension et qui possède une méthode afficher et pour le b/ et c/ des méthodes permettant de vérifier la propriété P .....
Ce serait alors ton constructeur qui remplirait aléatoirement ton tableau de 0 et de 1

Si ça te convient je te poste la classe Tableau avec le constructeur et la méthode afficher.
du coup dans ton main() tu n'aurais plus qu'à faire :
Code:

1 2 3 4 5 6 7 8 public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("Donner la taille du tableau"); int longueur = sc.nextInt(); Tableau monTableau = new Tableau(longueur); monTableau.afficherTableau(); }
ce qui donnerait à l’exécution :

Donner la taille du tableau
30
100010001010111010101110111111
Bonjour,

Merci pour votre réponse.
Effectivement, je pense ne pas avoir pris la bonne direction en commençant l'exercice.
J'ai essayé de compiler le code donné sous Eclipse. On me demande bien de saisir la taille du tableau mais quand je rentre une donnée, ça me redemande de saisir la taille du tableau et non pas une série aléatoire de 0 et 1.

Je me suis sûrement planté quelque part. Ce code, il faut l’exécuter dans la classe tableau?

Merci

Vanessa

Edit:
Une copie d'écran qui illustre ce que je viens d'écrire.

Pièce jointe 196160

Non Vanessa, tu as une classe principale avec la fonction main() --> un fichier a part je l'appelle Principal.java

Code:

1
2
3
4
5
6
7
8
9
10
11
public class Principal 
{
	public static void main(String[] args) 
	{
		Scanner sc = new Scanner(System.in);
        System.out.println("Donner la taille du tableau");
        int longueur = sc.nextInt();
		Tableau monTableau = new Tableau(longueur);
		monTableau.afficherTableau();
	}
}

et une classe Tableau --> encore un autre fichier que j'appelle Tableau.java

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
public class Tableau 
{
	private int[] tab;
	private int dimension = 0;
 
	public Tableau(int taille) 
	{
		this.setDimension(taille);
		this.setTab(new int[taille]);
 
		// remplissage aléatoire du tableau
		Random rand = new Random(); 
        for(int i = 0 ; i < this.dimension ; i++)
        {
        	tab[i] = rand.nextInt(2);
        }
	}
 
	public void afficherTableau()
	{
		for(int i = 0 ; i < this.dimension ; i++)
        {
        	System.out.print(tab[i]);
        }
	}
 
	public int[] getTab() {
		return tab;
	}
 
	public void setTab(int[] tab) {
		this.tab = tab;
	}
 
	public int getDimension() {
		return dimension;
	}
 
	public void setDimension(int dimension) {
		this.dimension = dimension;
	}
 
}

Courage la solution est proche

bonne année à tous

Et comme c'est le 31 on est sympa avec tout le monde :D :D
Voici la méthode de la classe Tableau pour faire le b/

Code:

1
2
3
4
5
6
7
8
9
10
public boolean isP()
	{
		boolean flag = true;
		for (int i = 0 ; i < this.dimension - 3; i++)
		{
			if (this.tab[i] == this.tab[i+1] && this.tab[i+1] == this.tab[i+2] && this.tab[i+2] == this.tab[i+3])
				flag = false;
		}
		return flag;
	}