Aller au contenu

Recherche dichotomique (booléen)

Compléter la fonction est_present :

  • prenant en paramètre un tableau de nombres entiers triés dans l'ordre croissant nombres et une valeur cible,

  • renvoyant True si cible est une valeur de nombres, False dans le cas contraire.

Recherche dichotomique obligatoire

Vous utiliserez obligatoirement un algorithme de recherche dichotomique.

Il est donc interdit dans les tests privés :

  • d'accéder à plus de la moitié des valeurs présentes dans nombres ;

  • d'utiliser le test cible in nombres.

Exemples 
>>> est_present([1, 2, 3, 4], 2)
True
>>> est_present([1, 2, 3, 4], 1)
True
>>> est_present([1, 2, 3, 4], 4)
True
>>> est_present([1, 2, 3, 4], 5)
False
>>> est_present([1, 2, 3, 4], 0)
False
>>> est_present([1], 1)
True
>>> est_present([1], 0)
False
>>> est_present([], 1)
False

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 10/10

.128013.65038.9875^snT{c)êwNuqAlI3 (}è;ébokÀp/h1tà,[ùaRPmy7]f4L_2D96ev-08Fx+iSg:5=.dr050@0#0H0M0-0q0e0t0i0q0M0e0e0=010H0-0D010406050e0n0P0P0M0^0Q040.0A0q0n190A0f0t020M0P0D0x0t0N0#1j0^0o0n0#0e050E1g1i1k1m1e0D041K1R051U0E1U1W1R1e0@0-0$111315170F0-0/0F0q1.0F0H1c050|0z0q0#1)1416011-1/1;1/0H1`1|1^0H0z0A0@1m1_0^1S0H0F111p0e0D0M0f170X011~1+010T0~0#0f1x0#1^2m2o2t202w1|2z0P2B040a0t0O0^0A0D0A0e0-1s1u0`2k0^0^0#0i2W1K2D0f1S0E2i2,0H2g2f2h0@2F171;0f2y2T1^1$1(121 2_0-2{0f2c1%1^0D2#1S2*2,3d1f2n1u312u360^1j0q1c0t0G2)3h1d3g2E3j203l3n3p0X3s2o3u2*2^013z0M3o040t0s3D2+1e3G3x173J3L0t0U3P3F3h3H3V3p0;3Z3R3#3T3I0A3m3K3p0!3*3v3i1*3y3/3A3M0R3@3S3`3U3|3;3M0)403,423.3:3W0Z483w4a3%040G0(4f3_324b3}0G3r1L3t3+4g4o4i0G3C4t3E1T3b1K2 2/0@2?3H0i2c2L0_1%1S3a0#3c3t3Z054L0`4T4w2u0B1c0`0T4V414o0l3p4*494x0T1c1I0H0W4R0e2y0H4/4!201b040u4~4n3k1c360P0z2#1J4B2+3^3H510J3Z0t5f3-0f1c0i0-1{0#545g1c0j0:3*0t5z5k4+56040`0z1r5j5l4a0A1c0=5I5C200P0-1c4l5d1d5A5B4:5D2w0f5O5Z205L045N5V5Y4 3U0z1c2I5t3-51535V5J4x570A595b5@4a510j5%5/015*0%66555Q5S4j5y5A5|4#1c0l1-1|6b3$4%0#5G4}5-6i5)1c020q0H0x5,3d5.6c3U1c5#624o515x5V065X5X6v6G045R1;0#0n6o3-5*6C3t6E5u526J5!346Y5K1c0,6-5}5E6r5H5{5P17646;2u5*0E0E6}6d1c4A3d6O6P5z6R014$040-4)6u6`3I5o5q6n7g5(175*6y6A726S585a1I6*501c0K7x6S6U0-6W7B01510S6M7678787a5n046I7m676!7s7i6T0~7E6X7S6F681c6a7#3H5R1c4s7L7M7a7c0#1;7f6D7O7j5r7V7p0/7r7*5m5~607w6_7n7H7z7G7P7D7F86677I7K4u7M6P7`6?6s7}5M7V8b7Y8d7_7h5*6:814a7,6f6N8j7;4?0 5s8e7$6L6g8j797h7c2#0H0n0^5$8y4o0B0i1c0g0^1H8L6%3-8P0{8S8U8u878X1c0*3K4{3@0E4X4S4D8{0E4G1K0H4I902;2-2b2d2/0M5r2,4G1Q4Z7$2#0P0W0T0M0B0#0W0F0s1c1C1E1G1I0t8h4C1X3u0F0X0t0-0@172#0i0F0#0^9H0#0%2n0^0%1$9H0A0H5 7E9q2$9I9K9I0t9O0t9R0F9T9V5s0M3H9I0M0`0^2`4$0t0F2#0T17039G9Z9L9N1k9Q0-9S9U5R2B0t190H1|170O9J1j350H0t9@1c0c0b1K0M2,9A3u1R0r0q0t0e000M0/2V9(000n1u3K0/3/2V0F2K2F0-9t0?0t0V1}270#0M0n9$0^0-102y9$1k1x0w2:1}0@0AaC1f2:1t0/040A1{1.0M9U0-9g4|0t0ka+aaaZ0y2)a;0fa?0?1Tat040C110F0M9t9C0H0y0^a{0-1t0J0t1taxa,1D2o2Y2Uak9.0$3K6W0^114|bm1|0t4@0t0y0/bC0t0Ibz5k8`045p7|8_4M3M6M1!050n0q3u1;04by0A0n0-bqbs2#0f0$a.1}0-1i0y1$a{1Da 4WbY8!8$bX4Y1Kb*1eb*by360fbq0i0{0H1}bVbIbK0ea.aj5xb%b)0-b+0n0Dbl7Z2#bPbRbB1|8SbF0f2:bO0:9Caw9j1rbf9J9LbE0@2o1013a%0^19a,2Q2Va,aXaUaW0t538`9/1=241?2C877P5F6^8.7T8p8V5D8c7!c^7$8w7V8A7.4Uc54S650Ec805b*340TcwbD1}bQcUcBbDcEcGbIcI0~0tcLajcPcP9(cSbR9OcX0tbN0n9L9(c$991|c(c*4Mc,231=1@9e6p7Q6,c{6w5+8q1cc}8o047)c 7+6ed49xbTd8da0Ecq1ed9csd;d:059A9C9E18ag340}cm0f9Q9M130qaIaZ2i2Ke3a4a69,8Zd~2za!bs2Y0qaze6aJe9bu9(a59*a77E059.3-9:9=al9_9{9}ch3md eie20`0%e5e7aKeaeK9)9+a82sabad01af3:aiak347canapar0Xbcbe9Hbh1Haab-bEb!3ud^b*b-0t0z7Ecdbr1ua^cXcFdr341v6z1Ac?ajf9dxcf1114bqcUcj1}0f00bK2n103a0y4{cF1}0{akemeNepaaeg0#bad=cra@aXe}2yfh000y0i1kaj4{0t0^b|b.aj2Y0Pcn0-0ybqfva-0f0ier5R0fe:0e2:a5ch2KcFaQ0VfxeoaLaTfBfDd.d^d`9D43840%1j0+b`3Keb9U8S0eeb2bdD1|0e1c0m5 7v0tg6g8aw2Ygb0^102Ygf127wex4aez9JeB9`0#9|01037u2#g50Mg73ngae=gdeKgwgheU2VeWeYaha al04e(0Eaq1Kas9d2P2|0f10aFbLfNcWaD349Rb_0f2V0-3KbSbY5#0t0%9(6@6tbTbLbNawbQ7a1keOb~0+1c090u4k0d0Z09d83dbq0ufe1G0-bJf.b30w100/bm0f0@0jfDb#1R0YdxbI0Da}bu10fN0eb:0LbRfj0tflfn14aYfr4|0#b:1ufS3Ka!aTb-cT9ugsgu1}gT9u2S157k1IhGe^b(c9cs0paX4Ra8bEgsh(0t9.g;fMfObJb?a}ej1}hde8aLhghi0u090Tbm0i0hhl0Z0v0h0X0vho3ZcefmhxbQ1$cy2Yijhfchhh04hj0;0t09192K10hl0)iA5{fEi004i2h50ng70waMi7f0i90tibg?aj2y0$ig2Xii7hhee9imiNioiq0MisiPiRb`9uiViwiyiX6D0iiDajiFhN8(4ai|iliLin0Xj4iSj70(0d0Rjbd5dab*0p34bybxfU1}0?jFc7d?dbi1c$b=19i*h-8Si8ia1uicg@0@fmif2Q1uiJi}jmi ipiritjsivix0d0h0s0(0vizhp6$jdbKjgiHjXi@jZ3qf~jId/h 1Vi#jAb/dwg/i/2{e#f.eq0|0~bIj#jl0#iMhjiujv3Ef#aGi31qa#jYbsj;e;gci-0e0}fPhvel0y0q0yf=ajc14Yfj1Kh8fnfSfs0Hh}d;0`kh0 04.

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 10/10

