5 TY Jathen! Yoedecta | untestt nur batt | t Département de Mathématiques & Informatique - Meknés Filigre : SMA-S4 Yuin 2019 Examen Info 4 Algorithmique et structure de données Durée 1h 30 | Exercice 1; (1. Ipt), (2. 2pts), (3. 2pts), (4. 2pts), (5. 2pts), (6. 2pts)) Considérons une pile statique d'entiers naturels représentée par tableau de taille maximale 20. Exerci Définir la structure de données (enregistrement pile_e) qui représente cette pile. Ecrire une fonction pile_e * pile_init( ) qui initialise cette pile. Ecrire une fonction int pile_vide(pile_e *pp) qui teste si cette pile vide ou pas. Ecrire une fonction int pile_pleine(pile_e *pp) qui teste si cette pile est pleine ou pas. Ecrire une fonction void empiler{int e, pile_e *pp) qui permet d’ajouter un entier dans cette pile. Ecrire une fonction int depiler(pile_e *pp) qui permet d’extraire un entier de cette pile. 1. 3 pts}, (2. 3 pts), (3. 3 pts) Considérant la représentation d'un texte par une liste chainée dynamique dont la structure de données est a suivante : typedef struct noeud { char mot[20] ; noeud *suivant ; } noeud * liste, Ecrire une fonction itérative qui retourne le nombre des mots constituant le texte. .. Ecrire une fonction récursive qui retourne le nombre des mots constituant le texte, Ecrire une fonction qui regoit un mot en argument et qui retourne 0 si ce mot n’existe pas dans la texte et 1 si ce mot existe dans le texte. $-Fin-$Ty | Sethe! gpa desta, ; vuvense nu i | aos ae Département d’ Informatique - Meknés re: SMA-S4 Juin 2018 Examen : Algorithmique et Structures de Données Durée :1h 30 )Questions : (2 pts) La) citer deux représentations différentes d'une file statique. Ds structures de données pour définir chacune de ces représentations. NI 2) Quelle est la discipline suivie par une pile et celle suivie par une file? onner un exemple de Exercice 1: (4 pts) ® 1) Ecrire une fon mémoire pour une matrice carrée de réels. 2) Ecrire une fonction qui permet de libérer de I'espace mémoire dynamiquement alloué pour une matrice carrée de réels. n qui permet d’allouer d'une fagon dynamique de l’'espace Exercice 2 : (14 pts) On considare une structure de liste chainée dynamique définie de la fagon suivante : Typedef struct neeud{ int n; neeud *suivant}; /" Variable globale : pointeur externe sur la liste "/ Ore ative qui retourne le nombre des entiers constituant le tewte, Jp B- 4 we Viste sive qui retourne le nombre des entiers constituant Je-terte. et entier neeud “liste; 1) Ecrire une fonction itér 2) Ecrire une fonction récu 3) Ecrire une fonction qui resoit un entier en argument et qui retourne 0 existe pas dans la liste et 1 s'il existe. 4) Eerie une fonction qui resoit un enti en argument et qui ajoute ala fin de la liste 5) Ecrire une fonction qui recoit un entier en argument et qui supprime le premier noeud conteriant cet entier. -Fin-ne ee ee Caseatidn + (Eqge S| 4) wwe \ Re od seprcsseuké eu wn Umaga. st Ament Pe ch on S Sudvents: bao Pe cua ooo la preuer ¢ ferwet odio du cleawkr ele ned _ Fike dfatterte devant un oun clove Ua urcke4 andomars ope , eft. 2.) - Une Fike Suvk Pa disci pling fi Fo (Fiast ve Riost aut |, — we p. Ye Saav we dcip Pe volt ho ( Lash ik frre f ch)A) XRook* Me L offoc FBbot [ ot) . A Seek Cah = as wa be on ke (Hh ab S* Jol c(m* 08) (nok == MUU) { — posi" Henais waeffacd\e' ext, Yarn GeO yin jaa | | - wt =[Shaute moll, (ars, zee) (ject W(t [} = wully } pit ( stolen ny NE mete in suf Pseuteln”}; be eles = ®lars mob Bel Gloet Anahi mb wy geal 2 is gtidea] ae if Gree wet |i Ne bye a RR Oca Reon by naw iepdn urobeb Reve ted {retain ww: n, x haley 4 paint? C “beable du tolean 2° ) seaf ("J bel bolos (tid \ rob lac. i Sieol (+)} aa c (7 Size of Ww)Ext. A) wk nowbre.edin Neo woeud “A, ue wlan 207 astiste, wh tel al- vir) \ +4 woo y weer ren sedan by; \ 5 vanbveen( rood PFI \ a (ef _ woll) att nO 5 efse wad? > eal ' 4 netuom \A soe \ ¥5) uk ae heen -Veste (ub 2c) , sowie ae keto yer pur) 2eluce 0; \ hse ; Vuelo wee Lactuue Ay Ve chuyene (ae® merical i hy Veid py aud. Fa de) | Save, *b} \ i \ eo, (noeed) b= (vowd *) ebloe LES'2 3 naend® 2 _ pole; > 8 (Pisbe== Mult yRate efse \ B \ saver bishes wi ke q Sauer Save od |» Aull) cave ten Sivek L eave oo SuVent 2 b; Save = } y * Vague O) a, * Sa nnrim, nove isk ey vod sages | Nowd *¢ > ste eee el ota kel e\- Null . Null »~ay pes? > Pi Suivout | 8 Leg wuce) \ a= € Pi» sucvent ; Piste =i ree (ayy 1 fee ‘y (els all) \ —, (uu ver 1 dese re vo Seaveed 24) \ \ yebin (© ), | Js Cz acre,’psn en (ar moved Risk | eee Norl par _yutl EU Blew! =r S) Nod sae Nowd™ - Use whi nua peat p= Rt avenii 8 (ep = adc) =P 2 0» swiventt j Piste =i Bree laly \ ePse } 3 (f\= yuu) ee > Mave a4) \ rebum [© ), |Département d'Informatique - Meknés Fili@re : SMA-S4 Juin 2018 Examen de Rattrapage : Algorithmique et Structures de Données Durée: 1h30 Douestions (2 ot \\ 1) Giter deux représentations différentes d’une pile statique. Donner un exemple de structures de données pour définir la représentation d'une pile statique. \)2) Quelle est fa discipline suivie par une file et celle suivie par une pile? Exercice 1 : (4 pts} 1) Ecrire une fonction qui permet d’allouer d'une fagon dynamique de lespace mémoire pour une matrice réelle dont le nombre de lignes ni et le nombre de colonnes nc sont passés en argument. N 2) Ecrire une fonction qui permet de libérer de t’espace mémoire dynamiquement alloué pour un tableau d’entiers de dimension 1, Exercice 2 : (14 pts} On considére une structure de liste chainée dynamique définie de la facon suivante : Typedef struct nceud { float real; noeud *suivant}; neeud “liste; /’ Variable globale : pointeur externe sur la liste */ <& 1) Ecrire une fonction qui regoit un réel en argument et retourne occurrence de ce réel dans la liste. 2) Ecrire une fonction récursive qui retourne la longueur de la liste. 3) Ecrire une fonction qui regoit un réel en argument et qui retourne 1 sice réel existe dans Ia liste et 0 s'il n’existe pas dans la liste. 4) Ecrire une fonction qui resoit un réel en argument et qui'ajoute & la fin de la liste. 5) Ecrire une fonction qui regoit un réel en argument et qui change la valeur du premler nonud de la liste contenant ce réel 4 2.01. “FinUM 1 eclen| Ygedants | TTS UNIVERSE MOULIY ISAAIL | feet oes is Département de Mathématiques & Informatique - Meknés Filiére : SMMA-SA Juin 2017 Examen Algorithmique et Structures de Données Durée 1h 30 Exercice 1: (2.5 pts) Ecrire une fonction qui permet d’allouer d'une fagon dynamique de l’espace mémoire pour une matrice carrée de réels. Exercice 2: (2.5 pts) Ecrire une fonction qui permet de libérer de [espace mémoire dynamiquement alloué pour un tableau de trois dimensions dont les éléments sont des réels. Exercice 15 pts (3 pts pour chaque question)) On considére la représentation d'un texte par une liste chahée dont la structure de données est donnée par : typedef struct noeud{_— char mot[20]; noeud *suivant ; }; neeud * liste, 1. Ecrire une fonction itérative qui retourne le nombre des mots constituant le texte. 2. Ecrire une fonction récursive qui retourne le nombre des mots constituant le texte. 3. Ecrire une fonction qui recoit un mot en argument et qui retourne 0 si ce mot n’existe pas dans le texte et 1 si ce mot existe dans le texte. 4. Ecrire une fonction qui recoit un mot en argument et qui 'ajoute a la fin dela liste. 5, Ecrire une fonction qui recoit un mot en argument et qui supprime le premier nceud contenant ce mot. Fin cat inci' a 4D ° aa es caWeud. te rehive 1B pocyd* Yate | s) ud cob ( \ Noewwd x Ab : ! _ white (al= mn \ ort a =a aoivoul 1 / ek unnk OPT | I 2) ud cae Nowsd* as 3 (Po alytt ) else ek DUR 'U ‘ RB Recuasive ( Nod ti ste} cnet OULNE ev; calcu , Re cassefl) a od‘aye Renche (chan chet, howd *P; ske ) \ weike (fats Vull I} Muka = oF gz R “ 5 a J uw RRO wie (Ce- wot lens cl v4 Ulsan pasa guivonk ; } a LL) nek onto iQ Ler ek Win & Ay| when Teds EW “Yen (Ras cach, Ae wd thats) \ Noevd *a Piste; Fomd “c ) ow | ) q n {= (Mowd vat oe (sy wees ( now \\5 \ ° wh boy \e as L054 S40 ; wal \ (- ane [aye cl \5 > ene 2 Aull, 4 . jvretownee di A (e=* NeLL eRide (saosowed nole| @ a> guivent t epeALCLL n> guivewt 24) netaumne Piste,————————————eEOOe 5 a \ Bw Void Bo Ppsmen (coe Clay, Mood tate) Nowd * pe aPis tes ppeANuLLs qa , nbs €.9i. ret cee) Rater ete: y | dary write (et = Nollh & L(+) wha) \ PPE in P= poseivedey % ‘3 (eps = Mule) \ qePa p=Pp> cunvewt> ; Beste =Ps perc \ ‘BCet = NuLL\ \ atse ees Saivest = po sadireal ; ebse \ ppd Suivent =o