Kto jest autorem algorytmu KMP? Możliwe odpowiedzi: 1. Donald Knuth, 2. Vaughan Pratt, 3. James Morris, 4. Volker Strassen, 5. Edsger Dijkstra
1
Ćwiczenie 2
R15JGd08XUUIK
Algorytm KMP jest usprawnioną wersją algorytmu MP. Możliwe odpowiedzi: 1. Prawda, 2. Fałsz
2
Ćwiczenie 3
R153As4c9iIjh
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
2
Ćwiczenie 4
R1QCFhazBCYHB
Jaka jest złożoność obliczeniowa algorytmu KMP ze względu na długość wzorca i długość przeszukiwanego tekstu? Możliwe odpowiedzi: 1. Liniowa, 2. Kwadratowa, 3. Logarytmiczna, 4. Wykładnicza
2
Ćwiczenie 5
R1VFwaY676uii
Rolę wartownika w tablicy częściowych dopasowań pełni wartość? Możliwe odpowiedzi: 1. -1, 2. 1, 3. 0
2
Ćwiczenie 6
R1UHVB15T1mq6
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
3
Ćwiczenie 7
RWw5ur50Lr87D
"ABC" jest prefikso-sufiksem "ABCDEFCBA". Możliwe odpowiedzi: 1. Prawda, 2. Fałsz
3
Ćwiczenie 8
RyKidgpYeW0LI
Kiedy na pewno nie należy stosować metody naiwnej, do odnalezienia wzorca w tekście? Możliwe odpowiedzi: 1. Gdy długość wzorca oraz tekstu jest bardzo duża., 2. Gdy mamy krótki wzorze oraz długi tekst., 3. Gdy tekst jest krótki, a wzorzec długi., 4. Gdy zarówno tekst oraz wzorzec jest krótki.
3
Ćwiczenie 9
R1kjwzbd4KWqY
Wskaż, co jest najdłuższym prefikso-sufiksem wyrażenia „ABCDEFABC”. (Uzupełnij).