PCSI%TP%7% Informatique%2016-2017%
%
III#-#RECHERCHE#D'UN#MOT#DANS#UN#TEXTE#
» Madame!Malbranque!compte!lire!à!ses!élèves! un! passage! de! Germinal! (d’Emile!Zola)! :!il!s’agit!de!la!
première!apparition!du!personnage!de!Souvarine.!
Pour!cela,!elle!doit!retrouver!ce!passage!dans!l’édition!de!poche!dont!elle!dispose.!Cependant,!elle!n’a!
pas!lu!ce!livre!depuis!longtemps,!et!celui!qu’elle!possède!compte!640!pages!:!dans!l’urgence,!elle!doit!
trouver!un!moyen!de!«!localiser!»!rapidement!le!passage!recherché.!
» Comme! elle!dispose!d’une!version!numérisée!de! Germinal,!elle!utilise!Python! pour! lire!dans! le!fichier!
GerminalEmileZola.txt!:!la!machine!va!lire!ce!fichier!ligne!par!ligne,!jusqu’à!ce!qu’elle!rencontre!le!
mot! "Souvarine".! Il! ne! restera! plus,! alors,! qu’à! «! prélever! »! le! numéro! de! la! ligne! en! question,! et!
d’estimer,!à!partir!de!là,!la!page!où!se!situe!le!passage!cherché!par!Madame!Malbranque.!
!
4. Première!étape!:!recherche!d’un!mot!dans!une!chaîne!de!caractères!
X?8=85' ;95' <D9?>=D9' recherche 2I29>' CD;8' C2824K>85B' 35;N' ?J2^95B' 35' ?282?>K85B' mot'5>' texte'5>'
85>D;8929>'62'\'CDB=>=D9']'35'mot 329B'texteLLL'B='mot'<=M;85'329B'texte'_'
P8A?=BA459>O'62'E265;8'85>D;89A5'C28'?5>>5'<D9?>=D9'B582'F'
• 6H=93=?5'3;'C854=58'?282?>K85'35'62'C854=K85'2CC28=>=D9'35'mot'329B'65'texteO'B='mot <=M;85'329B'
texte'G'
• `a'B='mot'95'<=M;85'C2B'329B texteL'
)9'>5B>582'?5>>5'<D9?>=D9'B;8'65'>5N>5'Verlaine'A?8=>'329B'65'C8DM82445'TP_lecture_ecriture.pyO'2E5?'
65B'4D>B'langueur'5>'longueurL'
'
'