.128013.65038.9875^snT{c)êwNuqAlI3 (}è;ébokÀp/h1tà,[ùaRPmy7]f4L_2D96ev-08Fx+iSg:5=.dr050@0#0H0M0-0q0e0t0i0q0M0e0e0=010H0-0D010406050e0n0P0P0M0^0Q040.0A0q0n190A0f0t020M0P0D0x0t0N0#1j0^0o0n0#0e050E1g1i1k1m1e0D041K1R051U0E1U1W1R1e0@0-0$111315170F0-0/0F0q1.0F0H1c050|0z0q0#1)1416011-1/1;1/0H1`1|1^0H0z0A0@1m1_0^1S0H0F111p0e0D0M0f170X011~1+010T0~0#0f1x0#1^2m2o2t202w1|2z0P2B040a0t0O0^0A0D0A0e0-1s1u0`2k0^0^0#0i2W1K2D0f1S0E2i2,0H2g2f2h0@2F171;0f2y2T1^1$1(121 2_0-2{0f2c1%1^0D2#1S2*2,3d1f2n1u312u360^1j0q1c0t0G2)3h1d3g2E3j203l3n3p0X3s2o3u2*2^013z0M3o040t0s3D2+1e3G3x173J3L0t0U3P3F3h3H3V3p0;3Z3R3#3T3I0A3m3K3p0!3*3v3i1*3y3/3A3M0R3@3S3`3U3|3;3M0)403,423.3:3W0Z483w4a3%040G0(4f3_324b3}0G3r1L3t3+4g4o4i0G3C4t3E1T3b1K2 2/0@2?3H0i2c2L0_1%1S3a0#3c3t3Z054L0`4T4w2u0B1c0`0T4V414o0l3p4*494x0T1c1I0H0W4R0e2y0H4/4!201b040u4~4n3k1c360P0z2#1J4B2+3^3H510J3Z0t5f3-0f1c0i0-1{0#545g1c0j0:3*0t5z5k4+56040`0z1r5j5l4a0A1c0=5I5C200P0-1c4l5d1d5A5B4:5D2w0f5O5Z205L045N5V5Y4 3U0z1c2I5t3-51535V5J4x570A595b5@4a510j5%5/015*0%66555Q5S4j5y5A5|4#1c0l1-1|6b3$4%0#5G4}5-6i5)1c020q0H0x5,3d5.6c3U1c5#624o515x5V065X5X6v6G045R1;0#0n6o3-5*6C3t6E5u526J5!346Y5K1c0,6-5}5E6r5H5{5P17646;2u5*0E0E6}6d1c4A3d6O6P5z6R014$040-4)6u6`3I5o5q6n7g5(175*6y6A726S585a1I6*501c0K7x6S6U0-6W7B01510S6M7678787a5n046I7m676!7s7i6T0~7E6X7S6F681c6a7#3H5R1c4s7L7M7a7c0#1;7f6D7O7j5r7V7p0/7r7*5m5~607w6_7n7H7z7G7P7D7F86677I7K4u7M6P7`6?6s7}5M7V8b7Y8d7_7h5*6:814a7,6f6N8j7;4?0 5s8e7$6L6g8j797h7c2#0H0n0^5$8y4o0B0i1c0g0^1H8L6%3-8P0{8S8U8u878X1c0*3K4{3@0E4X4S4D8{0E4G1K0H4I902;2-2b2d2/0M5r2,4G1Q4Z7$2#0P0W0T0M0B0#0W0F0s1c1C1E1G1I0t8h4C1X3u0F0X0t0-0@172#0i0F0#0^9H0#0%2n0^0%1$9H0A0H5 7E0W0G9q2$9I9K9I0t9O0t9R0F9T9V5s0M3H9I0M0`0^2`4$0t0F2#0T17039G9#9L9N1k9Q0-9S9U5R9m9Y0t190H1|170O9J1j350H0t9_1c0c0b1K0M2,9A3u1R0r0q0t0e000M0/2V9*000n1u3K0/3/2V0F2K2F0-9t0?0t0V1}270#0M0n9(0^0-102y9(1k1x0w2:1}0@0AaF1f2:1t0/040A1{1.0M9U0-9g4|0t0ka.ada$0y2)a@0fa_0?1Taw040C110F0M9t9C0H0y0^a~0-1t0J0t1taAa/1D2o2Y2Uan9:0$3K6W0^114|bp1|0t4@0t0y0/bF0t0IbC5k8`045p7|8_4M3M6M1!050n0q3u1;04bB0A0n0-btbv2#0f0$a;1}0-1i0y1$a~1Db24Wb#8!8$b!4Y1Kb-1eb-bB360fbt0i0{0H1}bYbLbN0ea;am5xb*b,0-b.0n0Dbo7Z2#bSbUbE1|8SbI0f2:bR0:9Caz9j1rbi9J9LbH0@2o1013a*0^19a/2Q2Va/a!aXaZ0t538`9;1=241?2C877P5F6^8.7T8p8V5D8c7!c{7$8w7V8A7.4Uc84S650Ecb05b-340TczbG1}bTcXcEbGcHcJbLcL0~0tcOamcScS9*cVbU9Oc!0tbQ0n9L9*c)991|c+c-4Mc/231=1@9e6p7Q6,c~6w5+8q1cd08o047)d27+6ed79xbWdbdd0Ect1edccvd@d?059A9C9E18aj340}cp0f9Q9M130qaLa$2i2Ke6a6a89.9X8Ze12za%bv2Y0qaCe9aMecbx9*a79,a97E059:3-9=9@ao9{9}9 ck3me2eme50`0%e8eaaNedeO9+9-aaeiad2Vag01ai3:alan347caqasau0Xbfbh9Hbk1Hadb:bHb%3ud{b-b:0t0z7Ecgbu1ua{c!cIdu341v6z1Ac_amfedAci1114btcXcm1}0f00bN2n103a0y4{cI1}0{aneqeRetadek0#bdd^cua`a!f22yfm000y0i1kam4{0t0^b b;am2Y0Pcq0-0ybtfAa:0f0iev5R0fe^0e2:a7ck2KcIaT0VfCesaOaWfGfId;d{d}9D43840%1j0+b}3Kee9U8S0eee2bdG1|0eei040m5 7v0tgbgdaz2Ygg0^102Ygk127weB4aeD9JeF9|0#9~01037u2#ga0Mgc3ngfe`gieOgCgmeYaee#e%akb2ao04e-0Eat1Kav9d2P2|0f10aIbOfScZaG349Rb|0f2V0-3KbVb#5#0t0%9*6@6tbWbObQazbT7a1keSc10+1c090u4k0d0Z09db3dbt0ufj1G0-bMf?b60w100/bp0f0@0jfIb(1R0YdAbL0Db0bx10fS0eb?0LbUfo0tfqfs14a#fw4|0#b?1ufX3Ka%aWb:cW9ugygA1}gZ9u2S157k1IhMe}b+cccv0pa!4RaabHgyh.0t9:g`fRfTbMb_b0en1}hjebaOhmho0u090Tbp0i0hhr0Z0v0h0X0vhu3ZchfrhDbT1$cB2Yiphlckhn04hp0;0t09192K10hr0)iG5{fJi604i8hb0ngc0waPidf5if0tihg|am2y0$im2Xio7hhkecisiTiuiw0MiyiViXb}9ui#iCiEi%6D0iiJamiLhT8(4aj2iriRit0XjaiYjd0(0d0Rjhd8ddb-0p34bBbAfZ1}0?jLcad_dei7c)b^19i:h?8Sieig1uiig}0@fril2Q1uiPj3jsj5ivixizjyiBiD0d0h0s0(0viFhv6$jjbNjmiNj%i}j)3qg3jOd=i51Vi+jGb=dzg^i^2{e*f?eu0|0~bLj+jr0#iShpiAjB3Ef*aJi91qa(j(bvj`e_ghi?0e0}fUhBep0y0q0yf`amc44Yfo1KhefsfXfx0Hi3d@0`kn0 04.