UNIVERSITE de la POLYNESIE ~L3 MI Parcours Mathématiques eeaeaane Année 2007-08 Mercredi 30 Avril 2008 0. Modalités 1.Vous disposez. de deux heures, 2.les documents personnels sont autorisés, 3.vous rendrez une feuille de calcul Maple imprimée avec vos noms et prénoms en téte. 4. Procédure de calcul du Hessien d’une expression Soient : > P polynéme multi-variable (par exemple P=x"y +3 xy) > Llaliste des variables du polyndme P (par exemple L=[x, y}) Alors : le Hessien de P selon la liste de variable L est une matrice H de dimension n sur n(n est le nombre de variables du polynéme) et dans laquelle le coefficient H[i, j] est la dérivée du polyndme P par rapport 4 la i" variable de la liste L. puis par rapport a la j"* variable de la liste L. Pour notre exemple P=x’y + 3 xy’ et L=[x, y], le Hessien de P est la matrice suivante [Ry 2x + 6y] [2x + 6y 6x ] 1.4. Ecrire une procédure Maple du calcul du Hessien d'une expression : (env. 4 pts) 1.2. Montrer en utilisant la bonne procédure Maple que votre procédure est correcte (env. 2 pts) 2. Carrés « magiques » Un carré magique d’ordre n est une matrice carrée de dimension n telle que la somme de chaque ligne, la somme de chaque colonne et les sommes des deux diagonales soient identiques. Exemple 4 9 2 3 5 7 8 1 6 écrire une procédure Maple rendant true ou false sefon que la matrice donnée est un carré magique ou non (env. 5 pts) écrire une procédure ou fonction permettant de construire un carré magique d'ordre impair (env. 7 pts)eco oun Page 2 Algorithme : 1.On initialise la matrice a 2éro, 2.0n met | au milieu de la demiae ligne, 3.On suit, & partir de cette position, la premiére diagonale (une case en dessous et une case A droite) en mettant successivement 2, 3, 4, ... 4.En suivant [a premiére diagonale si : > vous sortez de la matrice par le bas alors passage en haut > vous sortez de la matrice par la droite alors passage & gauche 5.Dés que le déplacement sur Ia diagonale vous fait rencontrer un élément 4gja entré (non nul), on remonte dune ligne par rapport a la position courante (avant tentative de déplacement), on pose son nombre et on continue. Exemple : Voici la construction pas a pas du carré magique d’ordre 3 o 0 (ear) 0 0 2 4 0 2 o 0 0 0 Si 01 30 BF OO) 10 Oa Oo o 1 0 o 2 40 2 4 0 2 4 9 2 5 0 BFS 0, a oo? 1 0 Oe Ole Ope Indications Pour un carré d’ordre n, vous avez n“2 entiers & poser (I, 2, 3, ..., 02), ceci vous donne la boucle principale de l’algorithme Ecrire deux toutes petites procédures suit_diago et suit_diago_inverse qui prennent un indice de ligne ou de colonne et qui suivent Ia diagonale ou la diagonale inverse en respectant les régles de sortie ci-dessus. Ces petites procédures devraient vous étre utiles. 2.3. donner le carré magique d’ordre 5 (env. 2 pts)