Discussion :

[samirahal]

Bonjour,

J'ai créer un programme qui calcule le produit matricie et vecteur

Voilà mon programme de test :

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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
typedef int matrice [1000][1000];
void remplissage_matrice (matrice mat , int n)
{
	int i ;
	int j ;
 
for (i=0; i<n; i++)
    for (j=0; j<n; j++)
        {
         mat[i][j]=(rand()%10);
        }
}	
 
void afficher_matrice (matrice mat , int n)
{
	int i ;
	int j ;
	printf("affichage de  matrice \n");
	 for (i=0; i<n; i++)
    {
     for (j=0; j<n; j++)
     printf("%d ",mat[i][j]);
     printf("\n");}
 
}
void remplissage_vecteur (int vecteur[] , int n)
{
	int i ;
 
	 for (i=0; i<n; i++)
	 {
		vecteur[i]=(rand()%10);
	 }
}	
void afficher_vecteur (int vecteur[] , int n)
{
	int i ;
	printf("affichage de vecteur \n");
	 for (i=0; i<n; i++)
	 {
		 printf("%d", vecteur[i]);
		 printf("\n");
	 }
}
void produit ( matrice mat ,int vecteur[], int n)
{
int i ;
int j ;
int k ;
int z ;
int x ;
matrice p;
for (i=0; i<n; i++)
{    
         for (j=0; j<n; j++)
        { p[i][j]=0;
              p[i][j]+=mat[i][j]*vecteur[j];   }        
 
}
printf("affichage de produit de matrice par vecteur \n");
	 for (z=0; z<n; z++)
    {
     for (x=0; x<n; x++)
     printf("%d ",p[z][x]);
     printf("\n");}
 
 
 
}
int main(void)
{
int n=1000;
matrice A; /* matrice donnée   */
int v[n] ;    /* vecteur donné */
remplissage_matrice(A,n);
remplissage_vecteur(v,n);
afficher_matrice(A,n);
afficher_vecteur(v,n);
int timer=0;
produit(A,v,n);
timer=clock();
printf("temp d'exectuion = %d ms \n",timer);
}

Ca marche si je met la taille à 1000 mais si je met 5000 comme taille j'ai une erreur de segmentation .Merci d'avance

[Bktero]

Bonjour,

Et comment mets-tu la taille de 1000 à 5000 ? Quel(s) élément(s) du code changes-tu ?

EDIT : après quelques essais, je pense que le problème vient du fait que ta matrice est déclarée sur la pile. Quand tu augmentes la taille, tu dois faire un stack overflow. Il faut soit la déclarer à l'extérieur du main(), soit passer par une allocation dynamique.

[samirahal]

Merci pour ta réponse

Et comment mets-tu la taille de 1000 à 5000 ? Quel(s) élément(s) du code changes-tu ?

je change ces deux lignes comme suit:

Code :

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

typedef int matrice [5000][5000];

Code :

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

int n=5000;

J'ai déclaré la matrice au début du programme mais j'ai toujours le même problème.

[Bktero]

Il serait peut-être cool de faire un code comme ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#define SIZE    5000
 
typedef int matrice [SIZE][SIZE];
 
// ...
 
int main()
{
    // ...
 
    int n=SIZE;
 
    // ...
}

Ainsi, tu aurais un seul changement à faire et éviterait les risques de ne pas changer aux 3 endroits.

J'ai déclaré la matrice au début du programme mais j'ai toujours le même problème.

Une fois que c'est fait, tu dois avoir le même problème avec ton vecteur, et encore après avec la variable locale de type matrice dans ta fonction produit...

[Bousk]

int v[n] ; est-ce que ta version supporte les VLA ?

[edgarjacobs]

int v[n] ; est-ce que ta version supporte les VLA ?

Oui, sinon le compilateur aurait râlé....

[samirahal]

Il serait peut-être cool de faire un code comme ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#define SIZE    5000
 
typedef int matrice [SIZE][SIZE];
 
// ...
 
int main()
{
    // ...
 
    int n=SIZE;
 
    // ...
}

