Remerciez-le!

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

Corrige pdf 7 Master BioInformatique Anne ?e Semestre de de ?cembre PARCOURS Master UE J BS Algorithmique et Programmation E ?preuve Examen Date Jeudi d ?ecembre Heure heures Dur ?ee heures Documents autoris ?es E ?preuve de M Alain Gri ?ault SUJET CORRIG

Master BioInformatique Anne ?e Semestre de de ?cembre PARCOURS Master UE J BS Algorithmique et Programmation E ?preuve Examen Date Jeudi d ?ecembre Heure heures Dur ?ee heures Documents 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 su ?sant sauf si vous utilisez ces feuilles comme brouillon ce qui est fortement d ?econseill ?e Question Points Score Mise en bouche Algorithmes de rang Liste doublement chain ?ee 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 ?egal a 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 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 CUE J MI Algorithmes et Programmes DS Terminal Ann ?ee 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 len