Université de la Polynésie Frangaise He “Licence L2 Mi Année 2006-07 20 Avril 2007 0. Modalités 1 Vous disposez de une heure 15 minutes, 2.vos documents personnels sont autorisés, 3.le code sera commenté, 4e baréme est donné a titre indicatif et est susceptible d'étre modifié, Mode d’emploi (A RESPECTER A LA LETTRE) 1. dans le dossier « capolsin» du disque « Enseignants sur ‘Rangi’ », vous trouverez un dossier « exam_alg line », recopiex ce dossier dans votre espace disque personnel 2. de retour « chez Vous », vous trouverez dans le dossier en question les fichiers «iblina», «biblin.h » et un fichier « nom_prenom.cpp ». Renommez ce dernier en utilisant votre nom et votre prénom (sans blanc ou accent) 3. lancez « Visual C+ », eréez un nouveau projet « Console Application », de type «CH», Supprimez «main.cpp» du projet et ajouter le fichier «votrenom_votreprenom.cpp» (click droit sur le nom du projet dans longlet «Projet » a gauche de l’éers 4, rendez vous dans le ménu «Projet» \ «Options du projet» et dans longlet « Paramétres » ajoutez. le fichier « biblin.a» dans la partie "Editeur de liens". Vous pouvez. maintenant utiliser la structure de données et les procédures et fonctions décrites dans la fichier « biblin.h » 5. comiplétez le fichier aux endroits indiqués par /* COMPLETEZ*, sans modifier les signatures des procédures et fonctions) en accord avec ce qui vous est demandé ci- dessous et en utilisant toutes les procédures et fonctions décrites dans le fichier « biblin h » 6. En fin d’épreuve, imprimez votre fichier C et rendez-le 41. Matrice de « changement de base » Lors de la triangulation de la matrice M par la méthode de Gauss, si l'on applique a la « matrice identité » les mémes combinaisons linéaires qu’a la matrice M, on obtient, en méme temps que la matrice de gauss, une matrice chang dite de « changement de base ». Cette matrice est telle que chang * M= gauss 1.1. 1.2. Ecrire la procédure gauss_chang qui calcule a fa fois fa matrice gauss triangulaire supérieure et la matrice chang de changement de base 4 partir de la matrice M augmentée du second membre (env. 10 pts} Ecrire une procédure verif_chang qui construit une matrice resultat telle que resultat = (chang * M) — gauss (env. 3 pts) En principe, la matrice resultat devrait étre nulle !! Tournez SVP >Page 2 1.3. Ecrire une procédure verif_colonnes qui construit une matrice resultat telle que resultat = (chang * second) ~ (demiére colonne de la matrice de gauss) (env.3 pts) En principe, la matrice resultat devrait étre nulle !! viv vv 1.4. Ecrire un programme principal qui effectue les opérations ci-dessous (env 4 pts) Saisie manuelle de la matrice M Saisie manuelle du vecteur second membre second Verification de compatibilité des dimensions ‘Ajout du vecteur second (second membre du systéme d’ équations) en derniére colonne de M Calcul et affichage de la matrice triangulaire de gauss et de la matrice chang de « changement de base » Affichage du résultat de la vérification de la matrice de « changement de base » Affichage du résultat de la vérification des colonnes Université de la Polynésie Francaise