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

.9875.65038.128013:Lp(40^ed3;N 1}o5_êAn)h]ù6,qc[yFuvà8i2+DxmÀs7=wlSIatf-9{Rrg.TéPkbè/050l0k0$0#0N0Y0U0p0F0Y0#0U0U0W010$0N0f010406050U0J0S0S0#0,0H040Z0s0Y0J190s0x0p020#0S0f0n0p0+0k1j0,0E0J0k0U050^1g1i1k1m1e0f041K1R051U0^1U1W1R1e0l0N0K111315170z0N0-0z0Y1.0z0$1c050|0?0Y0k1)1416011-1/1;1/0$1`1|1^0$0?0s0l1m1_0,1S0$0z111p0U0f0#0x170O011~1+010%0~0k0x1x0k1^2m2o2t202w1|2z0S2B040c0p0;0,0s0f0s0U0N1s1u0`2k0,0,0k0F2W1K2D0x1S0^2i2,0$2g2f2h0l2F171;0x2y2T1^1$1(121 2_0N2{0x2c1%1^0f2#1S2*2,3d1f2n1u312u360,1j0Y1c0p0q2)3h1d3g2E3j203l3n3p0O3s2o3u2*2^013z0#3o040p0m3D2+1e3G3x173J3L0p0h3P3F3h3H3V3p0t3Z3R3#3T3I0s3m3K3p0C3*3v3i1*3y3/3A3M0V3@3S3`3U3|3;3M0M403,423.3:3W0)483w4a3%040q0i4f3_324b3}0q3r1L3t3+4g4o4i0q3C4t3E1T3b1K2 2/0l2?3H0F2c2L0_1%1S3a0k3c3t3Z054L0`4T4w2u0=1c0`0%4V414o0X3p4*494x0%1c1I0$0u4R0U2y0$4/4!201b040g4~4n3k1c360S0?2#1J4B2+3^3H510D3Z0p5f3-0x1c0F0N1{0k545g1c0y0d3*0p5z5k4+56040`0?1r5j5l4a0s1c0W5I5C200S0N1c4l5d1d5A5B4:5D2w0x5O5Z205L045N5V5Y4 3U0?1c2I5t3-51535V5J4x570s595b5@4a510y5%5/015*0(66555Q5S4j5y5A5|4#1c0X1-1|6b3$4%0k5G4}5-6i5)1c020Y0$0n5,3d5.6c3U1c5#624o515x5V065X5X6v6G045R1;0k0J6o3-5*6C3t6E5u526J5!346Y5K1c0P6-5}5E6r5H5{5P17646;2u5*0^0^6}6d1c4A3d6O6P5z6R014$040N4)6u6`3I5o5q6n7g5(175*6y6A726S585a1I6*501c0G7x6S6U0N6W7B01510A6M7678787a5n046I7m676!7s7i6T0~7E6X7S6F681c6a7#3H5R1c4s7L7M7a7c0k1;7f6D7O7j5r7V7p0-7r7*5m5~607w6_7n7H7z7G7P7D7F86677I7K4u7M6P7`6?6s7}5M7V8b7Y8d7_7h5*6:814a7,6f6N8j7;4?0 5s8e7$6L6g8j797h7c2#0$0J0,5$8y4o0=0F1c0/0,1H8L6%3-8P0{8S8U8u878X1c0I3K4{3@0^4X4S4D8{0^4G1K0$4I902;2-2b2d2/0#5r2,4G1Q4Z7$2#0S0u0%0#0=0k0u0z0m1c1C1E1G1I0p8h4C1X3u0z0O0p0N0l172#0F0z0k0,9H0k0(2n0,0(1$9H0s0$5 7E9q2$9I9K9I0p9O0p9R0z9T9V5s0#3H9I0#0`0,2`4$0p0z2#0%17039G9Z9L9N1k9Q0N9S9U5R2B0p190$1|170;9J1j350$0p9@1c0a0b1K0#2,9A3u1R0!0Y0p0U000#0-2V9(000J1u3K0-3/2V0z2K2F0N9t0.0p0e1}270k0#0J9$0,0N102y9$1k1x0@2:1}0l0saC1f2:1t0-040s1{1.0#9U0N9g4|0p0va+aaaZ0:2)a;0xa?0.1Tat040T110z0#9t9C0$0:0,a{0N1t0D0p1taxa,1D2o2Y2Uak9.0K3K6W0,114|bm1|0p4@0p0:0-bC0p0Lbz5k8`045p7|8_4M3M6M1!050J0Y3u1;04by0s0J0Nbqbs2#0x0Ka.1}0N1i0:1$a{1Da 4WbY8!8$bX4Y1Kb*1eb*by360xbq0F0{0$1}bVbIbK0Ua.aj5xb%b)0Nb+0J0fbl7Z2#bPbRbB1|8SbF0x2:bO0d9Caw9j1rbf9J9LbE0l2o1013a%0,19a,2Q2Va,aXaUaW0p538`9/1=241?2C877P5F6^8.7T8p8V5D8c7!c^7$8w7V8A7.4Uc54S650^c805b*340%cwbD1}bQcUcBbDcEcGbIcI0~0pcLajcPcP9(cSbR9OcX0pbN0J9L9(c$991|c(c*4Mc,231=1@9e6p7Q6,c{6w5+8q1cc}8o047)c 7+6ed49xbTd8da0^cq1ed9csd;d:059A9C9E18ag340}cm0x9Q9M130YaIaZ2i2Ke3a4a69,8Zd~2za!bs2Y0Yaze6aJe9bu9(a59*a77E059.3-9:9=al9_9{9}ch3md eie20`0(e5e7aKeaeK9)9+a82sabad01af3:aiak347canapar0Obcbe9Hbh1Haab-bEb!3ud^b*b-0p0?7Ecdbr1ua^cXcFdr341v6z1Ac?ajf9dxcf1114bqcUcj1}0x00bK2n103a0:4{cF1}0{akemeNepaaeg0kbad=cra@aXe}2yfh000:0F1kaj4{0p0,b|b.aj2Y0Scn0N0:bqfva-0x0Fer5R0xe:0U2:a5ch2KcFaQ0efxeoaLaTfBfDd.d^d`9D43840(1j0Rb`3Keb9U8S0Ueb2bdD1|0U1c0o5 7v0pg6g8aw2Ygb0,102Ygf127wex4aez9JeB9`0k9|01037u2#g50#g73ngae=gdeKgwgheU2VeWeYaha al04e(0^aq1Kas9d2P2|0x10aFbLfNcWaD349Rb_0x2V0N3KbSbY5#0p0(9(6@6tbTbLbNawbQ7a1keOb~0R1c090g4k0j0)09d83dbq0gfe1G0NbJf.b30@100-bm0x0l0yfDb#1R0QdxbI0fa}bu10fN0Ub:0BbRfj0pflfn14aYfr4|0kb:1ufS3Ka!aTb-cT9ugsgu1}gT9u2S157k1IhGe^b(c9cs0waX4Ra8bEgsh(0p9.g;fMfObJb?a}ej1}hde8aLhghi0g090%bm0F0*hl0)0r0*0O0rho3ZcefmhxbQ1$cy2Yijhfchhh04hj0t0p09192K10hl0MiA5{fEi004i2h50Jg70@aMi7f0i90pibg?aj2y0Kig2Xii7hhee9imiNioiq0#isiPiRb`9uiViwiyiX6D0FiDajiFhN8(4ai|iliLin0Oj4iSj70i0j0Vjbd5dab*0w34bybxfU1}0.jFc7d?dbi1c$b=19i*h-8Si8ia1uicg@0lfmif2Q1uiJi}jmi ipiritjsivix0j0*0m0i0rizhp6$jdbKjgiHjXi@jZ3qf~jId/h 1Vi#jAb/dwg/i/2{e#f.eq0|0~bIj#jl0kiMhjiujv3Ef#aGi31qa#jYbsj;e;gci-0U0}fPhvel0:0Y0:f=ajc14Yfj1Kh8fnfSfs0$h}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

.9875.65038.128013:Lp(40^ed3;N 1}o5_êAn)h]ù6,qc[yFuvà8i2+DxmÀs7=wlSIatf-9{Rrg.TéPkbè/050l0k0$0#0N0Y0U0p0F0Y0#0U0U0W010$0N0f010406050U0J0S0S0#0,0H040Z0s0Y0J190s0x0p020#0S0f0n0p0+0k1j0,0E0J0k0U050^1g1i1k1m1e0f041K1R051U0^1U1W1R1e0l0N0K111315170z0N0-0z0Y1.0z0$1c050|0?0Y0k1)1416011-1/1;1/0$1`1|1^0$0?0s0l1m1_0,1S0$0z111p0U0f0#0x170O011~1+010%0~0k0x1x0k1^2m2o2t202w1|2z0S2B040c0p0;0,0s0f0s0U0N1s1u0`2k0,0,0k0F2W1K2D0x1S0^2i2,0$2g2f2h0l2F171;0x2y2T1^1$1(121 2_0N2{0x2c1%1^0f2#1S2*2,3d1f2n1u312u360,1j0Y1c0p0q2)3h1d3g2E3j203l3n3p0O3s2o3u2*2^013z0#3o040p0m3D2+1e3G3x173J3L0p0h3P3F3h3H3V3p0t3Z3R3#3T3I0s3m3K3p0C3*3v3i1*3y3/3A3M0V3@3S3`3U3|3;3M0M403,423.3:3W0)483w4a3%040q0i4f3_324b3}0q3r1L3t3+4g4o4i0q3C4t3E1T3b1K2 2/0l2?3H0F2c2L0_1%1S3a0k3c3t3Z054L0`4T4w2u0=1c0`0%4V414o0X3p4*494x0%1c1I0$0u4R0U2y0$4/4!201b040g4~4n3k1c360S0?2#1J4B2+3^3H510D3Z0p5f3-0x1c0F0N1{0k545g1c0y0d3*0p5z5k4+56040`0?1r5j5l4a0s1c0W5I5C200S0N1c4l5d1d5A5B4:5D2w0x5O5Z205L045N5V5Y4 3U0?1c2I5t3-51535V5J4x570s595b5@4a510y5%5/015*0(66555Q5S4j5y5A5|4#1c0X1-1|6b3$4%0k5G4}5-6i5)1c020Y0$0n5,3d5.6c3U1c5#624o515x5V065X5X6v6G045R1;0k0J6o3-5*6C3t6E5u526J5!346Y5K1c0P6-5}5E6r5H5{5P17646;2u5*0^0^6}6d1c4A3d6O6P5z6R014$040N4)6u6`3I5o5q6n7g5(175*6y6A726S585a1I6*501c0G7x6S6U0N6W7B01510A6M7678787a5n046I7m676!7s7i6T0~7E6X7S6F681c6a7#3H5R1c4s7L7M7a7c0k1;7f6D7O7j5r7V7p0-7r7*5m5~607w6_7n7H7z7G7P7D7F86677I7K4u7M6P7`6?6s7}5M7V8b7Y8d7_7h5*6:814a7,6f6N8j7;4?0 5s8e7$6L6g8j797h7c2#0$0J0,5$8y4o0=0F1c0/0,1H8L6%3-8P0{8S8U8u878X1c0I3K4{3@0^4X4S4D8{0^4G1K0$4I902;2-2b2d2/0#5r2,4G1Q4Z7$2#0S0u0%0#0=0k0u0z0m1c1C1E1G1I0p8h4C1X3u0z0O0p0N0l172#0F0z0k0,9H0k0(2n0,0(1$9H0s0$5 7E0u0q9q2$9I9K9I0p9O0p9R0z9T9V5s0#3H9I0#0`0,2`4$0p0z2#0%17039G9#9L9N1k9Q0N9S9U5R9m9Y0p190$1|170;9J1j350$0p9_1c0a0b1K0#2,9A3u1R0!0Y0p0U000#0-2V9*000J1u3K0-3/2V0z2K2F0N9t0.0p0e1}270k0#0J9(0,0N102y9(1k1x0@2:1}0l0saF1f2:1t0-040s1{1.0#9U0N9g4|0p0va.ada$0:2)a@0xa_0.1Taw040T110z0#9t9C0$0:0,a~0N1t0D0p1taAa/1D2o2Y2Uan9:0K3K6W0,114|bp1|0p4@0p0:0-bF0p0LbC5k8`045p7|8_4M3M6M1!050J0Y3u1;04bB0s0J0Nbtbv2#0x0Ka;1}0N1i0:1$a~1Db24Wb#8!8$b!4Y1Kb-1eb-bB360xbt0F0{0$1}bYbLbN0Ua;am5xb*b,0Nb.0J0fbo7Z2#bSbUbE1|8SbI0x2:bR0d9Caz9j1rbi9J9LbH0l2o1013a*0,19a/2Q2Va/a!aXaZ0p538`9;1=241?2C877P5F6^8.7T8p8V5D8c7!c{7$8w7V8A7.4Uc84S650^cb05b-340%czbG1}bTcXcEbGcHcJbLcL0~0pcOamcScS9*cVbU9Oc!0pbQ0J9L9*c)991|c+c-4Mc/231=1@9e6p7Q6,c~6w5+8q1cd08o047)d27+6ed79xbWdbdd0^ct1edccvd@d?059A9C9E18aj340}cp0x9Q9M130YaLa$2i2Ke6a6a89.9X8Ze12za%bv2Y0YaCe9aMecbx9*a79,a97E059:3-9=9@ao9{9}9 ck3me2eme50`0(e8eaaNedeO9+9-aaeiad2Vag01ai3:alan347caqasau0Obfbh9Hbk1Hadb:bHb%3ud{b-b:0p0?7Ecgbu1ua{c!cIdu341v6z1Ac_amfedAci1114btcXcm1}0x00bN2n103a0:4{cI1}0{aneqeRetadek0kbdd^cua`a!f22yfm000:0F1kam4{0p0,b b;am2Y0Scq0N0:btfAa:0x0Fev5R0xe^0U2:a7ck2KcIaT0efCesaOaWfGfId;d{d}9D43840(1j0Rb}3Kee9U8S0Uee2bdG1|0Uei040o5 7v0pgbgdaz2Ygg0,102Ygk127weB4aeD9JeF9|0k9~01037u2#ga0#gc3ngfe`gieOgCgmeYaee#e%akb2ao04e-0^at1Kav9d2P2|0x10aIbOfScZaG349Rb|0x2V0N3KbVb#5#0p0(9*6@6tbWbObQazbT7a1keSc10R1c090g4k0j0)09db3dbt0gfj1G0NbMf?b60@100-bp0x0l0yfIb(1R0QdAbL0fb0bx10fS0Ub?0BbUfo0pfqfs14a#fw4|0kb?1ufX3Ka%aWb:cW9ugygA1}gZ9u2S157k1IhMe}b+cccv0wa!4RaabHgyh.0p9:g`fRfTbMb_b0en1}hjebaOhmho0g090%bp0F0*hr0)0r0*0O0rhu3ZchfrhDbT1$cB2Yiphlckhn04hp0t0p09192K10hr0MiG5{fJi604i8hb0Jgc0@aPidf5if0pihg|am2y0Kim2Xio7hhkecisiTiuiw0#iyiViXb}9ui#iCiEi%6D0FiJamiLhT8(4aj2iriRit0OjaiYjd0i0j0Vjhd8ddb-0w34bBbAfZ1}0.jLcad_dei7c)b^19i:h?8Sieig1uiig}0lfril2Q1uiPj3jsj5ivixizjyiBiD0j0*0m0i0riFhv6$jjbNjmiNj%i}j)3qg3jOd=i51Vi+jGb=dzg^i^2{e*f?eu0|0~bLj+jr0kiShpiAjB3Ef*aJi91qa(j(bvj`e_ghi?0U0}fUhBep0:0Y0:f`amc44Yfo1KhefsfXfx0$i3d@0`kn0 04.