Aller au contenu

Dichotomie⚓︎

Compléter la fonction dichotomie :

  • prenant en paramètre un tableau de nombres 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.

Exemples

Python Console Session
>>> dichotomie([1, 2, 3, 4], 2)
True
>>> dichotomie([1, 2, 3, 4], 1)
True
>>> dichotomie([1, 2, 3, 4], 4)
True
>>> dichotomie([1, 2, 3, 4], 5)
False
>>> dichotomie([1, 2, 3, 4], 0)
False
>>> dichotomie([1], 1)
True
>>> dichotomie([1], 0)
False
>>> dichotomie([], 1)
False

Remarque

Vous utiliserez obligatoirement un algorithme de recherche dichotomique.

Compléter ci-dessous

###(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 : 5/5

.1280137xh15-s3^:/S nAé0eI.]RT2;cfaLo{Ààw4)D(+,_u[qbO=êèv}8imFtPNz69pdrgylkù050/0s0(0C0#0?0h0n0A0?0C0h0h0V010(0#0.010406050h0Q0$0$0C0:0=040m0E0?0Q190E0o0n020C0$0.0z0n0w0s1j0:0S0Q0s0h050l1g1i1k1m1e0.04051R1K1U0l1R1e0/0#0Y11131517130o0;0Q0C0;0s0g0.0=0(0d1t0n0d0#0;0d0?1}0d0(1c050|0T0?0s1%1416011|1~201~0(2628240(0:1S1^111p0h0.0C0o170y012a1)010B0~0s0o1x0s242s2u2z2c2C282F0$2H040a0n0)0:0E0.0E0h0#1s1u0`2q0:0:0s0A2$1K2J0o1S0l1^2=2m2o2n250/2L1*0#0o2E2Z241!1$122b2 310o0E35240.2+1S2:2=3i1f2t1u372A3b0:1j0?240C1{2+0B17030P0P0A3c0s203a0E0g0e3J1c0n0e1K0C3j3m1d3l2K3o2c3q3s3u3w0s3y013A3C3E3G323J0g2x040n0y3P3R2u3T2:2~013Y0C3t1S3v0d3x3z3B3D0`3,3b3.0i3M0i3@2/3S1e3{3W173~400542443(463+303-3K0J3M0J4f1L4h3U3n1(3X0E3r3 3!433$453*484u4a3K0f3M0f4A3i4i3m3|4m4K4q3)473F4Q3I3K0,3M0,4W4C4j4F4l4H3Z413#3%4(4t3H3.0b3M0b4;3_4Y3V4@3}4_4J4{4L4}4s4P503K0!3M0!552;574E385a4I4n4p4M4r4O4*5i0g0-3M0-5n3`4Z4k5s4`4o4|4N4)494,3J0r1c0e0r5F5p4!5b5u5M5x5O4+3.0e0e5T3O0l3Q4g564D5Y5t4$5w4~5h4v3J3:0e3?5.3^2;1V3g1K352^0/2o2}5I4)341#1S3f0s3h3S5:634)6j2K0#0/173B2:5)3!6q6s5y5P6v0n2P0s6y5%5A5+2=5/4?5r0@1c0`0B6l6o5q2A0I3M6R5=5I0o0B6O0#0A1_0(0E0$0#0s6X6L2A1b040M6/5H590o1c3b0$0T2+1J4B3_6Y596=0O6R0n745r6{040A0#276.72636:2c6=0K0k6R1e7i6S0n6x016t3m3.3:5L7u5g5z5|2x6C2G6F4 7E24610n7N797k4l6O0s0T1r787a2A0E1c0V7W7Q016,1c5V7r7q3k3{7B0P6u3K4c4{7:6G5|4c7G2Q7I5{4R0g7@3@7O7P6_7b1c2C0o7$877Y7!8c587b0T1c2O6^8h6;1c6@7r7X3X6|6+6 1I8m6T7l1c0K8g8z177Z040g8D3|7)045-4X8y7t6r7v7;7x4w6w8R7C6A8V7}6E8S7`814x6J3;7O8s176N040I1|288J6Z7S7U0(8^598G020?0(0z7#7r868n8t048a8P5I6=7o7,8P7:7=0g4T7^8X6z5(4S2y6D7 7D819k84858-7%7c6,200s0Q8}5r8G943i968E016=8q7.8d989a958.018G0N9F3p8`7V8r7%7m9b8~1c0l0l9)5r8L608O9$4Z9h8U0g4.9l9s8Z9`9q7H8%7J819{9w9x9K3|8:0#6Q9T9z1c7e7g9Y2c9H9I3Sa88_046}8w719P97176=0R9.9Z049B6-9E9?au9M1c0v9e9=at1u9^2u518W9}9o0g528#aR5A528+a7a79U8:2+0(0Q0:8bad9Q8/0A1c0x0:1H7p9g9m9i5k9|a2805Q5kaVa~9tb07L3Qa!an598:4*ac9J9U7cag8@a-aF8 0;92ai7Rap8v70ay8A04axaE9L9A0~aCbtavaHaJ4Cbx8Q6y9i5Ca}8YaS5Cb2bN5AbLa6b8b988040`8{bo9V8fbjby1caB9Db#9Wb#8L8NbGaLbI8S9i5UaQb39~b`bQ9n6H5SaZa!a$1c3F0h7hb?9c1cbF5;bHaN0o5)6I7A9m8(5Q5*a07~b|aScoc3bVbWaz9Sbe7%9Hb#bz9CaDcza.b$8Hb/0#5Ta^cfa`9_5 b{bR5|cRb cm5)7z7M9ycHa%0{a*a,cGaF0@a:040%3 c8cN3k0l6n646i666f1K0(69c~2{2?0C7g2=671Q7s5I2+0$0P0B0C0@0s0P0d7@1C1E1G1I0ncd631X3T353|0C0/0$1t2#0#1`300B8G1Qdvdxdz2$0g190(2k041C6(0s0:dR0n2t0:0n1!6(0E6*6,7h1Y1T040t0?0n0h001/2#dY000Q1u3 0;4H2#0d2Q2L0#dn0u0n0D292j0s0C0QdV0:0#102EdV1k1x0X2m290/0Ed=1f2m1t0;040E271}0C6*0#db2E0(0n0Wek0n2m0#0q2/eq1,040u1V3T1R0G110d0Cdn7t0(0q0:exdB0o0O0n1`c8dY1D2u2(2!0n130n0Y3 9DdX0AeBe!280n1IeC0q0;e^0n0He;3v056nbh7h6ndpeP1e0Q0?3T2004e:0E0Q0#e(1`2+0o0Yen290#1i0q1!ex1DeB796na=a@c^3E2=fk1efke:3be%110{0(29fbe 0heC0heneC7ofhfj0#fl0Q0.eZaC2+f5f7e?e^a*fR0o2mf40k7td-de1reTdSdRdX0/2u10e=dW19el2W2#eleae7e90n6@6nbZg00V0nb+ea0N3N1K6n8C0lfL05fkdDf-e_29f6e=e@28f@e{f_e}29f|0~0nf eCg3g3dYg6f;g96-0nf30QdU0/gfd428ghgjfJ8a0ngngp0n0ggsfI0`04gvgx0lf%7qg|g~d*0D3v0+1tel292+gS0d290M0?000q0A1keCe|29f9g-30gtfJe eChmg_gl8|g^6i0Kd.h8fzfoeCf66(eV1HeXeZe#1`f|fm1u8ad=dW0n0CfuezfEhn1u9092e,b!hx04e(0A00f00neWe=ht6ifbhpg_6Ch,fXeg10g50og7e6g)e80Qe30U1ufZ0:eC2(e=0Tfn12290{0nfshVhl6nc:0 fcfJeOds7qd70_1#dHdy0odAdC6!dF1TixdJe$dL2#dO0*br291j0cfx3 e,eGfn0:h}29idg#2871d)1R2V32h 0nd^0nhghid?30dZfwiz19iRh;9930g=h$9#fdf2iRf69U1kd}1jfT0c1c090M5U0j0-09gv3ie(0Me{h.fofWeC2m0X100;e!0o0/0Kiri$040LgVe~0.ezh710hh0hfq0^f;fV0oh`eC2t103f0qc8f_0sfq1u0:0q3 ede6fni0106*a*iW0niYifjS2Z2!7g0hjy3Th1fk0pea6hd%dXj,0:jYhTi+1ui.i9e ftez1`2(j4ec1^j70sj904jb090Be!0A0Fjd0-0Z0F0y0Zjg6Rh*jPf:1!f/kf7%j5kifBkljb0f0n09192Q10jd0!kz8rgwf)fMf)j~e,0QiP0Xd k3k53vi,k9hjkc2W2%hlkHkhd~kKja0Mkokq0FkNkPfxdokTkvkxkV9Jh+h-f6kEk@cHkIk`j8k|0yl1kQl40r0j0bl86kkXf(040p30e:e/hD290ulC1Kgxj}gffs19k)j(a*k,k7i-hhka0/h,k;1`kgj6k{kmk}kp0Ckrktl60j0F0i0r0Zkyjhamlah{lcjFd?2E0Ykd1u0eirh0fid8lwh fpgUi*d^2920fXh7eG0}0?e~lWkJlilZktlr3_e(efgh0.1qeelU1ul,iTj-e)i70}fY0#e;hf0?0q2Qf_hXg_h?h(joebjUeBj`it6fit0{me0h04.