Aller au contenu

Recherche naïve

II. Recherche textuelle naïve⚓︎

Regarder les 5 premières minutes de la vidéo de l'introduction.

L'algorithme naïf et l'algorithme de Horspool en vidéo : Recherche textuelle

Illustration de l'algorithme

Auteur : Gilles Lassus

gif naif

Animation de Nicolas Revéret

Recherche naïve

Algorithme de recherche naïve

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

.128013fd6nmi7é4=]3y_ 9pu08ts5[î/v1b(P)l;gow-ah:+rxS2cek,.050c0W0v0N0g0H0w0p0V0H0N0w0w0k010v0g0r010406050w0s0f0f0N0R0n040T0K0H0s0@0K0e050A0~1012140|0r04051k1d1n0A1k0|0c0g0B0,0.0:0=0.0e0J0s0N0J0W0M0r0n0v0O1b0p0O0g0J0O0H1P0O0v0`050%0D0H0W1w0/0;011O1Q1S1Q0v1Y1!1W0v0R1l1K0,170w0r0N0e0=0U011$1y010b0)0W0e0N0f0W1W1{1}221(251!282a0`0a0p0F0R0K0r0K0w0g1a0e0p0#1_0R0R0W0V2v1d2d0e1l0A1K2I1=1@1?1X0c2f1z0g0e272s1W1t1v0-1%2S2U0e0K2Y1W0r2B1l2G2I2/0}1|2w2!232(0R110H1W0N1N2B0b0=030o0o0V2)0W1S2%0K0M0t0M0C0`0p0C1d0N2:2?0{2=2e2^1(2`2|2~300W32013436383a2V3d0M20040p0U3k3m1}3o2G2R013t0N2}1l2 0O313335370#3D2(3F0m3h0m3L2F3n0|3P3r0=3S3U053W3Y3z3!3C2T3E3e0j3h0j3-1e3/3p2@1x3s0K2{3T3v3X3x3Z3B3$3 3(3e0x3h0x452/3:2?3Q3@4f3{3A3#394l3c3e0d3h0d4r473;4a3?4c3u3V3w3y4z3~3b3F0h3h0h4I3N4t3q4L3R4N4e4P4g4R3}4k4U3e0u3h0u4Z2H4#492#4(4d3^3`4h3|4j4B4:0M0q3h0q4^3O4u3=4}4O3_4Q4i4A3%4D3f0t0`0C0t5a4`4v4)4 5h525j4C3F0C3g045B5r485t4~4x514S4/403f3H0C3K0A3l3.4!5G5d4w4+4y4.545N0C3*5D3,5S3M4_5W4%5Y5g4,5i4T5%425D445,5U5.4K4|5;504-535k5A4o5D4q5}465V602_5u5J645y550C4F5D4H6b2;1q2-1d2Y2L0c1@2Q5d4A2X1u1l2,0W2.3n5~1l4A6G2e0g0c0=352G5A3v6N6P655z3e3g0p2j0W6V6j5%1W5}6e1(0X0`0#0b6I5/4|0L3h6=6,3?0b0`2B0V0O0W0R700W0o281u0W6`5c4%0_040E7a4$610`0v0W0S7k7g4{237d0Y6I0p6?2_0`0f0K0@6;6c2H7v1(7d0G0P6I0|7C6L2w6U016Q2?3F3H5g7O5#663e206!296$7P6W557T6+7b6@3h0p7/7o3Q0w0c0`02030m0q0I7_7{7}7`7|7J7;7V0o6R3e5)7U6O7%6(4m0M3*7!2a6%5^8e897+7h237?7.7/2B0e0B0K0g1#0.0p1S0w7k2x0W0+2T1t0V8F0p0E0i0B270v0s391!2a0e0v0p0B6N0W0G8E0+0K0V0V0s2A278J0+0#837L5G85870M5`8a8j5M8e428h7$7W6X8_6*5T6{018q3I7/8E8A2 700N0z2U0p7y7A2x1}0+8z9f9h1#7k7m0W0Z8;2;3P8@7R4n6T8b92554o908|5$8e683-97999b0p7~7|9S807 9x6H9z9E869B0M6m8{8c8k5l4F9I9*8}9,959a7:970e0`8H0g8.7t7E0=0K0`0k9~977d0y0l9X3N8?9!8^4W4P858d5l4W9.9F5Nae3L9Q9 3R9`a47,23a104a37L7u970f0g0`5q7L7K9y4u9A1}3F4=af9!ahaM216#9J7X0MaNao9baq6.040L1O1!at8o3sasazaqaw020H0v0Iay2/aAau3s0D0`2i7;5d7d7f8=9^7j7l7nb4a{0=7Ga*7p1(aw0Mbd4va}04a b9a+bb0`b3aIboar049k0g7Bbsbebp047Ha97D9Z6V8^57aOaU9357ak7(5NbJaY9Q9@babu0Xbi5dawa^3na`btaCaEbE7M0paK0e5A5nbK9/9K5l5paS7#bL6kb;bSbTa!0`a%26bY5:0`bXa.97a:a=0Ic561bkbmbz3Qb2b0c6bv7zbxcl4|bcc9bV0K6^041}0cce7w049tb8cib10`0ycqcB0gcJbf0`0QcM3?c7cQ017da8ctbtb!b#3Nb%bAbubwby9YbVa6cT9_04c8cF7c0`0l7IaG84ac9$5B9Db|5%6ZaTb?aVc~2I3lbTd9c$4vcScXc%aw0Qc!2Hdb5db)5Db+abbHc}7T2 ag9+5A7Zd3al8e5Q9=dadk4%a#cpdedcc:cAcNaxdi3Iaq0ecg27cTckbnc%c/c)dU0`bDc`dWb-c|aL6Y89dtaPdvd,b`8id4935(dCdDaZb5049{9}d(bZ0`9we1cm0N0r0r27cze5crbqc.a-c=edbCdobG7%8^0C8`d.d0dA8 dybPesd`d9dQegb$a/cOdOdE4|dm3jd%cib.67c d@6k9HeuaQ6Y9M5,aHc+6Md*b/6Y9(eqeO5%9-eRd:3f9(5,ap97a#2B8Q0R1cdI5X9`0e8I8Fdo0A6K1o6s0A6u1d0v6wf72O2J0N1Z6F6t6C7K0#0%0)0w04.
Version booléenne de l'algorithme de recherche naïve

Re-écrire l'algorithme précédent en s'arrêtant dès qu'une occurrence de motif est trouvée dans texte.

La fonction renverra uniquement un booléen.

###(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

.128013fdq6nmi7é4=]3y_ 9pu08ts5[î/v1b(P)l;gowF-ah:+rxTS2cek,.050c0Z0w0P0h0I0x0q0Y0I0P0x0x0l010w0h0s010406050x0t0g0g0P0T0o040W0L0I0t0`0L0f050B111315170 0s04051n1g1q0B1n0 0c0h0C0/0;0?0^0;0f0K0t0P0K0Z0O0s0o0w0Q1e0q0Q0h0K0Q0I1S0Q0w0}050*0E0I0Z1z0=0@011R1T1V1T0w1#1%1Z0w0T1o1N0/1a0x0s0P0f0^0X011)1B010b0,0Z0f0P0g0Z1Z1~20251+281%2b2d0}0a0q0G0T0L0s0L0x0h1d0f0q0(1|0T0T0Z0Y2y1g2g0f1o0B1N2L1^1`1_1!0c2i1C0h0f2a2v1Z1w1y0:1*2V2X0f0L2#1Z0s2E1o2J2L2=101 2z2%262+0T140I1Z0P1Q2E0b0^030p0p0Y2,0Z1V2*0L0O0D3g0}0q0D1g0P2?2_0~2^2h2{1+2}2 31330Z350137393b3d2Y3g0O23040q0X3m3o203q2J2U013v0P301o320Q3436383a0(3F2+3H0n3j0n3N2I3p0 3R3t0^3U3W053Y3!3B3$3E2W3G3h0k3j0k3/1h3;3r2`1A3u0L2~3V3x3Z3z3#3D3(413*3h0y3j0y472=3=2_3S3_4h3}3C3%3c4n3f3h0e3j0e4t493?4c3^4e3w3X3y3A4B403e3H0i3j0i4K3P4v3s4N3T4P4g4R4i4T3 4m4W3h0v3j0v4#2K4%4b2(4*4f3`3|4j3~4l4D4=0O0r3j0r4`3Q4w3@4 4Q3{4S4k4C3)4F3g0u0}0D0u5c4|4x4+515j545l4E3H0D0D5q3l0B3n3:4$4a5v504z534U4;423g3J0D3M5H3O4{5L5f4y4-4A4:565S0D3,045,5t5!4)5$5i4.5k4V5+445.465X5J5Z4M4~5?524/555m5C4q5.4s5 485K622|5w5O665A570D4H5.4J6d2@1t2:1g2#2O0c1`2T5f4C2!1x1o2/0Z2;3p601o4C6I2h0h0c0^382J5C3x6P6R675B3h5E0q2m0Z6X6l5+1Z5 6g1+0!0}0(0b6K5;4~0M3j6@6.3^0b0}2E0Y0Q0Z0T720Z0p2b1x770E0L1a6|5e4)0|040F7f4(630}0w0Z0U7p7l4}267i0#6K0q6^2|0}0g0L0`6?6e2K7A1+7i0H0R6K0 7H6N2z6W016S2_3H3J5i7T5)683h236$2c6(7U6Y577Y6-7g6_3j0q7@7t3S0x0c0}02030n0r0J7~80827 817O7_7!0p6T3h5-7Z6Q7,6*4o0O3,7)2d6)5`8j8e7:7m267{7?7@2E0f0C0L0h1(0t2z7c1a0j2a0q2W1w0d1G0f0w0q0;0q2/0j0x2a0Y1(0L0t6$1P0(887Q5L8a8c0O5|8f8o5R8j448m7+7#6Z8.6,5I6}018v3K7@8R32720P0A2X0q7D7F2A200.8S96981(7p7r0Z0$8)2@3R8,7W4p6V8g8`574q8^8;5*8j6a3/8 91930q83819J85849o6J9q9v8b9s0O6o8:8h8p5n4H9z9X8=9Z8}927^8 0f7o2s0t0C0Z7y7J0^0L0}0l9?8 0!0Y0}0N3V8W9O3P8+9R8-4Y4R8a8i5n4Y9#9w5Sa93N9H9@3T0}0h9|7;269_049{7Q7z8 0g0h0}5s7Q7P9p4w9r203H4@aa9RacaI246%9A7$0OaJaj93al6:040M1R1%ap8t3uana$7u1+as020I0w0Jau2=awaq3u0E0}2l7_5f7i7k8*9,7o7q7sb1a^0^7La*3Sas0Oba5#a`04a|b6a%b80}b0aEbkam049b0h7Gboa+bl040Hbe4)0L6`04200cbA4~bC0}2+0wbH7B041^8!9;a}7h0}7NaC89a79T59aKaQ8{59af7-5Sb#aU9H9+b7bq0!bNa,9`b@0^ayaAa47I9Q6X8-5r9ub%6m5pb*aM6!5p2L3nb/aV9}0}aZ29b`b=cka-a/0Jck0fbgbibv3Sa bT7nbr7Ebtcx7v0}bzavalbJbE0fbGcGb2bPb49=bjbw017i0zcCa(04aocMb;as0Scq0}b?cRcv0}0mcm9`a=3pa@bp9-cz7FcWbxcVc+5#c)c{cTc-bW4ubYc19T5Dc49$9B5nd9c89Y5C5Ecc9*cecfb;c^c*a?cHb_c!c@d0dtcSc$ckb|5.b~7R8KbZaH6!7Y32abdgdHaO7*c55+7/cddlaWanbuc=aldoc/atc;3Pc?cScra{2ad1cwc~5=7CcAdWa58 7Ld449c+aG0f5C8edJaLdL3g8laPdbaR5,9)dlb/dY9.bRcQdq8 asd$2Kd(3S9~0}0V0T0tegd{cud}5C8/e1dP8j0D8@e6ageB8/5XebedcYd!ek3KeKcZehc#0}c%dw3SdA5Gd5d|dFd~6!9Deze78{0D9yeEb+eB9D5XaD9PaFe#5C9Ve)eFdd9!e.c93g9VeIdmbpaX2E0w0t0T1feVc bP9/bSbX8*0B6M1r6u0B6w1g0w6yfq2R2M0P1$6H6v6E7P0(0*0,0x04.

Temps de recherches

Avant de commencer

Vous devez travailler sur Basthon

Télécharger dans le même dossier :

Dans Basthon ouvrir temps_naif.ipynb, puis dans temps_naif.ipynb ouvrir pg798.txt (cliquer sur OK).