INSTITUT SUPERIEUR POLYTECHNIQUE DE MADAGASCAR Examen deuxiéme session INFORMATIQUE SCIENTIFIQUE Année 2013 Duré :2 heures M. RASANDIMANANA Tanjona Exercice 1: Définir les raccourcis clavier suivants : -Exercice 2: Utiiser la méthode du point fixe pour déterminer une solution approximative en ut del équation: e*-x?+3x-2=0 dans [0,1] Exercice3 : ‘On vous donne les données suivante: IGGLIA | ESHA1A | IMTIC 1 IGGL1B | ESIA1B | ISAIA1 sans documents année 2013 tilisant § 1érations T 1 2 3 4 5 % 3,00 125 3,50 15 2,04 Yi 5,10 3,79 653 7a 345) 1. Donner approximation des moindres carrées de la form: 2. Donner approximation des moindres carrées de la form .2%* et calculer I'erreur .a* et caleuler erreur 3. En déduire fapproximation qui approche le mieux cet ensemble de donnéesINSTITUT SUPERIEUR POLYTECHNIQUE DE MADAGASCAR L.S.P.M. INFORMATIQUE SCIENTIFIQUE FINAL EXAM SEMESTRE | Année 2015 eciaalimmica J ESIAL | Durée : 2h sans documents — IGGL1B | ISAIAL1 M. RASANDIMANANA Tanjona Exercice 1 :(4 points) Déterminer lesquelles des matrices suivantes sont non singuliére et calculer leur inverse par la méthode d’élimination de GAUSS avec retro substitution en utilisant la matrice augmentée si possible ee 0 241-1 311 a 2G) a3 07 -2 -1 -3 Décomposer la matrice A par la méthode de Doolittle Exercice 2 : (5 points) Exercice 3 : (11 points) 1) Soit un systéme linéaire de la forme AX= Jacobi? 2) Ecrire V'algorithme correspondant 3) Soit le systéme linéaire suivant : . En quoi consiste la méthode itérative de AX:+ 3X. =24 3X,+ 4X2 —X5=30 () Ka + 4X24 Ecrire le systéme linéaire ci-dessus sous la forme de ¥ =1E +2 4) Calculer p(T) 5) Est-ce que T est-elle convergente ? si oui, utiliser I'algorithme de Jacobi pour calculer la solution approchée du systéme (1). Prendre x” 6) Calculer: [x - 2 co 0 et utiliser 3 itérationsINSTITUT SUPERIEUR POLYTECHNIQUE DE MADAGASCAR 1S.P.M. INFORMATIQUE SCIENTIFIQUE FINAL EXAM SEMESTRE | Année 2019 Durée:2h sans documents IGGL 1A | ESHA 4 [IMTIC 2 Date : 05 Avril 2019 IGGL 18 ISAIA 1 M. RASANDIMANANA Tanjona Exercice 1 : (7 points) Résolution d’équation a une variable f(x)=0 1. Utilise: la méthode de bissection pour trouver les solutions avec une erreur de tolérance 10-* de 'équation : x? - 2x?-5=0 (4 points) a. Dans intervalle [—2,0] b. Dans intervalle [1,4] 2. Implémentez en Pascal cette méthode en utilisant cette fonction (3 points) Exercice 2: (10 points) Approximation des moindres carrées : approximation linéaire Une entreprise publie chaque année son chiffre d'affaires, en millions de francs, concernant l'année précédente, Les résultats obtenus sont les suivants : ‘Année de publication (xi) [ 2009 | 2010 | 2011 | 2012 [ 2013 | 2014 | 2015 Chiffres @affaires (Vi) | 10,2 | 12,7 | 151 | 20,3 [241 | 316 [40 1. Approcher les données ci-dessus par une équation de la forme y=ax+b. (6 points) 2. quel devrait étre théoriquement le chiffre d'affaires en 2020 ? (2 points) 3. A partir de quelle année peut-on prévoir un chiffre d'affaires supérieur a 70 (2 points) Exercice 3 : (3 points) Intégration Numérique En utilisant le développement de Mac-Laurin, montrez que : S2 fedx=n*f (2) 44 TEs fara) + 2EET Sead (WIS Bonus : question d’intelligence Trouvez le dé manquantINSTITUT SUPERIEUR POLYTECHNIQUE DE MADAGASCAR 1.S.P.M. INFORMATIQUE SCIENTIFIQUE FINAL EXAM SEMESTRE | Année 2020 Durée: 1h 30 sans documents LecE TS ESIA Dries IGGL 18 ISAIA 1 Date : Jeudi 5 Novembre 2020 M. RASANDIMANANA Tanjona Exercice 1 : méthode de la dichotomie ou Bissection (7 points) Décrire la méthode de la Bissection ou dichotomie et ensuite calculer le zéro de la fonction (f(x)=0) de f(x)=x3- 4x - 8.95 dans I'intervalle [2 ; 3] avec 5 itérations. Exercice 2 : Approximation des moindres carrées (12 points) On vous donne le tableau suivant qui montre |’évolution de la population Malgache (population en millions d’habitants): Xi(année) [2013 | 2014 2015 2016 | 2017 | 2018 | 2019 Yi 22,9612 | 23,5898 | 24,2340 | 24,8943 | 25,5705 | 26,2623 | 26,9690 (population) Source : Population Estimates and Projections En utilisant l’'approximation linéaire : 1. Estimez la population de Madagascar en ce moment 2. A partir de quelle année nous atteindrons le cap de 30 millions d'habitants Test d’intelligence : (1 point) Neuf personnes sont dans un enclos carré. Les neuf personnes sont atteintes du Covid 19. II faut les séparer. Trace deux carrés pour que chaque personne soit isolée les unes des autres