Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Dst 2013 corrige DEVUIP Service scolarit ?e Anne ?e Semestre PARCOURS Licence LIMI LIMI UE J MI Algorithmes et Programmes E ?preuve Devoir Surveill ?e Terminal Date Lundi juin Heure heures Dur ?ee heure Documents non autoris ?es E ?preuve de M Alain Gri ?

DEVUIP Service scolarit ?e Anne ?e Semestre PARCOURS Licence LIMI LIMI UE J MI Algorithmes et Programmes E ?preuve Devoir Surveill ?e Terminal Date Lundi juin Heure heures Dur ?ee heure Documents non autoris ?es E ?preuve de M Alain Gri ?ault SUJET CORRIGE Avertissement ?? La plupart des questions sont ind ?ependantes ?? A chaque question vous pouvez au choix r ?epondre par un algorithme ou bien par un programme python ?? Les indentations des fonctions ?ecrites en Python doivent etre respect ?ees ?? L ? espace laiss ?e pour les r ?eponses est suf ?sant sauf si vous utilisez ces feuilles comme brouillon ce qui est fortement d ?econseill ?e Question Points Bonus Points Score Mise en bouche Algorithmes de rang Total Exercice Mise en bouche points a point Deux nombres sont oppos ?es si leur somme est ?egale a Deux nombres sont inverses si leur produit est ?egala E ?crire un algorithme sontInvOuOpp a b ou a et b sont deux nombres qui retourne Vrai si a et b sont inverses ou oppos ?es Faux sinon Solution Deux solutions parmi d ? autres def sontInvOuOpp a b return a b or a ? b Algorithme SontInvOuOpp a b Donn ?ees Deux nombres a et b retourner a b OU a b b points E ?crire un algorithme existeInvOuOppConsecutifs T ou T est un tableau de nombres qui retourne Vrai si T contient deux nombres cons ?ecutifs oppos ?es ou inverses Faux sinon Solution Deux solutions parmi d ? autres def existeInvOuOppConsecutifs T for i in range len T ?? i f sontInvOuOpp T i T i return True return False Algorithme ExisteInvOuOppConsecutifs T Donn ?ees Un tableau T de nombres pour i a len T - faire si sontInvOuOpp T i T i alors retourner True retourner False CUE J MI Algorithmes et Programmes DS Terminal Ann ?ee c points E ?crire un algorithme existeInvOuOpp T ou T est un tableau de nombres qui retourne Vrai si T contient deux nombres ayant des indices di ? ?erents oppos ?es ou inverses Faux sinon Solution Deux solutions parmi d ? autres def existeInvOuOpp T for i in range len T ?? for j in range i len T i f sontInvOuOpp T i T j return True return False Algorithme ExisteInvOuOpp T Donn ?ees Un tableau T de nombres pour i a len T - faire pour j i a len T - faire si sontInvOuOpp T i T j alors retourner True retourner False d points E ?crire un algorithme nbInvOuOpp T ou T est un tableau de nombres qui retourne le nombre de paires d ? indices i j telles que d ? une part i Solution Deux solutions parmi d ? autres def nbInvOuOpp T nb for i in range len T ?? for j in range i len T i f sontInvOuOpp T i T j nb nb return nb Algorithme NbInvOuOpp T Donn ?ees Un tableau T de nombres nb pour i a