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

.128013ê6{f(9[T7^Ool5.s3rLD]u}xa2N;Ié84_+àAwzne-ù1F=: dckiyP,/hbRtqèSmg0)Àvp050W0O0+0z0Z0n0q0V0X0n0z0q0q0T010+0Z0^010406050q0w0/0/0z0s0!040.0m0n0w190m0N0V020z0/0^0C0V0*0O1j0s0,0w0O0q050%1g1i1k1m1e0^04051R1K1U0%1R1e0W0Z0@11131517130N0:0w0z0:0O0P0^0!0+0(1t0V0(0Z0:0(0n1}0(0+1c050|0)0n0O1%1416011|1~201~0+2628240+0s1S1^111p0q0^0z0N170A012a1)010e0~0O0N1x0O242s2u2z2c2C282F0/2H040a0V0#0s0m0^0m0q0Z1s1u0`2q0s0s0O0X2$1K2J0N1S0%1^2=2m2o2n250W2L1*0Z0N2E2Z241!1$122b2 310N0m35240^2+1S2:2=3i1f2t1u372A3b0s1j0n240z1{2+0e17030H0H0X3c0O203a0m0P0R3J1c0V0R1K0z3j3m1d3l2K3o2c3q3s3u3w0O3y013A3C3E3G323J0P2x040V0A3P3R2u3T2:2~013Y0z3t1S3v0(3x3z3B3D0`3,3b3.0r3M0r3@2/3S1e3{3W173~400542443(463+303-3K0G3M0G4f1L4h3U3n1(3X0m3r3 3!433$453*484u4a3K0o3M0o4A3i4i3m3|4m4K4q3)473F4Q3I3K0c3M0c4W4C4j4F4l4H3Z413#3%4(4t3H3.0j3M0j4;3_4Y3V4@3}4_4J4{4L4}4s4P503K0F3M0F552;574E385a4I4n4p4M4r4O4*5i0P0g3M0g5n3`4Z4k5s4`4o4|4N4)494,3J0;1c0R0;5F5p4!5b5u5M5x5O4+3.0R0R5T3O0%3Q4g564D5Y5t4$5w4~5h4v3J3:0R3?5.3^2;1V3g1K352^0W2o2}5I4)341#1S3f0O3h3S5:634)6j2K0Z0W173B2:5)3!6q6s5y5P6v0V2P0O6y5%5A5+2=5/4?5r0Y1c0`0e6l6o5q2A0L3M6R5=5I0N0e6O0Z0X1_0+0m0/0Z0O6X6L2A1b040f6/5H590N1c3b0/0)2+1J4B3_6Y596=0$6R0V745r6{040X0Z276.72636:2c6=0=0U6R1e7i6S0V6x016t3m3.3:5L7u5g5z5|2x6C2G6F4 7E24610V7N797k4l6O0O0)1r787a2A0m1c0T7W7Q016,1c5V7r7q3k3{7B0H6u3K4c4{7:6G5|4c7G2Q7I5{4R0P7@3@7O7P6_7b1c2C0N7$877Y7!8c587b0)1c2O6^8h6;1c6@7r7X3X6|6+6 1I8m6T7l1c0=8g8z177Z040P8D3|7)045-4X8y7t6r7v7;7x4w6w8R7C6A8V7}6E8S7`814x6J3;7O8s176N040L1|288J6Z7S7U0+8^598G020n0+0C7#7r868n8t048a8P5I6=7o7,8P7:7=0P4T7^8X6z5(4S2y6D7 7D819k84858-7%7c6,200O0w8}5r8G943i968E016=8q7.8d989a958.018G0I9F3p8`7V8r7%7m9b8~1c0%0%9)5r8L608O9$4Z9h8U0P4.9l9s8Z9`9q7H8%7J819{9w9x9K3|8:0Z6Q9T9z1c7e7g9Y2c9H9I3Sa88_046}8w719P97176=0h9.9Z049B6-9E9?au9M1c0v9e9=at1u9^2u518W9}9o0P528#aR5A528+a7a79U8:2+0+0w0s8bad9Q8/0X1c0i0s1H7p9g9m9i5k9|a2805Q5kaVa~9tb07L3Qa!an598:4*ac9J9U7cag8@a-aF8 0:92ai7Rap8v70ay8A04axaE9L9A0~aCbtavaHaJ4Cbx8Q6y9i5Ca}8YaS5Cb2bN5AbLa6b8b988040`8{bo9V8fbjby1caB9Db#9Wb#8L8NbGaLbI8S9i5UaQb39~b`bQ9n6H5SaZa!a$1c3F0q7hb?9c1cbF5;bHaN0N5)6I7A9m8(5Q5*a07~b|aScoc3bVbWaz9Sbe7%9Hb#bz9CaDcza.b$8Hb/0Z5Ta^cfa`9_5 b{bR5|cRb cm5)7z7M9ycHa%0{a*a,cGaF0Ya:040S3 c8cN3k0%6n646i666f1K0+69c~2{2?0z7g2=671Q7s5I2+0/0H0e0z0Y0O0H0(7@1C1E1G1I0Vcd631X3T353|0z0W0/1t2#0Z1`300e8G1Qdvdxdz2$0P190+2k041C6(0O0sdR0V2t0s0V1!6(0m6*6,7h1Y1T040D0n0V0q001/2#dY000w1u3 0:4H2#0(2Q2L0Zdn0p0V0t292j0O0z0wdV0s0Z102EdV1k1x0-2m290W0md=1f2m1t0:040m271}0z6*0Zdb2E0+0V0bek0V2m0Z0E2/eq1,040p1V3T1R0?110(0zdn7t0+0E0sexdB0N0$0V1`c8dY1D2u2(2!0V130V0@3 9DdX0XeBe!280V1IeC0E0:e^0V0Je;3v056nbh7h6ndpeP1e0w0n3T2004e:0m0w0Ze(1`2+0N0@en290Z1i0E1!ex1DeB796na=a@c^3E2=fk1efke:3be%110{0+29fbe 0qeC0qeneC7ofhfj0Zfl0w0^eZaC2+f5f7e?e^a*fR0N2mf40U7td-de1reTdSdRdX0W2u10e=dW19el2W2#eleae7e90V6@6nbZg00T0Vb+ea0I3N1K6n8C0%fL05fkdDf-e_29f6e=e@28f@e{f_e}29f|0~0Vf eCg3g3dYg6f;g96-0Vf30wdU0Wgfd428ghgjfJ8a0Vgngp0V0PgsfI0`04gvgx0%f%7qg|g~d*0t3v0M1tel292+gS0(290f0n000E0X1keCe|29f9g-30gtfJe eChmg_gl8|g^6i0=d.h8fzfoeCf66(eV1HeXeZe#1`f|fm1u8ad=dW0V0zfuezfEhn1u9092e,b!hx04e(0X00f00VeWe=ht6ifbhpg_6Ch,fXeg10g50Ng7e6g)e80we30l1ufZ0seC2(e=0)fn12290{0VfshVhl6nc:0 fcfJeOds7qd70_1#dHdy0NdAdC6!dF1TixdJe$dL2#dO0Bbr291j0yfx3 e,eGfn0sh}29idg#2871d)1R2V32h 0Vd^0Vhghid?30dZfwiz19iRh;9930g=h$9#fdf2iRf69U1kd}1jfT0y1c090f5U0k0g09gv3ie(0fe{h.fofWeC2m0-100:e!0N0W0=iri$040ugVe~0^ezh710hh0qfq0Qf;fV0Nh`eC2t103f0Ec8f_0Ofq1u0s0E3 ede6fni0106*a*iW0ViYifjS2Z2!7g0qjy3Th1fk0Kea6hd%dXj,0sjYhTi+1ui.i9e ftez1`2(j4ec1^j70Oj904jb090ee!0X0djd0g0x0d0A0xjg6Rh*jPf:1!f/kf7%j5kifBkljb0o0V09192Q10jd0Fkz8rgwf)fMf)j~e,0wiP0-d k3k53vi,k9hjkc2W2%hlkHkhd~kKja0fkokq0dkNkPfxdokTkvkxkV9Jh+h-f6kEk@cHkIk`j8k|0Al1kQl40;0k0jl86kkXf(040K30e:e/hD290plC1Kgxj}gffs19k)j(a*k,k7i-hhka0Wh,k;1`kgj6k{kmk}kp0zkrktl60k0d0r0;0xkyjhamlah{lcjFd?2E0@kd1u0Rirh0fid8lwh fpgUi*d^2920fXh7eG0}0ne~lWkJlilZktlr3_e(efgh0^1qeelU1ul,iTj-e)i70}fY0Ze;hf0n0E2Qf_hXg_h?h(joebjUeBj`it6fit0{me0q04.