Peep ee es yite ed 95 DA Universté des Sclonces et da a Technologle Houarl Boumediene Ltt ca Faculté d’Electronique ct d'Informatique Module : Algot ‘Année : 2020-2024 Département Informatique Sh wees : Examen Final - S41 _ *Durée : 4 heure Exercice 1 (6 Pts) prise entre 0.00 et 20.00. Il est N examens (1SN6). Chaque note est com ‘10,00 et n'a aucune note éliminatoice (<0) ‘on atribue une mention suivant a moyenne obtéite : Un étudiant passe ) sinon il est gclaré Admais si sa moyenne est ‘Ajourné A chaque étudiant admis, Passable ‘Assez Bien Bien ‘Tits Bien Bicellent <12.00 <14.00 16.00 “<18.00 218.00 Ecrire un algorithme permettant de saisir les notes des N examens d’ud étudiant, puis afficher sa. tion) ou Ajourné. moyenne et son résuat Admis (aver Ia men Exercice 2 (14 Pts.) inférieurs A une valeur N par la - * Le but de cet exercice est d'afficher les nombres peerless dthode ¢'Eratosthéne en suivant les Eapes suivants” 1 Remplir um tableau T de N nombres enters ene aque élément est égele & la valeur de son indice. 2 2- Pour chaque élément non nul de T ayant ‘ba indice ToL, rechercher los mules de cette valeur et les remplader par ia valeur le (0)- 3+ Supprimer toutes le valeurs inériures & 260 tableau T. 4- Aificher les valeurs restantes der. - ey Borire un algorithme qui véalige J& taches préoédentes en utilisant un seul tableau de taille N (Ns100). ’ Exemple :N=20 . fe DBE P EEL pel 7 [| 9 | 2 isation. ‘Scanné avec CamScannerUniversité des Sciences et de 2 T Faculté d’Electroniqui echnologie Houari Boumedien? re et d’informatique Département Informatique Corigé Exercice 16 Pts AlgorithmeMoyenne ; Var MY, Note:reel ; LIN.NS:entire; Debut Repeter Ecrire(‘Donner le nombre de Jusqu’a (N21 Et N<6) ; MY€ 0; NS€0; Ecrire(‘Donner les ‘,N,’ Notes ? Pourle1aN Faire Repeter Lire(Note) ; Jusqu’a (Note20 Et Notes20) MY€ MY4Note; Si NoteOEt N<100) ; //1-remplissage de T Pour 1€1 4 N FaireT[I]<1 ;Fait ; //2-remplacer les multiples par 0 Optimisation : aprés la moitié on n’a pas de multiples Pour 1€-2 8 Ndiv 2 //la plus optimale est Tantque [*1=2 //Solution Avec boucle imbriquée 14; Tantquelsv Faire SiT[]<2 Alors //boucle de décalage Pour Jé1a N-1 FaireTUJCTU+1] Fait; N€N-1 //changer {a taille Sinon I1+2 //passer au suivant Fin; ‘Scanné avec CamScannerUSTHB, 2017/2018 Faculté d'électronique et d'informatique Département d'informatique 4° année Ml, Module ALGO1 Date 09/07/2018 Durée th 30 Epreuve Finale -Semestre 01 Exercice 01 : (05pts) ” Ecrire un algorithme qui, pour toute valeur de N (66) et (n30); i€3; sn€1; PEt; Tant que (i0) et (ns 100); 4 i€0; z Tant que (i0), Répéter Lire(resultat{i+1}) jusqu'a (resultal{i+1}>0) et (resuttat{i+1}<60); Répéter Lire(resultat{i+2}) jusqu’a (resultafi+2}>0) et (resultat[i+2}<60), cit; Fal @ i€0; MOY€0; Tant que (i ~y Tant que (iCONVERTIR(resultat{i], 1 AU3fi+1], resultalfi+2)) alors écrire(Num) aaa Bon courage ‘Scanné avec CamScanneri Département Informatique USTHB 2016 Module: ALGOI/ MI=11 12017 Examen Final Durée : 01 130 rei 1:( Spts) Ecrire un algorithme qui détermine et affiche le terme Uy de la suite (Uy) définie par : Uo=0; Urs 13-Ur=2; Un=Una+ Uys pourN> 2. Exercice2: (7 pts) in nombre N (entier naturel) est dit automorphe si son carré N * sc termine par N. 5, 376, 9376 sont des nombres automorphes car leurs carrés sont respectivement 625, 141376 et 87909376, Mais, le 36 ne est par car 36? = 1296 ne se terming pas par 36, Exempl 1) Ecrire une action paramétrée COMPTER permettant de comptcr le nombre d¥hires @un nombre (entier naturel) quelconque. ea) 2) Ecrire une action paramétrée AUTO permettant de vérifier si un entier-ndtutel est automorphe. 3) En utilisant les actions définies ci-dessus, écrire un algorithme qui ‘affithe tous les nombres automorphes dans l'intervalle [ X, ¥ ] avec X et ¥ des entiers naturels; et, ¥> X- Exercice 3 : (8 pts) Soit un tableau d’entiers'Vi de N éléments (N: omen tableau sont distinctes. ay, pat). On considére que les valeurs du 1) Ecrire une action paramétrée SUPP seme supprimer un élément du tableau 4 une position donnée. 2) En utilisant action paramétiée SUPP, erie un algorithme pecmettant de déterminer et d’afficher { Ja valeur médiane du tableau. V1Lpar suppréssions successives du min et du max du tableau, et, de ‘ranger les éléments supprimés dafdym autre tableau V2 de fagon & obtenir un tableau trié qu’on doit afficher. Exemple : suit wi Vi avo =7 18 [12 [4 [15 Feet 17 vi (ee 12 vi fies PTT] 15 [17 Bon Courage ‘Page: 1/1 ‘Scanné avec CamScannerMao ~ Coe prec lel 7 enbier Pa bien: 2 Tia ss vow Aubal(B Jes Entren| Beatie = MC, 2B. tt & sboolius 1 ase Maw lms Feriee Cues}o} Kp mete (x): OLS 5 —— be : At Coniea Lee dh ~— TT gu de a pee ae Ao8 2, Eanes Us Me ae seers { ices 3 XN Sao \ Bors ce une wy), | Si UW Med del AG Ro se) Fin ao 2 Bler Be Uta ‘Scanné avec CamScannerSEI eit oe Ataori Ws Chat... vec hy Pat tec: Con Vekven Muto. r AR com phe t. Se Sees yl een IT, Mas ES ei eee Sp Mee ge te is aay e Paice: i ae esi Fe Wee ALA aot is at Heise saci “ener ears ek va ea ee Soke Foire. a Ratestil Arans (sine Aras kha ‘Scanné avec CamScannerPaire Oi TRAY TCR bee Lo eW Ge Wi stev Where. — Pawns ‘Scanné avec CamScanneri Exercice 1: (6 pts) | t Enrire un algorithme qui caloule la som seulement les opératenss de base (sans Musiiisation de ls puis Département Informatique Module: ALGOI /MI-L1 USTHB 201612017 Examen de vatirapage Dorée: 01 130 Pordce N He Sn defime comme suit en utilisant Esercice 2; (7 pts) Soit un tableau d’entiers V de N éléments (Ns100). tableau 5 wn 1) Berire une action paramétréc PATRE qui détermine la position de wife valeur paire dans le ) 2) Enuilisan action pardmétrée PAIRE, Bote un algorthme qui remplit it) un veeteur V, puis détermins et affiche le Max des valeurs paires (sil existe) sinon détermine et affche te Min des valeurs impaires.. Exercite3:(7 75) ~ sO” o ‘Un nombre naturel, n; est dit heureux si sjegiie sil existe deux enters strictement positifs a et Dielsque: atb=n et axb=kgn~ : ) Exemples = Le 12 est heureux - Le3est malheurew eisai (Tout nombre non heurcux est malheureux), x 346=9 3x6=18=2x9 i 6+6=12 , 6x6=36~3x12 1#2=3 | 1x2-2 2n'est pas divisible par 3 2x3=6 6 nest pas divisible par 5 4 nest pas divisible par 5 10+90=100 10x90= 900 1600= 16 x 100 40 +60 50+ 50=100 50 x 50=2500=25 x 100 UX permettant de déierminer combien de fois (UX, éerire un algorithme permettant de dans l'intervalle [ X , Y J avec X et ¥ des Bon courage ‘Scanné avec CamScannerLL "aay by QD vm aed says T Ore Sy eed yoy i Aiey qa ays oes | yop a depo We * | SPE ETP tg pa ort tr Scomenenenpagy) cp = oa ey, tere ag SR RySeQ EA UG ROT PTE ‘Scanné avec CamScannerMe Ea. aba anné avec CamScanneraananneainas oad ean arty EV ET SSS area age a at Pay ep rd cae ean aerey Bren Kn wear seed oy AANPGY “PEA MAT EY Tey BM 3 )O9q weep a sd ww beuy Se ty 8 ee ‘Scanné avec CamScannerra Lo pbas «Ma an — | -— + CP ene - fo fate. ne ira “ ALGORITEME APPEL xy ‘VAR _R, V: ENTIERS oO FONCTION CALCUL (B/X: ENTIER ): ENTIER VAR RIENTER; |. * a ECRIRE ( R=CALCUL(V); ECRIRE(R,V)$ R10; Ve CALCUL(R); BCRIRE(R,V); FIN. Exercice3: ( 05 pts) Sn définie comme suit en utilisant Vopérateur de puissance). Bon Courage ‘Scanné avec CamScannerComlgéexercice 1: 9 Pts Fonction CMin (E/M; Mat; E/ 1, N:; Entier): entier ; ‘Var K,C:Entier ire Si M[I,K] =0); Eerire ( ‘ Donner la valeur de X :') 5 Repeter Lire (X ) jusqu‘ a(X<>0); Sn:=Sn+8/P; gee ee AN Frits = sige ite tart ot Sn:=Sn+S/P; Pi=P*X; Si=-S; ‘Scanné avec CamScanner» Solutions: Ronetion Pais (BY By Reel; Var Tr Batiers Ps Reel Dade Prehy 1 Per Ls lA’ PreP*B; Faits OB: Butior ): Reel s ‘Baie (‘DoonerN:*) ; Repeter Lire (N}) Jusqu * {CORD Berire(‘ Donner a valeur de X 3) > meen ee" eS arpa TSUN . Faire ex 141) /Puiss(X,1); Frit; ordre *,N, ‘est §, Sa); ‘Scanné avec CamScannerfre une acion paromiérée qui permet de déxcrmuner "2 position da fre une ection paraméuée qui perét de détaruizer ta position du re un algorithme qui permet : - De déterminer lexistence d'un noint de seliz dacs la matrice. Définition = un point an point qui est le minimum de s2 ligne et }+1-sxiawm de sa colonne. Dans le cas de I'sistence de ce point, perme la ligae et Ia colonne du point de salle. 1 2 3 4 s 1 2 3 4 Rn 6 ni7 7 Apis z— “ao de selle est 4s a ss 2 pemmecion 3 ‘ 5 oS 8 fw ee i 3 20 - » 4.02 (06 pts): . "i © st T’algorithme su:vant : y THME APPEL ; te > VENTER: Déédure CALCUL! E/X: ENTIER 3/ C: EWRERE VAR R: ENTER ‘ &. cose we ECRRELV. RI: q an ¥i=5t CaLcuy, iO ECRIRE ( V, R)’ -CALCUL (VR ECRIRE ( V. Rh R:= 10; CALCUL (V.R):) ECRIRE( VR); 203 :(05 pts) ‘Scanné avec CamScannerMin (EM: Mat; EN katier): orien: | C2 Entier a LMax (E/M:Mat; E/ J, N; antier): ent. 24 L: Entier; 3815 tour K:=2AN ‘aire Si MIK,J1> MUL,J] Aus Ls Fonction LMax (1/M:Mat; &/ 1,N; Zutice): ender 5 Zcrire ( ‘Donner Ja dimension de !a matric: : {11 <= 30)*); 5 Repeter Lire (N)Jasqu'a (N> 1) Et(N Pour 1:=1AN Faire Pour J:=1Alv Faire Esdre(‘ Wonner]”élément 3 si¢¢e ,1,‘etde colonne’,J); 1 ose ‘Scanné avec CamScanner‘ rantque (1< =, ELC ENE Saire 1 fin (tA, 1.N35 \ = Liviax(M,Jmin,N); imax Alors Existe: Sinon T:=1+15 Si Existe = Faux \ ‘Alors Ecrire ( ‘ Pas de point de sel e dens cette mauice * ) Sincn Ecrire ( ‘ Le point de selle ess", M (imax , Jmin } “et colonne *, Jmin > { Permutation ligne J avec cbs Pou K:= 1AN Fare V:=M {Irax,K]; | M[ Imax, ¥ Aix . M(K rim} — Fal; Ecrire ( aa aca ")k \ Pour 1 as) : na ie ) t t Rurire (MU, 105 | NG Fait > ait 5 ‘Scanné avec CamScannertion appell eT Alpithine Serie 5, Yar Sn, X,P: TNS: Enter; Ecrire (‘ Donrer N 2‘); Repeter Lire ( N) Jusqu ‘a(N>=0%; Ectire (‘ Donner la valeur de X :*) Repeter Lire ( X)jusaa* a(K<> Cy; fait ; Recrire (‘La sexnme A” ordre *,N, “esc - 40 ony ® uonsibehe mies Ee % 6. le uf 4 ‘Scanné avec CamScannerDépartement Informatique Module: ALGOL/MI=L ysmnp 2012/2089 purge: 1n30 Epreuve Finale (Semestre 1) ” Exercice 1; (6 pts) . i permet de é Soit AQN:N) tne miatrice carrée de nombres entiers (N<=20 )- Berite wn algorithme eee de 18 Sompter ie pombre déléments dune ligne dont 1a valeur est stretement supérieure disgonale principale, 10 7 11 2s ls bre =2 8 5] Ligne n°l: Nombre . & = [35] 17 | 13 Ligne n°2: Nombre =0 AS 26] 30] @ | 37 | Lignen*3: Nombre= S 45] 10) -8 18 Ligne 0°4: Nombre oe ete oe Exercice2: (8 pts) ‘ tableau T. a irs ch pale Lemme S 7 ~ vm See . "T(N) un tableau de N nombres (N<=50). Se gai inverse dans T la premiéxe €_)séquence croissante dé nombres. Hest interdit d’utiliser un deuxie i, tous les traitements doivent étre effectuds Etat initial de T: 8[1073[5]9 [ii [22171418 Ect final deT 4]i]315)911[22[ 71418 ¢, Bxerclce3: (6 pts) Eirire un algorithme qui caloule le n'*** terme de In suite définie par : {e2shn, Us=3Un1 + 2Un2 pour n>=3 Bon Courage ‘Scanné avec CamScannerALGORITHME MATRICE 5 VAR - M: TABLEAU [1..20, 1.20] D'ENTIER ; * LI,N, NB: ENTIER 5 ur { DETERMINER LA TAILLE DE LA MATRICE } 9 ECRIRE (‘ DONNER LA DIMENSION DE LA MATRICE, REPETER LIRE (N) JUSQU'A(N> 0) ET (N<=20 {LECTURE (REMPLISSAGE) DES na MATRICE } POUR 1:=1AN » ‘AIRE POUR J: tian [ FAIRE LIRE( M[ FAIT; o FAIT; i“ 2 x ‘ {TRAITEMENT ET Al E DES RESULTATS } AN NM [I,J]> MIL) ALORS NB:=NB+15 FINSI;— FAIT; ECRIRE (‘LIGNE N?’, 1," NOMBRE =", NB)+ FAIT; ne PYAMEN FINAL. 2012 / 2013 ‘Me H7IRANT ‘Scanné avec CamScannerEXERCICE 2: ALGORITHME INVERSE 5 VAR ». $0) DIENTIER 5 ENTIER ; DEBUT {DETERMINER LA TAILLE DU TABLEAU } ECRIRE (‘ DONNER LE NOMBRE DE VALEURS (N REPETER LIRE (N) JUSQU'A (N > 0) ET(N < 51 (LECTURE (REMPLISSAGE) DES ELEMENTS DU TABLEAU, we POUR I:=1AN FAIRE LIRE( T[I] ); FAIT; nM Dedsrovence) {DETERMINER LA POSITION DU PREMIER ELEMERY? TANTOQUE (TUT > TU +1) ) ET 1 0) en 4) Sa); EL(M> 0) ET (Mery { Lecture des éléments de la matrice colonne par Ce POUR J * FAIRE® wav. AM Ki yr .. cme ih oP { Lecture du premier élément dg la _»-| ECRIRE (DONNER LA B VALEUR DE LA COLONNE : ‘, J); | ag ATUL TD SIS ' LL -{ Lecture des mache en les comparant a leur précédent } POUR I: MAT[I,J]) BOTA MANE >=MAT[I-1,J]); ey FAIT; FAIT; {Lecture de fa valeur A rechercher dans la matrice } ECRIRE (‘ DONNER LA VALEUR A RECHERCHER :); LIRE (VAL); ‘Scanné avec CamScanner5 olonne {Partie recherche de-val dans la matrice Ccolonne par co1000 » TANTQUE ( J<=M) ET (B=FAUX) FAIRE - a SI (VAL >=MAT[1,J]) ET (VAL <=MaT{N,J]) ALORS . Lams TANTQUE (I<=N)BT (VAL > MAT[I,J}) FAIRE [:=I+15 & FAIT; $I VAL =MAT[I,J] ALORS B := VRAL SINON J:=J+15_ FINSI SINON J:=J+1; {Pass FINS; oo | FAIT; { Edition ou ena tat de la recherche } , ' sl ALORS os EXISTE EN LIGNE ‘,1,‘ETCOLONNE ‘,J) SINON ECRIRE (VAL, ‘ N” EXISTE PAS DANS LA MATRICE ‘) 5 FINSI ; FIN. EXAMEN DE RATTRAPAGE Mr H. ZIBANI CORRIGE ‘Scanné avec CamScannerEXERCICE 2: 12 pts ALGORITHME EXx02; VAR 1, N. MIN, MAX, IMIN, IMAX,§, Pr: : T : TABLEAU TSO} D'ENTIER S'S ENTER; DEBUT . { Lecture du nombre d’éléments REPETER LIRE (N) JUSQUA (N>0) ET (N<=50); { Lecture du tableau } POUR I:=1 A N FAIRE LIRE(T[I]); SI_T[1]<0 ALORS T[1]:=-T[I]; FINST; ° FAIT; S . { Initialisation du minimum et du maximum ainsi ages ion (indice) } MIN @ Ss ‘c tableau et leur position } POUR I:=2 AN ef bi cowen, FAIRE i simMn>T[1]. 9% ALORS MIN :=1, 5, IMIN:=1 SINON |SI¥ 11] MAX:=T[1]; IMAX FINSI¢ FAIT; { Suppression des éléments entre le min et le max ou inversement } sr “IMIN> IMAX ALORS I:=IMIN; IMIN:=IMAX; IMAX:=1; FINSI; POUR I:= IMAX AN - FAIRE T[IMIN+(I-IMAX+1)] := T[1]; FAIT; N-[IMAX~IMIN +1]; ROR FO RL RITE NIT AECL, ITB PE ‘Scanné avec CamScanner» { Affichage du a résultant } POUR 1A FAIRE pemmaett 1); FAIT; { Calcul de la somme } Fist; { Cette partie calcule Min ! } ~ POUR 1:=1AMIN F*l; FAIT; { Cette partie calcule la somme des autres termes } POUR FAIRE 1; +F; FAIT; ECRIRE(‘LA SOMMEEST: ‘,S); . AN. - on - rsa : . ++ + (fax = 1) 14+Max ! { S:= Bin + (Min-+1)!+ (Min in+2} om Min! = 1*2*394*....° (Min +1)1 = 2. (Min = 1) * Min *(Min+1) = Min! * (Min +1) { (Mint2)1= 142 ™Q9e * Min * (Min +1)*(Min+2) = (Min+1)!* (Mii +2) (Max-1)1= 142*3 444 .....*(Max-2)*(Max-1) = (Max -2)1* (Max -1) Max! = 14243444 ..,..#(Max-1)#Mox = (Max=1)!* Max ‘Scanné avec CamScannerfa: ” Département h . : + Modules ALeo ete frenece 14% , L double me: 2013/2012 05/01/2012 EXAMEN FINAL : DUREE : 011130 EXERCICE 1: 6 Pis * Berire un algori . s 7 lgorithn étermi fonction MOD,” St Aétermine et aftche les nombres premiers inférieurs & 100 en utilisant la neo Rappels Awe EAL pa MOD B donne fe te dela division de A parB; nombre premier (gli 33) est un nombre entier qui n'admet pour diviseur distnets que 1 et lui-méme 3 EXERCICE 2: nw EXERCICE 2: 6 Pts / Ecrire un algorithme qui détermine le nombre des suicdessions des ac S. dans une phrase (une chaine). Exemples : ' Ne 1) BORQE anner ET / AND HAPPY wav Oye ‘Nombie des successions = 4 2) Rira bien qui rira le dernier. Nomibre des successions = 0.” QS Arid % we. EXERCICE 3: 8 Pts ermet de la remplix par les Soit une matrice carrée d”ordre roan algoriti eetfomet lee jombres eatiers de 1 aN*N, elle est unc matrice (un carré) Une matrice est dite magne ( ) si toutes ls lignes, toutes les colonnes et les deux diegonsles ont fa méme somme d’élg jéme poids). Exemple : Soit une n carré) de 3 lignes et 3 colonnes. 15) Fn 3 rb GB b 9 |2 Une matrice magique Une mairice queleonque ak ok pen zs) = TF sh. Raceuuns ‘Scanné avec CamScannerCORRIGE EXAMEN FL byo5- oa]. 901% EXERCICE 1: ALGORITHME N_PREMIER ; VAR : 1, KZENTIER; Bn PREMIER : BOOLEEN ; DEBUT ECRIRE (* LES NOMBRES PREMIERS INFERIBURS A 100 SONT: *)+ POUR I A99 FAIRE PREMIER: = VRAI; K:=2; TANTQUE K <= I DIV2 ET PREMIER ang, FAIRE SI I MOD K = 0 ALORS PREMIER := FAUX SINON K := K+1; ma FINSI; FaIT; SI PREMIER = VRAI % Phd | ALors SORIRE (1, “Ba BG ‘premier * ); » -FINSI; xs lene ne easie ee ALGORITHME N_PREMIER ; 4 & | VAR 7 4 _K, CPT: : DEBUT ECRIRE (* LES 'S PREMIERS INFERIEURS A 100 SONT ="); POUR FAIRE t K ® 2; TANTQUE K <= 1 DIV2 ET CP’ FAIRE SI IMOD K= 0 | ALORS CPT :=CPT+1 {Ou CPT:=1 } SINON K := K+1; FINSI; FAIT; Sl CPT =0 | ALORS ECRIRE (I ,‘Estun nombre premier * ); _ FINSI; EVAMEN RINT 9911 font? ‘Scanné avec CamScannerALGORITHME g UCCESg; VAR ION rN, CPT: ENTIER ; CH = CHAINE [109 * DEBUT ee — ECRIRE (« . RIRE ( DONNER UNE PHRASE"); | ECRIRE (« Donner le nombre de caractéres *) ; LIRE( CH ); REPETER LIRE (N) JUSQUAN>OEBTN<101; 0 — = POUR I:=1AN N°=LONGUEUR (cH); FAIRE LIRE(CH[I]); FAIT; CPT: =0; _ POUR Temi a Ney FAIRE & ST CHOI] = CH[I+1] ET cH[I] <>*° SS ALORS CPT := CPT + 1; ~ FINSI; \ FAIT; ECRIRE ( * Nombre des successions FE ee svn ‘i NS : : wy oa 9S TANTQUE i"2'N ° same Ss ; SI curt) = Bb ET CH{I] <>‘? ALO! gor ors 1; _ FINSI; U:=141; Far : Mr H. ZIBANI CORRIGE EXAMEN FINAL 2011 / 2012 ‘Scanné avec CamScannerALGORITHME MAGIQUE ; VAR { DECLARATION DES VARIABLES NECESSAIRES } 1, J,N, 8, SOM : ENTIER MAG : BOOLEEN ; - DEBUT 2 [AMATRICE } { LECTURE ET REMPLISSAGE DES ELEMENTS BE Li ECRIRE ( ‘ DONNER L”ORDRE DE LA MATRICE : * REPETER LIRE(N) JUSQUA N>1 ET N<=40; POUR I:=1 AN FAIRE POUR J:= 1 AN FAIRE — REPETER LIRE(MAT[1,J]) JUSQU'A MAT[I,J]>=1 ET MAT(I,J] <= FAIT; FAIT; SOM CN YN) *((NFN)FLS/2ING > { VERIFICATION DE LA MATRICE SI ELLE EST MAQIQI 8 MAG: RAL; Een 1; TANIQUE [<= N ET = ~ { VERIFICATION DES LIGNES } » sm Je » oer |}; . FAY erp S] 8 <> SOM ALO! Fal - FAIT; { VERIFICATI COLONNES } pice i; . on “TANTQUE J<= N ET MAG =VRAL FAIRE S:= 0; +) POUR 1:= 1A N - FAIRE S:=S+MAT(I,J]; — FAIT; SI 8 <> SOM ALORS MAG := FAUX SINON J:=J+1; FINSI ; FAIT; Pe a ‘Scanné avec CamScanner “& { DETERMINATION DE LA SOMME DES LIGNES, coum Moowis }~ CVBRIFICATION DE LA PREMIERE pia, SL MAG = vray GONALE } ALORS gs; ‘ POUR T= 1 4 N FAIRE =§ FAIRE Se 8t MAT[I,1]; — FAIT; msth-ORS. Mag := Faux FINSI; ‘* , . ag { MCATION DE LA DEUXIEME DIAGONALE } ALORS §:= 9; ° POUR 1:= 1A N FAIRE Si= $+ MAT[I,N-I+1]; FAIT; SIS <> som rns OS MAG := FAUX; FINSI; { AFFICHAGE DU RESULTAT } SI_MAG=VRAr ‘ ALORS ECRIRE (‘ LA MATRICE EST UNB! E MAGIQUE ‘ ) UB") SINON ECRIRE(*LAMATRICE N" ~ MATRICEMAGIQUE ")i Pow A BINS 0 6 ~ POUR I:=1AN FAIRE POUR J:= 1AN FAIRE ECRIRE ( M -|- FAIT; on sjobtenaw FAIT; ‘LA SOMME DES LIGNES, COLONNES ET DIAGONALES } JUL DE LA SOMME DE TOUS LES ELEMENTS } _ LAN*N SOM := SOM +I; SOM := (N*N)*((N*N)+1)/2/Ns ‘Scanné avec CamScannerALGoR THME MAGIQUE s nica | ‘Déclaration des variables nde Tea APOSTESD. SOM: ENTIER MAT ; TABLEAU [ 40, 40] D’ ENTIER § MAG : BOOLE . Fro Lecture rorplissage des ments de lamar) CRIRE (‘DONNER L“ORDE .A MATRICE: *); st RLIRE(N) JUSQU'A Net iT N<=40; POUR I:= LAN al - FAIRE POUR J:= 1A “ . FAIRE REPETER LIRE (MAT (1, 1]) JUSQU'A a WOME MAT[I,J]>=1 ET MAT(I,J] <= N FAIT; FAIT; { Détermination de la somme des lignes, colonnes et diagonales } SOM := (N*N)*((N*N)#1)/27N5 . &y { VERIFICATION DE LA MATRICE SI ELLE EST MAGIQUE } a S { Vérification des lignes et des colonnes } T:= 13 YY TANTQUE I<= N ET MAG =VRAI A @ FAIRE S1:= 0; S2:=0; nS POUR J:51-AaN oe nan : FAIRE SI:= Sl+ watt NOY 82+ MAT[J,1]; SI SI <> SOM OU $2 <> : ALORS MAG := EARS) SINON 1 :=14 FINSL; “if FAIT; ox \ { Vérification de la prem} Nie et deladeuxitme diagonale } SI MAG = VRAI ALORS. SI := =0; ‘ POURS! Be F; = S1+ MAT[I,1];S2:= $24 MAT[I,N-I41]; FAIT; si SOM OU $2 <> SOM RS MAG := FAUX; FINSI; FINSI; { Affichage du résultat } » SI MAG » ALORS ECRIRE (‘LA MATRICE EST UNE MATRICE MAGIQUE: ) 1 stON ECRIRE (‘LA MATRICE NEST PAS UNE MATRICE MAGIQUE ‘); POUR’ I:=1 AN FAIRE POUR J:= 1 AN Vee FAIRE ECRIRE ( MAT[I,J]); FAIT; ‘Scanné avec CamScanneree sro ® sof Vétification de la premiére diagonale et de l 3 S4:= 0; ALGORITHME MAGIQUE 5 VAR _ { Déclaration des variables nécessaires } 1, J)N, 81,82, 83,84, SOM : ENTIER; MAT : TABLEAU [ 40, 40 ] D’ENTIER ; MAG : BOOLEEN DEBUT {Lecture et remplissage des éléments de la matrice } . "ECRIRE ( * DONNER L"ORDRE DE LA MATRICE: *)i, — REPETER LIRE(N) JUSQU'A N>1 ET N<=40; POUR I:= 1 AN FAIRE POUR J:=1"A N FAIRE REPETER LIRE (MAT (I, J]) JUSQU'A MAT[I,J]><1 ET MAT[(I,J) <= N°NG FAIT; FAIT; & { Détermination de la somme des lignes, colonnes et diagonals } ~y SOM := (N*N)*((N*N)+1)/2/N; oO iF { VERIFICATION DE LA MATRICE SI ELLE EST MAGI MAG:=VRAL; ‘dingonale. }.aer reat { Verification des lignes et des colonaes “sy = 1 TANTQUE I hans FAIRE Sls 0; 52905 ooo POUR J:= 19 FAIRE , SI MAT(I, J]; ] somine les éléments d’une ligne } tiga Nea MAT[J,1]; {samme les éléments d’une colonne } (1; { somme les éléments de,la diagonale principale TEL,N—1+1]; {somme les éléments de la diagonale secondaire SOM OU S2 <> SOM RS MAG := FAUX SINON 1 := 141; FAIT; { Affichage durésultat } SI MAG ET S3= SOM ET S4 = SOM ALORS ECRIRE (‘ LA MATRICE EST UNE MATRICE MAGIQUE ' ) SINON ECRIRE (* LA MATRICE N”EST PAS UNE MATRICE MAGIQUE *); FINSI; POUR “LAN FAIRE POUR J:=1AN FAIRE — ECRIRE : : bane (MAT[I,J] 3 FAIT; FIN. ‘Scanné avec CamScannerLM i Bot ne de ta Technologic Houar! site snet Ae Sr escent tts et Département Informatique umediene Rattrapage - S1 Durée : 1 heure pour l'achat d’ua ensemble Eerire un algoritime permettant d’afficher le montant total a payer ¢ V'Age (valeur entitre) et le de billets d’avion suivant le-baréme dépendant de deux critéres nombre de billets N (N<50). L- Critére d’ Age du voyageur : Réduction appliquée & chaque billet. ‘Age (ans) ‘<3 Entre 2 et 18 | Entre 19 et 40 >40_ {__ Réduction 100% 25% 10% 0% 2- Critére Nombre de billets achetés : Réduction appliquée au montant total. [Nombre] <3 Entre3 et 6 | >6 Réduction o% % i 10% NB : le prix du billet est fixé & 10000 DA. Exercice2 (14 Pts) og. eee ~ Le but de cet exercice est de vérifier si un entier donné est Equilibré puis s'il est Stable. Un entier N chiffres est dit Equilibré s'il contient le méme nombre de chiffres impairs et pairs. Mest dit Stable, s'il est Equilibré et que chaque chiffre Impair est suivi d'un chiffre pair. — NB: (1S chiffre $9). es Exemple: — +43382, 85219944 : sont Equilibrés |47852, 785634 : sont Stables 2341 : est Equilibré mais il n’est pas Stable Soit T tun tableau de N ehiffres (N<15) représentant un entier, Ecrire un algorithme permettant de: 1- Remplirle tableau T avec N chifires strictement positifs (>0). 24 Calculer la—valeur du nombre représenté par le tableau T sans utiliser ’opérateur de puissance. 3- Afficher si ce nombre est Equilibré et s'il est Stable. Exemple : N-6 r=(1[4]3]3[8[2 ‘Valeur du nombre représenté par T est : 143382 Ce nombre est Equilibré Ce nombre n’est pas Stable : ” Bonne chance, ‘Scanné avec CamScanner