Projet de programmation C++

Version imprimable

22/03/2016, 10h36
5emesoleil

2 pièce(s) jointe(s)

Projet de programmation C++

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 Pièce jointe 204646 sous forme de fraction bien sûr !
o calcul de « grand » Pièce jointe 204647

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 :oops:
22/03/2016, 10h54
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 :)
22/03/2016, 10h56
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.
22/03/2016, 11h03
5emesoleil

Ok, merci à vous en tout cas. J'vais voir si j'arrive à entamer quelque chose :calim2: et si jamais, je posterai ca ici alors :mrgreen:
22/03/2016, 11h14
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.
22/03/2016, 11h33
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 8O 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 :D
22/03/2016, 11h40
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.
22/03/2016, 11h47
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)

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

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
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 :D

04/04/2016, 17h17
ternel

Dans ton énoncé, il est marqué:

Citation:

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)
04/04/2016, 17h34
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.:D

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