Matrices à grandes tailles
sara
-
KX Messages postés 19031 Statut Modérateur -
KX Messages postés 19031 Statut Modérateur -
Bonjour,
Dans un devoir à rendre, j'ai cette question :
Implémentez un programme Java qui calcule le produit de deux matrices, en mono-thread
dans la fonction main. Testez-le sur des matrices de grande taille et utilisez la commande
shell time pour mesurer le temps d’exécution.
Le problème ici est que je me demande s'il s'agit de matrices à une ou deux dimensions? Car pour des matrices à deux dimensions de petite taille, ca fonctionne bien. Mais je me demande comment faire pour tester sur des matrices à grandes tailles, les matrices en java n'ayant que 2 lignes?
Merci
Dans un devoir à rendre, j'ai cette question :
Implémentez un programme Java qui calcule le produit de deux matrices, en mono-thread
dans la fonction main. Testez-le sur des matrices de grande taille et utilisez la commande
shell time pour mesurer le temps d’exécution.
Le problème ici est que je me demande s'il s'agit de matrices à une ou deux dimensions? Car pour des matrices à deux dimensions de petite taille, ca fonctionne bien. Mais je me demande comment faire pour tester sur des matrices à grandes tailles, les matrices en java n'ayant que 2 lignes?
Merci
A voir également:
- Matrices à grandes tailles
- Dans le document à télécharger, formatez le texte comme ceci : appliquez une taille de 11 pt à tous les textes sans gras ni italique appliquez une taille de 14 pt à tous les textes en italique après ce formatage, combien de pages le document contient-il ? ✓ - Forum Bureautique
- Comment appelle-t-on un courrier électronique (mail) non sollicité envoyé en grande quantité et à des fins publicitaires ? - Guide
- Comment mettre toutes les images à la même taille word - Forum Word
- Dans la présentation à télécharger, déplacez l'image dans le cadre sans en modifier la taille. redressez l'image pour que le niveau de la mer soit à l'horizontale. faites correspondre : la ligne avec le niveau de la mer ; le point avec le sommet de la grande voile. combien d'oiseaux sont dans le cadre ? ✓ - Forum Windows
- Classez ces fichiers de la plus petite taille (1) à la plus grande (4). - Forum Windows
1 réponse
Bonjour,
"je me demande s'il s'agit de matrices à une ou deux dimensions?"
Si on parle de matrice, c'est qu'il s'agit d'un tableau à deux dimensions,
"les matrices en java n'ayant que 2 lignes?"
Non, en Java une matrice peut avoir jusqu'à 2 milliards de lignes et 2 milliards de colonnes, la limitation venant de la taille des tableaux
"je me demande comment faire pour tester sur des matrices à grandes tailles"
Je pense qu'il faudrait générer tes matrice avec des valeurs aléatoires pour remplir toutes les cases des matrices avant de faire le calcul.
Attention : avec la commande
"je me demande s'il s'agit de matrices à une ou deux dimensions?"
Si on parle de matrice, c'est qu'il s'agit d'un tableau à deux dimensions,
int[][]
"les matrices en java n'ayant que 2 lignes?"
Non, en Java une matrice peut avoir jusqu'à 2 milliards de lignes et 2 milliards de colonnes, la limitation venant de la taille des tableaux
new int[n]où n est un int dont la valeur maximale est
Integer.MAX_VALUE= 2^31-1
"je me demande comment faire pour tester sur des matrices à grandes tailles"
Je pense qu'il faudrait générer tes matrice avec des valeurs aléatoires pour remplir toutes les cases des matrices avant de faire le calcul.
Attention : avec la commande
timetu vas uniquement pouvoir calculer la durée totale du programme, comprenant l'initialisation des deux matrices et le calcul du produit, il serait plus précis d'utiliser
System.currentTimeMillis()qui te permettras d'obtenir les temps intermédiaire pour ne calculer que le temps d'exécution du produit, sans le temps d'initialisation.
