Juin 2005

Questions 1 à 6Donnez ce qu'afficherait l'exécution de la commande java HeritageQuestion 7Expliquez pourquoi on ne peut pas ajouter l'instructionunC = (B) unC.f(UllA)dans le corps de la méthode main.4 - Matrices creuses (50 minutes)Le thème de cet exercice est la notion de « matrice creuse ». Une matrice creuse est une matrice (ausens mathématique du terme) dont la majorité des éléments vaut O. En pratique, de nombreux problèmessont modélisés à l'aide de matrices creuses de très grande dimension. Le problème de leur représentationse pose: l'utilisation naïve des tableaux Java consomme beaucoup trop de mémoire. L'idée est donc dereprésenter de telles matrices en ne conservant que les éléments non nuls. Une façon de représenter lesmatrices creuses est de faire une liste des éléments non nuls. Ainsi, la matrice000o 47 037 0 12000o 0 52o 013 0o 64o 0o 0est représentée par[(2,2,47); (2,4,13); (3,1,37); (3,3,12)La classe MatriceCreuse modélise cette notion(3,5,64) (5,3,52)]import java.util.*jpublic class MatriceCreuse {}private class Element {iot 1,int Cidouble valeur;Element(int if iot j, double val) {1=i;c=j;valeur=val;}}LinkedList listeElements;int maxLigne, maxColonne;Par ailleurs, la documentation disponible pour la classe LinkeclList indique les méthodes suivantes:- classe LinkedList- LinkedList ( ) : crée une liste vide- void add(Object el) : ajoute un élément à la fin de la liste- void add( int index, Object el) : ajoute l'élément el àla place index dans la liste- int size( ) : donnele nombred'éléments dans la liste- void remove(int index) : retire le i Éfme élément3