Aplet
Uruchom aplet prezentujący działanie algorytmu Morrisa‑Pratta. Sprawdź kolejne kroki wyszukiwania wzorca w tekście. Przetestuj, jak MP zachowa się w wypadku braku wzorca w tekście.
Lekarzom udało się wyodrębnić łańcuch DNA odpowiedzialny za pewną mutację. W ramach badań zebrano grupę chętnych pacjentów, którzy poddali się badaniom genetycznym. Na podstawie fragmentów sekwencji DNA wskaż, czy wśród pacjentów są osoby ze wskazaną mutacją genową.
Lekarzom udało się wyodrębnić łańcuch odpowiedzialny za pewną mutację. W ramach badań zebrano grupę chętnych pacjentów, którzy poddali się badaniom genetycznym. Na podstawie fragmentów sekwencji wskaż, czy wśród pacjentów są osoby ze wskazaną mutacją genową.
Dane:
– pacjent nr 1
– pacjent nr 2
– pacjent nr 3
– mutacja
Zasób interaktywny dostępny pod adresem https://zpe.gov.pl/a/D1F3zU0gA
Aplet przedstawia 2 pola do wpisania Tekstu oraz wzorca, pod nimi znajdują się 2 przyciski dalej i cofnij.
Animacja przedstawia w tabelce tekst, nad którym znajdują się numery indeksów od 0 do 23.
Pod tekstem w tabeli znajduje się kolejna tabela z 3 rzędami,
w pierwszym znajduje się wzorzec,
w drugim znajduje się wyrazy T [ i ] a w ostatnim,
w ostatnim rzędzie znajdują się długości skoku.
W trakcie animacji tabela dolna przesuwa się pod górną,
dzieje się tak w trakcie oznaczania kolorem zielonym takie same litery, bądź czerwonym błędne.
Tabelka będzie się przesuwała dopóki nie odnajdzie wszystkich liter w odpowiedniej kolejności względem wzorca.