Université Mohammed Seddik BENYAHIA — EL — Faculté des Sciences Exactes et Informatique 2018 / 2019 de Mathematiques et Informatique ‘ [interrogation Algorithmique — Semestre 1) | Le 08/12/2018 Durée : O1h1S _ ire un algorithme qui permet de calculer la puissance d'un nombre réel A c'es/-a-dire * ALN fois (N> 0). Q2) (2.5 pts) Modifier I'algorithme précédent pour calculer expres eg PI S=144+2742564..4N. Exercice 2 (8.5 points) Q1) (2 pts) Soit N un entier strictement positif (N les combinaisons (A, B) tels que A et B sont deux entiers strictement positi Si N= 4, on a2 combinaisons (1, 3), (2, 2). > 0). Ecrire un algorithme qui permet d'afficher toute -ASBetA+B=N. Exemples : Si N= 3. on a une seule combinaison (1, 2). Si N= 9, on a4 combinaisons : (1. 8). (2, 7), (3, 6). (4.5). SiN= 8, on a2 combinaisons : (1.4), 2.3), 22) (4 pts) Un entier N strictement positif est dit HEUREUX si et seulement sil existe deux entiers Sirietement positifs A et B tels que : A+ B= Net A * B =k *N. Tout nombre non heureux est malheureux. Exemple: Si 3. aucune (0) combinaison n'est valide car = 2 n'est pas divisible par 3 > 3 est 0 fois heureux (malheureux). 14+2=3et1* SiN= 9, une (1) combinaison est valide car : 3+6=9et3*6= 18 =2*9 (divisible par 9) > 9 est I fois heureux. Si N= 16, deux (2) combinaisons sont valides car 4412 = l6et4 * 12 =48 =3 * 16 (divisible par 16) - 4] lc par 16) > 16 est 2 fois heureux. 8+8 = 16 ct 8*8 =64=4* 16 (divi ‘Si N= 36, trois (3) combinaisons sont valides car : 6 + 30 = 36 et 6 * 30 = 180 = 5 * 36 (divisible par 36) 6 ct 12 * 24 = 288 = 8 * 36 (divisible par 36) 6 et 18 * 18 = 324 = 9 * 36 (divisible par 36) > 36 est 3 fois heureux. 12424 18 +18 Scrire un algorithme qui permet de: ©- Lire un enticr strictement positif N, ©- Afficher combien de fois ce nombre est heureux. 23) (2.5 pts) Modifier algorithme précédent pour trouver le nombre le plus heureux dans un intervalle NMin .. NMax] (exemple : [1000 .. 2000). Bon courage Page 4/78Université Mohammed Seddik BENYAHIA ~ JLJEL ~ Faculté des Sciences Exactes et Informatiqu Département de Mathématiques et Informatique Interrogat 2018/2019 L ype a) ice 1 (3.5 points) OQndsps) a — _ Algorithme Puissance Var A. P : Réel N. 1: Entier Début Lire(A) Répéter Lire(N) | Jusqu'aN > 0 | 4 Solution 2 (Pel | Pea I parce que N > 1 | Pour © 1 AN faire | Pour! © 2N faire PEPta ea eee ora FPour FPour Ecrire(“La puissance =", P) Fin Q2) (2 pts) Algorithme SommePuissance Var A, P. S, N, 1: Entier Début Répéter Lire(N) Jusqu’'a N > 0 |W Solution 2 | seo |s¢1 WW Parce que N > 1 | Pour A €18N Faire | Pour A €2aN Faire | | PEA || Pourt & 2 A faite | | PoPta 1 FPour SeS+P FPour | Berire(""L’expression = ", S) Fin Exercice 2 (8.5 points) Ql) (15 pts) Algorithme SommeAB Var N. A, B: Entier Début | Répéter | | Lire(N) | Jusqu’aN > 0 Page 5/78Pour A © LAN Div 2 Faire BEN-A Pour 5 pts) Algorithme NombreHeureux Var N. A. B. Cpt : Entier Début Répéter Lire(N) Jusqu’a N > 0 creo Pour A © 1a N Diy 2 Faire BON-A Si (A * B) Mod N = 0 Alors Cpt € Cpe +t | FSi FPour Eerire(N, " Est *, Cpt, “fois heureux") Fin Q3) (3.5 pts) Algorithme NombreLePlusHeureux Var N. A, B, Cpt, MaxC pt, NMaxCpt, NMin, NMax : Début | Répéter Lire(NMin, NMax) Jusqu’a NMin > 0 et NMax > NMin MaxCpt © 0 NMaxCpt © NMin Pour N © NMin NMax Faire | cpeo | Pour A © 2aN Div 2 Faire BEN-A ‘Si (A * B) Mod N = 0 Alors | Cpt © Cpr +t i FSi FPour Si Cpt > CptMax Alors | MaxCpt € Cpt NMaxCpt © N FSi FPour Page 6 / 78 17 Solution 2 Ecrire(A. N B n'est pas dgclarée -A) | # Soluion 2:1 * (N- est #N | Pour A € 2 aN Div 2 Faire | | | Si(A*(N—A)) Mod N =0 Alors Entier Ecrire("Le nombre le plus heureux est ",NMaxCpt," Il est ",MaxCpt," fois heureux")