Temat 89. Programowanie algorytmu wyszukiwania wzorca tekście

Poniżej znajduje się fragment tematu. Z pełną wersją zapoznasz się w podręczniku Informatyka 1-3.

Wszelkie prawa zastrzeżone. Wszystkie treści na stronie dlaucznia.migra.pl chronione są prawami autorskimi. Dowiedz się więcej.

 
Warto powtórzyć
  1. Na czym polega algorytm wyszukiwania wzorca w tekście metodą naiwną?
  2. Ile znaków tekstu o długości dwunastu znaków nie musimy porównać ze znakami wzorca o długości trzech znaków? Uzasadnij odpowiedź.
 

1. Funkcja wyszukująca wzorzec w tekście metodą naiwną

W jaki sposób napisać w wybranym języku programowania funkcję znajdującą wzorzec w tekście?

Przykładowa funkcja zapisana w języku C++ i Python znajdująca wzorzec w tekście.

Ćwiczenie 1. Analizujemy realizację algorytmu wyszukiwania wzorca w tekście z wykorzystaniem funkcji znajdz_wzorzec()

Wykonaj ćwiczenie zgodnie z treścią w podręczniku.

2. Wywoływanie w programie głównym funkcji wyszukującej wzorzec w tekście

Ćwiczenie 2. Piszemy program znajdujący pierwsze wystąpienie wzorca w tekście

Wykonaj ćwiczenie zgodnie z treścią w podręczniku.

Ćwiczenie 3. Piszemy program znajdujący wszystkie wystąpienia wzorca w tekście

Wykonaj ćwiczenie zgodnie z treścią w podręczniku. Wykorzystaj plik zapisany w ćwiczeniu 2.


Podziel się swoimi sugestiami do tego tematu

Cały czas się rozwijamy i zależy nam, aby treści dostosować do oczekiwań nauczycieli i uczniów. Masz sugestię do tego tematu? Napisz do nas:

Jestem:




Wyrażam zgodę na przesyłanie pocztą elektroniczną informacji o konferencjach i szkoleniach, nowych produktach i usługach, promocjach oraz innych informacji marketingowych.

Wyrażam zgodę na przetwarzanie moich danych osobowych, w celu świadczenia usług na stronie wydawnictwa przez MIGRA sp. z o.o., Wrocław, ul. Świeradowska 51-57 (REGON: 932280050) zgodnie z europejskim rozporządzeniem o ochronie danych osobowych z dnia 27 kwietnia 2016 r. (Dz. Urz. UE L nr 119, str. 1) oraz ustawą z dnia 18 lipca 2002 r. o świadczeniu usług drogą elektroniczną (Dz.U. 2002 nr 144 poz. 1204 z zm.)

Twoja książka

Informatyka 1-3. Podręcznik dla szkół ponadpodstawowych. Zakres podstawowy

Zobacz również
Temat 79.

Dołącz do nas
Kontakt
Migra Sp. z o.o.
ul. Świeradowska 51/57
50-559 Wrocław

tel. 71 75 06 230
faks 71 75 06 235
biuro@migra.pl
www.migra.pl
Kapitał zakładowy: 80000 zł
NIP: 896-12-85-858
REGON: 932280050
KRS: 0000104198
Sąd Rejonowy dla Wrocławia-Fabryczna we Wrocławiu, VI Wydział Gospodarczy Krajowego Rejestru Sądowego
Migra Sp. z o.o.
ul. Świeradowska 51/57
50-559 Wrocław

tel. 71 75 06 230
faks 71 75 06 235
biuro@migra.pl
www.migra.pl
Dla nauczyciela
Materiały metodyczne (m.in. scenariusze lekcji, sprawdziany, rozwiązania zadań)
Pomoce dla nauczyciela
Copyright © Migra