Corrige pdf 4 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
Documents similaires
![](https://b3c3.c12.e2-4.dev/disserty/uploads/preview/8zGVUCSz1VtIsgIjpaWfItVRirwDMR6qKDB9gnrGJl2a90ttnvbmyMRVRujxu3RsvX0KMpwaWUEKd8IZxgvSQatJ.png)
![](https://b3c3.c12.e2-4.dev/disserty/uploads/preview/11703362947kgplev9udrbo3jfpuz8sdvtzf1e441divpotfjwuo5u8q6faz5btjsyk4d1f5nrl74ifcrfpjsvxgnlspwbyomyanpkwrhtl9bfh.png)
![](https://b3c3.c12.e2-4.dev/disserty/uploads/preview/11702891942sj6ywgquaznakhp1znjqohszu5vg6394w0rtrzkamwwzytqcv6ft12zfvtmfajawjqrygnk6gubtqa2pypskjqev9kp7a27wyxvi.png)
![](https://b3c3.c12.e2-4.dev/disserty/uploads/preview/11702862629crjmqpbun5uhv5lxxjgcnqw6yttmzy2xae5gks7xhhrwq3ajfmidderuazxmt3geog755zzpbu50hipqkxvpswc6st6bvzlczo6v.png)
![](https://b3c3.c12.e2-4.dev/disserty/uploads/preview/11703329167pu3m05swc39cjqtd3nmzxuna5yapin1u0kr7r0sqyxxzenm1tcbzxkthhqnmixtux9nrolqnx9u26cfbjqcuuu5kmn5uqqmve2wq.png)
![](https://b3c3.c12.e2-4.dev/disserty/uploads/preview/11702975553mryvz7k4tbiqmmpnlirlaxgz9ip0bdd35bssztvvzox6ppnoxiqzezuro41ioxbj8bqjkhzh5c8nfjgysc5p9iqzagzbtxne9vte.png)
![](https://b3c3.c12.e2-4.dev/disserty/uploads/preview/11703070206pq3uoiirsrv4tcsichvdq671dz2i72wymr51olxgbyiypux9lh131lsx46ygfxcbceppmkbz3jbw0yrfhdupfgqqcczyh5doyi3w.png)
![](https://b3c3.c12.e2-4.dev/disserty/uploads/preview/11703309651fhak6cssjlizbr9eplxbl3cn96vsqlodrnknfpqzn9frvwaon2cw4sustbgrejpvjflvu2hcr5x6rmjut4jcicnplwu5wc9blkgj.png)
![](https://b3c3.c12.e2-4.dev/disserty/uploads/preview/11702892479ebldc5paltf9swln1y0kji5wywuio5wiy7ou0jhsijgicpeow0t9kccgrsernedud5gfx6snige2crc0o1xmxf36nzb62o6ra7kp.png)
![](https://b3c3.c12.e2-4.dev/disserty/uploads/preview/C6bLBvbemQQuK4Y28ZHAP97TEj1nojj5lw5LeYW2I0jaKiyKyyj3psjlZ6h6ItdHamvgiW3pUfQF8gXv5RhPQRyS.png)
-
28
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Apv 27, 2022
- Catégorie Literature / Litté...
- Langue French
- Taille du fichier 81.2kB