Universit de Bing 9 &, Fueuleé Des Mathé8 4068 #46 Mingo, ’ Départeme Tn fommaiaue AU DOCTORATE Sat eve EN INFORMATIQUE tique SONCOURS DAccES Epreuve : Algorithmique et s(ctyre de données (3 OF Novembre 019 fy Durée O10 DIRECTIVES PeDAgomiQUts, Permise et User tenu compte ae 49 clone dtes copies, Ma eerie avec des svios en codleurey Hexception iu noir ow blew Exercive 04 pis) Soit le type suivant Type Produit = Enregistrement Code: Entier ; Désignation - Caine [ 80]; Prix: Reel; Fin 1) Soit"F’ un fichier de Prodults. Ecrire une fongtion verit qui vérifie si les éléments de 'F sont 8S Par ordre croissant de leur Code Ja complexité de ta fonclion verif, Justiier votre réponse det e ses de ses tudtants, Ch é ite gerer les notes Le département d'informatique souhait @ oe A 8 UN nUMErO, UN NOM et UN prénomM. Ces.infornations sont stoc dane ont chaque élément comporte aussi un champ ‘moy’ pour la moye Mine Qui est un pointeur sur sa liste des notes. Les notes de chaque Hevwdiant et ur le la moyenne de chaque étudiant é‘Exercice 03 (7 pts) fombres natureis Les égyptiens dé lantiquité ne savaient pa fisaient es 4 opérations sulvantes pour cela ils util Y additionner deux entiers strictement positifs — soustraire 1 4 un entier strictement po — multiplier par 1 et 2 tout entier striciement posit” _ diviser par 2 un entier strictement positif pair. Voici un exemple qui multiplie 14 par 43 en utlisar* ge 14 x (13-1) = 14+ 14% 12 ment G25 opérations 4+ (14% 2) x (1212) = 14 * 286 4+ (28 2) x (6/2)= 14 +86 *3 gs BB+ 66 x (3- 1)= 70+ 56*2 70% 112 "4 70 + (66 * 2) * (2/2) 0+ 112 = 182 recursit qui permet 2 multiplication de 2 nombres nature Nous allons écrire, falgorithme suivant cette methode 4) Donner fa définiti récurrente). te en utlisant un algorithme recursif - 2) Donner le corps de la fonction suivanl fonction multiplicationEgyptienne (a,b: Naturel) : Naturel Nea) ion recursive (déterminer le ou les cas terminaux et lexpress aii?