Bonjour,
Une matrice est dite creuse si le nombre de ses éléments nuls est très important relativement à
celui des éléments non nuls. Dans le but d'optimiser l'espace mémoire utilisé par un tel type de
structure (N²), on se propose de représenter cette matrice creuse par des listes linéaires chaînées où
seuls les éléments non nuls sont représentés: Une des stratégies d'enregistrements consiste à
représenter chaque ligne de la matrice par une liste linéaire chaînée ordonnée (selon le rang de la
colonne) des éléments non nuls. Une table de N éléments (N étant le nombre de lignes de la
matrice) où chaque entrée pointe vers la tête de chacune des listes. Un élément de la liste contient
l'indice de la colonne et la valeur de l'élément.
1. Schématiser cette structure de données par un exemple de votre choix;
2. Donner la déclaration de cette structure de données en algorithmique puis en C;
3. Écrire une action paramétrée qui permet de remplir cette structure;
4. Écrire une action paramétrée qui permet de faire la somme de deux matrices creuses ainsi
représentées.
5. Écrire une action paramétrée qui permet de faire le produit de deux matrices creuses ainsi
représentées
rendez moi service aidez moi à résoudre cet exercice,
j'en serais vraiment très reconnaissant
merci
man ghachana fa laysa mina roh kassar rassek
deja jaya bayna ga3 3ala la9al dir photo ta3 l'exercice bach ma yfi9ouche bik
mach kima hak ga3 les etudiants de 2eme année ychoufouh w balak yektbouh
arwah ida chaftou lprof hhhh