Ainsi, tu aurais un seul changement à faire et éviterait les risques de ne pas changer aux 3 endroits.


Une fois que c'est fait, tu dois avoir le même problème avec ton vecteur, et encore après avec la variable locale de type matrice dans ta fonction produit...

Bonjour Merci pour l'astuce de SIZE .
J'essaye d'utiliser l'allocation dynamique avec malloc (c'est ma première expérience ), j'ai toujours des erreurs , mon programme est le suivant 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
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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define SIZE 1000
 
typedef int matrice [SIZE][SIZE];
void remplissage_matrice (matrice mat , int n)
{
	int i ;
	int j ;
	matrice A; /* matrice donnée   */
	int v[n] ;    /* vecteur donné */
 
for (i=0; i<j; i++)
A[i]=(int *) malloc(j*sizeof(int));
 
 
for (i=0; i<n; i++)
    for (j=0; j<n; j++)
        {
         mat[i][j]=(rand()%10);
        }
}	
 
void afficher_matrice (matrice mat , int n)
{
	int i ;
	int j ;
	printf("affichage de  matrice \n");
	 for (i=0; i<n; i++)
    {
     for (j=0; j<n; j++)
     printf("%d ",mat[i][j]);
     printf("\n");}
 
}
void remplissage_vecteur (int vecteur[] , int n)
 
for (i=0; i<j; i++)
v[i]=(int *) malloc(j*sizeof(int));
{
	int i ;
 
	 for (i=0; i<n; i++)
	 {
		vecteur[i]=(rand()%10);
	 }
}	
 
void afficher_vecteur (int vecteur[] , int n)
{
	int i ;
	printf("affichage de vecteur \n");
	 for (i=0; i<n; i++)
	 {
		 printf("%d", vecteur[i]);
		 printf("\n");
	 }
}
void produit ( matrice mat ,int vecteur[], int n)
{
int i ;
int j ;
int k ;
int z ;
int x ;
matrice p;
for (i=0; i<n; i++)
{    
         for (j=0; j<n; j++)
        { p[i][j]=0;
              p[i][j]+=mat[i][j]*vecteur[j];   }        
 
}
printf("affichage de produit de matrice par vecteur \n");
	 for (z=0; z<n; z++)
    {
     for (x=0; x<n; x++)
     printf("%d ",p[z][x]);
     printf("\n");}
 
}
 
int main(void)
{
int n=SIZE;
remplissage_matrice(A,n);
remplissage_vecteur(v,n);
afficher_matrice(A,n);
afficher_vecteur(v,n);
int timer=0;
produit(A,v,n);
timer=clock();
printf("temp d'exectuion = %d ms \n",timer);
}

[Sve@r]

J'essaye d'utiliser l'allocation dynamique avec malloc (c'est ma première expérience ), j'ai toujours des erreurs , mon programme est le suivant 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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define SIZE 1000
 
typedef int matrice [SIZE][SIZE];
void remplissage_matrice (matrice mat , int n)
{
	int i ;
	int j ;
	matrice A; /* matrice donnée   */
	int v[n] ;    /* vecteur donné */
 
for (i=0; i<j; i++)
A[i]=(int *) malloc(j*sizeof(int));

Bonjour
A est une matrice de 1000 * 1000 int. En fait, A est un tableau de 1000 items; et chaque item est un tableau de 1000 ints. Donc A[i] est le "i ième item" donc un tableau de 1000 ints. Et ça, c'est fixé une fois pour toute.
Or en écrivant A[i]=autre_chose tu tentes de changer un truc bien établi et immuable.

Si tu veux pouvoir allouer A[i] il te faut dire "A[i] est un pointeur" => int *A[1000] => déclaration de 1000 int étoiles où chaque A[i] pourra alors être alloué de façon indépendante.

Mais si tu veux t'essayer au malloc, autant partir simple => int *A; A=malloc(1000 * sizeof(int)). Ensuite, tu pourras partir sur des tableaux de pointeurs.

Par ailleurs il est très mauvais de masquer un tableau derrière un type. Ca rend ton programme illisible.