Discussion :

[5emesoleil]

Bonjour à tous,

Loin d'être une pro de l'info, je fais appel à votre professionnalisme justement afin que vous m'aidiez sur un projet de programmation C++, le voici:

La représentation des nombres entiers en informatique n’est pas sans poser de problème dès lors que l’on souhaite manipuler des entiers dont la valeur dépasse la limite imposée par les différents langages de programmation.
Pour remédier (en partie) à ce problème, on se propose de représenter les nombres entiers sous la forme de leur décomposition en facteurs premiers.

Par exemple : l’entier 1960 peut être représenté par la valeur 2^3 * 5^1 * 7^2

L’objectif de ce mini-projet est de proposer une bibliothèque d’outils permettant la manipulation d’entiers « longs » implantés à l’aide de cette représentation (qui peut s’assimiler à une collection de facteurs premiers).
Pour les besoins de l’algorithme de décomposition d’un entier en facteurs premiers, on stockera les nombres premiers (jusqu’à une certaine valeur « limite ») dans un fichier. Il est, en effet, inutile de recalculer les nombres premiers systématiquement.

1. La bibliothèque souhaitée doit contenir au moins les outils suivants :
o conversion d’un entier en « entier décomposé » et vice versa ;
o acquisition et affichage d’un entier décomposé ;
o multiplication, division de deux entiers décomposés.

2. Mise en application de la bibliothèque :
o simplifications de fractions
o calcul de la valeur de sous forme de fraction bien sûr !
o calcul de « grand »

Début d’analyse

- Données manipulées

Le projet manipule ici des facteurs premiers, des entiers décomposés et des fractions.

- Structuration du projet

On retrouvera des bibliothèques associées à chaque donnée manipulée :
o facteur premier ;
o entier décomposé ;
o fraction.

Voila, je vous remercie tous par avance pour l'aide que vous m'apporterez. Je tiens à préciser que je suis complètement larguée sur le sujet

[RPGamer]

Salut,

on ne pourra pas de donner une solution toute cuite pour ton projet d'étude. Commence par faire ton développement selon les directives et les informations dont tu dispose puis, si tu rencontre un problème spécifique, tu pourras le poster ici et on se fera un plaisir d'y répondre

[ternel]

En dehors de t'indiquer le concept de "big integer", nous ne pouvons rien te dire, en vertu de notre charte (dont son article IV-N).
les "big integers" sont un autre problème, mais peuvent t'aider à réfléchir.

[5emesoleil]

Ok, merci à vous en tout cas. J'vais voir si j'arrive à entamer quelque chose et si jamais, je posterai ca ici alors

[ternel]

Commence par le début:
suppose un type tel que prime_decomposed_integer.

Quelles sont les signatures de chacune des fonctions demandées?
Code les, en supposant que prime_decomposed_integer propose les fonctions qu'il faut (quitte à les déclarer)

De la, tu pourras réfléchir à la forme à donner à cette classe.

Au passage, il te faudra une liste de nombre premier.

[5emesoleil]

Pour que vous ayez l'étendu de c'que je "sais" faire...leternel, je n'ai pas compris un seul mot de c'que tu m'as dit Je pense donc ne rien pouvoir démarrer, et donc je n'aurai aucune aide. Malgré tout je vous remercie pour l'attention dont vous avez fait preuve sur le sujet.

A bientot pros et développeurs

[Médinoc]

J'ai l'impression qu'il se mord la queue, ce problème: Sans une bibliothèque de "grands entiers", il n'y a pas moyen de lire, saisir ou décomposer un nombre ayant réellement besoin d'une telle décomposition...

Par contre, tu peut toujours faire l'exercice de décomposition d'un nombre 64 bits en facteurs premiers, chacun faisant au plus 32 bits.

[ternel]

Prends les morceaux un par un.
Puis prends un crayon.

On te demande par exemple un moyen de multiplier deux nombres décomposés.

Soient a = 2^1 * 3^0 = 2*1 = 2 et b = 2^0 * 3^1 = 1*3 = 3.
Que vaut le produit de a et b?

Et avec a=2^2*3^0 et b=2^1*3*^1?

Par quelle méthode as-tu répondu à cette question?
Comment la généraliser à n'importe quels entiers décomposés?

En répondant à ces questions, tu trouveras deux choses:

• comment coder la multiplication,
• quelles fonctions doit fournir la classe que tu dois écrire pour que ce soit possible (a priori, un moyen d'accéder à chaque facteur)

[5emesoleil]

Bon, en ayant cherché un peu partout c'qu'il était possible de faire, j'ai trouvé ce code :

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
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
void main()
{
	int compteur, Nombre, tmp, i, j;
	int facteur[256];
	int puissance[256];
 
	int continu;
	char s[BUFSIZ];
 
	do
	{
		i = 255;
		do
		{
			puissance[i] = facteur[i] = 0;
		} while (--i >= 0);
 
 
		printf("Entrez le nombre que vous voulez decomposer: ");
		scanf_s("%d", &Nombre);
 
		j = 0;
		tmp = Nombre;
		for (i = 2; i <= Nombre; i++)
		{
			if ((tmp%i) == 0)
			{
				compteur = j;
				facteur[j] = i;
 
				while ((tmp%i) == 0)
				{
					tmp = tmp / i;
					puissance[j]++;
				}
				j++;
			}
			else continue;
		}
		printf("\n");
		printf("La decomposition est :\n");
 
		for (j = 0; j <= compteur; j++)
		{
			printf("%d^%dx", facteur[j], puissance[j]);
		}
 
		gets_s(s);
 
		printf("\n");
 
		printf("Voulez-vous continuer (O/N) ?");
		continu = getchar();
		printf("************************************************************\n");
		printf("\n");
 
	} while (continu == 'O' || continu == 'o');
}

Je comprends ce qui est fait mais mon boulot n'est ainsi qu'entamé. Je ne sais pas comment faire l'inverse de ce code, càd entrer des facteurs premiers et calculer leur produit. De plus, je me demande si dans ce code il existe une bibliothèque de nombres premiers ?

Merci pour vos contributions

[ternel]

Dans ton énoncé, il est marqué:

Pour les besoins de l’algorithme de décomposition d’un entier en facteurs premiers, on stockera les nombres premiers (jusqu’à une certaine valeur « limite ») dans un fichier.

Partant de là, tu pourrais déjà coder cette partie:
Une fonction qui prend un nom de fichier, et produit une séquence de nombres premiers (sous forme d'une std::list, par exemple).

Pour trouver une liste de nombre premiers, il y a l'article de wikipedia sur le sujet (qui te donne la liste des premiers nombres premiers, et la méthode pour les déterminer)

[rnr72]

Bonjour 5emesoleil,

ton projet n'est pas inintéressant, même si tu peux trouver (comme tu la fais) des gents qui ont déjà résolu ce genre de problème, je pense que ton réelle problème est plus profond : tu ne sais simplement pas programmer. Ce n'est pas grave il faut bien commencer un jour.

Avant de vouloir réaliser ton projet, commence par apprendre à programmer. Si tu souhaites juste réaliser ce projet, l'apprentissage du C++ n'est peut-être pas la solution. Le Python, par exemple, est un langage plus "simple" à apprendre que le C++. Sinon il existe aussi des logiciels comme Mathematica qui pourront peut-être faire l'affaire.

Quelque soit tes choix, je te souhaite bon courage pour ton projet.

Cordialement RNR72